第二章 程序的灵魂--算法.pptVIP

第二章 程序的灵魂－－算法 ※算法概念 ※算法的表示 ※结构化程序设计方法 程序＝数据结构＋算法＋程序设计方法（＋语言＋环境） 2.1 算法的概念 算法＝解决某个问题的方法步骤（计算方法、数学方法、物理方法等） 2.2 简单算法举例 【例一】表决型的会议【算法】第1步 宣布会议开始 第2步 宣读某个决议草案 第3步 通过监票人和计票人名单 第4步 宣读投票注意事项 第5步 投票 第6步 计票 第7步 宣布投票结果 第8步 宣布会议结束 【例二】计算1＋2＋3＋...＋100 【算法1】 【算法2】 【算法3】 【算法4】 令S为0 令S、K均为0 令S、K均为0 计算: 计算：S=S+1 计算：S=S+K 计算：K=K+1 计算：S=S+2 计算：K=K+1 计算：S=S+K 输出S ... 判断：若k101转 判断：若k100 转 计算：S=S+100 否则输出S 否则输出S 输出S 【分析：哪种算法好？ 讨论：算法的优劣】 【例三】判别某年份是否闰年？ 【算法】输入年份到Y中； 判断：若Y能被4除尽且不能被100除尽；或能被400除尽，是闰年 否则，不是闰年。【算法说明：1年是365天6小时多】 2.3 算法的特点 （1）有穷性（有始有终） 反例，计算…+(-2)+(-1)+0+1＋2＋3＋… （2）确定性（无二义） 反例，高个子坐后排，矮个子坐前排。 （3）可操作性（可做到的）反例，向上跳半米,向上跳半米,…,到达月球。 （4）没有或有若干个输入 例如，例二无输入、例三有输入 （5）没有或有若干个输出 例如，例二、例三均有输出 2.4 算法的表示 【例二的算法1】 【例二的算法2】 顺序结构 循环结构 （1）用自然语言 前面对三个算法的描述。 （2）用流程图 【例一的算法】 顺序结构 ... 选择结构 【例三的算法】 ... 【注：流程图的国家标准】 【说明】三种基本结构的流程图 顺序结构 选择（分支）结构 重复（循环）结构 单分支 双分支 当型 直到型 （3）N-S图 顺序结构 选择（分支）结构 重复（循环）结构 单分支 双分支 当型 直到型 （4）伪代码 【例二算法二】BEGIN 【例三】BEGIN S=0,K=0 INPUT Y DO S=S+K IF Y%4==0 AND Y%100!=0 OR Y%400==0 K=K+1 PRINT YES! UNTIL K100 ELSE PRINT S