《信息学奥林匹克竞赛》课程教学大纲

1、信息学奥林匹克竞赛课程教学大纲 一、课程信息课程代码（COURSE CODE）307BA039课程名称（COURSE TITLE）信息学奥林匹克竞赛课程性质（COURSE CHARACTER）学科选修课学分（CREDIT）2周数（WEEKS）16学时（CONTACT HOURS）48先修课程（PRE-COURSE）Visual Basic语言程序设计、计算机基础、数据结构课程负责人（COURSE COORDINATOR）适用专业教育技术学（师范）课程简介：信息学奥林匹克竞赛是面向教育技术学（师范）专业本科生的学科选修课程，课程教学目的旨在提高学生的信息技术素养和技术水平，为以后的竞赛教学打下基

2、础。本课程要求学生掌握竞赛辅导方法，学会编写简单的竞赛程序。课程内容是编程语言的学习，推荐使用Pascal。课程主要内容包括：信息学竞赛、程序设计介绍；顺序结构程序设计；选择结构程序设计；循环结构程序设计；函数程序设计；过程程序设计；枚举与子界类型；数组类型；集合类型；记录类型；文件类型；指针和动态数据结构；基础算法。通过本课程的学习，使学生掌握结构化程序设计方法和程序设计技巧，具有独立编写和调试程序的能力；掌握简单竞赛程序的编写方法；能利用编程语言解决有关问题，提高信息技术素养和技术水平；掌握竞赛辅导的方法和技巧，为今后的竞赛教学打下良好的基础。二、课程目标1.通过本课程的学习，学生了解国际

3、、国内青少年信息学奥林匹克竞赛活动的发展和规程，理解信息学奥林匹克竞赛的指导思想和教育思想，掌握竞赛辅导的方法；2.通过本课程的学习，学生掌握计算机基础知识、算法概述、简单数据结构和基础算法模型等，理解程序设计基本原理，学会编写简单的竞赛程序；3.通过本课程的学习，学生提高了学生编写程序的能力,使他们懂得了如何同计算机进行交流，进而提升信息技术素养和技术水平；4.通过本课程的学习，学生提高了从事信息学奥林匹克培训指导的整体水平，为以后的竞赛教学打下基础; 5.通过本课程的学习，学生提高自我学习与终生发展能力。课程目标对毕业要求的支撑关系表毕业要求毕业要求指标点课程目标1课程目标2课程目标3课程

4、目标4课程目标5毕业要求3毕业要求指标点3.1H毕业要求指标点3.2HH毕业要求指标点3.3M毕业要求4毕业要求指标点4.1H三、教学内容与预期学习成效知识单元对应课程目标知识点预期学习成效实现环节学时1.信息学竞赛、程序设计介绍课程目标3（1）信息学竞赛介绍（2）信息竞赛语言介绍（3）Pascal程序设计初识(1)了解信息学竞赛的背景；(2)知道信息学竞赛辅导的一般方法；(3)体验信息学竞赛试题。教学方法：课堂讲授、课堂讨论；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时2.顺序结构程序设计课程目标1、2、4（1）用计算机解题的基本方法（2）标准数据类型（3）表达式与赋值语句（

5、4）输入、输出语句（5）顺序程序设计举例(1)掌握数据类型、表达式、赋值语句、输入、输出语句、算法概念；(2)要求学生能编写一般的顺序结构语句。教学方法：讲授、例题分析；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时3.选择结构程序设计课程目标1、2、4（1）IF语句的两种形式（2）复合语句（3）复合IF语句（4）CASE语句（5）常见的错误(1)掌握IF语句的两种使用方法，复合IF语句，CASE语句；(2)要求学生能编写一般的选择结构语句。教学方法：讲授、例题分析；教学手段：多媒体课件和传统教学相结合1理论学时+2实践学时4.循环结构程序设计课程目标1、2、4（1）FOR语句（

6、2）WHILE语句（3）REPEAT语句（4）多重循环（1）掌握FOR语句、WHILE语句、REPEAT语句、多重循环程序的编写；（2）要求学生能编写一般的循环结构语句。教学方法：讲授、例题分析、讨论归纳总结；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时5.综合练习课程目标1、2、3、4、5（1）顺序结构（2）选择结构（3）循环结构（4）三种结构的综合练习（1）掌握顺序结构、选择结构、循环结构综合使用。教学方法：讲授、例题分析、归纳总结；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时6.函数程序设计课程目标1、2、4（1）自顶向下的程序设计方法（2）标准函数回顾（

