SYLLABUS

教学大纲

本课程主要通过Python语言介绍计算机编程中最基础、最重要的数据结构及算法，主要内容包括Python语言基础入门、面向对象编程、算法的复杂度分析、常用的数据结构及算法的Python实现等。

教学目标

课程除了常规的授课教学外，还包括材料阅读、课后作业和两次考试等内容。当学生完成本次课程后应当掌握以下内容：

• Python的基本语法
• 面向对象的基本概念
• 算法复杂度的分析方法
• 基本的数据结构，如数组、链表、队列、栈、树等
• 基本的算法实现，如递归、排序、分治等

评分方案

最终评分以下面权重为准：

• 50% —— 课后作业
• 20% —— 期中考试
• 30% —— 期末考试
• +10% —— 额外加分

课后作业

课程期间，每名学生需要按时（一般为两周时间内）完成布置的相关作业，每次作业的评分会被平均计入最终的评分权重中。每次作业采用百分制来评估，如果延期一周后提交作业，会在原始分基础上扣除40%，如果延期两周后提交作业，本次作业分数为零，不会计入最终的评分中。 作业必须用Python语言完成，如果在用Python语言完成作业的基础上还可以用其他编程语言完成，可以酌情获得额外的加分。

考试

课程总共会有两次考试，第一次是随堂的其中考试，随机安排在期中的课后进行，第二次是期末考试，会在所有课程完成后单独安排考试的时间。考试的形式都是笔试为主，但不排除增加机试或单对单面试的可能，所以在平时的学习中除了能阅读和编写代码外，还要多训练自己在白板上书写代码的能力。

诚信政策

所有的参加课程的学生需要独立地完成所有的作业和考试，“独立完成”包括但不限于：

• 可以相互讨论作业的相关内容、参考相关的资料
• 严禁相互抄袭
• 严禁直接拷贝检索或搜索的资料

如果发现有违背诚信的情况，第一次会取消当次作业和考试的成绩并予以警告，如果再次发现违背诚信的情况会取消当期培训的总成绩。