演算法的對應關系首先由誰提出

① 演算法差理論是誰提出

高德納（Donald Ervin Knuth）——提出演算法理論，圖靈獎獲得者，程序設計技術的先驅者，Tex和METAFONT的發明人，《計算機程序設計藝術》的作者，他也是個音樂天才，曾一度從事以音樂創作，用資訊理論分析音樂復雜度。

② 計算機應用基礎知識

2017計算機應用基礎知識

1.1數據結構與演算法

藉助於計算機解決問題，首先需要了解所處理對象的性質和特點即所操作對象的數據結構，然後再設計解決問題的方法和步驟即設計一個合理的演算法，即通常所說的「程序=數據結構+演算法」。

1.1.1演算法的基本概念

「演算法」（Algorithm）一詞最早來自公元9世紀波斯數學家比阿勒·霍瓦里松的一本影響深遠的著作《代數對話錄》。20世紀的英國數學家圖靈提出了著名的圖靈論點，並抽象出了一台機器，這台機器被我們稱之為圖靈機。圖靈的思想對演算法的發展起到了重要的作用。一般來說，演算法是指完成一個任務或解決一個問題所需要的具體步驟和方法的描述。在這里我們說的演算法是指計算機能執行的演算法。

1.演算法分類

計算機演算法可分為兩大類，一類是數值運算演算法，另一類是非數值運算演算法。數值運算演算法主要是求數值解，如求方程的解、求函數的定積分等，非數值運算的范圍則非常廣泛，如人事管理、圖書檢索等。

2.演算法特徵

一個科學的演算法必須具備以下特徵：

(1)有窮性：一個演算法必須保證執行有限步之後結束，而不能是無限的。這是顯而易見的。更進一步說，有窮性是指在合理的范圍內結束運算，如果一個演算法需計算機執行幾百年或更長時間才結束，這顯然是不合理的。

(2)確定性：演算法的每一步驟必須有確切的定義而不能模稜兩可，演算法中不能出現諸如「一個比較大的數」等模糊描述。

(3)有零個或多個輸入

(4)有一個或多個輸出。演算法的目的是為了解決問題,一個沒有輸出的演算法是不能解決任何問題因而它是沒有意義的.

(5)有效性。演算法中的每一個步驟都都應當能有效地執行，並得到確定的結果。例如，若n=0則執行m/n是無法有效執行的。

3.演算法表示

一個計算機演算法可以用自然語言、流程圖、N-S圖等來表示。

4.演算法分析

演算法分析的任務是對設計出的每一個具體的演算法，利用數學工具，討論各種復雜度，以探討某種具體演算法適用於哪類問題，或某類問題宜採用哪種演算法。

演算法的復雜度分時間復雜度和空間復雜度。

．時間復雜度：在運行演算法時所耗費的時間為f(n)(即 n的函數)。

．空間復雜度：實現演算法所佔用的空間為g(n)（也為n的函數）。

稱O(f(n))和O(g(n))為該演算法的復雜度。

1.1.2 數據結構的定義

數據結構是計算機科學與技術領域上廣泛被使用的術語。盡管它至今還未有一個被一致公認的定義，但其內容是大家一致公認的。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系，而物理上的'數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。

數據結構是信息的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對數據結構中的數據進行某種操作。

一般數據結構可採用下面兩類主要的存儲方式，大多數數據結構的存儲表示都採用其中的一類方式，或兩類方式的結合。

1. 順序存儲結構

這種存儲方式的主要用於線性數據結構，它把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元內，結點之間的關系由存儲單元的鄰接關系來實現。

順序存儲結構的主要特點是：（1）結點中只有自身信息域，沒有連接信息域，因此存儲密度大，存儲空間利用率高；（2）可以通過計算直接確定數據結構中第i個結點的存儲地址Li，計算公式為Li=L0+(i-1)*m，其中L0為第一個結點的存儲地址，m為每個結點所佔用的存儲單元個數；（3）插入、刪除運算不便，會引起大量結點的移動。

