2020算法初步复习.pptVIP

x y ? ? 1 ( a ? b ? 0 ) 1 、已知椭圆 a 2 b 2 ，过左焦点 F 1 作一条弦 AB 的长为 2 ， F 2 是椭圆的右焦点，则△ ABF 2 的周长为： 2 2 课前训练 4 a 2 、过双曲线 的右焦点 F 2 有一条弦 PQ ， |PQ|=7,F 1 是左焦点，那么△ F 1 PQ 的周长为（ C ） （ A ） 28 （ B ） （ D ） 14 ? 8 2 （ C ） 14 ? 8 2 8 2 x 2 y 2 ? ? 1 16 9 算 法 初 步 本章知识结构框图 算法 算法 程序框图 算法语句 条 件 语 句 循 环 语 句 求 最 大 公 约 数 算法案例 求 多 项 式 的 值 秦九韶 算法 概 步 三种 画 输入 赋 念 骤 结构 法 输出 值 语句 语 句 顺序 条件 循环 结构 结构 结构 算法概念 程序框图 算法语句 算法案例 进 位 制 辗转 相除法 更相 减损术 算法 概念： 按照一定规则解决某一类问题的 明确 和 有限 的步骤 算法步骤的特性： 明确性、有限性 第一章检测 第 1 ， 17 题 回到知识结构图 1 、程序框图： （ 1 ）概念： 程序框图又称流程图，是一种用程序框、流程线 及文字说明来表示算法的图形。 一个或几个程序框的组合表示算法的一个步骤； 带有方向箭头的流程线将程序框连接起来， 表示算法步骤的执行顺序。 （ 2 ）程序框 图形符号 名称 终端框 起止框 输入、 输出框 处理框 执行框 判断框 流程线 连接点 功能 表示一个算法的起始和结束 表示一个算法的输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标 明“是”或“ Y” ；不成立时标明“否”或 “ N” 连接程序框 连接程序框图的两部分 （ 3 ）算法的基本逻辑结构 顺序结构 条件结构 概 由若干个依次 执行的步骤组 念 成的结构 是任何一个算法 都含有的基本结 构 循环结构 根据条件是否成立有不同 在算法中，从某处开始， 的流向，这种处理判断条 按照一定的条件反复执行 某些步骤的结构 件的结构为条件结构 反复的步骤为循环体 条件结构只有两个出口 循环结构必有一个终 止循环的条件结构 满足条件 ? 否 框 图 步骤 n 步骤 n+1 循环体 满足条件 ? 是 步骤 A 步骤 B 否 是 满足条件 ? 否 是 步骤 A 满足条件 ? 循环体 否 是 当型循环结构和直到型循环结构的区别和联系 当 特点： 型 先判断条件，只要条件满足，就反复执行 循环体，当条件不满足时才终止循环 循 当型循环结构可能一次也不执行循环体 环 直 特点： 先执行一次循环体，再判断条件，只要条 到 件不满足，就反复执行循环体，直到条件 型 满足时才终止循环 循 直到型循环结构至少执行一次循环体 环 循环体 满足条件 ? 否 是 循环体 满足条件 ? 否 是 联系： 用这两种循环解决同一问题时，循环终止的条件对立 常用的循环变量： 计数变量：记录执行循环的次数。 i=i+1,n=n+1 累加变量： S=S+i 累乘变量： p=p*i （ 4 ）程序框图的画法 第一步、 用 自然语言 表述算法步骤（或称算法分析） 第二步、 确定每一个算法步骤所包含的 逻辑结构 ，并用 相应的程序框图表示，得到该步骤的程序框图 第三步、 将所有步骤的 程序框图 用流程线连接起来， 并加上终端框，得到整个算法的程序框图 第一章检测 第 4 ,6, 7 ,8,9,10,12,16,21 题 回到知识结构图 输入语句 输出语句 赋值语句 变量 = 表达式 格 INPUT“ 提示内容”；变量 PRINT“ 提示内容”；表达式 式 功 能 一次为一个或多个变量 赋值，实现了算法中的 输入功能 先计算表达式的值，然后 输出结果，实现了算法中 输出功能 先计算表达式的值， 然后把结果赋值给 “ =” 左边的变量， 使 用 说 明 1 、提示内容的作用是提 示用户输入什么样的数 据。提示内容可有可无， 但输入多个变量，提示 内容尽量不要省略。 1 、输出的信息可以是常 1 、“ =” 叫做赋值号 量、变量的值、和系统 左边必须是变量 ， 信息 右边则可以是常量 2 、提示内容的提示用户 、变量、算式。 输出什么样的信息。提示 内容可有可无，但输出多 个信息，提示内容尽量不 要省略。 2 、一个语句只能 给一个变量赋值 不能对几个变量 连续赋值 2 、给一个变量可多 次赋值，但只保留 最后一次所赋的值 赋值举例及运算符 2 、无计算功能 3 、具有计算功能 如： INPUT“yuwen ， shuxue ， waiyu=” ； a ， b ， c 可写为 INPUT a ， b ， c 。 双引号、提示内容和分号可省略 如： A=B=1