第 4 章 《算法与数据结构基础》教学大纲.docx

《第 4 章 《算法与数据结构基础》教学大纲.docx》由会员分享，可在线阅读，更多相关《第 4 章 《算法与数据结构基础》教学大纲.docx（2页珍藏版）》请在第一文库网上搜索。

1、第四章算法与数据结构基础教学大纲一、课程及章节简介课程名称：计算机导论学时：4学时开课学期：1适用专业：计算机各专业方向先修课程：无内容提要：本章主要介绍算法的基本概念及特征，结构化和面向对象两种程序设计方法，数据结构相关概念以及几种典型的数据结构等知识。二、教学目的及目标1、教学目的使学生明确算法与程序、数据结构之间的重要关系，养成良好的程序设计风格，初步具备分析问题、解决问题的能力，并为学生在程序设计领域的后继学习和研究中打下坚实的基础。2、教学目标（1）理解算法的含义、特性、描述算法的方法，以及评价算法的主要标准。（2）了解常用的结构化程序语言和面向对象程序设计语言的典型代表及其主要特点

2、。（3）理解结构化程序设计的3种基本控制结构以及面向对象程序设计的基本思想。（4）掌握数据结构及其相关概念的含义、数据的逻辑结构和存储结构之间的关系。（5）理解几种典型的数据结构中数据之间的关系及常用的基本操作。三、教学方法与手段1、问题导向法：该方法主要向学生抛出相关问题，引导学生对该问题的思考和解决，能够增强学生解决实际问题的能力。2、项目驱动法：该方法主要是通过项目来驱动教学，给学生布置一个具体的小型项目让学生分组完成，通过项目将所学知识融会贯通，增强学生的应用实践能力3、以赛促学法：该方法主要在教学班级内的各小组展开，旨在通过该方法在教学班级内营造你追我赶的学习竞赛氛围，让学生通过小组

3、比拼学习其他小组及同学的长处，对自己进行合理的定位，反思自己及本组的不足，明确今后努力改善的方向。四、教学内容及学时分配内容（4学时）4.1 算法（1学时）4.1.1 解决实际问题的步骤一一从问题到程序4.1.2 算法的基本概念4.1.3 算法的评价标准4.2 程序设计基础（1学时）4.2.1 程序设计语言4.2.2 结构化程序设计4.2.3 面向对象程序设计4.2.4 良好的程序设计风格4.3 数据结构基础（2学时）4.3.1 数据与数据结构4.3.2 典型的数据结构4.4 课堂练习和讨论五、重点和难点算法与程序的区别，算法的评价标准，数据结构相关概念，逻辑结构和物理结构的区别和联系，典型数据结构（线性表、栈、队列，树）的基本特征。六、课后作业P96P98习题一、二、三（2,4,6,7）o