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

第一章计算机程序高设计与算法本章重点:1.程序、算法的概念2.算法的表示方式：传统的流程图、N—S流程图1.1程序设计1.1.1程序设计语言1．机器语言2．汇编语言3．高级语言1.1.2程序设计的概念1．程序设计就是用计算机语言来编写程序的过程。2．什么是程序？著名计算机科学家沃思(Wirth)提出有名的公式：算法+数据结构=程序引申为：程序=算法+数据结构+程序设计方法+语言工具环境１.2算法的概念及常用算法描述1.2.1算法的概念1．算法(Algorithm)即问题的求解过程、计算机的工作步骤。例1.1算法举例求n!S0：给出n的值；S1:1=p;S2:2=i;S3:p*i=p;S4:i+1=i;S5:若i=n,返回S3;否则，结束1.2.2算法的表示一．自然语言表示法例如：（1）输入a,b两数（2）求和s=a+b（3）输出两数之和二．传统的程序流程图三种基本结构1966年，Bohra和Jacopini提出三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元：1．顺序结构：A模块B模块三．N-S流程图