地理信息科学专业

《地理信息科学专业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、地理信息科学专业（一）课程教学大纲《C语言与数据结构》课程教学大纲一、基本信息课程编号20322203课程中文名称C语言与数据结构课程英文名称CLanguageandDataStructure课程类别通识教育（）大类基础（√）专业核心（）专业方向（）课程性质必修（√）选修（）适用专业遥感工程、地理信息科学总学时48（其中上机16学时）学分3先修课程无并修课程无开课单位测绘与城市空间信息学院地理信息科学系本课程对毕业要求的贡献本课程作为基础核心课程，培养学生计算机思维能力，掌握软件设计算法基本思想，利用计算机工具和信息技术开发基本技能，培养学生针对复杂工程问题，进行自主解决实

2、际问题的能力。注：“课程类别”和“课程性质”中用“√”标记选项。二、教学目的与任务本课程要求学生掌握C语言和数据结构的基本概念及其初步应用。掌握C语言基本数据类型、语法规则、各种基本数据结构的特点，熟悉它们的内在逻辑关系及计算机中的表示方法和基本操作的实现方法。掌握算法设计的步骤和基本的算法分析的方法。通过对不同的数据结构与算法的对比，学会根据问题的要求合理选择数据结构，设计算法并控制求解算法的空间和时间的复杂性的能力。掌握数组、指针、结构体、链表、树和二叉树等概念在测绘学科中的应用。《C语言程序设计》与《数据结构》是软件技术专业的两门专业基础课程，从学科体系上说，前者着重

3、讲授C语言的主要语法和程序设计方法，后者主要讲授线性结构和非线性结构的逻辑结构、存储结构及相关算法。从教学内容看，这两门课程联系密切，C语言程序设计的大部分内容讲解C语言的基础知识，而数据结构通常以类C语言为工具介绍数据结构的知识，两门课程内容交叉较多，但对目前多数院校在教学过程中，由两个不同教师讲授，经常出现教学内容的重复或脱节，影响学生的学习效果。因此，如何将这两门课程有机地进行整合，构建C语言与数据结构课程的新体系，改革教学模式，提高教学质量，成了当前教学改革中亟待解决的问题。三、教学内容与要求（一）C语言和数据结构的基础知识2学时教学目的：C语言和数据结构的基本概念

4、和术语，抽象数据类型的表示与实现，算法和算法分析。教学内容：C语言和数据结构简述基本概念和术语抽象数据类型的表示与实现算法和算法分析C语言基础基本要求：理解数据结构中各名词，术语的含义，掌握基本概念(结合一定的实际问题举例说明)了解C语言，掌握用C语言书写算法的格式和要求了解抽象数据类型的表示与实现，掌握用C语言实现抽象数据类型的基本思路掌握算法的概念，理解算法的五个重要特征的确切含义，了解算法设计的要求熟练掌握算法时间复杂度的分析方法（二）C语言基本数据类型2学时教学目的：常量、变量、整型、实型、字符型教学内容：1、常量和变量常量和符号常量；变量的定义和使用。2、整型数据

5、类型整型数据类型的表示方法；整型常量；整型常量的类型3、实型数据类型实型常量的表示方法；实型常量；实型常量的类型。4、字符型数据字符常量；字符变量；字符数据在内存中的存储形式及使用方法；字符串常量。5、变量赋初值变量赋初值的方法6、各类数值型数据间的混合运算7、格式化输入输出基本要求：1、掌握C语言所提供的数据类型以及基本数据类型常量的书写方法和变量的定义、赋值和初始化方法；2、了解c语言的数据类型体系和运算符体系；3、能正确书写有基本数据类型组成的基本类型的表达式4、掌握格式化输入输出（三）运算和判断控制2学时教学目的：关系运算、逻辑运算、if语句、switch语句教学内

6、容：1、关系运算符和关系表达式关系运算符及其优先次序；关系表达式。2、逻辑运算符和逻辑表达式逻辑运算符及其优先次序；逻辑表达式。3、if语句If语句的三种形式；if语句的嵌套；条件运算符。4、switch语句Switch语句的用法。基本要求：1、掌握关系运算符、逻辑运算符的运算规则以及关系表达式和逻辑表达式的使用；2、掌握条件运算符、条件表达式的使用；3、熟练掌握条件选择语句if语句的使用；4、熟练掌握多分支语句switch语句的使用。（四）循环控制4学时教学目的：掌握循环结构的控制语句：while语句、do-while语句、for语句的用法教学内容：1、while语句Wh

7、ile语句的用法2、do-while语句Do-while语句的用法3、for语句For语句的用法4、break语句和continue语句Break语句和continue语句基本要求：1、熟练掌握循环结构的控制语句：while语句、do-while语句、for语句的用法；2、掌握三种循环控制语句的区别和联系；3、掌握break、continue语句的功能和语法格式；4、能够根据循环结构的要求正确选取循环语句来实现循环，掌握循环程序的执行过程。（五）数组2学时教学目的：掌握数组的概念、一维数组、二维数组和多维数组的定义