描述算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖。
分類:算法可大致分為基本算法、數據結構的算法、數論與代數算法、計算幾何的算法、圖論的算法、動態規劃以及數值分析、加密算法、排序算法、檢索算法、隨機化算法、並行算法,厄米變形模型,隨機森林算法。
特征:有窮性,算法的有窮性是指算法必須能在執行有限個步驟之後終止;確切性,算法的每壹步驟必須有確切的定義;輸入項:壹個算法有0個或多個輸入,;輸出項;可行性,算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成。
擴展資料
算法歷史:
“算法”即演算法的大陸中文名稱出自《周髀算經》;而英文名稱Algorithm 來自於9世紀波斯數學家al-Khwarizmi,al-Khwarizmi在數學上提出了算法這個概念。“算法”,意思是阿拉伯數字的運算法則,在18世紀演變為"algorithm"。
因為巴貝奇未能完成他的巴貝奇分析機,這個算法未能在巴貝奇分析機上執行。 20世紀的英國數學家圖靈提出了著名的圖靈論題,並提出壹種假想的計算機的抽象模型,這個模型被稱為圖靈機。圖靈機的出現解決了算法定義的難題,圖靈的思想對算法的發展起到了重要作用。
百度百科——算法