语言及其程序设计方法.pptVIP

计算机技术应用基础 第4章 语言及其程序设计方法 4.1 算法 4.2 程序设计 4.3 软件工程 4.1 算法 4.1.1 算法的概念 4.1.2 算法的表示 算法的例子 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 4.1.1 算法的概念 算法： 可以用来解决某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 【例4.1】求1+2+3+4+5+6的结果。 解法一：逐一相加 第一步：计算1+2，得3； 第二步：将第一步中的运算结果3与3相加得6； 第三步：将第二步中的运算结果6与4相加得10； 第四步：将第三步中的运算结果10与5相加得15； 第五步：将第四步中的运算结果15与6相加得21； 第六步：输出结果21。 解法二：利用公式 第一步：取 n=6； 第二步：计算 得21。 第三步：输出结果21。 解法三：循环求结果 设变量r、i 第一步：为r赋值1； 第二步：为i赋值2； 第三步：将r与i的和存入r中； 第四步：使i加1； 第五步：如果i小于等于6，则返回到第三步重新往下执行；否则执行第六步。 第六步：输出r中的值，即结果。 算法特性 有穷性 算法必须能在执行有限个步骤之后终止 确定性 算法的每一步骤必须有确切的定义 有零个或多个输入 刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件 算法特性 有一个或多个输出 反映对输入数据加工后的结果。没有输出的算法是毫无意义的 有效性 任何计算步骤都能够执行，并且有确定的结果 算法有优劣区别 4.1 算法 4.1.1 算法的概念 4.1.2 算法的表示 4.1.2 算法的表示 1、自然语言表示法 2、流程图表示法 3、N-S流程图表示法 4、伪代码表示法 5、计算机程序表示法 1、自然语言表示法 人们日常使用的语言，可以是汉语、英语或数学语言等。 优点：通俗易懂。 缺点：容易产生二义性！ 思考1 用自然语言描述算法 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 一个农夫带着一狼、一羊和一蔬菜要过河，但只有一条小船。乘船时，农夫只能带一样东西，当农夫在场的时候，这三样东西相安无事；一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这三样东西带过河。 假银元问题（多解） 将9枚银元分成三组，每3枚一组，即组1、组2、组3。 取组1与组2放在天平两端称量。若天平平衡，则假银元在组3中。若天平不平衡，则假银元在总体质量轻的一组。 将确定有假银元的一组中的任意两枚银元放在天平两端称量。若天平平衡，则没有放入天平上的是假银元。若天平不平衡，则质量轻的一端是假银元。 过河问题（多解） 农夫带羊过河，独自回来。羊在对岸。 农夫带狼过河，带羊回来。狼在对岸。 农夫带菜过河，独自回来。狼和菜在对岸。 农夫带羊过河。这时，全部通过。 2、流程图表示法 三种基本结构流程图 思考题2 闰年判断 3、N-S流程图表示法 3、N-S流程图表示法 N-S优点 NS图简单、易学易用 只提供几种标准结构的符号，这样就有效地保证了设计的质量，从而也保证了程序的质量； NS图形象直观，具有良好的可见度。例如循环的范围、条件语句的范围一目了然，为编程、复查、选择测试用例、维护都带来了方便； 思考题3 求最大公约数（辗转相除法） 4、伪代码表示法 伪代码（Pseudocode）是一种算法描述语言。介于自然语言与编程语言之间。 使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言实现。 伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 4、伪代码表示法 BEGIN 1→r 2→i do { r*i→r i+1→i }while(i=6) 打印r END 5、计算机程序表示法 #includestdio.h //标准输入输出函数库 void main() //主函数 { int r=1,i=2; //定义整型变量，并赋初值 do{ r+=i; i++; //使i加1 }while(i=6); printf(“1+2+3+4+5+6=%d\n”,r);//输出和 } 思考题4 求最小公倍数 输入M、N M1=M;N1=N;A=M1%N1; While（A=！0） {M1=N1;N1=A; A=M1%N1} 输出最小公倍数：(M*N)