第6讲 计算机程序设计.ppt

第 5 章 计算机程序设计 5.1 问题求解和程序设计 5.2 程序设计语言 5.3 算法及其流程图表示 计算机求解问题的基本过程 计算机求解问题的基本过程 理解程序 程序与程序设计 程序：是能够实现特定功能的一组指令序列的集合，是描述对某一问题的解决步骤。 指令可以是机器指令、汇编语言的语句，也可以是高级语言的语句，甚至还可以是用自然语言描述的指令。 程序设计与程序设计语言 程序设计：是给出解决特定问题的程序的过程，是软件构造活动中的重要组成部分 程序设计往往以某种程序设计语言为工具，给出这种语言下的程序，例如 C、Java、Pascal、Basic等等 第 5 章 计算机程序设计 5.1 问题求解和程序设计 5.2 程序设计语言 5.3 算法及其流程图表示 程序设计语言 程序设计语言是人与计算机交互的工具。 机器语言　机器语言的指令是由二进制代码构成的，是计算机能直接识别的程序设计语言。难以记忆，可读性差 汇编语言　又称符号语言，是用接近人类语言的助记符来替代机器语言的指令。 ADD A, B： 具有一定的语法和格式，与机器相关 高级语言　其语句语法比较接近于人们习惯的自然语言和数学语言，因此称为高级语言。 A=A+B：与硬件不相关，可在不同机器上使用 程序的基本结构 求三个整数中的较大者 求三个整数中的较大者 求三个整数中的较大者 语法规则——结构语句 第 5 章 计算机程序设计 5.1 问题求解和程序设计 5.2 程序设计语言 5.3 算法及其流程图表示 算法的定义 做好笔记，有作业！ 程序流程图的基本符号 选择结构 选择结构 例1：输入x，求得y,画出流程图 循环结构 例2：求1至N之间的所有自然数之和。 求1至N之间的所有自然数之和。 例4 一球从100米高度开始落下，每次落地后反弹到原高度的一半，问球在第10次落地时共经过的路程以及反弹的高度？ 例5: 斐波那契数列 1，1，2，3，5，8，13，21，34，… 即著名的斐波那契数列，它来源于1202年意大利数学家斐波那契提出的一个“兔子问题”： 假设一对刚出生的兔子一个月后长大，再过一个月就能生下一对兔子，并且此后每个月都能生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子。问：一对兔子一年内可繁殖成多少对兔子？ 斐波那契数列的数学特征 数列中，从第3项开始，每项都是它之前两项之和。设Fn表示这个数列的第n项，则该数列可以数学化描述为： F1=1，F2=1， Fn+2=Fn+1+Fn，n≥1 斐波那契数列中的问题 例5: 斐波那契数列中的数由第几项开始都不小于1000？ 作业：画流程图 1、求1000以内既能被5整除又能被7整除的数之和。 2、求Fibonacci数列前20项之和。 3、求 4、 x 与y之间存在以下关系，写出输入X后求解Y的流程图。 开始 last=1,this=1,n=2 this1000? n=n+1 结束 输出n F next=last+this last=this this=next T 5、求1+(1+2)+(1+2+3)+……+(1+2+3+…10)。 提示: 在循环中每次计算(1+2+…+i) 6、输入X、Y、Z，按由大到小顺序输出这三个数。 7、输入10个数，计算平均值并找出最小值。 2x+1 x1 y= x x=1 4x-5 x1 11.17用纸交 * * 分析问题 确定问题 解决方案 设计算法 编写程序 运行程序 整理结果 问题求解过程：问题→想法→算法→程序 问题求解过程：问题→想法→算法→程序 需要计算方法和数据结构的知识，为问题建立模型。 需要程序设计语言和程序设计方法的知识，将算法转换程序。 需要数据结构和算法的知识，设计解决方案。 可以解决问题的计算机，但只认识0和1，并且没有思维。 有问题需要解决的人，问题是丰富多彩的，并且人具有思维。 如何实现人和计算机的交流？ 程序 作用：把人从枯燥重复的任务中解放出来，延伸了人脑的作用。 机器语言 汇编语言 高级语言 单机版 网络版 计算机语言及语言处理程序 基本符号 单词 语句 函数 程序 词法规则 语法规则 功能逻辑 有机组合 #include iostream.h //预处理 int Max (int x, int y, int z) { int max; if (x=y) max=x; //将两个数比较取较