第一讲 程序设计基础(改)ppt课件.ppt

《第一讲 程序设计基础(改)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一讲程序设计基础(参考教材第1章P1-14)内容提要计算机语言算法及其表示(重点)结构化程序设计方法C语言简介（C语言程序构成及语法特点：重点)VC++6.0开发环境介绍一、计算机语言1.定义：(1)从用途上：人与计算机进行信息交流的工具。(2)从形式上：由计算机可以理解的符号系统。计算机系统硬件系统软件系统五大组成部分：输入/运算/控制/存储/输出应用软件系统软件工具软件计算机语言处理程序操作系统复习(1)机器语言(CPU指令系统)由0，1序列组成的指令系统不需要任何翻译工作，执行效率高难记、难认、

2、难理解，程序开发效率底，易出错、难调试不同的计算机结构具有不同的指令系统(不同的机器具有不同的语言)2.计算机语言的种类(发展)一、计算机语言(2)汇编语言(符号语言)①由一套简单的助记符来表示不同的机器指令例如ADDA,BSUBA,B②需要相应的翻译机制(汇编系统)③抽象层次高一些，容易理解些，程序生产效率高④不同的计算机结构具有不同的汇编系统一、计算机语言2.计算机语言的种类(发展)(3)高级语言(算法语言)面向过程的语言/结构化程序设计语言接近于人类自然语言(英语)和数学语言的一种人工语言例如Le

3、ta=5Letb=6Printa+b需要翻译系统(编译系统compler)表达能力强，编程效率高不依赖于具体的机器，依赖于不同机器上的编译系统(不同机器上的编译系统是有差异的)一、计算机语言2.计算机语言的种类(发展)经典高级语言BASICFORTRANCOBOLPASCALC语言(4)面向对象的程序设计语言接近于人类自然语言(英语)和数学语言的一种人工语言把所有的或部分语言成分看成具有封装性、继承性、多特性和重载性的“对象”。简言之，一个对象包含数据结构及其处理数据的过程(或函数)。易读性好，方便维护

4、和修改，可重复使用，适合编写大型、复杂程序。一、计算机语言2.计算机语言的种类(发展)典型面向对象的程序设计语言VisualBASIC、VisualC++、Delphi、Java、C#等一、计算机语言3.程序与程序设计——完成某一功能的计算机指令的有序集合程序设计——设计、编制、调试程序的过程程序=数据结构＋算法数据结构：程序中数据类型及组织方式算法：处理数据的操作步骤一、计算机语言3.程序与程序设计用计算机语言编写的程序称为计算机语言源程序（又分汇编语言源程序和高级语言源程序)。CPU不能直接执行源程

5、序。输入源程序目标程序可执行程序执行输出结果编辑程序编译程序连接程序词法分析语法分析分配空间生成机器语言程序装配二、算法及其表示1.算法的概念：为解决一个问题而采取的方法和步骤。例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。S1：C←AS2：A←BS3：B←C例2：求1~100的和S5：输出sum,结束S2：sum←sum+tS1：sum←0,t←1S3：t←t+1S4：若t<=100,则转到S2，否则转到S5二、算法及其表示1.算法的概念：2.算法的特性（P2）1，有穷性2，确定性3，有零

6、个或多个输入4，有一个或多个输出5，可行性二、算法及其表示3.算法的表示（P3）1，用自然语言表示算法——通俗易懂，但有歧义2，用传统流程图表示算法——直观、易懂3，N—S流程图表示算法4，用伪代码表示算法5，用计算机语言表示算法二、算法及其表示3.算法的表示——流程图起止框处理框判断框输入/输出框流程线连接点注释框二、算法及其表示AB流程图(1)顺序结构三种基本结构3.算法的表示——流程图（P5）二、算法及其表示(2)选择结构条件成立？处理A处理B真假(3)循环结构当型(while型)循环结构直到型(

7、until型)循环结构假PA真AP真假3.算法的表示——流程图二、算法及其表示二、算法及其表示例3：求1~100的和S5：输出sum,结束S2：sum←sum+tS1：sum←0,t←1S3：t←t+1S4：若t<=100,则转到S2，否则转到S5SUM=0T=1SUM=SUM+tt=t+1t>100开始输出SUM结束YesNo3.算法的表示——N-S流程图二、算法及其表示算法发明者I.Nassi和B.Shneiderman的缩写AB(1)顺序结构(2)选择结构条件AB假真(3)循环结构当型(while

8、型)循环结构直到型(until型)循环结构当条件成立时执行循环替直到条件成立执行循环替二、算法及其表示例4：求1~100的和S5：输出sum,结束S2：sum←sum+1S1：sum←0,t←1S3：t←t+1S4：若t<=100,则转到S2，否则转到S5Sum=0t=1Sum=sum+tt=t+1直到t>100输出sum例5：ax2+bx+c=0的解如果b2-4ac>=0，则程有解：输入a,b,cd=b2-4acD>=0yesNo计算x1