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

1、信息科技作业讲评作业讲评用流程图描述算法用流程图描述算法练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。作业讲评M 规范的流程图符号：规范的流程图符号：图形符号图形符号名称名称注意注意起止框起止框一入或一出；不能画成一入或一出；不能画成输入输出框输入输出框只有一个入口，一个出口只有一个入口，一个出口处理框处理框只有一个入口，一个出口只有一个入口，一个出口判断框判断框有一个入口，两个出口有一个入口，两个出口流程线流程线从一个步骤到下一个步骤从一个步骤到下一个步骤作业讲评第3、4课时教材目录第一章第一章 算法基础算法基础 第一节第一节 算法

2、与算法描述算法与算法描述 第二节第二节 用计算机解决问题的一般过程用计算机解决问题的一般过程 第三节第三节 常量与变量常量与变量 第四节第四节 运算符与表达式运算符与表达式第二章第二章 算法的三种结构算法的三种结构 第一节第一节 顺序结构顺序结构 第二节第二节 分支结构分支结构 第三节第三节 循环结构循环结构第三章第三章 算法实例算法实例 第一节第一节 解析算法解析算法 第二节第二节 枚举算法枚举算法 第三节第三节 数组变量数组变量 第四节第四节 排序问题排序问题 第五节第五节 查找问题查找问题 第二节 用计算机解决问题的一般过程| 用计算机解决问题的一般过程用计算机解决问题的一般过程| 算法

3、中的基本步骤算法中的基本步骤这节的重点问题是这节的重点问题是第二节 用计算机解决问题的一般过程1 1、分析问题、分析问题分析解决问题所需要的数据（条件）分析解决问题所需要的数据（条件）输入输入；此例中要求输入圆半径此例中要求输入圆半径确定要计算机解决什么问题，即确定要计算机解决什么问题，即“做什么做什么”处理处理；此例中要求计算圆面积和周长此例中要求计算圆面积和周长明确最后得到的结果明确最后得到的结果输出输出。此例中要求输出圆面积和周长此例中要求输出圆面积和周长练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一

4、般过程2 2、设计算法、设计算法设计出解决某一问题的一组（有限个）求解步骤，即设计出解决某一问题的一组（有限个）求解步骤，即怎么做怎么做。本例用计算圆面积和周长公式即可得到结果本例用计算圆面积和周长公式即可得到结果注意：注意： 为计算机设计算法就必须依据计算机的工作原理（冯为计算机设计算法就必须依据计算机的工作原理（冯诺依曼型计算诺依曼型计算机），因为设计的算法和程序最终要让计算机去执行。有些问题的算法机），因为设计的算法和程序最终要让计算机去执行。有些问题的算法计算机与人工的方法是不同的，例如：记录原始数据和中间结果，计算计算机与人工的方法是不同的，例如：记录原始数据和中间结果，计算机要利用

5、存储器，而人工需要纸和笔。机要利用存储器，而人工需要纸和笔。练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一般过程2 2、设计算法、设计算法自然语言描述自然语言描述流程图描述流程图描述 先用键盘输入圆的半先用键盘输入圆的半径，再利用公式计算出圆径，再利用公式计算出圆的面积和周长，最后输出的面积和周长，最后输出圆面积和周长。圆面积和周长。练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一般过程2 2、设计算法、设计算法自然语言描

6、述自然语言描述流程图描述流程图描述练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一般过程3 3、编写程序、编写程序Private Sub Command1_Click()Private Sub Command1_Click() r = Val(Text1.Text) r = Val(Text1.Text) s = 3.14 s = 3.14 * * r r * * r r c = 2 c = 2 * * 3.14 3.14 * * r r Text2.Text = s Text2.Text = s Text3

7、.Text = c Text3.Text = cEnd SubEnd SubPrivate Sub Command1_Click()Private Sub Command1_Click()End SubEnd Sub练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一般过程4 4、调试与维护、调试与维护练习练习1 1： 已知圆的半径，求圆的面积和周长，并输出结果。已知圆的半径，求圆的面积和周长，并输出结果。第二节 用计算机解决问题的一般过程| 用计算机解决问题的一般过程用计算机解决问题的一般过程1 1、分析问题；

