3010.5程序设计举例课程内容与课程目标相关性，符合程度图例：单元主题内容纲要·高中○低或不相关符合度单元一课程目标C语言设计基础1.了解什么是C语言，和C语1.掌握运行C程序的步骤与方法，初步掌握使用Visual言的发展和特点；C++6.0或MicrosoftVisualStudio2010或DEVC++编写和运行C程序2.掌握C语言源程序的结构；符合度单元二顺序结构程序设计课程目标1.理解C语言的数据的表现形1.能够对问题进行分析，并使用C语言编写顺序结构的程序；式：变量和常量；2.掌握各个运算符和表达式的结1A2.掌握各个运算符和表达式的应用：果分析；3.掌握顺序结构程序设计；O3.掌握printf和scanf函数的使用。理解C语言常用输入输出方式;单元三符合度选择结构程序设计课程目标1.掌握if语句的用法；.1.理解程序的选择结构：2.理解关系运算符和逻辑运算符；O2.掌握if选择结构程序设计。3.掌握switch语句的用法。单元四循环结构程序设计符合度课程目标1.了解循环语句的概念；1.能够使用VisualC++编写和调试循环结构程序：2.熟悉用while语句，do-while2.能够分析设计多重循环程序；语句和for语句实现循环的方法及相互区别；3.熟练掌握循环结构的嵌套；O3.能够编写多重循环程序。4.掌握break和continue语句的使用：
30 10.5 程序设计举例 单元主题 内容纲要 课程内容与课程目标相关性，符合程度图例： ⚫高 ◆中 低或不相关 单元一 C 语言设计基础 符合度 课程目标 1.了解什么是 C 语言，和 C 语 言的发展和特点； 2.掌握 C 语言源程序的结构； ⚫ 1.掌握运行 C 程序的步骤与方法，初步掌握使用 Visual C++ 6.0 或 Microsoft Visual Studio 2010 或 DEV C++编写 和运行 C 程序 单元二 顺序结构程序设计 符合度 课程目标 1.理解 C 语言的数据的表现形 式：变量和常量； 2.掌握各个运算符和表达式的结 果分析； 3.掌握顺序结构程序设计； 理解 C 语言常用输入输出方 式； ⚫ 1.能够对问题进行分析，并使用 C 语言编写顺序结构的 程序； ◆ 2.掌握各个运算符和表达式的应用； 3.掌握 printf 和 scanf 函数的使用。 单元三 选择结构程序设计 符合度 课程目标 1.掌握 if 语句的用法； 2.理解关系运算符和逻辑运算 符； 3.掌握 switch 语句的用法 。 ⚫ 1.理解程序的选择结构； ◆ 2.掌握 if 选择结构程序设计。 单元四 循环结构程序设计 符合度 课程目标 1.了解循环语句的概念； 2.熟悉用 while 语句，do-while 语句和 for 语句实现循环的方法 及相互区别； 3.熟练掌握循环结构的嵌套； 4.掌握 break 和 continue 语句的 使用； ⚫ 1.能够使用 Visual C++编写和调试循环结构程序； ◆ 2.能够分析设计多重循环程序； 3.能够编写多重循环程序
数组符合度单元五课程目标1.掌握数组的概念和使用方法；1.能够使用一维数组的进行程序设计；2.掌握一维数组初始化的方法；2.能够使用二维数组编写具有算法的排序程序：3.掌握二维数组的定义、赋值和输入输出的方法；03.能够熟练运用字符串编程。4.掌握与数组有关的算法；函数单元六符合度课程目标1.理解函数的概念；.1.能够递归函数的编程和分析方法；2.掌握函数的形参和实参：3.掌握函数调用的形式和过程；2.能够熟练运行局部变量和全局变量的程序编写。4.掌握函数的嵌套与递归调用：5.理解局部变量与全局变量。单元七编译预处理符合度课程目标掌握C语言提供的预处理功能：宏定义，文件包含和条件编1、编译前对程序进行预处理译。单元八指针符合度课程目标1.掌握指针与地址、指针的运.1.能够使用指针编写一个引用变量的程序；算；12.能够使用指针引用数组的程序。2.掌握数组的指针，二维数组的行指针与列指针；03.能够使用指针编写指向函数的程序。3.掌握数组和指针的函数形实结合及函数的指针的用法；4.掌握指针数组，指针与字符串4.够使用指针编写字符串引用的程序。的使用方法；5.掌握静态存储区，栈和堆。内存的动态分配与释放的使用。结构体与其他数据单元九符合度课程目标类型1.掌握用Typedef说明一个新类型；1.通过结构体构成链表，单向链表的建立，节点数据的输出、删除与插入。2.掌握结构体和共用体类型数据的定义和成员的引用
单元五 数组 符合度 课程目标 1.掌握数组的概念和使用方法； 2.掌握一维数组初始化的方法； 3.掌握二维数组的定义、赋值和 输入输出的方法； 4.掌握与数组有关的算法； ⚫ 1.能够使用一维数组的进行程序设计； ◆ 2.能够使用二维数组编写具有算法的排序程序； 3.能够熟练运用字符串编程。 单元六 函数 符合度 课程目标 1.理解函数的概念； 2.掌握函数的形参和实参； 3.掌握函数调用的形式和过程； 4.掌握函数的嵌套与递归调用； 5.理解局部变量与全局变量。 ⚫ 1.能够递归函数的编程和分析方法； ◆ 2.能够熟练运行局部变量和全局变量的程序编写。 单元七 编译预处理 符合度 课程目标 掌握 C 语言提供的预处理功 能：宏定义，文件包含和条件编 译。 ⚫ 1、编译前对程序进行预处理 单元八 指针 符合度 课程目标 1.掌握指针与地址、指针的运 算； 2.掌握数组的指针，二维数组的 行指针与列指针； 3.掌握数组和指针的函数形实结 合及函数的指针的用法； 4.掌握指针数组，指针与字符串 的使用方法； 5.掌握静态存储区，栈和堆。内 存的动态分配与释放的使用。 ⚫ 1.能够使用指针编写一个引用变量的程序； ◆ 2.能够使用指针引用数组的程序。 3.能够使用指针编写指向函数的程序。 4.够使用指针编写字符串引用的程序。 单元九 结构体与其他数据 类型 符合度 课程目标 1.掌握用 Typedef 说明一个新类 型； 2.掌握结构体和共用体类型数据 的定义和成员的引用。 ⚫ 1.通过结构体构成链表，单向链表的建立，节点数据的 输出、删除与插入
文件单元十符合度课程目标?1.能够文件的打开与关闭（fopen,folose）；文件类型指针（FILE类型指针）；.2.能够文件的读写，文件的定位
单元十 文件 符合度 课程目标 文件类型指针（FILE 类型指 针）； ⚫ 1.能够文件的打开与关闭（fopen,folose）; ◆ 2.能够文件的读写，文件的定位
《数据结构与算法》课程纲要表课程基本信息系所计算机学院授课教师王智慧、李雪梅回中文授课（中文）数据结构课程名称(英文）DataStructure口英文授课口必修口全年课程编号班次学分2.511010E0008口半年口选修上课时间上课地点50人数上限适修年级2024年级https://mooc1.chaoxing.com/mooc课程网址ans/mycourse/teachercourse?mo0cId=216897008&clazzid=79928266&edit=true&v=0&cpi=126846492&pageHeader=0课程大纲内容《数据结构》课程是数据科学与大数据技术专业的一门基础必修课，本课程的教学是面向粤港澳大湾区尤其是东莞地区软件工程行业一线需要，通过系统讲授C语言版的数据结构的基本理论及应用方法，使学生掌握数据结构的基本概念、基本构造与课程概述操作原理、方法和应用领域及发展方向，使学生具有运用所学习的知识感知数据结构现象、分析和解决一般数据结构问题的能力，能够设计一般数据结构问题的处理算法，分析与解剖复杂数据结构现象，为学生在大数据技术等领域就业或进一步进行相关领域的学习和科研打下良好的基础。1、掌握数据结构基本概念、特征、研究内容和发展趋势：2、理解线性表的概念，类型定义；掌握线性表的顺序及链式表示与实现：了解线性表的应用等；3、理解栈和队列的概念：掌握栈和队列的表示与操作的实现：了解栈和队列的应用；4、理解串、数组和广义表的概念，掌握BF算法原理：掌握多维数组元素定位，广义课程目标表结构等：5、理解树和二叉树的概念、二叉树的性质与存储结构：掌握二叉树遍历及线索二叉树：了解树和森林；掌握哈夫曼树及其应用等；6、理解图的概念；掌握图的遍历；了解图的应用；7、理解查找的概念，了解线性表、树表、散列表等的查找原理与实现方法；8、了解排序的概念，了解插入、交换、选择、归并等的排序原理与实现方法；关键词数据结构、算法、抽象数据类型、逻辑结构、存储结构。课程要求（先修科目或先备能先修课程：高等数学，计算机导论，C语言程序设计力)指定阅读（教科严蔚敏等主编《数据结构（C语言版）》（第2版，附微课视频），人民邮电出版社，书)2015年2月第2版，2021年1月第28次印刷版，1.李春葆主编，《算法设计与分析》（第2版)，清华大学出版社，2019.1.参考书目2.李春葆等，《数据结构教程》（第5版），清华大学出版社，2018.7
《数据结构与算法》课程纲要表 一、课程基本信息 二、课程大纲内容 系所 计算机学院 授课教师 王智慧、李雪梅 课程名称 （中文）数据结构 （英文）Data Structure 中文授课 英文授课 课程编号 11010E0008 班次 学分 2.5 必修 选修 全年 半年 上课时间 上课地点 人数上限 50 适修年级 2024 年级 课程网址 https://mooc1.chaoxing.com/moocans/mycourse/teachercourse?moocId=216897008&clazzid=79928266&edit=true &v=0&cpi=126846492&pageHeader=0 课程概述 《数据结构》课程是数据科学与大数据技术专业的一门基础必修课，本课程的教 学是面向粤港澳大湾区尤其是东莞地区软件工程行业一线需要，通过系统讲授 C 语言 版的数据结构的基本理论及应用方法，使学生掌握数据结构的基本概念、基本构造与 操作原理、方法和应用领域及发展方向，使学生具有运用所学习的知识感知数据结构 现象、分析和解决一般数据结构问题的能力，能够设计一般数据结构问题的处理算 法，分析与解剖复杂数据结构现象，为学生在大数据技术等领域就业或进一步进行相 关领域的学习和科研打下良好的基础。 课程目标 1、掌握数据结构基本概念、特征、研究内容和发展趋势； 2、理解线性表的概念，类型定义；掌握线性表的顺序及链式表示与实现；了解线性表 的应用等； 3、理解栈和队列的概念；掌握栈和队列的表示与操作的实现；了解栈和队列的应用； 4、理解串、数组和广义表的概念，掌握 BF 算法原理；掌握多维数组元素定位，广义 表结构等； 5、理解树和二叉树的概念、二叉树的性质与存储结构；掌握二叉树遍历及线索二叉 树；了解树和森林；掌握哈夫曼树及其应用等； 6、理解图的概念；掌握图的遍历；了解图的应用； 7、理解查找的概念，了解线性表、树表、散列表等的查找原理与实现方法； 8、了解排序的概念，了解插入、交换、选择、归并等的排序原理与实现方法； 关键词 数据结构、算法、抽象数据类型、逻辑结构、存储结构。 课程要求（先修 科目或先备能 力） 先修课程:高等数学,计算机导论，C 语言程序设计 指定阅读（教科 书） 严蔚敏等主编《数据结构（C 语言版）》(第 2 版，附微课视频)， 人民邮电出版社， 2015 年 2 月第 2 版，2021 年 1 月第 28 次印刷版. 参考书目 1.李春葆主编，《算法设计与分析》(第 2 版)，清华大学出版社，2019.1. 2.李春葆等，《数据结构教程》(第 5 版)，清华大学出版社，2018.7
评量方式（百平时成绩40%（其中：平时作业15%、课堂表现15%、考勤10%），期末成绩分比）60%课程目标与专业核心能力目标对应情况：2、全面核心1、具有3、能够4、针对6、具有7、具有5、具有继续教育扎实的自掌握数据在数据采数据科学健康的体科学思维能力然科学、科学与大集与分与大数据魄和良好方法、开或坚持终的心理素身学习的人文科学数据技术析、大数技术专业拓创新精领域的基据系统开复杂工程质，具备神，拥有品质，具基础，坚本理论、发、大数问题，具高尚的职团队精有全球化实的外语和计算机基本知据可视备分析、业道德、神、有效意识和国应用技识、基本化、管理的沟通与际视野，解决和实社会责任能，具有方法和基大数据系际操作的感和良好表达能能够积极统等与大能力，能的人文科力、和合创新意本技能。主动适应数据有关识。提出系统学素养，作能力。不断变化课程的生产实性的工程具有一定的国内外目标践以及教解决方的批判性形势和环案。境。学和科学思维能力研究等工和科研公作。关能力。1、掌握数据结构基本概VV.2念、特征、研究内容和发展趋势；2、理解线性表的概念，类型定义；掌握线性VV>V表的顺序及链式表示与实现；了解线性表的应用等；3、理解栈和队列的概念；掌握栈和队列的表VVV示与操作的实现；了解栈和队列的应用
课程目标与专业核心能力目标对应情况： 核心 能力 课程 目标 1、 具有 扎实的自 然科学、 人文科学 基础，坚 实的外语 和计算机 应用技 能，具有 创新意 识。 2、 全面 掌握数据 科学与大 数据技术 领域的基 本理论、 基本知 识、基本 方法和基 本技能。 3、 能够 在数据采 集与分 析、大数 据系统开 发、大数 据可视 化、管理 大数据系 统等与大 数据有关 的生产实 践以及教 学和科学 研究等工 作。 4、针对 数据科学 与大数据 技术专业 复杂工程 问题，具 备分析、 解决和实 际操作的 能力，能 提出系统 性的工程 解决方 案。 5、具有 健康的体 魄和良好 的心理素 质，具备 高尚的职 业道德、 社会责任 感和良好 的人文科 学素养， 具有一定 的批判性 思维能力 和科研公 关能力。 6、 具有 科学思维 方法、开 拓创新精 神，拥有 团队精 神、有效 的沟通与 表达能 力、和合 作能力。 7、 具有 继续教育 或坚持终 身学习的 品质，具 有全球化 意识和国 际视野， 能够积极 主动适应 不断变化 的国内外 形势和环 境。 1、掌握 数据结构 基本概 念、特 征、研究 内容和发 展趋势； √ √ √ √ √ 2、理解 线性表的 概念，类 型定义； 掌握线性 表的顺序 及链式表 示与实 现；了解 线性表的 应用等； √ √ √ √ 3、理解 栈和队列 的概念； 掌握栈和 队列的表 示与操作 的实现； 了解栈和 队列的应 用 √ √ √ √ 评量方式（百 分比） 平时成绩 40%（其中：平时作业 15%、课堂表现 15%、考勤 10%），期末成绩 60%