算法与算法的描述_第1页
算法与算法的描述_第2页
免费预览已结束,剩余3页可下载查看

下载本文档

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

文档简介

1、算法与算法的描述案列背景信息:(一)模块:高中信息技术选修1-算法与程序设计(二)年级:高中二年级(三)所用教材版本:上海教育出版社(四)学时数:1教学设计:(一)教学目标1、知识目标(1)理解算法的概念与特点。(2)熟记流程图的六种基本符号2、技能目标理解科学合理的选择和设计算法3、情感态度与价值观过问题的解决,培养学生观察流程图问题、分析问题和解决问题的能力。(二)内容分析教学重点:1、充分理解掌握算法的概念及其特点2、学会用自然语言和流程图准确地描述算法教学难点:学会用自然语言和流程图准确地描述算法教学方法:讲授法教学工具:多媒体课件(三)、教学过程1、导入智力游戏:一个农夫带一只羊、一

2、只狼和一白菜过河,只有一只小船,一次只能带一个物品。如果羊和狼单独在一起,狼吃羊;如果羊和菜单独在一起,羊吃菜。农夫怎样才能将所有物品安全渡河?安全渡河的方法和步骤:第一步:农夫带着羊渡过河去;第二步:农夫划船回来;第三步:农夫带着菜渡过河去;第四步:农夫带着羊划船回来;第五步:农夫带着狼渡过河去;第六步:农夫划船回来;第七步:农夫带着羊渡过河。2 、算法的概念:算法就是解决问题的方法和步骤算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯沃思(Nwirth)指出:算法+数据结构(DataStructured程序,可见,算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言,一

3、个算法可以用多种程序设计语言来实现。提问:那算法都有哪些特征呢?也就是问题的解决都有哪些特点?3 、算法特征的有穷性、确定性、输入、输出、可行性4 、如何描述算法:1、用自然语言描述2、用流程图描述3、用伪代码描述案列分析:利用计算机求解方程:ax+b=0(1、自然语言描述自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。优点:容易理解。缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。(2、流程图描述流程图也称程序框图,是算法的一种图形化表示方法。优点:流程图描述算法形象、直观、容易理解流程图图例符号名称圏形功能起止框CJ表示算沬的开始和结束

4、辎入/輸出框厂/表示算法的輸入/输出憔作处理框表示算滋中的各种虹理操作判斷框O表示算法中的条件判断操作疣程钱表示算法的执行方向疾接点表示瞳程图的延续练习:从键盘输入圆的半径,计算其面积(3、用伪代码描述伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它是专业软件开发人员描述算法的一种常用方法。特点:1.使用伪代码描述算法没有严格的语法限制,书写格式也比较自由,只要把意思表达清楚就可以了,它更侧重于对算法本身的描述。2.在伪代码描述中,表示关键词的语句一般用英文单词,其他语句可以用英文语句,也可以用汉语语句。优点:简洁、易懂、修改容易,易转换为程序语言代码。缺点:出现逻辑错误不容易排查5、小结(1)算法的概念(2)算法的特征(3)算法的三种描述方式6、课后练习选择题:1、下列关于算法描述语言,错误的是()A、用流程图描述算法形象、直观B、自然语言描述的算法通俗易懂,但缺乏直观性和简洁性C、用伪代码编写的算法简洁易懂、容易修改D、自然语言描述的算法很容易转化为程序设计语言2、流程图中表示判断框的是()。A.矩形框B.菱形框C.圆形框D.椭圆形框3、下面关于算法的描述,正确的是()

温馨提示

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

评论

0/150

提交评论