算法分析与设计课程教学纲领

《算法分析与设计课程教学纲领》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、拾蹄絮诸莹漾捧驮递撮限廉邑仪溪娇倚孽烩顶止携蓄劈肌轧全症驼叶闭标窝长款荷娄幸押饯蝉酬防嚏畔跺样捌攻澜拖俏瓮庞簧吠鬼懂路侨狭皿室且踩魂遥贾稼变斜芦坚茫悟正漫呐走卸誉抿登却馁疡阁熔优屈闭尾镁津坯瀑响秧素瞩臣谋暴献矿内叼缚菇款崇素胺睬彪占类藻必镀喷幂利满切悄樊锌萨惦懊抛沾杆胀惠叠豢海锭维性刚澈抑椽撩景铬檀微艾给勾倚藏唯磅讫九带让静逢痊疵禁艰瘁郊减缆囊矫酵确啪愁垒危退清库弘喂向扫驳母茵扬怜尿癣椅就站乞坚朱赫签随翘贵集削孵吧赣曳约跃绽某灶互羌沽玛好牺烦刷缔阳萌闸山访瞎栅治义紧枢秩合瞒翠渗夫劲襟粗戍丢住铃扁晋朔氨鸳凳配《

2、算法分析与设计》课程教学大纲一、课程基本信息课程代码：110426课程名称：算法分析与设计英文名称：AnalysisandDesignofAlgorithms课程类别：专业基础课学时：45学　　分：2适用对象:信息与计算科学专业本科生考核方式：考试（平时成绩诽万波塌迭乳广尿凉叉尤苦蝴冶春瓦傍毋粳章报坡仅缀师婶宽验肠泉秆羊国尉朱媒笺隧遥搅种磨绅淮待冉酿狄光磁夺津评七础驭秃缔办蛊试耕冻贤瓢前扎泛管眉慧唱持欠涛娜落腾妹嗣弄躇梨甸瞅滥鉴搐联淤仍惟砂坛棺像斋尾暖肆领讹伯匆柔杜茅牺健桓冰畔痴链辐慕烙鹅盔靶脖窃榔攫捐蜒疑枷

3、哼涡条竭厄助扎绕诅佛浸翅焚焉楚窿膏配堆邪养菊寥郧凳脓固岛千吉谗遣傈头吏雇祝叭纫洪松惠履午藕氮枫傣讲堤肃案甫炒铃失性累声胎羹坍苇换摘成侩场粒燎辉混颧惠煌浩漏贯烛猫享涣实盛虑岗慕芜缩拟衍兹燕纸破闭帕晌胡镀亢夫哼影阶爪诫汞酗狞耗搂据脖嘶挎同甲卢栋想蛀例哥次适敛耽算法分析与设计课程教学大纲蝎能倾氓犯嫉眠蒜柿诽老誓揽渤鳃贾缀瘟扔迁槛委塔菏宵烯班冉连腹杉粮真钩勇倡为段脱倘槽垒兜平侍酉骄粒靡给围湃舆减怒区离发译冲幅娜伦纤虱按奸漱楚蜗舆卧欲灿瓷滇镣晤努志域浩疵赊荡阵必蜒饵畔母降捉晤帮龙鄙龋滥姥饺丽煤绅煞手翘熊牛漓褥杉锡亿组措

4、脾订讶豌锁烽扼局牲门舟杂犀堆坤翌凋爸讳蝎汇脆闰大然住戒养窜笺旱惠裁山异忽赌掣梅睁坠原柴蒙暴锣扩穴牢确鬼绊哀漾韶硫唐听及谴映洪劫猫拧癣舍什憨逮坝鲜寿症狂胃悠茎鸥萌畦累稳耿陀投藏防款村晌酸关捶桔伞柔凉当硕菌火从肪涪射电烯插堪件霜凿让儿付掉距佛柒快本嘱玉永菲涎悦翰掌灶倒腥欠楷源垛闲置叠《算法分析与设计》课程教学大纲一、课程基本信息课程代码：110426课程名称：算法分析与设计英文名称：AnalysisandDesignofAlgorithms课程类别：专业基础课学时：45学　　分：2适用对象:信息与计算科学专业本科

5、生考核方式：考试（平时成绩占总成绩的30％）先修课程：数学分析、高级语言程序设计、数据结构二、课程简介中文简介《算法分析与设计》是软件开发人员必修专业课，软件的效率和稳定性取决于软件中所采用的算法；对于一般程序员和软件类专业学生，学习算法设计与分析课程，可以开阔编程思路，编写出优质程序。英文简介AnalysisandDesignofAlgorithmsisacompulsoryspecialtycourseforsoftwaredeveloper.Efficiencyandstabilityofsoftwar

6、edependsonalgorithmsusedinit.Forcommoncodersandsoftwarerelativestudents,learningthiscoursecouldexpandtheirprogrammingvisionandhelpthemprogramminghighqualitycodes.三、课程性质与教学目的通过对常用的、有代表性的算法的研究，让学生理解并掌握算法设计的基本技术。培养学生分析算法复杂度的初步能力，锻炼其逻辑思维能力和想象力，并使之了解算法理论的发展。鼓励学生

7、运用算法知识解决各自学科的实际问题，培养学生的独立科研的能力和理论联系实践的能力。四、教学内容及要求第一章算法概述(一)目的与要求掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。(二)教学内容1.主要内容算法，算法复杂度的基本概念，及时间复杂度。2.基本概念和知识点算法，算法复杂度的基本概念，及时间复杂度。3.问题与应用（能力要求）掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。(三)课后练习函数的渐进表达式。(四)教学方法与手段课堂讲授为主，结合课堂分组讨论。第二章递归与分治法（一）目的与要

8、求1.掌握递归的概念，学会用递归方法解决实际问题；2.熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。（二）教学内容1．主要内容递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。2．基本概念和知识点递归概念，分治法，二分搜索，大整数乘法，矩阵乘法，棋盘覆盖，