算法复习课件2.ppt

文档介绍：算法初步
高中部程泽滋
欢迎各位领导、同仁莅临指导
1、算法的定义:
解决某一类问题的、明确的、有限的步骤
自然语言、框图语言、程序语言及三种语言之间的转换。
2、算法的表示
复****回顾:
3、算法的三种基本逻辑结构
顺序结构、条件结构、循环结构
4、算法案例
题型1 考查程序框图、语句的功能
例1、如图给出了一个算法流程图,该算法流程
图的功能是( )
例2
否
是
开始
输入
k=1,S=0
输出S
结束
图1
例3.(2010年新课标全国卷)如果执行图1的框图,输入N=5,则输出的数S等于( )
例1
题型2 完善程序框图、语句的条件或内容
例2 给出30个数:1,2,4,7,……,其规律是:第1个数是1,第2个数比第1个数大1, 第3个数比第2个数大2,第4个数比第3个数大3,,现已给出了该问题算法的程序框图(如图所示),请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能;
输出S
例1、为确保信息安全,信息需要加密传输,发送方由明文密文(加密),接受方有密文明文(解密),已知加密规则如图所示,例如,输入明文1,2,3,4则对应加密文5,7,18,16。若接受方收到密文14,9,23,28时,则解密得到的明文为:( )
,6,1,7
,6,1,4
,4,1,7
,6,4,7
题型3 算法实际应用及与数列的综合
例2 (2009安徽卷理)程序框图(即算法流程图)如图(右)所示,其输出结果是_______.
k=1,S=0,
否
开始
输出S
结束
是
变式
课堂小结
认知程序框图、语句的功能
学会完善程序框图、语句的条件或内容
理解算法实际应用及与数列的综合
课后作业:
优化作业练****卷