数据结构基础知识.pptVIP

一级指导教师评级教案

第十二章《数据结构》基础知识教学内容：本节课是参照清华大学出版社出版的东北三省重点高中计算机统编教材《高中信息学实验教材》第十二章“数据结构”设计的，本人执笔该书此章。授课时间：45分钟；授课对象：高一学生。一、教学目标1、认知要求：任何程序均可用顺序结构、分支结构和循环结构这三种基本逻辑结构组合而成。信息学复赛的一般流程是：读懂题意——分析解题途径和方法——生成解题算法——根据算法编写程序——上机调试——运行并输出结果——检验结果。2、操作要求：学生能在计算机上把算法实现，利用高级语言（Pascal或c++）输入、调试、运行程序并对错误进行修改。3、情感要求：投入、自我展示、自我激励、合作学习、体验成功、激发求知欲。4、能力目标：了解“由特殊到一般”的程序设计思想和“自顶向下、逐步求精”的程序设计方法；逐步培养学生发现问题、分析问题、解决问题的能力。5、思想教育：培养学生“理论与实践相结合”的辩证唯物主义思想；培养学生创新意识，激发求知欲。二、教学重点、难点重点：算法在计算机上的实现。难点：程序的优化。三、教学对象分析学生已经知道程序设计的一般步骤；会使用pascal语言；会选择程序结构。但对一些算法不太了解；讲课时应该予以补充或提示。四、教学设想信息学奥赛中的程序设计，一向被认为是枯燥乏味而难教难学。如何激发学生的学习兴趣，充分调动学习的积极性，使学生掌握使用计算机解题的基本流程和基本方法，掌握程序的三种基本逻辑结构，本节课使用了任务驱动的教学方法，注重学习过程，注重学习能力的锻炼和培养的理念。教学方法：1、教师创设情景，提出任务，即情景教学法、任务驱动法、引导发现法、探究式、师生互动；2、学生自主学习、与他人合作完成任务，在完成任务的过程中学习，在学习的过程中完成任务。六、教学过程问题引入，创设情境（时间分配约：1分钟）引言:学习数据结构不但可以加深对程序设计的了解，还可以更加灵活地应用计算机来解决一些实际问题。(设计思想：明确目的)五、教学方式：多媒体教学，网络教学。教学设备：计算机、大屏幕投影仪、实物投影仪。“数据结构”是介绍程序设计中常用的基本数据结构和相关算法的设计。大多数教科书采用类pascal语言，它是介于高级程序设计语言和伪语言之间的语言形式。12．1．1数据结构的基本概念１、数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。对计算机而言，数据的含义极为广泛，如图象、声音等都可以通过编码而归于数据的范畴。２、数据元素：是数据的基本单位，在计算机程序中能常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成。例：一本书的书目信息为一个数据元素，而书目信息中的每一项（如书名、作者名等）为一个数据项。数据项是数据的不可分割的最小单位。每个数据元素，都有类型和值两个属性。数据元素的类型决定了把数据存到存储器时，分配的存储区的大小和数据值的二进制代码表达方式。数据元素的值将根据类型决定的二进制代码表示方式存储到分配给它的存储区中去。逻辑表示：对于一个数据元素，用户面对的变量名称（标识符），类型，数值等，可称为它的逻辑表示。存储表示或物理表示：实际运行程序时，对应分配的存储区，存储区地址及数值的代码表示等，可称为存储表示。在程序设计语言中，涉及的数据元素，根据程序中引用的方法，大致分为三类：①、常量引用：程序中对它的引用，直接使用其值。②、变量引用：对处理的数据元素给以标识符，使