文档介绍：数据结构与算法实习 概论北京大学信息科学技术学院第一讲代课:闫宏飞主讲:张铭mzhang[.pku..cn/pkujpk/course/sjjg/shixi/,《数据结构与算法实验教程》(国家十一五规划教材),高教社2011年1月shgame/、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。例子(人羊)羊(人狼菜)菜(人羊狼)狼(人羊菜)羊(人羊狼菜)狼菜人人羊人狼人羊人菜(人狼菜)狼菜(人羊)空人人羊(人狼菜)人羊狼菜算法+数据结构问题(problem):从输入到输出的一种映射函数数据结构(DataStructure):逻辑数据结构在计算机中的存储表达,支持相应的操作算法(algorithm):对特定问题求解过程的描述方法程序(program):算法在计算机程序设计语言中的实现=程序课程目标配合“数据结构与算法”主课补充高级数据结构知识提高实际动手能力和程序设计的质量数据结构的定义数据的逻辑结构图树二叉树线性表数据的存储结构顺序、链接索引、散列数据的运算增、删、查、改排序、检索存储数据结构逻辑运算北京大学信息学院版权所有,转载或翻印必究Page*数据结构与算法实习数据结构与算法算法分析与设计计算概论图形图像队列、栈、图、矩阵、空间索引树、检索数据库概论线性表、多链表、排序及B+索引树编译原理字符串、栈、散列表及语法树操作系统队列、存储管理表、排序及目录树人工智能广义表、集合、搜索树及各种有向图Web信息处理队列、图、字符、矩阵散列、排序、索引、检索概率统计程序设计实习集合论与图论进度安排(可调顺序)第一周:数据结构与算法实习简介第二周:大作业介绍,社交网络查询(两班合上)***@1教101第三周:程序设计实践与技巧(一):编程和排错第四周:国庆放假第五周:高级数据结构(一):线段树、树状数组第六周:程序设计实践与技巧(二):软件开发过程第七周:高级数据结构(二):树堆、平衡二叉树第八周:程序设计实践与技巧(三):文件系统第九周:高级数据结构(三):后缀树、后缀数组第十周:高级数据结构(四):空间数据结构第十一周:问题建模专题讨论第十二周:高级数据结构(五):图的建模第十三周:高级数据结构(刘):二部图问题求解第十四周:数据结构应用第十五周:期末总复习、大实习设计与项目演示第十六周:大实时:10%开卷随堂测试、课堂表现、团队合作POJ作业:20%北大ACM结果、源程序、实习报告POJ机考:30%http://dapractise./综合上机题:20%源程序、实习报告期末闭卷考试:20%