资源描述
,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,)解释程序:对源程序的每一个可能的行为都用,机器语言编写一个子程序,用来模拟这一行为。,源程序,原始数据,解释程序,结果数据,解释过程,
展开阅读全文