(7)--4.第四章 程序设计的算法基础.pptVIP

* * NiklausWirth的著名论断。 * 1966年，Bohm和Jacopi证明，利用它们可以表达任何问题的求解过程。 第四章 程序设计的算法基础 4.1 日常问题求解的一般过程 4.2 用计算机程序进行问题求解描述的基本方法* 4.3 算法 4.4 问题求解的算法分析、描述与C语言程序代码实现实例 4.1 日常实例分析 实例 计算一元二次方程的实数根问题 大理丽江七日游 做一顿丰盛的晚餐 做一道自己喜欢的菜 任何问题的求解都需要一个方法，有了方法之后还需要按照一定的过程、顺序和步骤进行组织、安排，最终才能解决一个问题。 分析 问题求解步骤的确定和求解过程的描述 步骤 ① 给出方程变元的系数a,b,c； ② 求出△； ③ 判断△，若=0转④，否则设置无解信息，然后转⑤； ④ 计算x1,x2； ⑤ 输出实数解x1,x2或者输出无解信息； 例4-1 求解一元二次方程的实数根。 例4-2 炒一盘青椒肉丝的计划与实施过程描述。 分析 步骤 ① 制定原材料购买计划; ⑧ 制作完毕。 ② 去菜市场买材料(买菜?买肉…); ③ 回家后淘菜和洗肉; ④ 炒菜准备(切肉丝?加豆粉?…;切青椒;…); ⑤ 开火、放锅、下肉并炒、下青椒; ⑥ 加热炒、观察是否已经熟，如果已经熟了则关火/起锅、下储存器皿、并退出炒菜过程，跳到⑧; ⑦ (还没有熟)返回步骤⑥继续加热炒; 方法1 问题求解方法