第一章 算法初步1 . 1 算法与程序框图1 . 1
1 算法的概念第一章 算法初步 1
正确理解算法的概念,掌握算法的基本特点. 2
通过例题学习,使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 栏目导引栏目导引应用案巩固提升应用案巩固提升第一章 算法初步 1.算法的概念与算法的描述 12 世纪的算法 指的是用阿拉伯数字进行_________的过程 数学中的算法 通常是指按照一定规则解决某一类问题的_____和_____的步骤 现代算法 通常可以编成___________,让计算机执行并解决问题 算术运算 明确 有限 计算机程序 栏目导引栏目导引应用案巩固提升应用案巩固提升第一章 算法初步算法的描述:算法一般可用以下三种方式描述 (1)自然语言(本节学习). (2)框图语言(下节学习). (3)计算机语言(后面 1
2 节学习). 栏目导引栏目导引应用案巩固提升应用案巩固提升第一章 算法初步2.算法的特征 (1)可执行性:顾名思义,即要求算法在现有的条件下可以执行. (2)确定性:对于一个算法,必须明确每一步应该做什么,对每一步的表述要简洁清楚,不能有歧义. (3)有限性:对于一个算法,其步骤必须是有限的,不能无限执行下去,否则不能达到解决问题的目的. 栏目导引栏目导引应用案巩固提升应用案巩固提升第一章 算法初步(4)不唯一性:对于某个问题来说,解法不唯一,由此导致算法不唯一,如解二元一次方程组的算法就有代入消元法、加减消元法两种. (5)普遍性:算法是用来解决某一类问题的明确和有限的步骤,因此,要考虑算法是否能够用来解决一类问题,且能重复使用. (6)有序性:算法分为若干个明确的步骤,前一步是下一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误才能解决问题. 栏目导引栏目导引应用案巩固提升应用案巩固