文档介绍：第1章数据结构和算法 1数据结构与算法数据结构与算法计算机科学与技术系计算机科学与技术系李红李红副教授副教授 Email: xiaoke_93@ Email: xiaoke_93@ 2012 2012 年年2 2月月第1章数据结构和算法 2 重要性: ??人类社会已步入信息时代; 人类社会已步入信息时代; ??““计算计算””已成为理论研究、实验研究的基本手段; 已成为理论研究、实验研究的基本手段; ??给我一个支点,我能撬动地球给我一个支点,我能撬动地球给我一个接口,我能驱动地球给我一个接口,我能驱动地球信息领域: 软件软件---- ---- 核心问题是算法核心问题是算法; ; 算法算法+ +数据结构数据结构= =程序设计程序设计产品产品软件软件第1章数据结构和算法 3 先修课程: 程序设计的经验、离散数学、程序设计的经验、离散数学、概率分析概率分析课程特点: 抽象、有难度抽象、有难度第1章数据结构和算法 4 课程学; 、上课做好笔记; 2 2、、按时、独立、认真完成作业按时、独立、认真完成作业; ; 3 3、独立完成实验: 、独立完成实验: 实验课前完成实验报告的前实验课前完成实验报告的前 3 3个环节; 个环节; 进实验室完成程序的调试与测试; 进实验室完成程序的调试与测试; 实验成绩综合给出。实验成绩综合给出。 4 4、勤奋学习,积极思考,提出问题,解决问题。、勤奋学习,积极思考,提出问题,解决问题。 5 5、上课不迟到、不早退,班级考勤。、上课不迟到、不早退,班级考勤。第1章数据结构和算法 5 课程考核方法: 1、期末考试: 50% ; 2、实验: 30% ; 3、课堂笔记: 5%; 4、平时表现(作业、考勤): 5%; 5、阶段测验:5%; 6、课程总结:5%; 第1章数据结构和算法 6 引言一般来说一般来说, ,用计算机解决具体问题时用计算机解决具体问题时, ,大致需要经大致需要经过以下几个步骤过以下几个步骤: :具体问题具体问题↓↓抽象抽象( (数学数学) )模型模型↓↓分析分析求解方法求解方法→→程序设计程序设计→→测试测试第1章数据结构和算法 7 数据结构是一门讨论怎样合理地组织数据、建立合适的数据结构,从而提高计算机执行程序时的时间效率和空间效率问题的课程。第1章数据结构和算法 8第1章数据结构和算法? 数据与数据类型数据结构算法的描述工具- C语言算法和算法评价算法性能分析第1章数据结构和算法 9 数据数据在计算机科学中, 数据数据是指描述客观事物的数值、描述客观事物的数值、字符、相关符号等所有能够输入到计算机中并能被计字符、相关符号等所有能够输入到计算机中并能被计算机程序处理的符号的总称算机程序处理的符号的总称。例如: 例如: 数值数据、字符、声音、图像、图形等简单的说,数据是信息的载体, 简单的说,数据是信息的载体, 所有能够数字化的信息均可认为是数据所有能够数字化的信息均可认为是数据第1章数据结构和算法 10 数据元素数据元素数据元素是数据的基本单位数据元素是数据的基本单位,在程序设计时通常作为一个整体进行考虑和处理。?同义词: 元素、结点、顶点、记录、对象、元组等。