算法与程序设计课件.ppt

《算法与程序设计课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、本学期课程设置、目标及考核方法1.内容：算法与程序设计2.目标：高中学业水平考试科目，提高重视3.学业水平考试评定：今年6月份进行上机考试课堂要求上机必带：教材、笔记本、笔上机禁带：食品、饮料等上课时开关机器听从老师指挥，禁止私自打游戏遵守课堂纪律，按号就座，禁止串座和随意走动保持机房安静，维护机房卫生按时完成作业，上交到指定位置算法与程序设计高中信息技术（必修）课程介绍高中信息技术（必修）信息技术基础课程介绍广东汕头华侨中学技术组1.指导思想：使学生进一步体验算法思想，了解算法和程序设计在解决

2、问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。高中信息技术（必修）信息技术基础课程介绍广东汕头华侨中学技术组2.主要内容：教材内容会考主要内容面向对象3种结构典型算法6条语句顺序结构选择结构循环结构Printinput=If……then……else……endifselectcase……endselectfor……nextdo……while对象：按钮、标签、文本框……属性：长、宽、高、标题……方法：激活、单击……数据交换圆的周长

3、、面积计算……分段函数最大、最小值……累加累乘穷举……流程图算法与程序设计高中信息技术（必修）第一章揭开计算机解决问题的面纱高中信息技术（必修）信息技术基础第一章揭开计算机解决问题的面纱广东汕头华侨中学技术组第一节算法高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数1、

4、112除以64，余数为2、除以余数为3、除以余数为4、112和64的最大公约数为486448164816016高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组二、算法的基本特征输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。确定性：算法的每一个步骤必须有确切的定义。有穷性：一个算法必须在有穷步骤之后结束。输出：算法有1个或多个输出。能行性：算法中有待执行的运算和操作必须是相当基本的。高中信息技术（必修）信息技术基础第一章揭开计算机解决问题的面纱广东汕头华侨中学技术组第

5、二节算法的描述高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组一、算法的描述概念：人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言、流程图和伪代码。高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图1、图形及功能：开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向图形名称功能

6、高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组问题：鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。分析问题：设鸡数为x,兔数为y，已知笼子的头数是a,脚数是b,列方程：x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组算法：1、输入a和b的值；2、求x；3、求y；4、输出x,y的值；5、结束。高中

7、信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图2、流程图示例（鸡兔同笼）：开始结束求x=2a-b/2输出x,y的值输入a和b的值求y=b/2-a高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图3、练习：已知圆的半径r=6，试着自己动手画出求面积s的流程图。开始结束r=6S=3.14*r*r输出s的值高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图2、流程图示例（鸡兔同笼）：开始结束求x=2a-b/2

8、输出x,y的值输入a和b的值求y=b/2-a高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组程序：PrivateSubCommand1_Click()a=InputBox("a=","输入头数")b=InputBox("b=","输入脚数")x=2*a-b/2y=b/2-aPrint"鸡数x=";x,"兔数y=";yEndSub高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组高中信息技术（必修）信息技术基础第三节程序与程序设计语言广