7、3）定义新函数（4）函数调用（1）掌握定义新函数；（2）掌握函数的调用。教学方法：课堂讲授、归纳总结；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时7.过程程序设计课程目标1、2、4（1）过程程序设计（2）嵌套（3）递归（4）函数与过程作为参数（5）标识符的作用域（6）常见的错误（1）掌握过程的定义及调用；（2）学会使用嵌套、递归，识别参数的作用域。教学方法：讲授、例题分析、讨论归纳总结；教学手段：多媒体课件和传统教学相结合。2理论学时+4实践学时8.枚举与子界类型课程目标2、4（1）枚举类型（2）枚举类型说明（3）枚举类型运算（4）读和打印枚举值的方法（5）子界类型说明（6）子

8、界运算（7）常见的错误(1)掌握枚举和子界类型的定义与使用。教学方法：讲授、例题分析；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时9.数组类型课程目标2、3、4（1）一维数组（2）多维数组（3）紧缩字符数组（4）保形数组参数（5）八皇后问题（6）常见的错误（1）通过多个变量使用引入数组概念；（2）掌握一维、二维数组的使用方法。教学方法：讲授、例题分析、归纳总结；教学手段：多媒体课件和传统教学相结合。2理论学时+4实践学时10.集合类型课程目标2、3、4（1）集合类型说明（2）集合运算（3）类型间的关系（4）常见的错误（1）了解集合的概念；（2）掌握集合的定义、运算。教学方法：讲

9、授、例题分析、归纳总结；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时11.记录类型课程目标2、4（1）记录说明（2）WITH语句（3）记录数组（4）层次记录（5）记录变体（6）常见的错误（1）掌握记录类型的说明、记录的定义及使用方法；（2）掌握WITH语句的使用，掌握记录数组基本概念和基本操作；（3）了解层次记录、记录变体。教学方法：讲授；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时12.文件类型课程目标2、4、5（1）建立和使用文件（2）文件的处理（3）正文文件（4）文件的缓冲变量（5）GET操作、PUT操作（6）常见的错误（1）掌握标准设备输入 / 输出函数

10、的使用；（2）掌握缓冲文件系统的使用。教学方法：讲授；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时13.指针和动态数据结构课程目标2、4（1）NEW语句的指针（2）链表（3）建立链表（4）删除、插入一个结点（5）建立有序链表（6）建立排序的二叉树（7）树的遍历（1）掌握指针的定义；（2）学会使用建立链表、删除单链表、双链表中的一个结点；（3）学会插入单链表、双链表中的一个结点；（4）掌握二叉的使用方法；（5）掌握二叉树三种遍历方法。教学方法：讲授；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时14.基础算法课程目标2、4、5（1）高精度计算（2）数据排序（3）递推

11、算法（4）递归算法（5）搜索与回溯算法（6）贪心算法（7）分治算法（8）广度优先搜索（9）动态规划（1）初步学会分析问题；（2）建立数学模型；（3）使用合适的算法编写程序。教学方法：讲授；教学手段：多媒体课件和传统教学相结合。1理论学时+2实践学时 四、成绩评定及考核方式知识单元对应课程目标考核方式成绩评定1.信息学竞赛、程序设计介绍课程目标3课堂练习考核方式：考查；课程成绩由出勤、课堂练习和综合练习三个部分组成：具体要求及成绩评定方法如下：无故旷课1次在总成绩中扣2分，无故旷课次数超过学校规定次数者，按学校有关规定处理； 课堂练习为课堂上机练习时提交的过程性作业，主要考查学生对每个阶段内容的掌握情况,分值占比为50%，形式为提交课堂制作实例，评价标准为实例的整合和完成情况；综合练习分值占比为50%，形式为提交指定的综合练习作品。2.顺序结构程序设计课程目标1、2、4课堂练习3.选择结构程序设计课程目标1、2、4课堂练习4.循环结构程序设计课程目标1、2、4课堂练习5.综合练习课程目标1、2、3、4综合练习6.函数程序设计课程目标1、2、4课堂练习7.过程程序设计课程目标1、2、4课堂练习8.枚举与子界类型课程目标2、4课堂练习9.数组类型课程目标2、3、4课堂练习10.集合类型课程目标2、3、4课堂练习11.记录类型课程目标2、4课堂练习1