必修3第一章算法初步复习课件复习课程.pptVIP

第一章 算法初步 算法知识结构： 基本概念 算法 基本结构 表示方法 应用 自然语言 程序框图 基本算法语句 顺序结构 条件结构 循环结构 辗转相除法和更相减损数 秦九韶算法 进位制 赋值语句 条件语句 循环语句 输入、输出语句 算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法最重要的特征： 1.有序性 2.确定性 3.有限性 用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明. 终端框 (起止框) 输入、输出框 处理框 (执行框) 判断框 流程线 连接点 二、程序框图 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 二、程序框图 1、顺序结构 2、条件结构 3、循环结构 先做后判，否去循环 先判后做，是去循环 二、程序框图 1、顺序结构 设计一算法,求和1+2+3+ … +100， 并画出程序框图。 二、程序框图 2、条件结构 算法： 第一步：输入x