第1章算法初步素材（苏教版必修3）.docVIP

算法初步复习总结 算法不仅是数学及其应用的重要组成部分．也是计算机科学的重要基础．在现代社会单,在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电巨、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域.那么计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始．从数学发E的历史来看，算法并不是一个全新的概念.比如,在西方数学中很早就有了欧几里得算法,而中国古代数学中蕴涵着更为丰富的算法内容和思想,割圆术、秦九韶算法等等都是很经典的算法.在算法初步这一章里，要学习的是算法的概念和程序框图,理解算法的基本结构、基本算法语句,了解一些很有意思的重要算法,体会算法的基本思想,发展有条理的思考与表达的能力,提高逻辑思维能力． 一、基础知识要点总结 算法一章的主要内容是算法的概念及含义,算法思想、程序框图及其规则,算法的三种基本结构.用数学语言写出算法并实现与程序框图的转换;赋值语句、输入语句和输出语句,用条件语句描述条件分支结构的算法,用循环语句描述循环结构的算法;用辗转楣除法与更相减损术求最大公约数,用秦九韶算法计算一元多次函数值,及割圆术的算法案例. 二、专题总结． 算法一章分三大节,第一节是算法与程序框图,主要介绍了算法、程序框图、顺序结构、条件结构、循环结构的概念,要求我们写出的算法必须能解决一类问题,并且能重复使用,算