C与C++程序设计案例教程教案电子版_教学首页和内容页.docVIP

授课班次与时间： 班 次 12通信2 12通信1 时 间 2013-09-11 2013-09-12 课题名称： 程序和算法 教学重点、难点和教学方法设计： 重点：计算机主要部件处理流程，算法基本概念,算法的特性，C程序的上机步骤。 难点：如何描述算法。 教学方法设计： 采用多媒体教学方法授课为主，结合面授辅导、面授答疑。进行上机实验。 说明： 教案还应包含教具、幻灯、电化教学（若使用）使用手段的说明；新课内容小结； 作业布置；后记 课时授课计划（教案）以一次课（2学时）为单元编写，每一单元有一首页 教学内容、小结、作业布置、后记等书写在竖直线左边，其他内容书写右边 青年教师需提供板书设计（最后） 教学主要内容： 前言 计算机解决问题，是按照程序一步步实现的，而程序的灵魂是算法，是对解决问题步骤的描述。只有理解程序与算法的关系，弄清算法的原则，才能设计高质量的程序。算法的优劣也关系到程序的效率。所以对算法的理解具有非常重要的意义。 计算机解决问题的基本过程 要用计算机解决实际问题，首先要进行程序设计。要用C语言设计程序，就需要弄清楚计算机处理问题的过程。计算机各部件协调工作的流程图如下： 把数据与程序通过输入设备送到存储器中 存储器根据程序的安排依次把相关的操作命令送到控制器 控制器根据事先设计好的程序发出命令 控制器是计算机运行的核心。 结合5+3*2的例子来进一步说明计算机解题的过程。 日常生活中，做每一件事情都要遵循一定的方法。去一个地方需要规划线路；做一道菜，需要完成这道菜所需要的各个工序。这些都是解决问题的方法，也就是算法。所以可以得到算法的广义的一个概念，解决问题所需要的方法和步骤。 算法的重要性 编写程序首先需要设计算法，再一句算法通过语言进行编程。有了算法后，就相当于剧本有了主线，算法贯穿于程序设计的全过程。 著名的计算机科学家沃思对程序有一个经典的描述： 程序 = 数据结构 + 算法 可见，算法在程序设计中占了多么重要的位置。 上面的描述实际上也说明了，宏观上，程序是由两部分组成。 数据结构：数据的描述和组织形式。 算法：对操作或行为的描述，也就是操作步骤。 这两个部分不是孤立的，存在关联性。 数据是操作的对象，操作的目的是对数据进行加工处理。所以，可以说编写程序的关键就是组织数据和设计算法。 这里，我们又可以得到算法狭义的概念：一个有穷规则的集合，规则确定了解决某一个特定类型问题的运算序列。 可以理解为，计算机算法是解决一个具体问题而采用的确定的有限操作步骤。 小结：宏观上程序的组成 数据和算法的关系 算法的定义 算法的特性 通过对算法定义的深入剖析，可以得到算法的几个特性： 有穷性；确定性；有效性； 输入：0个或多个输入 输出：1个或多个输出 算法的描述 自然语言描述 例1 求1×2×3×4×5 可以用最原始的方法进行： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最后的结果。 符合日常思维习惯，通俗易懂，但文字冗长，不易转化为程序，易产生歧义性。 流程图表示法（阶乘） 优点：形象直观，操作清晰，便于理解，容易发现错误，可以直接转化为程序。 缺点：占篇幅大，灵活不受约束，可使流程任意跳转，造成阅读和修改程序比较困难。 N-S结构图表示法 N-S结构化流程图是取消流程线的流程图。 fact=1，i=1 输出 错误 信息 fact=fact*i i=i+1 直到i5 输出fact的值 特点： 取消了流程线； 全部算法集中在一个矩形框里，保证了自上而下顺序执行，避免了流程的任意转向； 直观，省篇幅，适合于结构化设计。 伪代码表示法 BEGIN（开始算法） 1=t 2=t while i=5 { t*i=t i+1=i } print t END（算法结束） 伪代码表示的特点： 书写格式自由，容易表达设计思想； 容易修改； 但不够直观； 可能出现逻辑上的错误。 结构化程序的共同特点 只有一个入口。 只有一个出口。 无死语句。 无死循环。 源程序的集成开发环境介绍 C程序开发过程 涉及到的各个流程说明 C程序编写、编译、连接、运行过程演示。 课程总结： 本章主要讲述计算机解决问题的过程，算法的概念以及特性，描述算法的方法。还介绍了了C语言程序运行的步骤。 计算机解决问题的过程。 算法的定义。 描述算法的3种方法。 课后作业 复习本节课程的内容； 完成教材课后习题2 （1）、（2）、（3）、（4） 编程题 （3） 预习教材第三章内容