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

《第01章-程序设计基本概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机等级考试教程C语言程序设计（二级）万红波烟台大学全国计算机等级考试二级C语言二级公共基础知识(笔试30分)基本数据结构和算法程序设计基础软件工程基础数据库设计基础二级C语言程序设计(笔试70分，上机100分)第一章程序设计基本概念1.0计算机与程序程序设计语言C程序设计语言1.1程序和程序设计1.2算法1.3结构化程序设计和模块化结构1.0计算机计算机是一种电子设备。计算机具有存储能力。计算机可以执行程序。典型的计算机构造－逻辑构造中央处理器内存磁盘鼠标键盘总线冯诺依曼体系结构从20世纪初，物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。20

2、世纪30年代中期，德国科学家冯诺依曼，提出计算机必须具备五大基本组成部件输人数据和程序的输入设备记忆程序和数据的存储器完成数据加工处理的运算器控制程序执行的控制器输出处理结果的输出设备计算机的构造－电路以主板为中心进行构造；主板一CPU为中心；计算机的构造－电路1.0计算机与程序程序就是一系列的命令（指令）。比如有一个机器人，可以执行三条命令（指令）：指令二进制表示例子走[距离]；00000走3米00011左转；01右转；101.0计算机与程序3m设计一个程序，让机器人完成如下的动作：起点1.0计算机与程序[开始]走3m；右转；走3m；右转；走3m；右转；走3m；[结束][begi

3、n]move3m；right；move3m；right；move3m；right；move3m；[end]00011010001101000110100011汉语表示：英语表示：二进制表示：1.0计算机与程序00011010001101000110100011程序输入3m开始执行000110100011010001101000111.0计算机与程序0111001100101010110101011001010110001010100101011010101001110101100100111001010111010010用二进制机器指令描述的计算机程序CPU定义并实现了一系列的指令

4、，我们称作指令集；X86指令集1.0计算机与程序从开机（打开电源）起，计算机就开始执行程序，一直到关闭为止；硬件：可以执行程序的一个平台；软件：就是指可以执行的程序；系统软件：应用软件：计算机的硬件系统软件应用软件应用软件1.1程序和程序设计计算机有数千条各种指令，如果用二进制的机器代码来写程序，将是非常复杂的。高级程序设计语言－比较接近人们习惯的自然语言和数学语言。C语言就是其中的一种高级程序设计语言。1.1程序设计语言voidmain(){inta,b,c;doubleave;scanf("%d%d%d",&a,&b,&c);ave=(a+b+c)/3;printf("ave=

5、%d",ave);}使用高级语言写的计算机程序叫做源程序0111001100101010110101011001010110001010100101011010101001110101100100111001010111010010高级语言编译器C语言源程序C语言编译程序(编译器)二进制机器指令1.1程序设计语言编辑程序C语言源文件C语言编译程序产生目标程序连接程序C函数库产生可执行程序hello.chello.objhello.exe1.2算法算法：为解决某个特定问题而采取的确定且有限的步骤。算法的特性：有穷性确定性可行性有零个或多个输入有一个和多个输出算法的表达伪代码和流程

6、图1.2算法问题：输入10个数，按照从小到大顺序进行排序，输出排序后的数字？21，2，5，26，89，54，20，3，6，91.2算法bubblesoft（data[]）{fori=1todata.length-2 forj=data.length-1downtoi＋1如果顺序错误就交换j和j-1的位置上元素；}21，2，5，26，89，54，20，3，6，921，2，5，26，89，54，3，20，6，92，21，3，5，26，89，54，20，6，91.3结构化程序设计和模块化结构结构化程序的概念首先是从以往编程过程中无限制地使用转移语句而提出的。001:语句；002:跳到

7、102语句；003:语句；.......100:语句；101:跳到003语句；102:语句；...201:跳到187语句；1.3结构化程序设计和模块化结构顺序结构P4图1.3选择结构P4图1.4循环结构P5图1.5图1.61.3结构化程序设计和模块化结构课本P4例1.1开始读入一个数给xmax=xx>0x>maxmax=x读入一个数给x输出x结束否是否是1.3结构化程序设计和模块化结构把大程序分解成若干相对独立的子程序；在程序设计时，用程序模块来实现子功能；为什么要学