第一篇：数据结构第1章 绪论教案
第1章 绪论
本章主要介绍以下内容
1、数据结构的概念及其研究的主要内容
2、基本概念和术语
3、算法的概念、特点以及效率评价方法
本章重点和难点：
1、数据结构、数据类型、ADT、算法等重要概念。
2、算法的描述方法以及评价标准与方法
1.1 数据结构的概念及其研究的主要内容
当我们需要使用计算机去解决实际问题的时候，我们总是希望计算机越智能越好，但是可能多数使用计算机的人都没有去想一个问题，即计算机的智能是如何得来的，如何使计算机智能提高？作为计算机专业的学生，这个问题就必须去问，而且还能够做出正确的回答。先让我们看一个简单的例子：
例1：已知集合A={1，3，4，6，7，8，97}，B={1，3，5，7，10，12}，求集合A和集合B的交集。
对于这个问题的求解过程，如果用纸和笔来运算，是一道非常简单的题目，如果用计算机来解决，我们都应该做些什么呢？
用计算机解决实际问题的一般步骤：
1、问题定义。分析问题是什么？明确问题要求是什么？理解问题做什么？
2、建立模型。将实际问题中的客观对象的属性及联系，抽形成逻辑数据模型。
3、定义数据。将数据模型的对象定义成计算机能存储处理的存储结构。
4、算法设计。根据存储结构，找出求解问题的策略和方法步骤。
5、编写程序。将算法用程序设计语言表示出来。
6、调试运行。将数据和程序输入计算机，查错修改，运行得到结果。
7、分析结果。计算结果是否符合要求，若符合则结束，否则，返回监察修改。上述7个步骤中，从步骤1到步骤5都是人工工作部分，步骤6也不都是计算机的工作，人工要对程序进行调试，步骤7其实也是一个人工工作，所以，大家可以发现，真正计算机做的工作不多，而人工做的是绝大部分。在人工做的这几个步骤中，建立模型和算法设计是较困难的两个步骤。1.1．1 数据结构研究的问题
对数据的操作不单纯是数值计算（仅占计算机数据处理的10%），比如求函数的值，求方差等，更多的是非数值计算，如检索、排序、插入、删除等。数值计算问题在《数值分析》（计算方法）学科中专门研究。非数值计算问题 是 《数据结构》学科所要讨论的内容。上面我们提到的建立模型和算法设计就是数据结构中的问题。
1、数据结构建模举例
例 1 图书管理问题：此例建立的是线性表。
类似的学生管理、人事管理、物资管理、商品管理等大量问题都可以抽象出 类似的线性数据结构。
例 2 计算机对弈问题。此例建立了一种树型数据结构。还有像计算机游戏、组织机构的层次结构等许多实际问题也可以抽象树形数据结构。
例 3 交通管理控制问题。此例建立了一种图状数据结构。另有像课程安排、工程管理等大量问题可以抽象出图状数据结构。
2、数据结构的概念
《数据结构》是研究计算机信息处理中非数值计算程序设计问题中的数据、数据之间的联系以及数据操作的专门学科。
对该定义的理解应该抓住两点：
（1）研究的对象是数据及其联系（称为数据结构）。
（2）研究的问题是非数值操作计算。1.1.2 数据结构研究的主要内容
根据数据结构的研究对象和研究问题，我们对数据结构研究的主要内容概括如下：
1、数据的逻辑结构。就是数据间的联系。这部分的内容是用户按数据间的内在逻辑关系和适当结构描述组织数据。
2、数据的存储结构。要使用计算机去解决问题，就要将要处理的数据存储在计算机内存中，所以数据的存储结构，是从系统实现角度，将逻辑结构映射成存储结构，在机内表示的形式。
3、数据的操作算法。所要解决的问题一定是对所存储的数据进行一系列操作，因此，数据的操作算法，就是在某种存储结构下给出算法的具体实现。
4、算法的效率分析。同一个问题的解决方法不一定是唯一的，不同的算法有不同算法的优劣，算法的效率分析就是分析算法的时间和空间效率，评价算法的优劣。
5、数据结构的应用。这一部分其实是上面4个部分的综合，利用数据结构知识解决某些实际问题
1.2 基本概念
1.2.1 数据的基本概念
1、数据。是对客观事物的符号表示。在计算机科学是指所有能够输入到计 算机中并能被计算机程序处理的符号集合。包括数值、文字、图像、图像、音频、视频等形式。
2、数据项。所谓数据项就是数据中具有独立含义的、不可再分割的最小数 据单位。是客观实体一种特征的数据表示。
3、数据元素。是多个相关数据项的集，是一个客观实体多种特征的数据描 述，是计算机程序中加工处理的基本单位。数据元素按其组成可分为简单型数 据元素和复杂型数据元素。简单型数据元素由一个数据项组成，复杂型数据元素 由多个数据项组成，它通常携带着一个概念的多方面信息。1.2.2 数据结构的概念
数据结构，就是相互之间存在一种或多种特定关系的数据元素的集合。可以简单表示为：数据结构 = 数据 + 关系。同一数据元素集合，所定义的关系不同，构成不同的数据结构。那么，数据之间的都有些什么样的关系呢？
数据结构包括逻辑结构和存储结构两个方面。
1、数据的逻辑结构
数据的逻辑结构，是指对数据之间的关系的一种描述，或者说是一种定义，根据定义的关系不同，数据的逻辑结构分为四种：
（1）集合结构。数据元素之间未定义任何关的松散集合。
（2）线性结构。数据元素之间定义了次序关系的集合（全序集合），描述的是1对1关系。
（3）树形结构。数据元素之间定义了层次关系的集合（偏序集合），描述的是1对多关系。
（4）图状结构。数据元素之间定义了网状关系的集合，描述的是多对多关系。
2、数据的存储结构
数据的存储结构（亦成物理结构）是指数据结构在计算机存储器中的具体实现。存储结构与孤立的数据元素表示形式不同，数据结构中的数据元素不但要表示其本身的实际内容，还要表示清楚数据元素之间的逻辑结构。
常见的存储结构有：
（1）顺序存储结构：特点是借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构；
（2）链式存储结构：特点是借助于指示数据元素地址的指针表示数据元素之间的逻辑结构。
（3）散列存储结构：顺序+散列。（4）索引存储结构：顺序+索引。1.2.3 数据类型的概念
1、数据类型：一个数据值的集合和定义在该集合上的一组操作构成的整体。
即： 数据类型 = 数据值的集合 + 一组操作的集合
2、抽象数据类型： 一个数学模型和定义在该模型上的一组操作构成的整体。
即：抽象数据类型 = 数学模型 + 一组操作的集合
定义抽象数据类型是主要是针对面向对象的程序设计。抽象数据类型简称AST，其形式描述格式如下： AST <抽象数据类class> { 数据元素定义：给出数据元素的特性确切描述；
数据关系定义：给出数据元素之间关系的确切描述；
数据操作定义：给出施加在数据元素上的各种操作的确切描述； } <抽象数据类class> 数据操作的形式定义：
函数返值类型 函数名（参数表）
{ 操作过程表示； } 1.3 本课程使用的描述工具
描述数据结构和算法可以用不同的工具。如Pascal、C、C++、Java语言等。本教材使用的描述工具是类 C语言。在为了算法描述过程的方便和意义明确，我们会使用一些指定的标示符表示一些确切的含义。（1）利用宏定义，预定义常量如下： #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW-1（2）数据元素被约定为Elemtype 类型，用户需要根据具体情况，自行定义该数据类型。
（3）算法描述采用C语言的函数形式：
函数类型 函数名（函数参数表）{ 语句序列； }
1.4 算法与算法分析
1.4.1 算法的概念及特征
1、算法的概念。算法是解决某个特定问题的有限步骤的描述。
2、算法的五大特征。
（1）有穷性：一个算法必须在执行有穷步之后结束。
（2）确定性：算法中的每一步，必须有确切的含义，不会产生二义性。（3）可行性：算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。
（4）输入：一个算法应该有零个或多个输入。
（5）输出：一个算法应该有一个或多个输出。输出是指与输入有某种特定关系的量。
如果一个过程不具有有穷性，则不能称之为一个算法，只能称之为一个过程（process），比如操作系统，在没有关闭计算机之前，操作系统一直都在等待命令，这个等待的过程在没有强制终止之前是处于无限等待的状态。此外，这里的有穷应该是有效的又穷，如果一个算法执行的时间是100年，尽管是一个有限的时间，但是不是有效地，因为我们没有办法去等待100年再去看执行结果。1.4.2 算法的描述
1、自然语言描述。用人的语言表是算法过程的具体步骤。
2、图形语言描述。用流程图、N-S图、PAD图等表示算法过程。
3、用程序描述。
4、用专门的描述语言表是算法。是介于计算据程序设计语言和人类自然语 言之间的一种专用工具。如类Parscal、类C语言等。算法表示举例： 问题：求正整数a，b的最大公因数。
用自然语言描述算法如下：
（1）输入a，b的数值，如果有a<=0或者b<=0则结束，否则转到步骤2；
（2）任选a或者b中的一个作为最大公因数m；
（3）如果m能够整除a和b，输出m，否则，转到步骤4；
（4）m减小1，转到步骤3.用类C语言描述如下： int gcd(int a ,int b){ if(a<=0 || b<=0)return-1;m=a;while(a%m!=0||b%m!=0)m--;return m;} 其他的两种方法请同学们自己描述一下。
1.4.3 算法的设计要求
1、正确性。算法必须正确，能实现问题解决。
2、清晰性。易读、易懂、便于交流。必须坚持清晰第一原则。
3、健壮性。保证任何情况下都能正确运行。
4、高效性。实践和空间效率高。
1.4.4 算法的评价
1、评价标准
（1）时间复杂度：算法执行所需的总时间。算法的时间效率主要由两个因 素决定：所需处理问题的数据量大小，数据量大，所花费的时间就多；在解决 问题的过程中，基本操作的执行次数。（2）空间复杂度：算法所需的额外空间开销。
2、时间特性的分析
如果我们将一个算法所花费的时间设计成一个以数据量n为自变量的函数 T(n)，这个 函数在正整数定义域范围内一定是单调递增的。好的算法应该能够 在数据量n增长的同时，函数T(n)的增长速度比较缓慢。
具体计算方法有：事后统计法、是前估计法；精确及算法、粗略估计法。
常用的是粗略估计方法是用O(f(n))表示。
求O(f(n))时，一般只计算一种主要操作的执行次数估计时间复杂度。
3、空间效率的分析
一个算法的空间效率是指在算法的执行过程中，所占据的辅助空间数量。辅助空间就是除算法代码本身和输入输出数据所占据的空间外，算法临时 开辟的存储空间单元。在有些算法中，占据辅助空间的数量与所处理的数据 量有关，而有些却无关。后一种是较理想的情况。在设计算法时，应该注意 空间效率。
估计方法是：算法中使用的额外存储单元数量。
第二篇：数据结构讲稿-第一次课-DS绪论
《数据结构》教案
课程性质和任务
本课程是计算机专业的主要专业基础课程之一。本课程的参考教学时数为54学时，实际讲课学时为35，实验学时为16。其主要内容包括顺序表、链表、栈、队、串、树和图的结构，以及查找和排序技术。通过本课程的教学，使学生理解计算机软件系统所必须的数据结构及算法的内部逻辑，掌握在软件工程中大量存在的查找和排序技术，并通过大量的上机实习，实现各种数据结构的算法，以便为后续课程的学习提供专业基础知识，同时增强学生编制程序的能力。
课程教学目标
通过本课程的学习，应达到以下目标：
深刻理解数据结构中线性表、栈、队和链的概念、算法及其基本应用。
理解树的基本概念，学会建立二叉树，并在二叉树上进行查找、插入和删除等各种运算。
理解图的基本结构和算法，了解图的路径问题。
熟练掌握几种重要的内部排序和查找技术，了解外部排序的一般过程。
能熟练地运用C语言，准确、清晰地编制与本课程有关的算法，并能上机调试通过。
新疆农业大学数据结构课程教案
第一讲 绪论(对应教材p1—p17)
一、教学目的和要求
要求掌握数据结构中基本概念的定义，理解数据结构研究的主要内容，了解抽象数据类型的表示和实现，理解算法评价的两个指标。
二、授课主要内容
1.数据结构研究的主要内容 2.数据结构中涉及的基本概念
3.算法的概念、描述方法以及评价标准
三、教学重点难点
数据结构中的基本概念、算法的概念、描述方法以及评价标准
四、授课内容和方法
【口述】当今计算机应用的特点：所处理的数据量大且具有一定的关系；对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。
一、什么是数据结构
我们大家知道许多非数值计算问题的数学模型常常是数学方程，如线性方程组、微分方程。所以这类非数值计算问题的解决就归结于对数学模型设计算法、编写程序。然而在现实社会中存在着许多非数值计算问题，其数学模型难以用数学方程描述。
1、举例说明
图书馆的书目检索自动化问题----计算机处理的对象之间存在着线性关系，称为线性的数据结构。
人机对奕问题----计算机处理的对象是一个个格局。所有可能出现的格局是一棵倒置的树。
多岔路口交通灯的管理问题----数学模型是图的数学结构。
【由以上举例引出下列结论：】
非数值计算问题的数学模型是表、树和图之类的数据结构。【总结出定义】 数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的一门学科。（三个要素：对象、关系及操作（运算））
2、《数据结构》课程的介绍
1968年美国克努特教授开创了数据结构的最初体系： 数据的逻辑结构和存储结构及其操作。
数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统及其他系统程序和大型应用程序的基础。
二、基本概念和术语
1、数据 数据：是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机
加工的“原料”。
数据元素:是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据项:有时，一个数据元素可由多个数据项组成。数据项是数据的不可分割的最小单位。
2、数据对象、数据结构
数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。四类基本结构：集合、线性结构、树形结构、图形结构或网状结构。数据结构的形式定义：数据结构是一个二元组
Data_Structure=(D,S)其中，D 是数据元素的有限集，S 是D上关系的有限集。
例：复数 Complex=(C,R)例：课题小组 Group=(P,R)P={T,G1,„,Gn,S11,„,Snm}1≤n≤3，1≤m≤2，R={R1,R2} R1={
① 逻辑结构：数据元素之间的逻辑关系。
② 存储结构(物理结构)：数据元素及其关系在计算机存储器的表示。用于表示数据元素的位串称之为元素或结点。用于表示数据项的位串称之为数据域。
③ 数据的运算：对数据施加的操作。
算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。
3、数据的两种存储结构： 顺序存储结构：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于语言的数组来描述的。
链式存储结构：不要求逻辑上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的指针字段表示的，通常要借助于语言的指针类型来描述。
*
4、数据类型、抽象数据类型
数据类型:是一个值的集合和定义在这个值集上的所有的操作。例如，整数类型。数据类型可分为：非结构的原子类型和结构类型。
原子类型的值是不可分解的，结构类型的值是由若干成分按某种结构组成的。
抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型和数据类型实质上是一个概念，它仅取决于数据类型的逻辑性，而与其在计算机内部如何表示和实现是无关的。
抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。抽象数据类型按其值的不同特性，分为三种类型： ① 原子类型:变量的值是不可分解的。
② 固定聚合类型:变量的值由确定数目的成分按某种结构组成。③ 可变聚合类型:其值的成分数目不确定。
抽象数据类型的形式定义：我们用一个三元组来表示一个抽象数据类型。
（D，S，P）
D是数据对象，S是D上的关系集，P是对D的基本操作。
格式：
ADT 抽象数据类型名{ 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 }ADT 抽象数据类型名。
数据对象和数据关系的定义用伪码描述。数据基本操作的定义格式：
基本操作名（参数表）
初始条件：〈初始条件描述〉
操作结果：〈操作结果描述〉 例：
ADT Triplet{ 数据对象：D={e1，e2,e3 |e1,e2,e3∈Elemset(定义了关系运算的某个集合)} 数据关系：R1={〈e1,e2>,
InitTriplet(&T,v1,v2,v3)DestroyTriplet（&T）Get（T,i,&e）Put(&T,i,e)IsAscending(T)IsDescending(T)Max(T,&e)
Min(T,&e)
}ADT Triplet 多形数据类型:是其值的成分不确定的数据类型。
三、抽象数据类型的表示与实现
抽象数据类型可通过固有数据类型来表示和实现，即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。
1、类C语言
精选了C 的一个子集，扩充修改，增强了语言的描述功能。 预定义常量和类型
数据结构的表示：存储结构用类型（typedef）定义来描述。
数据元素类型约定为ElemType. 基本操作的算法用函数描述：
函数类型 函数名（函数参数表）{ //算法说明
语句序列
}//函数名
增加了引用调用的参数传递方式。
赋值语句、选择语句、循环语句、结束语句、输入输出语句、注释语句 基本函数 逻辑运算约定
例：Triplet的表示和实现
//采用动态分配的顺序存储结构
Typedef ElemType * Triplet://由InitTriplet分配三个元素存储空间 //基本操作的函数原型说明
Status InitTriplet(Triplet &T,ElemType v1, ElemType v2, ElemType v3)Status DestroyTriplet（&T）Status Get（T,i,&e）Status Put(&T,i,e)Status IsAscending(T)Status IsDescending(T)Status Max(T,&e)Status Min(T,&e)//基本操作的实现
Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3){ //构造三元组T，依次置T 的三个元素的处值为v1,v2和v3。
T=(ElemType)malloc(3*sizeof(ElemType));//分配三个元素的存储空间
If(!T)exit(OVERFLOW);//分配存储空间失败 T[0]=v1;T[1]=v2;T[2]=v3;return OK;}//InitTriplet Status DestroyTriplet（Triplet &T）{ //销毁三元组T。······
}//Min
四、算法和算法分析
1、算法（Algorithm）
是对特定问题求解步骤的一种描述，它是指令的有限序列。算法具有五个重要特性：有穷性、确定性、可行性、输入、输出
2、算法设计的要求
正确性、可读性、健壮性和效率与低存储量要求
3、算法效率的度量
算法时间是由控制结构和原操作的决定的。做法：选取一种是基本操作的原操作，以该基本操作重复的次数作为算法的时间量度。
时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f（n），T（n）=O（f（n））
它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长绿相同。
语句的频度：是该语句重复执行的次数。
例：求两个n阶方阵的乘积C=A×B，其算法如下： #define n 100 void MatrixMultiply(int A[n][n],int B[n][n],int C[n][n]){ int i,j,k for(i=1;i<=n;++i)n+1
for(j=1;j<=n;++j)n*(n+1)
C[i][j]=0;n2
for(k=1;k<=n,k++)n2(n+1)
3C[i][j]=C[i][j]+a[i][k]*b[k][j];n
} } T(n)=2n3+3n2+2n+1 3limT(n)/ n=2 T(n)=O(n3)例：
（a）{++x;s=0;}（b）for(i=1;i<=n;++i){++x;s+=x;}（c）for(j=1;j<=n;++j)for(k=1;k<=n;k++){++x;s+=x;} 含基本操作“x增1”的语句的频度分别为1,n和n2 时间复杂度是O(1),O(n)和O(n2)。时间复杂度有时与输入有关。
4、算法的存储空间需求
空间复杂度：S（n）=O（f（n））
五、作业布置
复习回顾c语言中关于结构体和指针部分的内容，以便于后期学习。
六、教学后记
按2 学时讲完。
以前教学中反映出学生对抽象数据类型掌握不好，结构体知识基本不懂，所以要求学生课下自学，下次课抽1学时学习结构体和指针。
学生读程序能力差，循环嵌套分析不出执行次数。考虑布置了一道题目练习。
第三篇：数据结构(Java)复习题及答案 1绪论
一、单项选择题
（B）1.计算机算法必须具备输入、输出和 等5个特性。A)可行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性
（C）2.数据结构中，与所使用的计算机无关的是数据的 结构； A)存储 B)物理 C)逻辑 D)物理和存储
（C）3.算法分析的目的是：
A)找出数据结构的合理性 B)研究算法中的输入和输出的关系 C)分析算法的效率以求改进 D)分析算法的易懂性和文档性
（A）4.算法分析的两个主要方面是：
A)空间复杂性和时间复杂性 B)正确性和简明性 C)可读性和文档性 D)数据复杂性和程序复杂性
（C）5.计算机算法指的是：
A)计算方法 B)排序方法 C)解决问题的有限运算序列 D)调度方法
6．数据结构是研究数据的（A）和（B）以及它们之间的相互关系，并对这种结构定义相应的（C），设计出相应的（D），从而确保经过这些运算后所得到的新结构是（E）结构类型。供选择的答案
A.B: 1.理想结构 2.抽象结构 3.物理结构 4逻辑结构 C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的 解答：34126
7.（A）是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。（B）是数据的基本单位，即数据结合中的个体。有时一个（B）由若干个（C）组成，在这种情况下，称（B）为记录。（C）是数据的最小单位。（D）是具有相同特性的数据元素的集合。（E）是带有结构特性的数据元素的结合。
被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系，通常将数据元素的这种联系关系称为（G）。算法的计算量和问题规模的联系用（H）表示。供选择的答案：
A-F: 1.数据元素 2.符号 3.记录 4.文件 5.数据 6.数据项 7.数据对象 8.关键字 9.数据结构
G: 1.规则 2.集合 3.结构 4.运算 H: 1.现实性 2.难度 3．复杂性 4.效率 解答：5167933
二、判断题
1, 数据元素是数据的最小单位。
解答：错，因为数据元素是数据的基本单位，通常它是由若干个数据项组成，数据项才是数据的最小单位。
2, 数据结构是带有结构的数据元素的结合。解答：正确
3, 数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。解答：正确
4, 数据项是数据的基本单位。
解答：错，因为数据元素才是数据的基本单位
5, 数据的逻辑结构是指各数据之间的逻辑关系，是用户按使用需要而建立的。解答：正确
6, 数据的物理结构是指数据在计算机内实际的存储形式。解答：正确
三、简答题
1、简述下列概念：数据、数据元素、数据项、数据结构、逻辑结构、存储结构、线性结构、非线性结构。解答：
● 数据：指能够被计算机识别、存储和加工处理的信息载体。
● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。●数据项是不可分割的最小单位。
● 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。● 逻辑结构：指数据元素之间的逻辑关系。
● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。
● 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。
● 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
2、按增长率由小至大的顺序排列下列各函数：
2100,(3/2)n，(2/3)n，nn ,n0.5 , n!，2n，lgn ,nlgn, n(3/2)解答：
常见的时间复杂度按数量级递增排列,依次为:常数阶0(1)、对数阶0(log2n)、线性阶0(n)、线性对数阶0(nlog2n)、平方阶0(n2)、立方阶0(n3)、k次方阶0(nk)、指数阶0(2n)。
先将题中的函数分成如下几类： 常数阶：2100 对数阶：lgn K次方阶：n0.5、n(3/2)
指数阶(按指数由小到大排)：nlgn、(3/2)n、2n、n!、nn
注意：(2/3)^n由于底数小于1，所以是一个递减函数，其数量级应小于常数阶。根据以上分析按增长率由小至大的顺序可排列如下：
(2/3)n < 2100 < lgn < n0.5 < n(3/2)< nlgn <(3/2)n < 2n < n!< nn
3、试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。解答：略
4、常用的存储表示方法有哪几种? 解答：顺序和链式，省略200字
5、设有两个算法在同一机器上运行，其执行时间分别为100n2和2n,要使前者快于后者，n至少要多大? 解答：
6、算法的时间复杂度仅与问题的规模相关吗? 解答：是
第一章 作业
1.任何计算机系统的主存可以看作是一个一维数组，多维数组实际存储仍是一组连续单元。请从数据的逻辑结构和物理结构的角度分析? 答：通过一个下标计算公式将二维数组的下标(i，j)映成一维数组的下标。例图b，下标=4×(J—l)十I
2.选择解决某种问题的最佳数据结构的标准是什么? 1）算法所需要的时间；
①程序运行时所需输入的数据总量； ②对源程序进行编译所需的时间； ③计算机执行每条指令所需的时间；
④程序中的指令重复执行的次数（数据结构中讨论算法时的重点）2）所需的存储空间量。
3.有一叠扑克脾，在计算机中存储这一叠扑克牌的内容(信息)答：用一个结点表示一张牌，每张扑克牌的内容包括牌的正反面（0、1）、花色（梅花
1、方块
2、红心
3、黑桃4）、点数、名称、下一张牌 逻辑结构是线性表；存储结构可以用链表或者顺序表表示
I=1执行n次
4、语句S的执行次数(B)
I=2执行n-1次
（1）for(i=1;i<=n-1;i++)
I=n-1执行2次
for(j=n;j>=i;j--)n+(n-1)+………..2
S;(A)n(n+2)/2(B)
(n-1)(n+2)/2
(C)
n(n+1)/2(D)
(n-1)(n+2)(2)I=0;
(A)
Do{ J=I;Do{ S;
J++;
}while(j<=n);I++;
}while(i<=n);(A)（n+2）(n+1)/2(B)
n(n-1)/2
(C)
n!(D)
n2
5、计算下面程序的时间复杂度（1）for(i=1;i<=m;i++)
（C）
for(j=1;j<=n;j++)
A[i][j]=i*j;(A)
O(m2)(B)
O(n2)
(C)
O(m*n)(D)
O(m+n)
（2）I=0;
（A）
s=0;while(s<=n){ I++;S+=I;}
(3)语句S的时间复杂度为O(1)，(D)for(i=1;i<=n-1;i++)
for(j=n;j>=i;j--)
S;(A)O(n2/2)(B)
O((n-1)(n+2)/2)
(C)
O(n2+n)(D)O(n2)
同题4（1）
S=1+2+3。。。。X=n X为执行次数
I=0，j 0~n，执行n+1次 I=1，j 1~n，执行n次 I=n，j n~n，执行1次(n+1)+………..1
x(x1)n2x2x2n0x118n2(A)
O(n)(B)O(2n)
(C)
O(n)(D)
O(n2)
6、写出下面程序的时间复杂度（1）for(i=1;i<=n,i++)
for(j=1;j<=i,j++)for(k=1;k<=j,k++)x+=delta;
1+（1+2）+（1+2+3）…..(1+2+….n)
答：O(n3)
(2)i=1;j=0;while(i+j<=n){ if(i>j)j++;else i++;
} 答：O(n)
把（i+j）看成整体，每次递增1，频率n
第四篇：《绪论》教案
第一章 《绪论》教案
教学目标：
1.明确幼儿心理学的研究对象 2.掌握心理现象都有哪些
3.掌握遗传与生理发展是怎样影响幼儿的心理发展的 4.了解环境和教育对幼儿的心理发展的影响和作用 5.明确学习幼儿心理学的意义 教学重点：
1.幼儿心理学的研究对象 教学难点：
1.心理现象都有哪些 导入：经典气质类型测验 授新课：
一、幼儿心理学的研究对象(一)心理现象与心理 1．心理现象
心理现象是个体心理活动或与他人交往所表现出来的心理特征，属于主观精神现象。人的心理现象可以划分为以下三个部分。
(1)动机
人的一切活动，无论是简单的还是复杂的，都是在某种内部动力的
推动下进行的。这种推动人的活动、并使活动朝向某一目标的内部动力就是人的活动动机。动机的基础是人的内在需要。需要不同，动机的性质也不同。
(2)心理过程(3)个性
每个人由于个体遗传特性不同，生活环境不同，所受教育不同，心理活动也就表现出差异。心理的个别差异是相对稳定的，而且是经常出现的。个性心理特征包括能力、气质和性格三方面。
2．心理的实质
心理是人脑对客观现实的反映，具体来说体现在下列三个方面：①心理是人脑的机能，心理活动是由于大脑活动而产生的；②心理是对客观现实的反映，客观现实是心理的内容与源泉；③人的心理活动具有主观能动性，心理主动地加以选择地反映周围事物。
(二)幼儿心理学的研究对象
幼儿心理学就是研究幼儿认识能力的发展特点、情绪情感的发展特点、行为活动的目的性及自我控制能力的发展以及幼儿个性心理特征形成与发展的特点。研究幼儿的心理活动，掌握其特点，可以为教育工作者的教育实践提供科学的心理学依据。
二、影响儿童心理发展的因素
影响儿童心理发展的因素多种多样，归纳起来有：遗传、生理成熟、环境和教育等，现代心理学主要关注这些因素是如何对儿童的心理发展产生影响的。
(一)遗传因素和生理成熟 1．遗传
遗传是指祖先的生物特性传递给后代的生物现象。遗传素质是儿童心理发展的物质前提。幼儿正是在这种生物的物质前提下形成了自己的心理。
遗传对幼儿心理发展的作用主要表现在如下两个方面：①遗传为幼儿心理发展提供最基本的自然材质前提。心理活动是大脑的机能，有了大脑，人的心理活动才能产生。正常的大脑和神经系统是幼儿心理发展的基础；②遗传奠定了幼儿心理发展个别差异的最初基础。由于遗传素质不同，每个幼儿出生时他的心理发展已经存在不同的可能性，具有各自心理发展特点的基础。
②社会生活条件和教育是制约儿童心理发展水平与方向的重要因素。社会生活条件与教育水平影响幼儿心理发展的水平。儿童与成人的交往活动对儿童心理的形成与发展具有极其重要的影响作用。儿童所处的生活条件是千差万别的，受教育的条件也非常不同。
(三)幼儿自身的心理和幼儿活动 1．影响幼儿心理发展的因素
影响幼儿心理发展的因素不仅有客观条件，而且有幼儿自身的心理
活动、自身的积极性和主动性等主观因素。幼儿心理的发展过程是一种主动积极的过程。在遗传、环境的作用影响过程中，幼儿本身也积极地参与并影响他自身的心理发展。儿童年龄越大，其主观因素对他的心理作用也越大。幼儿对外界的影响是有自己的选择意向的。
2．幼儿的活动
幼儿的心理是在活动中形成和发展的。幼儿的活动主要包括对物的操作活动和与人的交往活动。对物的操作活动使幼儿的心理获得了非常有意义的发展；模仿是幼儿的一种活动方式；幼儿在与他人的交往中发展了社会性，同时也逐步形成了自己的个性。活动是促进幼儿心理发展的有效途径。重视幼儿的各种活动，尤其是幼儿的游戏，对幼儿的心理发展具有极为重要的意义。
三、学习幼儿心理学的意义(一)学习幼儿心理学的现实意义
学习幼儿心理学的现实意义有以下几方面：
①学习幼儿心理学有助于了解幼儿心理的特点，走进童心世界。科学有效地指导幼儿活动，其前提是了解幼儿的心理特点。幼儿的心理特点有趣而且独特，只有在一些现象中发现情况和问题，才能真正了解幼儿。
①幼儿心理学为辩证唯物主义的基本原理提供科学依据。幼儿阶段是认识处于逐步形成的阶段，分析幼儿心理特点有助于了解人的认识能力的发展历程。同时，对意识是在外界环境重要作用下，在人的大脑中产生 的认识这一点加深理解。
②幼儿心理学有助于我们反思自己的心理活动。通过对幼儿心理学的学习，有助于我们自我反思，正确地对待自己的认识水平，学习调整自己的心态，帮助自己处理面对的现实问题。
③幼儿心理学有助于丰富和充实心理学的一般理论。幼儿心理学是心理学的分支，它的研究成果为人们了解和认识个体心理特征提供了参考价值。这些研究结果也为普通心理学提供了资料。
四、幼师生怎样学习幼儿心理学
（一）抓住幼儿心理学的学科特点，掌握基本知识，掌握基本概念
1、幼儿心理学是研究幼儿阶段孩子的心理特点和规律，在学习
幼儿心理学时一定要注意研究的对象。
2、了解和把握幼儿心理学这一学科的结构特点。
3、掌握基本知识和基本概念
4、理论与实践相结合，把观察、实验和理论学习结合起来 课堂小结：
1、心理现象包括动机、心理过程、个性
2、心理的实质是人脑对现实的反映
3、幼儿心理学是研究幼儿认识能力的发展特点、情绪情感的发展特
点、行为活动的目的性及自我控制能力的发展以及幼儿个性心理特征形成与发展的特点。
4、影响儿童心理发展的因素多种多样，归纳起来有：遗传、生理成熟、环境和教育等，现代心理学主要关注这些因素是如何对儿童的心理发展产生影响的。作业：
1、心理现象包括哪些部分
2、动机的含义
3、心理过程包括哪些
4、心理的实质是什么，表现在哪些方面
5、影响儿童心理发展的因素
6、学习幼儿心理学的现实意义
第五篇：绪论教案
绪 论 珍惜大学生活，开拓新的境界
目的要求：
通过绪论的教学，使学生从对大学的认识和感受出发，了解大学生活的特点，认识自身的责任和使命，认识到学习《思想道德修养与法律基础》课与自己成人成才密切相关，明确《思想道德修养与法律基础》课的性质和目的，课程的主线和特点以及学习这门课的方法。主要内容：
1、大学生活特点以及适应的方法。
2、大学生的成才目标和形象要求。
3、当代大学生的历史使命和责任。
4、社会主义核心价值体系的科学内涵和重要意义。
5、《基础》课程的学习意义和方法。教学重点：
1、树立新的学习理念。
2、当代大学生的历史使命和责任。
3、把握社会主义核心价值体系的内涵、理论品质及在全书中的地位。
4、《基础》课程的学习意义和方法。
教学难点：正确把握社会主义核心价值体系的内涵、理论品质。
课堂导入：
经历了难忘的高三生活，经历了紧张而又刺激的高考，今天我们终于坐在了梦寐以求的大学课堂里开始了我们人生新的阶段。人生之旅，流光溢彩。大学时光，千金难买。大学阶段是大学生人生发展的战略机遇期，大学新生目前的当务之急，就是如何紧紧抓住这一重要的战略机遇，实现成人、成才、和成功的人生目标。
今天我们就来学习绪论部分的内容。
绪论部分“珍惜大学生活 开拓新的境界”主要学习三个问题：学习本课程的意义和方法，适应人生新阶段，提高思想道德素质和法律素质，三个问题联系
密切。
一、课程主要内容概述、学习意义、方法
（一）课程主要内容概述
课程性质：“思想道德修养与法律基础”课，是高等学校思想政治理论课程体系的重要组成部分，是帮助大学生提高思想道德素质和法律素质的重要课程。“思想政治理论课”属于公共必修课，包括：思想道德修养与法律基础；毛泽东思想和中国特色社会主义理论概论；（中国近代史纲要；马克思主义基本原理。）
课程主线：学习和实践社会主义核心价值体系
时代为当代大学生的成长成才提供了广阔的舞台，也对当代大学生的能力和素质提出了更高的要求。大学生要适应时代的要求，肩负起新的历史使命，既需要提高科学文化水平和专业能力，又需要提高思想道德素质和法律素质。以德为先，德才兼备，已成为社会选人、用人、评价人的基本尺度。提高思想道德素质和法律素质，最根本的是要学习和践行社会主义核心价值体系。大学生正处于人生观、价值观、道德观和法制观发展、成熟的重要阶段，学习“思想道德修养与法律基础”课对大学生具有十分重要的意义。
美国诗人 哈尼·鲁宾 曾经说过这样一段话，“注意你的思想，它们会变成你的言语； 注意你的言语，它们会变成你的行动；注意你的行动，它们会变成你的习惯；注意你的习惯，它们会变成你的性格； 注意你的性格，它会决定你的命运。
对本门课程的学习，将会给我们的大学生活、人生以指导。不断提高完善我们的思想道德修养和人格，培养法治精神、提高法律素质。
（二）学习本课程的意义及方法 意义
１、学习思想道德修养与法律基础课，有助于当代大学生认识立志、树德和做人的道理，选择正确的成才之路。
大学期间同学们不仅要学习科学文化知识，还有一个重要的任务是学会做人。
本课程帮助同学们正确认识学习知识与学会做人的辩证关系，避免走入“重智轻德”的误区。全面、深入地理解素质教育和“育人为本、德育为先”
的思想，深刻领会提高思想道德素养和法律意识对自身、对家庭、对国家、对社会、对民族的重要意义。
２、学习“思想道德修养与法律基础”课，有助于当代大学生掌握丰富的思想道德和法律知识，为提高思想道德和法律素养打下知识基础。
３、学习“思想道德修养与法律基础”课，有助于当代大学生摆正“德”与“才”的位置，做到德才兼备、全面发展。
方法
1、注重学习科学理论。这里所说的科学理论，就是马克思主义的基本原理，就是马克思主义的立场、观点和方法。
2、注重学习掌握思想道德和法律修养基本知识。
3、注重联系实际、注重学以致用。
二、适应人生新阶段
对于每位同学而言，大学是人生发展的新阶段，“新”的重要表现就是我们面临着一个全新的生活、学习、工作环境。对于一个大学新生来说，离开过去熟悉的环境，踏入一个全新的环境，同学们既会充满好奇和兴奋，也容易遇到不适和困难，需要尽快适应大学新生活。
同时，大学又是人生的重要阶段。因为：对于国家而言，大学生是国家宝贵的人才资源，是民族的希望、祖国的未来，肩负着人民的重托、历史的责任。对于自身而言，大学阶段，是人生发展的重要时期，大学生所处的年龄段是智能发展的黄金时期，大学阶段正好和人才创造的最佳年龄区相衔接，大学时期也正是同学们人生观、世界观、价值观确立的关键时期。大学也是个体走向独立的关键时期，大学是个性走向成熟的重要阶段，大学是个人走向社会的过渡环节。
总之，大学阶段对于每位同学而言是重要的又是全新的，由于重要因此要好好把握，由于全新因而要好好适应。只有尽快适应才能真正把握，只有真正了解才能尽快适应。所以，如何适应？我们可以从如下四个个方面把握：新的大学生活；新的学习理念；新的学习作风；新的社会形象。
（一）认识大学生活特点，提高独立生活能力
同学们想想看，为什么是新的大学生活？大学与中学到底有哪些不同?我的大学是怎样的？大学里的我是怎样？
要回答这些问题，首先对大学的内涵要有所了解。
1、何为大学和大学教育？
900年前意大利波洛尼亚建立第一所大学的格言：“大家来学。”学：包括学习、研究、探讨、切磋。这就需要走到一起来，互相学习、互相讨论、共同研究。大学提供一个场所、一种环境、一套条件。
1638年英国伦敦大学和1694年德国哈雷大学的成立，是近代意义大学成立的标志。特别是1810年柏林大学建立后，校长洪堡确立了University”的办学理念。大学一词在德语中就有普遍、无所不包、万有、广博之义。由此可见，大学是一个新的理性组织，是对世界进行新的解释，发现新规律，不断地向真理接近，增长人类的新知识。
内涵表现在三个方面:第一，大学是高等教育的场所，培养高层次的人才是大学的核心功能。“高层次”是指教学内容、教育对象、教育目标的高层次。第二，大学具有学科覆盖的广泛性。第三，大学教育是有标准的。大学的功能在于：学习知识；继承知识；创造知识；实践知识。
因此，大学呈现出与中学自明显不同的特点，1931年到1948年曾经担任清华大学校长的梅贻琦先生说：“所谓大学者，非谓有大楼之谓也，有大师之谓也”。蔡元培先生就任北京大学校长的演说中明确指出：“大学者，囊括大典，网络众家之学府也” ；“大学者，研究高深学问者也。”
2、大学的特点
大学具有3特点：大学是知识的海洋。大学有教书育人的良师。大学有浓厚的学习研究和成才的氛围。
大学之所以令人神往，是因为大学不仅是知识的海洋，还是成才的沃土，精神的家园，追求的领地，人生的灯塔，青春的舞台，年轻的天堂。大学是超市：各取所需 ；是富矿：能够开采；大学是镜子：认识自我 ；学是火箭：推动升华。
由于大学的这些特点，大学生活也就和中学生活明显不同。学习和生活环境（商务学院校园图片展示）
新的日常生活环境宽松与自律并存 统一与独立并存，多彩与严谨并存（配上校园环境、学生活动图片）
新的人际交往环境（与老师、同学、父母、网络 社会）
大学学习生活与高中学习生活相比，有哪些特点？
（1）学习上的自主性。这个特点源自于大学阶段学习要求的改变： 学习要求的变化主要有三个：
学习内容更为广泛。学生首先要完成毕业要求的课程。其次，还需要学习提升素质类的内容。第三是要学做人。第四，学处事。
学习的途径更多。
1、书本。
2、老师。
3、同学。
4、互联网。
5、社会。评价标准多元化。现在到了大学，好的标准有所变化，是多元的。学习好是好学生，领导和组织能力强是好学生，有特长能歌善舞、能写能画是好学生，能够进行理论创新和发明创造是好学生。因此，大学阶段学习的重要特点就显现出来了。
自主性特点，要求学生增强主体意识，自主能动参与学习。
（2）学生内容的广泛性特点：学习的多层面、多角度。通过各种途径和渠道吸收知识。
（3）探索性特点：在学习的中的创新意识和初步的创造性活动。（4）专业性特点：大学生学习的内容都是围绕着专业方向和需要来展开的。
3、提高独立生活能力 思考案例
2013年8月27日，南京东南大学格外热闹：3900名新生报到，拉开了在宁高校新生开学的序幕。今年，东南大学在新生接待口竖了个牌子，上面写着“家长请止步----由学生自己办手续”。（8月28日《南京晨报》）你怎么看待这件事？新生的你在来校报道时是如何做的？（独立生活第一步，从迈进大学校园开始）
青年人升入大学之后，意味着“人生中的第二次断奶”。同学们离开了父母，告别了家乡，开始独立思考自己的人生，创造性地思考自己的未来。这对于长期依赖父母的年轻人来说，无疑是一个痛苦而又必须的过程。然而，正是在这个过程中，我们将学会自理、自立，变得成熟起来，坚强起来。因此，大学生进入大学后，正确认识自己的各种不适应现象并努力调适不良心理，要有意识地提高自己独立生活的能力。
1.确立独立生活的意识。进入大学，实际上就意味着独立生活的开始。大学新生应确立独立生活的意识，以积极的心态理性安排自己的生活，根据自己
的生活习惯，逐步树立自信、自律、自立、自强的精神，锻炼自己独立生活的能力。
2.虚心求教、细心体察。三人行必有我师。进入大学后会遇到很多以前没有遇到的问题，此时，大学新生应虚心向老师求教，向成熟和优秀的同学学习，细心体察自己的生活，循序渐进，逐步适应，自己来观察问题、思考问题和解决生活中的各种问题。
3.大胆实践、不断积累生活的经验。实践出真知。生活是最好的老师。大学新生应在实践中不断磨砺，在“游泳中学会游泳”。大胆实践，积累经验，不断提高自己独立生活的能力。
教师寄语: 从思考中确立自我 从学习中寻求真理 从计划中把握时间 从兴趣中获取快乐 从实践中锻炼能力 从追求中获得力量 从竞争中赢得价值 从表达中锻炼口才 从交友中品味真情 从独立中体验自主 从自由中领悟责任
（二）树立新的学习理念，培养优良学风 自主学习。
大学如同高中一样，也是一种学校，但是一种特殊的学校。它是高等教育的殿堂，也是寻求知识的场所。它需要学生们积极主动学习知识，研究学问，进而培养自己分析问题、解决问题的能力。在大学里，当然有教师的引导、授课，而且这一点是十分重要的。但就学生学习进步而言，主要是要靠自己，靠自己去探寻、去钻研、去拼搏。我国古谚云：“师傅领进门，修行在个人。”就是这个意思。随着角色的转变，学习方法也应该有所变化。承袭过去在高中阶段的学习方法，即使勤奋用功可能也难以获得能力的全面提高，这在大学新生
里是相当普遍的现象。大学的学习方法与中学有很大不同，比如，不再是老师追着学生，而是要学生主动求教老师；大量的时间需要自己去安排，而不是被老师占有；要学会研究性学习，善于发现和提出问题，等等。大学的学习是变被动为主动，并非仅仅是听课和读教科书，和老师同学讨论、阅读参考书目、听学术讲座等等，都是学习，关键是要充分利用这些校园中的特殊资源，并将学到的知识很好地整合。从旧的学习方法向新的学习方法过渡，再也不能依赖于“事事有人管”的环境，要变“要我学”为“我要学”。这是每个大学新生都必须经历的过程。
全面学习。
要树立一个思想：承认一切学习的价值与作用。不能只局限在一个专业，甚至一个领域，要自觉地适应飞速发展的时代的变化，不断地更新知识或获取知识。因此，大学生在学校，要充分利用宝贵的时间，多学知识，学好知识。要学会如何收集、处理、选择和管理信息；学会分析和解决理论和实际问题；向书本学，还要向实践学习、向生活学习；注意科学与人文的结合；学会关心他人、尊重他人、学会与他人协作；学会按照道德准则和法律规范做人处事，不断提高自己的思想道德素质和法律素质，成为一个有益于他人和社会的人。即学会做人，学会求知，学会共处，学会做事。
创新学习。
一般说学习有两种方式：一种是维持性学习，也称适应性学习。它的功能在于获得已有的知识、经验，以提高解决当前已经发生问题的能力，即“学会”。另一种就是创造性学习，也称自主性创新性学习。它的功能在于通过学习提高一个人发明创造、创造新知识的能力，以迎接未来社会的迅猛发展和变化。
创新学习是一种以求真务实为基础，吸收前人留下的知识，而又不受这些知识的约束，采取创造性方法，积极追求创造性成果的学习。
打1折的营销创意案例（PPT中显示）终身学习。
终身学习是21世纪的生存概念，人们如果没有终身学习的概念，就难以在21世纪生存。当今世界，科技发展日新月异，知识、信息的更新和增长空前快速电话从发明到1000万用户。用了30年；inter网发展到1000万用户，只用了3年。知识的无限性与人的学习时间和精力的有限性的矛盾显得格外突
出，对任何人来说，仅凭已有的知识都难以适应社会发展的需要。这就要求人们树立终身学习的观念。大学期间就要为继续学习、终身学习奠定良好基础。大学毕业只是告别学校，并不是告别学习。不断学习新知识、获得新本领，是适应社会发展的必然要求。
习近平在中央党校建校80周年庆祝大会上讲话（PPT中显示）培养新的学习作风
学风有二种含义，一指学校的治学精神、治学态度、治学原则；二指学生的行为规范和思想道德的集体表现，是学生在学习过程中所表现出来的精神风貌。有时也特指学生的学习态度和学习风气。良好的学风是一种潜移默化的巨大而无形的精神力量，时时刻刻都在对学生产生着强烈的熏陶和感染，激励学生奋发努力，健康成长。
当今社会强调优良学风尤其重要。复杂的社会经济、文化和价值观的变迁，给高校的学风建设带来了一定的冲击，出现一些不好的现象：“船到码头车到岸”、“该轻松了”、“大一新生综合症”、“分不在高，及格就行，学不在精，作弊就灵”、“问世间学为何物”“三无学生—无目标无兴趣无动力”“刚进大学想发奋，不到一年开始混，一看书本头发昏，是否自己真很苯”等。
优良学风要求：
勤奋：对求知过程的态度。就是要发奋努力、不畏艰难、锲而不舍、永不懈怠。
严谨：对求知行为的态度。就是要一丝不苟、认真负责，做到严肃、严格、严密。
求实：对求知结果的态度。就是要脚踏实地，求真务实，不轻信，不弄虚作假，不贪图虚名，“知之为知之，不知为不知”。
创新：对求知目的的态度。就是要不拘陈规，敢为人先，进行创造性的学习和思维。
现实生活中有许多优秀大学生的成长经验，给我们提供了借鉴。下面我们来了解一下2007年国家奖学金获得者曾毅的事迹。
市场营销专业介绍
培养目标 专业方向 主要课程 专业前景（PPT中详细介绍）补充材料 1 世界著名大学教训
哈佛大学：与亚利士多德为友，与真理为友
剑桥大学：剑桥---求知学习的理想之地
耶鲁大学：真理和光明
普林斯顿---为国家服务，为世界服务 北京大学：爱国进步民主科学
清华大学：自强不息，厚德载物
中国海洋大学：海纳百川，取则行远
复旦大学：博学而笃志 切问而近思 补充材料
2、营销人员应当具备的核心能力：
1、专业能力。
销售人员要具备专业能力，如掌握产品知识、销售技巧、消费心理、促销策略、渠道管理、市场运作、谈判等方面的知识和能力，才能面对市场挑战，应对自如。
2、洞察能力。
只要你能准确地把握客户的心理，其实是条条大道通罗马。
3、沟通能力。
成功始于合作，合作始于信任，信任始于理解，理解始于沟通
4、抗逆能力。
在销售的道路上，从来没有平坦的大道可走。在困难与压力面前，有的人选择逃避，有的人选择应战。你的前途取决于面对困难与压力时你所做的选择。
5、学习能力。
学习者不一定是成功者，但成功者必定是擅长学习者。
（三）确立成才目标 塑造崭新形象
德智体美全面发展，是历史发展对大学生的必然要求，是党和人民的殷切期望，也是大学生需要确立的成才目标。
１、德是人才素质的灵魂
亚里士多德认为：“德可以分为两种，一种是智慧的德，一种是行为的德，前者是从学习中得来的，后者是从实践中得来的”。德是大学生成才的核心。
２、智是人才素质的基础
作曲家门德尔松认为：“智慧是知识的善于运用”。智是大学生从事社会主
义现代化建设的实际本领，是能否成为有用的人才的重要基础。
３、体是人才素质的条件
中国的保尔吴运铎说过：“旺盛的精力寓于健康的身体”。健康的体魄是大学生为祖国服务的基本条件。
４、美是人才素质的内容
德国古典美学家席勒在《美育书简》中曾断言：“从感觉的受动状态到思维和一致的能动状态的转变中，只有通过审美自由的中间状态才能完成。„„要使感性的人成为理性的人，除了首先使他成为审美的人，没有其他途径。”
美育不仅能陶冶情操、提高素养，而且有助于开发智力，促进大学生全面发展。
江泽民同志在庆祝《清华大学建校九十周年大会上的讲话》对大学生提出了的“五点希望”，即成为理想远大、热爱祖国的人；成为追求真理、勇于创新的人；成为德才兼备、全面发展的人；成为视野开阔、胸怀宽广的人；成为知行统一、脚踏实地的人。这“五点希望”是当代大学生全面发展的目标要求和具体体现，是当
理想远大，热爱祖国。是对当代大学生理想信念方面的形象要求。追求真理，善于创新。是对当代大学生思维方法方面的形象要求。德才兼备，全面发展。是对当代大学生自身素质方面的形象要求。视野开阔，胸怀宽广。是对当代大学生为人处世方面的形象要求。知行统一，脚踏实地。是对当代大学生事业发展方面的形象要求。形象是人的素质的外在表现，当代大学生承担着历史的重任，是社会上富有朝气、充满活力的群体。良好的形象不仅是大学生成才的一个重要方面，也是社会对大学生的要求。同学们要适应时代要求，自觉塑造积极健康向上的崭新形象。当今社会，大学生的形象素质不应该是表现在外表堂堂，衣冠楚楚，而是内心的充实和完美，进而表现出来的潇洒风流。一个大学生的形象蕴含着本身的气质、性格、教养。它是一个人内在美的表现。作为当代的大学生，应该努力的塑造培养符合大学生的形象。
三、提高思想道德素质和法律素质
时代为当代大学生的成长成才提供了广阔的舞台，也对大学生的能力和素质提
出了更高的要求。提高思想道德素质和法律素质，最根本的是要学习和实践社会主义核心价值体系。
（1）道德与法律 二者的区别：
内涵、调整方式、目标等不同 二者的联系：
a、都是一种社会规范，是社会上层建筑的重要组成部分
b、社会主义思想道德所体现的价值标准和观念为社会主义法律提供了价值准则和道义基础
c、社会主义法律的实施为社会主义思想道德建设提供了制度保障(2)思想道德素质与法律素质
1、思想道德素质包括思想政治素质和道德素质，法律素质是人们学法尊法守法用法的素养和能力
2、提高思想道德素质与法律素质的方法：理论学习和实践锻炼(3)、培育和践行社会主义核心价值观 社会主义核心价值体系的基本内容 a、坚持马克思主义指导—灵魂
b、确立中国特色社会主义共同理想—主题
c、弘扬以爱国主义为核心的民族精神和以改革创新为核心的时代精神—精髓
d、树立社会主义荣辱观—基础（4）社会主义核心价值体系的内在联系
社会主义核心价值体系四个方面的内容，相互联系、相互贯通、相互促进，是有机统一的整体。
马克思主义指导思想是灵魂，马克思主义作为认识世界和改造世界的价值认同，首先解决了对人类社会发展规律的价值认同问题。
中国特色社会主义共同理想是主题，中国特色社会主义共同理想解决了对中华民族、国家的发展前景的价值认同问题，是对党的领导、中国特色社会主义道路、改革开放的坚信。
民族精神和时代精神是精髓，民族精神和时代精神是对实现共同理想的动
力之源的价值认同。
社会主义荣辱观是基础，是人们实现从价值观念到价值实践，从道德意识到道德行为转化的内在动力。
四者是逻辑严谨、层次分明，由高到低，从理论到实践的逻辑体系。（5）提高思想道德素质和法律素质要践行社会主义核心价值体系
大学生学习和践行社会主义核心价值体系要做到：
懂：懂得维护社会主义核心价值体系，是维护国家安全的关键；理解和把握社会主义核心价值体系的科学内涵；
真：对待社会主义核心价值体系，真学真信、入耳入脑；
行：践行社会主义核心价值体系，从现在做起、从自己做起、从小事做起。
点击咨询 