虚实结合任务先行一一学生成绩管理系统的实现教案2、线性表的逻辑表示形式：集的案好的帮助学生深化理论知识。线性表是一种非常典型的线性结构，例，分析用二元组可以表示成：哪些是线教学资源：性表结S= (D, R)PPT讲解，案例分析。D=(a,a,", a,,a)构，哪些不是；R=(<ai,az>,《a2,a>,",《a,4、拓展联ai+>,...,《an-l,an>]。3、举例说明：系其他具有线性结（1）26个英文字母组成的字母表；构的数据（2）一组有序数字；（3）学生成绩表。实例。线性表的顺序存储结构1、线性表的顺序存储方法；2、什么是顺序表；3、顺序表特点；教学设计思路：4、顺线性表的顺序存储结构可用数组来实1、理论讲解，以图形+文现。字的形式帮助学生理解顺1、了解线假设用数组data[MAXSIZE]来存储线性序表存储结构；性表顺序表A=（a，az，，ar，…，an)，则线性2、知识迁移，利用前导存储结构表A对应的顺序存储结构为课程“C语言程序设计”的方法和线性表中数组的知识，帮助学生实现方(at,az,",a,",an)理解数据在内存中的地址式；分配关系，顺序存储中元2、掌握顺素寻址的过程，并总结寻直接映射序存储结址公示；构中数据空闲区数组（线性表）存健空购3、通过案例分析，以黑元素的寻aaa板画图的形式逐步展示26data[n-1] data[MAXSIZE-1data[0] data[1]data[i-1]址方式；个英文字母在内存中的逻10mi5、顺序表的寻址公式：53、理解辑存储方式，深化学生对LOc(a)=LOc(a)+(i-1)*d26个英文理论知识的理解；6、定义顺序表的结构类型：字母的存4、知识拓展，学生利用#defineMAXSIZE1000储形式；所学知识，尝试设计学生/*maxsize称为顺序表的容量，表空间的大4、思考学成绩表的数据存储形式；小可根据实际需要而定，这里假设为生成绩表5、引导学生思考单个数1000*/在内存中据和多个数据在进行存储typedef int datatype;的数据结时，数据的逻辑结构的区/*datatype类型可根据实际情况而定，这构形式，别和联系，培养思考问题里假设为int*/尝试画出的全面性，拓展思维。typedefstruct selist/*结构类型*/存储形教学资源：( dataTypedata[MAXSIZE];式。PPT讲解，/*存储空间*/示例图演示，案例分析，int last;拓展项目。/*当前线性表的长度*/sequenlist;;7、举例:26个英文字母的存储形式1
7 虚实结合 任务先行——学生成绩管理系统的实现 教案 2、线性表的逻辑表示形式： 线性表是一种非常典型的线性结构， 用二元组可以表示成: S=（D，R） D=｛ a1，a2 ，.，ai ，.，an｝ R=｛<a1，a2>，<a2，a3>，.，<ai ， ai+1 >，.，<an-1，an >｝。 3、 举例说明： （1）26 个英文字母组成的字母表； （2）一组有序数字； （3）学生成绩表。 集的案 例，分析 哪些是线 性表结 构，哪些 不是； 4、拓展联 系其他具 有线性结 构的数据 实例。 好的帮助学生深化理论知 识。 教学资源： PPT 讲解，案例分析。 5 线性表的顺序存储结构 1、线性表的顺序存储方法； 2、什么是顺序表； 3、顺序表特点； 4、顺线性表的顺序存储结构可用数组来实 现。 假设用数组 data[MAXSIZE]来存储线性 表 A=（a1，a2 ，.，ai ，.，an），则线性 表 A 对应的顺序存储结构为 5、顺序表的寻址公式： LOC(ai)=LOC(a1)+(i-1)*d 6、定义顺序表的结构类型： # define MAXSIZE 1000 /* maxsize 称为顺序表的容量,表空间的大 小可根据实际需要而定，这里假设为 1000*/ typedef int datatype; /*datatype 类型可根据实际情况而定，这 里假设为 int */ typedef struct selist /*结构类型*/ { dataType data[MAXSIZE] ; /*存储空间*/ int last ; /*当前线性表的长度*/ } sequenlist； ; 7、举例： 26 个英文字母的存储形式 1、了解线 性表顺序 存储结构 的方法和 实现方 式； 2、掌握顺 序存储结 构中数据 元素的寻 址方式； 3、理解 26 个英文 字母的存 储形式； 4、思考学 生成绩表 在内存中 的数据结 构形式， 尝试画出 存储形 式。 10mi n 教学设计思路： 1、理论讲解，以图形+文 字的形式帮助学生理解顺 序表存储结构； 2、知识迁移，利用前导 课程“C 语言程序设计” 中数组的知识，帮助学生 理解数据在内存中的地址 分配关系，顺序存储中元 素寻址的过程，并总结寻 址公示； 3、通过案例分析，以黑 板画图的形式逐步展示 26 个英文字母在内存中的逻 辑存储方式，深化学生对 理论知识的理解； 4、知识拓展，学生利用 所学知识，尝试设计学生 成绩表的数据存储形式； 5、引导学生思考单个数 据和多个数据在进行存储 时，数据的逻辑结构的区 别和联系，培养思考问题 的全面性，拓展思维。 教学资源： PPT 讲解， 示例图演示，案例分析， 拓展项目。 直接映射 线性表 {a1,a2,.,ai,.,an}
虚实结合任务先行一一学生成绩管理系统的实现教案8、知识拓展：学生成绩统计表学姓名数物外总学理语分号李华8889902671王芳2989087275张丽9037884252田爽6978489236（1）思考该组数据是否是线性表（巩固对线性表定义的理解）；（2）思考单体数据和复合式数据在进行逻辑存储时，其存储方式间的区别。分析课堂练习，画图说明顺序表存储数据教学设计思路：时，存储单体数据和复合体数据的异同1、掌握不1、案例分析。通过不同1、单体数据，例如26个英文字母同数据的数据内部存储形式的对abcd.z....存储方比，强化学生的逻辑思维 data[25] 空闲区data[0] data[1] data[2] data[3]式;和空间想象能力；2、复合数据，例如学生成绩表2、理解并2、理论讲解，利用前导da[n-1]空闲区data[0] data[1] data[2]掌握不同课程“C语言程序设计”a...aaa数据的存中结构体的知识，理解复学号姓名数学物理外语总分储结构的合式数据的类型定义方学生成绩统计表的存储结构类型说明为：声明方式，将程序代码与抽象的5min6#defineMAX500式;空间想象联系起来；Typedef struct node3、思考数3、知识迁移。根据单数(char no[10];组的空间据的寻址方式，引导学生char name[10];占用情况思考如果寻址复合数据，float score[5];以及不同深化知识理解。Jdatatype;数据形式教学资源：typedef struct selist的寻址方PPT讲解，(dataTypedata[MAX];式。示例图演示，案例分析，int last;拓展项目。I sequenlist;;教学设计思路：1、观察图顺序表的插入运算例演示和1、图例和动画演示可以1、图例演示插入原理：问题：在表的第1个元素前，插入一个新元素x，（1n+1)动画演帮助学生在脑海中构建插即使：(a.a.ra..a)（长度=n）示，了解入的动态变化，建立直观变成数据元素感受；，..x)（长度+1)10mi2、动画演示插入过程。插入过2、课堂讨论过程中，学703、课堂讨论总结插入步骤：程;生将动态过程用语言进行将表中位置为n，n-1，，i上的结2、根据对描述，总结插入步骤，构点，依次后移到位置n+1，n，，i+1插入过程建知识的逻辑框架；上，空出第i个位置的理解小3、课堂练习帮助进行知（1）在该位置上插入新结点x。仅当插入组讨论插识拓展，帮助学生在理解8
8 虚实结合 任务先行——学生成绩管理系统的实现 教案 8、知识拓展： 学生成绩统计表 （1）思考该组数据是否是线性表（巩固对 线性表定义的理解）； （2）思考单体数据和复合式数据在进行逻 辑存储时，其存储方式间的区别。 学 号 姓名 数 学 物 理 外 语 总 分 1 李华 88 89 90 267 2 王芳 98 90 87 275 3 张丽 78 84 90 252 4 田爽 89 69 78 236 6 分析课堂练习，画图说明顺序表存储数据 时，存储单体数据和复合体数据的异同 1、单体数据，例如 26 个英文字母 2、复合数据，例如学生成绩表 学生成绩统计表的存储结构类型说明为： #define MAX 500 Typedef struct node {char no[10]; char name[10]; float score[5]; }datatype; typedef struct selist { dataType data[MAX] ; int last ; } sequenlist； ; 1、掌握不 同数据的 存储方 式； 2、理解并 掌握不同 数据的存 储结构的 声明方 式； 3、思考数 组的空间 占用情况 以及不同 数据形式 的寻址方 式。 5min 教学设计思路： 1、案例分析。通过不同 数据内部存储形式的对 比，强化学生的逻辑思维 和空间想象能力； 2、理论讲解，利用前导 课程“C 语言程序设计” 中结构体的知识，理解复 合式数据的类型定义方 式，将程序代码与抽象的 空间想象联系起来； 3、知识迁移。根据单数 据的寻址方式，引导学生 思考如果寻址复合数据， 深化知识理解。 教学资源： PPT 讲解， 示例图演示，案例分析， 拓展项目。 7 顺序表的插入运算 1、图例演示插入原理： 2、动画演示插入过程。 3、课堂讨论总结插入步骤： 将表中位置为 n ，n-1，.，i 上的结 点，依次后移到位置 n+1，n，.，i+1 上，空出第 i 个位置 （1）在该位置上插入新结点 x。仅当插入 1、观察图 例演示和 动画演 示，了解 数据元素 插入过 程； 2、根据对 插入过程 的理解小 组讨论插 10mi n 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建插 入的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结插入步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解
虚实结合任务先行一—学生成绩管理系统的实现教案位置i=n+1时，才无须移动结点，直接将x知识点的基础上，全面考入步骤；插入表的末尾；3、课堂回虑实际应用中可能出现的答问题，（2）该顺序表长度加1。其他问题，拓展思维。注意：将所学知教学资源：（1）当表空间已满，不可再做插入操作；识进行实PPT 讲解，（2）当插入位置为非法位置，不可做正常际应用，示例图演示，动画演示，插入操作。深化知识拓展项目。4、知识拓展：在24个有序英文字母中分理解；别插入字母a和z，口述插入过程。4、根据数5、课堂讨论：不同位置的插入在时间复杂据插入的度上是否区别，其程序运行效率是否有不步骤，思考在顺序同。存储中，插入位置不同对程序运行效率的影响，进行扩展思维练习。1、在练习册上画出数据组顺教学设计思路：序存储的1、课堂练习，手绘数据逻辑地址存储的地址结构，并口述示意图；数据插入过程，帮助学生项目实现，在有序数据[3，7，9，16，2、回顾插巩固顺序存储的特点，巩入过程，32，78，54)中插入数字45，并保持数据固理论知识；思考如何的有序性2、知识迁移，程序的实1、根据数组的特性，引导学生画出这组数将数据45现帮助学生在逻辑结构和插入到数据在内存中存储的逻辑地址示意图；功能实现之间建立连接，2、对比数据存储示例图，口述插入数字45据组中；12mi将理论知识转移为实践能8的步骤；3、根据插力;n3、知识迁移，根据插入步骤，画出程序流入步骤绘3、知识拓展，根据现有程图；制程序流实践经验进行知识拓展，程图；4、根据程序流程图，进行相应程序的编程解决这一类的问题，深化并实现；4、结合程知识理解，提升实践技5、知识拓展，尝试解决在25个有序英文序流程能。图，理解字母中，插入字母y的过程及程序实现。教学资源：程序段的PPT讲解，含义；示例图演示，上机编程并5、课堂练运行。习，实现英文字母的插入。9
9 虚实结合 任务先行——学生成绩管理系统的实现 教案 位置 i=n+1 时，才无须移动结点，直接将 x 插入表的末尾； （2）该顺序表长度加 1。 注意： （1）当表空间已满，不可再做插入操作； （2）当插入位置为非法位置，不可做正常 插入操作。 4、知识拓展：在 24 个有序英文字母中分 别插入字母 a 和 z，口述插入过程。 5、课堂讨论：不同位置的插入在时间复杂 度上是否区别，其程序运行效率是否有不 同。 入步骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据插入的 步骤，思 考在顺序 存储中， 插入位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 8 项目实现，在有序数据{3，7，9，16， 32，78，54}中插入数字 45，并保持数据 的有序性 1、根据数组的特性，引导学生画出这组数 据在内存中存储的逻辑地址示意图； 2、对比数据存储示例图，口述插入数字 45 的步骤； 3、知识迁移，根据插入步骤，画出程序流 程图； 4、根据程序流程图，进行相应程序的编程 并实现； 5、知识拓展，尝试解决在 25 个有序英文 字母中，插入字母 y 的过程及程序实现。 1、在练习 册上画出 数据组顺 序存储的 逻辑地址 示意图； 2、回顾插 入过程， 思考如何 将数据 45 插入到数 据组中； 3、根据插 入步骤绘 制程序流 程图； 4、结合程 序流程 图，理解 程序段的 含义； 5、课堂练 习，实现 英文字母 的插入。 12mi n 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构，并口述 数据插入过程，帮助学生 巩固顺序存储的特点，巩 固理论知识； 2、知识迁移，程序的实 现帮助学生在逻辑结构和 功能实现之间建立连接， 将理论知识转移为实践能 力； 3、知识拓展，根据现有 实践经验进行知识拓展， 解决这一类的问题，深化 知识理解，提升实践技 能。 教学资源： PPT 讲解， 示例图演示，上机编程并 运行
虚实结合任务先行一—学生成绩管理系统的实现教案1、观察图例演示和动画演顺序表的删除运算示，了解1、图例演示删除原理数据元素问题：将表的第i(1≤i≤n）元素删除。删除过即使：(a,...aj,aj,ai1,..a)（长度n)程；变成教学设计思路：2、根据对(a1..ai-1ai+1..ra,) (长度=n-1)1、图例和动画演示可以删除过程2、动画演示删除过程帮助学生在脑海中构建删的理解小3、课堂讨论总结删除步骤除的动态变化，建立直观组讨论删（1）若i=n，则只要删除终端结点，无须感受；除步骤；移动结点：2、课堂讨论过程中，学3、课堂回（2）若1≤i≤n-1，则必须将表中位置生将动态过程用语言进行答问题，i+1，i+2，，n的结点，依次前移到位置描述，总结删除步骤，构将所学知i，i+1，，n-1上，以填补删除操作造成建知识的逻辑框架；9识进行实9min的空缺；3、课掌练习帮助进行知际应用，（3）该表长度减1。识拓展，帮助学生在理解深化知识注意：知识点的基础上，全面考理解；当要删除元素的位置i不在表长范围内即i虑实际应用中可能出现的4、根据数<1或i>L->length）时，为非法位置，其他问题，拓展思维。据删除的不能做正常的删除操作。教学资源：步骤，思4、知识拓展：在26个有序英文字母中分PPT讲解，考在顺序别删除第一个字母和最后一个字母，口述示例图演示，动画演示，存储中，删除过程。拓展项目。删除位置5、课堂讨论：不同位置的删除在时间复杂不同对程度上是否区别，其程序运行效率是否有不序运行效同。率的影响，进行扩展思维练习。1、在练习教学设计思路：项目实现，在有序数据[3，7，9，16，册上画出1、课堂练习，手绘数据3278，541中除第3个数据数据组顺存储的地址结构，并口1、根据数组的特性，引导学生画出这组数序存储的述数据删除过程，帮助学据在内存中存储的逻辑地址示意图；逻辑地址生巩固顺序存储的特点，2、对比数据存储示例图，口述删除第3个示意图；巩固理论知识；数据的步骤；2、回顾删2、知识迁移，程序的实103、知识迁移，根据删除步骤，画出程序流8min除过程，现帮助学生在逻辑结构和程图；思考如何功能实现之间建立连接，4、根据程序流程图，进行相应程序的编程删除第3将理论知识转移为实践能并实现；个数据；力；5、知识拓展，尝试解决在26个有序英文3、知识拓展，根据现有3、根据删字母中，删除第3个字母的过程及程序实除步骤绘实践经验进行知识拓展，现。制程序流解决这一类的问题，深化10
10 虚实结合 任务先行——学生成绩管理系统的实现 教案 9 顺序表的删除运算 1、图例演示删除原理 2、动画演示删除过程 3、课堂讨论总结删除步骤 （1）若 i=n，则只要删除终端结点，无须 移动结点； （2）若 1≤i≤n-1，则必须将表中位置 i+1，i+2，.，n 的结点，依次前移到位置 i，i+1，.，n-1 上，以填补删除操作造成 的空缺； （3）该表长度减 1。 注意： 当要删除元素的位置 i 不在表长范围内即 i ＜1 或 i＞L-＞length）时，为非法位置， 不能做正常的删除操作。 4、知识拓展：在 26 个有序英文字母中分 别删除第一个字母和最后一个字母，口述 删除过程。 5、课堂讨论：不同位置的删除在时间复杂 度上是否区别，其程序运行效率是否有不 同。 1、观察图 例演示和 动画演 示，了解 数据元素 删除过 程； 2、根据对 删除过程 的理解小 组讨论删 除步骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据删除的 步骤，思 考在顺序 存储中， 删除位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 9min 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建删 除的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结删除步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 10 项目实现，在有序数据{3，7，9，16， 32，78，54}中删除第 3 个数据 1、根据数组的特性，引导学生画出这组数 据在内存中存储的逻辑地址示意图； 2、对比数据存储示例图，口述删除第 3 个 数据的步骤； 3、知识迁移，根据删除步骤，画出程序流 程图； 4、根据程序流程图，进行相应程序的编程 并实现； 5、知识拓展，尝试解决在 26 个有序英文 字母中，删除第 3 个字母的过程及程序实 现。 1、在练习 册上画出 数据组顺 序存储的 逻辑地址 示意图； 2、回顾删 除过程， 思考如何 删除第 3 个数据； 3、根据删 除步骤绘 制程序流 8min 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构， 并口 述数据删除过程，帮助学 生巩固顺序存储的特点， 巩固理论知识； 2、知识迁移，程序的实 现帮助学生在逻辑结构和 功能实现之间建立连接， 将理论知识转移为实践能 力； 3、知识拓展，根据现有 实践经验进行知识拓展， 解决这一类的问题，深化
虚实结合任务先行一一学生成绩管理系统的实现教案程图；知识理解，提升实践技能。4、结合程序流程教学资源：图，理解PPT讲解，程序段的示例图演示，上机编程并含义；运行。5、课堂练习，实现英文字母的删除。1、观察图例演示和动画演示，了解数据元素查找过程；2、根据对教学设计思路：顺序表的查找运算查找过程1、图例和动画演示可以1、图例演示查找原理的理解，帮助学生在脑海中构建查21183075425687小组讨论找的动态变化，建立直观th查找步感受；2、动画演示查找过程骤；2、课堂讨论过程中，学3、课堂讨论总结查找步骤3、课堂回生将动态过程用语言进行从第一个元素al起依次和x比较，直到答问题，描述，总结查找步骤，构找到一个与x相等的数据元素，则返回它将所学知建知识的逻辑框架；在顺序表中的存储下标或序号；或者查遍116min3、课堂练习帮助进行知识进行实整个表都没有找到与X相等的元素，返回际应用，识拓展，帮助学生在理解0。深化知识知识点的基础上，全面考4、知识拓展：在26个有序英文字母中查理解：虑实际应用中可能出现的找字母f，返回具体位置信息，口述查找过4、根据数其他问题，拓展思维。程。据查找的教学资源：5、课堂讨论：不同位置的查找在时间复杂步骤，思PPT讲解，度上是否区别，其程序运行效率是否有不考在顺序示例图演示，动画演示，同。存储中，拓展项目。查找位置不同对程序运行效率的影响，进行扩展思维练习。1、在练习教学设计思路：项目实现，在有序数据3，7，9，16，12mi32，78，54)中查询数据16在第几个位置册上画出1、课堂练习，手绘数据12n数据组顺存储的地址结构，并口1、根据数组的特性，引导学生画出这组数11
11 虚实结合 任务先行——学生成绩管理系统的实现 教案 程图； 4、结合程 序流程 图，理解 程序段的 含义； 5、课堂练 习，实现 英文字母 的删除。 知识理解，提升实践技 能。 教学资源： PPT 讲解， 示例图演示，上机编程并 运行。 11 顺序表的查找运算 1、图例演示查找原理 2、动画演示查找过程 3、课堂讨论总结查找步骤 从第一个元素 a1 起依次和 x 比较，直到 找到一个与 x 相等的数据元素，则返回它 在顺序表中的存储下标或序号；或者查遍 整个表都没有找到与 x 相等的元素，返回 0。 4、知识拓展：在 26 个有序英文字母中查 找字母 f，返回具体位置信息，口述查找过 程。 5、课堂讨论：不同位置的查找在时间复杂 度上是否区别，其程序运行效率是否有不 同。 1、观察图 例演示和 动画演 示，了解 数据元素 查找过 程； 2、根据对 查找过程 的理解， 小组讨论 查找步 骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据查找的 步骤，思 考在顺序 存储中， 查找位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 6min 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建查 找的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结查找步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 12 项目实现，在有序数据{3，7，9，16， 32，78，54}中查询数据 16 在第几个位置 1、根据数组的特性，引导学生画出这组数 1、在练习 册上画出 数据组顺 12mi n 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构， 并口