程序設(shè)計訓(xùn)練教學(xué)大綱(編輯修改稿)
2025-02-09 15:29 本頁面
【文章內(nèi)容簡介】 、網(wǎng)絡(luò)； 排序算法 查找與匹配算法；4 數(shù)論相關(guān)算法 數(shù)論的基本知識：介紹了數(shù)論的基本概念，例如可除性、模等價和唯一因子分解等。 最大公約數(shù)、模運算； 求解模線性方程： 討論了一個已知數(shù)a的倍數(shù)模n所得到的集合，并說明如何利用歐兒里德算法來求出方程ax=b(modn)的所有解； 中國余數(shù)定理：闡述了中國余數(shù)定理和一些應(yīng)用； 元素的冪； RSA公開密鑰加密系統(tǒng)； 素數(shù)的測試：主要討論了隨機性素數(shù)測試，它可以用于有效地找出大素數(shù)； 整數(shù)的因子分解：介紹了一種把小整數(shù)分解因子的簡單而有效的啟發(fā)性方法。5 圖論的相關(guān)算法實訓(xùn) 圖論算法 圖的遍歷 圖的連通性 最小生成樹 單源點最短路徑 所有點對最短路徑6 組合數(shù)學(xué)算法實訓(xùn) 排列與組合基本概念、分拆與置換的表示、排列與組合的生成算法、購票問題、“方程的解”問題習(xí)題； 容斥原理基本概念、“被毀壞的玉米地”問題問題； 母函數(shù)、普通型母函數(shù)、指數(shù)型母函數(shù)、質(zhì)數(shù)分解問題、“紅色病毒”問題、“自共軛Ferrers圖”問題、常見組合計數(shù)方法； 擬
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1