算法设计与分析宋传鸣.ppt

宋 传鸣 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 关于任课教师 ? 课程介绍 ? 什么是算法 ? 算法的描述 ? 算法分析 ? 宋传鸣 讲师 ? 2003 年本科毕业于辽宁师范大学计算机科学与技 术系计算机应用技术专业 , 工学学士 ? 2006 年硕士毕业于辽宁师范大学计算机科学与技 术系计算机应用技术专业 , 工学硕士 ? 2010 年博士毕业于南京大学计算机科学与技术系 计算机应用技术专业 , 工学博士 ? 2010 年 7 月回校任教至今 ? 联系方式 ? 电子邮件 : chmsong@{; 163.com} ? 办公室 : 西山校区第二教学楼 B614 ? 个 人 主 页 :/member/songch uanming/homepage.html 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 关于《算法设计与分析》课程 ? 课程介绍 ? 什么是算法 ? 算法的描述 ? 算法分析 ? 课程性质 ? 本课程属于专业选修课 ( 计算机科学与技术 ) 、专 业必修课 ( 计算机科学与技术 ( 动画 )) ? 开设目的 ? 使学生掌握非数值算法设计的主要方法 ? 独立设计算法和对算法进行复杂性计算奠定基础 ? 利用所学的算法设计策略解决实际问题的能力 ? 学时安排 ? 48 学时 , 每周 3 学时 , 修完课程可获 3 学分 ? 考核方式 —— 考察 ? 期末为闭卷笔试 , 成绩占总成绩的 50% ? 平时出勤占 5%, 学期论文 (3 篇 ) 占 45%( 第 4/8/12 周 ) ? 试卷题型 : 概念型、设计型、证明型 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 关于《算法设计与分析》课程 ? 课程介绍 ? 什么是算法 ? 算法的描述 ? 算法分析 ? 在专业教学计划中的地位和作用 ? 在 IEEE ACM 公布的《 Computer Science Curric ulum 2008 》与中国计算机学会教育委员会、全 国高等学校计算机教育研究会推出的 CCC 2004 (China Computing Curricula 2004-CS) 中 , 算法设 计与分析都是其 核心课程 之一 ? 算法设计与分析具有学科核心的重要地位 , 能够 充分体现计算机科学方法论的理论、抽象和设计 3 个过程 , 知识面较宽 , 有一定的深度 ? 反复再现 计算机科学中用到的典型问题的复杂性、 效率、抽象的层次、重用、折衷等带有 普遍性的 概念 ? 不仅是计算机科学与技术专业后续课程的理论基 础 , 而且还 广泛地用于新兴的技术和研究领域 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 关于《算法设计与分析》课程 ? 课程介绍 ? 什么是算法 ? 算法的描述 ? 算法分析 ? 计算思维 (Computational Thinking) ? 摘自《中国计算机学会通讯》 2012 年第一期 ? 理论科学、实验科学、 计算科学 被称为推动人类 文明进步和科技发展的三大科学 ? 科学思维包括理论思维、实验思维和计算思维 ? 理论思维 以推理和演绎为特征 , 如数学学科 ? 实验思维 以观察和总结自然规律为特征 , 如物 理学科 ? 计算思维 以设计和构造为特征 , 如计算机学科 ? 计算思维是运用计算的基础概念去求解问题、设 计系统和理解人类行为的一种方法 . 它合用了数学 思维 ( 求解问题的方法 ) 、工程思维 ( 设计、评价大 型复杂系统 ) 和科学思维 ( 理解可计算性、智能、 心理和人类行为 ) ? 计算思维课程现已在部分高校中开启 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 教材 (Textbook) ? 课程介绍 ? 什么是算法 ? 算法的描述 ? 算法分析 ? 王晓东编著 . 计算机算法设计与分析 ( 第 3 版 ). 北 京 : 电子工业出版社 , 2007. 辽 宁 师 范大 学计 算机 与 信息技 术学 院 宋 传鸣 《算法 设计与 分析》 概述 主要参考书 (References) ? 课程介绍