V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
bzw875
V2EX  ›  算法

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

  •  
  •   bzw875 · 2016-05-23 18:09:41 +08:00 · 16416 次点击
    这是一个创建于 3113 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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




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

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

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

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

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

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

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

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

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

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

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