文档介绍:算法与算法的描述
案列背景信息:
模块:高中信息技术选修1--《算法与程序设计》
年级:高中二年级
所用教材版本:上海教育出版社
学时数:1
教学设计:
教学目标
1、知识目标
(1)理解算法的概念与特点。
熟记流程图的六种基本符号
2、技能目标
理解科学合理的选择和设计算法
3、情感态度与价值观
过问题的解决,培养学生观察流程图问题、分析问题和解决问题的能力。
内容分析
教学重点:
充分理解掌握算法的概念及其特点
学会用自然语言和流程图准确地描述算法
教学难点:
学会用自然语言和流程图准确地描述算法
教学方法:讲授法
教学工具:多媒体课件
(三)、教学过程
1、导入
智力游戏:一个农夫带一只羊、一只狼和一白菜过河,只有一只小船,一次只能带一个物品。如果羊和狼单独在一起,狼吃羊;如果羊和菜单独在一起,羊吃菜。农夫怎样才能将所有物品安全渡河?
安全渡河的方法和步骤:第一步:农夫带着羊渡过河去;
第二步:农夫划船回来;
第三步:农夫带着菜渡过河去;
第四步:农夫带着羊划船回来;
第五步:农夫带着狼渡过河去;
第六步:农夫划船回来;
第七步:农夫带着羊渡过河。
算法的概念:
算法就是解决问题的方法和步骤
算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃思(N·wirth)指出:算法+数据结构(Data Structure)=程序,可见,算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。
提问:那算法都有哪些特征呢?也就是问题的解决都有哪些特点?
算法特征的
有穷性、确定性、输入、输出、可行性
如何描述算法:
用自然语言描述
用流程图描述
用伪代码描述
案列 分析:利用计算机求解方程:ax + b = 0
(1、自然语言描述
自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。
优点:容易理解。
缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。
(2、流程图描述
流程图也称程序框图,是算法的一种图形化表示方法。
优点:流程图描述算法形象、直观、容易理解
流程图图例
练****从键盘输入圆的半径,计算其面积。
(3、用伪代码描述
伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它是专业软件开发人员描述算法的一种常用方法。
特点:
,书写格式也比较自由,只要把意思表达清楚就可以了,它更侧重于对算法本身的描述。