CSI讲义11：ThinkC指南

《How to Think Like a Computer Scientist- C version》，Allen B. Downey，C-Version by Thomas Scheffler. (简记为ThinkC)

ThinkC是大0计算机本科生的自学教材，篇幅不长，其目的是让阅读者对程序设计有初始的认识，了解C语言的基本特性，为后续课程打下基础。本文试图指出初次阅读者普遍存在的问题，并给出相应对策。

如果你已经是大一新生了，其实，嗯.....建议还是假装自己是个大0青年，花点时间把ThinkC看完。不然，你怎么能够安静地度过漫长的新生教育周呢？

阅读计划

ThinkC全书130页左右，共九章加两个附录（附录B无需阅读，附录A也可忽略）。执行能力强的学生，大概七天可以完全阅读完。按以下计算，如果要求在一个月之内完成，不算要求高。也就是说，一周学两章左右，也就是25页。一周工作五天，每天两小时，也就是每小时看2.5页！！！这是惊人的慢速度，太可怕。这样慢其实是学不到东西的。

所以，这样计划好了：分两周阅读，每周五天，每天两小时：

• 第一周，前四章，1- 48页
• 第二周，后五章，49-130页

阅读策略

简单给以下建议：
1、阅读必须快，按计划执行，保持强有力的执行力。
2、阅读过程中必须动手，准备好相关的资源，见下面内容。
3、ThinkC是关于Know How的书，而不是Know Why的书，所以，你只需要（或者大部分时间只需要）按规定动作去做，而不要问太多为什么。

ThinkC只是入门，只是一个简单的概要，目的就是让大家对编程有基本的认识，所以，不要指望在这里能学到非常高深的东西。这样你们当然不能在这里停留太久。否则，只能说明你的能力不强，或者心不在焉。

最后一个建议：阅读时不要查字典！！！

阅读之前的准备

1、个人电脑一台，Linux系统尤其好，Windows也可以。
2、安装基本的软件，或者按照这里的建议。Linux系统可免以上安装。

心态上的准备：不理解应该是常态，看不懂很正常。阅读这本书不是因为你容易懂才让你读，而且这本书根本不需要你理解，而是让你照做。

阅读内容概要

C语言只有很简单的语法，有比较复杂的数据。语法是强调什么样的程序才是正确的程序。每一个程序都有特定的目标：输入数据，处理数据，输出结果，因此数据是程序中重要的元素。接下来我会提示大家，什么是语法，什么是数据。

1 The way of the program

告诉你什么是编程，编程的基本过程，如何修改程序，然后一些术语。运行你人生中第一个程序：Hello World！

如果你这个两小时也看不完，请做这样的事情：
1、划出不理解的语句
2、找出不理解的单词
3、无论如何运行一次“Hello World！”

然后，把自己打一顿，接着看下一章。因为，这里没有东西需要你理解了。这里没有语法也没有数据！

2 Variables and types

这一章介绍最简单的数据。变量（Variable）存放不同类型（Types）的数据。比如，程序需要处理整数，那么定义整数类型的变量，并给变量一个名称：
int number;

3 Function

Function是结构化程序设计的核心元素。简单而言，结构化就是把程序分割成不同的模块，Funtion（函数）就是相对独立的模块。

4 Conditionals and recursion

所有的程序只有三种类型的语句：顺序执行、条件分支与迭代运行。

所谓Conditionals就是让程序在特定的情况下执行特定的语句。至于递归，请看我的解释。

5 Fruitful functions

对第三章函数的进一步扩展，强调函数的返回值。

6 Iteration

所谓迭代就是让程序在特定的语句上重复执行。

7 Arrays

以上内容基本都是关于“语法”，而最后三章重点关注数据结构，即不简单称为数据，而让数据有特定的结构。数组则是C语言中最基本的也是非常重要的一种数据结构。

要理解数组不难。想象你要存储一批同等类型的数据（或者想象一批大小相同的苹果），那么就需要一批同等类型的盒子。如何访问盒子里面的数据呢？最简单的方法就是记住盒子的编号，这里记为数组下标。

8 Strings and things

略！

9 Structures

略！

为什么略？因为，如果你都很快看到第8第9章，那么这里还有什么值得讲的呢？如果你都看不到，那么我讲来干什么呢？

如何两个小时讲完ThinkC

教学形式

老师讲解；助教敲代码，投影；同学们立即在自己的电脑上运行程序；另一个助教巡视课堂，指出错误，帮助把程序运行起来。

教学内容

1、Hello World，讲解一个程序的完成编写、执行过程；
2、变量：int、char、double，输入、输出；
3、条件判断：给定一个整型变量，判断是偶数还是奇数；
4、循环：整数累加器、阶乘；
5、函数：把累加器、阶乘写成函数形式；
6、递归：阶乘、Fibonacci数列；
7、数组：数组的初始化，数组中数值的累加；
8、二维数组：数组初始化，矩阵的加法；

结构体、指针、链表与二叉树可作为一次授课内容；时间2017年9月9日。

授课手记

老师一人，助教2人，学生14人。
时间：9：30 - 12：00
地点：131实验室
效果：学生们普遍反映可以接受教学内容；
待改进：许多学生没有做好学习的准备，学生缺乏主动性，电脑没有安装编译器等。
感想：这种授课方式可以全面展开，前提是学生们要主动。

小结

看ThinkC一定要快，要快，要快！这是一本肤浅的教你如何编程的书，不是一本高深的教你编程理论的书。知道什么是程序吗？

程序 == 算法 + 数据结构

你看完ThinkC，学了什么算法，学了什么数据结构？没有...... 那你学编程了吗？学了，可惜，你写的不是程序（Programs），只是代码（Codes）。

路很长......

路这么长，为什么你不能起早一点，赶得快一点......

20170904