刘晖：软件编程与设计

【课程特色】

1.   课上采用案例式教学，通俗易懂，课下一对一辅导强化训练，学与练交叉进行强化记忆，你所要做的就是认真听，勤于问，乐于练。

2.   清晰的知识结构，根据应用经验采用最优化授课模式。

3.   内容充沛、详略得当，前后呼应。

4.   讲师资历丰富，具有丰富的实践经验。

5.   知识讲授+贴身案例+场景故事+互动讨论+现场演练+落地跟踪

【课程时间】4天

【课程大纲】

第一部分　 软件编程与设计的技巧

第 1章　开　篇

1．1　一次友好的对话

1．2　准确的问题描述

1．3　程序设计

1．4　实现概要

1．5　原理

第 2章　啊哈！算法

2．1　三个问题

2．2　无处不在的二分搜索

2．3　基本操作的威力

2．4　排序

2．5　原理

第3章　数据决定程序结构

3．1　一个调查程序

3．2　格式信函编程

3．3　一组示例

3．4　结构化数据

3．5　用于特殊数据的强大工具

3．6　原理

第4章　编写正确的程序

4．1　二分搜索的挑战

4．2　编写程序

4．3　理解程序

4．4　原理

4．5　程序验证的角色

第5章　编程小事

5．1　从伪代码到程序

5．2　测试工具

5．3　断言的艺术

5．4　自动测试

5．5　计时

5．6　完整的程序

5．7　原理

第二部分　软件编程与设计的一些经验和技巧

第6章　程序性能分析

6．1　实例研究

6．2　设计层面

6．3　原理

第7章　粗略估算

7．1　基本技巧

7．2　性能估计

7．3　安全系数

7．4　Little定律

7．5　原理

第8章　算法设计技术

8．1　问题及简单算法

8．2　两个平方算法

8．3　分治算法

8．4　扫描算法

8．5　实际运行时间

8．6　原理

第9章　代码调优

9．1　典型的故事

9．2　急救方案集锦

9．3　大手术——二分搜索

9．4　原理

第 10章　节省空间

10．1　关键在于简单

10．2　示例问题

10．3　数据空间技术

10．4　代码空间技术

10．5　原理

第三部分　软件编程与设计的标准化

第 11章　排　序

11．1　插入排序

11．2　一种简单的快速排序

11．3　更好的几种快速排序

第 12章　取样问题

12．1　问题

12．2　一种解决方案

12．3　设计空间

12．4　原理

第 13章　搜　索

13．1　接口

13．2　线性结构

13．3　二分搜索树

13．4　用于整数的结构

13．5　原理

第 14章　堆

14．1　数据结构

14．2　两个关键函数

14．3　优先级队列

14．4　一种排序算法

14．5　原理

第 15章　字符串

15．1　单词

15．2　短语

15．3　生成文本

15．4　原理

第四部分　实践环节

通过实践练习巩固复习以上知识点。