13程序与程序设计语言..ppt

新课引入 新课引入 乐谱与程序，是两个不同范畴的概念，前者是听觉世界的艺术，后者是信息世界的艺术，就他们所赋予的使命来说，却有异曲同工之处。 乐谱是音乐的符号，记录了作曲家的情感，程序是算法的描述，记录了程序员的思想，他们都肩负着表达思想、传递信息的重任，都能带来不同的欣赏主体的心灵感受。 程序和程序设计 求解“鸡兔同笼问题”的算法与程序 上机练习一 编写VB程序求解鸡兔同笼问题。 “求100以内能被3整除的数”的算法与程序 上机练习二 编写VB程序求解100以内能被3整除的数。 程序的特征 每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或多个操作 除非特别声明，程序都从第一条语句开始顺序执行 程序总是施行操作于某些对象即数据 数据一般应该有属性和取值范围，即类型说明 有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。 一条或一组语句可能需要执行一次以上，当要重复时，必须指明重复次数或重复的条件 程序本身是一个静态实体，而执行语句的进程是动态的。 程序的基本结构程序是由若干个基本结构组成的，而一个基本结构可以包含一条或者若干条语句。一般地，程序有3种最基本的结构：顺序结构、选择结构和循环结构。 程序的基本结构 自主学习——程序设计语言的产生与发展 程序设计语言的产生与发展程序设计语言是指人们编制程序所使用的计算机语言。程序设计语言经历了从机器语言到高级语言的发展历程。 机器语言(只用0和1组成的机器代码)能被计算机直接接受和执行，难以理解，设计任务繁重，效率低下。 汇编语言 使用一种类似英语缩略词且带有助记性符号的语言 与特定机器有关，不能被机器直接接受，必须通过汇编程序的翻译，转换成机器语言，才能被计算机执行 理解、调试困难 高级语言 第一个高级程序设计语言是fortran语言，主要用于科学和工程计算。 高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。 高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言，才能被计算机执行。 高级语言由于抽象度高，源代码与硬件无关，可移植性强。 常见的高级语言有fortran,Basic,Pascal,C,C++,java,Prolog 程序的编辑和翻译 程序的编辑将源程序逐个字符输入到计算机内存; 修改源程序;将修改好的源程序保存在磁盘文件中。 程序的翻译把高级语言翻译成机器语言的过程成为程序的翻译，高级语言的翻译程序有两种类型：编译程序和解释程序。 编译程序和解释程序 小结 程序及程序的特征 程序的3种基本结构：顺序结构、选择结构和循环结构 程序设计的过程 高质量的程序，应具备的条件 机器语言、汇编语言、高级语言 程序的编辑和翻译 编译程序和解释程序 * * 程序与程序设计语言 漳州立人学校王高顺 乐谱？ 程序？ 程序经过前两节课，我们经历了用计算机解决问题的基本过程，对计算机程序有了一定的了解，知道了程序实际是一组机器操作的指令或语句的序列，是算法的一种描述。 开始 输入a和b的值 求x=2a-b/2 求y=b/2-a 输出x和y的值 结束 算法流程图 “鸡兔同笼”问题： 一个笼子里有鸡和兔，现在只知道里面一共有a个头，b只脚，问鸡和兔各有多少只？ 设所求的鸡数是x，兔数是y，已知笼子里头是a，脚数是b。 可得： 解方程组得：x=2a-b/2，y=b/2-a 分析问题 End Sub （5）结束 Print “鸡数x=” ; x , “兔数y=” ；y （4）输出x,y的值 Y=b/2-a （3）求y=b/2-a X=2*a-b/2 （2）求x=2a-b/2 a=InputBox(“a=”,“输入头数”) b=InputBox(“b=”,“输入脚数”) （1）输入a和b的值 Private Sub Command1_Click( ) 程序 算法 输入a=35,b=94 Loop While I=100 （4）如果I≤100，则返回第(2)步 End Sub （5）结束 I=I+1 （3）I=I+1 If I Mod 3=0 Then Print I （2）如果I能被3整除，则输出I Do I=1 （1）I=1 Private Sub Command1_Click( ) 程序 算法在求解“鸡兔同笼问题”的程序中，各语句是依次按顺序执行的，这种控制结构称为顺序结构(Sequence Structure) S1 S2 Sn … S1 C 否 是在“求100以内能被3整除的数”的程序中，语句Print I 要通过检验条件“I Mod 3=0”是否成立来决定做还是不做，这种控制结构称为选择结构(Selection Structure)在“求100以内能被3整除的数”的程序中，