跳转至

信息科学与实践

课程概述

本课程是信息与计算科学专业编程系列课程的第二门,由著名的老赵上课

课程内容

据说每年都不一样。根据20和21学长反馈,他们这门课主要学习一些数据结构相关内容

22级主要锻炼编程能力,课程主要内容包括:

  • 基于遍历解决问题(流的处理)

  • 使用递归解决问题

  • 递归与迭代的相互转化(老赵最爱,期末考试最多的就这个)

  • 一些设计模式(访问者模式(不知道为啥一上来就是这个)、窗口-视模式、管道模式)

  • 一些似乎比较过时的框架(MFC说的就是你)

23级内容与22级基本相同,包括:

  • 遍历、递归、二者转化

  • 简单数据结构:链表

  • 简单霍尔逻辑

  • 面向对象思想

  • 设计模式(Command模式、窗口-视模式、管道模式、Decorator模式等)

考核方式

(23级)在期末考试周有闭卷考试,考察了简单算法的设计、程序正确性证明、OOP思想、纸笔手写代码。试题回忆外链

此外,本课程期末(23级为暑假中)有一个大作业,22级是基于某一次OJ的语法分析器做的小解释器,需要自己写一个图形界面,极其恶心;23级是实现一个简单的编译器,将指定语法的高级语言编译成指定“汇编”指令集,不需要写图形界面,分3个任务的梯度。

平时作业

老赵会自己出一些OJ来做,只要慢慢做总能做出来

评论