《算法初步》复习教案1
- 资源简介:
约2820字。
算法初步复习课(1课时)
【教学目标】1.回顾算法的概念以及三种基本逻辑结构;
2.掌握三种基本逻辑结构的应用;
3.掌握条件结构与循环结构互相嵌套的应用.
【教学重点】三种基本逻辑结构的应用
【教学难点】条件结构与循环结构互相嵌套的应用
【教学过程】
一、算法的基本概念
1. 算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
2. 算法的特性:
①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.
②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.
④输入:一个算法中有零个或多个输入..
⑤输出:一个算法中有一个或多个输出.
例1:任意给定一个大于1的整数 ,试设计一个程序或步骤对 是否为质数做出判定.
解:算法如下:
第一步:判断 是否等于2. 若 ,则 是质数;若 ,则执行第二步.
第二步:依次从2~( )检验是不是 的因数,即整除 的数.若有这样的数,则 不是质数;若没有这样的数,则 是质数.
二、三种基本逻辑结构
1. 顺序结构
顺序结构是由若干个依次执行的处理步骤组成.
输入语句:INPUT “提示内容”;变量
输出语句:PRINT “提示内容”;表达式
赋值语句:变量=表达式
例4:交换两个变量A和B的值,并输出交换前后的值.
解:算法如下: 程序框图:
第一步:输入A,B的值.
第二步:把A的值赋给x.
第三步:把B的值赋给A.
第四步:把x的值赋给B.
第五步:输出A,B的值.
程序如下:
INPUT “A=,B=”;A,B
x=A
A=B
B=x
PRINT A,B
END
2. 条件结构
根据条件判断,决定不同流向.
(1)IF—THEN—LESE形式
IF 条件 THEN
语句1
LESE
语句2
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源