青岛版(2019)第三册3.1算法的概念 课件+教案+学案+练习+素材

资源下载
  1. 二一教育资源

青岛版(2019)第三册3.1算法的概念 课件+教案+学案+练习+素材

资源简介

中小学教育资源及组卷应用平台
教学设计
教材版本 青岛版
课 题 《算法基础知识》
学 校 授课教师
课 型 新授课 授课班级 八年级(1)班 课 时 1
教材分析 《算法基础知识》是青岛版《信息技术》八年级(下册)第1单元第1课的内容,本节课用1课时的时间,本节课内容包括算法的概念、算法的描述、算法的流程图表示、算法的特征等方面的内容,目的是让学生学会分析问题、提取问题形成算法描述、掌握流程图的概念,让学生形成初步的算法意识,能够运用算法相关的知识解决日常生活、学习中的实际问题。在整个教学过程中,要注重培养学生主动利用算法解决问题的意识。
学情分析 八年级学生逻辑思维能力较强,在学习本节课以前学生已经对学习的内容有所体会(比如使用语言描述事情的过程),但是对算法这个抽象概念理解较为困难,对流程图的理解学生也会有一定的难度。我校八年级的学生由于各种主客观条件的不同,思维及解决问题的能力参差不齐。面对这种情况,我采取了分层次教学和小组互助的方式进行教学,注重培养学生主动利用算法解决问题的意识。
教 学目 标 知识目标1、了解算法的概念和发展历史;2、掌握流程图的概念和流程图符号;3、理解算法的特征。 技能目标1、学会分析问题,提取问题形成算法描述;2、掌握流程图的制作方法。 过程与方法目标通过描述算法的过程,培养学生分析问题的能力、解决问题的能力、问题优化的能力、综合运用的能力和与他人交流的能力。 情感态度与价值观目标1、算法是解决问题的重要手段,通过对问题的研究和分析,设计算法对问题进行求解,提高分析问题和解决问题的能力,体会算法分析的魅力;2、在学习过程中,学习发现知识的规律和方法并把它运用到解决实际问题中去,提高信息素养。学会观察社会生活中的现象;提高学生对动画制作的兴趣。
教学重点 理解并学会利用算法分析问题形成算法描述。
教学难点 合理设计算法并利用流程图进行表示。
教学方法 整个教学过程都引导学生建立起自主性和研究性的学习模式,从而更加突出学生在教学过程中的主体地位。通过具体的一个实例引出“算法”概念,通过学生感兴趣的内容及课件引导学生去探究一个具体的算法(QQ登录密码设计)。本节课的教学过程以讲解、讨论为主,以演示为辅助。
教学资源 计算机及多媒体教室系统、PowerPoint2003软件等。
板书设计
时间(分) 教 学 内 容 教师活动 学生活动 设计意图
2分钟 3分钟16分钟6分钟2分钟10分钟2分钟2分钟2分钟 (一)课程导入师:1、请同学们观看小品《钟点工》的视频。 2、请同学们回答,要把大象装冰箱总共分几步?生:把大象装冰箱总共分3步,第一步把冰箱门打开→第二步把大象放进去→第三步把冰箱门带上。师:这位同学回答的非常好,很好的总结了大象装冰箱的方法并说明了具体的步骤。这种说明做某件事情的方法和步骤在信息技术领域叫什么呢?这就涉及到我们本节课的学习内容算法。(二)师生探究今天我们学习的主要内容是算法基础知识,要达到的目标是:1、理解算法广义概念和狭义概念;2、掌握算法的描述方法;3、理解算法的择优与不唯一;4、理解算法的特征。一、算法的概念师:请同学们阅读课本第2页,找出算法的概念并进行总结。生:根据教师布置的任务,迅速阅读教材,独立思考,邻近的同学相互交流完成对算法概念的总结。师:巡回观察学生的学习情况,适当进行点拨。学生回答:生1:在数学中,通常可以按照一定的方法和步骤解决问题,这个过程称为算法。师:这位同学回答的很好,这部分可以理解为算法的狭义概念。比如:做一道数学题要先计算什么后计算什么然后用什么公式和定理最后得到了正确答案,这就是算法。还有吗?生2:人们把它推广开来,把进行某一工作的方法和步骤称为算法。师:这位同学回答的也很好,这部分可以理解为算法的广义概念。比如:家用电脑的使用说明书通常是安装电脑的算法。根据两位同学的回答我们还可以总结出,解决问题的过程就是实现算法的过程。师:同学们还能列举出生活和学习中算法的例子吗?生:尝试列举出生活和学习中的例子。师生共同进行交流点评。二、算法的描述方法师:通过对算法概念的学习,请同学们思考一下如何设计算法?设计的算法又如何描述?1、如何设计算法?生1:想办法;生2:有步骤。师:大家总结的很好。我现在总结一下,算法的设计分两个内容,一是寻找一种方法;二是描述一下实现这个方法的步骤。2、刚才同学们列举出生活和学习中的例子,想想我们是如何描述算法的?生:用语言描述出来的。师:这位同学回答的很准确。我们把这种通过语言描述的方法称为自然语言描述算法。下面请同学们思考语言描述法有什么优点?又有哪些缺点?生:简单自由;生:表达出来很容易,但是有时候不是很简洁比较复杂。师:同学们说的很好,下面我来总结一下自然语言描述算法的优缺点。优点是:可以使用自己的语言来描述问题,描述的方式简单自由,语言描述详尽清楚,让人易于理解。缺点是:自然语言表述不严密,描述的越详尽,就显得越繁杂,不够直观简洁。师:如何才能使算法的描述能足够的严密且更为简洁和直观?下面我们来学习使用流程图描述算法的方法。3、算法的流程图描述。师:请同学们阅读课文,回答下列符号的名称和含义。 生1:开始与结束标志 活动标志 判定标志 流线标志 输入、输出标志 生2:表示一个过程的开始与结束; 表示过程的一个单独步骤;表示过程中的一项判定或一个分岔点;表示一个过程的流程方向;表示数据的输入与输出。师:同学们回答的很准确,下面我们通过一个实例来说明流程图的使用。师:请同学们先试着讨论用语言描述QQ密码判定再完成QQ密码判定的流程图。生:讨论并画出流程图。师:巡回辅导。学生画出流程图的预设:1、学生能用语言表达出密码正确如何处理,密码错误如何处理,但是画流程图时,只能够完成qq密码正确部分。2、学生能画出密码错误如何处理部分,但是对密码错误后如何执行考虑不足。密码错误后只考虑再次输入没有考虑退出时机;对密码输入次数的优化考虑不足。生:展示画出的流程图师生共同点评。师:同学们的流程图都有各自的特点,下面我们来看看老师画的流程图,请同学们对比一下。师:通过观察图和图,结合同学们自己画出的流程图,我们可以发现,QQ密码判定有开始点(登录)也有结束点(退出)。选定合适的界定点(时机)进行选择决定着算法如何执行,也关系到算法的优劣。师:请同学们结合老师的流程图,对自己画出的流程图进行优化。生:改进流程图并做好反思记录。师:巡回辅导,参与学生反思活动。师:除了以上两种描述,还有用计算机语言描述算法,这种算法我们在以后的学习中再一起学习。三、算法的择优与不唯一师:处理同一个问题可能有不同的算法,采用什么样的算法更简单、方便呢?提出问题:写出两杯水的交换的算法。师:根据你自己的日常经验,请设计一个最简洁的交换两杯水的算法。生:讨论并画出流程图。师:展示流程图:师:通过讨论我们画出了两个流程图,这两个图都正确而且十分的简洁,通过解决两杯水的交换的问题我们应该知道,即使最简洁的方法去解决问题,算法也可以不唯一。师:既然我们能通过再拿一个杯子做中介来完成两杯水的交换,那么可不可以通过拿两个杯子甚至多个杯子来完成两杯水的交换的算法?生:能。师:我们为什么不这样做?生1:交换杯子越多越复杂,占用的时间长; 生2:交换杯子越多用的杯子越多,占用的资源大。师:同学们的想法很正确,已经总结出算法优劣的标准。步骤简洁,消耗的时间越少越好;步骤简洁,消耗的资源越少越好。四、算法特征师:通过学习,我们一起来总结一下算法有什么特征?生:查阅课本。  回答:有限性、确定性、顺序性、不唯一性、普遍性。师:同学们看书十分仔细,总结到位。算法的这些特征在前面的练习中或多或少的都有所渗透,请同学们在实践的基础上,通过算法特征的总结可以更好的理解算法的作用,并将其利用到日常生活中来解决实际问题。(三)闯关练习师:布置闯关任务(选择关口进行闯关,闯过一关就算闯关成功,有能力的同学可勇闯两关)[第一关]: 根据自己的习惯设计一个刷牙的算法;[第二关]: 根据自己的体验设计一个拿钥匙打开家门的算法。生:学生练习,及时发现不足,集中发现问题。师:巡回辅导学生。(四)作品展示评价反馈学习情况评价反馈展示学生作品,请学生说明算法设计的思路和设计的过程,教师适当讲解容易出错的地方。(五)评价分类:(1)自我评价; (2)小组评价;《算法基础知识》评价表评价项目自我评价(√)小组评价(√)优秀良好一般优秀良好一般理解算法的概念算法的自然语言描述流程图设计算法概念特征(六)本节小结今天,我们学到了算法基础知识。现在总结一下算法基础知识的运用,请看下面的选择题?1、以下给出关于算法的几种说法,其中正确的是( B )。A、算法就是某一个问题的解题方法B、对于给定的一个问题,其算法不一定是唯一的C、一个算法可以不产生确定的结果D、算法的步骤可以无限地执行下去不停止2、 算法的描述方法有( D )。 A、用自然语言描述 B、用流程图描述 C、用计算机语言描述 D、以上三项都是3、 关于算法,说法不正确的是( C )。 A、算法是程序设计的灵魂 B、解决问题的过程就是实现算法的过程 "C、算法独立于任何具体的语言,VB算法只能用VB语言来实现D、算法的作用在于记录和交流人类解决问题的思想 (七)拓展创新发挥你的聪明才智解决下面一个问题,要求有自然语言描述和流程图描述。题目:两个大人和两个小孩渡河。渡口只有一条小船,一次只能渡过一个大人或两个小孩。他们四人都会划船,都不会游泳。想一想,怎么渡过河去? (利用多媒体系统提交作业)答案:首先假设两个小孩分别为:小孩A和小孩B两个小孩一起过河,留下A,B划船回来,一个大人过去,小孩A划船回来,两个小孩一起过,留下A,B回来,剩下的大人过河,A回来,最后两个小孩一起过河流程图为顺序结构,流程图画法类似于课本“农夫过河”问题的流程图。教学反思我所讲的课题是《算法基础知识》。整节课思路较清晰,环节紧凑,感觉整体上本节课的知识学生能够充分掌握。本节课的优点:1.课堂导入好。通过一段小品,引出本节课要讲的内容—算法的概念。学生学习热情高也便于学生理解。2.挖掘教材深,通过几个身边的例子让学生充分理解算法的概念及特征。并且让学生从中体会解决问题的一般方法。3.重点讲解流程图的概念和制作方法,并且在讲解用流程图时故意设计错误的流程图来让学生改正,加深了学生对流程图标志的认识,让学生更为熟练地使用流程图。为下一阶段的学习打好基础。本节课的不足之处:1.讲解算法的概念这一环节,学生的积极性没能充分调动起来,课堂略显沉闷。2.在流程图的制作时,学生们对流程图的标志不熟悉,所以设计流程图时显得很生疏,应该给更多的时间让学生记住流程图符号。3.整体上说,各个环节过度还可以,就是有的环节一些过渡语言用的不贴切,缺乏语言的锤炼。 组织学生观看视频提出问题引出课题强调学习目标布置任务引导学生参与学习根据学生的回答,通过实例进行算法概念的解读提出问题提出问题1讲述设计算法方法提出问题2讲述自然语言描述算法的方法总结优、缺点提出问题3讲述流程图的符号及利用流程图描述算法的方法提出问题举例说明流程图的使用学情预测点评展示两组流程图讲评设计思路观察学生的学习情况及时辅导提出问题总结提出问题提出问题总结提问布置闯关任务并巡回辅导学生评价优缺点出示评价表巡视各小组的评价情况对本节的知识进行梳理利用题目进行小结布置作业强化知识运用 观看视频学生回答教师问题记录阅读教材归纳总结回答教师布置的任务记录总结交流思考回答问题积极动脑思考回答如何设计算法交流讨论回答如何用自然语言描述算法及优缺点记录交流讨论回答流程图符号及含义交流讨论记录分析老师的流程图解法根据理解总结记录修改流程图的不足思考学生讨论记录学生回答学生回答记录查阅回答进行闯关训练观看作品进行评价学生进行自我评价和小组内互评结合学习情况进行分析并梳理知识内容,积极动脑对题目做出判断记录作业通过练习弥补学习不足 设置情景引起学生的学习兴趣,充分调动学生学习的积极性明确学习流程通过自学初步了解算法的概念。培养自学能力及合作能力,通过概念归纳和实例解读加深对算法概念的理解通过生活实例加深理解体会设计算法方法提升学生对自然语言描述算法的认识通过总结提升认识提升学生对流程图的认识培养学生交流与合作能力,利用流程图解决问题的能力巩固知识参照自己画的流程图,结合老师给出的流程图进行对比找出不足拓宽思路提升解题技巧及思维能力巩固知识点通过两杯水的交换这个问题培养学生对问题的思维能力加深算法不唯一的理解通过一问一答的形式,让学生积极思考,引出算法优劣标准提高学生对算法优劣的理解通过算法特征的解读让同学更为清晰的理解算法培养学生灵活运用知识的能力发现优点及不足查找不足及时更正通过回答一些选择题,检验学生对算法基础知识的理解和掌握情况。培养学生自主学习能力和创新思维能力
算法基础知识
算法的特征
算法的择优与不唯一
算法概念
算法广义概念
算法狭义概念
算法的描述方法
自然语言描述算法
流程图描述算法
计算机语言描述算法
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
HYPERLINK "http://21世纪教育网(www.21cnjy.com)
" 21世纪教育网(www.21cnjy.com)两杯水的交换的流程图
图1 图2
开始
第二杯水放在第一杯
第一杯水放在第三杯
第三杯水放在第二杯
退出
第一杯水放在第二杯
第二杯水放在第三杯
第三杯水放在第一杯
退出
开始刷牙的算法
学生设计原图 师生共同优化后的流程图
评:同学画流程图时,对步骤细化程度过高,没有察觉一些事情可以同时进行(当问及平时生活时,回答通常是一些事情同时做。比如:开水龙头盛水的同时拿牙刷、挤牙膏),对步骤理解不深刻(即使知道也不会画),对算法运用不够灵活。
拿牙刷
杯子盛满水
打开水龙头放水
结束
开始
挤牙膏
刷牙
漱口
清洗杯子和牙刷
清洗杯子和牙刷
漱口
刷牙
可以在放水到杯子盛满水这段时间进行这两部分。节约算法步骤。
杯子盛满水
开水龙头放水
同时拿牙刷、挤牙膏
结束
开始(共20张PPT)
第1课 算法基础知识
教学目标
知识目标
  1、了解算法的概念和发展历史;
  2、掌握流程图的概念和流程图符号;
  3、理解算法的特征。
