高中算法3、4课时(共10节)(上海高一信息科技用)资料.pptVIP

信息科技 作业讲评 作业讲评 作业讲评 作业讲评 第3、4课时 教材目录 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第二节 用计算机解决问题的一般过程 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第三节 常量与变量 第四节 运算符与表达式 第四节 运算符与表达式 第四节 运算符与表达式 第四节 运算符与表达式 第四节 运算符与表达式 第一节 二进制数 第四节 运算符与表达式 第四节 运算符与表达式 第四节 运算符与表达式 运算符 算术运算符： ^(乘方)、*(乘)、/(除)、mod(求余)、+(加)、-(减) 字符运算符：+、 关系运算符：、、=、=、=、(不等于) 逻辑运算符：not(非)、and(与)、or(或) 运算符 算术运算符： ^(乘方)、*(乘)、/(除)、mod(求余)、+、- 字符运算符：+、 练习3：写出变量c的值 （1）a=2 （2）a=“学” （3）a=10 b=a+a b=“科” b=3 c=a+b c=ba c=a mod b 6 “科学” 1 数值 或 字符串 运算符 练习4：判断下列运算的结果 （1）5020 （2）12=6 （3）45 （4）52 and 4=5 （5）52 or 4=5 （6）not(4=5) F T T T 或 F 关系运算：、、=、=、=、(不等于) 逻辑运算：not(非)、and(与)、or(或) T F T 运算的优先级 在算术运算中： ^ * / mod + - 在逻辑运算中：Not and or 在混合运算中：算术运算 关系运算 逻辑运算 注意：（ ）可以改变次序 练习5：判断下列运算的结果 （1）56 or 3456 and 79 （2）12=45 and (108 or not(910)) 关于逻辑运算 “与”运算：T and T = T T and F = F F and F = F “或”运算：T or T = T T or F = T F or F = F “非”运算：not T = F not F = T 优先级 * MND / MSO / Mkt Business Support. — * All rights reserved ? 2002, Alcatel 用流程图描述算法 练习1： 已知圆的半径，求圆的面积和周长，并输出结果。 规范的流程图符号： 只有一个入口，一个出口 处理框 从一个步骤到下一个步骤 流程线 有一个入口，两个出口 判断框 只有一个入口，一个出口 输入输出框 一入或一出；不能画成 起止框 注意 名称 图形符号 ? 第一章 算法基础 第一节 算法与算法描述 第二节 用计算机解决问题的一般过程 第三节 常量与变量 第四节 运算符与表达式 第二章 算法的三种结构 第一节 顺序结构 第二节 分支结构 第三节 循环结构 第三章 算法实例 第一节 解析算法 第二节 枚举算法 第三节 数组变量 第四节 排序问题 第五节 查找问题 用计算机解决问题的一般过程 算法中的基本步骤 这节的重点问题是 1、分析问题 分析解决问题所需要的数据（条件）——输入； 此例中要求输入圆半径 确定要计算机解决什么问题，即“做什么”——处理； 此例中要求计算圆面积和周长 明确最后得到的结果——输出。 此例中要求输出圆面积和周长 练习1： 已知圆的半径，求圆的面积和周长，并输出结果。 2、设计算法 设计出解决某一问题的一组（有限个）求解步骤，即怎么做。 本例用计算圆面积和周长公式即可得到结果 注意： 为计算机设计算法就必须依据计算机的工作原理（冯?诺依曼型计算机），因为设计的算法和