2018-2019学年人教A版必修三 第一章 算法初步 归纳与总结 教案3
2018-2019学年人教A版必修三    第一章 算法初步 归纳与总结 教案3第2页

教学过程: 批 注 活动一:创设情景,揭示课题 (5分钟)

问题1:一.本章的知识结构

活动二:步入新知,师生交流(20分钟)

二.知识梳理

(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=1

sum=0

WHILE i<=n

sum=sum+i

i=i+1

WEND

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

=110101(2)

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

解:6497=3869×1+2628

  3869=2628×1+1241

  2628=1241 2+146

  1241=146×8+73

  146=73×2+0

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

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

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

练习:P40 A(3) (4)

作业布置

  作业:P40 A(5)(6)

板书设计: