计算机程序设计.ppt
第 5 章 计算机程序设计,5.1 问题求解和程序设计5.2 程序设计语言5.3 算法及其流程图表示,计算机求解问题的基本过程,分析问题,确定问题解决方案,设计算法,编写程序,运行程序,整理结果,问题求解过程：问题想法算法程序,计算机求解问题的基本过程,问题求解过程：问题想法算法程序,需要计算方法和数据结构的知识，为问题建立模型。,需要程序设计语言和程序设计方法的知识，将算法转换程序。,需要数据结构和算法的知识，设计解决方案。,理解程序,可以解决问题的计算机，但只认识0和1，并且没有思维。,有问题需要解决的人，问题是丰富多彩的，并且人具有思维。,如何实现人和计算机的交流？,作用：把人从枯燥重复的任务中解放出来，延伸了人脑的作用。,程序与程序设计,程序：是能够实现特定功能的一组指令序列的集合，是描述对某一问题的解决步骤。指令可以是机器指令、汇编语言的语句，也可以是高级语言的语句，甚至还可以是用自然语言描述的指令。,程序设计与程序设计语言,程序设计：是给出解决特定问题的程序的过程，是软件构造活动中的重要组成部分程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。C、Java、Pascal、Basic等等,第 5 章 计算机程序设计,5.1 问题求解和程序设计5.2 程序设计语言5.3 算法及其流程图表示,程序设计语言,程序设计语言是人与计算机交互的工具。,机器语言机器语言的指令是由二进制代码构成的，是计算机能直接识别的程序设计语言。01001001：难以记忆，可读性差汇编语言又称符号语言，是用接近人类语言的助记符来替代机器语言的指令。ADD A,B：具有一定的语法和格式，与机器相关高级语言其语句语法比较接近于人们习惯的自然语言和数学语言，因此称为高级语言。A=A+B：与硬件不相关，可在不同机器上使用,计算机语言及语言处理程序,程序的基本结构,求三个整数中的较大者,#include/预处理int Max(int x,int y,int z)int max;if(x=y)max=x;/将两个数比较取较大值 else max=y;if(zmax)max=z;/将两个数的较大值与第三个数比较 return max;void main()/主函数 int m;m=max(6,5,4);/函数调用 printf(“%d”,m);,求三个整数中的较大者,#include/预处理int Max(int x,int y,int z)int max;if(x=y)max=x;/将两个数比较取较大值 else max=y;if(zmax)max=z;/将两个数的较大值与第三个数比较 return max;void main()/主函数 int m;m=max(6,5,4);/函数调用 printf(“%d”,m);,基本符号:字母+符号,单词：空格或特殊符号分开,语句：以分号结尾,求三个整数中的较大者,#include/预处理int Max(int x,int y,int z)int max;if(x=y)max=x;/将两个数比较取较大值 else max=y;if(zmax)max=z;/将两个数的较大值与第三个数比较 return max;void main()/主函数 int m;m=max(6,5,4);/函数调用 printf(“%d”,m);,有且只能有一个main函数,自定义函数,注释,语法规则结构语句,A,B,exp,A,T,F,（a）顺序结构（b）选择结构（c）循环结构,三种基本的控制结构为：顺序结构、选择结构和循环结构。,第 5 章 计算机程序设计,5.1 问题求解和程序设计5.2 程序设计语言5.3 算法及其流程图表示,算法的定义,简单地说，算法就是解决问题的方法，或问题的解决方案。算法（Algorithm）:是对特定问题求解步骤的一种描述，是指令的有限序列。,做好笔记，有作业！,程序流程图的基本符号,选择结构,选择结构：在程序的运行过程中，能依据运行时刻表达式的值有选择地执行某些程序段。又称“分支结构”。,单分支,选择结构,双分支,选择结构：在程序的运行过程中，能依据运行时刻表达式的值有选择地执行某些程序段。又称“分支结构”。,输入x，求得y,画出流程图,Y=0,单分支结构示例,如何改为双分支结构？,循环结构,循环结构：用来描述具有规律性的重复运算。,对比分支结构1、条件判断次数2、条件为假时 是否可执行操作,求1至N之间的所有自然数之和。,i=N,1、前后项的关系2、初始值、循环条件与循环体的关系,循环结构的关键,初始值、循环条件与循环体是不是唯一的?,求1至N之间的所有自然数之和。,iN,n1000?,例4：输出3位数中所有既能被3整除又能被5整除的数，并统计其个数。,循环？分支？,混合结构：循环中包含分支,任何分支结束后都要为下一次循环做准备！,问题6,一球从100米高度开始落下，每次落地后反弹到原高度的一半，问球在第10次落地时共经过的路程以及反弹的高度？,第i次与第j次落地后弹起高度间的关系?第i次落地时所加路程与弹起高度间的关系?,核心变量：高度 or 路程?,h经过几次减半?s经过几次增加?,109,i10?,s:第 i 次落地时的路程,h:第 i 次落地后弹起的高度,问题7:斐波那契数列,1，1，2，3，5，8，13，21，34，即著名的斐波那契数列，它来源于1202年意大利数学家斐波那契提出的一个“兔子问题”：假设一对刚出生的兔子一个月后长大，再过一个月就能生下一对兔子，并且此后每个月都能生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子。问：一对兔子一年内可繁殖成多少对兔子？,兔子在出生后的第三个月才能产小兔,斐波那契数列的数学特征,数列中，从第3项开始，每项都是它之前两项之和。设Fn表示这个数列的第n项，则该数列可以数学化描述为：F1=1，F2=1，Fn+2=Fn+1+Fn，n1,斐波那契数列中的问题,例7:斐波那契数列中的数由第几项开始都不小于1000？,1 1 2 1 2 3 2 3 5,提示：设last,this,next三个变量，分别代表Fn-1,Fn,Fn+1，则有,next=this+last,以第1、2项为基础，每次向后计算一项。,1，1，2，3，5，8，13，21，34,循环体的两大任务：1.根据题意计算某个量2.为下一次计算做准备,this1000?,作业：画流程图,1、求1000以内既能被5整除又能被7整除的数之和。2、求Fibonacci数列前20项之和。3、求 4、x 与y之间存在以下关系，写出输入X后求解Y的流程图。,5、求1+(1+2)+(1+2+3)+(1+2+3+10)。提示:在循环中每次计算(1+2+n)6、输入X、Y、Z，按由大到小顺序输出这三个数。7、输入10个数，计算平均值并找出最小值。,11.23用纸交,
