排序是数据处理过程中经常使用的一种重要的运算,排序的方法有很多种,本章主要讨论内排序的各种算法,并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论

第一部分 学科（专业类）教育课程 I 《C 语言程序设计 A》 《数据结构》 《计算机网络》 《操作系统原理》 《计算机组成原理》 《数据库原理及应用 A》 第二部分 专业教育课程 《网络空间安全导论》 《面向对象程序设计》 《信息安全数学基础》 《Linux 原理与应用》 《应用密码学》 《数字取证技术》 《防火墙技术》 《入侵检测与防御》 《网络攻防技术》 《计算机病毒原理》 《网络安全编程》 《渗透测试技术》 《网络空间安全专业文献检索与论文写作》 《Python 程序设计》 《网络安全法律法规》 《人工智能基础》 《动态网页设计基础》 《网络路由与交换》 《PHP 程序设计》 《网络爬取技术》 《代码审计》 《无线网络安全技术》 《信息安全工程师》 第三部分 应用创新实践环节课程 《C 语言程序设计课程设计》 《数据结构课程设计》 《面向对象程序课程设计》 《计算机网络课程设计》 《Linux 原理与应用课程设计》 《数据库原理与应用课程设计》 《数字取证技术课程设计》 《防火墙技术课程设计》 《入侵检测与防御课程设计》 《网络攻防技术课程设计》 《计算机病毒原理课程设计》 《网络安全编程课程设计》 《渗透测试技术课程设计》 《网络协议分析》 《安全攻防演练》 《网络安全管理》 《网络空间安全专业毕业实习》 《网络空间安全专业毕业论文》

《高等数学(一)》教学大纲 《高等数学(二)》教学大纲 《程序设计基础 I》教学大纲 《线性代数》教学大纲 《程序设计基础 II》教学大纲 《海洋空间信息工程概论》教学大纲 《概率论》教学大纲 《统计学基础》教学大纲 《概率论与数理统计》教学大纲 《大学物理 C》教学大纲 《大学物理实验》教学大纲 《离散数学》教学大纲 《数据结构》教学大纲 《计算机组成原理》教学大纲 《数据库原理》教学大纲 《操作系统原理》教学大纲 《计算机网络》教学大纲 《Java 架构编程》教学大纲 《空间数据获取技术基础》教学大纲 《空间建模与分析》教学大纲 《数字信号处理》教学大纲 《海洋大数据技术与应用》教学大纲 《空间信息管理与服务》教学大纲（理论课） 《海洋遥感影像分析》教学大纲 《软件工程导论》教学大纲 《虚拟现实》教学大纲 《物联网概论》教学大纲 《数学建模》教学大纲 《计算机应用基础》教学大纲 《新一代信息技术导论》教学大纲 《程序设计基础 I 课程设计》教学大纲 《程序设计基础Ⅱ课程设计》教学大纲 《数据结构课程设计》教学大纲 《数据库原理课程设计》教学大纲 《操作系统原理课程设计》教学大纲 《计算机网络课程设计》教学大纲 《空间数据获取技术基础课程设计》教学大纲 《空间建模与分析课程设计》教学大纲 《数字信号处理课程设计》教学大纲 《海洋大数据技术与应用课程设计》教学大纲 《空间信息管理与服务课程设计》教学大纲 《海洋遥感影像分析课程设计》教学大纲 《软件工程导论课程设计》教学大纲 《Java 框架编程课程设计》教学大纲 《计算机综合实践与案例》教学大纲 《专业大型综合实验》教学大纲 《综合实习》教学大纲 《毕业设计（论文）》教学大纲

学科基础课平台必修课 《高等数学 A1》 《高等数学 A2》 《大学物理 A1》 《大学物理 A2》 《大学物理实验》 《C++程序设计》 《C++程序设计实验》 《C++程序设计实训》 《线性代数》 《概率论与数理统计 B》 《离散数学Ⅰ》 《计算机组成原理 I》 《数据结构 I》 《数据结构 I 实验》 《计算机网络原理Ⅰ》 《操作系统 I》 《操作系统Ⅰ》 《电工电子技术 C》 学科基础课平台选修课 《数字逻辑》 《Java 程序设计》 《Java 程序设计实验》 《Java 程序设计》实训 《管理信息系统》 《管理信息系统实训》实践 《数据库原理 A》 《编译原理》 《物联网工程导论》 《软件工程概论 A》 《汇编语言与接口技术》 《汇编语言与接口技术》考查大纲 《汇编语言与接口技术》实践 《算法分析与设计》 专业课平台必修课 《数字通信原理》 《网络设计与集成》 《网络信息安全》 《网络管理》 《网络应用开发》 《计算机类(网络)认识实习》 《网络生产实习》 《网络毕业实习》 《网络工程专业毕业设计（论文）》 专业课平台选修课 《协议分析与设计》 《网络空间攻防实训》 《Linux 网络操作系统》 《路由与交换技术实验》 《网络软件开发》 《云计算技术》 《Java EE 平台开发》 《Java EE 平台开发实验》 《开源框架技术》 《大数据与深度学习》 《离散数学 II》 《模式识别与人工智能》 《嵌入式系统设计》 《嵌入式 linux 应用程序开发》 《智能医疗》 《智能医疗》实验 《数据挖掘》 《数据挖掘》实验