2. 鏈式存儲結構

鏈式存儲結構就是在每個結點中至少包括一個指針域，用指針來體現數據元素之間邏輯上的聯系。這種存儲結構可把邏輯上相鄰的兩個元素存放在物理上不相鄰的存儲單元中；還可以在線性編址的計算機存儲器中表示結點之間的非線性聯系。

鏈式存儲結構的主要特點是：（1）結點中除自身外，還有表示連接信息的指針域，因此比順序結構的存儲密度小，存儲空間利用率低；（2）邏輯上相鄰的結點物理上不必鄰接，可用於線性表、樹、圖等多種邏輯結構的存儲表示；（3）插入、刪除操作靈活方便，不必移動結點，只要改變結點中的指針即可。

除上述兩種主要存儲方式外，散列法也是在線性表和集合的存儲表示中常用的一種存儲方式。

1.1.3 線性表結構

1.線性表的定義

線性表（Linear List）是最常用並且最簡單的一種數據結構。它是由n（n≥0）個數據元素（結點）a1，a2，…，an組成的有限序列。

① 數據元素的個數n定義為表的長度（n=0時稱為空表）。

② 將非空的線性表（n＞0）記作：（a1，a2，…，an）

③ 數據元素ai（1≤i≤n）只是個抽象符號，其具體含義在不同情況下可以不同。

在一些比較復雜的線性表中，一個數據元素可以由若干個數據項組成。在這種情況下，一般把數據元素稱為記錄，含有大量記錄的線性表也稱為文件。

例1英文字母表（A，B，…，Z）是線性表，表中每個字母是一個數據元素（結點） 例2一副撲克牌的點數（2，3，…，10，J，Q，K，A）也是一個線性表，其中數據元素是每張牌的點數

2.線性表的存儲

線性表可採用順序方式存儲和鏈式方式存儲。在各種高級語言中的一維數組就是用順序方式存儲的線性表，因此也常用一維數組來稱呼順序表。下面主要討論的線性表對象是指順序表。

3.線性表的基本操作

線性表是一種相當靈活的數據結構，不僅對它的數據元素可以查找訪問，它的長度也可以根據需要增大或縮小，即可對線性表進行插入和刪除數據元素運算。

常見的線性表的基本運算

(1) InitList（L）

構造一個空的線性表L，即表的初始化。

(2) ListLength（L）

求線性表L中的結點個數，即求表長。

(3) GetNode（L，i）

取線性表L中的第i個結點，這里要求1≤i≤ListLength（L）

(4) LocateNode（L，x）

在L中查找值為x 的結點，並返回該結點在L中的位置。若L中有多個結點的值和x 相同，則返回首次找到的結點位置；若L中沒有結點的值為x ，則返回一個特殊值表示查找失敗。

(5) InsertList（L，x，i）

在線性表L的第i個位置上插入一個值為x 的新結點，使得原編號為i，i+1，…，n的結點變為編號為i+1，i+2，…，n+1的結點。這里1≤i≤n+1，而n是原表L的長度。插入後，表L的長度加1。

(6) DeleteList（L，i）

刪除線性表L的第i個結點，使得原編號為i+1，i+2，…，n的結點變成編號為i，i+1，…，n-1的結點。這里1≤i≤n，而n是原表L的長度。刪除後表L的長度減1。具體程序實現可參考本書C語言相關章節。

1.1.4棧與隊列結構

1.棧與隊列的定義

棧是一種限定僅在表的一端進行插入與刪除操作的線性表。允許進行插入與刪除操作的這一端稱為棧頂，而另一端稱為棧底，不含元素的空表稱為空棧，插入與刪除分別稱進棧與出棧。 由於插入與刪除只能在同一端進行，所以較先進入棧的元素，在進行出棧操作時，要比較後才能出棧。特別是，最先進棧者，最後才能出棧，而最晚進棧者，必最先出棧。因此，棧也稱作後進先出（Last In First Out）的線性表，簡稱LIFO表。

