数据结构课程的主要内容

数据结构课程的主要内容

?数据结构的基本概念

基本概念和术语

算法和算法分析（典型算法）

?线性表

线性表的概念定义和特点

线性表的实现——顺序表示和链式表示（特点、定义）

线性表的基本操作——建立（正序、逆序、有序）、查找、插入、删除、输出

线性表的应用——合并、时间复杂度

循环链表和双向链表

?栈和队列

栈和队列的定义

栈的表示、实现和操作（出栈、入栈）

队列的表示（链队列、循环队列*）、实现和操作（入队列、出队列）

?串（串的基本概念和基本操作）

?数组

数组的定义

数组的地址计算（一维、二维、三维）

特殊矩阵的概念和地址计算（对称、上（下）三角、对角、稀疏）

?树和二叉树

树的定义和基本术语

二叉树

○二叉树的性质

○二叉树的存储结构

○二叉树的遍历

树和森林

○树的存储结构

○树、森林与二叉树的转换

○树和森林的遍历

哈夫曼树及其应用

?图

图的定义和术语

图的存储结构

图的遍历

?查找

查找的基本概念

静态查找表（顺序表、有序表、索引顺序表）的算法和性能分析

动态查找表（二叉排序树和平衡二叉树）

哈希表

?排序（直接插入、冒泡、选择、快速和归并）

第一章数据结构课程的主要内容（二）线性表

线性表的类型定义

?线性表是n个（n 0)数据元素的有限序列。数据元素可以是各种各样的（例若干个数据项组成），但同一线性表中的元素必定具有相同特性。

?在数据元素的非空有限集中，存在唯一的一个第一个和唯一一个最后一个元素，除次之外，每个元素有唯一的前驱和唯一的后继。

?线性表（a1,…,a i-1,a i,a i+1, …,a n）

n为线性表的长度，i为元素在线性表中的位序。

?线性表的操作：建立空表、删除表、置空表、判空表、统计表长、查询（值、位序、前驱、后继）、插入元素、删除元素、函数调用）

线性表的顺序表示和实现——顺序表

?线性表的顺序表示（顺序存储结构）是指用一组地址连续的存储单元依次存放线性表的数据元素。

LOC(a i)=LOC(a1)+(i-1)*l l为每个元素所占的空间

?线性表的顺序存储结构（顺序表）具有逻辑上相邻的元素，物理位置上也相邻的特点。

?顺序表是一种随机存取的存储结构

?通常用数组描述顺序表

?顺序表的表示

struct sqlist{ #define LEN 100 #define LEN 100

int *elem; struct sqlist{ int a[LEN];

int length; int a[LEN]; int length;

int listsize; int length;

}; };

?顺序表的操作

顺序表初始化

顺序表的插入

顺序表的删除移动大量元素

顺序表的查找

线性表的插入(n+1)

a1,a2,…a i-1, a i, a i+1,…a n插入位置的判断(n+1)

(q) (p) 元素移动的顺序和位置a1,a2,…a i-1,b,a i,a i+1,…a n表长的变化

线性表的删除(n-1)

a1,a2,…a i-1,a i,a i+1,…a n删除位置的判断

(p) (q) 元素移动的顺序和位置a1,a2,…a i-1, a i+1,…a n表长的变化

时间复杂度

求表长O(1)

查找第i个元素、前趋、后继O(1)

查找值为x的元素的位序O(n)

插入元素O(n)

(0+1+……+n)/(n+1)=n/2

删除元素O(n)

(0+1+……+n-1)/n=(n-1)/2

顺序表适用于不常进行插入、删除运算，表中元素相对稳定的场合。

线性表的链式表示和实现——线性链表

?线性表的链式存储结构是用一组任意的（可连续、也可不连续）存储单元存储线性表的数据元素。

?为表示元素间的逻辑关系，除了存储数据元素本身的信息之外，还需存储一个指示其直接后继的信息。即指针为数据元素

之间逻辑关系的映象。

?结点包括两个域：数据域和指针域（链），n个结点链接成一个（单）链表。指示链表中第一个结点地址的指针称为头指针，最后一个结点的指针为空(NULL)。单链表可由头指针唯一确

……

?链表的表示

#define NULL 0

struct node{

int data;

struct node *next;

};

struct node *head; /*head为头指针/

若head=NULL，则表示空表。

?

为处理方便，在单链表的第一个结点前附设一个结点，称为头结点。此时，head->next 指向第一个结点。

?

p 指向第i 个结点，则p->data=a i ; p->next->data=a i+1; ?

单链表是一种非随机（顺序）存储结构。 ?

单链表的操作

查找第i 个元素 O(n)

指针p 从指向第一个结点的位置（head->next ）向后移动（p=p->next ）i-1次。

插入O(n)

（1）查找插入点的前趋结点p （2）生成新结点s （3）s->next=p->next; （4）p->next=s;

删除O(n)

p ->n e x t

p ……

p->next=p->next->next

建立含头结点的单链表（动态生成）

head=(struct node *) malloc (sizeof(struct node));

head->next=NULL;

q=(struct node *) malloc (sizeof(struct node));

（1）顺序——从表头至表尾

设p为指向链表当前最后一个结点的指针

p->next=q; p=q;

（2）逆序——从表尾至表头

q->next =head->next; head->next=q;

（3）有序——递增或递减

循环链表

?最后一个结点的指针域指向头结点，形成一个环。

?空表：head->next=head;

双向链表

?结点含两个指针域，分别指向直接前趋和后继。

?p->next->priou=p->priou->next=p

?双向循环链表

链表在空间上利用合理，插入、删除方便，很多场合是线性表的首选存储结构。

栈和队列

栈和队列是两种重要的线性结构。从数据结构角度看，它们是操作受限的线性表。

栈——后进先出的线性表（LIFO）

?抽象数据类型的定义

栈是限定仅在表尾进行插入或删除操作的线性表。表尾称为

栈顶，表头称为栈底。

基本操作：取栈顶元素（查找）、入栈（插入）和出栈（删除）a1 a2…… a n-1 a n

栈底栈顶

?栈的表示和实现

顺序栈——栈的顺序存储结构

利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，附设栈顶指针top指示栈顶元素在顺序栈中的位置。

typedef struct {

int *base;

int *top;

}sqstack;

#define MAX 100

Typedef struct

{int stack[MAX]

int top;

}SEQSTACK;

SEQSTACK *s;

构造空栈

s.top = s.base s->top = 0 返回栈顶元素

e=*(s.top-1) e=s.stack[s.top-1]

入栈

*s.top++=e s->stack[s->top]=e

s->top=s->top+1

出栈

e=*--s.top e=s->stack[s->top-1]

s->top=s->top-1

栈满

s.top-s.base=MAX s->top=MAX

链栈——栈的链式表示

栈顶指针为top

栈空 top=NULL;

入栈

生成新结点s

s->link=top; top=s;

出栈

输出top->data;

top=top->link;

栈的应用举例 int check(SEQSTACK *s)

数制转换{int bool; char ch;

括号匹配的检验push(s,’#’); bool=1;

行编辑程序ch=getchar();

表达式求值while (ch!=‘\n’&&bool)

栈与递归{if (ch==‘(‘) push(s,ch);

if (ch==‘)’)

if (gettop(s)==‘#’) bool=0; else pop(s);

ch=getchar(); }

if (gettop(s)!=‘#’) bool=0; /*’(’多于‘)’*/

