第01章程序设计基本概念.pptVIP

全国计算机等级考试教程C语言程序设计（二级） 万红波 烟台大学 全国计算机等级考试二级 C语言 二级公共基础知识(笔试 30分) 基本数据结构和算法 程序设计基础 软件工程基础 数据库设计基础 二级C语言程序设计(笔试70分，上机100分) 第一章 程序设计基本概念 1.0 计算机与程序 程序设计语言 C程序设计语言 1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构 1.0 计算机 典型的计算机构造－逻辑构造 冯诺依曼体系结构 从20世纪初，物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。 20世纪30年代中期，德国科学家冯诺依曼，提出计算机必须具备五大基本组成部件 输人数据和程序的输入设备 记忆程序和数据的存储器 完成数据加工处理的运算器控制 程序执行的控制器 输出处理结果的输出设备  计算机的构造－电路 计算机的构造－电路 1.0 计算机与程序 程序就是一系列的命令（指令）。 比如有一个机器人，可以执行三条命令（指令）： 1.0 计算机与程序 1.0 计算机与程序 1.0 计算机与程序 1.0 计算机与程序 1.0 计算机与程序 从开机（打开电源）起，计算机就开始执行程序，一直到关闭为止； 硬件：可以执行程序的一个平台； 软件：就是指可以执行的程序； 系统软件： 应用软件： 1.1 程序和程序设计 计算机有数千条各种指令，如果用二进制的机器代码来写程序，将是非常复杂的。 高级程序设计语言－比较接近人们习惯的自然语言和数学语言。 C语言就是其中的一种高级程序设计语言。 1.1 程序设计语言 1.1 程序设计语言 1.2 算法 算法：为解决某个特定问题而采取的确定且有限的步骤。 算法的特性： 有穷性 确定性 可行性 有零个或多个输入 有一个和多个输出 算法的表达 伪代码和流程图 1.2 算法 问题：输入10个数，按照从小到大顺序进行排序，输出排序后的数字？ 1.2 算法 1.3 结构化程序设计和模块化结构 结构化程序的概念首先是从以往编程过程中无限制地使用转移语句而提出的。 1.3 结构化程序设计和模块化结构 顺序结构 P4 图1.3 选择结构 P4 图1.4 循环结构 P5 图1.5 图1.6 1.3 结构化程序设计和模块化结构 课本P4 例1.1 1.3 结构化程序设计和模块化结构 把大程序分解成若干相对独立的子程序； 在程序设计时，用程序模块来实现子功能； 为什么要学习C语言 １．Ｃ语言功能强大，表达能力强 ２．生成的目标程序效益高，可移植性好 ３．既具有高级语言的优点，又有低级语言特色 ４．Ｃ语言又是面向对象程序设计的基础 ５．应用面非常广泛 ６．大家自身的需要 C语言难学吗？ 注重课堂，弄清概念 温故而知新 多上机实践 养成良好的编程习惯 第一个C程序 hello.c 第二个C程序 sum.c 第 三个C程序 sumfun.c 补充内容：计算机常用数制及其相互转换 二进制、八进制、十六进制转换为十进制 以十进制按权展开计算即可。 N = Mn-1×Rn-1 + …… + M0×R0 + M-1 ×R-1 + ……+ Mq-1 × Rq-1 十进制转换为R进制数 整数部分：除R倒序取余。 小数部分：乘R顺序取整。 二进制、八进制、十六进制关系 总结 计算机 程序 机器语言 高级程序设计语言 编译器 常用进制转换 * * 计算机是一种电子设备。 计算机具有存储能力。 计算机可以执行程序。 中央处理器 内存 磁盘 鼠标 键盘 总线 以主板为中心进行构造； 主板一CPU为中心； 走3米 00 011 例子 10 01 00 000 二进制表示 右转； 左转； 走 [距离]； 指令 3m 设计一个程序，让机器人完成如下的动作： 起点 [开始] 走 3m； 右转； 走 3m； 右转； 走 3m； 右转； 走 3m； [结束] [begin] move 3m； right； move 3m； right； move 3m； right； move 3m； [end] 00 011 01 00 011 01 00 011 01 00 011 汉语表示： 英语表示： 二进制表示： 00 011 01 00 011 01 00 011 01 00 011 程序输入 3m 开始执行 00 0110100 0110100 0110100 0110010101010010101100101010111010110010101用二进制机器指令描述的计算机程序 CPU定义并实现了一系列的指令，我们称作指令集；