《算法与数据结构》教学大纲
《算法与数据结构》教学大纲
课程名称:中文名称:算法与数据结构,英文名称:DataStructureandAlgorithms
课程编码:151002
学分:3
总学时:48学时,其中,理论学时:40,上机学时:8
适用专业:电子信息工程,通信工程
先修课程:C语言程序设计
执笔人:郑恭明
审订人:杜红
一、课程的性质、目的与任务:
《算法与数据结构》是电子信息工程、通信工程专业的一门专业选修课。
本课程主要介绍如何合理地组织各种数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。本课程是计算机软件编程技术很重要的基础,尤其是培养高水平的应用程序人员和系统程序人员绝不可少的,通过该课程的学习,注重培养学生的数据抽象能力,使学生学会为实际应用所涉及的数据选择合适的逻辑结构、存储结构及其相应的操作算法,达到对实际问题的解决,使学生能够编写出正确、清晰和较高质量的算法和程序。
二、教学内容、基本要求与学时分配:
第一章绪论
主要内容:
1、什么是数据结构
2、数据结构的基本概念和常用的术语
3、数据结构发展的历史以及数据结构在计算机科学中地位
4、算法描述和算法分析
基本要求:
了解数据结构的发展和地位;
了解各种算法描述方法和算法设计的基本要求;
理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念;
掌握对算法的评价标准和算法效率的度量方法;
学时分配:2
第二章线性表
主要内容:
1、线性表的逻辑结构
2、线性表的顺序存储结构
3、线性表的链式存储结构
4、线性表应用举例
基本要求:
理解线性表的概念、逻辑结构特性以及两种存储结构特性,针对实际应用能从时间和空间复杂度的角度选用适当的存储结构;
理解链表的应用——稀疏多项式存储和运算;
熟练掌握线性表的顺序存储结构及其各种基本运算;
熟练掌握线性表的链式存储结构(单链表、循环链表、双向链表)及其各种基本运算,能在实际应用中选用适当的链表结构;
学时分配:6
第三章栈与队列
《算法与数据结构》教学大纲《算法与数据结构》教学大纲隐藏>> 自己收藏的觉得很有用故上传到百度与大家一起分享! 《算法与数据结构》教学大纲 总学时数: 64 ...
《算法与数据结构》课程教学大纲《算法与数据结构》课程教学大纲隐藏>> 《算法与数据结构》课程教学大纲 算法与数据结构》课程名称:算法与数据结构/Algorithms and ...
《算法与数据结构》课程教学大纲 算法与数据结构》 Algorithm and Data Structure 课程编号:L090003 学时数:64 适用专业:计算机科学与技术专业 学分数:4 执笔者:...
《算法与数据结构》课程教学大纲_工学_高等教育_教育专区。《算法与数据结构》课程教学大纲《算法与数据结构》课程教学大纲 算法与数据结构》课程名称:算法与数据...
《算法与数据结构》教学大纲 - 福州大学_其它技巧_PPT制作技巧_PPT专区。《算法与数据结构》教学大纲 - 福州大学《数学分析》教学大纲 (288 学时,16 学分) 一...
《算法与数据结构》教学大纲《算法与数据结构》教学大纲隐藏>> 自己收集整理的错误在所难免仅供参考交流如有错误请指正!谢谢 《算法与数据结构》教学大纲 总学时数...
《算法与数据结构》教学大纲_其它技巧_PPT制作技巧_PPT专区。《算法与数据结构》教学大纲值得拥有的资料是来自平时学习积累总结的有问题的地方肯定有的还请大家批评...
《算法与数据结构》上机课程教学大纲 算法与数据结构》上机课程教学大纲一、实验概况: 实验概况: 概况课程编码:1025010 实验类型:设计型 开课单位:计算机教研室 ...
理科计算机主干基础课 《算法与数据结构》教学大纲 一、 课程目的和要求: 《算法与数据结构》是理科非计算机专业的一门重要的计算机必修课,是 一门理论和实际紧密...
热门文档