《数据结构与算法基础》课程教学大纲.docxVIP

《数据结构与算法基础》教学大纲 一、课程基本信息 课程名称 数据结构与算法基础 Basics of Data Structures and Algorithms 课程编码 OSI322521020 开课院部 海洋与空间信息学院 课程团队 程序设计语言课程团队 学分 2.0 课内学时 36 讲授 24 实验 0 上机 12 实践 0 课外学时 36 适用专业 电子信息工程 授课语言 中文 先修课程 程序设计（C/C++）、程序设计（C/C++）实验、高等数学（2-1）、线性代数 课程简介 （限选） 本课程为信号与信息处理方向专业选修课，课程以C++为编程语言和实现工具，重点介绍线性表、栈和队列、字符串和多维数组、树和二叉树等常用的数据结构及其相关算法，重点探讨与查找和排序相关的技术与算法。通过学习让学生掌握利用计算机解决问题的一般性方法（抽象数据类型定义、表示和实现），培养学生的计算机思维（逻辑思维和抽象思维）能力以及形式化思维方法，进一步训练和强化学生的编程能力，提高其终身学习素养和适应发展能力，为后期专业相关的工程应用软件开发和数值算法软件开发奠定坚实基础。 This course is an elective course for signal and information processing majors. The course uses C as the programming language and implementation tool, focusing on linear tables, stacks and queues, strings and multidimensional arrays, common data structures such as trees and binary trees and their related algorithms, focusing on technologies and algorithms related to search and sorting. Through learning, students can master the general methods of using computers to solve problems (definition, representation and implementation of abstract data types) and cultivate students computer thinking (logical thinking and abstract thinking) ability and formal thinking methods, further training and strengthening students programming ability, improving their lifelong learning literacy and adaptive development ability, it lays a solid foundation for the development of engineering application software and numerical algorithm software related to the later specialty. 负责人 大纲执笔人 审核人 二、课程目标 序号 代号 课程目标 OBE 毕业要求指标点 任务 自选 1 M1 目标1：针对电子信息领域的实际编程任务选择合适的数据结构，设计和开发合理的算法程序求解问题。 是 3.2 3.2 2 M2 目标2：了解程序设计、软件开发相关的现代编程工具，理解并掌握基本的算法程序设计技能。 是 5.1 5.1 3 M3 目标3：能够使用C/C++编程工具设计、开发、调试、运行电子信息领域的相关算法程序和软件。 是 5.2 5.2 4 M4 目标4：能够结合实验任务和课程作业，撰写算法设计文稿、实验总结报告及综合设计文案。 是 10.1 10.1 三、课程内容 序号 章节号 标题 课程内容/重难点 支撑课程目标 课内学时 教学方式 课外学时 课外环节 1 第1章 第1章 绪论 本章重点难点：数据结构、数据类型和抽象数据类型 【课程思政】介绍课程的地位与特点，强调课程的学习重点、难点及学习方法，引导学生意识到课程学习的重要性，明确学习纪律要求。 / / / / / 2 1.1 1.1 C++语言基础知识 数据类型，程序结构，控制语句，输入输出，动态存储分配，函数，数组，指针与引用，结构体，类与对象，继承与派生，多态性与虚函数 M1 1.5 讲授、讨论 1