单句注释 c语言,c语言程序设计电子教案第一专题.ppt

c语言程序设计电子教案第一专题

* C语言程序设计 绵阳师范学院 物理与电子工程学院 郭兴吉 2008年春 于四川绵阳 第一专题 专题一： C语言基础 教学目标：掌握计算机语言的执行过程、计算机程序结构、算法及其描述、C程序结构及其执行过程。 教学内容： 1.1 计算机语言 1.2 计算机程序结构 1.3 算法及其描述 1.4 C程序基础 §1.1 计算机语言 一、计算机语言分类 随着计算机软件技术的发展，几十年来，计算机语言有一百余种之多，但常用语言也不超过十种。从计算机执行程序的角度来看，计算机语言分类可分为： 低级语言 中级语言 高级语言 通常将机器语言称为低级语言，汇编语言称为高级语言，其余语言称为高级语言。 二、计算机语言执行方式 从“计算机文化基础”课程学习中可知，计算机只能直接执行低级语言，其他种类的语言需要事先“翻译”为低级语言后才能执行。 根据“翻译”方式的不同，计算机语言的执行方式又可分为“解释执行”和“编译执行”。 解释执行：对高级语言源程序翻译一行执行一行的程序执行方式。 编译执行：先对高级语言源程序全部翻译为低级语言然后再执行的程序执行方式。 例如：Java—解释执行 C、Delphi—编译执行 Visual Basic—既可解释执行又可编译执行 三、计算机语言的构成 正如人类语言用于人与人之间交流的工具一样，计算机语言就是人与计算机之间进行交流的工具。 与人类语言一样，计算机语言有其固有的语法规则，不同的计算机语言有不同的语法规则。 人类语言的表达通常是由单词根据句法构成单句，由单句根据文法构成段落，进而形成文章。计算机语言与此类似，由表达式根据语法构成语句，语句根据逻辑关系形成程序。 因此，学习计算机语言的顺序应该是：程序结构、算法描述、表达式、语法，进而学会程序设计。 四、过程式语言与面向对象程序设计语言 所谓过程式语言是指程序执行过程在设计程序时就可以确定的程序设计语言。例如C语言就是一种过程式语言。 面向对象程序设计语言是指程序操作是基于“对象”的，没有脱离“对象”而单独存在的实体。这种程序设计语言在程序设计时不可能知道程序的执行顺序。例如C++就是一种面向对象程序设计语言。 §1.2 计算机程序结构 一、计算机程序基本结构 1.宏观结构 从宏观上讲，计算机程序的结构大致可划分为： 主过程(启动过程或主函数等) 过程体(或函数体) 过程(或函数) 过程体(或函数体) …… 2. 微观结构 可划分为：顺序结构、分支结构和循环结构 顺序结构 分支结构 循环结构 Y N Y N Y N 当型循环 直到型循环 二、程序基本结构与程序语句的关系 顺序结构一般由赋值语句、过程(或函数)调用语句构成，其中不含分支语句和循环语句。 分支结构一般由双路分支或多路分支语句构成。 循环结构一般由循环语句构成，对于当型循环和直到型循环有不同的循环语句与之对应。 §1.3 算法及其描述 一、算法 算法是指完成一个任务准确而完整的描述。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。 算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 例如：有三个可以称重的物体，要求按其重量从重到轻顺序排列。 其算法可以描述为： ⑴ 从3个物体中选出最重物体放在第1位置； ⑵ 从剩余两个物体中选出最重物体放在第2位置； ⑶ 剩余物体放在第3个位置。 注意：算法描述可以不与任何语言相关，计算机语言只是用于实现这些算法的工具。 二、程序流程图 程序流程图同样不与任何语言相关，它只是用于对算法的图形化描述。 1.图素 用于设计流程图的最小框图称为图素，共有7种： Y N 开始框 结束框 处理框 输入输出框 条件框 流程线 跳转节点 2.流程图画法 根据算法设计选择上面相应图素，用流程线连接起来形成的一个整体就是流程图。 例如：算法 ⑴ 从3个物体中选出最重物体放在第1位置； ⑵ 从剩