if (bool) printf(“rigth”);

else rintf(“error”);}

队列——先进先出的线性表（FIFO）

抽象数据类型队列的定义

队列是限定在表的一端（对尾）进行插入，而在另一端（队头）进行删除操作的线性表。

基本操作：入队列（插入）和出队列（删除）

出队列 a1 a2…… a n-1 a n 入队列

队头队尾

链队列——队列的链式表示和实现

typedef struct qnode

{int data;

struct qnode *next;

}QNODE

typedef struct {

QNODE *front, *rear;

}LINKQUEUE;

LINKQUEUE *q;

链队列初始化

q->front=q->rear=(QNODE*)malloc(QNODE);

q->front->next=NULL;

链队列判空

q->front=q->rear;

元素入队列

新生成结点s; s->next=NULL;

q->rear->next=s; q->rear=s;

元素出队列（非空队列）

p=q->front->next; q->front->next=p->next

if (q->rear==p) q->rear=q->front

循环队列——队列的顺序表示和实现

typedef struct

{int data[MAX]

int front,rear;

}SEQQUEUE;

SEQQUEUE *q;

头指针始终指向队列头元素，尾指针始终指向队列尾元素的下一个位置。

由于存在假溢出(q->rear=MAX)，可将顺序队列臆造成一个环状空间，称为循环队列。

队空和队满的判别条件相同：

q->front==q->rear

两种处理办法:

(1)增设标志位

(2)少用一元素空间。

队空： q->front==q->rear

队满： q->front==(q->rear+1)%MAX

串

串类型的定义

串（String）（或字符串）是由零个或多个字符组成的有限序列。记为：s=’a1a2…a n’(n 0)

S为串名，单引号括起来的字符序列是串的值，n为串的长度。 子串——主串中任意个连续字符组成的子序列。

位置——字符在序列中的序号为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中位置来表示。

串相等——两个串的长度相等，且每个对应位置的字符都相等。 空串——零个字符的串为空串，长度为0，用?表示。

空格串——由一个或多个空格组成的串为空格串。长度为空格字符的个数。

串的基本操作：通常以“串的整体”为操作对象。

串赋值串复制

求子串判空串

串连接子串定位

串比较串替换

求串长串插入

串清空串删除

串的表示和实现

定长顺序存储表示

为每个串变量分配一个固定长度地址连续的存储区。

#define MAX 255

unsigned char sstring[MAX+1];

0号单元存放串的长度。

堆分配存储表示

在程序执行过程中，为每个串变量动态分配（malloc) 一个地址连续的存储区。

串的块链存储表示

#define CSIZE 80 //块的大小

typedef struct Chunk {

char ch[CSIZE];

struct Chunk *next;

}Chunk;

typedef struct {

Chunk *head,*tail; //头尾指针

int curlen; //串长度

}Lstring;

数组

?数组的定义

–数组的性质

?数组元素数目固定，一旦定义，维数和维界就不再改变。

?数组元素具有相同的类型。

?数据元素的下标关系具有上下界的约束并且下标有序。

–数组的描述

?ji=0，…，bi-1, i=1,2,…,n, bi是数组第i维的长度

?D={a j1j2…jn|n(>0)为数组的维数，j i是数组元素的第i维下标} ?n=1表示一维数组，是线性表。

?n=2表示二维数组，以矩阵形式表示，它也可以看成是线性表，其中每个数据元素本身又是一个线性表。

–数组的基本操作

?初始化数组

?销毁数组

?取元素——给定一组下标，返回相应的数组元素值。

?修改元素值（赋值）——给定一组下标，修改相应的数组元素的值。

?数组的顺序表示和实现

–数组运算通常是随机访问与修改，一般不作插入或删除，故一旦建立数组，数据元素的个数与元素之间的关系就不再发生变

动，所以数组采用顺序存储结构表示。

–存储单元是一维结构，而数组是多维结构，用一组地址连续的存储单元存放数组元素有次序约定的问题。

–对于数组，一旦规定了它的维数和各维的长度（下标的界限），就可分配空间，并根据给定的一组下标求得相应数组元素的存

储位置。

–一维数组 LOC(a i)=LOC(a0)+i*L

–二维数组(m*n)

?行序为主序

（a00,a01,…,a0,n-1,a10,a11,……a m-1,n-1)

LOC(i,j)=LOC(0,0)+(i*n+j)*L

?列序为主序

（a00,a10,…,a m-1,0),a01,a11,……a m-1,n-1)

LOC(i,j)=LOC(0,0)+(j*m+i)*L

–三维数组(m*n*p)

?左下标（行）为主序

（a000,a001,…a00,p-1,a010,……a m-1,n-1,p-1)

LOC(i,j,k)=LOC(0,0,0)+(i*n*p+j*p+k)*L

?右下标（列）为主序

–多维数组（b1*b2*…*bn)

LOC(j1,j2…,j n)=LOC(0,0,…,0)+

(j1*b2*…*b n+j2*b3*…*b n+j n-1*b n+j n)*L

–若确定了数组的各维长度，则b l*…*b n为常数，数组元素的存储位置是其下标的线性函数，由于存取数组中任一元素的时间

相等，故此结构为随机存储结构。

矩阵的压缩存储

–若矩阵阶数很高，且矩阵中有许多值相同的元素或者零元素，为节省存储空间，对矩阵进行压缩存储，即为多个值相同的元

只分配一个存储空间，对零元不分配空间

–假若值相同的元素或者零元素在矩阵中的分布有一定的规律，这类矩阵为特殊矩阵，否则为稀疏矩阵。特殊矩阵可将非零元

压缩存储到一维数组中，并找到每个非零元在一维数组中的对

应关系。

–特殊矩阵

N阶对称矩阵—元素关于主对角线对称