8、、分析问题；2 2、设计算法；、设计算法；3 3、编写程序；、编写程序；4 4、上机调试和维护。、上机调试和维护。| 算法中基本步骤算法中基本步骤输入输入 处理处理 输出输出第三节 常量与变量| 什么是常量？什么是常量？| 什么是变量？什么是变量？| 变量命名的基本规则是什么？变量命名的基本规则是什么？| 变量有哪些类型？变量有哪些类型？| 变量如何赋值？变量如何赋值？这节的重点问题是这节的重点问题是第三节 常量与变量| 什么是常量？什么是常量？ 指在程序执行过程中事先设置、其值不发生改指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。变的量，即一个具体的数值。 例如：例如：4

9、35435、“abcabc”、“2009-2-10”2009-2-10”等等 | 什么是变量？什么是变量？ 指在程序运行过程中，取值可以改变的量。在指在程序运行过程中，取值可以改变的量。在计算机内部变量对应了一定的存储单元。计算机内部变量对应了一定的存储单元。 例如：例如：a=5a=5；b=67b=67存储单元存储单元第三节 常量与变量| 变量变量数据变量名变量名8变量值变量值第三节 常量与变量| 变量赋值的格式变量赋值的格式 变量变量常量常量 或或 变量变量变量。变量。 变量变量= =常量常量 或或 变量变量= =变量变量其中：其中：“”和和“=”=”称为称为赋值号赋值号| 变量赋值的功能变

10、量赋值的功能 将赋值号右边常量的值或变量的值赋给左边的变量，将赋值号右边常量的值或变量的值赋给左边的变量，存放在左边变量名对应的存储单元中，成为左边变量的值。存放在左边变量名对应的存储单元中，成为左边变量的值。 | 变量赋值的特点变量赋值的特点 取之不尽，一赋即换。取之不尽，一赋即换。 第三节 常量与变量| 变量命名的基本规则变量命名的基本规则 只能由字母、数字和下划线三类字符组成。只能由字母、数字和下划线三类字符组成。 名字的第一个字符必须是英文字母。名字的第一个字符必须是英文字母。 名字的有效字符为名字的有效字符为255255个。个。 不区分字母的大小写。不区分字母的大小写。 不同的程序设

11、计语言对变量的命名规则各有不同，以不同的程序设计语言对变量的命名规则各有不同，以下以下以VBVB为例：为例： 变量命名原则：便于理解与记忆变量命名原则：便于理解与记忆第三节 常量与变量练习练习2 2： 判断下列变量名是否正确：判断下列变量名是否正确： （1 1）a a 正确正确 错误错误 （2 2）c_1 c_1 正确正确 错误错误 （3 3）classclass* *1 1 正确正确 错误错误 （4 4）sum sum 正确正确 错误错误 （5 5）3f 3f 正确正确 错误错误 （6 6）data data 正确正确 错误错误 （7 7）aaaa 正确正确 错误错误 （8 8）_list

12、_list 正确正确 错误错误第三节 常量与变量练习练习2 2： 判断下列变量名是否正确：判断下列变量名是否正确： （1 1）a a 正确正确 错误错误 （2 2）c_1 c_1 正确正确 错误错误 （3 3）classclass* *1 1 正确正确 错误错误 （4 4）sum sum 正确正确 错误错误 （5 5）3f 3f 正确正确 错误错误 （6 6）data data 正确正确 错误错误 （7 7）aaaa 正确正确 错误错误 （8 8）_list _list 正确正确 错误错误正确正确 错误错误正确正确 错误错误正确正确 错误错误正确正确 错误错误正确正确 错误错误正确正确 错误错

13、误正确正确 错误错误正确正确 错误错误第三节 常量与变量| 变量有哪些类型？变量有哪些类型？变量的类型变量的类型数值型数值型日期型字符型（字符型（ stringstring）逻辑型 T FT F整型（整型（integerinteger）实型（实型（realreal）练习练习3 3： 判断下列变量属于哪种类型？判断下列变量属于哪种类型？ mark mark 成绩数据成绩数据 name name 姓名姓名 no no 学号学号 VB6.0定义了11种数据类型,它们是整型、长整型、单精度浮点型、双精度浮点型、货币型、字节型、字符串型、布尔型、日期型、变体型和对象型。 第三节 常量与变量例题例题2 2

