課程簡(jiǎn)介
Course Introduction
本課程是數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)課, 主要研究信息的邏輯結(jié)構(gòu)及其基本操作在計(jì)算機(jī)中的表現(xiàn)和實(shí)現(xiàn)。課程的任務(wù)是學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性；培養(yǎng)數(shù)據(jù)抽象的能力；訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和培養(yǎng)良好程序設(shè)計(jì)的習(xí)慣；初步掌握算法的時(shí)間分析和空間分析的技術(shù)。熟練掌握線(xiàn)性表（包括棧和隊(duì)列）的邏輯結(jié)構(gòu)定義的各種存儲(chǔ)結(jié)構(gòu)的描述方法；熟練掌握線(xiàn)性表在順序存儲(chǔ)結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；掌握串的類(lèi)型定義、表示與實(shí)現(xiàn); 掌握數(shù)組的兩種存儲(chǔ)表示方法及地址計(jì)算；熟悉特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)表示方法、下標(biāo)變換公式及適用范圍；掌握樹(shù)（包括二叉樹(shù)和森林）的定義、性質(zhì)；熟練掌握二叉樹(shù)的結(jié)構(gòu)特性、遍歷的算法及若干典型的應(yīng)用；熟悉圖（包括網(wǎng)絡(luò)）的定義、性質(zhì)；掌握?qǐng)D的各種存儲(chǔ)結(jié)構(gòu)、兩種遍歷策略及若干典型的應(yīng)用；掌握順序表和有序表的查找方法; 掌握排序的定義和各種排序方法的特點(diǎn)；了解各種排序方法的排序過(guò)程及相應(yīng)的時(shí)間復(fù)雜度分析方法；一般了解排序方法“穩(wěn)定”的含義。
