2022年度《算法与复杂性》学生基本情况调查问卷

本试卷用于调查2022年度《算法与复杂性》课程（英文班）学生的前序课程掌握水平，以精确设定课程内容与难度，感谢大家填写
这段是基本信息调查——
*
请输入你的姓名：
*
请输入你的学号：
请输入你的联系方式：*
QQ号：
手机（Cell）：
邮箱（Email）：
个人主页（Web）：
*
你的专业与状况是？
转专业等请填写原专业
电院平台分流CS
工科平台分流CS
本一批转专业（大一结束）
工科平台转专业（大二上）
其他专业转专业（请说明）
其他情况（请说明）
你高中（大学）期间是否参加过竞赛（如数学、物理、OI、生物、化学等）？请列出明细（含奖项，每种一行）
*
你会哪些编程语言(软件）？【多选题】
C/C++
Python
Java
Matlab
CPLEX
Lingo
其他
*
你的“离散数学”课程课号是？
MA208（A类3学分）
MA238（3学分）
MA239（荣誉3学分）
CS1601(A类3学分）
CS2501H(荣誉3学分）
其他（请说明）
我没学过离散数学？！= =
*
你的“数据结构”课程课号是？
CS147（致远4学分）
CS149（3学分）
CS158（荣誉3学分）
CS165（AI3学分）
CS221（4学分）
CS430（B3学分）
CS031(G4学分）
其他（请说明）
我没学过数据结构？！= =
下面开始调查大家“离散数学”的具体掌握情况——
*
在“离散数学-图论-基本概念”中，你学过以下哪些内容？【多选题】
无向图与有向图
度与握手定理
图的运算（交、并、差、子图）
图的同构
特殊图（完全图、二部图）
图的代数表示（矩阵与邻接表）
*
在“离散数学-图论-路”中，你学过哪些内容？【多选题】
路与圈的基本概念
路与圈的判定（代数表示定理）
图的连通性（连通分量）
欧拉图（充要条件、解法、一笔画）
哈密顿图（判定定理、闭合图定理）
*
在“离散数学-图论-树”中，你学过哪些内容？【多选题】
树的基本性质（六条）
有根树（有序树）
哈夫曼树（含算法）
遍历树与生成树
下面开始调查大家“数据结构”的具体掌握情况——
*
在“数据结构-线性表”部分，大家学过哪些内容？【多选题】
顺序表
链表（单链表、双链表、循环链表）
STL中的线性表
栈的概念与实现（顺序、链表、递归）
队列的概念与实现（顺序、循环）
*
在“数据结构-树形结构”部分，大家学过哪些内容？【多选题】
二叉树（概念、性质、遍历等）
哈夫曼树（编码、实现、算法等）
二叉堆（优先级队列）
高阶优先级队列（D堆、归并、STL等）
*
在“数据结构-集合”部分，大家学过哪些内容？【多选题】
部分没学过请在后面填空处写说明
集合与静态查找表
散列表（hash函数、碰撞解决）
查找树（二叉树、AVL树、红黑树、B树与B+树等）
排序（顺序、二分、选择、交换、归并等）
*
在“数据结构-图”的部分，大家学过哪些内容？【多选题】
部分没学过的请在后面填空写说明
图的定义与基本运算
图的遍历（BFS、DFS、拓扑排序、连通分量）
最小生成树（Prim、Kruskal、正确性）
单源最短路（无权、正权、负权、无环）
所有顶点对最短路
*
请点选你学过（了解）的概念（由于不好分类统一在一起）：【多选题】
算法时间复杂度
算法空间复杂度
分治法
贪心算法
动态规划
*
你希望《算法与复杂性》课程有什么样的作业（任务）？【多选题】
有针对算法设计与分析的作业
有集体完成的Project/大作业
有上机完成的实践作业
有算法竞赛与实际问题求解
有课程报告或poster展示
*
你希望在《算法与复杂性》课程中学到什么内容？
你还有什么想和老师沟通、交流或者补充的内容吗？（非常感谢填写了这么大一份问卷^_^）
问卷星提供技术支持
举报