加拿大本科应用数学,算法与编程

2024-10-25 10:07:22 11

  应用数学中数学这门课程对于想要学习计算机算法编程的同学来说非常重要。为什么会说的如此重要呢?我们从下面两个特点来分析一下!

  第一点. 数学应用于算法编程

  这一点应该是数学与算法编程比较相关的重要原因,无论是计算机的底层还是非底层,数学知识到处都有体现。例如计算机底层的二进制、机器学习和深度学习的梯度推导、SVD分解、张量分解、PCA求特征值、优化问题、密码学的大数分解、概率图模型等等都是与数学特别相关。下面我随便举两个例子,可以自己体会

  给定一个数x,开平方并取倒数。

  代码实现如下

  这是当年的经典游戏雷神之锤3里面的代码,经测试这段代码比(float)(1.0/sqrt(x))快4倍,计算性能有质的飞跃。为此还专门有一篇论文《Fast Inverse Square Root》讲解这个代码的数学原理,感兴趣的同学可以找一下这篇文章研究一下。

  例2:给定一个数n,n可能非常大,比如10的18次方这么大,求x^2+y^2=n的解。

  如果不用数学知识,直接暴力搜索,时间复杂度为O(n),效率低下,而且按目前的计算机水平也很难算出来。如果了解Brahmagupta-Fibonacci identity、Pollard-rho分解法、二次同余方程的解、欧几里德辗转相除等数学知识,那么求解这个问题的时间复杂度大大降低,保证0.2秒内出结果。

  如果工作是算法岗位,数学更加特别重要,因为机器学习、数据挖掘、NLP等方向的底层原理基本都与数学脱离不开关系。

  第二点. 培养逻辑思维能力

  数学和算法编程都需要较强的逻辑思维能力,程序代码的逻辑结构、前后联系及处理方式都需要较强的逻辑思维能力,而数学学得好,逻辑思维能力强,通常算法编程领悟也会更深。

最新文章
香港科技大学环境健康与安全面试 506
香港科技大学会计学面试 419
留学比例持续下降!清华北大公布2021年就业质量报告! 424
超拼!00后女孩为留学怒打六份工,评论区却为值不值得吵疯了 636
重磅:英国start-up签证疫情政策将被取消!申请者怎么办? 385
国外大学的“一年制硕士”争议背后是教育认知差异 410
广东省抽检1340篇硕士学位论文:7篇被认定存在问题 660
HKUMALCS 香港大学文化研究面试内容+面经 334
留学生遭遇“签证复查”浦发银行北京分行成功拦截一起新型留学诈骗! 341
澳洲留学生注意,联邦正式修改疫情补贴要求!能领的金额又变多了 297
最热文章
威斯康星大学麦迪逊分校Lab report写作要点提示 1232
伊利诺伊理工大学论文降重方法 774
加州大学圣芭芭拉分校作业可以申请晚交吗? 746
美本有机化学课程重点梳理!考前必看! 738
UCSD撤销offer后该如何写argue letter?有哪些注意事项? 712
加州公校入学率持续下滑,面临关门危机 686
美国留学生考试该如何备考?Final week复习指南! 663
广东省抽检1340篇硕士学位论文:7篇被认定存在问题 660
超拼!00后女孩为留学怒打六份工,评论区却为值不值得吵疯了 636
怀卡托大学论文降重指南! 636