文档介绍：测绘工程专业
（一）课程教学大纲
《C语言与数据结构》课程教学大纲
一、基本信息
课程编号
课程中文名称
C语言与数据结构
课程英文名称
C Language and Data Structure
课程类别
通识教育（）大类基础（√）
专业核心（）专业方向（）
课程性质
必修（√）选修（）
适用专业
遥感工程、地理信息科学
总学时
48（其中上机16学时）
学分
3
先修课程
无
并修课程
无
开课单位
测绘与城市空间信息学院地理信息科学系
本课程对毕业要求的贡献
本课程作为基础核心课程，培养学生计算机思维能力，掌握软件设计算法基本思想，利用计算机工具和信息技术开发基本技能，培养学生针对复杂工程问题，进行自主解决实际问题的能力。
注：“课程类别”和“课程性质”中用“√”标记选项。
二、教学目的与任务
本课程要求学生掌握C语言和数据结构的基本概念及其初步应用。掌握C语言基本数据类型、语法规则、各种基本数据结构的特点，熟悉它们的内在逻辑关系及计算机中的表示方法和基本操作的实现方法。掌握算法设计的步骤和基本的算法分析的方法。通过对不同的数据结构与算法的对比，学会根据问题的要求合理选择数据结构，设计算法并控制求解算法的空间和时间的复杂性的能力。掌握数组、指针、结构体、链表、树和二叉树等概念在测绘学科中的应用。
《C语言程序设计》与《数据结构》是软件技术专业的两门专业基础课程，从学科体系上说，前者着重讲授C语言的主要语法和程序设计方法，后者主要讲授线性结构和非线性结构的逻辑结构、存储结构及相关算法。从教学内容看，这两门课程联系密切，C语言程序设计的大部分内容讲解C语言的基础知识，而数据结构通常以类C语言为工具介绍数据结构的知识，两门课程内容交叉较多，但对目前多数院校在教学过程中，由两个不同教师讲授，经常出现教学内容的重复或脱节，影响学生的学****效果。因此，如何将这两门课程有机地进行整合，构建C语言与数据结构课程的新体系，改革教学模式，提高教学质量，成了当前教学改革中亟待解决的问题。
三、教学内容与要求
（一）C语言和数据结构的基础知识 2学时
教学目的：C语言和数据结构的基本概念和术语，抽象数据类型的表示与实现，算法和算法分析。
教学内容：
C语言和数据结构简述
基本概念和术语
抽象数据类型的表示与实现
算法和算法分析
C语言基础
基本要求：
理解数据结构中各名词，术语的含义，掌握基本概念(结合一定的实际问题举例说明)
了解C语言，掌握用C语言书写算法的格式和要求
了解抽象数据类型的表示与实现，掌握用C语言实现抽象数据类型的基本思路
掌握算法的概念，理解算法的五个重要特征的确切含义，了解算法设计的要求
熟练掌握算法时间复杂度的分析方法
（二）C语言基本数据类型 2学时
教学目的：常量、变量、整型、实型、字符型
教学内容：
1、常量和变量
常量和符号常量；变量的定义和使用。
2、整型数据类型
整型数据类型的表示方法；整型常量；整型常量的类型
3、实型数据类型
实型常量的表示方法；实型常量；实型常量的类型。
4、字符型数据
字符常量；字符变量；字符数据在内存中的存储形式及使用方法；字符串常量。
5、变量赋初值
变量赋初值的方法
6、各类数值型数据间的混合运算
7、格式化输入输出
基本要求：
1、掌握C语言所提供的数据类型以及基本数据类型常量的书写方法和变量的定义、赋值和初始化方法；
2、了解c语言的数据类型体系和运算符体系；
3、能正确书写有基本数据类型组成的基本类型的表达式
4、掌握格式化输入输出
（三）运算和判断控制 2学时
教学目的：关系运算、逻辑运算、if语句、switch语句
教学内容：
1、关系运算符和关系表达式
关系运算符及其优先次序；关系表达式。
2、逻辑运算符和逻辑表达式
逻辑运算符及其优先次序；逻辑表达式。
3、if语句
If语句的三种形式；if语句的嵌套；条件运算符。
4、switch语句
Switch语句的用法。
基本要求：
1、掌握关系运算符、逻辑运算符的运算规则以及关系表达式和逻辑表达式的使用；
2、掌握条件运算符、条件表达式的使用；
3、熟练掌握条件选择语句if语句的使用；
4、熟练掌握多分支语句switch语句的使用。
（四）循环控制