aij=aji 0<=i,j<=n-1

只需存储上三角或下三角元素。

存储元素总个数为

（1+2+…+n)=n*(n+1)/2

假设以行序为主序存储下三角中的元

当i>=j k=i*(i-1)/2+j-1

当i

?上、下三角矩阵

矩阵的下（上）三角（不包括对角线）中的元均为常数或零的n 阶矩阵。只需存储上（下）三角中的元，再外加一个存储常数c的存储空间。

下三角矩阵：

当i>=j k=i*(i-1)/2+j-1

当i

?对角矩阵

所有的非零元素都集中在以主对角线为中心的带状区域中。即除了主对角线上和主对角线邻近的上、下方以外，其余元素均为零。

–稀疏矩阵

?在矩阵A（m*n)中，s为非零元素的个数，t为零元素的个数，若s<

?由于稀疏矩阵的非零元素分布没有任何规律，压缩存储除了存储非零元素值外，还必须同时存储它的位置。

?稀疏矩阵的每个非零元素由一个三元组（i，j，a ij)唯一确定。

?稀疏矩阵可由表示非零元的三元组及其矩阵的行列数唯一确定。

?三元组的表示

–三元组顺序表

–行逻辑链接的顺序表

–十字链表

树和二叉树

?树的定义和基本术语

?树(tree)是n(n>=0)个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的称为根(root)的结点；（2）当n>1

时，其余结点可分为m(m>0)个互不相交的有限集T1，

T2……Tm，其中每一个集合本身又是一棵树，称为根的子树。

?树的基本操作

建树求孩子结点

求根结点求兄弟结点

求双亲结点结点的插入、删除

?树的表示形式

树形表示

嵌套集合表示

广义表表示

凹入表表示

?基本术语

树的结点——指一个数据元素及若干指向其子树的分支。通常以结构体来描述。

结点的度——结点拥有的子树数。度为0的结点称为叶子或终端结点；度不为0的结点称为非终端结点或分支结点。

树的度——树内各结点度的最大值。

孩子和双亲——结点的子树的根为该结点的孩子，该结点为孩子

的双亲。

结点的层次——根为第一层，依次类推。

兄弟和堂兄弟——双亲相同的结点为兄弟，双亲在同一层次的结点为堂兄弟。

祖先和子孙——从根到该结点所经分支上的所有结点为该结点的祖先；以某结点为根的子树中的任一结点都称为该结点的子孙。

树的深度(高度)——树中结点的最大层次。

有序树和无序树——如果将树中结点的各子树看成从左到右是有次序的（即不能交换），则称该树为有序树，否则为无序树。

森林——是m（m>=0)个棵互不相交的树的集合。

?二叉树

?二叉树的定义

?二叉树的每个结点至多只有二棵子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，其次序不能任意

颠倒（有序树）。

?二叉树的基本操作

建树（空树、非空树）

求根结点、双亲、孩子、兄弟结点

二叉树的遍历

插入、删除

新课改课程的主要内容资料讲解

新课改课程的主要内容 新课程涉及的内容主要由九个部分组成： 第一部分提出课程改革的指导思想：我国基础教育课程改革必须在党的教育方针指引下，以邓小平同志关于“教育要面向现代化，面向世界，面向未来”和江泽民同志“三个代表”的重要思想为指导，全面贯彻党的教育方针，全面推进素质教育。新课程改革的六项具体目标： 改变课程过于注重知识传授的倾向，强调形成积极主动的学习态度，使获得基础知识与基本技能的过程同时成为学会学习和形成正确价值观的过程。 改变课程结构过于强调学科本位、科目过多和缺乏整合的现状，整体设置九年一贯的课程门类和课时比例，并设置综合课程，适应不同地区及学生发展的需求，体现课程结构的均衡性、综合性和选择性。 改变课程内容“难、繁、偏、旧”和过于注重书本知识的现状，加强课程内容与学生生活以及现代社会和科技发展的联系，关注学生的学习兴趣和经验，精选终身学习必备的基础知识和技能。 改变课程实施过于强调接受学习、死记硬背、机械训练的现状，倡导学生主动参与、乐于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识能力、分析和解决问题能力以及交流与合作能力。 改变课程评价过分强调甄别与选拔的功能，发挥评价促进学生发展、教师提高和改进教学实践的功能。 改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理，增强课程对地方、学校及学生的适应性。 第二部分是根据基础教育课程的均衡性、综合性与选择性原则，重建新的课程结构。通过三方面改革来实现： 一是建立由分科课程、综合课程、综合实践活动课程构成的新课程结构。课程设计的共同原则是：以学生的学习态度、能力培养为主线，精选对终身学习与发展必备的基础知识、基本技能，体现教育内容的现代化，以及与社会经济、学生生活的联系，强调实践与探究，同时提供广博的科学知识背景。 二是关于必修课与选修课。选修课的开设主要基于学生的兴趣与需要，占用地方、校本课程时间。高中选修课的多样性和高质量是改革的重点，目的是使课程具有多样性和选择性。 三是加强普通教育与职业技术教育的联系。农村初中推行通过“绿色证书”教育及其它职业技术的培训让学生获得双证的模式，城市中学也要开设适合的职业技术课程。

中小学新课程改革概述(课件)

中小学新课程改革概述 概要： 一、课程及其本质 二、新课程改革的背景 三、新课程改革的目标 四、新课程结构 五、新课程标准 六、新课程改革的几个基本理念

一、课程及其本质 （一）课程概述 课程是指学校学生所应学习的学科总和及其进程与安排。 广义的课程是指学校为实现培养目标而选择的教育内容及其进程的总和，它包括学校老师所教授的各门学科和有目的、有计划的教育活动。 狭义的课程是指某一门学科。 （二）课程的本质 1.课程是知识； 2.课程是经验； 3.课程是活动； 4.课程是育人指南。 影响学校课程的主要因素： 环境因素：社会与文化经济与技术水平 对象因素：青少年的特点，发展的规律 内部因素：教育方针，教育体制特点，教育观 二、新课程改革的背景 （一）课程改革的背景之一：时代的变迁 近几十年来几个对教育有重大影响的背景问题： 1.适应经济全球化发展趋势的必然需求 1995年《哥本哈根社会发展宣言》指出：“全球化，是增多的人口流动、改进的通讯设施、极大提高了的贸易和资本流动以及技术发展的结果。它向全世界尤其是发展中国家经济的持续增长和发展开辟了新的机会。全球化还使各国能分享经验及从彼此的成就和困难中相互学习，并促进着理想、文化价值和愿望的相

