算法初步复习课（一）教学目标（1）回顾算法的概念以及三种基本逻辑结构；（2）掌握三种基本逻辑结构的应用；（3）掌握条件结构与循环结构互相嵌套的应用.．学习指导一、算法的基本概念1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特性：① 有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.② 确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③ 可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④ 输入：一个算法中有零个或多个输入..⑤ 输出：一个算法中有一个或多个输出.二、三种基本逻辑结构1. 顺序结构 顺序结构是由若干个依次执行的处理步骤组成. 输入语句： “提示内容”；变量 输出语句：“提示内容”；表达式 赋值语句：变量 表达式2. 条件结构 根据条件判断，决定不同流向. （1）形式 条件 语句 1 语句 2 用心 爱心 专心输入输出语句语句1满足条件？是否语句2语句满足条件？是否（2）形式 条件 语句 3. 循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. （1）当型（型）循环： 条件 循环体 （2）直到型（型）循环：“初值” “终值” “步长” 循环体三、基本方法1. 编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.（1）交换两个变量和的值，并输出交换前后的值.2. 何时应用条件结构？ 当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.如：（题目条件有明显的提示）（2）编写一个程序，输入两个整数，判断 是否能被 整除.用心 爱心 专心满足条件？否循环体是（3）某市电信部门规定：拨打市内电话时，如果通话时间不超过 3 分钟，则收取通话费 0.2 元；如果通话 超过 3 分钟，则超过部分以 0.1 元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及...
