第1章 计算机控制绪论

《第1章 计算机控制绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法设计与分析宣文霞Email:wenxia_xuan@163.com办公室：滨江学院计算机系ZS6091课程重要性计算机算法设计与分析是一门面向设计、处于计算机学科核心地位的教育课程。学习和掌握计算机算法，对今后从事计算机体系结构、系统软件和应用软件研究与开发工作是必不可少的。参加各类计算机竞赛必修课程。如ACM，蓝桥杯软件设计大赛2ACM国际大学生程序设计竞赛(英文全称：ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国

2、计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。我国获冠军的大学：浙大(2011),上海交大(2002,2005,2010）3“蓝桥杯”软件设计大赛为推动软件开发技术的发展，促进软件专业技术人才培养，向软件行业输送具有创新能力和实践能力的高端人才，提升高校毕业生的就业竞争力，全面推动行业发展及人才培养进程，工业和信息化部人才交

3、流中心特举办“全国软件专业人才设计与创业大赛”，大赛包括三个比赛项目，JAVA软件开发、C/C++程序设计和创业大赛。每个组别设置“本科组”和“高职高专组”。45研究内容常用算法的设计思想算法思想的应用实例及编程实现算法复杂性分析的方法及表示教学目标：理解和掌握算法设计的主要方法培养对算法的计算复杂性进行分析的能力为独立的设计算法和对给定算法进行复杂性分析奠定坚实的理论基础难！-----有趣！知识点多，内容丰富，学习量大！理论性强，对抽象思维能力和逻辑推理能力要求较高！实践性强，要求能够灵活运用所学到的算法

4、设计策略解决实际问题！6基础很重要：+数学基础（求和、离散数学、概率论）+数据结构+编程能力参考书目：《算法导论》,ThomasH.Cormen等著，潘金贵等译，机械工业出版社，2006.《算法设计与分析习题解答(第2版)》,王晓东，清华大学出版社，2008.《计算机常用算法与程序设计教程》,杨克昌,人民邮电出版社，2011.《算法设计、分析与实现从入门到精通C、C++和Java》，徐子珊，人民邮电出版社，2010.麻省理工学院公开课：《算法导论》7教学视频：公共邮箱pspublicmail@163.com

5、密码：ggyx20168课时分配性质：专业选修课学分：3学时：48，上课36，上机12考试及成绩评定：平时：30%（出勤+实验报告+小组讨论？）期末：70%（半开卷形式）9约法三章第一章：只准动脑，不准动口后果：GetOut！！！第二章：保证出镜率后果：点名3次以上（包括3）取消考试资格！！！第三章：禁玩手机后果：…….10ASKET能力模型Attitude：态度，责任心——第一位Skill:技能，包括硬技能、软技能（交流沟通能力、办公软件应用能力）Knowledge：常识和专业知识Experience：经

6、验，集合了A，S，KTraits:素质，个性，体质11课程主要内容第1章算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法12第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略第1章算法引论算法与程序表达算法的抽象机制算法复杂性分析13本章主要知识点：算法与程序（Algorithm&Program）14算法输入输出确定性有限性程序输入输出确定性有限性零个或多个外部量清晰,无歧义每条指令：执行次数有限，执行时间有限至少一个量算法与程序的区别？程序可以不满足算

7、法的“有限性”的性质。Ex:OS，它是在无限循环中执行的程序，因而不是算法。15算法与数据结构的关系？算法是数据结构的灵魂：不了解施加于数据上的算法就无法决定如何构造数据；数据结构是算法的基础：反之，算法的结构和选择又常常在很大程度上依赖于数据结构。算法可以解决哪些类型的问题？基因项目：找出人类DNA中的所有10万种基因，确定构成人类DNA的30亿种化学基对的各种序列，将这些信息存储在数据库中，并开发出用于进行这方面数据分析的工具。（最长公共子序列问题）因特网：解决的问题包括寻找好的数据传输路径（最短路径问

8、题）、利用搜索引擎来快速地找到包含特定信息的网页(散列表、字符串匹配算法)等。电子商务的安全性：保证信用卡号、密码、银行结单等信息的私密性。（公共密钥加密技术和数字签名技术）制造业和其他商业应用中，是否能够有效地分配稀有资源？石油公司确定在何处打井?美国候选人确定竞选宣传的资金花在何处？航空公司用尽可能小的代价将机组人员分配到不同的航班上…(线性规划问题)16算法设计的一般过程问题？确定数学模型明确目的、条件与约