1.1使用计算机解决问题的一般过程

1 1计算机解决问题的过程 教者 于兆鑫 高中信息技术华东师大课标版 算法与程序设计 选修 2008年7月第1版 第1章计算机和算法 教学步骤 开始新课 铃声响进教室头放正肩放平腰挺直手放好足安稳静下心上课时专心听会倾听敢质疑要发言先举手身体直声音响 过河的问题 过河的问题 一个人带一只羊 一只狼和一蓝草过河 只有一只小船 一次只能带一个物品 如果羊和狼在一起 狼吃羊 如果羊和草在一起 羊吃草 怎样才能安全渡河 解题流程 1 农夫带羊到右岸 独自返回左岸 2 农夫带狼到右岸 返回时把羊带回左岸 3 农夫把菜带到右岸 独自返回左岸 4 农夫把羊带到右岸 完成过河 Start 1 农夫带羊到右岸 独自返回左岸 2 农夫带狼到右岸 返回时把羊带回左岸 3 农夫把菜带到右岸 独自返回左岸 Finish 所有原素过河 任务完成 4 农夫把羊带到右岸 完成过河 韩信点兵 我国古代数学名著 孙子算经 今有物不知其数 三三数之剩2 五五数之剩3 七七数之剩2 问物几何 淮安民间传说着一则故事 韩信点兵 其次有成语 韩信点兵 多多益善 韩信带1500名兵士打仗 战死四五百人 站3人一排 多出2人 站5人一排 多出4人 站7人一排 多出6人 韩信很快说出人数 1049 筛选法解决韩信点兵 其中 用5除余3 的数 8 23 其中 用7除余2 的数 23 2 5 8 11 14 17 20 23 26 29 至于下一个解是什么 要把 写出来才知道 实践以后发现 是要费一点儿功夫的 分析问题的步骤 用计算机解决问题 计算机解决问题的流程 什么是算法 算法 解决问题的方法与步骤 程序 算法 数据结构 计算机程序 ComputerProgram 就是指示计算机如何去解决问题或完成任务的一组可执行的指令 程序设计 ProgramDesign 就是寻求解决问题的方法 并将其实现步骤编写成计算机可以执行的程序的过程 程序设计语言 ProgramLanguage 泛指一切用于书写计算机程序的语言 注意 程序设计语言和计算机语言 ComputerLanguage 是两个不同的概念 程序设计语言是一种重要的计算机语言 算法的特征 算法描述的方法 算法描述 AlgorithmDescription 是指对设计出的算法 用一种方式进行详细的描述 以便与人交流 算法可采用多种描述语言来描述 各种描述语言在对问题的描述能力方面存在一定的差异 可以使用自然语言 伪代码 也可使用程序流程图 但描述的结果必须满足算法的五个特征 自然语言通常是指一种自然地随文化演化的语言 流程图特定的表示算法的图形符号 伪语言包括程序设计语言的三大基本结构及自然语言的一种语言 水仙花数 水仙花数 Narcissisticnumber 也被称为超完全数字不变数 pluperfectdigitalinvariant PPDI 自恋数 自幂数 阿姆斯壮数或阿姆斯特朗数 Armstrongnumber 水仙花数是指一个n位数 n 3 它的每个位上的数字的n次幂之和等于它本身 例如 1 3 5 3 3 3 153 请用三种不同的方法描述水仙花数问题 水仙花数是指一个n位数 n 3 它