算法初步复习课（一）.doc

用心爱心专心

算法初步复习课（一）
教学目标
（1）回顾算法的概念以及三种基本逻辑结构；
（2）掌握三种基本逻辑结构的应用；
（3）掌握条件结构与循环结构互相嵌套的应用.．
学习指导
一、算法的基本概念
1.算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.
2.算法的特性：
①有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.
②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.
④输入：一个算法中有零个或多个输入..
输入
输出
语句
⑤输出：一个算法中有一个或多个输出.
二、三种基本逻辑结构
1.顺序结构
顺序结构是由若干个依次执行的处理步骤组成.
输入语句：“提示内容”；变量
输出语句：“提示内容”；表达式
赋值语句：变量表达式

语句1
满足条件？
是
否
语句2

2.条件结构
根据条件判断，决定不同流向.
（1）形式
条件
语句1

语句
满足条件？
是
否
语句2

（2）形式
条件
语句

满足条件？
否
循环体
是
3.循环结构
从某处开始，按照一定条件，反复执行某一处理步骤.
（1）当型（型）循环：
条件
循环体

（2）直到型（型）循环：
“初值”“终值”“步长”循环体

三、基本方法
1.编写一个程序的三个步骤：
第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；
第二步：画出程序框图：依据算法分析，画出对应的程序框图；
第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.
（1）交换两个变量和的值，并输出交换前后的值.

2.何时应用条件结构？
当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.
如：（题目条件有明显的提示）
（2）编写一个程序，输入两个整数，判断是否能被整除.

（3）某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.

如：（题目隐藏着需要判断、分类或比较大小的过程等）
（4）编写程序，输入一元二次方程的系数，输出它的实数根.

3.何时应用循环结构？
当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足时执行循环体，不满足退出循环；直到型循环先执行后判断。
应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.
如：（题目条件有明显的提示）
（5）设计一个算法，计算函数当时的函数值，并画出程序框图.

（6）设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程.

如：（题目隐藏着需要反复执行的过程等）
（7）任意给定一个大于2的整数，试设计一个程序或步骤对是否为质数做出判定.

（）
（）

四、几个难点
1.条件结构中嵌套着条件结构
（8）编写一个程序，对于函数

输入的值，输出相应的函数值.

2.循环结构中嵌套着条件结构
（9）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分.

3.条件结构中嵌套着循环结构
见（7）
4.循环结构中嵌套着循环结构
（10）编写一个程序，求的值.