数论对于编程
㈠ 编程所需要的数学知识
计数的能力: for循环中经常用, 小学生都会。
数字的加减乘除 : 每种编程语言都会内置支持, 都不需要你自己算
余数和模: 偶尔会用得到
集合运算: 交集、并集、差集 , 编程中用的不多。
布尔运算: AND , OR, 非
各种进制: 二进制、十进制、十六进制
还有哪些? 我想不起来了, 欢迎补充。
当然这和我从事的编程领域有极大关系, 如果我做的不是Web开发, 而是搜索,游戏, 安全,算法,人工智能等, 那对数学的要求估计就开始飙升了。
其实计算机的基础是数学, 只是我们一直在应用层编程, 体会不到罢了。
比如说我们日常使用的计算机,绝大部分都是所谓冯诺依曼结构(参见文章《冯·冯诺依曼计算机的诞生》) ,这个结构可以说是图灵机这个概念机器的具体实现,而图灵机就是一个纯数学的东西啊 ,没有图灵机这么伟大的抽象作为数学基础, 现代的计算机是制造不出来的。
再比如说密码领域需要很多数论的知识,RSA算法就涉及到大素数的分解;
我们常用的Mysql, Oracle 等关系数据库的底层基础是离散数学的笛卡尔乘积;
通信系统中很重要的一个原理就是傅里叶变换。
编译器会用到有限状态机;
数据的压缩会用到各种数学的算法;
项目管理中的进度管理,甘特图数学基础就是图论。
㈡ 计算机编程需要用到什么水平的数学
如果光是“编程”,未必要用到多么高深数学知识,大部分都是一些“逻辑思路”,除非是编写一个数学相关的程序。
它们说的学计算机要求数学好,那是指做“理论研究”方面的东西了,比如计算机原理,设计算法之类的。
如果只是单单编程一项的话,未必用的了多么高深的数学知识,大部分时候都不需要数学知识。
但是你如果想把计算机学的很深入的话,高等数学还不够看,只能做为入门的基础,然后去研究数论,离散数学。。。之类的,大部分人都没这么深入地研究计算机。
㈢ 浠g爜鍜屾暟璁虹殑瀛︿範闅剧偣链夊摢浜涳纻
浠g爜鍜屾暟璁烘槸璁$畻链虹戝﹀拰鏁板︾殑涓や釜閲嶈佸垎鏀锛屽畠浠鍦ㄥ︿範杩囩▼涓閮芥湁涓瀹氱殑闅惧害銆备笅闱㈠垎鍒浠庝唬镰佸拰鏁拌虹殑瑙掑害𨱒ュ垎鏋愬︿範闅剧偣銆
浠g爜瀛︿範镄勯毦镣癸细
锛1锛夌紪绋嬭瑷镄勬帉鎻★细瀛︿範缂栫▼棣栧厛瑕佹帉鎻′竴绉嶆垨澶氱岖紪绋嬭瑷锛屽侾ython銆丣ava銆丆++绛夈备笉钖岀紪绋嬭瑷链変笉钖岀殑璇娉曡勫垯鍜岀紪绋嬭寖寮忥纴瀛︿範钥呴渶瑕佽姳璐瑰ぇ閲忔椂闂村幓镡熸倝鍜屾帉鎻°
锛2锛夌畻娉曞拰鏁版嵁缁撴瀯锛氱畻娉曞拰鏁版嵁缁撴瀯鏄缂栫▼镄勫熀纭锛屽︿範钥呴渶瑕佹帉鎻″悇绉嶅父瑙佺畻娉曪纸濡傛帓搴忋佹煡镓剧瓑锛夊拰鏁版嵁缁撴瀯锛埚傛暟缁勚侀摼琛ㄣ佹爲銆佸浘绛夛级锛屽苟鑳藉熺伒娲昏繍鐢ㄥ畠浠瑙e喅瀹为檯闂棰樸
锛3锛夐昏緫镐濈淮鑳藉姏锛氱紪绋嬮渶瑕佸緢寮虹殑阃昏緫镐濈淮鑳藉姏锛屽︿範钥呴渶瑕佽兘澶熷皢澶嶆潅镄勯梾棰桦垎瑙f垚绠鍗旷殑瀛愰梾棰桡纴骞堕氲繃缂栫▼瀹炵幇瑙e喅鏂规堛傝繖瀵逛簬寰埚氢汉𨱒ヨ存槸涓涓鎸戞垬銆
锛4锛夎皟璇曞拰浼桦寲锛氱紪鍐欎唬镰佹椂锛岄毦鍏崭细鍑虹幇阌栾鎴栬呮ц兘涓崭匠镄勬儏鍐点傚︿範钥呴渶瑕佸︿细濡备綍璋冭瘯浠g爜锛屾垒鍒板苟淇澶嶉敊璇锛屼互鍙婂备綍浼桦寲浠g爜锛屾彁楂樼▼搴忚繍琛屾晥鐜囥
锛5锛夊疄璺电粡楠岋细缂栫▼鏄涓闂ㄥ疄璺垫у緢寮虹殑鎶鑳斤纴瀛︿範钥呴渶瑕侀氲繃澶ч噺镄勭紪绋嫔疄璺垫潵鎻愰珮镊宸辩殑缂栫▼鑳藉姏銆傜劧钥岋纴寰埚氩埯瀛﹁呭湪寮濮嬫椂鍙鑳界己涔忓疄璺垫満浼氾纴杩欎篃鏄涓涓瀛︿範闅剧偣銆
鏁拌哄︿範镄勯毦镣癸细
锛1锛夋娊璞℃э细鏁拌虹爷绌剁殑鏄鏁存暟镄勬ц川鍜屽叧绯伙纴寰埚氭傚康鍜屽畾鐞嗛兘姣旇缉鎶借薄锛屽傜兢銆佺幆銆佸烟绛変唬鏁扮粨鏋勶纴浠ュ强钖屼綑銆佹ф媺鍑芥暟銆佽帿姣斾箤鏂鍑芥暟绛夋暟璁哄嚱鏁般傚︿範钥呴渶瑕佸叿澶囦竴瀹氱殑鎶借薄镐濈淮鑳藉姏銆
锛2锛夊畾鐞呜瘉鏄庯细鏁拌轰腑链夊緢澶氶吨瑕佺殑瀹氱悊锛屽傝垂椹灏忓畾鐞嗐佹ф媺瀹氱悊銆佷腑锲藉墿浣椤畾鐞嗙瓑銆傚︿範钥呴渶瑕佹帉鎻¤繖浜涘畾鐞嗙殑璇佹槑杩囩▼锛岃繖阃氩父闇瑕佽缉寮虹殑阃昏緫鎺ㄧ悊鑳藉姏鍜屾暟瀛﹀熀链锷熴
锛3锛夐梾棰樿В鍐筹细鏁拌洪梾棰橀氩父娑夊强鍒板氢釜姒傚康鍜屽畾鐞嗙殑缁煎悎杩愮敤锛屽︿範钥呴渶瑕佽兘澶熺伒娲昏繍鐢ㄦ墍瀛︾煡璇呜В鍐冲疄闄呴梾棰桡纴杩椤逛簬寰埚氢汉𨱒ヨ存槸涓涓鎸戞垬銆
锛4锛夎$畻澶嶆潅镐э细鏁拌轰腑镄勫緢澶氶梾棰桦叿链夊緢楂樼殑璁$畻澶嶆潅镐э纴濡傜礌鏁版祴璇曘佸洜鏁板垎瑙g瓑銆傚︿範钥呴渶瑕佷简瑙h繖浜涢梾棰樼殑璁$畻澶嶆潅镐э纴骞跺︿细濡备綍璁捐℃湁鏁堢殑绠楁硶𨱒ヨВ鍐宠繖浜涢梾棰樸
锛5锛夎法瀛︾戠煡璇嗭细鏁拌轰笌鍏朵粬瀛︾戯纸濡备唬鏁般佸嚑浣曘佺粍钖堢瓑锛夋湁寰埚氢氦鍙夊拰镵旂郴锛屽︿範钥呴渶瑕佸叿澶囦竴瀹氱殑璺ㄥ︾戠煡璇嗭纴镓嶈兘镟村ソ鍦扮悊瑙e拰搴旂敤鏁拌恒
镐讳箣锛屾棤璁烘槸浠g爜杩樻槸鏁拌猴纴瀛︿範杩囩▼涓閮芥湁涓瀹氱殑闅惧害銆傚︿範钥呴渶瑕佸厠链嶈繖浜涢毦镣癸纴阃氲繃澶ч噺镄勫︿範鍜屽疄璺碉纴阃愭ユ彁楂樿嚜宸辩殑鑳藉姏銆