技能目标
  1、学会分析问题,提取问题形成算法描述;
  2、掌握流程图的制作方法。
过程与方法目标
通过描述算法的过程,培养学生分析问题的能力、解决问题的能力、  问题优化的能力、综合运用的能力和与他人交流的能力。
情感态度与价值观目标
  1、算法是解决问题的重要手段,通过对问题的研究和分析,设计算法对问题进行求解,提高分析问题和解决问题的能力,体会算法分析的魅力;
  2、在学习过程中,学习发现知识的规律和方法并把它运用到解决实际问题中去,提高信息素养。学会观察社会生活中的现象;提高学生对动画制作的兴趣。
教学目标
1、理解算法广义概念和狭义概念;
2、掌握算法的描述方法;
3、理解算法的择优与不唯一;
4、理解算法的特征。
新知导入
欣赏
小品《钟点工》:
新知讲解
把大象放冰箱总共分几步?
这种说明做某件事情的方法和步骤在信息技术领域称之为什么
议一议
新知讲解
算法概念-算法的狭义概念
  在数学中,通常可以按照一定的方法和步骤解决问题,这个过程称为算法。
比如:做一道数学题要先计算什么后计算什么然后用什么公式和定理最后得到了正确答案,这就是算法。
新知讲解
算法概念-算法的广义概念
  人们把它推广开来,把进行某一工作的方法和步骤称为算法。