（一）理论课程 1《空间解析几何》 2《离散数学》 3《时间序列分析》 4《数值计算方法》 5《运筹与优化》 6《Python 程序设计》 7《常微分方程》 8《大数据技术原理及应用》 9《复变函数论》 10《概率统计》 11《高等代数》 12《面向对象程序设计》 13《数据结构与算法》 14《数据库原理及应用》 15《数据挖掘》 16《数理统计》 17《数学分析（1）》 18《数学分析（2）》 19《数学建模(1)》 20《数学建模(2)》 21《数学软件及应用》 （二）实验课程 22《时间序列分析》 23《数据结构与算法》 24《数学软件及应用》 25《数值计算方法》 26《Python 程序设计》 27《大数据技术原理及应用》实验 28《面向对象程序设计》 29《数据库原理及应用》课程 30《数据挖掘》 31《数理统计》 （三）实践课程 32《专业教育》 33《web 数据挖掘与电子商务项目实训》 34《技能实训》教学大纲 35《客户数据分析项目设计》 36《数学建模(1)》 37《数学建模(2)》 38《中文文本数据挖掘项目实训》 39《综合项目实训》教学大纲 40《毕业设计（论文）》教学大纲 41《毕业实习》教学大纲

1 计算机类学科基础必修 离散数学 程序设计基础 I 程序设计基础 II Java 框架编程 操作系统原理 计算机网络 计算机组成原理 数据库原理 海洋空间信息工程概论 数据结构与算法 2 计算机类学科专业必修 数据分析原理与技术 数据可视化原理与应用 软件工程 高级程序设计 25 课程 实习（实践） 海洋大数据技术与工程应用 大数据原理与技术 数据挖掘 大数据处理技术 海洋遥感影像分析 空间建模与分析 空间数据获取技术基础 软件工程导论 软件开发与创新 数字信号处理 微机原理与接口技术 数据科学导论 算法设计与分析 人工智能 软件项目管理 软件需求分析 软件架构与设计模式 软件测试与质量保证 编译原理 海洋空间信息管理与服务 3 计算机类专业选修 计算机系统结构 数学建模 数值计算方法 数字图像处理 逻辑与计算机设计基础 智能计算及应用 物联网概论 Linux 操作系统 现代操作系统 WEB 程序设计 Python 程序设计 单片机原理与应用 虚拟现实 信息安全概论 移动开发技术 编程艺术 生物大数据 海洋信息技术与应用 4 计算机类实践课 数据科学综合 JAVA 框架编程 计算机综合实践与案例 专业大型综合实验 综合实习 中级综合开发实践 软件工程综合实习（实践） 毕业论文（设计） 5 信息与计算科学专业学科基础必修 高等代数 I 高等代数 II 空间解析几何 数学分析 I 数学分析 II 概率论与数理统计 A 常微分方程 6 信息与计算科学专业学科专业必修 复变函数 运筹学 数值分析 7 信息与计算科学专业专业选修 应用随机过程 最优化方法 微分方程数值解 应用回归分析 计算智能 8 信息与计算科学专业实践课 专业技能实践实习（实践） 数学实验 数学建模实习（实践） 毕业设计（论文） 综合实习实习（实践）

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

高等数学 T 文科高等数学 高等数学 线性代数 高等代数 空间解析几何 数学分析 复变函数与积分变换 复变函数 应用回归分析 概率论 概率论与数理统计 A 概率论与数理统计 应用随机过程 运筹学 最优化方法 离散数学 数学实验与建模 数学与经济 数学与文化 大学物理 卫星导航的奥秘 朋友圈与网络 数字动画与虚拟现实技术导论 计算方法 数字图像处理 数字信号处理 计算机应用基础 B 数据结构 计算机应用基础 逻辑与计算机设计基础 人工智能鱼 FLASH 动画设计与 ASP 编程 数据库基础及应用 Java 程序设计 数据库系统原理 数据库应用基础 软件工程 现代操作系统 嵌入式操作系统 web 程序设计 程序设计语言（C++） 程序设计语言（C 语言） 程序设计语言 python I 程序设计语言 python II 程序设计基础 I 程序设计基础 I 课程设计 Photoshop 入门与提高 电子商务概论 编程艺术 编译原理技术 编译原理技术课程设计 操作系统原理 操作系统原理课程设计 大数据应用平台 大数据应用平台课程设计 单片机原理与应用 高级程序设计 高级程序设计课程设计 海洋大数据技术与应用 海洋大数据技术与应用课程设计 计算机网络 计算机网络课程设计 计算机系统结构 计算机组成原理 数据结构课程设计 数据库原理 数据库原理课程设计 数据挖掘 数据挖掘课程设计 信息安全概论 信息论 虚拟现实 移动开发技术 中级综合开发实践 专业大型综合实践 综合实习 毕业设计(论文) 毕业设计（论文） 毕业论文 海洋空间信息工程概论 海洋信息技术与应用 海洋遥感影像分析 海洋遥感影像分析课程设计 空间建模与分析 空间建模与分析课程设计 空间数据获取技术基础 空间数据获取技术基础课程设计 空间信息管理与服务 逻辑与计算机设计基础 I 课程设计 人工智能基础 人工智能基础课程设计 数学建模 数学建模课程设计 数学实验 数值分析 数值分析课程设计实习 数字信号处理课程设计 算法基础 算法基础课程设计 微机原理与接口技术 物联网概论 软件工程课程设计 软件工程综合课程设计 软件开发与创新 软件开发与创新课程设计 数学专业英语 控制论基础 计算智能

1．空间数据模型的基本问题 2. 场模型 3. 要素模型 4.基于要素的空间分析 5.网络结构模型 6.时空模型 7.三维模型