03M0277-《算法分析与实践》-教学大纲.docxVIP

PAGE1

《算法分析与实践》教学大纲

课程英文名

AlgorithmAnalysisandPractice

课程代码

03M0277

学分

2

总学时

32

理论学时

16

实验/实践学时

16

课程类别

专业教育

课程性质

选修课

先修课程

C语言程序设计、ACM程序设计竞赛实训

适用专业

计算机科学与技术

开课学院

信息工程学院

执笔人

陈晓竹

审定人

闻育

制定时间

2023年5月

注：课程类别是指公共基础课/学科基础课/专业课；课程性质是指必修/限选/任选。

一、课程地位与课程目标

（一）课程地位

本课程是一门选修课程，是对一些对算法编程有兴趣，并有一定编程基础的同学，进行编程思维训练，提高编程能力和解决实际问题的水平的程序设计中级课程。先修课程是《C程序设计》,《ACM程序设计竞赛实训》。

Thiscourseisanelectivecoursedesignedforstudentswhoareinterestedinalgorithmprogrammingandhaveacertainprogrammingfoundationtotraintheirprogrammingthinking,improvetheirprogrammingskills,andenhancetheirabilitytosolvepracticalproblems.Itisanintermediateprogrammingcourse.TheprerequisitecoursesareCProgrammingandACMProgrammingCompetitionTraining.

（二）课程目标

在《C程序设计》《ACM程序设计竞赛实训》课程的基础上，采用面向问题的思路，边学边练的翻转课堂的方式，从算法的角度分析问题，建立模型。从而培养大学生基本的算法修养、编程思维和程序设计能力。为后续专业课程的学习打下基础。

知识和能力目标：

目标1：学习宽度优先搜索、深度优先搜索算法，培养解决搜索类问题的能力。

目标2：学习数论、博弈论等理论，培养用数学思维解决复杂问题的能力.

目标3：学习几何、图论、动态规划算法，培养用高级算法解决复杂问题。

思政目标：培养不怕困难，勤学多练的匠人精神。

目标1：培养学生一丝不苟、严谨治学的科学态度；

目标2：培养学生坚定的毅力，锲而不舍的品质。

目标3：培养团队合作、吃苦耐劳精神。

OnthebasisofthecoursesofCProgrammingandACMProgrammingCompetitionTraining,aproblemorientedapproachisadopted,andaflippedclassroomapproachoflearningandpracticingisusedtoanalyzeproblemsfromtheperspectiveofalgorithmsandestablishmodels.Thuscultivatingthebasicalgorithmliteracy,programmingthinking,andprogrammingdesignabilityofcollegestudents.Layafoundationforthestudyofsubsequentprofessionalcourses.

Knowledgeandabilityobjectives:

Goal1:Learnwidthfirstsearchanddepthfirstsearchalgorithms,andcultivatetheabilitytosolvesearchrelatedproblems.

Goal2:Learntheoriessuchasnumbertheoryandgametheory,andcultivatetheabilitytousemathematicalthinkingtosolvecomplexproblems

Goal3:Learngeometry,graphtheory,anddynamicprogrammingalgorithms,andcultivatetheuseofadvancedalgorithmstosolvecomplexproblems.

Ideologica