比如:家用电脑的使用说明书通常是安装电脑的算法。
拓展:解决问题的过程就是实现算法的过程。
新知讲解
算法概念-算法的例举
  同学们能列举出生活和学习中算法的例子吗?
新知讲解
算法的描述-设计算法
通过对算法概念的学习,请同学们思考一下如何设计算法?
算法的设计分两个内容,一是寻找一种方法;二是描述一下实现这个方法的步骤。
新知讲解
算法的描述-自然语言描述
刚才同学们列举出生活和学习中的例子,想想我们是如何描述算法的?
列举出生活和学习中的例子是用语言描述出来的。
我们把这种通过语言描述的方法称为自然语言描述算法。
新知讲解
自然语言描述的优、缺点
优点是:可以使用自己的语言来描述问题,描述的方式简单自由,语言描述详尽清楚,让人易于理解。
缺点是:自然语言表述不严密,描述的越详尽,就显得越繁杂,不够直观简洁。
新知讲解
算法的流程图描述-符号
请同学们阅读课文,回答下列符号的名称和含义。
用来表示一个过程的开始或结束,“开始”或“结束”写在符号内
开始与结束标志
用来表示数据的输入与输出
输入、输出标志
用来表示过程中的一项判定或一个分岔点,判定或分岔的说明写在菱形内,常以问题的形式出现。对该问题的回答决定了判定符号之外引出的路线,每条路线标上相应的回答
判断标志
用来表示步骤在程序中的进展,流线的箭头表示一个过程的流程方向
流线标志
用来表示过程中的一个单独的步骤,步骤的简要说明写在矩形内
活动标志
说明
符号名称
流程图
符号
课堂练习
算法的流程图描述-范例讲述
请同学们来看看老师画的流程图,并进行对比。
登录
输入密码
密码正确
进入QQ
退出