互丰富。与此同时，日益加剧的贫穷、失业和社会解体却伴随着迅速变革和调整的进程。对人类幸福的各种威胁也已成全球化现象。进而言之，世界经济的全球性转变正深刻地改变着所有国家的社会发展之特征。所面临的挑战是如何驾驭这些进程和威胁，以便增强它们带给人民的利益而减少其消极影响。” 2.知识经济和信息化的影响和冲击 “知识经济”：“知识经济是以知识为基础的经济，这种经济直接依赖于知识和信息的生产、扩散和应用”。 “信息爆炸”：“信息爆炸”指的是由于科技发展而带来的知识信息迅猛增长的现象。 由于知识更新速度加快，要跟上知识发展的步伐，必须终身学习。教育要培养学生具备终身学习的本领，让学生懂得：(1)如何通过多种不同渠道找到并获取信息；(2)如何理解信息的含义；(3)将新信息与头脑中原有的认知网络结合起来；(4)判断信息的价值；(5)将有价值的新信息应用到实践中去。 知识经济时代的到来促使我们对公民的基本素养重新进行思考，什么是未来社会合格的公民？1.健康的体魄和心理。2.健全的人格与道德修养。3.对传统的、民族的、世界的文化有大体的了解。4.某一领域的扎实的基础知识和基本技能。 5.终身学习和自我反思的欲望和能力。 6.团队精神和合作、沟通的能力。 7.开放的思维和丰富的想象。 8.人生规划能力和社会责任感。 3.课程自身存在的问题是基础教育改革的关键 现行的课程问题主要表现在以下几个方面： 1）教育观念明显滞后，人才培养的目标同时代发展的需求不能完全适应； 2）思想品德教育的针对性、实效性不强； 3）课程内容存在着“难、繁、偏、旧”等状况； 4）课程结构单一，学科体系相对封闭，难以反映现代科技、社会发展的新内容，脱离学生的生活经验和社会实际； 5）学生死记硬背，题海训练的状况仍普遍存在； 6）学科课程在内容和结构上，重视学科经典内容的学习，忽视学生学习习惯和人生态度的培养，忽视学生的实践和经验。

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

关于开展2018年课程思政示范课程

关于开展年“课程思政”示范课程 建设项目中期检查的通知 各学院： 根据《关于公布河海大学年“课程思政”示范课程建设项目的通知》（河海教务〔〕号）文件要求，学校要加强“课程思政”示范课程项目建设过程管理，对门立项课程进行中期检 查评审。 一、材料报送 所有立项课程均须按下表项目及要求准备好相关电子 材料（每门课程一个文件夹，内容根据表格项目编号排序），由学院汇总后，于月日前报送至教务处教研科邮箱。 序号材料内容提供内容及数量修订后的课程教学大纲份 “课程思政”教学整体设计、课件 以上课时或课程教学实施方案（教案） 段（如没有视频，则紧扣“课程思政”主题制作教学微 提供明确的拍摄计视频（每段时长分钟） 划）课程思政育人典型教学案例份 其他材料（教研论文、获奖、社 自选 会评价等） 其他要求：（）教学微视频片头中需有“课程思政”示范 课程建设项目画面；（）发表的教研论文，需标注“河海 大学课程思政示范课程建设项目资助”和项目编号。

二、专家评审 学校聘请校内外专家，组建“课程思政”示范课程评审小组，对各示范课程项目报送的材料进行审阅、评定结果。 三、结果使用 对中期检查评审为“不合格”的建设项目，中止项目建设，停止建设经费拨付，同时项目负责人年内不得申报教学改革 与教学研究项目，并减扣所在学院当年度年终考核人才培养 相应分值和教改经费。对中期检查评审为“优秀”的一般建设 项目，可升级为重点建设项目并按重点项目拨付建设经费。 联系人：黄波，黄炜栋；电话：（内线：），邮箱：。 附件：河海大学年“课程思政”示范课程建设项目 教务处 年月日

附件 河海大学年“课程思政”示范课程建设项目 项目编号 学院 课程名称学分 课程 项目类别部门负责人 水文院地理学与资源环境张丹蓉重点项目土木院交通工程施工技术刘云重点项目土木院道路交通安全李锐重点项目地学院地质测绘实习黄勇重点项目法学院民法总论陈广华重点项目马院教育学原理陈滔娜重点项目外语院英语报刊选读李霄垅重点项目水电院水利工程施工张继勋一般项目港航院海岸动力学张弛一般项目环境院地下水污染防治郭勇一般项目能电院 微机原理与接口技术 叶彦婓一般项目（含单片机） 计信院操作系统张鹏程一般项目计信院 计算机组成与体系结 黄倩一般项目 构 力材院弹性力学王磊一般项目力材院材料与人类文明陈建清一般项目地学院人文经济地理学颜梅春一般项目农工院防汛抢险原理与技术张睿一般项目

新课改课程的主要内容

新课改课程的主要内容 Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】

新课改课程的主要内容 新课程涉及的内容主要由九个部分组成： 第一部分提出课程改革的指导思想：我国基础教育课程改革必须在党的教育方针指引下，以邓小平同志关于“教育要面向现代化，面向世界，面向未来”和江泽民同志“三个代表”的重要思想为指导，全面贯彻党的教育方针，全面推进素质教育。新课程改革的六项具体目标： 改变课程过于注重知识传授的倾向，强调形成积极主动的学习态度，使获得基础知识与基本技能的过程同时成为学会学习和形成正确价值观的过程。 改变课程结构过于强调学科本位、科目过多和缺乏整合的现状，整体设置九年一贯的课程门类和课时比例，并设置综合课程，适应不同地区及学生发展的需求，体现课程结构的均衡性、综合性和选择性。 改变课程内容“难、繁、偏、旧”和过于注重书本知识的现状，加强课程内容与学生生活以及现代社会和科技发展的联系，关注学生的学习兴趣和经验，精选终身学习必备的基础知识和技能。 改变课程实施过于强调接受学习、死记硬背、机械训练的现状，倡导学生主动参与、乐于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识能力、分析和解决问题能力以及交流与合作能力。 改变课程评价过分强调甄别与选拔的功能，发挥评价促进学生发展、教师提高和改进教学实践的功能。 改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理，增强课程对地方、学校及学生的适应性。 第二部分是根据基础教育课程的均衡性、综合性与选择性原则，重建新的课程结构。通过三方面改革来实现： 一是建立由分科课程、综合课程、综合实践活动课程构成的新课程结构。课程设计的共同原则是：以学生的学习态度、能力培养为主线，精选对终身学习与发展必备的基础知识、基本技能，体现教育内容的现代化，以及与社会经济、学生生活的联系，强调实践与探究，同时提供广博的科学知识背景。 二是关于必修课与选修课。选修课的开设主要基于学生的兴趣与需要，占用地方、校本课程时间。高中选修课的多样性和高质量是改革的重点，目的是使课程具有多样性和选择性。 三是加强普通教育与职业技术教育的联系。农村初中推行通过“绿色证书”教育及其它职业技术的培训让学生获得双证的模式，城市中学也要开设适合的职业技术课程。 第三部分是制定新的课程标准。国家课程标准是国家对基础教育课程的基本规范和质量要求。它是教材编写、教学、评估和考试命题的依据，也是国家管理和评价课程的基础。 课程计划规定了课程门类及课时分配，课程标准则是根据课程计划来确定学生预期的学习结果。教材是使学生达到课程标准所规定的质量要求的内容载体，是教师教学与学生学习的主要工具。 第四部分是改善课程实施(教学)的过程。教学是课程实施的主要途径。因此，教学改革是课程改革系统工程中必不可少的一环。可以想像，没有教学改革的课程改革，最终的结果充其量只能局限于教科书的更替。

