您的位置:首頁 > PPT課件 > 其他PPT > 計算機算法ppt

計算機算法ppt下載

素材編號:
354034
素材軟件:
PowerPoint
素材格式:
.ppt
素材上傳:
yangyiner
上傳時間:
2019-05-28
素材大小:
75.37 KB
素材類別:
其他PPT
網友評分:

素材預覽

計算機算法ppt

計算機算法ppt免費下載是由PPT寶藏(m.cxonshanghai.com)會員yangyiner上傳推薦的其他PPT, 更新時間為2019-05-28,素材編號354034。

這是計算機算法ppt,包括了什么是算法,算法的多樣性原因,算法在計算機科學中的應用,以上的公式表明,算法解決問題的類型,一些重要的算法等內容,歡迎點擊下載。

算法及其在計算機科學中的應用
一、什么是算法?
百科名片
為解決一個問題而采取的方法和步驟,就稱為“算法”
例:
例:  求
算法的多樣性原因
     為了有效地進行解題,不僅需要保證算法正確,還要考慮算法的質量,選擇合適的算法。人們都希望方法簡單,運算步驟少,以更高效地完成計算,達到預期目的。
二、算法在計算機科學中的應用
算法(Algorithm)理論處于計算機科學的核心地位。想要使用計算機解決問題,就要設計該問題的算法,要給出解決該問題所需的一系列解題步驟。
計算機軟件的重要內容之一是程序,程序是計算機指令的序列,計算機一步一步地執行這個指令序列,就完成了希望它所做的事情。程序設計就是按照一定的要求編排一個合理的指令序列。程序設計主要包含兩個方面,行為特性設計和結構特性設計。結構特性設計是指確定合適的數據結構,將程序處理的數據在計算機內部表示和存放。行為特性設計是確定要解決的實際問題的具體步驟,把全部解題過程完整地描述出來,這一過程就是算法設計。
這就引出來一個很重要的公式:
以上的公式表明:
1、算法與數據結構是密切相關的,算法的設計要與數據結構相適應。
2、算法不等于程序,它不需考慮具體的機器,算法也不等于計算方法,它比計算方法更具體。
2、算法的特征:
著名計算機科學家Knuth把算法的特征歸納以下5點:
一、有窮性(finiteness)
     一個算法必須在有限個步驟之后結束。換句話說,一個算法必須在有限時間內完成,否則,該算法就失去了實際價值。因此,在算法中不能出現無限循環。數學中的無窮級數在計算時只能取有限項。
二、確定性(definiteness)
     算法中的每一個步驟都必須有明確的定義,不允許存在多義性和摸棱兩可的解釋。如“將X,Y兩個數進行加減運算”,是做加法運算還是做減法運算,沒有說清;再如“給變量X增加一個值”,增加一個值,具體是多少,沒有說清。在算法中,這樣含糊不清的步驟不允許出現。
三、能行性(effectiveness)
     算法中的每一個步驟都是可以實現的,或可以分解為可執行的基本操作。例如在算法中不能出現零做除數、在實數范圍內對一個負數求平方根等情況。
四、輸入(input)
     算法允許有零個或多個輸入量。
五、輸出(output)
     算法必須有一個或多個輸出。
根據以上討論,我們對算法有了進一步的認識:算法是精確定義的一系列規則,這些規則指定了一系列的操作,經過有限步驟產生所求問題的解。
3、算法解決問題的類型
計算機科學領域的問題大致可分為以下三種類型:
一、判定性問題:這類問題給出的是與否的判別。例如連通性問題,回路問題,查找與排序問題,字符匹配問題等。
二、最優化問題:這類問題是在所有可能的解中求出最優解。例如求函數的極值,最短路徑問題,最小生成數問題等。
三、函數計算問題:這類問題是在一定約束條件下求數值解,例如方程求根,矩陣運算,函數求值等。
A*搜尋算法   Beam Search  二分取中查找算法  Branch and bound
數據壓縮  Diffie–Hellman密鑰協商  Dijkstra’s 算法  動態規劃
歐幾里得算法  最大期望(EM)算法  快速傅里葉變換(FFT)
哈希函數  堆排序  歸并排序  RANSAC 算法  RSA加密演算法
并查集Union-find  Viterbi algorithm
 

上一頁:紅樓夢林黛玉的ppt 下一頁:返回列表

vb算法ppt:這是vb算法ppt,包括了學習要求,數值運算的基本算法,素數,斐邦納契數列,平均值和最大最小值,數列,最大公約數和最小公倍數,字符信息處理的常用算法及實例,詞首字母大寫,十進制轉換為二進制,同構數,圖案輸出等內容,歡迎點擊下載。

算法與程序設計ppt:這是算法與程序設計ppt,包括了窮舉及其應用,窮舉設計的優化,回溯法及其描述,回溯設計應用,回溯設計的優化等內容,歡迎點擊下載。

計算機算法ppt

下載地址

計算機算法ppt

優秀PPT

Copyright:2009-2019 pptbz.com Corporation,All Rights Reserved PPT寶藏 版權所有

免責聲明:本網站內容由用戶自行上傳,如權利人發現存在誤傳其他作品情形,請及時與本站聯系

PPT模板下載 粵ICP備13028522號

高手彩票软件下载 萍乡市| 临清市| 芦山县| 格尔木市| 安福县| 合水县| 启东市| 云浮市| 宁南县| 平乐县| 德州市| 石台县| 疏勒县| 荔波县| 双鸭山市| 龙里县| 临猗县| 巴中市| 津南区| 如皋市| 广元市| 吴桥县| 佛教| 海宁市| 扬州市| 汽车| 崇文区| 乌恰县| 宣城市| 二连浩特市| 吴旗县| 乐业县| 大洼县| 苍南县| 盐亭县| 邢台县| 永靖县| 田阳县|