文档介绍：数据结构与算法
主讲老师:刘斌
Email: nj_liubin@
QQ:1263447339
课程简介
结构:实体+关系,把某些成份按一定的规律或方式组织在
一起的实体或某些成分组织在一起的方式
在这里,我们把实体看作数据
算法是对特定问题求解方法和步骤的一种描述。
大公因数的求解算法
元二次方程的求解
周长、圆面积
方体的表面积和边长
排序
治、贪心、动态规划⋯⋯
数据结构+算法=程序
程序:为计算机解决问题编制的指令集,是按照事先设计的功能和性能要求执行的指令序列
从程序设计的观点来看,
信息的表示:“数据结构”研究的问题
信息的处理:“算法”研究的问题
了解计算机原理、掌握程序设计的必由之路。
课程目标
学会怎样组织信息,以便支持高效的数据处理
掌握常用的数据结构及其应用
学会合理组织数据、有效地处理数据
基本掌握算法的设计与分析方法
提高程序设计能力
学会分析和研究计算机处理的数据对象的特性,掌握
常用数据结构内在的逻辑关系、在机内的存储表示,掌
握常用数据结构上的运算操作的动态性质和执行算法.
能够为实际应用选择适当的数据结构、存储结构和相应算法;
初步掌握算法性能的分析方法。
与计算机专业其他课程的关系
建议的学习方案
听课,思考,提问,讨论
三人行,必我我师焉
学而不思则罔,思而不学则殆
不耻下问
独学而无友则孤陋而寡闻
上机
纸上得来终觉浅,绝知此事要躬行
听懂很容易,学会才是真
教材和参考书
教材:
廖明宏等,《数据结构与算法-(第4版)》,高等教育,2007年11月。
参考书:
算法与数据结构-C语言描述(第2版),张乃孝主编,高等教育出版社,2006,1
数据结构-C语言版,(有配套习题集与习题解答)严蔚敏等,清华大学出版社
数据结构算法与应用-C++语言描述,大量的习题),网上PDF格式,翻译教材
课程资源
北大计算机系课程资源(包含课程的视频,C++语言)
.cn/pkujpk/course/sjjg/
西北工业大学“数据结构”(包含课程的视频)
./datastr/
“算法+数据结构”
./
专业实验室服务器
网址:
用户名和初始密码都是学号。
可以提交作业、答疑和下载一些资源。只能在校园网内使用。
成绩考核
总成绩=平时成绩(40%)+期末考试成绩(60%)
上机作业(一定要按时交) 20%
平时成绩40% 随堂提问+考勤 15%
上机考勤5%
期末考试成绩60%
注重综合能力的考评,平时表现突出、上机能力较强的
(如完成附加题)可以得到奖励加分,不超过5分。
作业要求
上机作业
程序编写
程序调试
运行结果
网上提交