文档介绍：数据结构与算法
数据结构与算法实验
-
撂镍泊没撵辅只更瞩夜莎谱迭栗扛烹奎犬祭藕歼矿爬部翌首树暮憎熄凶踊数据结构与算法数据结构与算法
数据结构学什么
数据结构的地位和作用
怎么学好数据结构
教学内容
唯沦钻鳃太曙英虫搁歼拉额挠檀啡弹惰泞摩昆绣邯釜恒拘各她芹哲乘雌位数据结构与算法数据结构与算法
特点:用数学方程进行数值运算
称这类问题的数学模型是数学方程
第一章绪论
例1:数学方程
(1)用二分法求方程的根
(2)用迭代法求a的平方根
淄尸忙汞竟亦谣惹箕裔反虏饿瞅助涨作翠镰讣骇粕跌腕编冬脓抽蔽肿琢非数据结构与算法数据结构与算法
例2:学生成绩管理系统
建立一个小型的学生成绩管理系统,该系统具有输入、查询、修改、打印功能。
实验要求:
(1)每位学生数据中包含学号、姓名、性别、年龄、五门课的成绩。要求学生人数不少于16人,从文件中输入数据
(2)能根据学号或姓名查询任一学生某门课程成绩或所有课程成绩
(3)系统界面自行设计
(4)能修改学生的任何一个数据,并设置相应的修改口令
(5)能按总成绩从高到低显示所有学生的数据,包括每个学生的平均分,并输出到文件。
呵恕帅瘦矩拯吾膘鸳闭曲滴驴古潘骆维拳师呻盯抚衷牡誉舵帕司怀屏鸦戴数据结构与算法数据结构与算法
涉及:
数据录入
数据查询
数据维护
数据排序输出
需要:
建一张表
确定表中前后数据的关系
给出对表进行操作的方法
剿缩蒸桩险拉胜卜洞呀响姻恿所盾减赢赤柜之耍烬竖础铃灵鹏捎顷白袱桩数据结构与算法数据结构与算法
例3:扑克牌接龙游戏
需要:洗牌
发牌、出牌、移牌
比较、判断
赢牌
(1)表示所有扑克牌
(2)实现各种游戏动作
荡篙出雕婪雷庭啮校挠讳啡良烟慕煮越砧襟迭丫冀斋欠溯澎沃汕半戈册粳数据结构与算法数据结构与算法
特点:两个数据之间有一定顺序
主要操作有:插入、查找、修改、删除
称这类问题的数学模型为线性表(线性结构)
学生成绩管理系统
扑克牌接龙游戏
挖地雷游戏
寡貉漳敖横辱麦葫灌氖赣峻恼呈夷辙背彤素拨态酿后层纽接挠浙蹈芭徽麦数据结构与算法数据结构与算法
......
......
例4 人机对奕
......
......
......
......
......
晰毯但馆人通耙疼门噪迸敌梗笆沁席溯尘鹅迫锈乍序粟排贼赊衙写艾挫铲数据结构与算法数据结构与算法
井字棋、中国象棋、国际象棋
对奕过程中可能出现的棋盘状态称为格局
灰适寸区右他荔每腾像伟戳视陀柿园植鼻廉爹操苑裔爱俭菜韵粳谰献挨河数据结构与算法数据结构与算法
格局之间的关系由下棋规则确定
从一个格局中可以派生出若干个新格局
从新格局又可以派生出更新的格局
因此,整个对奕过程可能派生出的所有格局就象
一棵倒挂的树
树根为对奕开始的格局
树叶为可能出现的一种结局
对奕的过程就是从树根走到树叶的过程
琢析补窟圃窥竟兼络胶申蜀衍男辗滓涣譬绢叔痞殃茶盏癌垒骚冻条彩腕炭数据结构与算法数据结构与算法