公共基礎(chǔ)四部分學(xué)習(xí)目標(biāo)與要求

字號(hào):

1.了解算法的基本概念和一些常用的算法,學(xué)會(huì)計(jì)算算法的時(shí)間復(fù)雜度;
    2.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念,并了解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),學(xué)會(huì)利用圖形的方式表示數(shù)據(jù)結(jié)構(gòu);
    3.了解線性表的基本概念,并掌握線性表的順序存儲(chǔ)結(jié)構(gòu)以及順序存儲(chǔ)的線性表的基本運(yùn)算;
    4.了解棧和隊(duì)列的基本概念,并掌握它們的基本運(yùn)算;
    5.了解線性鏈表的基本概念,并掌握線性鏈表的基本運(yùn)算,同時(shí),了解循環(huán)鏈表的基本概念和基本操作 6.理解樹(shù)的概念,尤其是二叉樹(shù)的基本概念和相關(guān)性質(zhì),掌握二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷技術(shù);
    7.掌握查找技術(shù),學(xué)會(huì)利用順序查找和二分查找在數(shù)列中查找指定的數(shù)據(jù);
    8.學(xué)會(huì)利用相關(guān)的排序技術(shù)實(shí)現(xiàn)無(wú)序數(shù)列的排序操作。
    1.了解程序設(shè)計(jì)的方法,以及程序設(shè)計(jì)風(fēng)格確立的一些因素,掌握程序設(shè)計(jì)的基本規(guī)則;
    2.了解結(jié)構(gòu)化程序設(shè)計(jì)的基本原則,掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)與特點(diǎn);
    3.了解面向?qū)ο蟮某绦蛟O(shè)計(jì)方法,并理解面向?qū)ο蠓椒ǖ囊恍┗靖拍睢?BR>    3.了解軟件工程的基本概念;
    4.了解軟件工程過(guò)程與軟件的生命周期,以及軟件工程的目標(biāo)和原則;
    5.了解利用結(jié)構(gòu)化分析法進(jìn)行軟件工程中的需求分析的方法,并了解需求分析的方法和需要完成的任務(wù);
    6.了解數(shù)據(jù)流圖的使用方法;
    7.了解如何利用結(jié)構(gòu)化設(shè)計(jì)方法進(jìn)行軟件設(shè)計(jì),并了解軟件設(shè)計(jì)的一些常用用工具;
    8.了解軟件測(cè)試的目的和方法,以及軟件測(cè)試的準(zhǔn)則,了解常用的軟件測(cè)試方法的區(qū)別和各自的功能與特點(diǎn);
    9.了解程序調(diào)試的方法和原則。
    1.了解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念,以及數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展;
    2.了解數(shù)據(jù)模型的基本概念,并對(duì)E-R模型、層次模型、網(wǎng)狀模型和關(guān)系模型進(jìn)行了解,并掌握關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)、關(guān)系的操作和數(shù)據(jù)約束等知識(shí);
    3.了解關(guān)系模型的基本操作,掌握關(guān)系模型的基本運(yùn)算及擴(kuò)充運(yùn)算;
    4.了解數(shù)據(jù)庫(kù)的設(shè)計(jì)與管理,掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的幾個(gè)階段的方法和特點(diǎn)。