第1章计算机程序高设计与算法已看

《第1章计算机程序高设计与算法已看》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章计算机程序高设计与算法本章重点：1.程序、算法的概念2.算法的表不方式:传统的流程图、N—S流程图1.1程序设计1.1.1程序设计语言1.机器语言2.汇编语言3.高级语言1.1.2程序设计的概念1.程序设计就是用计算机语言来编写程序的过程。2.什么是程序？著名计算机科学家沃思(Wirth)提出有名的公式：算法+数据结构=程序引申为：程序=算法+数据结构+程序设计方法+语言工具环境1.2算法的概念及常用算法描述1.2.1算法的概念1.算法(Algorithm)即问题的求解过程、计算机的工作步骤。例1.1算法举例求n!•

2、S1:1=>P；•S2:2=>i;•S3:p*i=>p；•S4:i+l=>i;•S5:若iv=n,返冋S3;否则，结束1.2.2算法的表示自然语言表示法例如：(1)输入a,b两数(2)求和s=a+b(3)输出两数之和二.传统的程序流程图名称符号含文箭头A流向或路径矩形处理功能圆形O连接点平行四边形//输入或输出菱形判断圆弧边框流程的起点或终点尖头框循环双边矩形框调用子程序——1966年，Bohra和Jacopini提出三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元：1•顺序结构：3、循环结构（又称粽重复结构T

3、三.N・S流程图即结构化程序设计流程图，提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下二1.顺序结构5(b)判断条件/、融吗？/A賊A賊（$1）流程图表示（b）N-S图表示（町流程图表示循坏条件满足吗?循环体（3）流程图表示（b）N-S图表示例1・3描述求11!的值的境較0QF=l,i=l输入niWli?9F=F*Ii=i+l输出F⑧4例1.4输入10个数，求它们的平均值。N-l,SUM=0当N<=10输入XSUM=SUM+XN二N+lAVER二SUM/10输出AVER的值