当前位置:首页 >> 其它课程 >>

算法与程序设计教案


算法与程序设计

算法和算法的表示
确定解决问题的方法 把解决问题的方法步骤化 算法的概念和表示方法

算法实例
枚举法 解析法 排序

查找
递推法

第一章(6课时)
课时
1 ? ? 1 ? ?

内容
人工解题的算法(例子) 计算机解题的算法(问题一) 把解决问题的方法步骤化(为什么) 简要介绍计算机的功能、工作方式和变量的使 用 算法的概念和特征 算法的表示方法(问题一、例子) 算法的三种基本模式

目的
1、能够区分人工解题和计算机解题的区别 2、尝试解决问题,体验合作交流

1、了解计算机的工作原理、有程序的概念 2、学会如何把方法步骤化

2

? ? ?

1、理解算法及其三种模式,进一步理解程序中“变量” 的含义 2、掌握算法设计的步骤,能够理解流程图、进行简单的 算法设计 3、培养学生解决问题的能力、逻辑思维能力 1、培养学生解决问题、设计算法的能力 2、培养学生的逻辑思维能力

1

?

设计算法求一批数据的算术平均值 (计数器和累加器) ? 设计算法计算并输出一批数据中正数和负数的 个数(变量的应用将贯穿以后的课程) 学生看流程图的动态效果、上机调试程序

1

1、进一步加深对流程图的理解 2、对计算机解决问题的过程有直观认识 3、培养程序设计的兴趣

第二章(18课时)
课时
枚 举 法 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

内容

目的

从一个简单的例子引出枚举法 1、理解枚举法的概念 枚举法的概念 2、能够运用枚举法来解决实际问题、设计算法 单据中涂抹数字的推算(数字位置的变化) 单据中涂抹数字的引申问题 三角形问题(一条边为定边) 三角形引申问题(没有定边) 包装问题 练习 归纳总结枚举法适用的范围 回顾铁丝围成矩形的问题 解析法概念 储蓄顾问 圆内正方形砖块数的计算 归纳概括解析法适用的问题 练习(解析法、枚举法) 介绍递推法的概念 斐波那契数列 1、进一步掌握枚举法设计算法的方法 2、培养学生自主学习、探究能力 1、培养学生分析问题、解决问题能力 2、培养学生发现规律、归纳概括的能力 1、能找到问题中蕴涵的数学关系 2、能用数学思想来设计算法 1. 2. 3. 1. 2. 进一步理解解析法的实质和应用 进一步培养学生分析问题解决问题的能力 培养学生团队合作精神概括归纳能力 巩固用枚举法和解析法来解决问题 培养解决问题的能力

1 3 1

解 析 法 3

1

1

1 递 推 法 1

1、理解递推法的概念及其应用场合 2、能找到数列的递推规律

1
3 1

?

计算圆周率

1、进一步理解递推法的概念及其应用场合 2、能找到数列的递推规律 3、体会用递推法设计算法的关键
1、巩固用递推法来解决问题 2、培养学生的逻辑思维能力

?

练习

课时
排 序 3 2 1

内容
?排序的概念 ?数组变量的概念(与普通的变量比较) ?举例说明数组的应用 ?求若干个数据中的最小值 ?选择排序法原理 ?算法流程图

目的
1.理解排序的概念 2.了解数组变量的概念和特点 3.掌握数组的使用

1.理解选择排序的原理 2.进一步理解数组的应用 3.培养学生思维的严密性

查 找 3

1

?查找的概念 ?顺序查找原理 ?流程图
?对分查找原理 ?流程图 ?比较顺序查找法和对分查找法的区别

1.理解查找的概念 2.理解顺序法
1.理解对分查找法的原理 2.理解对分查找法与顺序查找法的区别 3.理解可以用多种算法来解决同一个问题,算法有优劣之
分 4.了解可以从哪些角度去评价一个算法的好坏

2

1、一个农夫带着一条狼、一头山羊和一篮蔬菜过河,但只有一条 小船。每次只能让农夫带一样东西过河,而且农夫在场的情况下三 样东西将相安无事。一旦农夫不在,狼会吃羊,羊会吃蔬菜。问聪 明的农夫如何能安全地带这三样东西过河?

2、某军团有十万名士兵,三天后即将开赴前线。现获悉,其中有 一人身上携带有某种传染病菌。该病菌能通过血液检测查出,但受 到医疗条件的限制,一天只能检查100份血样。请问如何在三天内 找到这名病菌携带者。

1、计算两个变量的和

2、交换两个变量的值
3、判断两数大小,输出较大的数 4、求1到100的和

找出1到100之间所有能被3整除的正整数 开始 n←1 F n <= 100? T T 输出n n←n+3 开始 n←0 F

n <= 100? T n是3的倍数? F n←n+1

输出n

结束

结束


相关文章:
科教版 算法与程序设计-教案_图文
科教版 算法与程序设计 教案 1-1节一、 1、 (1) (2) (3) 2、 (1) (2) (3) 3、 教学目标 知识与技能 让学生了解算法、穷举法、程序设计语言、编写...
算法与程序设计全 教案_图文
算法与程序设计教案 - 高中信息技术选修模块《算法与程序设计》全部教案... 算法与程序设计教案_院校资料_高等教育_教育专区。高中信息技术选修模块《算法与程序...
算法与程序设计教学设计
算法与程序设计教学设计 - 《算法与算法的描述》教学设计 ? 作者:尚娜 ? 单位:青岛经济技术开发区致远中学 ? 更新时间:2016-08-30 09:50 ? 浏览量:0 一...
“算法与程序设计”教学设计案例
算法与程序设计教学设计案例 - “算法与程序设计教学设计案例 设计者 案例名称 适应范围 课时 江逸军 单位 漳州一中 从身边的问题看算法与程序设计的关系 ...
算法与程序设计教学设计方案
算法与程序设计教学设计方案 - 本节课力求通过轻松愉快的引导打破学生的戒虑,通过常见的有限个工作步骤,导出算法概念。
高中信息技术 算法与程序设计-选择结构教案 教科版
高中信息技术 算法与程序设计-选择结构教案 教科版 - 选择结构 【基本信息】 作者 单位 课时 1 课时 【课标要求】 (二)程序设计语言初步 1.内容标准 (1)理解...
《算法与程序设计》VB教案
算法与程序设计》VB教案 - 第一章 一、教学目标 1.知识与技能 计算机解决问题的过程 (1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序 等概念。...
《算法与程序设计》选修教案
算法与程序设计》选修教案_数学_高中教育_教育专区。《算法与程序设计》选修教案,算法与程序设计知识,算法与程序设计基础,算法与程序设计知识点,算法与程序设计选修...
算法与程序设计教案
算法与程序设计教案 - 算法与程序设计思想 【基本信息】 作者 单位 课时 1 课时 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、...
教科版《算法与程序设计》教学设计集
教科版《算法与程序设计教学设计集_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档 教科版《算法与程序设计教学设计集_计算机软件及...
更多相关标签: