信息科学与实践
课程概述¶
本课程是信息与计算科学专业编程系列课程的第二门,由著名的老赵上课
课程内容¶
据说每年都不一样。根据20和21学长反馈,他们这门课主要学习一些数据结构相关内容
22级主要锻炼编程能力,课程主要内容包括:
-
基于遍历解决问题(流的处理)
-
使用递归解决问题
-
递归与迭代的相互转化(老赵最爱,期末考试最多的就这个)
-
一些设计模式(访问者模式(不知道为啥一上来就是这个)、窗口-视模式、管道模式)
-
一些似乎比较过时的框架(MFC说的就是你)
23级内容与22级基本相同,包括:
-
遍历、递归、二者转化
-
简单数据结构:链表
-
简单霍尔逻辑
-
面向对象思想
-
设计模式(Command模式、窗口-视模式、管道模式、Decorator模式等)
考核方式¶
(23级)在期末考试周有闭卷考试,考察了简单算法的设计、程序正确性证明、OOP思想、纸笔手写代码。试题回忆外链
此外,本课程期末(23级为暑假中)有一个大作业,22级是基于某一次OJ的语法分析器做的小解释器,需要自己写一个图形界面,极其恶心;23级是实现一个简单的编译器,将指定语法的高级语言编译成指定“汇编”指令集,不需要写图形界面,分3个任务的梯度。
平时作业¶
老赵会自己出一些OJ来做,只要慢慢做总能做出来