新课改课程的主要内容

新课改课程的主要内容 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT

新课改课程的主要内容 新课程涉及的内容主要由九个部分组成： 第一部分提出课程改革的指导思想：我国基础教育课程改革必须在党的教育方针指引下，以邓小平同志关于“教育要面向现代化，面向世界，面向未来”和江泽民同志“三个代表”的重要思想为指导，全面贯彻党的教育方针，全面推进素质教育。新课程改革的六项具体目标： 改变课程过于注重知识传授的倾向，强调形成积极主动的学习态度，使获得基础知识与基本技能的过程同时成为学会学习和形成正确价值观的过程。 改变课程结构过于强调学科本位、科目过多和缺乏整合的现状，整体设置九年一贯的课程门类和课时比例，并设置综合课程，适应不同地区及学生发展的需求，体现课程结构的均衡性、综合性和选择性。 改变课程内容“难、繁、偏、旧”和过于注重书本知识的现状，加强课程内容与学生生活以及现代社会和科技发展的联系，关注学生的学习兴趣和经验，精选终身学习必备的基础知识和技能。改变课程实施过于强调接受学习、死记硬背、机械训练的现状，倡导学生主动参与、乐于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识能力、分析和解决问题能力以及交流与合作能力。 改变课程评价过分强调甄别与选拔的功能，发挥评价促进学生发展、教师提高和改进教学实践的功能。 改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理，增强课程对地方、学校及学生的适应性。 第二部分是根据基础教育课程的均衡性、综合性与选择性原则，重建新的课程结构。通过三方面改革来实现： 一是建立由分科课程、综合课程、综合实践活动课程构成的新课程结构。课程设计的共同原则是：以学生的学习态度、能力培养为主线，精选对终身学习与发展必备的基础知识、基本技能，

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论（2学时） （一）教学要求 1．了解数据结构的各种基本概念和术语； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 （二）教学重点与难点 教学重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点：算法复杂度的分析方法。 （三）教学内容 第一节什么是数据结构 1．数据结构的定义 2．逻辑结构类型 3．存储结构类型 4．数据结构和数据类型 第二节算法及其描述 1．什么是算法 2．算法描述

第三节算法分析 1．算法设计的目标 2．算法效率分析 3．算法存储空间分析 本章习题要点：基本概念、算法复杂度的分析方法 第二章线性表（10学时） （一）教学要求 1．理解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和插入、删除等操作方法。 （二）教学重点与难点 教学重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点：链表本质及其操作的实现算法、线性表相关的应用。 （三）教学内容 第一节线性表 1．线性表的定义 2．线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1．线性表的顺序存储结构——顺序表 2．顺序表基本运算的实现 第三节线性表的链式存储结构 1．线性表的链式存储结构——链表 2．单链表基本运算的实现 3．双链表 4．循环链表 本章习题要点： 第三章栈和队列（12学时）

新课程改革的主要内容

新课程改革的主要内容 的过程。教学是课程实施的主要途径。因此，教学改革是课程改革系统工程中必不可少的一环。能够想像，没有教学改革的课程改革，最终的结果充其量只能局限于教科书的更替。这一部分围绕教与学两个方面，探讨教学规范的转型，重建教、学、教材、教师与学生的概念，强调学习方式的转变等问题。同时倡导信息技术在教学过程中的普遍应用。 第五部分是规范教材的开发与管理。鉴于我国的教育理论背景与实践传统，教科书是现阶段课程的核心因素。新一轮课程改革在教科书建设方面坚持“抓大放小”的原则，制定具有必须开放性的课程计划框架，集中力量建设新中国成立以来的第一套《国家义务教育阶段课程标准》，为教科书的“一标多本”建立前所未有的课程开发平台，让教科书走向市场，鼓励社会各界学有专长的人士参加到教科书建设中来。同时为了确保教科书的质量，国家将制定相应教科书编写资格认定制度与教科书的审定制度。同时倡导用心开发并合理利用校内外各种课程资源。 参考资料四： 新课程改革的资料是什么？ 答： 一、课程改革的目标 1。基础教育课程改革要以邓小平同志关于“教育要面

向现代化，面向世界，面向未来”和江泽民同志“三个代表”的重要思想为指导，全面贯彻党的教育方针，全面推进素质教育。 新课程的培养目标应体现时代要求。要使学生具有爱国主义、群众主义精神，热爱社会主义，继承和发扬中华民族的优秀传统和革命传统；具有社会主义民主法制意识，遵守国家法律和社会公德；逐步构成正确的世界观、人生观、价值观；具有社会职责感，发奋为人民服务；具有初步的创新精神、实践潜质、科学和人文素养以及环境意识；具有适应终身学习的基础知识、基本技能和方法；具有健壮的体魄和良好的心理素质，养成健康的审美情趣和生活方式，成为有理想、有道德、有文化、有纪律的一代新人。 2。基础教育课程改革的具体目标： 改变课程过于注重知识传授的倾向，强调构成用心主动的学习态度，使获得基础知识与基本技能的过程同时成为学会学习和构成正确价值观的过程。 改变课程结构过于强调学科本位、科目过多和缺乏整合的现状，整体设置九年一贯的课程门类和课时比例，并设置综合课程，以适应不一样地区和学生发展的需求，体现课程结构的均衡性、综合性和选取性。 改变课程资料“难、繁、偏、旧”和过于注重书本知识的现状，加强课程资料与学生生活以及现代社会和科技发展

