1.4 算法的概念和表示方法 微课(倪老师)
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高纳德
课堂练习
选择题 • 下列四种叙述不是算法的是（ C ） A.中学生广播操图解 B.歌曲的乐谱 C.做饭用的米 D.泡茶的时候烧水、洗杯子、放茶叶、倒开 水的步骤
课堂练习
选择题 • 下列关于算法的说法正确的是（B ） A.算法就是某个问题的解题过程 B.解决某个问题的算法不是唯一的 C.算法执行后可以产生不确定的结果 D.算法可以无限的操作下去不停止
课堂练习
问答题 • 现有两个装满液体的杯子，A瓶装了可乐，B 瓶装了开水，请写出一种具体的算法，将这 两种液体进行交换？ 第1步：找一个大小相同的空杯子C 第2步：将A中的液体倒入C中
第3步：将B中的液体倒入A中
第4步：将C中的液体倒入B中
课堂小结
• 算法的五个特点： (1)有穷性 (2)确定性 (3)能行性 (4)有0个或多个输入 (5)有1个或多个输出
计Baidu Nhomakorabea机解决问题的一般过程
1.分析问题（做什么）
算法 2.寻找解决问题的方法或途径（怎么做）
3.用计算机处理（具体做）
算法无处不在
• 孙膑的策略： 下马 对 上马 上马 对 中马 中马 对 下马
田忌赛马
算法无处不在
• 乌鸦的策略： 先把小石子衔 在嘴里，然后放进 瓶子里。不断重复 ，直到水位升到瓶 口，就可以喝到水 了。
算法的特征
(4)有0个或多个输入 算法在执行时需从外界获得数据，目 的是为算法建立某些初识状态，但输入 不是必须的； (5)有1个或多个输出 算法的目的是求解问题，问题求解的 结果应该以一定的方式输出；
算法的意义
高纳德是美国国家科学 院、工程院两院院士。 著作《计算机程序设计 技巧》，获得计算机领域 的最高荣誉“图灵奖” 名言：“计算机科学是 算法的科学。”
谢谢大家
浙江省桐乡市凤鸣高级中学
主讲人：倪俊杰
浙江教育出版社 高中《算法与程序设计》
浙江省桐乡市凤鸣高级中学
算法的概念
主讲人：倪俊杰
什么是算法？
“算法”这个词是从阿拉伯著名数学 家花拉子米的名字中派生而来的。花拉 子米还被称为是“代数之父”。 那么，我们所讲的“算法”的意思是 数学中的“计算方法”吗？
算法：是指解题方案的准确而完整的 描述，是一系列解决问题的清晰指令。
乌鸦喝水
算法无处不在
发现生活中的算法： 1.早上起床穿鞋子的步骤 2.泡茶的步骤 3.乐队演奏歌曲的乐谱 4.厨师做菜的菜谱 5.《易筋经》、《辟邪剑谱》 6.已知三角形直角边，求斜边（勾股定 理） „„
算法的特征
(1)有穷性 算法必须保证它的执行步骤是有限的 ，即它是能终止的； 输出：所有整数 (2)确定性 求解：10/正整数；打死老虎 (3)能行性 求解：sqr(-3)
课堂练习
选择题 • 下列四种叙述不是算法的是（ C ） A.中学生广播操图解 B.歌曲的乐谱 C.做饭用的米 D.泡茶的时候烧水、洗杯子、放茶叶、倒开 水的步骤
课堂练习
选择题 • 下列关于算法的说法正确的是（B ） A.算法就是某个问题的解题过程 B.解决某个问题的算法不是唯一的 C.算法执行后可以产生不确定的结果 D.算法可以无限的操作下去不停止
课堂练习
问答题 • 现有两个装满液体的杯子，A瓶装了可乐，B 瓶装了开水，请写出一种具体的算法，将这 两种液体进行交换？ 第1步：找一个大小相同的空杯子C 第2步：将A中的液体倒入C中
第3步：将B中的液体倒入A中
第4步：将C中的液体倒入B中
课堂小结
• 算法的五个特点： (1)有穷性 (2)确定性 (3)能行性 (4)有0个或多个输入 (5)有1个或多个输出
计Baidu Nhomakorabea机解决问题的一般过程
1.分析问题（做什么）
算法 2.寻找解决问题的方法或途径（怎么做）
3.用计算机处理（具体做）
算法无处不在
• 孙膑的策略： 下马 对 上马 上马 对 中马 中马 对 下马
田忌赛马
算法无处不在
• 乌鸦的策略： 先把小石子衔 在嘴里，然后放进 瓶子里。不断重复 ，直到水位升到瓶 口，就可以喝到水 了。
算法的特征
(4)有0个或多个输入 算法在执行时需从外界获得数据，目 的是为算法建立某些初识状态，但输入 不是必须的； (5)有1个或多个输出 算法的目的是求解问题，问题求解的 结果应该以一定的方式输出；
算法的意义
高纳德是美国国家科学 院、工程院两院院士。 著作《计算机程序设计 技巧》，获得计算机领域 的最高荣誉“图灵奖” 名言：“计算机科学是 算法的科学。”
谢谢大家
浙江省桐乡市凤鸣高级中学
主讲人：倪俊杰
浙江教育出版社 高中《算法与程序设计》
浙江省桐乡市凤鸣高级中学
算法的概念
主讲人：倪俊杰
什么是算法？
“算法”这个词是从阿拉伯著名数学 家花拉子米的名字中派生而来的。花拉 子米还被称为是“代数之父”。 那么，我们所讲的“算法”的意思是 数学中的“计算方法”吗？
算法：是指解题方案的准确而完整的 描述，是一系列解决问题的清晰指令。
乌鸦喝水
算法无处不在
发现生活中的算法： 1.早上起床穿鞋子的步骤 2.泡茶的步骤 3.乐队演奏歌曲的乐谱 4.厨师做菜的菜谱 5.《易筋经》、《辟邪剑谱》 6.已知三角形直角边，求斜边（勾股定 理） „„
算法的特征
(1)有穷性 算法必须保证它的执行步骤是有限的 ，即它是能终止的； 输出：所有整数 (2)确定性 求解：10/正整数；打死老虎 (3)能行性 求解：sqr(-3)