2022年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》知識(shí)總結(jié)：算法

2022年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》知識(shí)總結(jié)：算算法考點(diǎn)1算法的根本概念考試鏈接：考點(diǎn)1在筆試考試中考核的幾率為30%,主要是以填空題的形式消失，分值為2分，此考點(diǎn)為識(shí)記內(nèi)容，讀者還應(yīng)當(dāng)了解算法中對(duì)數(shù)據(jù)的根本運(yùn)算。計(jì)算機(jī)解題的過(guò)程實(shí)際上是在實(shí)施某種算法，這種算法稱(chēng)為計(jì)算機(jī)算法。.算法的根本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。.算法的根本要素：(1)算法中對(duì)數(shù)據(jù)的運(yùn)算和操作一個(gè)算法由兩種根本要素組成：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的掌握構(gòu)造。在一般的計(jì)算機(jī)系統(tǒng)中，根本的運(yùn)算和操作有以下4類(lèi)：算術(shù)運(yùn)算、規(guī)律運(yùn)算、關(guān)系運(yùn)算和數(shù)據(jù)傳輸。(2)算法的掌握構(gòu)造：算法中各操作之間的執(zhí)行挨次稱(chēng)為算法的掌握構(gòu)造。描述算法的工具通常有傳統(tǒng)流程圖、N-S構(gòu)造化流程圖、算法描述語(yǔ)言等。一個(gè)算法一般都可以用挨次、選擇、循環(huán)3種根本掌握構(gòu)造組合而成?？键c(diǎn)2算法簡(jiǎn)單度考試鏈接：考點(diǎn)2在筆試考試中，是一個(gè)常常考察的內(nèi)容，在筆試考試中消失的幾率為70%,主要是以選擇的形式消失，分值為2分，此考點(diǎn)為重點(diǎn)識(shí)記內(nèi)容，讀者還應(yīng)當(dāng)識(shí)記算法時(shí)間簡(jiǎn)單度及空間簡(jiǎn)單度的概念。.算法的時(shí)間簡(jiǎn)單度算法的時(shí)間簡(jiǎn)單度是指執(zhí)行算法所需要的計(jì)算工作量。同一個(gè)算法用不同的語(yǔ)言實(shí)現(xiàn)，或者用不同的編譯程序進(jìn)展編譯，或者在不同的計(jì)算機(jī)上運(yùn)行，效率均不同。這說(shuō)明使用肯定的時(shí)間單位衡量算法的效率是不適宜的。撇開(kāi)這些與計(jì)算機(jī)硬件、軟件有關(guān)的因素，可以認(rèn)為一個(gè)特定算法“運(yùn)行工作量”的大小，只依靠于問(wèn)題的規(guī)模(通常用整數(shù)n表示)，它是問(wèn)題規(guī)模的函數(shù)。即算法的工作量=f(n).算法的空間簡(jiǎn)單度算法的空間簡(jiǎn)單度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)構(gòu)造所需要的附加存儲(chǔ)空間。假如額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，那么稱(chēng)該算法是原地工作的。在很多實(shí)際問(wèn)題中，為了削減算法所占的存儲(chǔ)空間，通常采納壓縮存儲(chǔ)技術(shù)，以便盡量削減不必要的額外空間。疑難解答：算法的工作量用什么來(lái)計(jì)算？算法的工作量用算法所執(zhí)行的根本運(yùn)算次數(shù)來(lái)計(jì)