《程序设计基础——发现计算之美》PPT课件 东南大学 李骏扬

 
课件内容： 
第一单元：无所不在的程序 
1.1 开篇：程 与 序 
1.2 一步一步往前走的程序 
1.3 丰富多彩的输入与输出 
附A：X-Program的下载、安装与使用 
附B：【计算之美】为什么采用二进制？以及各种数字在计算机中的二进制表达 
附C：本课程教学建议 
附D：在 Visual Studio 中编写 C / C++ 
第一单元测试 
第二单元：数据和表达式 
2.1 程序的存储单元——变量 
2.2 表达式 
2.3 区分数学公式和程序中的表达式 
2.4 更复杂的表达式 
附A：在 X-Program 中调试程序【十分重要！】 
2.5 看看 C / C++ 程序是什么样子的 
2.6 C / C++ 中的变量与数据类型 
第二单元测试 
第三单元：分支结构 
3.1 一元二次方程的无解情况 
3.2 比较与逻辑运算符 
3.3 多个维度的判别 
第四单元：循环结构 
4.1 对标准步骤进行循环 
4.2 累加，每次循环都有一些小改变 
4.3 求最大值，在循环中左挑右选 
4.4 一个多功能融合的循环，并自己编程 
4.5 九九乘法表，双层循环的嵌套，用变量控制循环的次数 
第五单元：基础算法专题 
5.1 百鸡百钱：穷举，并控制搜索范围 
5.2 求质数：在搜索中一票否决 
5.3 打印太极图，在搜索中利用状态变量 
5.4 梅花数，拆分10进制数字 
5.5 疯狂的兔子，递推问题 
第六单元：数值计算 
6.1 泰勒展开（sin的计算） 
6.2 积分，理解数值方法 
6.3 牛顿迭代，另类解方程 
6.4 求PI，条条大路通罗马 
附A 计算之美：分形艺术 
第七单元：数组 
7.1 一组数字 
7.2 海滩拾贝壳 
7.3 排序一：冒泡 
7.4 排序二：选择与插入 
7.5 排序三：归并排序 
第八单元：函数（更新中……） 
8.1 函数的测试 
第九单元：指针的故事（更新中……） 
9.1 指针的测试 
第十单元：内存的故事（更新中……） 
10.1 内存的故事测试 
第十一单元：结构体——面向对象的开始 
11.1 面向对象的开场白 
11.2 结构体——从一个点开始 
11.3 结构体、指针、数组的融合 
11.4 结构体三案例：分数、背单词、图片 
11.5 你必须知道的结构体语法 
第十一单元作业 
第十一单元测验 
第十二单元：类的初体验 
12.1 让结构体 “动” 起来 
12.2 从结构体到类 
12.3 类的自我保护与后门：封装与友元 
12.4 不仅仅为了初始化：构造与析构 
第十二单元作业 
第十二单元测试 
第十三单元：理解存储 
13.1 程序的四大存储区域 
13.2 动态内存分配 
13.3 引用 
13.4 拷贝构造 
13.5 一步一步解决问题：订单系统 
13.6 存储的常见错误与调试方法 
第十三单元作业 
第十三单元测试 
第十四单元：运算符重载 
14.1 运算符重载的入门：算术运算与比较运算 
14.2 一些原则：友元？作为成员重载？是否加上 const 标记？ 
14.3 赋值/联合赋值运算符的重载，以及引用的原则 
14.4 输入输出运算符的重载 
14.5 特殊运算符：++/–、[ ]、强制类型转换 
第十四单元作业 
第十五单元：模板 
15.1 函数的模板：一个可以对任意类型的数组进行排序的函数 
15.2 类的模板 
15.3 模板与数据结构：一个列表模板类的实现 
15.4 单向链表 
第十五单元作业 
第十五单元作业（链表） 
第十六单元：继承（持续更新中） 
16.1 继承，从功能的拓展开始