QQ密码判定的流程图1
算法的流程图描述-范例讲述
QQ密码判定的流程图2
输入大于3次


登录
输入密码
密码正确
进入QQ
退出



课堂总结
算法的流程图描述-小结
通过观察图1和图2,结合同学们自己画出的流程图,我们可以发现,QQ密码判定有开始点(登录)也有结束点(退出)。选定合适的界定点(时机)进行选择决定着算法如何执行,也关系到算法的优劣。
请同学们结合老师的流程图,对自己画出的流程图进行优化。
课堂总结
算法的择优与不唯一
处理同一个问题的算法是否唯一?采用什么样的算法更简单、方便呢?
结合上面的问题,请同学们画出两杯水交换的流程图。
课堂总结
算法的择优与不唯一 –流程图展示
开始
结束
第一杯水放在第三杯
第二杯水放在第一杯
第三杯水放在第二杯
开始
结束
第二杯水放在第三杯
第一杯水放在第二杯
第三杯水放在第一杯
发挥你的聪明才智解决下面一个问题,要求有自然语言描述和流程图描述。
题目:两个大人和两个小孩渡河。渡口只有一条小船,一次只能渡过一个大人或两个小孩。他们四人都会划船,都不会游泳。想一想,怎么渡过河去?
(利用多媒体系统提交作业 )
知识梳理-拓展创新
谢谢
21世纪教育网(www.21cnjy.com)
中小学教育资源网站
兼职招聘:
https://www.21cnjy.com/recruitment/home/adminQQ密码判定的流程图2
登录
输入密码
密码正确
进入QQ
退出