新课程理念的主要内容

新课程理念的主要内容标准化管理处编码[BBX968T-XBB8968-NNJ668-MM9N]

新课程理念的主要内容 一、课程改革的根本任务 新课程改革的根本任务是：全面贯彻党的教育方针，调整和改革基础教育的课程体系、结构、内容，构建符合素质教育要求的新的基础教育课程体系。 二、课程改革的主要任务 新课程改革的主要任务是：更新教与学的观念；转变教与学的方式；重建学校管理与教育评价制度。 三、课程改革的核心任务 使获得知识与技能的过程同时成为学会学习和形成正确价值观的过程。教学过程是师生交往、共同发展的互动过程。 核心任务是学习方式的转变。 四、课程改革的核心理念 新课程改革的核心理念是一切为了学生的发展。一切为了学生，为了学生的一切。 五、课程改革的主要目标 全面贯彻党的教育方针，全面推进素质教育。 第一、体现时代要求：一是要使学生具有爱国主义、集体主义精神，热爱社会主义，继承和发扬中华民族的传统和革命传统；二是要具有社会主义民主法制意识，遵守国家法律和社会公德；三是逐步形成正确的世界观、人生观、价值观；四是具有社会责任感，努力为人民服务；五是具有初步的创新精神、实践能力、科学和人文素养以及环境意识；六

是具有适应终身学习的基础知识、基本技能和方法；七是具有健壮的体魄和良好的心理素质；八是养成健康的审美情趣和生活方式；九是成为有理想、有道德、有文化、有纪律的一代新人。 第二、新课改的具体目标应实现六大转变。一是改变课程过于注重知识传授的影响；强调形成积极主动的学习态度，使获得基础知识与技能的过程同时成为学会学习和形成正确价值观的过程。二是改变课程结构过于强调学科本位、门类过多和缺乏整合的现状，使课程结构具有均衡性、综合性和选择性。三是改变课程内容繁、难、偏、旧和偏重书本知识的现状，加强课程内容与学生生活及现代社会科技发展的联系，关注学生的学习兴趣和体验，精选终身学习的基础知识和技能。四是改变课程实施过于强调接受学习、死记硬背、机械训练的现状。倡导学主主动参与、乐于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识的能力、分析和解决问题的能力，以及交流与合作的能力。五是改变课程评价过分强调评价的甄别与选拔功能，发挥评价促进学生发展、教师提高和改进教学实践的功能。六是改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理。增强课程对地方、学校及学生的适应性。 六、课程改革的学习方式 新课程所倡导的主要学习方式是自主、合作、探究。

数据结构教学大纲(完整资料).doc

【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵

新课程改革基本理念

新课程改革基本理念 三层含义：第一，注重每一位学生。注重的实质是尊重、关心、牵挂。第二，注重学生的情绪生活和情感体验。要求教师精心设计教学内容、教学过程，使教学过程成为学生一段愉悦的情绪生活和积极的情感体验，协助学生树立学习的自信心。第三，注重学生的道德生活和人格养成。教师不但要充分挖掘和展示教学中的各种道德因素，还要积极注重和引导学生在教学活动中的各种道德表现和道德发展，从而使教学过程成为学生一种高尚的道德生活和丰富的人生体验，协助学生建立爱心、同情心、责任感。下面，就课程观、课程目标、课程内容、教学过程、学习方式、教师角色等方面阐述新课程改革的几个重要理念。 一、确立“课程是经验”的新型课程观。 课程观决定教学观，并所以决定教学改革的深度、广度。而新课程改革奉行的课程观是：在学校教育环境中，旨在使学生获得促其身心全面发展的教育性经验体系，这意味着： 1、课程是一种经验，强调体验。这意味这课程的内容和意义在本质上并不是对所有人都相同的，在特定的教育情境中，每一位教师和学生对给定的内容都有自身的理解，从而对给定的内容持续实行变革和创新，以使给定内容持续转化为“自己的课程”。 2、课程是一种过程，强调参与与生成。教师和学生不再是外在于课程，而是课程的有机构成部分，是课程的创造者和主体，他们共同参与课程开发的过程。换言之，课程不但包括知识，而且包括学习者占有和获取知识的主体活动过程，所以说，自然即课程，生活即课程，自我即课程。

二、注重学生作为“整体人”的发展。 “整体的人”包括两层含义：人的完整性与生活的完整性。人是一个智力与人格和谐发展的有机整体，生活的完整性表明人与世界的其它构成——自然、社会是彼此交融的有机整体。 1、谋求学生智力与人格的协调发展。传统课程忽略乃至割裂了儿童的整体性。一方面，把学习等同于“读书”，读“专家编的书”，特别是几本要考试的“书”，而忽略了非学术性知识，如儿童的生活环境、经验、阅历，从而导致了学生片面发展。另一方面，机械单向灌输式的教学方式，割裂了个体知识学习和精神构建。 A、制定国家课程标准，替代一直沿用的教学大纲，为学生的经验进入课堂打开了方便之门。 B、课程标准把“过程与方法”作为“知识与技能”、“情感态度与价值观”同等重要的目标维度加以阐述。 2、追求个体、自然与社会的和谐发展。 A、个体生活在自然中，生活在社会中，个体与自然和社会构成一个有机的整体。美国教育哲学家杜威说：“只有建立起各种事物联结在一起世界，才能形成完整的人格。” B、新课程突破学科领域的束缚，强调儿童的生活和经验回归，把自然、社会与自我作为课程资源来开发。 三、构筑具有生活意义的课程内容。 1、增强课程的生活化。 2、凸现课程的综合化。

新课程结构的主要内容与特征

