东南大学C++课程-何洁月教授-排序与面向对象编程

"东南大学C++课程，由何洁月主讲，内容涵盖了排序算法和C++编程基础。" 排序（Sorting）是计算机科学中的一个重要概念，尤其在数据处理和算法设计中占据核心地位。它旨在将一个无序的数据序列按照特定的规则（通常是升序或降序）重新排列。在描述排序时，我们通常会提到以下几个关键术语： 1. 数据元素（Data Element）：这是数据的基本单位，在计算机程序中作为独立实体处理。数据元素可以由一个或多个数据项构成。 2. 关键字（Key）：数据元素中的某个数据项，用于区分或标识不同的数据元素。在排序过程中，关键字是决定元素相对位置的关键。 排序算法在执行过程中涉及两个主要操作： - 比较：比较两个数据元素的关键字，以确定它们的相对顺序。 - 调整：根据比较结果，调整数据元素在数组或列表中的位置，以达到排序的目的。 C++是这门课程的背景语言，是一种通用的、面向对象的编程语言，由Bjarne Stroustrup于1979年设计并实现。C++不仅继承了C语言的效率和灵活性，还引入了面向对象编程（Object-Oriented Programming, OOP）的概念，包括类（Class）、对象（Object）、封装、继承和多态性等特性。 课程内容包括了C++的基础知识，如： - 基本数据类型和表达式，这是编程的基石，包括整型、浮点型、字符型等，以及如何通过运算符组合这些类型来表达计算。 - 输入/输出操作，学习如何使用C++的标准输入输出流（iostream）库读取用户输入和显示输出。 - 控制结构，包括条件语句（if, switch）和循环（for, while, do-while），用于控制程序的流程。 - 自定义数据类型，通过结构体（struct）和类（class）定义复杂的数据结构。 - 函数，了解其定义、参数传递、返回值以及各种函数特性，如内联函数、默认参数、重载和模板。 - 面向对象编程，理解类和对象的概念，以及如何通过构造函数和析构函数管理对象的生命周期，学习如何利用组合（Composition）和继承（Inheritance）实现代码复用，以及类模板（Class Templates）以实现泛型编程。 课程的目的是让学生建立起计算机程序设计的基本理念，掌握C++语言的语法和语义，初步理解并应用面向对象的思想，提高编程和调试技能，为后续的深入学习打下坚实基础。