C++编程《第20课 初赛真题讲解》教学设计.docxVIP

PAGE

PAGE1

初赛真题讲解

教学目标

1.知识与技能

初步了解初赛第一部分考点和题型

熟悉部分简单的数据结构概念

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

初赛中数据结构有关知识点如链表、树、栈和队列的有关概念

【难点】

树的度和叶子之间的关系

树的遍历，已知遍历序列建立树

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

今天讲解一些初赛中的题目.参加初赛还需要学习很多的知识点，我们今天先来看一看哪些知识是需要学的。

学习内容（1）

ppt5.这是关于图的基础概念的一个题目

树是有环的图,没有环的图就会退化为一棵树.如果一个n个顶点图是连通的,这意味着任何2点之间都有路径,这张图至少需要n-1条边。当只有n-1条边，且连通时，这时候就会退化为一颗树，这就是最小生成树。

我们自己画画图就可以知道。

两个点时，一条边即可保持连通，每增加一个点，需要增加一条特定边，才能连通。故而n-1条边是