计算机程序设计(C程序设计)教案.doc

计算机程序设计（C程序设计）教案 课程 名称 计算机 程序设计 总学时 80 课题 程序的灵魂——算法 第 6~8 学时 课型 必修 教学目标及重点难点 目标：了解算法的概念、特性；了解算法的各种表示方法；进一步理解结构化程序设计的方法 重点：用N-S流程图表示算法 难点：如何把解题思路转化成规范的算法表示（如一般流程图或N-S流程图） 教学准备（教具、课件、图片、资料） 多媒体教室（投影仪） 板书 设计 采用PowerPoint演示文稿（幻灯片）形式 教和学的过程 教学 内容 教师活动 学生活动 简要 回顾 对实验和习题情况进行点评；提问归纳 在听老师讲解的同时，掌握如何把解题思路转换成规范的算法表示，最后用C语言编写程序，解决问题；课后做练习来复习巩固本讲知识，同时预习新知识 讲解 新知识 什么是算法，算法的分类 算法的表示方法 归纳 小结 总结归纳本讲知识点 分析 讨论 发现问题，通过改善实例目标，启发学生创新思维,并引入下节课内容 练习 思考 将知识点扩充，培养学生思考能力 讲课提要 内容提要 说明 简要回顾 编程环境与工具 ChIDE的启动与程序的运行 建立主函数 调试程序，直到能正确运行 讲解实验一，针对学生中存在的共同问题透彻分析、讲解 算法的表示 （－重点，难点） 用自然语言表示算法 特点：通俗易懂，但文字冗长，容易造成歧义。 要解决的问题：在两个数中找出较大的那个数。 用自然语言表示的算法： 1．输入任意两个数a和b 2．如果a大于b，那么输出大数是a，否则输出大数是b。 以具体的案例说明第一种算法的表示方法 用流程图表示算法 三种基本结构的流程图表示法 为解决上述问题，采用流程图表示的算法 以动画呈现流程图的运作过程 用N-S图表示算法 三种基本结构的N-S图表示法 为解决上述问题，采用N-S图表示的算法 以动画呈现N-S图的运作过程 用伪代码表示算法 用接近计算机语言的伪语言表达算法 为解决上述问题，采用伪代码表示的算法 用图示方法呈现 用计算机语言表示算法 以上述问题为例，给出用C语言编写的源代码，并在ChIDE中运行 结合程序，讲解程序设计的一般步骤：“输入——处理——输出”三步曲 以N-S图为手段，解决以下多个案例提出的问题：1.任意输入两个数给a、b，通过比较和必要的数据交换，使得a一定大于b。 2.计算1×2×3×4×…×20 3.计算1+3+5+7+……+99 4.1+1/2+1/3+……+1/100 5.1-1/2+1/3-1/4+1/5-1/6+…..+1/99-1/100 6.输出2000年～2500年每一年是否是闰年 7.判断一个数n是否是素数。 重点讲解（多举例子） 归纳总结 算法的特性： 1.有穷性：一个算法所包含的操作步骤必须是有限的，不能是无限的。一个算法的“有穷性”还必须在合理范围之内结束操作，否则也不能视做有效算法。 2.确定性：算法的每个步骤应该是确定的、能够被执行的。算法的含义应当是惟一的，无歧义的。 3.有零个或多个输入：执行一个算法时需要的从外界获取必要的信息称为输入。一个算法可以有零个或多个输入。 4.有一个或多个输出：执行一个算法所产生的结果称为输出。一个算法至少有一个输出，没有输出的算法是无意义的。 5.有效性：算法的每个操作步骤都能够有效地被执行。 课后任务 复习：第二章课后习题 预习：第三章 数据类型、运算符与表达式 注意：引入下节课内容，提高学生兴趣，提早预习新知识，同时布置练习与思考题，扩充学生知识面。 2