文档介绍：数据结构与算法数据结构与算法实验 - 纸上得来终觉浅,绝知此事要躬行读+写+讨论学习方法学习方法所有作业按时交,注释不少于 30% 所有作业分为必做( 80% )和选做( 20% ) 上课时间:周一 4-5 节周四 1-2 节上机时间:周一 6-7 节质疑时间:周三 8:00-9:00(?) 答疑时间:周一 15:00-16:00 放慢速度? 时常复习以前讲的? 8个小时? 只会课上讲的? 答疑了吗? 讲但不是全部部分内容需要自己学习希望预习复习自主学习希望: 提前 5分钟到教室,不迟到不吃东西手机静音随时提问,积极响应按时交作业对老师的希望? ?数据结构学什么?数据结构的地位和作用?怎么学好数据结构教学内容)(2 1 1n nnx axx???特点: 用数学方程进行数值运算称这类问题的数学模型是数学方程第一章绪论例1:数学方程(1)用二分法求方程的根(2)用迭代法求 a的平方根(x,f(x)) (x1,f(x1)) (x2,f(x2)) 例2:图书管理系统建立一个小型图书管理系统,该系统具有输入、查询、排序、修改、插入、删除、输出等功能。实验要求: (1)从文件中读入图书信息,每本图书至少包括书号、书名、作者、出版社、出版日期、单价等信息;图书数量不少于 16本(2)能根据书号或书名或出版社查询所有满足条件的图书(3)系统界面自行设计(4)能够按照书名或出版日期排序(5)能修改图书除书号外的所有信息(6)能从文件中追加新的图书数据(7)对已经遗失的图书从系统中删除相应的图书信息涉及: ?数据录入?数据查询?数据维护?数据排序、输出需要: ?建一张表?确定表中前后数据的关系?实现对表进行操作的方法书号书名作者出版社出版日期数量单价例3:扑克牌接龙游戏洗牌发牌、出牌、移牌比较、判断输赢判断(1)表示所有扑克牌(2)实现各种游戏动作?特点:两个数据之间有一定顺序主要操作有:插入、查找、修改、删除?称这类问题的数学模型为线性表(线性结构) 学生成绩管理系统扑克牌接龙游戏