新修订高中信息技术课标培训《以计算思维为导向的算法初步教学》.pptx

以计算思维为导向的算法初步教学新课程标准计算思维案例呈现/案例解析/ 个人感悟目 录CONTENTS设计的过程与教学实施算法案例对计算思维的认识案例分析与实施个人观点案例呈现第一章案例呈现案例呈现案例1848年国际象棋棋手马克斯?贝瑟尔提出一个问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后，为了达到此目的，任两个皇后都不能处于同一条横行、纵列或斜线上，问有多少种摆法？第二章概念原理过程与实施目标方法意义作用案例分析与实施意义作用在新课标中，本节课属于选修“算法初步”模块在信息社会，程序深入到了人们学习生活的各个方面，帮我们解决大大小小的问题。而这些程序，都是由算法实现的。程序离不开算法，算法是程序的核心。同时，通过算法的学习，有利于学生计算思维的形成和发展。概念和原理 01迷宫问题1.回溯的概念110010110110010111110101011111 它是搜索算法中的一种控制策略。 基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。概念和原理 抽象并界定问题从事实中抽象出需要解决的问题。2.解决问题的思路和原理 从具体问题入手，分析问题、建立数学模型，将其形式化，最后用计算机语言编程解决。一般可以通过计算思维的五个环节来处理算法问题：量化或结构化转换成计算机可处理的方式。建立模型解决问题的计算方法、描述或公式。算法设计将模型转换成计算机可执行的命令或步骤。自动执行利用程序设计语言，编写代码，实现算法。目标与方法 根据讲解的知识和解决问题的思路，现在我就要开始设计教学，明确几个问题：1.教学中容易出现的问题是什么（在设计时尽量规避）2.教学目标是什么？如何确定这节课的教学目标？3.采用何种教学方法？（根据学习、思维过程，结合课标建议）目标与方法 1. 教学现状分析 在算法与程序设计教学中，存在着重语法结构、轻算法分析的情况。在教学中教师往往将重点放在程序结构和代码实现的讲解和训练上，而忽视对问题的分析、建立数学模型和算法的设计，导致学生不会对具体问题进行分析，迁移能力差。目标与方法 2. 教学目标的设定新课标对“算法初步”模块要求目标设定依据计算思维 和 信息意识学科核心素养通过分析实际问题，经历描述问题并利用符号语言将其形式化的过程，理解解决问题的起点是问题的描述；经历将解决问题的方法归结为一系列清晰准确步骤的过程，理解算法的概念、基本要素和基本特征。内容标准学业要求目标与方法 2. 教学目标的设定新课标对“算法初步”模块要求目标设定依据了解算法的概念、基本要求和基本特征，能够分析、描述实际问题，能够利用自然语言、伪代码、流程图等形式描述算法，并利用符号语言将其形式化；掌握贪心、分治 、动态规划、回溯等常见算法及其编程应用。学科核心素养内容标准学业要求目标与方法 2. 教学目标的设定目标设定结果（1）通过案例分析使学生进一步体会算法及其重要性。（2）在案例分析的过程中，使学生掌握抽象、界定、量化、建立数学模型、算法设计、自动计算和结论分析等的基本方法，通过合作学习和自主探究，形成解决问题的方案。（3）在问题的解决过程中使学生理解“回溯”解决问题的方式，从计算思维的角度认识算法。难点重点目标与方法3. 教学方法设计在本节课，学生需要解决多次重复试探的问题。这对学生既简单也困难。简单的是这种方式在平时解决问题时也用到过；困难的地方在于一是对于回溯的理解需要建立在函数调用和递归之上，调用层级过多，导致学生对程序走向的判断出问题。二是如何使问题的解决变得快捷和高效。方法设计依据学习过程新课标的建议目标与方法3. 教学方法设计教师应注意利用前阶段的学习基础，创设算法解决问题的情境，让学生经历利用算法解决问题的全过程。从实际问题入手让学生分析问题，建立数学模型，将其形式化，用计算机语言编程解决。在解决问题的过程中注重思路和方法的引导。方法设计依据学习过程新课标的建议目标与方法3. 教学方法设计方法设计依据本节课主要采用讲述法、合作探究的方式组织教学 (1)基本原理概念的讲解采用讲授法。(2)对于数学模型的建立和算法设计内容采用在教师引导、辅助、总结下的合作探究方式，帮助学生理解重点突破难点。学习过程新课标的建议方法设计结果实施与过程1. 给出事实 1848年国际象棋棋手马克斯?贝瑟尔提出一个问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后，为了达到此目的，任两个皇后都不能处于同一条横行、纵列或斜线上，问有多少种摆法？实施与过程抽象并界定问题从事实中抽象出需要解决的问题。2.抽象并界定问题 抽象指从具体事物中抽取出属