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