（必修）程序设计思维与实践

大一·秋

（必修）程序设计思维与实践

最近由吴俊达于 2025 年 1 月 25 日更新：Update tag.txt

2023 年秋季学期之前，本门课程名称为高级语言程序设计，3 学分，上课内容为 C 语言程序设计 (第四版) 的所有章节。

2024 年秋季学期开始，本门课程改成程序设计思维与实践，4 学分，在原有内容的基础上，增加了部分数据结构和算法部分的内容，这是一门新型的三合一（笑）

教材

C 语言程序设计 / 苏小红等编著；蒋宗礼主审。–4 版。– 北京：高等教育出版社，2019.8(2022.7 重印)ISBN：978-7-04-051998-3
数据结构与算法 / 廖明宏、郭福顺、张岩、李秀坤.–4 版.–北京：高等教育出版社，2007.11，ISBN:978-7-04-022473-3

关于本课

3202 年了，大学中居然还存在这种考试要手写代码，语言标准还停留在上个世纪的编程语言课，简直不可思议。

作为大多数人接触的第一门编程语言，c 语言劝退了很多萌新。如果你觉得这门语言晦涩难懂，大概率不是你的问题，而是教材或是授课老师的问题（也有可能是语言本身的问题）。你不能指望通过学校的课程学习这门课（当然如果你只是针对考试以后并不想做与编程有关的事情当我没说），你也不能指望通过国内教材学习编程语言，更不能指望 b 站上国内诸如某马、某士兵之类的培训机构。

个人认为比较好的学习流程是（当然这并不能给你带来高分）：

放弃 codeblocks 这种古董 IDE，拥抱 CLion、VSC 等一众现代 IDE。你有什么理由要拒绝一个调试简单、UI 美观、自带自动补全功能的编程工具呢？（Vim 和 Emacs 用户请自行离开）
放弃出勤。你可以在课前课后找老师要 PPT，然后根据 PPT 上的内容自主学习（我反正觉得待在教室听课就是坐牢）。自主学习的方式很多，一般可以分为：
- 通过相关课程视频学习：推荐 Coursera 和 youtube 上的课程（英文授课），可以在 b 站上找找有没有搬运（不过机翻字幕看着还是挺难受的，英文比较好的可以尝试直接啃生肉）
- 通过官方文档学习：推荐微软官方提供的 c 教程。一般这种网页开源书或教程都能与时俱进，这也是电子化学习的好处之一。
- 通过权威书籍学习：如果以上的方式都不适合你，你也可以选择一本业界公认的权威书籍进行学习（避雷国内教材！）。可以试试 C Primer Plus，但我个人觉得里面的内容比较拖沓。
放弃 C 语言（逃）。直接上手 cpp 其实也没啥太大问题，不过 cpp 水太深，并且也很容易陷入与 c 语言一样的困境——接触的东西全是十几二十年前的内容，新特性一点不会。

文 / longlin, 2023.9

24 的程序设计属于是烂上加烂，将算法与语法混合着讲，而且顺序十分奇葩。涉及递归、栈、链表、排序算法。到现在老师上课和考试用的 C 语言标准还是 C89（虽然教材已经用的 C99 了）。

课程作业是一段时间一收，且作业量偏大，建议不要留到要交的前一天晚上再看，有一些作业对实际代码能力帮助不大，有些老师要求上交纸质版。

个人非常赞同以上 longlin 的建议。算法相关知识可以去 OI Wiki

文 / syhanjin, 2025.1

关于教师

教师上课风格没有很活泼，照着 ppt 念，而且速度偏快。

听课并不必须，因为 C 语言的语法，主要不是听讲学来的，而是自己敲代码所体悟到，上课建议可以自己敲敲代码。

文 / lmh

关于实验

实验一共九次。前四次实验较简单，而且是独立实验。后五次实验难度较大，代码量较大，综合考察指针、数组、函数、结构体，任务大体相似，只是具体要求不同。

每年实验几乎不变。

助教答疑很随便，大多是让自己去调试。

前三、四个课上基本可以完成，课后大概只需花一点时间完善一下，并测试好。后五个实验需要在课后花大量时间，才能写完，一个实验课后大约多花 2-4 小时。（ps:要想拿高分，除了基本要求外，还有增强代码健壮性，还有多写注释，课后还需更多时间）

文 / lmh

自 24 开始实验课发生大幅改动，具体实验内容根据课程进度。实验报告需要交 CodeBlocks 项目。

最后两个实验是综合项目（但是一百多行代码可以解决），且几乎没有差异（单向链表改双向链表）

实验课最后一次有现场检查，会随机选一次实验让你用 Debug 调试，并讲解思路（原则上是使用 CodeBlocks，但是可以找老师检查用自己熟悉的 IDE，取决于老师）

文 / syhanjin, 2025.1

关于考试

考试整体难度不大。最高分应该是 100 分或接近 100 分，平均分 80 左右，挂科率大约百分之二。（补：22 级全年级仅有一人挂科）

主要考查对各语法的理解，基本上实验课都有所设及，个别比较生僻的语法知识和函数，则需特别复习。

文 / lmh

自 24 开始，考试内容发生大幅度改动。简答题有 40 分，而且内容十分抽象（参见回忆版试卷）。考试试卷代码可能有错误，有些错误会影响作答，需要自行分辨。

以下内容来自老师原文

客观题按照要求，不能超过 30%，所以选择、填空之外增加了问答题，但整体内容主要还是涉及基本语法、概念和编程能力的检验，由于扩充了数据结构和算法，所以编程和概念也会扩充到这两部分内容。包括栈、文件、链表，这几部分也都是程序设计思维与实践的重要内容组成部分，但是基于栈的函数调用机制未涉及。主要内容都已我们课件上的讲解内容为主。