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