第1章 程序设计概述

《第1章 程序设计概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计概述教学目标：熟悉程序与程序设计语言的概念，熟悉算法设计和描述的基本方法，能对简单的问题设计算法，并用流程图表达出来。重点：算法的表示方法。难点：用流程图表示算法。1第1章程序设计概述1.1程序和程序设计语言（自学）1.2算法概述1.3结构化程序设计方法21.1程序和程序设计语言程序与程序设计的概念程序设计语言第一代：机器语言第二代：汇编语言第三代：高级语言第四代：面向问题语言31.2算法概述一个程序应包括：对数据的描述：程序中要指定数据的类型和数据的组织形式，即数据结构。对操作的

2、描述：操作步骤，即算法。程序=算法+数据结构算法的概念：为解决一个问题而采取的方法和步骤，就称为算法。4简单算法举例例：求1+2+3+4+5。最原始方法：步骤1：先求1+2，得到结果3；步骤2：将步骤1得到的结果加3，得到结果6；步骤3：将6再加4，得10；步骤4：将10再加5，得15；算法结束。5简单算法举例另一种方法：步骤一：累加和的初始值0→sum；步骤二：第一个要累加的数1→i；步骤三：若i不大于5，继续执行；否则输出sum的结果，算法结束。步骤四：累加操作，即sum+i→sum；步骤五

3、：取下一个要累加的数，即i+1→i；步骤六：返回步骤三。6算法的表示方法自然语言流程图（或N-S流程图）伪代码7流程图流程图：用图形描述问题的处理过程的工具即用一些约定的几何图形来描述算法。传统流程图的符号及意义起止框工作的开始或结束输入输出框输入或输出判断框逻辑判断或检查矩形框各种处理功能流程线流程的路线8流程图求1+2+3＋……＋100之和的算法流程图开始0→sum1→ii<=100sum+i→sumi+1→i结束否是输出sum的值;9N-S流程图传统流程图的弊端：流程线的不当使用。N-S流

4、程图完全去掉了流程线，全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框。0→sum,1→i当i<=100sum+i→sumi+1→i输出sum的值10伪代码求1+2+3＋……＋100之和的伪代码表示begin0→sum,1→iwhilei<=100{sum+i→sum,i+1→i}printsumend11计算机语言表示求1+2+3＋……＋100之和的C程序#includemain(){intsum,i;sum=0;i=1;while(i<=100){sum=su

5、m+i;i=i+1;}printf("sum=%d",sum);}121.3结构化程序设计方法结构化程序设计的基本思想自顶向下逐步求精分而治之子模块在C语言中通常用函数实现13结构化程序设计方法三种基本结构顺序结构选择结构循环结构当型循环直到型循环14流程图顺序结构AB15流程图选择结构（或称分支结构）不成立AB成立条件入口出口A成立条件入口出口不成立16流程图循环结构1）当型循环当条件成立时，就反复执行循环体，直到条件不成立时结束。注：循环体可能一次也不执行。循环体不成立成立条件出口入口1

6、7流程图2）直到型循环反复执行循环体，直到条件成立时结束。循环体成立不成立条件出口入口18流程图三种基本结构的特点1）只有一个入口2）只有一个出口3）结构的每一部分都有机会被执行到4）结构内不存在“死循环”19N-S流程图顺序结构选择结构AB条件AB成立不成立20N-S流程图循环结构当型循环直到型循环当条件成立时循环体循环体当条件成立时21结构化程序设计主要步骤问题分析建立数学模型算法设计程序编码测试建立程序文档22