算法与程序设计课件.pptxVIP

本学期课程设置、目标及考核方法1.内容：算法与程序设计2.目标：高中学业水平考试科目，提高重视3.学业水平考试评定：今年6月份进行上机考试第一页，共八十八页。课堂要求上机必带：教材、笔记本、笔上机禁带：食品、饮料等上课时开关机器听从老师指挥，禁止私自打游戏遵守课堂纪律，按号就座，禁止串座和随意走动保持机房安静，维护机房卫生按时完成作业，上交到指定位置第二页，共八十八页。高中信息技术 （必修）算法与程序设计 课程介绍第三页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础课程介绍1.指导思想：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。第四页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础课程介绍2.主要内容：顺序结构3种结构选择结构循环结构会考主要内容Print input= 6条语句If……then……else……endif selectcase……endselectfor……next do……while教材内容数据交换圆的周长、面积计算……典型算法流程图分段函数最大、最小值……累加累乘穷举……对象：按钮、标签、文本框……面向对象属性：长、宽、高、标题……方法：激活、单击……第五页，共八十八页。高中信息技术 （必修）算法与程序设计第一章 揭开计算机解决问题的面纱第六页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第一章揭开计算机解决问题的面纱第一节 算法第七页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第一节 算法一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。第八页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第一节 算法实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数481、112 除以 64，余数为2、 除以 余数为3、 除以 余数为4、112和64的最大公约数为64 48 1648 16016第九页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第一节 算法二、算法的基本特征输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。确定性：算法的每一个步骤必须有确切的定义。有穷性：一个算法必须在有穷步骤之后结束。输出：算法有1个或多个输出。能行性：算法中有待执行的运算和操作必须是相当基本的。第十页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第一章揭开计算机解决问题的面纱第二节 算法的描述第十一页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第二节 算法的描述一、算法的描述概念：人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言、流程图和伪代码。第十二页，共八十八页。开始/结束 表示算法的开始或结束输入/输出 表示算法中变量的输入输出处理 表示算法中变量的计算与赋值判断 表示算法中的条件判断流程线 表示算法中的流向广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第二节 算法的描述二、流程图 1、图形及功能： 图形 名称 功能第十三页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第二节 算法的描述问题：鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有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、结束。第十五页，共八十八页。广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第二节 算法的描述二、流程图 2、流程图示例（鸡兔同笼）：开始输入a和b的值求x=2a-b/2求y=b/2-a输出x,y的值结束第十六页，共八十八页。开始r=6S=3.14*r*r输出s的值结束广东汕头华侨中学技术组高中信息技术（必修） 信息技术基础第二节 算法的描述二、流程图 3、练习：已知圆的半径r=6，试着自己动手画出求面积s的流程图。第十七页，共