新课程结构的主要内容与特征 一、新课程结构的主要内容 课程结构是课程各部分的配合和组织，是课程各要素之间所形成的关系形态，它规定了组成课程体系的学科门类，以及各学科内容的比例关系、必修课与选修课、分科课程与综合课程的搭配等，体现了一定的课程理念和课程设置的价值取向。课程结构也是将课程目标转化为教育成果的纽带，是课程实施活动顺利开展的依据。《基础教育课程改革纲要》对新课程结构的主要内容做了明确的阐述。 1、整体设置九年一贯的义务教育课程 小学阶段以综合课程为主。小学低年级开设品德与生活、语文、数学、体育、艺术（或音乐、美术）等课程，小学中高年级开设品德与社会、语文、数学、科学、外语、综合实践活动、体育、艺术（或音乐、美术）等课程。 初中阶段设置分科与综合相结合的课程，主要包括思想品德、语文、数学、外语、科学（或物理、化学、生物）、历史与社会（或历史、地理）、体育与健康、艺术（或音乐、美术）以及综合实践活动。积极倡导各地选择综合课程。学校应努力创造条件开设选修课程。在义务教育阶段的语文、艺术、美术课中要加强写字教学。 2、高中以分科课程为主 为使学生在普遍达到基本要求的前提下实现有个性的发展，课程标准应有不同水平的要求，在开设必修课程的同时，设置丰富多彩的选修课程，开设技术类课程。积极试行学分制管理。普通高中课程由学习领域、科目、模块三个层次构成。①学习领域。普通高中的八个学习领域是基于学生的经验和发展需要以及学科群的发展趋势而规划的。高中课程设置了语言与文学、数学、人文与社会、科学、技术、艺术、体育与健康和综合实践活动八个学习领域。②科目。科目即学科，在普通高中新课程中它是学习领域的构成单位，性质相同或相近的若干科目构成一个学习领域。其中技术、艺术是新增设的科目。③模块。模块是基于教育目标，围绕某一种特定内容，整合学生经验和相关内容，所构成的相对完整的学习单元。 3、从小学至高中设置综合实践活动并作为必修课程 其内容主要包括：信息技术教育、研究型学习、社区服务与社会实践以及劳动与技术教育。强调学生通过实践，增强探究和创新意识，学习科学研究的方法，发展综合运用知识的能力。增进学校与社会的密切联系，培养学生的社会责任感。在课程的实施过程中，加强信息技术教育，培养学生利用信息技术的意识和能力。了解必要的通用技术和职业分工，具有初步技术能力。 4、农村中学课程 要为当地经济发展服务，在达到国家课程基本要求的同时，可根据现代农业发展和农村产业结构的调整，因地制宜地设置符合当地需要的课程，深化“农科教相结合”和“三角统筹”等项改革，试行通过“绿色证书”教育以及其他技术培训获得“双证”的做法。城市普通中学也要逐步开设职业技术课程。 二、新课程结构的特征 新课程结构具有均衡性、综合性和选择性等三个基本特征。 1、课程结构的均衡性是指学校课程体系中的各种课程类型、具体科目和课程内容能够保持一种恰当、合理的比重。 2、课程结构的综合性是针对过分强调学科本位、科目过多和缺乏整合的现状而提出的。它体现在以下三个方面：⑴加强学科的综合性。就一门学科而言，注重联系学生经验和生活实际；就不同学科而言，提倡和追求彼此关联，相互补充。新课程重视学科知识、社会生活和学生经验的整合，在许多课程中有学科性的综合学习活动，加强了学科之间的相互渗透。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 Data Structure 执笔人：编写日期： 一、课程基本信息 1. 课程编号： 2. 课程性质/类别：必修课 / 专业主干课 3. 学时/学分： 48 学时（另实验16学时） / 4 学分 4. 适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 （一）绪论（ 3 学时） 1．主要容： （1）介绍什么是数据结构； （2）基本概念和术语: 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型； （3）抽象数据类型的表示与实现； （4）算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2．基本要求 （1）了解学习数据结构的重要性； （2）掌握数据结构的定义及相关概念和术语； （3）了解抽象数据类型的定义、表示与实现方法； （4）理解算法的概念、特点并掌握度量其效率的基本方法。 3．自学容： 类C语言的书写规。 （二）线性表（ 6 学时） 1．主要容： （1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等； （2）线性表顺序存储表示和基本操作的实现； （3）线性表的链式存储表示和基本操作的实现； （4）稀疏多项式的抽象数据类型定义、表示和加法的实现。

(完整版)新课程与教学改革主要内容

新课程与教学改革主要内容 第一章新课程改革与教学理念重建 第一节新课程与教学改革 一、新课程改革的指导思想、目标与特点 （一）新课程改革的指导思想 “基础教育课程改革要以邓小平同志关于‘教育要面向现代化，面向世界，面向未来’和***同志‘三个代表’重要思想为指导，全面贯彻党的教育方针，全面推进素质教育。” （二）新课程改革的目标 新课程的培养目标应体现时代要求。要使学生具有爱国主义、集体主义精神，热爱社会主义，继承和发扬中华民族的优秀传统和革命传统；具有社会主义民主法制意识，遵守国家法律和社会公德；逐步形成正确的世界观、人生观、价值观；具有社会责任感，努力为人民服务；具有初步的创新精神实践能力、科学和人文素养以及环境意识；具有适应终身学习的基础知识、基本技能和方法；具有健壮的体魄和良好的心理素质，养成健康的审美情趣和生活方式，成为有理想、有道德、有文化、有纪律的一代新人。”这是新课程改革的总体目标。具体目标主要指以下五个转变： 1．课程内容的转变 2．课程结构的转变 3．课程实施方式的转变 4．课程评价的转变 5．课程管理的转变 （三）新课程改革的特点 1．由“专制”走向民主 2．由封闭走向开放 3．由专家走向教师 4．由立足结果走向立足过程 二、新课程对教学提出的新要求 （一）确立全新的教学理念 （二）建立民主的教学关系 （三）改革教学与学习方式 （四）重建教学管理与评价制度 第二节新课程背景下教学理念的重建 一、新课程背景下教学与课程的关系 在新课程改革中，课程不再是仅仅由教材、教学大纲或教学计划等文字资料组成的了，而是由这些文字资料和教师与学生对课程的体验和感悟共同组成的，并且教师与学生的体验和感悟将占课程的主体地位。“教学过程因此成为课程内容持续生成与转化、课程意义不断构建与提升的过程”。因此，在新课程中，教学与课程的关系是一种动态的、生成性的、互相促进、相互作用的关系。 二、新课程背景下教与学的关系 在新课程的教学中，“教学是教与学的交往、互动，师生双方相互交流、相互沟通、相互启发、相互补充，达到共识、共享、共进，实现教学相长和共同发展”。

高中生物新课标的课程结构

