專升本計(jì)算機(jī)導(dǎo)論ppt課件-文庫吧資料
2025-05-11 18:37本頁面
【正文】 的時(shí)間為 t1， t2， ? 設(shè)抽象的計(jì)算機(jī)所提供的元運(yùn)算有 k種，分別記為 O1， O2， ? I 輸入函數(shù) ? C 算法復(fù)雜性 , 應(yīng)表示為 C(n, I)。即這個(gè)量只依賴算法要解決問題的規(guī)模和算法的輸入函數(shù)。 ? 算法復(fù)雜性分析的目的 是評價(jià)算法的效率，對算法的設(shè)計(jì)或選用具有重要的指導(dǎo)義意和實(shí)用價(jià)值。 ? 時(shí)間復(fù)雜性： 需要的時(shí)間資源的量。一個(gè)完整的算法必須具有健壯性，能夠?qū)Σ缓侠淼臄?shù)據(jù)進(jìn)行檢查。 ? 效率： 算法的效率是指算法執(zhí)行時(shí)計(jì)算機(jī)資源的消耗。所有的變量名、函數(shù)名的命名必須有實(shí)際含義、讓人見名知義。這是理解、測試和修改算法的需要。因此，算法的設(shè)計(jì)必須符合抽象數(shù)據(jù)類型和模塊化的要求，最好所有的輸入和輸出數(shù)據(jù)都通過參數(shù)表顯式地傳遞，少用變量或全局變量，每個(gè)算法只完成一個(gè)功能。這個(gè)特性也叫用戶友好性。這是最重要的標(biāo)準(zhǔn)，這要求算法的編寫者對問題有正確的理解，并正確地、無歧義地描述和利用某種編程語言正確地實(shí)現(xiàn)對算法的要求。 ? 順序存儲表示 ? 鏈接存儲表示 ? 索引存儲表示 ? 散列存儲表示 15 算法的概念 ? 算法的 定義： 由若干條指令組成的一個(gè)有窮序列 ，這些指令為解決某一特定任務(wù)規(guī)定了一個(gè)運(yùn)算序列 ? 特性： ? 輸入 有 0個(gè)或多個(gè)輸入 ? 輸出 有一個(gè)或多個(gè)輸出 (處理結(jié)果 ) ? 確定性 每步定義都是確切、無歧義的 ? 有窮性 算法應(yīng)在執(zhí)行有窮步后結(jié)束 16 程序與算法的區(qū)別 ? 程序可以不滿足有窮性。 9 數(shù)據(jù)的邏輯結(jié)構(gòu) ? 數(shù)據(jù)的邏輯結(jié)構(gòu) 從邏輯關(guān)系上描述數(shù)據(jù) ， 與數(shù)據(jù)的存儲無關(guān) ； ? 數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是 從具體問題抽象出來的數(shù)據(jù)模型 ； ? 數(shù)據(jù)的邏輯結(jié)構(gòu) 與數(shù)據(jù)元素本身的形式、內(nèi)容無關(guān) ； ? 數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素的相對存儲位置無關(guān)。記為： Data_Structure = {D, R} 其中， D 是某一數(shù)據(jù)對象， R 是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。 6 數(shù)據(jù)對象 (data object) ? 數(shù)據(jù)對象是具有相同性質(zhì)的數(shù)據(jù)元素的集合。 數(shù)據(jù)項(xiàng) 是 具有獨(dú)立含義的最小標(biāo)識單位 。在計(jì)算機(jī)程序中常作為一個(gè)整體進(jìn)行考慮和處理。1 ? 知識點(diǎn)： ? 練習(xí)題： ? 模擬題： 2 ? 本課程的主要研究內(nèi)容 ? 什么是 數(shù)據(jù)結(jié)構(gòu) ? 算法及 其復(fù)雜性的概念 ? 算法 的表達(dá)與數(shù)據(jù)表示 ? 抽象數(shù)據(jù)類型 3 數(shù)據(jù)結(jié)構(gòu)的 主要研究內(nèi)容 機(jī)外表示 處理要求 問題 邏輯結(jié)構(gòu) 基本運(yùn)算 存儲結(jié)構(gòu) 算法 建模 求精 數(shù)學(xué)模型 實(shí)現(xiàn) 4 數(shù)據(jù) （ data） ? 數(shù)據(jù)是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計(jì)算機(jī)中，被計(jì)算機(jī)程序識別和處理的符號的集合。 ? 數(shù)值性數(shù)據(jù) ? 非數(shù)值性數(shù)據(jù) 5 數(shù)據(jù)元素 (data element) ? 數(shù)據(jù)的 基本單位 。 ? 一個(gè)數(shù)據(jù)元素可以由若干 數(shù)據(jù)項(xiàng)(Data Item)組成。 ? 數(shù)據(jù)元素又稱為元素、結(jié)點(diǎn)、記錄。 ?整數(shù)數(shù)據(jù)對象 N = { 0, ?1, ?2, … } ?學(xué)生數(shù)據(jù)對象 7 什么是數(shù)據(jù)結(jié)構(gòu) 定義 : 指某一數(shù)據(jù)對象及該對象中所有數(shù)據(jù)成員之間的關(guān)系。 8 數(shù)據(jù)結(jié)構(gòu) 是數(shù)據(jù)的存在 (組織 )形式 ? 數(shù)據(jù)元素間的 邏輯關(guān)系 ，即數(shù)據(jù)的邏輯結(jié)構(gòu) ； ? 數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲內(nèi)的表示，即數(shù)據(jù)的 存儲 (機(jī)內(nèi) )表示 ； ? 數(shù)據(jù)的運(yùn)算，即對數(shù)據(jù)元素施加的操作 。 10 數(shù)據(jù)的邏輯結(jié)構(gòu)分類 ? 線性結(jié)構(gòu) ? 線性表 ? 非線性結(jié)構(gòu) ? 多維數(shù)組 ? 廣義表 ? 樹 ? 圖（或網(wǎng)絡(luò)） 11 線性結(jié)構(gòu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1