课题:§必修三第一章算法初步。
课时: 课时班级姓名:
学习目标】知识与技能:1.通过对具体问题的分析,体会算法的思想,了解算法的含义。
2. 理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
3. 理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
过程与方法:进一步体会算法的基本思想。
情感态度与价值观:辨证唯物主义世界观。
学习重点】体会算法的思想,了解算法的含义,通过设计程序框**决问题。
学习难点】理解三种基本逻辑结构, 理解几种基本的算法语句。
学法指导】 1.课前依据参考资料,自主完成,有疑问的地方做好标记。
2.课前互相讨论交流,课上积极展示学习成果。
知识链接】小学、初中我们学过的运算法则有哪些?
学习过程】
一)算法的基本概念。
1、算法定义:用计算机来解决的某一类问题的程序或步骤.
2、算法的特性:
①有穷性:②确定性:③可行性:④不唯一性:⑤普遍性:
二)程序框图基本概念:
1、程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
2、一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
3、构成程序框的图形符号及其作用。
三)三种基本逻辑结构。
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
2、条件结构:条件结构是指在算法中通过对条件的判断。
3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体。
(1)当型循环结构:每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足时停止.
2)直到型循环结构:执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.
四)基本算法语句。
1、输入语句
2、输出语句
3、赋值语句
4、条件语句。
5、循环语句。
(1)while语句当型结构。
(2)until语句直到型结构。
四)算法案例。
1、(1)辗转相除法用辗转相除法求840与1764的最大公约数。
2)更相减损术用更相减损术求440 与556的最大公约数。
2、秦九韶算法用秦九韶算法计算多项式当时的值,以及计算过程中需要做乘法和加法的次数。
3、进位制。
将数转化为十进制数。
将二进制数化为十进制结果为再将该数化为八进制数,结果为。
小结】 学后反思。
高中算法初步总结
第二篇算法初步。教学内容 教学建议 一 以信息和计算机信息处理的过程为主线贯串整个 算法初步 的教学。1 从 存储程序 的计算机的角度看设计算法的重要性和存储器的工作特点。2 从算法的特征看计算机信息处理的过程 输入 存储 处理 输出。二 把算法的 确定性 能行性 和 有穷性 具体化。1 引进赋值语...
高中算法初步知识总结
1 问题的提出。设计一个猜数字游戏的算法。要求所猜的数字在整数0 100之间,只有5次猜测的机会。2 算法思路。算法 按照一定规则解决某一类问题的明确和有限的步骤,其算法特征具有确定性 逻辑性和有穷性。第一步 随机数字b 第二步 输入猜测的数据a,如果a b则输出 大了 并计算所剩的次数 如果a第三...
算法初步作业
1.下面对算法描述正确的一项是 a 算法只能用自然语言来描述 b 算法只能用图形方式来表示。c 同一问题可以有不同的算法 d 同一问题的算法不同,结果必然不同。2.对赋值语句的描述正确的是 可以给变量提供初值 将表达式的值赋给变量。可以给一个变量重复赋值 不能给同一变量重复赋值。a b c d 3....