高中生物新课标的课程结构 北京师范大学附属中学朱正威 摘要作者以参与《普通高中生物课程标准（实验）》研制的体会写成此文。分高中生物新课标课程结构简述、高中生物新课标的模块设计、新课程结构对教学提出了新要求三部分，既有介绍，也有议论。议论只是个人的理解，仅供参考。 关键词课程结构学习领域科目模块必修模块选修模块学分学时学段 由中华人民共和国教育部制订的《普通高中课程方案（实验）》（以下简称《方案》）和《普通高中生物课程标准（实验）》（以下简称《高中生物新课标》）已相继公布，2004年9月将在若干实验区正式开始实验。《方案》涉及普通高中教育的培养目标、课程结构、课程内容、课程的实施与评价等诸方面的改革，《高中生物新课标》力图在生物学课程中体现这些改革的要求，于是与我们习惯了的高中生物学课程有显著的差别，引起了生物科学教育工作者的深切关注。本文仅对课程结构作简要的介绍。 1 高中生物新课标课程结构简述 《方案》规定普通高中课程的结构，由学习领域、科目、模块3个层次组成，图示如下： 8个学习领域分别是：语言与文学、数学、人文与社会、科学、技术、艺术、体育与健康和综合实践活动。生物属于科学领域，科学领域中还有物理、化学和地理的一部分。因此生物课程是科学课程。 对应上述结构层次，高中生物课程的结构可图示如下： 还要说明的是课程的修习将实行学分制管理。必修模块是确保所有高中生都达到共同要求，选修模块是在达到共同要求的基础上，满足学生在不同学习领域中进一步发展（有个性的发展）的需要（选修又分成Ⅰ和Ⅱ，Ⅰ是国家规定的，Ⅱ是学校自主开发的）。无论必修或选修，每一模块的学习并通过考核，可获得2学分，每学分为18学时，因此，每个模块为36学时。为便于安排，每学期分为两学段安排课程，每学段10周，其中授课9周，复习考试1周。如此，l个36学时（2学分）的模块，若按周4学时安排，将在1个学段内完成。如生物的3个必修模块，各为36学时（2学分），合并计算为108学时（6学分），可在3个学段（1.5学期）完成。至于选修模块的学习，学分、学时、学段和必修是一样的，但所有科目的选修模块，都允许零选择、选部分或全选，以有利于满足学生不同的兴趣和个性差异，形成个性化的课程修习计划。这是我国高中课程结构改革方面的划时代的进步，充分体现了以学生发展为本的教育理念，连同必修模块一起，从课程结构上保证了适应社会需求的多样化和学生全面而有个性的发展。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 一、课程说明： 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法；熟悉它们在计算机科学中最基本的应用；了解编写算法的基本方法；为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期，学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求： 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据，在计算机中有效地存储数据和处理数据，并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度，系统地学习和掌握常用基本数据结构，包括线性表、栈、队列、树、二叉树、图、查找表和排序等，及它们的不同实现，包括不同的存储结构和算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。 三、教学重点及难点： 重点：系统地学习和掌握各种常用基本数据结构及它们的不同实现，不同的存储结构和实现算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。难点：树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系： 先修课程：《高等数学》和《程序设计》；后续课程：《操作系统》、《数据库》等。 五、学时与学分： 学时：54学时（包括上机18学时）。 学分：3学分（课堂教学2学分，上机1学分）。 六、教学内容： 第一章概论 本章主要教学内容： 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求： 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 本章教学重点及难点： 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容：

新课程改革的六项具体目标

（一） 实现课程功能的转变 改变课程过于注重知识传授的倾向， 强调形成积极主动的学习态度， 使获得基础知识与 基本技能的过程同时成为学生学会学习和形成正确价值观的过程。 从单纯注重传授知识转变为引导学生学会学习、学会合作、学会生存、学会做人， 打破 传统的基于精英主义思想和升学取向的过于狭窄的课程定位， 关注学生“全人” 一根本性的转变对于实现新课程的培养目标， 在基础教育领域全面实施素质教育， 具有社会责任感，健全学生人格，培养其创新精神和实践能力、终身学习的愿望和能 力、 好的信息素养和环境意识等具有重要意义。 （二） 体现课程结构的均衡性、综合性和选择性 改变课程结构过于强调学科本位、 科目过多和缺乏整合的现状，整体设置九年一贯的课 程门类和课时比例， 并设置综合课程，以适应不同地区和学生发展的需求， 体现了课程结构 的均衡陛、综合性和选择性。 新一轮基础教育课程改革对现行课程结构进行了重大调整， 减少了课程门类，对各门具 体课程之间的比重进行了调整， 在保留传统学科课程的同时， 加强了旨在养成学生科学素养 和实用技能方面的课程，使科学、综合实践等课程的比重呈上升趋势。 新课程重视不同课程 领域（特别是综合实践活动、体育、艺术等 ）对学生发展的独特价值，淡化学科界限，强调学 科间的联系与综合。 （三） 密切课程内容与生活和时代的联系 改变课程内容“繁、难、偏、旧”和过于注重书本知识的现状，加强课程内容与学生生 活以及 现代社会和科技发展的联系， 关注学生的学习兴趣和经验，精选终身学习必备的基础 知识和技能。 课程内容的这一转变使课程具有时代精神， 不再单纯以学科为中心组织教学内容， 刻意追求学科体系的严密性、完整性与逻辑性，注重与学生的经验结合，使新知识、新概念 的形成建立在学生现实生活的基础上。 课程内容切实反映学生生活经验，努力体现时代特点， 将会有效地改变学生学习生活和现实世界相脱节的状况， 极大地调动学生学习的主动性和积 极性。 （四） 改善学生的学习方式 改变课程实施过于强调接受学习、死记硬背、 机械训练的现状，倡导学生主动参与、乐 于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识的能力、 分析和解决问题 以及交流与合作的能力。 为了使学生的学习方式发生根本性地转变， 保证学生自主、探索性的学习落到实处， 此 次课程改革通过课程结构的调整， 使学生的活动时间和空间获得有效保障， 并在新课程标准 中倡导通过改变学习内容的呈现方式， 确立学生的主体地位， 促进学生积极主动地学习。 同 时倡导学习过程转变成学生不断提出问题、 解决问题的过程，并且能够使学生针对不同的学 习内容，选择接受、探索、模仿、体验等丰富多样的适合个人特点的学习方式。 （五） 建立与素质教育理念相一致的评价与考试制度 改变课程评价过分强调甄别与选拔的功能， 发挥评价促进学生发展、教师提高和改进教 学实践的功能。 要建立一种发展性的评价体系， 一是要建立促进学生全面发展的评价体系， 使评价不仅 关注学生在语言和数理逻辑方面的发展， 而且要发现和发展学生多方面的潜能； 二是要建立 促进教师不断提高的评价体系， 以强调教师对自己教学行为的分析与反思， 建立以教师自评 为主，校长、教师、学生、家长共同参与的评价制度；三是要将评价看作是一个系统，从形 成多元的评价目标、制定多样的评价工具，到广泛地收集各种资料，形成建设性的改进意见 和建议，每一个环节都是通过评价促进发展的不可或缺的部分。 评价目标多元、评价方法多 的发展。这 培养学生 良 不再

数据结构 教学大纲

《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。