输入大于3次


是QQ密码判定的流程图1
登录
输入密码
密码正确
进入QQ
退出


是拓展创新
题目:两个大人和两个小孩渡河。渡口只有一条小船,一次只能渡过一个大人或两个小孩。他们四人都会划船,都不会游泳。想一想,怎么渡过河去?
解答:首先假设两个小孩和大人分别为:小孩A和小孩B;大人A和大人B。
一、算法的自然语言描述:
1、两个小孩一起过河,留下小孩A,小孩B划船回来;
2、大人A过河,小孩A划船回来;
3、两个小孩一起过河,留下小孩A,小孩B划船回来;
4、大人B过河,小孩A划船回来;
5、两个小孩一起过河;
二、算法的流程图描述:
两个小孩一起过河,留下小孩A,小孩B划船回来
大人B过河,小孩A划船回来
两个小孩一起过河
评:
本例题与课本“农夫过河”问题较为类似,主要考察学生思维能力、对题目理解的能力和对算法描述问题理解。
通过作业情况可以看出,在进行课程学习以后,学生基本形成对算法描述的理解和认识,注重方法的选取和描述事件过程的提炼,学生对算法基础知识的掌握较为扎实。
两个小孩一起过河,留下小孩A,小孩B划船回来
大人A过河,小孩A划船回来
渡河开始
渡河结束拿钥匙打开家门的算法
学生设计原图
评:同学画流程图时,只注意判断的思考,没有察觉重复部分是一个循环过程,使步骤复杂、流程图不清晰,对算法运用不灵活。
师生共同优化后的流程图
换钥匙
钥匙正确
换钥匙