14、： 交换两个变量的值。（运用变量赋值的功能）交换两个变量的值。（运用变量赋值的功能）3 3、编写程序、编写程序1 1、分析问题、分析问题2 2、设计算法、设计算法4 4、调试与维护、调试与维护ba第三节 常量与变量例题例题2 2 ： 交换两个变量的值。（运用变量赋值的功能）交换两个变量的值。（运用变量赋值的功能）1 1、分析问题、分析问题abcaa bb c取之不尽，一赋即换。取之不尽，一赋即换。 aba第三节 常量与变量例题例题2 2 ： 交换两个变量的值。（运用变量赋值的功能）交换两个变量的值。（运用变量赋值的功能）2 2、设计算法、设计算法第三节 常量与变量例题例题2 2 ： 交换两个变

15、量的值。（运用变量赋值的功能）交换两个变量的值。（运用变量赋值的功能）3 3、编写程序、编写程序Private Sub Command1_Click()Private Sub Command1_Click() a = Text1.Text a = Text1.Text b = Text2.Text b = Text2.Text c = a c = a a = b a = b b = c b = c Text1.Text = a Text1.Text = a Text2.Text = b Text2.Text = bEnd SubEnd Sub第三节 常量与变量例题例题2 2 ： 交换两个变量的

16、值。（运用变量赋值的功能）交换两个变量的值。（运用变量赋值的功能）4 4、调试与维护、调试与维护第四节 运算符与表达式| 运算符运算符| 运算的优先级运算的优先级| 表达式表达式| 表达式的类型表达式的类型这节的重点问题是这节的重点问题是第四节 运算符与表达式| 运算符运算符 算术运算符：算术运算符：(乘方乘方) )、* *( (乘乘) )、/(/(除除) )、mod(mod(求余求余) )、+(+(加加) )、-(-(减减) ) 字符运算符：字符运算符：+ +、& & 关系运算符：关系运算符： 、 =、=、(不等于不等于) ) 逻辑运算符：逻辑运算符：not(not(非非) )、and(an

17、d(与与) )、or(or(或或) )第四节 运算符与表达式| 运算符运算符算术运算符：算术运算符：(乘方乘方) )、* *( (乘乘) )、/(/(除除) )、mod(mod(求余求余) )、+ +、- -字符运算符：字符运算符：+ +、& &练习练习3 3：写出变量：写出变量c c的值的值 （1 1）a=2 a=2 （2 2）a=“a=“学学” ” （3 3）a=10a=10 b=a+a b=a+a b=“ b=“科科” ” b=3b=3 c=a+b c=b&a c=a+b c=b&a c=a mod b c=a mod b6 6“科学科学”1 1数值数值或或字符串字符串第四节 运算符与表

18、达式| 运算符运算符练习练习4 4：判断下列运算的结果：判断下列运算的结果（1 1）5020 5020 （2 2）12=6 12=6 （3 3）4545（4 4）52 and 4=5 52 and 4=5 （5 5）52 or 4=5 52 or 4=5 （6 6）not(4=5) not(4=5) F FT TT TT 或或 F关系运算：关系运算： 、 =、=、(不等于不等于) )逻辑运算：逻辑运算：not(not(非非) )、and(and(与与) )、or(or(或或) )T TF FT T 第四节 运算符与表达式| 运算的优先级运算的优先级 在算术运算中：在算术运算中： * * / /

19、 mod mod + - + - 在逻辑运算中：在逻辑运算中：Not Not and and or or 在混合运算中：算术运算在混合运算中：算术运算 关系运算关系运算 逻辑运算逻辑运算注意：（注意：（ ）可以改变次序）可以改变次序练习练习5 5：判断下列运算的结果：判断下列运算的结果（1 1）56 or 3456 and 7956 or 3456 and 79（2 2）12=45 and (108 or not(910)12=45 and (108 or not(910)第一节 二进制数关于逻辑运算关于逻辑运算“与与”运算：运算：T and T = TT and T = T T and F = F T and F = F F and F = F F and F = F“或或”运算：运算：T or T = TT or T = T T or F = T T or F = T F or F = F F or F = F“非非”运算：运算：not T =