《8156整理新算法与程序设计课件》由会员分享，可在线阅读，更多相关《8156整理新算法与程序设计课件（88页珍藏版）》请在金锄头文库上搜索。
1、本学期课程设置、目标及考核方法,1.内容：算法与程序设计 2.目标：高中学业水平考试科目，提高重视 3.学业水平考试评定：今年6月份进行上机考试,课堂要求,上机必带：教材、笔记本、笔 上机禁带：食品、饮料等 上课时开关机器听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，上交到指定位置,算法与程序设计,高中信息技术 （必修）,课程介绍,高中信息技术（必修） 信息技术基础,课程介绍,广东汕头华侨中学技术组,1.指导思想：,使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法
2、，并能初步使用一种程序设计语言编制程序实现算法解决问题。,高中信息技术（必修） 信息技术基础,课程介绍,广东汕头华侨中学技术组,2.主要内容：,教材内容,会考主要内容,面向对象,3种结构,典型算法,6条语句,顺序结构,选择结构,循环结构,Print input =,Ifthenelseendif selectcaseendselect,fornext dowhile,对象：按钮、标签、文本框,属性：长、宽、高、标题,方法：激活、单击,数据交换,圆的周长、面积计算,分段函数,最大、最小值,累加,累乘,穷举,流程图,算法与程序设计,高中信息技术 （必修）,第一章 揭开计算机解决问题的面纱,高中信息
3、技术（必修） 信息技术基础,第一章揭开计算机解决问题的面纱,广东汕头华侨中学技术组,第一节 算法,高中信息技术（必修） 信息技术基础,第一节 算法,广东汕头华侨中学技术组,一、算法,1.概念：,计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。,高中信息技术（必修） 信息技术基础,第一节 算法,广东汕头华侨中学技术组,实践,两个整数m=112和n=64，利用辗转相除法， 求它们的最大公约数,1、112 除以 64，余数为 2、 除以 余数为 3、 除以 余数为 4、112和64的最大公约数为,48,64,48,16,48,16,0,16,高中信息技术（必修） 信息技术基础,第一节 算
4、法,广东汕头华侨中学技术组,二、算法的基本特征 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。 确定性：算法的每一个步骤必须有确切的定义。 有穷性：一个算法必须在有穷步骤之后结束。 输出：算法有1个或多个输出。 能行性：算法中有待执行的运算和操作必须是相当基本的。,高中信息技术（必修） 信息技术基础,第一章揭开计算机解决问题的面纱,广东汕头华侨中学技术组,第二节 算法的描述,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,一、算法的描述,概念：,人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算
5、法的语言主要有自然语言、流程图和伪代码。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,1、图形及功能：,图形 名称 功能,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,问题： 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。,分析问题： 设鸡数为x,兔数为y，已知笼子的头数是a,脚数是b,列方程： x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕
6、头华侨中学技术组,算法： 1、输入a和b的值； 2、求x； 3、求y； 4、输出x,y的值； 5、结束。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,2、流程图示例（鸡兔同笼）：,开始,结束,求x=2a-b/2,输出x,y的值,输入a和b的值,求y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,3、练习：已知圆的半径r=6，试着自己 动手画出求面积s的流程图。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,2、流程图示例（鸡兔同笼）：,开始,结
7、束,求x=2a-b/2,输出x,y的值,输入a和b的值,求y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,程序： Private Sub Command1_Click() a = InputBox(a=, 输入头数) b = InputBox(b=, 输入脚数) x = 2 * a - b / 2 y = b / 2 - a Print 鸡数x=; x, 兔数y=; y End Sub,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技
8、术组,1、程序设计语言,1、机器语言：2、汇编语言：3、高级语言：VB,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,1、工程,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,2、窗体与事件,窗体的Activate（）事件,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,3、程序的运行,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,4、VB文件的保存及文件格式 文件格式： .f
9、rm .vbp,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,4、VB的3种常用模式 设计模式 运行模式 中断模式,算法与程序设计,高中信息技术 （必修）,第二章 程序设计基础,高中信息技术（必修） 信息技术基础,第二章程序设计基础,广东汕头华侨中学技术组,第一节 顺序结构程序设计,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,Private sub command1_click() const pi as single=3.14 dim r as single , s as si
10、ngle r=inputbox(“r=”,”输入半径”) s=pi*r*r print “圆的面积s=”；s endsub,下面是一个“求半径为r的圆的面积”，请注意观察程序的组成结构，思考一下问题： 1、程序有多少行，每一行的作用？ 2、如按语句作用区分，这个程序包含及部分？,定义事件过程（自带） 说明常量pi（省略） 说明变量r，s （省略） 输入r的值 计算圆的面积 把计算结果输出到窗体上 过程结束（自带）,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,VB程序一般包含如下部分： 1、数据类型说明部分 2、数据输入部分 3、数据处
11、理部分 4、数据输出部分,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,1、常用数据类型,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,2、常量：指在运行过程中始终保持不变的常数、字符串等。 如上程序段中的3.14、“r=”、“输入半径”等。,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,3、变量:在程序处理数据时，对于输入的数据、参加运算的数据、运行结果等临时数据，通常把它们暂时存储在计算机的内存中。变量就是命名的内存单
12、元位置。,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,4、运算符,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,5、常用函数：内部函数和自定义函数,练习：表达式ABS（-3.6）*Sqr（100）的值是（ ） A：-360 B：360 C：-36 D：36,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,6、表达式：指由运算符、圆括号、将变量、函数等以合理的形式连接起来的式子,高中信息技术（必修） 信息技术基础,第一节 顺
13、序结构程序设计,广东汕头华侨中学技术组,二、赋值语句,基本格式： 变量=表达式 例： a=b a=123 a=a+10,第三句表示将变量a的值加上10后再赋给a,注意与数学表达式 的区别,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,二、赋值语句,实践：如果a=30，b=40，则依次执行语句t=a， a=b，b=t后，两个变量a，b的值会怎样？,变量t,变量a,变量b,开始状态,第一步： t=a,第二步： a=b,第三步： b=t,30,40,40,40,30,40,40,30,30,30,30,30,40,高中信息技术（必修） 信息技术基础,第一节 顺
14、序结构程序设计,广东汕头华侨中学技术组,三、Print语句,1.基本格式： print 输出内容,2.功能： （1）计算功能（2）将值输出到窗体上,3.输出内容说明：,（1）输出内容：引号引起来的字符串原样输出 Print 你好 结果为 你好,（2）输出内容：表达式先计算，后输出计算值； Print 53 结果为 8 Print x= ; 53 结果为 x=8,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,4.输出项的间隔符： 输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号或分号分隔,（1）分号：则后面一个输
15、出内容紧跟前一个输出（紧凑格） Print 早安; 中国 结果为 早安中国,（2）逗号，则按照分区(14个字符位置)格式输出（分区格） Print “早安” ， “中国” 结果为 早安中国,（3）如果Print中没有输出内容，则表达输出一个空行。 print “ x= ”;x, “ y= ”;y 结果为 x=x y=y Print Print China China,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践1：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a，“b=”；
16、b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践2：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a；“b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践3：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a， Print “b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践4：运行下面的代码