拿钥匙开门
结束
进家
钥匙正确
拿钥匙开门
开始h
……
钥匙正确



开始h


结束
进家
钥匙正确



换钥匙
此部分重复,利用判断解决较为复杂,可以采用循环算法解决更为简洁。
否中学八年级 信息技术 学科导学案
课题:算法基础知识 主备人: 审核人: 班级: 姓名: 组别: 小组评价: 编号:
【教学目标】 知识目标1、了解算法的概念和发展历史;2、掌握流程图的概念和流程图符号;3、理解算法的特征。 技能目标1、学会分析问题,提取问题形成算法描述;2、掌握流程图的制作方法。 过程与方法目标通过描述算法的过程,培养学生分析问题的能力、解决问题的能力、问题优化的能力、综合运用的能力和与他人交流的能力。 情感态度与价值观目标1、算法是解决问题的重要手段,通过对问题的研究和分析,设计算法对问题进行求解,提高分析问题和解决问题的能力,体会算法分析的魅力;2、在学习过程中,学习发现知识的规律和方法并把它运用到解决实际问题中去,提高信息素养。学会观察社会生活中的现象;提高学生对动画制作的兴趣。【教学重难点】教学重点:理解并学会利用算法分析问题形成算法描述; 教学难点:合理设计算法并利用流程图进行表示。【课时】1课时【导学过程】(一)课程导入1、请同学们观看小品《钟点工》的视频。 2、请同学们回答,要把大象装冰箱总共分几步? 答: 。3、小结:这种说明做某件事情的方法和步骤在信息技术领域叫 。 (二)展示学习目标1、理解算法广义概念和狭义概念; 2、掌握算法的描述方法;3、理解算法的择优与不唯一; 4、理解算法的特征。(三)知识流程--自学互动与适时点拨1、算法的概念 思考:请同学们阅读课本第2页,找出算法的概念并进行总结。答: 。小结:根据同学的回答我们还可以总结出,解决问题的过程就是实现算法的过程。思考:尝试列举出生活和学习中的例子。随手笔记: 。4、算法的择优与不唯一思考:处理同一个问题可能有不同的算法,采用什么样的算法更简单、方便呢?写出两杯水的交换的算法并画出对应的流程图。<1>语言描述:答:<2>画出流程图:答:<3>请同学们看看老师画的流程图。(请观看课件)结论: 即使最简洁的方法去解决问题,算法也是 。小结:通过解决两杯水的交换的问题我们应该知道,即使最简洁的方法去解决问题,算法也可以不唯一。思考:既然我们能通过再拿一个杯子做中介来完成两杯水的交换,那么可不可以通过拿两个杯子甚至多个杯子来完成两杯水的交换的算法? 答: 。思考:我们为什么不这样做?答: 。 小结: 步骤简洁;消耗的时间少;消耗的资源少。随手笔记:有什么收获? 。5、算法特征查阅课本,总结一下算法有什么特征?答: 、 、 、 、 。 小结:算法的这些特征在前面的练习中或多或少的都有所渗透,请同学们在实践的基础上,通过算法特征的总结可以更好的理解算法的作用,并将其利用到日常生活中来解决实际问题。(四)学以致用闯关练习:选择关口进行闯关,闯过一关就算闯关成功,有能力的同学可勇闯两关 。[第一关]: 根据自己的习惯设计一个刷牙的算法;[第二关]: 根据自己的体验设计一个拿钥匙打开家门的算法。[第一关]: 语言描述区: 流程图区:[第二关]:语言描述区: 流程图区:闯关心得: 。 2、算法的描述方法。通过对算法概念的学习,请同学们思考一下如何设计算法?设计的算法又如何描述?1、如何设计算法?答: 。小结:算法的设计分两个内容,一是寻找一种方法;二是描述一下实现这个方法的步骤。2、刚才同学们列举出生活和学习中的例子,想想我们是如何描述算法的?答: 。思考:语言描述法有什么优点?又有哪些缺点?答: 。小结:自然语言描述算法的优缺点。优点是:可以使用自己的语言来描述问题,描述的方式简单自由,语言描述详尽清楚,让人易于理解。缺点是:自然语言表述不严密,描述的越详尽,就显得越繁杂,不够直观简洁。随手笔记:有什么收获? 。3、算法的流程图描述。思考:如何才能使算法的描述能足够的严密且更为简洁和直观?下面我们来学习使用流程图描述算法的方法。请同学们阅读课文,回答下列符号的名称和含义。答: 。QQ软件是大家经常使用的软件,下面请同学们思考一下它是如何对密码进行判定的呢?请同学们先试着讨论用语言描述QQ密码判定再完成QQ密码判定的流程图。<1>语言描述QQ密码判定的过程:答:<2>画出QQ密码判定的流程图:答:<3>请同学们看看老师画的流程图,并进行对比。(请观看课件)<4>请同学们对流程图进行改进:答:除了以上两种描述,还有用计算机语言描述算法,这种算法我们在以后的学习中再一起学习。<5>随手笔记:有什么收获? 。(五)知识梳理1、学情评价《算法基础知识》学情评价表评价项目自我评价(√)小组评价(√)优秀良好一般优秀良好一般理解算法的概念算法的描述算法的择优与不唯一算法概念特征2、知识小结今天,我们学习了算法基础知识。现在总结一下算法基础知识的运用,请看下面的选择题?1、以下给出关于算法的几种说法,其中正确的是( )。A、算法就是某一个问题的解题方法 B、对于给定的一个问题,其算法不一定是唯一的C、一个算法可以不产生确定的结果 D、算法的步骤可以无限地执行下去不停止2、 算法的描述方法有( )。 A、用自然语言描述 B、用流程图描述 C、用计算机语言描述 D、以上三项都是3、 关于算法,说法不正确的是( )。 A、算法是程序设计的灵魂 B、解决问题的过程就是实现算法的过程 "C、算法独立于任何具体的语言,VB算法只能用VB语言来实现D、算法的作用在于记录和交流人类解决问题的思想3、拓展创新发挥你的聪明才智解决下面一个问题,要求有自然语言描述和流程图描述。题目:两个大人和两个小孩渡河。渡口只有一条小船,一次只能渡过一个大人或两个小孩。他们四人都会划船,都不会游泳。想一想,怎么渡过河去? (利用多媒体系统提交作业) 【学习反思】对照学情评价表完成1、本节课的收获有哪些? 2、有哪些不足需要改进?

展开更多......

收起↑

资源列表