艺术生高三文科数学复习讲义第15讲-算法初步2页.doc

艺术生高三文科数学复习讲义第15讲 算法初步【基础知识】1.算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构4.算法的描述方式有：自然语言、程序框图、程序语言5.算法的基本特征：明确性：算法的每一步执行什么是明确的；顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；有限性：算法必须在有限步内完成任务，不能无限制的持续进行；通用性：算法应能解决某一类问题.【基础训练】1、 (2013天津高考理科)阅读下边的程序框图,运行相应的程序,若输入x的值为1,则输出S的值为()A.64 B.73 C.512 D.5852、（2013安徽高考文科）如图所示，程序框图（算法流程图）的输出结果是（ ） A. B.