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展示
*
你希望在《算法与复杂性》课程中学到什么内容?
你还有什么想和老师沟通、交流或者补充的内容吗?(非常感谢填写了这么大一份问卷^_^)
问卷星提供技术支持
举报