高中信息技术第一章算法与程序设计教案选修1
- 格式:doc
- 大小:14.50 KB
- 文档页数:4
学习必备欢迎下载第一课初识算法与程序设计一、教学目标1、知识与技能(1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力;(2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。
2、情感、态度、价值观学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。
二、教学重点难点重点:算法概念的理解难点:如何科学合理的选择和设计算法。
三、教学策略与手段以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过 Flash 演示材料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主探究学习的能力。
四、教学过程( 1 课时)(一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。
【问题一】天下真的有“不要钱的午餐”吗?某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人每次来就餐必须按照不同的顺序坐,直到把所有可的顺序都坐一遍,以后来吃饭就可永远免费” 。
于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢?学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能吃上免费午餐。
【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。
《算法和算法的描述》教学设计(一)教学目标1、知识与技能○1认识算法的概念和特征,体验算法描述的各种方法。
○2掌握分析问题、设计算法的技能和方法。
○3关注算法设计的意义,体验不同算法解决问题的效率。
2、过程与方法○1能分清各种算法描述方法的优劣,能判定哪种场合适用哪种算法描述方法。
○2锻炼学生分析问题、用直观的方法描述问题的能力。
3、情感态度与价值观○1从计算机解决问题的过程引入算法描述的意义,让学生认同学习“算法与算法描述”的重要性。
○2运用“任务驱动”的教学理念,培养学生自主探索的学习能力。
○3以分组讨论的形式,锻炼学生的团体协作能力。
(二)教学重难点教学重点:让学生体验用自然语言、流程图或伪代码等方法描述算法的过程,让学生认同在用计算机程序解决问题的过程中算法设计的重要性。
教学难点:用流程图来描述算法。
(三)教学手段采用“任务驱动”的教学方法,边讲边练,学生自主探究,教师辅助讲解引导。
(四)教材分析在本教材(《算法与程序设计》< 选修1 >)的第一章第1节里面,学习了计算机解决问题的过程,粗略讲述了算法的描述方法,在必修版本《信息技术基础》第四章第1节里面,也利用几个具有趣味性的实际例子,让学生体验到了设计算法在计算机程序设计中的重要地位。
本节通过“求两个整数的最大公约数的欧几里得算法——辗转相除法”的例子,介绍算法的概念、算法的特征、算法的地位和作用以及算法描述的方法,如自然语言、流程图和伪代码等方法。
(五)学生分析《算法与程序设计》选修1面向的对象是高中二年级学生,首先,学生在高中一年级学习了《数学选修3》模块,里面的第一章就已经讲述了算法和程序流程图的描述以及算法的基本语句;其次,在必修版《信息技术基础》第四章里面,他们也初步接触到了计算机程序开发的基本过程。
由此可知,学生对算法已经不陌生,但是还没有了解算法的明确地位和作用,也仍未具备用不同算法描述语言对算法进行描述的能力。
高中信息技术算法与程序设计教案粤教版选修一、第一章:算法与程序设计概述1. 教学目标了解算法的概念、特性以及算法与程序的关系。
掌握算法描述的方法,如伪代码和流程图。
理解程序设计的基本概念,如编程语言、编译器和解释器。
2. 教学内容算法定义及特性算法描述方法:伪代码和流程图程序设计基本概念3. 教学方法采用案例分析法,以具体的编程语言为例,让学生理解算法与程序设计的关系。
采用任务驱动法,让学生通过实际编写代码,体验算法实现的过程。
4. 教学步骤介绍算法的概念和特性,结合实例进行分析。
讲解伪代码和流程图的表示方法,引导学生学会使用这两种工具描述算法。
讲解程序设计的基本概念,如编程语言、编译器和解释器。
5. 课后作业结合本章内容,让学生编写一个简单的程序,实现一个基本的算法。
二、第二章:顺序结构程序设计1. 教学目标掌握顺序结构程序设计的基本语法和技巧。
理解顺序结构程序设计的原则,能够编写清晰、高效的程序。
2. 教学内容顺序结构程序设计的基本语法顺序结构程序设计的原则3. 教学方法采用案例分析法,通过分析具体的程序案例,让学生理解顺序结构程序设计的方法。
采用任务驱动法,让学生通过实际编写代码,掌握顺序结构程序设计技巧。
4. 教学步骤讲解顺序结构程序设计的基本语法,如变量声明、数据类型、输出语句等。
讲解顺序结构程序设计的原则,如代码清晰、可读性强、模块化等。
5. 课后作业结合本章内容,让学生编写一个简单的顺序结构程序,实现特定的功能。
三、第三章:分支结构程序设计1. 教学目标掌握分支结构程序设计的基本语法和技巧。
理解分支结构程序设计的原则,能够编写清晰、高效的程序。
2. 教学内容分支结构程序设计的基本语法分支结构程序设计的原则3. 教学方法采用案例分析法,通过分析具体的程序案例,让学生理解分支结构程序设计的方法。
采用任务驱动法,让学生通过实际编写代码,掌握分支结构程序设计技巧。
4. 教学步骤讲解分支结构程序设计的基本语法,如条件语句、循环语句等。
《算法与程序设计》
1.2 算法描述与设计
教学设计
单位:授课人:
《算法描述与设计》教学设计
为了更形象、直观地表示算法,我们引入了流程图
,学生学习流也叫程序框图。
下面,同学们学习“韩信点兵”问题的
流程图表示。
开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个:
在流程图的基础上,专业软件开发人员一般采用伪代码来描述算法。
伪代码是一种介于自然语言和计算机语言之间的一种算法描述,不是真正的程序语言代码,所以没有严格的语法限制,书写格式也比较自由,只要把意思表达清楚就可以了。
例如,判断闰年伪代码算法描述如下:
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附:《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明:1、作品评价等级分为A、B、C、D 四个等级。
2、在对应的作品等级下画“√”。
教科版高中信息技术选修一《算法与程序设计》选修教案教案:算法与程序设计教学目标:1.了解算法和程序设计的基本概念和原理;2.掌握常见的算法和程序设计方法;3.运用所学知识解决实际问题;4.培养学生的逻辑思维和创新能力。
教学内容:1.算法的基本概念与分类a.算法的定义和特点;b.算法的分类和评价标准;c.常见的排序算法,如冒泡排序、选择排序、插入排序等。
2.程序设计基础a.程序设计语言和编译器的介绍;b.算法与程序设计的关系;c.算法和程序设计的基本语句和控制结构,如顺序结构、条件结构、循环结构等。
3.算法设计与问题解决a.算法设计的基本方法和步骤;b.算法设计的常见问题,如查找问题、排序问题等;c.使用编程语言实现算法解决实际问题。
4.程序设计的进阶技巧a.数据结构的基本概念与分类;b.常见的数据结构,如链表、栈、队列等;c.运用递归解决问题的思想与方法。
教学方法:1.讲授:通过讲解理论知识,让学生对算法和程序设计有一个全面的了解;2.实践:通过编写小型程序,让学生动手实践所学知识,提高动手能力;3.探究:引导学生主动探索和发现问题的解决方法,培养学生的创新能力;4.讨论:组织学生进行小组讨论,共同解决问题,培养团队合作精神。
教学过程:第一课时:算法的基本概念与分类1.导入:以日常生活中的问题为例,引出算法的概念和重要性;2.讲解:算法的定义和特点,以及算法的分类和评价标准;3.实践:通过示例演示并让学生动手实践,学习常见的排序算法;a.冒泡排序的实现和原理;b.选择排序的实现和原理;c.插入排序的实现和原理;4.总结:总结本节课的内容,并布置相关习题作业。
第二课时:程序设计基础1.复习:回顾上节课学习的内容,检查学生的掌握程度;2.讲解:介绍程序设计语言和编译器的基本概念;3.实践:通过示例演示程序设计的基本语句和控制结构;a.顺序结构的实现和原理;b.条件结构的实现和原理;c.循环结构的实现和原理;4.总结:总结本节课的内容,并布置相关习题作业。
算法描述之流程图学科整合策略:本节采用的案例与数学学科整合,有助于学生知识的迁移;支架策略:借助FLASH动画降低了使用流程图描述算法的操作难度;学习平台提供了明确清晰的学习活动指引,同时提供了“Raptor”工具基本操作的微课,让学生的整个学习过程环环相扣,层层递进。
深度学习路线策略:根据学生的背景知识,通过提问来激活学生先期知识,采用多种教学策略,促进学生获取新知识,通过体验、尝试、挑战,将获取到的新知识与已有知识联结在一起,形成知识树。
七、资源和环境1、资源资源类型资源内容简要描述资源来源学习平台在ITTOOLS平台上创建课程微课Raptor的基本操作教师制作动画通过拖放完成相关算法的流程图描述教师制作软件工具Raptor 互联网上下载2、教学环境多媒体网络课室八、教学过程教学环节教师活动学生活动设计意图引入情景问题:某商家为了能在双十一提高销量,思考激趣,明确主题设置了以下优惠方案:提前付预付定金10元,抵30元,双11当天付清尾款;双11当天付款满200减20(系统自动满减)。
你打算在该商家购买一原价格为220元的商品,请问你最终花了多少钱购买了这个商品?自然语言描述算法的优点:采用人们日常所用的语言,人们比较容易接受。
不足:文字过长,走向不清晰,容易出现理解上的歧义性。
明确主题:算法描述之流程图新课讲授一、流程图的描述1.流程图及其图形说明2.流程图的优点优点:流程图描述清晰简洁,走向分明听课突出重点体验活动一:描述用流程图描述数学问题的算法问题:给出3个任意的正实数,判断以这3个正实数为三条边边长的三角形是否存在,并说出判定结果。
(在学习平台上借助动画完成)经历用流程图描述简单算法的过程,感受流程图描述的优点突出重点八、教学过程教学环节教师活动学生活动设计意图新课二、流程图的阅读以求解数学问题:1+2+3+4+5=?的算法流程图学习突出重点突破难点讲授为例,结合计算机的工作原理进行讲解尝试活动二:阅读阅读数学问题:6!的算法流程图(借助学习平台的在线调查功能来完成)完成活动二突出重点突破难点八、教学过程教学环节教师活动学生活动设计意图体验活动三:验证借助Raptor工具验证活动二的结果完成活动三突出重点突破难点提供微课、文字指引及半成品流程图小结梳理知识建构知识树*挑战活动四:挑战2013年全国高考数学题加强算法的学习,有助于培养计算思维,提高解决问题的效率,也是学习用计算机程序解决问题的关键。
高中信息技术算法与程序设计教案沪教版选修一、教学目标1. 理解算法与程序设计的基本概念。
2. 学会使用一种编程语言进行简单的程序设计。
3. 掌握算法分析的基本方法。
4. 培养学生的逻辑思维能力和问题解决能力。
二、教学内容第一章:算法与程序设计概述1.1 算法的基本概念1.2 程序设计的基本概念1.3 算法与程序设计的关系第二章:编程语言基础2.1 编程语言的基本概念2.2 常见编程语言简介2.3 编程语言的选择第三章:算法分析与设计3.1 算法分析的基本概念3.2 算法设计的基本方法3.3 算法评价与优化第四章:顺序结构程序设计4.1 顺序结构的基本概念4.2 顺序结构的实现4.3 顺序结构程序设计实例第五章:选择结构程序设计5.1 选择结构的基本概念5.2 选择结构的实现5.3 选择结构程序设计实例三、教学方法1. 讲授法:讲解算法与程序设计的基本概念、原理和方法。
2. 实践法:让学生通过编写程序,巩固所学知识,提高动手能力。
3. 案例分析法:通过分析实际案例,让学生理解算法与程序设计的应用。
4. 小组讨论法:分组讨论问题,培养学生的团队合作能力。
四、教学环境1. 教室环境:宽敞明亮的教室,配备多媒体教学设备。
2. 计算机房:每个学生一台计算机,安装有相应的编程软件。
五、教学评价1. 平时成绩:考察学生的出勤、课堂表现、作业完成情况。
2. 实践成绩:评价学生在实践环节的编程作品。
3. 期末考试:考察学生对算法与程序设计知识的掌握程度。
六、循环结构程序设计6.1 循环结构的基本概念6.2 循环结构的实现6.3 循环结构程序设计实例七、函数与模块化程序设计7.1 函数的基本概念7.2 函数的实现7.3 模块化程序设计实例八、算法与数据结构8.1 数据结构的基本概念8.2 常见数据结构及其算法8.3 算法与数据结构的应用九、算法设计与问题解决9.1 问题解决的基本策略9.2 算法设计的常用技巧9.3 算法设计与问题解决实例十、算法与程序设计的综合应用10.1 算法与程序设计在实际应用中的案例分析10.2 算法与程序设计的创新实践10.3 总结与展望六、教学方法1. 讲授法:讲解循环结构的基本概念、原理和方法。
《枚举算法》教学设计一、教材分析《浙江省普通高中教学指导意见》指出“算法与程序设计”信息技术学科的核心内容之一,通过该内容的学习,培养学生的算法思维能力,并初步学会编制程序实现算法以解决问题。
而枚举算法是在掌握VB 界面设计、VB基本语句及VB编程方法的基础上进行的算法的综合运用与程序实现的一个方面。
枚举算法来源于生活,生活中的很多问题都是用枚举算法解决的。
枚举算法注重学生逻辑思维能力的训练,同时它也充分体现了用计算机解决实际问题的思想,是设计算法的一种重要方法。
二、教学目标1、知识与技能①、根据具体情况确定问题解决的方法②、了解枚举算法的概念③、发现枚举算法的解决问题的原理,归纳枚举算法的注意点④、模仿例题,编写程序求解简单问题2、过程与方法①、通过实例分析,发现枚举算法的注意点②、通过观看、解析源程序,发现枚举算法的解决问题的原理③、通过模仿、创新,内化算法思想3、情感与价值①、感受计算机在问题解决中的作用②、形成严谨的思维习惯③、增强合作与交流意识三、教学重点、难点教学重点:理解枚举算法的思想教学难点:根据流程图写出对应的语句四、教学方法讲授法,辅以讨论法与体验五、教学准备计算机机房、多媒体课件六、教学过程㈠、导入投影展示问题一:《找钥匙》。
小明是一个动漫迷,昨天他约了几个动漫社同学一起到会议室里举行一个联欢会,可是粗心的小明去学生处拿了一串钥匙回来准备开门时,却忘记了到底哪一把才是会议室的钥匙。
假设这串钥匙一共有10把。
提问:怎样才能找到正确的钥匙来开门?师生共同分析——找钥匙的过程。
引出枚举法。
㈡、新课过程1、枚举算法的概念枚举算法就是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,根据问题的条件对各解进行逐个检验,从中挑选出符合条件的解,舍弃不符合条件的解。
2、数7游戏在联欢会上,小明提议大家来玩数7的游戏。
游戏规则:从1开始数,每个人数一个数,凡是遇到7的倍数就要喊“过”,这样一直数到100为止。
《编制计算机程序解决问题——战胜丹•布朗》教学设计一、教材与内容分析选自普通高中信息技术实验教材《算法与程序设计》选修模块——《揭开计算机解决问题的神秘面纱》。
在日常生活中,相当部分的现实问题都可以用计算机程序加以解决,以实现个性化的信息处理方式。
其中,通用工具软件是针对解决某些通用问题而开发出的计算机程序,当人们需要解决的问题无法利用现成的工具软件进行信息处理时,可以利用计算机程序设计语言编写程序,再通过执行程序来解决问题。
通过本节内容的学习,学生将:(1)认识计算机程序解决问题的基本工作过程;(2)初步了解计算机程序的编制环境;(3)执行并分析比较相应的程序,认识程序设计语言的基本组成元素。
由于本节采用的计算机程序设计语言是VB,这是一种面向对象设计的高级语言,对于刚接触编程的学生来说会有一定的难度,但教学中应该尽量减少这种技术上带来的影响。
二、相关学情分析1.年龄段所对应的计算思维:本节课的教学对象是高中一年级学生,具有较强的形象思维能力和理解力,知识迁移能力强,能够摆脱具体事物的限制,运用概念、提出假设,并检验假设来进行抽象逻辑思维;思维具有更强的预见性,在思维过程中已有预见性特征,即能在复杂活动或问题解决之前有计划、有策略;对思维的自我意识和监控能力显著增强,表现为不但能考虑如何解决问题,还能对自己的思维进行自我反省、自我调控,确保思维的正确性和高效率。
2.起始能力:高一年级学生已经具备了丰富的计算机使用经验,但大多数都是与常用工具软件的使用以及网络应用有关,对于计算机编程知识,他们以前可能没有学习过,但由于这个时候他们具有相当强的逻辑推理思维能力,也掌握了相关的数学知识,对于用计算机程序解决问题的了解应当不会困难。
3.学习兴趣与爱好:通过开学前的问卷调查数据分析,发现学生普遍对编写程序解决具体的问题表现出浓厚的兴趣,此外,如果用学生比较感兴趣,贴近学生日常生活的实例来引导学生学习掌握枯燥的程序设计基本原理,学生参与度会比较高。
程序的选择结构(一)
一、案例背景信息
1.模块:高中信息技术选修1-《算法与程序设计》
3.所用教材版本:
广东教育出版社
4.学时数:1
二、教学设计
(一)教学目标
1、掌握关系表达表及逻辑表达式的意义,学会用它们表示实际问题中的条件
2、对于给定的简单选择结构问题,能编程解决
3、培养正确的编程解题布骤
(二)内容分析
重点:
1、关系表达表及逻辑表达式
2、IF语句几种格式及其功能
难点:
应用IF语句进行简单的选择结构程序设计,解决实际问题。
(三)学生分析
学生通过前几节课的学习,已经初步掌握VB编程解题的一般步骤,并初步掌握应用赋值语句、输入函数、输出方法及文本框进行编程,解决顺序结构。
但编程更多是在模仿的水平上。
因此本周的教学还要着重贯穿问题解决主线,继续培养学生良好的解题的习惯。
三、教与学的实际过程描述。
高中信息技术第一章算法与程序设计教案选修1 本章的作用和地位
高中信息技术选修模块《算法与程序设计》的课程目标是使学生在原有基础上进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编写程序实现算法解决问题。
本章是全书的开篇和概述,它承接了必修模块《信息技术基础》第四章第一节的内容,并通过一些比较复杂的实际例子,让学生再次经历使用计算机解决问题的基本过程,使学生对分析问题、确定算法、编程求解等使用计算机解决问题的几个基本环节有一个比较深刻的印象,在头脑中建立一个使用计算机解决问题的比较完整的轮廓,以此来提高学生学习本模块的兴趣,激发他们的学习热情。
通过学习算法、算法描述、程序与程序设计等基本概念,让学生了解程序设计在解决问题中的地位和作用,了解算法在程序设计中的地位和作用,了解程序设计语言的产生与发展,为后续内容的学习奠定基础。
本章还注意引导学生形成自主学习、自主探究、与他人合作的方法和意识,也为后续章节的学习和其他各选修模块开展多元化交流与合作做好必要的知识与技能上的准备。
重点难点分析
教学重点:
(1)要求学生能从问题出发,亲历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,体会每一个步骤的含义和操作。
(2)掌握算法的基本概念,经历用自然语言、流程图或伪代码等方法描述算法的过程。
(3)掌握程序与程序设计等基本概念,了解程序设计语言的产生与发展的过程。
教学难点:
(1)求解生产方案选择问题的算法。
穷举法是人们求解问题的一种常用的思维方法,但如何寻找穷举的边界(即满足穷举条件的可能解集)是该方法的难点。
其次,如何使用比较准确的语言来描述算法也是一个难点。
(2)调试VB程序对于大多数学生来说是第一次接触,也可能会出现一些问题,这需要老师的帮助。
(3)算法、程序、程序设计、程序设计语言等基本概念比较抽象,需要老师在教学过程中通过例子和组织学生进行比较、探究和交流,让学生在活动中体会、理解和总结。
教学建议
本章是全书的开篇和总论,是《算法与程序设计》模块学习的第一步。
教师在教学过程中应注重引导学生自主学习,积极参与一些比较、探究和交流等学习活动,培养学生的学习兴趣,激发学生的学习热情,让学生全身心地投入到学习中,为后续内容的学习奠定基础。
在本书的学习和教学中,经常需要分组进行协助学习和交流,因此教师在开课之前,应设计一些活动,把学生分成若干个小组(混合编组),各小组的水平相当,成员之间应建立一种向上、宽容、和谐的关系,以便于今后的讨论、交流学习活动。
由于本章的内容比较注重实践和体验,建议尽可能在多媒体教室或计算机机房上课。
1(学情分析
在普通高中课程标准中,《算法与程序设计》是一个选修模块,在学习本模块之前,学生已经在必修模块《信息技术基础》的第四章第一节中接触过有关的内容,在数学科的学习中也学习了一些算法的初步知识。
因此,学生对本章的学习已经具备一定的基础知识和学习经验。
专心爱心用心 1
2(教学策略
基于学生的学情和本章的内容分析,教师在教学过程中应注意以下问题:
1)教师要大胆地把问题呈现在学生的面前,放手让学生进行自学和探究活动。
例如,(
让学生浏览课文,了解课文的结构,详细阅读每一节开头的案例,思考、讨论、探究问题,进行课文中的“实践”活动,填写有关的表格等等。
(2)本章在课文中设计了一些学习栏目,如:问题、探究、实践、观摩、练习等。
教师要充分理解设计这些栏目的意义和作用,在教学过程中善于发挥它们的作用。
(3)在教授第一节,教师可以作运用计算机解决问题的示范,但要适度,能让学生完成的,尽量让学生完成,不要担心学生做的是否正确,重在让学生经历、体验运用计算机解决问题的过程。
(4)第二节和第三节有很多概念和方法,教师要引导学生在阅读、探究、实践中理解、体验和掌握这些概念和方法的内涵,切忌死记硬背。
教学评价
在本章的学习中,要引导学生对运用计算机解决问题的全过程以及各步骤的理解和掌握的程度进行评价。
在学习第一节时,学生应学会对自己学习的体验和感受进行评价;对于第二、第三节,应引导学生对主要概念和方法的理解和掌握程度进
行测评;由于本章是第一章,因此还要引导学生对自己的学习方法和能力进行反思和自我评价。
专心爱心用心 2
专心爱心用心 3。