资源描述
设 计 :________左 英_________________
演 讲 者 :________左 英_________________
拍 摄:______ 左 英_______________
《 C程序设计--穷举算法 》微课脚本设计
录制时间:2017 年 10 月 26 日 上午 微课时间:10分钟以内
系列名称
C程序设计
本微课名称
穷举算法
知识点描述
将事件的所有情况列举出来,然后根据条件套用的一种算法。
知识点来源
□学科: 计算机 年级: 高二 教材: 《C程序设计》 章节: 第五章3小节 页码: 67
□不是教学教材知识,自定义:
基础知识
程序设计的三种基本结构,重点是之前已学习的循环结构。
教学类型
启发型,讨论型,自主学习型,探究学习型
适用对象
学生:本微课是针对本学科平时成绩多少分的学生?
□40分以下 □40-60分 þ60-80分
þ80-100分 □100-120分 □120-150分
教师:□班主任 □幼儿教师 þ普通任课教师 □其他
其他:þ软件技术 □生活经验 □家教 □其他
设计思路
以一个趣味的案例为线索,向学生介绍穷举算法的基本思想
教学过程
内 容
画面
时间
一、 片头
(50秒以内)
以一个小的flash动画引入一个案例,让学生思考问题,巧妙的引入本次课的主题。
案例:某天,有一辆卡车撞到了一位行人跑了,当警察赶到时,找到了三位目击证人,第一人说:他只看见了车牌的前两位号是相同的数字,第二人说:他只看见了车牌的后两位数字是相同的数字,第三人是个数学家,他没有直接说明,但他强调他所看到的车牌号正好是某个数的平方。请问,你能分析出该车牌号码吗?
第 1 至 2 张PPT
50秒以内
二、 正文讲解
(8分20秒以内)
第一节内容:
从数学的角度来分析问题;
(1) 车牌的前两位数相等,可设为x
(2) 车牌的后两位数相等,可设为y
(3) 车牌数是一整数的平方可列等式
x*1000+x*100+y*10+y=z*
第 2 至 3 张PPT
120 秒
第二节内容:
从程序设计的思想来分析问题;并引出穷举法的程序恩想;
(1) x的变化范围为1-10
for(x=1;x<=10;x++)
(2) y的变化范围为0-10
for(i=0;i<=10;i++)
(3) z的变化范围为0-100
for(z=0;z<100;z++)
第 3 至 5 张PPT
500 秒
第三节内容:
用程序分析穷举法的实现
#include "stdio.h“
void main()
{
int x,y,z;
for(x=1;x<=9;x++)
for(y=0;y<=9;y++)
for(z=30;z<100;z++)
if(x*1000+x*100+y*10+y==z*z) printf("%d%d%d%d",x,x,y,y);
}
第 6 至 8 张PPT
200 秒
三、 结尾
(30秒以内)
知识点的总结及作业布置
古典数学问题:百钱百鸡问题
一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只,问一百只鸡中公鸡、母鸡、小鸡各多少只?
第 8 至 10 张PPT
30秒以内
教学反思(自我评价)
通过一个趣味的案例引入本次课的课题,调动学生的学习积极性。全课
采用自主探究法引导学生发现问题,分析问题,解决问题。
展开阅读全文