`
cppasm
  • 浏览: 44812 次
社区版块
存档分类
最新评论

算法导论学习笔记(一)

阅读更多
        前几天在JavaEye上看见庄老大的一篇奇文,算法算老几,也大致浏览了一下随后的跟帖,也许是因为看见他的大大的标题就比较抵触吧,究竟是些什么内容也不太记得了,不过也确实让我认真思考,算法算老几?在考虑这个问题之前,我想还是有必要把算法的内涵和外延澄清一下。那么究竟什么是算法呢?Knuth的大部头《计算机程序设计艺术》第一卷开头就用了好几页从算法(algorithm)这个词开始考证起,虽然有意思,但也扯进一些旁枝末节的东西,我只是想要一个简洁的解释而已啊。所以我又翻开算法导论,第一章的标题就是算法在计算中的角色。开头就一连串提出几个问题:什么是算法?为什么算法值得学习?相对于计算机技术中的其它技术而言,算法的角色是什么?Bingo!清楚了这几个问题,那么回答算法算老几也就有所根据了。其实看了第一段之后,至少算法算老几在我心目中是有确定的答案了:是一个专业程序员所应掌握的必不可少的一门知识。第一段的内容其实很短,我就把它翻译贴在这里,也算为自己学习算法确定明确的意义:
        简单地讲,一个算法就是一个定义明确的计算过程,它将某个值或者一组值作为输入,并产生出另一个值或一组值作为输出。因此,算法就是将输入转化为输出的一系列计算步骤。
        算法算老几,还用回答吗?
        以此作为引子,也算拉开我阅读《算法导论》的序幕。以前虽也零零散散地读过,总是未能坚持下来,这次以笔记的形式开始我的阅读之旅,希望能够系统地学习一遍吧。
分享到:
评论

相关推荐

    算法导论 学习笔记.pdf

    算法导论学习笔记 本资源是对《算法导论》的学习笔记,涵盖了算法的基础知识、算法分析、函数的增长、递归式等方面的内容。 一、算法基础知识 算法是指将输入转换为输出的一系列计算步骤,目的是为了有效利用...

    算法导论授课教案学习笔记

    这份"算法导论授课教案学习笔记"是针对该书的深入学习资源,包括了教学教案、课后作业及解答,对于正在学习算法的学生来说,无疑是一份极其宝贵的参考资料。 教程部分可能涵盖以下知识点: 1. **算法基础**:介绍...

    算法导论读书笔记

    《算法导论》是计算机科学领域的一本经典之作,它深入浅出地介绍了算法的设计、分析和实现。这本书的第二到第八章涵盖了诸多基础且重要的算法知识,是学习算法的基石。以下是对这些章节主要内容的详细解读: 第二章...

    算法导论 读书笔记

    在本读书笔记中,涉及到的算法知识点主要包含在《算法导论》的附录A习题解答中,内容涵盖等差级数求和、调和级数性质、无穷递减几何级数、求和的渐近上界及下界、积分求近似值以及思考题中求和的界等问题。...

    《算法导论》学习笔记

    ### 《算法导论》学习笔记关键知识点梳理 #### 第一部分:基础知识 ##### 第1章:算法在计算中的作用 1. **算法定义**:算法是一系列明确且有限的指令集合,旨在解决特定问题或执行特定任务。它可以视为将有效...

    算法导论系列读书笔记之二

    作为“算法导论系列读书笔记之二”,本文将主要探讨第二章的内容,这一章通常涵盖基础的数据结构和算法,为后续章节的学习打下坚实的基础。 在算法分析中,"循环不变式"是一个至关重要的概念。它是指在循环开始前、...

    算法导论系列读书笔记之三

    作为“算法导论系列读书笔记之三”,本文将主要探讨第三章的内容,这一章通常聚焦于排序与选择算法,这些是数据处理的基础,对理解和优化程序性能至关重要。 在第一章和第二章中,我们可能已经接触到了基本的数据...

    算法导论系列读书笔记之六

    《算法导论》系列读书笔记之六主要涵盖了优先级队列、堆排序以及大根堆和最大堆等重要概念。这些知识点在计算机科学与技术领域,尤其是数据结构和算法分析中占据着核心地位。下面将对这些内容进行深入的探讨。 ...

    麻省理工算法导论及笔记

    《算法导论》是计算机科学领域的一本经典著作,由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写。这本书深入浅出地介绍了各种基础和高级算法,为学生和研究人员提供了...

    算法导论学习笔记三之分治法与递归式解法

    **算法导论学习笔记三之分治法与递归式解法** 在计算机科学中,分治法(Divide and Conquer)和递归式(Recursive Formulation)是解决复杂问题的强大工具。这两种方法通常相互结合,使得我们能够对大型问题进行...

    算法导论答案算法导论教师手册

    《算法导论教师手册》为教师提供了丰富的教学资源,包括详尽的讲座笔记、习题解答和案例分析,有助于教师更好地理解和传授算法知识,同时也能帮助学生深入学习,巩固理论知识,提高解决实际问题的能力。 总之,...

    算法导论读书笔记(整理别人的)

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法,并提供了详尽的分析和实现。这篇读书笔记主要涵盖了以下几个方面的重要知识点: 1. **算法基础**:算法是解决问题的步骤序列,是...

    麻省理工学院算法导论_笔记

    《麻省理工学院算法导论_笔记》是针对计算机科学领域内算法研究的一份详尽资料,由麻省理工学院(MIT)提供,主要聚焦于算法理论与实践的基础知识。这份资料不仅适合MIT的学生,也对全球范围内对算法感兴趣的学者、...

    算法导论的笔记

    通过这份笔记,我们可以了解到算法导论课程的基本框架和核心内容。从课程信息、算法分析的重要性到具体的排序算法(如插入排序),这些内容为学习者提供了全面的视角来理解算法设计和分析的基础知识。特别是插入排序...

    算法导论试题及答案

    《算法导论》是计算机科学领域的一本经典教材,由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写,广泛应用于全球各大高校的教学中,包括知名的麻省理工学院(MIT)。...

    MIT 算法导论 课堂笔记

    通过深入学习这本《MIT算法导论》的课堂笔记,你可以系统地掌握算法的精髓,提高解决问题的能力,为未来的编程生涯打下坚实的基础。同时,Word文档的格式使得笔记易于阅读和整理,方便你在学习过程中随时查阅和复习...

    麻省理工算法导论全套笔记

    《麻省理工算法导论全套笔记》是一份深入学习算法的宝贵资料,源自世界顶级学府麻省理工学院(MIT)的课程。这份笔记涵盖了广泛的算法主题,旨在帮助读者掌握算法设计、分析以及实现的核心概念。以下是根据提供的...

    算法导论学习资料

    再者,"算法导论(CLRS)笔记.pdf"很可能是学习者整理的学习笔记,它可能包含了个人的理解、重点摘要、解题技巧甚至是实例练习的解答。这样的笔记往往带有个人色彩,能够帮助读者从不同角度理解和掌握知识点,同时也能...

    算法导论系列读书笔记之附录A的习题解答

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法,并提供了详尽的分析和实现。附录A通常包含了书中的习题解答,是学习和掌握书中算法的重要参考资料。这篇读书笔记将针对附录A中的...

    [麻省理工学院-算法导论].Introduction.to.Algorithms.-.Lecture.Notes 算法导论-课堂笔记 讲义

    以上只是《算法导论》部分内容的概述,实际的课堂笔记和讲义会包含更丰富的例子、习题和解析,帮助读者深入理解和掌握这些概念。通过学习这些内容,可以提升对算法和数据结构的理解,为解决实际问题打下坚实基础。

Global site tag (gtag.js) - Google Analytics