算法初步复习课

发布 2022-07-02 23:10:28 阅读 6109

1)教学目标。

a)知识与技能。

1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。

b)过程与方法。

在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。

c)情态与价值。

算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征,取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。

2)教学重难点。

重点:算法的基本知识与算法对应的程序框图的设计。

难点:与算法对应的程序框图的设计及算法程序的编写。

3)学法与教学用具。

学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。

面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。

教学用具:电脑,计算器,图形计算器。

4)教学设想。

一。本章的知识结构。

二。知识梳理。

1)四种基本的程序框。

2)三种基本逻辑结构。

顺序结构条件结构循环结构。

3)基本算法语句。

一)输入语句。

单个变量。多个变量。

二)输出语句。

三)赋值语句。

四)条件语句。

if-then-else格式。

当计算机执行上述语句时,首先对if后的条件进行判断,如果条件符合,就执行then后的语句1,否则执行else后的语句2。其对应的程序框图为:(如上右图)

if-then格式。

计算机执行这种形式的条件语句时,也是首先对if后的条件进行判断,如果条件符合,就执行then后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图)

五)循环语句。

1)while语句。

其中循环体是由计算机反复执行的一组语句构成的。whlie后面的“条件”是用于控制计算机执行循环体或跳出循环体的。

当计算机遇到while语句时,先判断条件的真假,如果条件符合,就执行while与wend之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到wend语句后,接着执行wend之后的语句。因此,当型循环有时也称为“前测试型”循环。

其对应的程序结构框图为:(如上右图)

2)until语句。

其对应的程序结构框图为:(如上右图)

4)算法案例。

案例1 辗转相除法与更相减损术。

案例2 秦九韶算法。

案例3 排序法:直接插入排序法与冒泡排序法。

案例4 进位制。

三。典型例题。

例1 写一个算法程序,计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)

解:input “n=”;n

i=1sum=0

while i<=n

sum=sum+i

i=i+1wend

print sum

end思考:在上述程序语句中我们使用了while格式的循环语句,能不能使用until循环?

例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)

思考:上述程序框图中哪些是顺序结构?哪些是条件结构?哪些是循环结构?

例3 把十进制数53转化为二进制数。

解:53=1×25+1×24+0×23+1×22+0×21+1×20

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。

解:6497=3869×1+2628

所以3869与6497的最大公约数为73

最小公倍数为3869×6497/73=344341

思考:上述计算方法能否设计为程序框图?

练习:p40 a(3) (4)

5)评价设计。

作业:p40 a(5)(6)

算法初步复习课

第一步 输入a,b的值。第二步 把a的值赋给x.第三步 把b的值赋给a.第四步 把x的值赋给b.第五步 输出a,b的值。程序如下 input a b a,b x aa b b xprint a,b end2.条件结构。根据条件判断,决定不同流向。1 if then lese形式。if 条件 then...

算法初步复习课 一

上课时间主备 何送军审核人 贾永亮姓名 班级 教学目标。1 进一步巩固基本算法语句 赋值语句 输入输出语句 条件语句 循环语句的概念,并掌握其结构 2 会灵活应用基本算法语句编写程序 教学重难点各种算法语句的表示方法 结构和用法 教学过程。新知 1 算法的定义?2 算法由哪些结构组成?3 循环结构一...

17复习课 算法初步

教学课题 算法初步复习内容。教学课时 2课时。教学过程 习题。a组。1.已知地球半径为6371,请用相应基本语句写出求地球表面积和体积的算法,并用框图表示。2.输入三个数,用基本语句写出计算它们的平均值和三个数的乘积的算法。3.用基本语句写一个算法,要求输入20个数,输出其中正数 负数和零的个数。4...