刚买的《算法导论》看不懂,没有大学数学基础,怎么补充这一方面的知识 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
bzw875
V2EX    算法

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

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

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

    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  
    PRO
       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
    其是离散数学也就要看几章,概率看几章就足够了
    SkyEcho
        18
    SkyEcho  
       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     Solana     1377 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 26ms UTC 16:34 PVG 00:34 LAX 08:34 JFK 11:34
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86