③ 演算法是誰提出的

圖靈。宇宙是個超級計算機。

④ 人工智慧決策演算法是誰提出的

香農。人工智慧決策演算法是決策樹的生產與決策樹的剪枝過程。並且該過程是香農提出的的。並且該過程是非常重要的。

⑤ 「prim」 演算法 是誰最先提出在那篇著作裡面提出來的對現在有什麼意義有什麼應用最好詳細點。謝謝

Prim演算法是圖論中求最小生成樹的一種演算法，最早於1930年由捷克數學家Vojtěch Jarník發現；並在1957年由美國計算機科學家Robert C. Prim獨立發現，1959年Edsger Dijkstra再次發現了該演算法，參見論文：
R. C. Prim. Shortest Connection Networks And Some Generalizations
JOSEPH B. KRUSKAL, JR. ON THE SHORTEST SPANNING SUBTREE OF A GRAPH AND THE TRAVELING SALESMAN PROBLEM
該演算法用於求解圖的最小生成樹，所有可轉換為求圖的最小生成樹的問題的應用均可以應用Prim演算法來解決，他本人的論文里也提及了部分應用。

⑥ 如何處理運算教學中算理與演算法的關系

一、 《課標》對「數的運算」有什麼新要求 新課程標准中明確指出,在數學課程中,應當注重發展學生的運算能力. 運算能力主要是指能夠根據法則和運算律正確地進行運算的能力. 培養運算能力有助於學生理解運算的算理,尋求合理簡潔的運算途徑解決問題.同時在《課標解讀》中也強調「應當淡化對運算的熟練程度的要求,選擇正確的計算方法,准確地得到運算結果,比運算的熟練程度更重要.應當重視學生是否理解了運算的道理,是否能准確地得出運算的結果,而不是單純地看運算的速度.」這一目標的提出就要求教師在數的運算教學中,不能僅僅關注於學生運算技能的掌握,更要注重學生理解算例、掌握演算法的學習過程,也就是在教學中要注重將算理與演算法有機的結合在一起,從而發展學生的運算能力.學習數的運算的過程就是發展邏輯思維能力的過程,數的運算的概念、性質、法則、公式之間都有內在聯系,存在著嚴密的邏輯性.每個概念、性質、法則、公式的引入與建立,都要經過抽象、概括、判斷、推理的思維過程.學生學習、理解和掌握「數的運算」內容時都要經過從具體到抽象、從感性到理性的過程,學生把這些應用到實際中去, 還要經過由一般到特殊的演繹過程.因此,數的運算的學習有利於發展學生的思維能力.這就需要教師在教學的過程中不僅僅關注結果、關注方法更要關注得到結果、得到方法的思維過程,這個思維過程就是學生理解算理、掌握演算法的過程.小學生仍然以直觀形象思維為主,而算理、演算法又十分抽象,因此如何結合學生的思維特點處理好運算教學中算理與演算法的關系,往往就是教學的難點所在.我們可以結合學生的年齡特點藉助生動有趣的童話情境、藉助直觀模型、藉助學生已有的認知基礎和生活經驗,處理好運算教學中算理與演算法的關系.

