《数据结构与算法》第一章数据结构与算法实验.ppt

文档介绍：数据结构与算法
数据结构与算法实验
-
纸上得来终觉浅,绝知此事要躬行
读+写+讨论
学习方法
所有作业按时交,注释不少于30%
所有作业分为必做(80%)和选做(20%)
上课时间:周一 4-5节周四1-2节
上机时间:周一 6-7节
质疑时间:周三 8:00-9:00(?)
答疑时间:周一 15:00-16:00
放慢速度?
时常复习以前讲的?
8个小时?
只会课上讲的?
答疑了吗?
讲但不是全部
部分内容需要自己学习
希望预习复习
自主学习
希望:
提前5分钟到教室,不迟到
不吃东西
手机静音
随时提问,积极响应
按时交作业
对老师的希望?
数据结构学什么
数据结构的地位和作用
怎么学好数据结构
教学内容
特点:用数学方程进行数值运算
称这类问题的数学模型是数学方程
第一章绪论
例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)实现各种游戏动作
特点:两个数据之间有一定顺序
主要操作有:插入、查找、修改、删除
称这类问题的数学模型为线性表(线性结构)
学生成绩管理系统
扑克牌接龙游戏