程序设计语言与程序设计方法

《程序设计语言与程序设计方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计语言与程序设计方法制作者：钱瑛本章的学习重点和难点程序设计的基本概念算法的概念和描述结构化程序设计方法面向对象的程序设计概念和方法1.1程序设计语言简介语言机器语言汇编语言高级语言程序一个程序是完成某一特定任务的一组指令序列，或者说，为实现某一算法的指令序列称为“程序”程序设计使用某种计算机语言，按照某种算法，编写程序的活动程序=数据结构+算法程序=算法+数据结构+程序设计方法+语言工具和环境1.2算法及其描述1.2.1算法的概念算法——解决某个问题或处理某件事的方法和步骤，在这儿所讲的算法是专指用计算机解决某一

2、问题的方法和步骤计算机算法的分类数值计算算法非数值计算算法1.2.2算法举例[例题1-1][例题1-2][例题1-3]例题1-1有两个杯子A和B，分别盛放茶和咖啡，要求将杯中的饮料互换，即A中盛放咖啡，B中盛放茶增加一个空杯C作为过渡算法可以表示为：步骤1：先将A杯中的茶倒入C杯中步骤2：再将B杯中的咖啡倒入A杯中步骤3：最后将C杯中的茶倒入B杯中ACB①③②茶茶咖啡咖啡茶该算法常常被用于实现两个数据内容的互换（1）A→C（2）B→A（3）C→B例题1-2求两个数A、B中的最大数算法可以表示为：步骤1：将数A、B进行比较，如果A大

3、于B，则转向步骤2，否则转向步骤3。步骤2：A是最大数步骤3：B是最大数常常通过比较求最值或进行排序例题1-3求n！分析：如果n=4，则4！=1*2*3*4，所以可以先假设S代表累乘之积，I代表累乘项算法可以表示为：步骤1：S=1，I=1步骤2：如果I≤n，则执行步骤3，否则停止，S中的值即为所求的n！步骤3：将S与I的乘积存入S中步骤4：使I增1，转向执行步骤21.2算法及其描述1.2.3算法的特征有穷性确定性有零个或多个输入有一个或多个输出有效性1.2.4算法的表示自然语言伪代码流程图图形符号名称输入/输出处理判断起止特定过程

4、流程线连接点例题1-4A和B数据互换增加一个C作为过渡算法可以表示为：步骤1：A→C步骤2：B→A步骤3：C→B开始结束输入数据A、B输出数据A、BA→CB→AC→B例题1-5求两个数A、B中的最大数算法可以表示为：步骤1：将数A、B进行比较，如果A大于B，则转向步骤2，否则转向步骤3。步骤2：A是最大数步骤3：B是最大数开始结束输入数据A、B输出最大数MAXA→MAXA>BB→MAXTrueFalse判断框例题1-6求n！算法可以表示为：步骤1：S=1，I=1步骤2：如果I≤n，则执行步骤3，否则停止，S中的值即为所求的n！步骤

5、3：将S与I的乘积存入S中步骤4：使I增1，转向执行步骤2S*I→S开始结束FalseTrue1→S1→II≤n输出n!的值SI+1→I输入n例题1-5求两个数A、B中的最大数算法可以表示为：步骤1：将数A、B进行比较，如果A大于B，则转向步骤2，否则转向步骤3。步骤2：A是最大数步骤3：B是最大数PrivateSubmain()DimAAsInteger,BAsInteger,maxAsInteger'变量定义A=InputBox("PleaseinputnumberA:")'输入变量AB=InputBox("Pleaseinp

6、utnumberB:")'输入变量BIfA>BThen'比较A与Bmax=AElsemax=BEndIfDebug.Printmax'打印最大值EndSubFalseTrue开始结束输入数据A、B输出最大数MAXA→MAXB→MAXA>B小结算法是解决问题的核心内容学会使用流程图来表示的算法，逻辑清楚，形象直观，容易理解掌握相应语言(如VB)的组成要素及编写方法，容易能编写出对应程序1.3结构化程序设计1.3.1基本算法结构结构化程序设计方法算法的三种基本结构顺序结构分支结构循环结构任何一个程序都是这三种基本控制结构的组合三种基本

7、结构的共同特点只有单一的入口和单一的出口结构中的每个部分都有执行到的可能结构内不存在永不终止的死循环顺序结构每个处理步骤(A和B…)顺序执行ABN分支结构e为判决条件进入分支结构，首先判断e成立与否，再根据判断结果，选择执行处理A或者处理B后退出AeTrueFalseBeTrueFalseABeTrueFalse循环结构当型循环“当”条件e成立(即为True)，就继续执行A；否则(即条件为False)就结束循环。直到型循环重复执行A，“直到”条件e成立(即为True)，循环结束循环结构中的处理A是要重复执行的操作，叫做“循环体”；

8、e是控制循环执行的条件AeTrueFalseeAFalseTrue1.3结构化程序设计1.3.2结构化程序设计方法自顶向下逐步细化（核心）模块化应用举例[例题1-7]例题1-7对于100个正整数，输出其中的回文数(所谓回文数是指左右数字完全对称的自