二、
（一）藉助生動有趣的童話情境,處理好運算教學中算理與演算法的關系. 小學生,尤其是低年級的學生,他們更多的是以形象思維為主,因此創設生動有趣的童話情境,不僅能夠很好地調動他們的學習積極性,更能夠藉助童話情境幫助他們理解算例、掌握演算法.北京小學 魏來紅 老師在教學《 20 以內進位加法》一課中,就是為學生創設了學生喜愛的小動物上車的童話情境（ PPT ）.首先 魏 老師通過讓學生在第一站幫助 9 個小動物上車,來復習十加幾的口算,學生的積極性一下子就被調動了起來,為他們能夠運用學過的知識幫助小動物而感到高興.接下來再通過第二站幫助 5 個小動物上車,復習連加,並通過追問「有什麼好方法能讓我們算得又對又快?」使學生感受到先湊「十」再算「十加幾」簡便快捷,為理解「進位加」的算理做好了孕伏. 5 個小動物上車後,與在第一站上車的 9 個小動物合起來,這時車上一共有多少個小動物?從而引出了 9+5= ?這一進位加法.如何計算 9+5= ?學生結合生動、形象、具體的現實情境,很快就想到把 5 分成 1 和 4 , 1 和 9 組成 10 , 10 加 4 等於 14 .就這樣學生在輕松、愉悅的童話情境中,順利的理解和掌握了進位加的算理與演算法.通過這節課我們看到,魏老師正是能夠很好的結合學生的年齡和心理需求以及他們的思維特點,創設了學生感興趣、喜愛的童話情境,使枯燥的數學變得生動有趣,使抽象的算理變得直觀形象,使學生在明理中順利、自然的掌握了演算法.

（二）藉助直觀模型,處理好運算教學中算理與演算法的關系. 在皇城根小學史冬梅老師上的《兩位數乘兩位數》一課中,史老師結合三年級學生的思維特點,藉助直觀模型較好地處理了算理與演算法的關系.史老師在這節課上沒有將會寫「豎式」作為最終的教學目標,而是在學生已經能夠初步掌握豎式計算方法的基礎上,引導學生探尋方法背後的道理.並提供給學生直觀的點子圖作為研究素材,在研究中,學生們呈現了豐富多彩的成果.雖然學生們的分法不完全相同,但「先分後合」的思路是一致的,這一點恰恰就是乘法豎式運算的基本思路.在這之後,史老師再次將分點子圖與豎式中的四句口訣進行了對應,引導學生一步步深入地理解豎式計算中每一個細節背後的道理.「分點子圖」不僅給學生創造了積累活動經驗的寶貴機會,同時又使學生能夠藉助直觀模型,較好的理解了兩位數乘法演算法背後的道理.在我們以往的教學中,不少老師或者不重視引導學生探索計算的過程,或者當學生剛剛探索出方法後,就立即引導學生學習豎式,在學生對豎式運算的每個環節沒有真正理解的情況下就開始追求計算方法.這就很可能造成學生在沒有真正理解道理的情況下,只能靠記憶法則來習得方法和技能.這顯然對學生的發展是不利的,史老師這節課恰恰是為學生真正地、扎扎實實地經歷理解的過程提供了鮮活而典型的案例.在教學中教師要捨得拿出時間讓學生有機會經歷,有機會感受,有機會理解,有機會創造.新的課程標准中也明確提出了學生活動經驗的目標,它背後深遠的意義還需要廣大教師在自己的實踐中開動腦筋,深入挖掘,潛心感悟.

