选课类别:基础 | 教学类型:理论实验课 |
课程类别:研究生课程 | 开课单位:软件学院合肥 |
课程层次:硕士 | 学分:3.0 |
软件学院的算法
平时三次点名,每次课最后会以随堂检测写题的形式进行。
12次作业,8次实验,一共占30%。作业偏难且量大,实验难度适中(有lc hard题),每次作业大家的分值普遍在8-10(10分制),奉劝对自己实力不是很有信心的同学上网搜题参考。
一开始说是会有2次小测(开卷考试),但由于疫情合并成了一次期中考试,占分20%-30%。考试会考作业题,建议带着作业去考试。期中最后一道题是动态规划。
期末考试闭卷,题型填空、简答、大题。填空简答考的不偏,徐老师最后划重点的细节有些应该是以前考过的,不会全考,但多多少少考一点(只考一点哦)。今年最后两道大题(大题不止两道)分别是:
四个数进行加减乘除括号,看是否能求24,设计算法并分析时间复杂度。思路是回溯递归。
st表
按找到的往年题和今年的题对比,期末考试递归式求解和同余方程组求解是必考的。
考试试卷总体来说不难(除了最后一两道大题),给分还是比较实在但最后应该提了点分。本人无算法基础,lc刷个位数,作业和实验分数在9-10偏多,点名都在,期中动态规划不会写,期末st表不会写(填空简答也空了一些),最后拿了90+。