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

信息科技作业讲评作业讲评用流程图描述算法练习1：圆的半径，求圆的面积和周长，并输出结果。巩固练习作业讲评标准的流程图符号：图形符号名称注意起止框一入或一出；不能画成输入输出框只有一个入口，一个出口处理框只有一个入口，一个出口判断框有一个入口，两个出口流程线从一个步骤到下一个步骤作业讲评

算法与程序设计第3、4课时教材目录第一章算法根底第一节算法与算法描述第二节用计算机解决问题的一般过程第三节常量与变量第四节运算符与表达式第二章算法的三种结构第一节顺序结构第二节分支结构第三节循环结构第三章算法实例第一节解析算法第二节枚举算法第三节数组变量第四节排序问题第五节查找问题第二节用计算机解决问题的一般过程用计算机解决问题的一般过程算法中的根本步骤这节的重点问题是第二节用计算机解决问题的一般过程1、分析问题分析解决问题所需要的数据〔条件〕——输入；此例中要求输入圆半径确定要计算机解决什么问题，即“做什么”——处理；此例中要求计算圆面积和周长明确最后得到的结果——输出。此例中要求输出圆面积和周长练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程2、设计算法设计出解决某一问题的一组〔有限个〕求解步骤，即怎么做。本例用计算圆面积和周长公式即可得到结果注意：为计算机设计算法就必须依据计算机的工作原理〔冯•诺依曼型计算机〕，因为设计的算法和程序最终要让计算机去执行。有些问题的算法计算机与人工的方法是不同的，例如：记录原始数据和中间结果，计算机要利用存储器，而人工需要纸和笔。练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程2、设计算法自然语言描述流程图描述先用键盘输入圆的半径，再利用公式计算出圆的面积和周长，最后输出圆面积和周长。练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程2、设计算法自然语言描述流程图描述练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程3、编写程序PrivateSubCommand1_Click()r=Val(Text1.Text)s=3.14*r*rc=2*3.14*rText2.Text=sText3.Text=cEndSubPrivateSubCommand1_Click()EndSub练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程4、调试与维护练习1：圆的半径，求圆的面积和周长，并输出结果。第二节用计算机解决问题的一般过程用计算机解决问题的一般过程1、分析问题；2、设计算法；3、编写程序；4、上机调试和维护。算法中根本步骤 输入——处理——输出第三节常量与变量什么是常量？什么是变量？变量命名的根本规那么是什么？变量有哪些类型？变量如何赋值？这节的重点问题是第三节常量与变量什么是常量？指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。例如：435、“abc”、“2009-2-10”等什么是变量？指在程序运行过程中，取值可以改变的量。在计算机内部变量对应了一定的存储单元。例如：a=5；b=67存储单元第三节常量与变量变量变量a数据变量名8变量值第三节常量与变量变量赋值的格式变量←常量或变量←变量。变量=常量或变量=变量其中：“←”和“=”称为赋值号变量赋值的功能将赋值号右边常量的值或变量的值赋给左边的变量，存放在左边变量名对应的存储单元中，成为左边变量的值。变量赋值的特点取之不尽，一赋即换。

第三节常量与变量变量命名的根本规那么只能由字母、数字和下划线三类字符组成。名字的第一个字符必须是英文字母。名字的有效字符为255个。不区分字母的大小写。不同的程序设计语言对变量的命名规那么各有不同，以下以VB为例：变量命名原那么：便于理解与记忆第三节常量与变量练习2：判断以下变量名是否正确：〔1〕a正确错误〔2〕c_1正确错误〔3〕class*1正确错误〔4〕sum正确错误〔5〕3f正确错误〔6〕data正确错误〔7〕a@a正确错误〔8〕_list正确错误第三节常量与变量练习2：判断以下变量名是否正确：〔1〕a正确错误〔2〕c_1正确错误〔3〕class*1正确错误〔4〕sum正确错误〔5〕3f正确错误〔6〕data正确错误〔7〕a@a正确错误〔8〕_list正确错误正确错误正确错误正确错误正确错误正确错误正确错误正确错误正确错误第三节常量与变量变量有哪些类型？变量的类型数值型日期型字符型（string）逻辑型TF……………整型（integer）实型（real）练习3：判断以下变量属于哪种类型？mark成绩数据name姓名no学号

VB6.0定义了11种数据类型,它们是整型、长整型、单精度浮点型、双精度浮点型、货币型、字节型、字符串型、布尔型、日期型、变体型和对象型。第三节常量与变量例题2：交换两个变量的值。〔运用变量赋值的功能〕3、编写程序1、分析问题2、设计算法4、调试与维护变量a变量bba第三节常量与变量例题2：交换两个变量的值。〔运用变量赋值的功能〕1、分析问题变量c变量aa变量bbc←aa←

bb←

c取之不尽，一赋即换。

aba第三节常量与变量例题2：交换两个变量的值。〔运用变量赋值的功能〕2、设计算法第三节常量与变量例题2：交换两个变量的值。〔运用变量赋值的功能〕3、编写程序PrivateSubCommand1_Click()a=Text1.Textb=Text2.Textc=aa=bb=cText1.Text=aText2.Text=bEndSub第三节常量与变量例题2：交换两个变量的值。〔运用变量赋值的功能〕4、调试与维护第四节运算符与表达式运算符运算的优先级表达式表达式的类型这节的重点问题是第四节运算符与表达式运算符算术运算符：^(乘方)、*(乘)、/(除)、mod(求余)、+(加)、-(减)

字符运算符：+、&

关系运算符：>、<、=、>=、<=、<>(不等于)

逻辑运算符：not(非)、and(与)、or(或)第四节运算符与表达式运算符算术运算符：^(乘方)、*(乘)、/(除)、mod(求余)、+、-字符运算符：+、&练习3：写出变量c的值〔1〕a=2〔2〕a=“学”〔3〕a=10b=a+ab=“科”b=3c=a+bc=b&ac=amodb6“科学”1数值或字符串第四节运算符与表达式运算符练习4：判断以下运算的结果〔1〕50>20〔2〕12<=6〔3〕4<>5〔4〕5>2and4=5〔5〕5>2or4=5〔6〕not(4=5)FTTT或F关系运算：>、<、=、>=、<=、<>(不等于)逻辑运算：not(非)、and(与)、or(或)TFT第四节运算符与表达式运算的优先级在算术运算中：^>*/>mod>+-在逻辑运算中：Not>and>or在混合运算中：算术运算>关系运算>逻辑运算注意：〔〕可以改变次序练习5：判断以下运算的结果〔1〕5<6or34<>56and7>9〔2〕12=45and(10>8ornot(9>10))第一节二进制数关于逻辑运算“与”运算：TandT=TTandF=FFandF=F“或”运算：TorT=TTorF=TForF=F“非”运算：notT=FnotF=T优先级第四节运算符与表达式运算的优先级在算术运算中：^>*/>mod>+-在逻辑运算中：Not>and>or在混合运算中：算术运算>关系运算>逻辑运算注意：〔〕可以改变次序练习5：判断以下运算的结果〔1〕5<6or34<>56and7>9〔2〕12=45and(10>8or