The University of Sydney 悉尼大学 COMP3308 Introduction to Artificial Intelligence 课程
2022春跟了一学期COMP3308课程,介绍一下相关情况。
授课内容跟评分标准
授课内容基本为人工智能课程本科课程。课程评分为每周Quiz,编程Assignment以及Final三块加权。
Quiz
每周会课后会固定布置一个Quiz,每个Quiz中只有一到两题需要在下周提交,内容均为课件讲义中较为基础的方法练习。熟悉当周讲义内容后可以比较顺利解决需要提交的问题,难度较低。
Assignment
课程实践部分的重头戏,本学期共有两个assignment,需要在Canvas上的Gork平台中编译通过并完成测试,使用语言为python 3。测试用例中既有可供调试的显式用例也有防止hard code的隐藏用例。Canvas论坛上不允许对assignment的具体实现进行讨论,难度阶梯递增,完整通过难度较高。
Assignment 1
分为循序渐进的六个Task。对于一段给定的加密文本,加密方式为将明文中指定的某几种字符经过若干次的字符变换映射(如所有的A映射成C,B映射成E)等,经过映射后的文本即为AI搜索树搜索空间中的一个状态结点。几个Task要求分别为:实现映射加密、DFS、 BFS、A*、 Greedy搜索求解明文。
前5个Task可以直接采用list跟dict结构体存储,直接解释实现搜索即可。
难点在于最后一个Task, gork oj 对 runtime 有较为严格的限制,需要对树的结构体和算法进行优化。
Assignment 2
未发布,待补充。