信息工程系课程介绍2013专业宣讲会

《信息工程系课程介绍2013专业宣讲会》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、温州大学物理与电子信息工程学院信息工程系课程介绍2013年11月56目录1.《算法设计与分析》课程介绍12.《离散数学》课程介绍23.《计算机组成原理》课程介绍34.《网络应用终端开发》课程介绍45.《数据结构》课程介绍56.《面向对象程序设计（Java）》课程介绍67.《嵌入式操作系统基础》课程介绍88.《数据结构》课程介绍99.《操作系统A》课程介绍1110.《多媒体技术A》课程介绍1211.《ARM原理与应用》课程介绍1312.《ERP系统实施及二次开发技术》课程介绍1413.《Internet开发基础（JSP）》课程介绍15

2、14.《IP统一通信技术》课程介绍1615.《IT项目管理》课程介绍1816.《嵌入式系统软件开发》课程介绍1917.《面向对象程序设计A》课程介绍2018.《Web应用开发》课程介绍2119.《Xml与WebService》课程介绍2420.《编译原理》课程介绍2621.《数据库原理与应用》课程介绍2722.《电子商务概论》课程介绍2823.《企业运作模拟》课程介绍2924.《信息系统分析与设计》课程介绍3125.《管理学原理》课程介绍3226.《会计学原理》课程介绍3427.《数字电路与逻辑设计》课程介绍3528.《程序设计基础

3、》课程介绍3629.《计算机网络》课程介绍3830.《计算机网络安全》课程介绍3931.《计算机网络规划与设计》课程介绍4032.《路由与交换技术》课程介绍4133.《企业管理与ERP》课程介绍4334.《软件工程B》课程介绍4435.《软件质量与测试基础》课程介绍4536.《网络协议分析与设计》课程介绍4637.《物流与供应链管理》课程介绍4738.《网络性能测试与分析》课程介绍4839.《信息系统分析与设计》课程介绍4940.《现代通信技术》课程介绍5041.《计算机网络基础》课程介绍5142.《计算机组成与体系结构》课程介绍5

4、35643.《运筹学B》课程介绍5444.《大型数据库系统基础》课程介绍55561.《算法设计与分析》课程介绍1）课程基本情况课程名称算法设计与分析（AlgorithmDesignandAnalysis）课程编号1021624006学分/总学时4学分，64学时（其中理论64学时）先修课程C++语言程序设计，数据结构，离散数学后续课程人工智能(ArtificialIntelligence)，计算理论(TheoryofComputation)考核方式读书报告40%，平时成绩（作业+考勤）占60%主要教材《计算机算法设计与分析（第3版）》

5、，王晓东编著，电子工业出版社，2007年出版参考资料《计算机算法引论——设计与分析技术》，刘璟编著，科学出版社，2003年出版提供者胡明晓2）教学目的和要求算法设计与分析是计算机科学与技术专业的专业课程，在计算机科学与应用的理论研究中具有重要的地位。在我校，本课程设为计算机科学与技术专业的任选课。通过本课程的学习，使学生理解算法在计算机科学中的地位和重要性，掌握主要的算法思想、设计方法和算法，了解算法的分析技巧。重点掌握递归与分治法、贪心法、动态规划、回溯法、分支限界法、概率算法、线性规划的单纯形法等算法策略。了解计算模型、NP完全

6、性理论及近似算法。并能运用算法设计与分析的方法和原理结合实际问题进行问题的求解和分析。3）课程教学大纲和知识点序号章节内容摘要和知识点1第1章算法概述程序与算法的区别和内在联系。算法的计算复杂性概念。2第2章递归与分治策略递归的概念。分治策略的特点。分治策略设计技巧。3第3章动态规划态规划算法的概念。动态规划算法的基本要素。设计动态规划算法的步骤4第4章贪心算法贪心算法的基本要素。贪心设计策略。贪心算法与动态规划算法的差异。贪心算法的一般理论。5第5章回溯法回溯法的深度优先搜索策略。回溯法解题的算法框架。回溯法的设计策略。6第6章分

7、支限界法分支限界法的剪枝搜索策略。分支限界法的算法框架和设计策略。7第7章随机化算法伪随机数产生算法。数值概率算法。蒙特卡罗算法。拉斯维加斯算法。舍伍德算法。8第8章线性规划与网络流线性规划问题的单纯形算法。网络最大流的增广路算法。最小费用流的消圈算法。最小费用流的网络单纯形算法。9第9章NP完全性理论与近似算法图灵机计算模型。非确定性图灵机的概念。P类与NP类问题。NP完全问题。近似算法。564）课程特色本课程有两条主线：算法设计策略主线与算法问题主线。两条主线同时推进，最终使学生了解常见的算法问题，并掌握解决这些问题的一种或多种

8、算法。本课程需要较多的数据结构和数学知识。对这方面知识薄弱者可能会导致学习困难。虽然本课程较难，但是这些知识的学习非常有助于考研、计算机科学研究和ACM竞赛。1.《离散数学》课程介绍1）课程基本情况课程名称离散数学（DiscreteM