高中信息技术 粤教版 必修1:算法及其描述 学案_第1页
高中信息技术 粤教版 必修1:算法及其描述 学案_第2页
高中信息技术 粤教版 必修1:算法及其描述 学案_第3页
高中信息技术 粤教版 必修1:算法及其描述 学案_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、3.2算法及其描述【任务一】* 知识锦囊 * 用自然语言描述算法就是用人们日常所用的语言来描述算法。一般格式如下,第一步:第二步:自然语言描述算法比拟容易掌握,但遇到复杂算法时很难将算法清晰的表示出来,并且 由于自然语言的歧义性,也容易导致算法执行的不确定性。任务一作答区域第一步:第二步:第三步:【任务二】* 知识锦蒙 *用流程图描述算法就是程序框图来描述算法的一种表达方式,用流程图描述算法,形象直观,可使算法的流程描述得清晰、简洁,但由于流程线过于灵活,不受约束,使用者可使流程任意转向,从而造成程序阅读和修改上的困难,不利于结构化程序的设计。开始)考前须知:/ / 开始结束是流程图必不可少的

2、因素。/ WfAX /y = 3M+5| 输入必须在开始”以后,输出一定是结束以前。结束/京/ 可以没有输入,但一定要有输出。结束流程线不能交叉。流程图的基本图形及其功能图形名称功能a开始/结束表示算法的开始或结束,即流程的起点和终点;口输入/输出表示程序输入输出,即当前需要输出什么信息,或 需要输入什么信息;处理表示算法中变量的计算与赋值;O判断表示程序的问题或条件判断环节,如是否审批等;流程线表示算法中的流向;O连接点表示算法中的转接;任务二作答题区域任务三答题区域任务三进阶答题区域【伪代码描述算法】用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法,它 不用图形符号

3、,书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡。【程序设计的三种基本结构】任何复杂的算法都可以用三种基本控制结构组合来表示。循环结构三种基本控制结构的主要作用是:循环结构(1)顺序结构表示程序中的各步操作按出现的先后顺序执行。(2 )选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行。(3 )循环结构表示程序的反复执行某个或者某些操作,知道判断条件为假(或为真)时才可终止循环。使用三种基本控制结构的组合来描述算法,可以改善算法的清晰度,提高算法的可读性。【算法特征】(1)有穷性。一个算法在执行有穷步之后必须结束,即一个算法所包含的计算步骤是 有限的。(2 )确定性。算法执行的每一个步骤必须有确切的定义,不能出现模棱两可的情况。(3 )数据输入。一个算法可以有零个或多个数据输入。(4)数据输出。一个算法必须有一个或多个数据输出,以反映对输入数据加工后的结 果,没有输出的算法是毫无意义的。(5)可行

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论