算法初步总结

发布 2022-07-02 22:46:28 阅读 4284

课题:§必修三第一章算法初步。

课时: 课时班级姓名:

学习目标】知识与技能: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....