（三）藉助學生已有的認知基礎和生活經驗,處理好運算教學中算理與演算法的關系. 北京小學於萍老師曾經上過的《小數加減法》一課,在這節課中於老師就是藉助學生已有的認知基礎和生活經驗,幫助學生理解小數加減法的算理.於老師讓學生自主進行編題,其中就有一名學生編出了一道 0.8+3.74= ,這種類型將要揭示的「小數點對齊」是本節課的重點所在,也是小數加減法總結演算法的重要時機.為了讓學生有機會調動已有的整數加減法的認知經驗,經歷判斷、推理、抽象的思維過程,於老師就讓每個學生自己試做,並說明自己這樣做的道理.師：你們以前做過很多很多加減法題,無一例外的都是把末位的兩個數字對齊,可這道題為什麼不末位對齊呢?生：整數的末位是個位,末位對齊也就是個位對齊了.而小數的末位不一定是相同的,所以不能末位對齊.師：你們雖然沒把末位對齊,但把誰對齊了?生：把小數點對齊,也就是相同數位對齊.師：你看得很深、很准,這樣做肯定有這樣做的道理.可為什麼一定要小數點對齊、要相同數位對齊呢?生1 ：如果不對齊算出來就錯了.生2 ：如果不把小數點對齊,而把末位對齊的話,十分位的 8 就和百分位的 4 對齊了,相加之後肯定就不對了.生3 ：我舉個例子說吧,比如買兩樣東西,一個是 0.8 元,另一個 3.74 元,如果把末位的 8 和 4 相加,就是用 8 角加 4 分,那肯定不對了.師：我們研究同一個問題時可以從不同角度研究,比如,可以講道理,也可以舉例子.剛才這道題,就有同學想到了用我們都熟悉的「元角分」舉例子來解釋,簡單的事說明了深奧的道理,你真棒.看來只有相同計數單位的個數才能夠相加減.小結：原來看似和整數加減法不太一樣的「小數點對齊」其實和「末位對齊」一樣,都是為了確保「相同數位對齊」,而相同數位對齊背後的道理就是「相同計數單位的個數直接相加減」.你們不僅找到了方法,還理解了方法背後的數學道理,真了不起.小數加減法在小學「數與代數」的學習領域中佔有什麼位置?如何把握它與整數加減法的關系?在這節課中又該如何呈現知識的本質,抓住核心概念進行教學? 於萍 老師的教學實踐回答了上面的問題.教師在引導學生探究小數加減法計算方法的過程中,始終抓住了本節課知識的「魂」實施教學,她沒有滿足學生能正確地計算出結果,而是步步深入引導學生逼近數學本質的理解.引發學生對小數加減計算道理的深刻理解,即：小數加減法與整數加減法的本質意義是一致的,即相同的計數單位相加減.像這樣,將「講理」與「明法」有機的結合,讓學生在理解算理的基礎上總結演算法,有助於學生更深入地理解數學核心概念,才能夠更好地 實現「培養學生根據法則和運算律正確地進行運算的能力.」的目標.

三、 對「數的運算」教學的建議
（一）處理好算理直觀與演算法抽象的關系 .這個理是學生不容易理解的,教師可以通過現實情境、直觀的圖、學生已有的知識基礎等幫助學生去理解.

（二）處理好演算法多樣化與演算法優化的關系 .演算法多樣化,要關注學生的個性,可能這個學生適合這樣的方法,那個學生喜歡另一種方法,但是它們背後的道理是一樣的,老師要想辦法通過不同的方法,讓學生去理解這個道理,使學生能夠更有效的進行數學學習.

（三）處理好技能訓練與思維訓練的關系 .它不是一種單純的、機械的、做題量的積累,在這個過程當中,要注重幫助學生積累經驗,發展思維.

（四）注重計算與日常生活以及解決問題的聯系 .

⑦ 數據結構加演算法等於程序是由誰提出的

「Algorithm+Data Structures=Programs」是由瑞士計算機科學家尼古拉斯·沃斯在1984年獲得圖靈獎的一句話。

⑧ 粒子濾波演算法是什麼時間，由誰最先提出來的啊

1993年有Gordon和Salmond提出了一種新的基於SIS方法的Bootstrap非線性濾波方法，從此奠定了粒子濾波演算法的基礎。論文：Novel approach to non-linear and non-gaussion Bayesian state estimation.

⑨ 人工智慧的決策演算法是誰提出的

麥卡錫。人工智慧是在1956年達特茅斯會議上麥卡錫首先提出的。該會議確定了人工智慧的目標是「實現能夠像人類一樣利用知識去解決問題的機器」。它的初衷是希望能讓機器像人類一樣,代替人類完成一些任務。

⑩ A*演算法是怎麼來的，歷史背景是啥，誰提出的A*演算法幫幫忙，謝謝！

1968年，的一篇論文，「P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968」。從此，一種精巧、高效的演算法------A*演算法橫空出世了，並在相關領域得到了廣泛的應用。