初识算法和程序设计说课稿PPT课件.ppt

初识算法和程序设计 浙教版高中信息技术 必修 信息技术基础 第三章信息的加工第四节 云和中学张纪宇 1 说课内容 2 一 教学背景 一 本课时教学内容的功能和地位 设计算法 3 一 教学背景 课程标准 对这节课要求是 了解计算机解决问题的基本过程 了解算法的基本概念 掌握算法的常用表示方法 并能判断程序的三种基本结构 4 二 学生情况分析 知识基础 高中学生已经能借助软件对信息进行简单的加工 但算法及程序设计的内容 对于学生来说是新的内容 之前没有接触过 所以学生对于一些新的概念的认知 可能会产生困难 能力基础 高中学生已经有了一定的理解和分析问题的能力 但还缺乏严谨的逻辑思维和描述算法的能力 存在问题 高中学生个体差异明显 一 教学背景 5 通过编制算法画流程图激发学习设计程序的兴趣 培养学生合作意识和进取精神 初步形成严谨的逻辑思维习惯 了解算法的含义 特征及三种表示方式 理解用流程图表示的算法 具备判断程序的三种基本结构的能力 能够阅读简单的流程图 初步了解VB程序制作 通过一个具体问题的分析 编制算法画出流程图 计算机实现的过程 体会计算机解决问题的过程 知识与技能 情感态度与价值观 过程与方法 二 教学目标 6 三 重点难点 7 四 教学方法 8 教学环节 五 教学过程 9 一 游戏引入 游戏 农夫过河 10 二 学习新知 过河方案 第一步 农夫带鸡过河 第二步 农夫一个人回来 第三步 农夫带猫过河 第四步 农夫把猫留下 把鸡带回来 第五步 农夫带大米过河 第六步 农夫一个人回来 第七步 农夫带鸡过河 1 算法的概念 问题1 这个方案总共有多少步 问题2 第一步可不可以不带鸡过河 带猫和带米的步骤先后可不可以调整 算法 解决问题的方法和步骤的精确描述 11 二 学习新知 欧几里得辗转相除法 例如 设给定的两个正整数为m和n 求它们的最大公约数的步骤为 1 以m除以n 令所得的余数为r 2 若r 0 则输出结果n 算法结束 否则 继续步骤 3 3 令m n n r 并返回步骤 1 继续进行 2 算法的特征 历史上的经典算法 12 二 学习新知 师生总结算法的特征 确定性 可行性 有穷性 输入 输出 实践 求两个正整数112和64的最大公约数 13 二 学习新知 3 算法的描述 自然语言 流程图 伪代码 INPUTm nr mmodnDoWhiler 0m nn rr mmodnLoopPrintn 14 二 学习新知 算法的流程图表示 15 二 学习新知 实践 观察以下三种算法 找出各种算法的不同之处和典型特点 顺序结构 分支结构 选择结构 循环结构 16 三 操作实践 一 可选 写出求一个数的绝对值的算法 要求用流程图描述二 可选 写出求解一元二次方程的算法 要求用流程图描述 17 四 交流评价 18 五 拓展提高 将求绝对值算法的代码和求解一元二次方程算法的代码放到VB代码窗口 运行程序 体会算法在解决问题中的地位和作用 核心 灵魂 19 具体实施 师生回顾本节所学知识 1 算法的概念 特征 2 算法的描述有哪几种方式 3 算法的三种基本结构 六 课堂小结 加强记忆 知识内化