算法与数据结构（C++语言版）（第2版）课件 第1章_绪论_16：9.pptx

Data Structures and Algorithms design | analyze | experiment | implement;国家级一流本科课程—《数据结构与算法》 /course/jluzh61021002425;时 间：每周四晚上20:30—21:30 (2023年9月6日-12月29日，法定节假日除外） 教 师：陈群 副教授 形 式：腾讯会议 会议号：894-4411-3654 无密码 邮 箱 注：为更好的解答同学们的疑难，建议提前发送问题到邮箱 ;;课程介绍;第1章 概论 2~4 学时 第2章 线性表 6~8 学时 第3章 栈和队列 6~8 学时 第4章 串 2~4 学时 第5章 数组 0~4 学时 第6章 树 6~8 学时 第7章 树的应用 4~6 学时 第8章 图 6~8 学时 第9章 图的应用 4~6 学时 第10章 集合与查找 2~4 学时 第11章 散列 2~2 学时 第12章 排序 6~8 学时 复习 2~2 学时 共计 48~72 学时 ;后续课程（数据库、操作系统、人工智能、网络等）的基础 硕士研究生入学考试课程 2002年前：专业课两张卷，各100分 (多数高校数据结构占100分) 2003--2008：专业课一张卷，150分 (部分高校只考数据结构，如华中科大、北京交大、江苏大学等) 2009----专业基础综合一张卷 全国统考 (4科，数据结构占45分) 2013----专业基础综合一张卷 全国统考/自主命题 (暨南大学、深圳大学等只考数据结构 ) ;图源：淘宝网;;程序设计就像搭积木 数据结构是零件 算法则是设计图纸; ;; ;教材： 冯广慧等，算法与数据结构(c++语言版)，电子工业出版社，2018-12 参考书： 严蔚敏，数据结构（C语言版），清华大学出版社，2012-5 陈守孔、胡潇琨、李玲、冯广慧，算法与数据结构考研试题精析（第4版），机械工业出版社，2020-6 ;学生作品展演 20集 ;;课前准备;不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之。 ——摘自《荀子·儒效》 What I hear, I forget. What I hear and see, I remember a little. What I hear, see, and ask questions about or discuss with someone else，I begin to understand. What I hear, see, discuss and do, I acquire knowledge and skill. What I teach to another, I master. —— Silberman ;;什么是数据结构？; ; ;数据结构是一门研究（ ）的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。;;数据结构三要素; ;0; ; ;在数据结构中，从逻辑上可以将之分为( )。;己知表头元素为c的单链表在内存中的存储状态如下表所示。 现将f放于1014H处并插入到单链表中，若f在逻辑上位a和e之间，则a，e，f的链接地址”依次是( );;算法（Algorithm）：是对特定问题求解步骤的一种描述，是指令的有限序列。其中每一条指令表示一个或多个操作。简单的说，算法就是解决特定问题的方法。 我们的课程用C/C++语言描述算法。 评价一个算法优劣的重要依据： 花费的时间代价 占有的空间代价;算法具有下列重要特性： 1．有穷性 2．确定性 3．可行性 4．输入（零个或多个输入） 5．输出（一个或多个输出）;百钱买百鸡问题是一个数学问题，出自中国古代约5—6世纪成书的《张邱健算经》，是全书的最后一题。 今有鸡翁一，值钱伍；鸡母一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只，问鸡翁、母、鸡雏各几何？ 【要求公鸡，母鸡，小鸡数量不为零】 请2位同学展示代码，并分析原操作的执行次数。; x+y+z=100