您在“编程导论与数据结构”（EidP）课程中学到了什么？

基础部分

1. 引言

   • 编程基础概念、C++ 环境设置、第一个程序（Hello World）、编译与运行。

2. 信息的表示

   • 计算机中数据的二进制表示。
   • 基本数据类型：int, double, char, bool 及其内存占用和取值范围。
   • 原码、反码、补码（整数表示）。
   • 浮点数表示（IEEE 754）。

3. 控制结构

   • 顺序、选择（if, else, switch）、循环（for, while, do-while）。
   • 条件表达式和逻辑运算符。

4. 指针

   • 指针的概念：存储内存地址的变量。
   • 指针的声明、初始化、解引用（*）和取地址（&）。
   • 指针与数组的关系。
   • 动态内存分配（new / delete）。

5. 函数

   • 函数的定义、声明（原型）和调用。
   • 参数传递：值传递、引用传递（&）。
   • 函数重载。
   • 作用域与生命周期。

6. 作用域

   • 局部变量、全局变量。
   • 块作用域、函数作用域、文件作用域。
   • 名称隐藏与可见性。

7. 递归

   • 递归函数的定义：函数调用自身。
   • 递归的两个要素：基础情况（递归终止条件）和递归情况。
   • 经典例子：阶乘、斐波那契数列、汉诺塔。

8. 类

   • 面向对象编程（OOP）基础：封装。
   • 类的定义：成员变量（属性）和成员函数（方法）。
   • 构造函数和析构函数。
   • public, private, protected 访问控制。
   • this 指针。

9. 基本数据结构

   • 数组（静态/动态）。
   • 结构体（struct）。
   • 链表（单向、双向）的原理与实现。

10. 继承

    • 继承的概念：代码复用，建立类之间的“is-a”关系。
    • 基类（父类）与派生类（子类）。
    • 公有、保护、私有继承。
    • 派生类对基类成员的访问权限。

11. 虚函数

    • 多态性：基类指针/引用可以指向派生类对象。
    • 虚函数（virtual）的声明与作用。
    • 纯虚函数与抽象基类。
    • 运行时多态（动态绑定）。

12. 异常处理

    • 使用 try, catch, throw 进行异常处理。
    • 异常的抛出与捕获。
    • 标准异常（如 std::exception）。

高级主题

• 模板 (Templates)

  • 函数模板和类模板。
  • 实现泛型编程，编写与数据类型无关的代码。

• 数据结构与算法

  • STL 容器：vector, list, stack, queue, deque, priority_queue, map, set 等。
  • 常用算法：sort, find, transform, reverse 等。
  • 时间与空间复杂度分析（大O表示法）。

• 文件操作

  • 使用 <fstream> 进行文件的读写（ifstream, ofstream, fstream）。
  • 文本文件和二进制文件的处理。

• 标准模板库 (STL)

  • STL 的三大组件：容器（Containers）、迭代器（Iterators）、算法（Algorithms）。
  • 函数对象（Funktoren）和 Lambda 表达式在 STL 算法中的应用。

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com