bzw875
V2EX  ›  算法

刚买的《算法导论》看不懂,没有大学数学基础,怎么补充这一方面的知识

  •  
  •   bzw875 · May 23, 2016 · 17437 views
    This topic created in 3643 days ago, the information mentioned may be changed or developed.

    大专生,学校没有高等数学、概率论、微积分这些大学的数学学科,好像选修课有高等数学但是那时偷懒没去选,现在有些后悔了。 亚马逊书的链接

    33 replies    2017-03-13 03:06:21 +08:00
    Xbluer
        1
    Xbluer  
       May 23, 2016
    高等数学、微积分什么的可以先放放,先补下离散数学,数据结构之类的。

    哎,其实我也没有学好>_>
    lxrmido
        2
    lxrmido  
       May 23, 2016   ❤️ 12
    《什么是数学》:用于补上从初中数学到高数缺失的大概内容
    《组合数学》:算法常用的排列组合等
    《线性代数》:涉及矩阵运算时不再懵逼
    《离散数学》:不用说了吧 :)
    --
    其实 leetcode 刷题会快点
    imxieke
        3
    imxieke  
       May 23, 2016 via Android
    @lxrmido 感谢。 我也高中没学好数学 比较偏科 现在进入大学了,教的线性代数和微积分迷迷糊糊的 都听不懂
    ipconfiger
        4
    ipconfiger  
       May 23, 2016
    去看可汗学院的课程
    cfans1993
        5
    cfans1993  
       May 23, 2016 via Android   ❤️ 4
    学完上述数学后,楼主惊呼




    还是看不进去
    dongyado
        6
    dongyado  
       May 23, 2016
    可汗学院有的课程也需要一定的数学基础,不然根本听不懂
    bzw875
        7
    bzw875  
    OP
       May 23, 2016
    @cfans1993 没有吧,别吓我
    ghostheaven
        8
    ghostheaven  
       May 23, 2016 via Android
    我觉得看看离散数学就够了,最多看看概率,其他基本用不到。
    yangff
        9
    yangff  
       May 23, 2016
    买具体数学
    wizardforcel
        10
    wizardforcel  
       May 23, 2016 via Android
    你看完离散数学再看这本也看不懂 还是建议按照《啊哈算法》《算法(第四版)》的顺序看

    另外 clrs 的 c 写了本《算法入门》也可以看看
    Tiande
        11
    Tiande  
    PRO
       May 24, 2016 via iPhone
    视频 http://pan.baidu.com/share/link?shareid=3449506781&uk=2821697882
    相关书籍自己找

    屈婉玲 也有一本数据结构的书,可以看看。当然还有本 离散数学,亚马逊都有。

    算法导论 虽然全,但自己死扣,应该是很难的,放到以后慢慢学吧。

    感觉这些知识目前不求深入,但有的知识点尽量都要理解掌握。譬如有些小朋友,到处吹自己排序如何如何,其实还不是书上借来的知识。

    高数 微积分反而多半是用不到的。

    用着学着 应当是最好的状态,当然前提是对知识体系有一定的了解,至少查的时候,知道用哪个关键词。
    tyfulcrum
        12
    tyfulcrum  
       May 24, 2016 via iPhone
    先看算法和数据结构的基本书籍再看算导吧。数学并不难,关键是算导并不是入门书。
    tyfulcrum
        13
    tyfulcrum  
       May 24, 2016 via iPhone
    纯小白的话入门书推荐 Robert Sedgewick 的《算法》( Algorithms ),然后是 Mark Allen Weiss 的《数据结构与算法分析》(这本书更偏向数据结构)。
    有一点算法和数据结构的基础之后,强烈推荐《算法概论》,这本可以和算导搭配着看。
    starcraft
        14
    starcraft  
       May 24, 2016 via iPhone
    微积分 线代 概率论 离散 这是大学计算机的基础课程。其实一般碰上基础不行,对应按着大学课程来就行,总有开这门课的理由。
    shippo7
        15
    shippo7  
       May 24, 2016 via iPhone
    其实不需要那么多数学,就初学者而言,熟练一门编程语言,知道怎么算 Big O notation 就行,算法说白了就是研究如何减少 Big O 的。想深入研究算法,往研究生水平进阶,就需要良好的离散数学基础了
    binux
        16
    binux  
       May 24, 2016
    印象中算法导论并没有很难啊,我读的时候,很多地方就是在验证,理论化,证明以前就在用的算法。。
    也有可能是因为我跳过了图论的证明吧。。
    lsmgeb89
        17
    lsmgeb89  
       May 24, 2016
    其是离散数学也就要看几章,概率看几章就足够了
    SkyEcho
        18
    SkyEcho  
       May 24, 2016 via Android
    讲真,不鸡汤,没有期末考试,微积分,线代还有离散你看不下去。
    zztt168
        19
    zztt168  
       May 24, 2016 via iPhone
    文科生,没学过高数,在看微积分屠龙宝刀和倚天宝剑。讲得比较慢,能理解。
    hellov22ex
        20
    hellov22ex  
       May 24, 2016 via Android
    程杰的算法和数据结构,可以看看,入门级
    BlackBerry
        21
    BlackBerry  
       May 24, 2016
    你没基础还是别看了
    shoumu
        22
    shoumu  
       May 24, 2016
    建议先看一点简单的书
    ChiangDi
        23
    ChiangDi  
       May 24, 2016
    以我短暂的人生经验,那些数学你学了还是看不进去
    w466397352
        24
    w466397352  
       May 24, 2016   ❤️ 2
    我是数学系毕业的,就回答下后半句如何补充大学数学基础,毕竟《导论》我也没看多少。。。
    就像楼上那些说的, po 主得先去看大学的数学教材,而且我个人认为最好去看数学系的。因为面对非数学系的高等数学教材写的很不系统,如果想构建一个基本的数学体系为自己用的话,数学系的教材更好点。毕竟支离破碎的掌握几条定理并不能让 po 主的数学基础有什么改变,回头就会忘记的。

    而对于 po 主要达到的程度,我觉得达到知道本身的定义,知道有哪些定理,虽然具体内容需要去翻书,但是知道去翻哪本书就差不多了。当然还有就是必要的逻辑推理能力能去推导需要的结果。

    个人比较推荐国外的教材,相信计算机方面 po 主应该有体会,国内的教材很多都是写给会的人看的。就是当你会不的时候你看不懂,当你会了后再看那教材,发现的确是这么个回事。。。至于要学哪些部分,在《导论》最后附录部分写的那些对照着看吧。比如无穷级数就去看数学分析去,矩阵就去看高等代数去。

    最后也是最重要的一点,学数学一定要自己动笔!把书上的证明自己写一遍!自己推导和看它推导完全是两码事啊~~~
    h4x3rotab
        25
    h4x3rotab  
       May 24, 2016 via iPhone
    不是吧,算法导论基本是自洽的,不需要很深入的预备知识。我最早在初三,连集合都没学的时候就看了大半本,高一基本全看完了。两个建议:首先买一本类似的书,遇到看不懂的两本对着看;第二,不认真思考不要找借口,初中生都能看懂你凭什么高中都毕业了还不行。
    ech0x
        26
    ech0x  
       May 24, 2016 via iPhone
    @h4x3rotab 我觉得在初三的时候看完也是感性的认识,完成数学上的证明是不太可能的吧。(只是我的猜测
    xpsair
        27
    xpsair  
       May 24, 2016
    抛开数学不算,《算法概论》里对算法本身的讲解更亲切
    Cu635
        28
    Cu635  
       May 24, 2016
    @w466397352
    数学系的大学数学教材看着看着就怀疑自己智商了……

    对 lz ,可以考虑一下高教版的《高等数学》,看完了如果说 lz 觉得比较简单,再去看数学系的。数学系的应该是叫《数学分析》
    或者选择国外的教材,找一找美国佬的吧。
    Youen
        29
    Youen  
       May 24, 2016
    这个书不是算法入门学的 ,别被名字误导了..
    h4x3rotab
        30
    h4x3rotab  
       May 24, 2016 via iPhone
    @ech0x 为了入门的话不必在意大多数证明,只要能理解每种算法的复杂度和适用情况就够了,如果在此之上还能动手解决一些中等难度的问题,又有一定项目经验,可以来谷歌了
    julyclyde
        31
    julyclyde  
       May 25, 2016
    嗯其实跟微积分没啥关系
    大学里如果不是学计算机、计算科学的,其它专业的数学都跟计算机没什么关系
    hopper
        32
    hopper  
       May 31, 2016
    《离散数学及其应用》 https://book.douban.com/subject/6558200/
    建议先看这本屠龙术 :)
    L9m
        33
    L9m  
       Mar 13, 2017
    我的情况和你的差不多,我看有人是从高一的数学学起的
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5531 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 102ms · UTC 07:18 · PVG 15:18 · LAX 00:18 · JFK 03:18
    ♥ Do have faith in what you're doing.