粤教版选修VB第一章第二三节.ppt

如果ab，那么 否则 求解完成,c,c,如果ac，那么 最大 否则 最大,如果bc，那么 最大 否则 最大,a,b,设有a、b、c三个数，求这三个数中的最大数。,要进行五一晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是？（ ）。 A.设计算法，编写程序，提出问题，调试程序 B.分析问题，编写程序，设计算法，调试程序 C.分析问题，设计算法，编写程序，调试程序 D.设计算法，提出问题，编写程序，调试程序,C,第二节 算法和算法的描述,一、算法的概念,1、什么是算法？,算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。,2、算法的特征 (1)输入 (2)确定性 (3)有穷性 (4)输出 (5)能行性,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,韩信点兵：除3余1, 除5余2, 除7余4,除13余6,除17余8的最小自然数。,(1)令X=1,(2)当X除3不余1,或x除5不余2,或X除7不余4,或X除13不余6,或X除17不余8时,(3) X=X+1,(5)写出答案，问题解决,(4)返回到第2步,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,2、流程图,开始或结束,输入或输出,判断,连接点,流程线,处理,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,2、流程图,开始,x=1,x=x+1,输出X的值,结束,Y,N,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,2、流程图,开始,x=1,x=x+1,结束,Y,N,输出X的值,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,2、流程图,3、用伪代码,x=1 Do while (x mod 31 or mod 54 ) x=x+1 Loop Print x end,第二节 算法和算法的描述,一、算法的概念,二、算法的描述,1、自然语言,2、流程图,3、用伪代码,三、对于一个问题，算法有多种，多种算法有优劣之分，这就决定了解决问题的效率。,程序实际上是一组机器操作的指令或语句的序列。,第三节 程序与程序设计语言,鸡兔同笼的问题：在笼中有鸡、免若干，已知有头a个，有脚b只（4ab2a0）,求各有多少只鸡和兔。,(1)输入a和b的值,(2)求x=2a-b/2,(3)求y=b/2-a,(4)输出x,y的值,A=inputbox(“a=“,”输入头数”) B=inputbox(“b=“,“输入脚数”),X=2*a-b/2,Y=b/2-a,(5)结束,Print “鸡数=“;x,“兔数=“;y,end,Private sub command1_click(),第三节 程序与程序设计语言,求一个数a的绝对值,(1)输入一个数赋值给a,(2)如果a0，那么,(3)输出a的绝对值为：a,(4)否则,A=inputbox(“a=“,”输入一个数”),If a=0 then,Print “绝对值为：”;a,(5)输出a的绝对值为：-a,else,Print “绝对值为：”;-a,(6)结束,End if,End sub,Private sub command1_click(),第三节 程序与程序设计语言,求100以内能被3整除的数。,第三节 程序与程序设计语言,(1)I=1 (2)如果I能被3整除,则输出I (3)I=I+1 (4)如果I100,则返回第(2) (5)结束,Private sub command1_Click() i=1 Do if I mod 3=0 then Print I Loop While i=100 End Sub,一、程序的三种基本结构,鸡兔同笼程序,顺序结构,求绝对值程序,选择结构,能被3整除的数,循环结构,第三节 程序与程序设计语言,一、程序的三种基本结构,二、程序的编辑和翻译,1、程序的编辑,源代码、源程序,第三节 程序与程序设计语言,求9+8的程序,机器语言,汇编语言,高级语言,1,10110000 00001001,2,00000100 00001000,3,11110100,MOV AL,9,ADD AL,8,HLT,Print 9+8,一、程序的三种基本结构,二、程序的编辑和翻译,1、程序的编辑,源代码、源程序,2、程序的翻译,(1)编译程序,将高级语言编写的程序在执行前翻译成等效的机器语言程序,(2)解释程序,将源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。,第三节 程序与程序设计语言,小结：,一、算法的特征,输入,确定性,有穷