《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:运行下面的代码