算法 - 文章列表

共 2 页

• 算法与数据结构 严蔚敏

  发布于: 2014-05-14 | 分类: 算法

  第1章 ? 绪 论目前，计算机已深入到社会生活的各个领域，其应用已不再仅仅局限于科学计算，而更多的是用于控制，管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。\r\n ? ? ? 信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。编写解决

• 《数据结构》各章复习要点总结

  发布于: 2014-05-12 | 分类: 算法

  计算机＝硬件＋软件软件=程序 文档（软件工程的观点）程序=算法 数据结构（Niklaus  Wirth，图灵奖获得者)“数据结构”=“计算机程序设计技巧”(Kunth，图灵奖获得者)熟悉c语言≠写出‘好’的程序学习数据结构=编写高水平的程序《数据结构》：计算机类专业8大核心课程之一教育部计算机教指委认定的8大核心课程：计算机语言、数据结构、离散数学、计算机网络、计算机组成原理、操作系统、数据库、软件工程课程简介她是计算机相关专业的一门重要的专业基础课她主要研究计算机加工对象的逻辑结构、在计算机中的表示形式、实现各种基本操作的算法以及算法分析她是

• 实用数据结构基础 内容简介

  发布于: 2014-05-09 | 分类: 算法

  内容简介　　本书共分12章。第1章介绍数据的逻辑结构、存储结构与算法的基本概念；第2 ～ 10章分别介绍线性表、栈、队列、串、多维数组和广义表、树和二叉树、图、查找、排序等内容；第11章为数据结构课程实训；第12章为数据结构课程设计。\r\n　　本书对数据结构的概念和原理的阐述通俗易懂，例子翔实，习题丰富；对数据结构基本运算的分析，注重其实现的过程；对于书中的重要算法均给出了完整的C/C  语言源程序，并全部在VC  环境运行通过。本书的实践性环节分为验证性实验、自主性实验、课程实训和课程设计四个层次。本书集教材、习题、实验、实训和课程设

• 数据结构(严蔚敏)第一章

  发布于: 2014-05-09 | 分类: 算法

  本课程概况学时：96学时（一周6学时） 课程性质：专业基础课 考试形式：考试（笔试） 课程实训：12学时 前修课：高级语言程序设计、离散数学 后续课：数据库原理、操作系统、编译原理 课程重要程度：计算机专业核心课程、考研必考科目、重大面试必选科目（一直很重要，从未被超越!)什么是类C语言?类C语言是介于伪码和C语言的一种描述工具.其 语法基本上全部取自标准C语言,因而易于转化为C/C   的程序,但它是简化的,不严格的,不可以真正在计算机 上运行,这主要反映在一下几点: 可以采用伪码语言取代某些不必确切描述的语句或语句串. 省略函数体中的简单变

• 数据结构(严蔚敏)课件第1章

  发布于: 2014-05-09 | 分类: 算法

  【学习目标】熟悉各名词、术语的含义，掌握基本概念。理解算法五个要素的确切含义。掌握计算语句频度和估算算法时间复杂度的方法。【重点和难点】本章讨论的都是一些基本概念，因此没有难点，重点在于了解有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算 。【知识点】数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂度、空间复杂度。【学习指南】1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。2. 了解抽象数据类型的定义、表示和实现

• 排序的基本概念（插入排序、交换排序、选择排序、归并排序）

  发布于: 2014-05-09 | 分类: 算法

  本章的基本内容是：\r\n\r\n排序的基本概念\r\n插入排序\r\n交换排序\r\n选择排序\r\n归并排序概  述排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。\r\n正序：待排序序列中的记录已按关键码排好序。\r\n逆序（反序）：待排序序列中记录的排列顺序与排好序的顺序正好相反。排序的基本概念排序算法的稳定性：假定在待排序的

• 数据结构-栈及其应用

  发布于: 2014-05-09 | 分类: 算法

  数据结构-栈对于程序设计来说：\r\n 编程语言是工具；\r\n 数据结构是基础；\r\n 算法设计是方法。程序=数据结构 算法数据结构数据结构（data  structure）是相互之间存在一种或多种特定关系的数据元素的集合。数据结构的内涵\r\n“操作”的对象：数据。\r\n数据与数据间的关系。\r\n针对数据的基本操作。数据结构的形式定义 \r\ndata _ structure=(D,S)\r\nD:数据元素的有限集；\r\nS:Ｄ上关系的有限集；数据结构相关概念数据(data) 计算机科学中指所有能输入到计算机中并被程序处理的符号总称。例如数值、字符、图像、声音都属于数

• 数据结构 绪论

  发布于: 2014-05-09 | 分类: 算法

  1968年美国人Donald E. Knuth开创了数据结构的最初体系，他所著的《计算机程序设计的艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。\r\n1968年，数据结构作为一门独立的课程在国外开始出现。数据结构历史沿革8数据结构的发展从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构\r\n从70年代中期到80年代，各种版本的数据结构著作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图

• 数据结构复习

  发布于: 2014-05-09 | 分类: 算法

  已学习的数据结构：线性表、栈、队列、串、数组、广义表、树、图和散列表其中：\r\n     栈、队列和串是特殊的线性表\r\n     数组和广义表是广义的线性表\r\n     树和图是非线性的数据结构\r\n     散列表是一种查找数据结构还学习了在实际应用中应用广泛的查找技术、排序技术各章重点：第 1 章  绪论数据结构定义：数据结构（data structure）是指相互间存在一定关系的数据元素的集合。或数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的

• 数据结构 关键路径与最短路径

  发布于: 2014-05-09 | 分类: 算法

  7.5.2 关键路径对整个工程和系统，人们关心的是两个方面的问题：\r\n    1）工程能否顺利进行\r\n       对AOV网进行拓扑排序\r\n    2）估算整个工程完成所必须的最短时间\r\n       对AOE网求关键路径AOE-网AOE－网(Activity On Edge Network)：即边表示活动的网。AOE网是一个带权的有向无环图。其中：\r\n顶点表示事件（Event）\r\n弧表示活动（Activity）\r\n权值表示活动持续的时间\r\n\r\n &nb