第1章 算法概述—cxn.pdfVIP

计算机算法设计与分析 Design and Analysis of Algorithms 授课教师：陈香凝 课程导言 选用教材 学时安排 成绩评定 上机要求 课程关系 教学目的 选用教材 授课教材 计算机算法设计与分析（第4版） 作者：王晓东 出版社：电子工业出版社 参考教材 算法导论 作者：(美)Thomas H.Cormen （科曼） 译者： 殷建平 出版社：机械工业出版社 学时安排 总学时：45学时 授课：35学时 上机：8学时 考试：2学时 成绩评定 课程类型：考查课 总成绩=平时成绩（40% ）+考试成绩（60%） 平时成绩： 出勤（40% ）+作业及实验（40% ）+课堂表 现（20%） 上机要求 上机课前完成算法设计及算法实现 上机课中讲解实验内容，提交报告 未讲解同学上机课后1周内提交实验报告 报告内容： 题目要求： 设计思路 算法描述 效率分析 调试成功的代码 运行结果 算法 7 生活中的算法——菜谱 8 制作过程 9 算法的定义 初始状态 状态1 状态2 状态n 结果状态 S S S S t t t t e e e e p p p p n 1 2 n + 1 算法 10 算法的地位和作用 算法求解 算法设计 数据模型 数学问题 实际问题 11 与前趋课程之间的关系 算法设 顶层运算步骤 计与分 析 底层运算步骤 数据结构 程序设计语言 12 从菜谱看算法 解决同一个问