2019年上海電力學(xué)院考研算法與程序設(shè)計(jì)基礎(chǔ)考試大綱

1、為了幫助廣大考生復(fù)習(xí)備考，也應(yīng)廣大考生的要求，現(xiàn)提供我校自命題專業(yè)課的考試大綱供考生下載?？忌趶?fù)習(xí)備考時(shí)，應(yīng)全面復(fù)習(xí)，我校自命題專業(yè)課的考試大綱僅供參考。上海電力學(xué)院上海電力學(xué)院2019年碩士研究生入學(xué)復(fù)試《算法與程序設(shè)計(jì)基礎(chǔ)》課程考試大綱年碩士研究生入學(xué)復(fù)試《算法與程序設(shè)計(jì)基礎(chǔ)》課程考試大綱課程名稱課程名稱算法與程序設(shè)計(jì)基礎(chǔ)算法與程序設(shè)計(jì)基礎(chǔ)參考書目參考書目[1]嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，清華大學(xué)出版社，2009[2]數(shù)據(jù)結(jié)

2、構(gòu)與算法(C語言版第2版高等院校計(jì)算機(jī)教育系列教材)作者：郭龍?jiān)春搼押喂饷鞒霭嫔纾呵迦A大學(xué)出版時(shí)間：20100301復(fù)習(xí)的總體要求復(fù)習(xí)的總體要求掌握算法與程序設(shè)計(jì)的基本方法，理解算法、程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)的關(guān)系。理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度的分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解，具備采用高

3、級(jí)程序語言設(shè)計(jì)程序與實(shí)現(xiàn)算法的能力。復(fù)習(xí)內(nèi)容復(fù)習(xí)內(nèi)容1.數(shù)據(jù)結(jié)構(gòu)及算法的相關(guān)概念和術(shù)語考核要求：考核要求：理解算法、程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)的關(guān)系，掌握數(shù)據(jù)結(jié)構(gòu)的概念以及分類、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法的概念、算法的特性、算法的目標(biāo)、算法效率的度量、算法的存儲(chǔ)空間需求?？己酥R(shí)點(diǎn)：考核知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)及算法的概念；數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)；算法的定義及特性；算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析方法。2.線性表、棧、隊(duì)列的存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算及應(yīng)

4、用考核要求：考核要求：了解線性表的結(jié)構(gòu)特點(diǎn)；掌握順序的和鏈?zhǔn)降拇鎯?chǔ)結(jié)構(gòu)各自特點(diǎn)；熟練掌握線性表的操作，以及鏈表的指針運(yùn)算和各種鏈表的操作；理解循環(huán)鏈表以及雙向鏈表。掌握棧和隊(duì)列的表示和實(shí)現(xiàn)；理解棧和隊(duì)列的操作特點(diǎn)；理解循環(huán)隊(duì)列以及其相關(guān)操作?？己酥R(shí)點(diǎn)：考核知識(shí)點(diǎn)：線性表、棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其存儲(chǔ)特點(diǎn)；線性表的基本操作在順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)；各種變形鏈表(循環(huán)鏈表、雙向鏈表、帶頭結(jié)點(diǎn)的鏈表等)的表示和基本操作的實(shí)現(xiàn)；遞歸過程的特