算法及程序设计复习(第一章)

1、算法与程序设计复习第一章第一章教师：杨涛用计算机解决问题的步骤具体问题分析问题设计算法编写程序调试程序得到答案求解问题的方式比较求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果等对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题编写程序、调试程序、运算速度快等算法的定义 这种为解决某一问题而设计的确定的有限的步骤称为算法。算法的特征算法的特征: : 1.输入 2.确定性 3.有穷性 4.输出 5.能行性常用的“流程图”所用的基本符号图形符号符号名称说明流线起始、终止框表示算法的开始或结束起始框：一流出线终止框：一流入线输入、输出框框中标明输入、输出的内容只有

2、一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判定框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线（T和F)但同时只能一流出线起作用流线表示从某一框到另一框的流向连接圈表示算法流向出口或入口连接点一条流线YN开始输入整数 a、b 输出整数 a 输出整数 b 结束ab?由键盘输入两个整数a、b，输出其中的较大数。 输入一个数n，求1到n的累加值。Y N 开 始 输 入n i = 1 ; s = 0 s = s + i 输 出s 结 束 i=ni=i+1程序程序 程序实际是一组机器操作的指程序实际是一组机器操作的指令或语句的序列，是算法的一种描令或语句的序列

3、，是算法的一种描述。述。程序的基本结构 程序有3种最基本的结构： 顺序结构、选择结构循环结构。S1S2Sn S1C否是 S1S2C 使用三种基本控制结构的组合来表现程序，可以改善程序的清晰度，提高程序的可读性求解“鸡兔同笼问题”的算法与程序算法算法程序程序Private Sub Command1_Click( )（1）输入a和b的值a=InputBox(“a=”,“输入头数”)b=InputBox(“b=”,“输入脚数”)（2）求x=2a-b/2X=2*a-b/2（3）求y=b/2-aY=b/2-a（4）输出x,y的值Print “鸡数x=” ; x , “兔数y=” ；y（5）结束End S

4、ub“求10以内能被3整除的数”的算法与程序算法算法程序程序Private Sub Command1_Click( )（1）I=1I=1Do（2）如果I能被3整除，则输出IIf I Mod 3=0 Then Print I（3）I=I+1I=I+1（4）如果I100，则返回第(2)步Loop While I=10（5）结束End Sub程序的特征(1)每一个算法的步骤对应着程序设计语言的一个 或多个语句，每个语句对应一个或多个操作。(2)除非特别声明，程序都从第一条语句开始顺序执行。(3)程序总是施行操作于某些对象，这些对象即数据。 (如“鸡兔同笼”程序中的a b x y )(4)数据一般应该

5、有属性和取值范围，即类型说明。(5)程序本身是一个静态实体，而执行语句的进程是动态的。(6)有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。(7)一条或一组语句可能需要执行一次以上，当要重复时，必须指明重复次数或重复的条件程序设计语言发展过程 l机器语言：由一串“0”和“1”构成二进制代码。l汇编语言：是一种符号化（英文助记符）的机器语言。l高级语言：如Basic、C/C+、Fortran、Pascal、Cobol、Java等。语言分类（按转换方式不同分类） 编译型语言 解释型语言 编写的源程序需要用编译程序先翻译成机器语言的目标程序，然后再

6、由连接装配程序进行连接装配，生成可执行程序，这样才能被计算机执行。 源程序输入计算机后，运行源程序，相应的解释程序会逐条分析源程序中的语句，每解释一句由计算机执行一句。 C/C+ 、 VB 、 Pascal 、 Cobol Qbasic 、 Lisp 程序的编辑和翻译l程序的编辑 将源程序逐个字符输入到计算机内存; 修改源程序;将修改好的源程序保存在磁盘文件中。 l程序的翻译 把高级语言翻译成机器语言的过程成为程序的翻译，高级语言的翻译程序有两种类型：编译程序编译程序和解释程序解释程序。编译程序编译程序一般是把整个高级语言源程序全部翻译成机器语言，然后再执行。解释程序解释程序是从高级语言中逐句的翻译执行，