02 算法的概念数据结构与算法.pdf

程序设计与问题求解 ——算法的概念 计算机与人 计算机的优势 速度 记忆 精确 计算机与人 计算机的限制和劣势 速度有上限 记忆有上限 过于精确(死板?) 人应当充分发挥计算机的优势，避免劣势 让计算机用正确的方法做正确的事 问题和算法  问题  问题的实例 算法的通用性 好的问题  问题：正整数加法 任务：计算正整数a和b的和c 输入：a, b （a和b是不超过10000的正整数） 输出：c （c是a和b的和） 不好的问题  问题：找最大元素 任务：找出n个数中的最大元素 更好的问题  问题：全等判定 任务：判断n个数是否全部相同。 输入：n个数 输出：如果全部相同，输出Yes ，否则输出No 样例输入1 ：5 3 3 6 样例输出1 ：No 样例输入2 ：7 7 7 7 7 7 7 样例输出2 ：Yes 如何解决？ 算法：扫一眼算法 把所有数“扫一眼”。如果刚才曾发现两个数不一样，输出 No ，否则输出Yes 如何解决？ 算法：相邻枚举算法 从前到后考察每一个输入参数，如果它和紧跟其后的数不相 等，输出No ；如果始终没有发现不相等的情况，输出Yes 算法的概念 算法是按部就班解决一个问题或完成某个目标的过程 计算机上的编程 不仅仅是将那些为人所理解的命令转换为计算机可以理解的 语言(大学计算机基础或普通计算机程序设计课的任务) 必须设计出完全崭新的算法来求解问题（本课程的任务) 程序设计与问题求解 THANKS 算法的概念 FOR YOUR WATCHING