问题求解（一） 2025秋

编写人：2025级 计算机科学与技术 王祯

上课学期：2025 秋季

教师：马骏 陶先平

课程网站：2025

课程简介

主要讲授离散数学基础，如逻辑、集合论以及基本的算法、数据结构及编程语言范式。

考核方式

• 成绩计算方法：平时作业 20%（含订正），OJ 20%，OT 10%，期末笔试 40%，期末机试 10%
• 作业：课前自学并完成，必要时可求助同学/助教/AI，订正后分数一般不会有太大差距。
• OJ: 每周编程作业，难度不会太高。
• OT: 翻转课堂。每人至少一次，取最高分。
• 期末笔试：主要考察理论内容，如果平时作业认真做问题不大。
• 期末机试：同上，五道题，一般限时三个小时以上，OJ做完问题不大。

资源合集

• 个人课程笔记
• OJ、机试涉及的知识：递归，贪心算法，记忆化搜索，模拟（主要是指针，链表，STL），简单字符串操作，DFS以及剪枝，预处理