零基礎(chǔ)學(xué)算法ppt-第1章-基礎(chǔ)算法思想(已修改)
2025-08-17 17:48 本頁(yè)面
【正文】 零基礎(chǔ)學(xué)算法 第 1章：基礎(chǔ)算法思想 課程安排 ? 編程的靈魂：數(shù)據(jù)結(jié)構(gòu) +算法 ? 算法的作用 ? 遞推算法 ? 枚舉 (窮舉 )算法 ? 遞歸算法 ? 分治算法 ? 貪婪算法 ? 試探 算 法 ? 模擬算法 ? 算法的評(píng)價(jià) 編程的靈魂：數(shù)據(jù)結(jié)構(gòu) +算法 ? 由上面的公式可以看出，程序設(shè)計(jì)中數(shù)據(jù)結(jié)構(gòu)和算法是最重要的，是編程的靈魂。 ? 數(shù)據(jù)結(jié)構(gòu)是算法實(shí)現(xiàn)的基礎(chǔ)，算法總是要依賴于某種數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)的。往往是在發(fā)展一種算法的時(shí)候，構(gòu)建了適合于這種算法的數(shù)據(jù)結(jié)構(gòu)。一種數(shù)據(jù)結(jié)構(gòu)如果脫離了算法，也就沒(méi)有存在的價(jià)值了。 程 序 = 數(shù) 據(jù) 結(jié) 構(gòu) + 算 法 + 程 序 設(shè) 計(jì) 語(yǔ) 言 算法的作用 ? 算法的作用 解決任何一個(gè)實(shí)際問(wèn)題，都不可避免地涉及到算法的問(wèn)題，例如本章開頭提到的存錢問(wèn)題，再如節(jié)假日公司值班人員的排班等，都需要通過(guò)一定的算法，得到一個(gè)最優(yōu)（或較優(yōu)）的方案。 ? 實(shí)例：看商品猜價(jià)格 首先出示一件價(jià)格在 999元以內(nèi)的商品，參與者要猜出這件商品的價(jià)格。在猜價(jià)格的過(guò)程中，主持人會(huì)根據(jù)參與者給出的價(jià)格，相應(yīng)地給出“高了”或“低了”的提示。 遞推算法 遞推算法使用 “步步為營(yíng) ”的方法，不斷利用已有的信息推導(dǎo)出新的東西。 – 順推法：是指從已知條件出發(fā)，逐步推算出要解決問(wèn)題的方法。例如：斐波拉契數(shù)列就可以通過(guò)順推法不斷遞推算出新的數(shù)據(jù)。 – 逆推法：是從已知的結(jié)果出發(fā)，用迭代表達(dá)式逐步推算出
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1