1.3程序与程序设计语言PPT.ppt

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,算法与程序设计,信息技术（选修,1,）,1.3,程序与程序设计语言,上一节课学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。本节课将学习用,VB,编写,“,韩信点兵,”,问题的算法，然后同学们通过自主学习，认识一下,VB,程序设计方面的知识。,今天我们来学习程序与程序设计语言,一、程序与程序设计语言,1,、程序的概念,程序是一组机器操作的指令或语句序列，是算法,的一种描述。,一、程序与程序设计语言,探究,表,1-7,求解,“,鸡兔同笼问题,”,的算法与程序,算法,程序,Private Sub Command1_Click(),(1),输入,a,和,b,的值；,a=InputBox(“a=“,”,输入头数,”),b=InputBox(“b=“,”,输入脚数,”),(2),求,x=2a-b/2,；,X=2*a-b/2,(3),求,y=b/2-a,；,Y=b/2-a,(4),输出,x,y,的值；,Print“,鸡数,x=“;x,”,兔数,y=“;y,(5),结束。,End Sub,一、程序与程序设计语言,探究表,1-8,求,“,100,以内能被,3,整除的数,”,的算法与程序,算法,程序,Private Sub Command1_Click(),(1)I=1,；,I=1,Do,(2),如果,I,能被,3,整除，则输出,I,；,If I Mod 3=0 Then Print I,(3)I=I+1,；,I=I+1,(4),如果,I=100,则返回第,(2),步；,Loop While I=100,(5),结束。,End Sub,一、程序与程序设计语言,2,、程序的特征,（,1,）程序中，每一个算法的步骤对应着程序设计语言,的一个或多个语句，每个语句对应一个或多个操作，每,个操作都要求有执行对象，并且根据对象状态变化形成,动作的效果，同时可变的对象用变量来表示，变量的值,的变化则可通过基本操作赋值来完成；,（,2,）除非特别声明，程序从第一条语句开始顺序执行；,（,3,）程序总是施行操作于某些对象，这些对象通常称,为数据；,一、程序与程序设计语言,（,4,）这些数据一般应该有属性和取值范围，即类型说明；,（,5,）有时语句要求执行者作出判定，即在某种条件成立的,情况下执行一条或一组语句，否则执行另一条或另一组语句。,（,6,）一条或一组语句可能需要执行一次以上，当一条或一,组语句要重复时，必须指明重复次数或重复条件。,（,7,）程序本身是一个静态实体，而执行语句的进程是动态,的。,2,、程序的特征,一、程序与程序设计语言,程序的三种基本结构：顺序结构、选择结构和循环结构。,3,、程序的基本结构,（,1,）顺序结构,开始,语句,1,结束,语句,2,一、程序与程序设计语言,3,、程序的基本结构,（,2,）选择结构,条件,语句组,1,语句组,2,是,否,一、程序与程序设计语言,3,、程序的基本结构,（,3,）循环结构,执行循环体,条件,是,否,条件,执行循环体,是,否,一、程序与程序设计语言,3,、程序的基本结构,使用三种基本控制结构的组合来表现程序，可以,改善程序的,清晰度，提高程序的可读性，原因：,（,1,）以控制结构为单位，只有一个入口、一个出,口，各单位之间接口简单，每个单位也容易理解。,（,2,）缩小了程序的静态结构与动态执行过程之间,的差异，是人们能方便、正确地理解程序的功能。,一、程序与程序设计语言,4,、程序设计,分析问题、建立模型、设计算法、编写程序,具体问题,程序设计,计算机程序,一、程序与程序设计语言,4,、程序设计,一个高质量的程序，应具备的条件：,（,1,）建立正确的数学模型和确定有效的计算方法。,（,2,）运行结果必须正确，且在精度和其他各方面均满足要求。,（,3,）程序本身具有良好的结构，逻辑清楚，易读易懂。,（,4,）程序运行时间尽可能短，同时尽可能合理地使用内存。,（,5,）便于检查、修正、移植和维护。,一、程序与程序设计语言,5,、算法程序设计与程序设计语言之间的关系,算法,用计算机解决问题的方法。,程序设计,寻求解决问题的方法，并将其实现步骤写,成计算机可执行的程序的过程。,程序设计语言,泛指一切用于书写计算机程序的语言。,算法是程序设计的前提，它包含方法和步骤：,程序是实现算法中的思想的过程；,程序设计语言把算法转化为计算机认识的语言。,二、程序设计语言的产生与发展,随着计算机的发展，程序设计语言经历了从机器语言到,高级语言的发展历程。,1,、机器语言,机器语言：由一串,“,0,”,和,“,1,”,构成二进制代码，能,够被计算机直接接受和执行的语言。,优点：能够直接在计算机上执行。,缺点：程序难以理解，程序设计任务繁重效率低下，,而且要求程序员必须经过专门的训练。,二、程序设计语言的产生与发展,2,、汇编语言,汇编语言：是一种类似英语缩略词且带有助记性符号,的语言，每条汇编指令都和一条机器指令相对应，只是指,令码和操作数都采用符号形式。这种语言与特定的机器和,特定的微处理器有关，不能被机器直接接受，必须用一种,语言翻译器将程序中的每条语句翻译成机器语言才能执行。,优点：程序更易理解。,缺点：程序不能被机器直接接受，要经过翻译器翻译,成机器语言。,二、程序设计语言的产生与发展,3,、高级语言,高级语言：不能被电脑直接识别，用高级语言编写的,程序必须经过翻译器将其翻译成机器语言，才能在计算机,上执行。第一个高级语言是,Fortran,。,优点：易于理解，移植性好。,缺点：高级语言编写的程序要经过翻译器翻译成机器,语言，才能在计算机上执行。,三、程序的编辑和翻译,1,、程序的编辑,源代码：以汇编语言或高级语言编写的程序,。,程序的编辑：将源代码输入计算机并把它们以文件的,形式保存的过程。,源文件：程序的编辑中保存的文件。,BASIC,语言的扩展名为,.bas,三、程序的编辑和翻译,Visual Basic,语言自带的编辑器,在这里输入和编辑程序,三、程序的编辑和翻译,2,、程序的翻译,高级语言的翻译程序则有两种类型：编译程序和,解释程序,。,（,1,）编译程序：将高级语言编写的程序在执行中,翻译成能被电脑识别的等效的机器语言程序。,三、程序的编辑和翻译,2,、程序的翻译,（,1,）编译程序,源程序,编译程序,目标程序,连接程序,装入程序,可执行程序,其他目标程序,编译过程,三、程序的编辑和翻译,2,、程序的翻译,（,2,）解释程序：对源程序的每一个可能的行为都用,机器语言编写一个子程序，用来模拟这一行为。,源程序,原始数据,解释程序,结果数据,解释过程,