（一）理论课程 1《数据库原理》 2《操作系统原理》 3《TCP/IP 网络编程》 4《服务器与存储技术》 5《路由技术原理及应用》 6《信息安全概论》 7《云计算导论》 8《云计算虚拟化技术》 9《数据结构与算法》 10《C 语言程序设计》 11《Linux 程序设计》 12《面向对象程序设计》 13《数值计算方法》 14《软件工程经济学》课程设计教学大纲（理论） 15《计算机网络》 （二）实验课程 16《数据库原理》 17《操作系统原理》 18《文献检索》 19《网络编程技术》 20《数据库原理》 21《路由技术原理及应用》 22《信息安全概论》 23《云计算虚拟化技术》 24《数据结构与算法》 25《C 语言程序设计》 26《Linux 程序设计》 27《面向对象程序设计》 28《数值计算方法》 29《软件工程经济学》课程设计教学大纲（实验） 30《计算机网络》 （三）实践课程 31《C 语言程序概念实训》 32《计算机科学与技术》毕业设计教学大纲 33《毕业实习》教学大纲 34《程序设计技能实训》 35《专业教育》 36《计算机综合项目实训》 37《C 语言课程设计》

• 1.1算法定义及特性 • 1.2分析算法 • 1.3算法表示（设计） • 1.4基本数据结构（栈队列树图等）

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

• 1.1 算法定义及特性 • 1.2 分析算法 • 1.3 算法表示（设计） • 1.4 基本数据结构（栈队列树图等）

• 算法 ➢递归算法 ➢排序算法 • 数据结构 ➢ 链表 ➢ 队列 ➢堆栈 ➢ 树

电子科技大学：《软件技术基础 Fundamental of Software Technology》课程教学资源（课件讲稿）第三章 数据结构 3.1 数据结构基本概念

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构