最新程序設計與數(shù)據(jù)結構-在線瀏覽
2024-08-04 02:34本頁面
【正文】 （4）軟件開發(fā)方法了解計算機軟件的分類以及計算機語言的分類；理解程序執(zhí)行的原理和過程；了解基本的軟件開發(fā)方法和應用軟件的開發(fā)方法。(二) C程序基礎（2學時)主要內容：（1）字符集、保留字集、標識符、算符等基本詞法元素（2）變量聲明和數(shù)據(jù)類型（3）可執(zhí)行語句（4）鍵盤輸入和屏幕輸出等輸入/輸出基礎（5）運算符與表達式（6）C預處理：include、define（7）C程序的一般形式記住C所用的字符集和保留字，了解C的基本數(shù)據(jù)類型；明確常量、變量與字面量的含義；掌握運算符的使用、表達式的含義和計算過程；掌握用標準函數(shù)實現(xiàn)輸入和輸出的基本方法；掌握各類可執(zhí)行語句的使用；了解C編譯器的基本工作過程和各類預編譯語句的使用；能熟練運用上述基本元素進行簡單的C程序設計。 (三) 基本程序控制結構（8學時)主要內容：（1）控制結構（2）條件語句：if語句和switch語句；嵌套if語句和多選項決策（3）循環(huán)語句：for語句；dowhile語句。2. 重點、難點重點：條件結構和循環(huán)結構的基本形式及執(zhí)行流程難點：if語句的匹配原則；循環(huán)語句的結束條件和執(zhí)行次數(shù)；復合控制結構的流程。這部分內容需特別加強應用舉例。2. 重點、難點重點：聲明數(shù)組和引用數(shù)組的語法；字符串的特殊性；字符串操作庫函數(shù)的使用。(五) 函數(shù)與模塊化編程（10學時)主要內容：（1）函數(shù)的基本概念（2）函數(shù)的定義、聲明和調用（3）參數(shù)傳遞和變量的作用域（4）遞歸（5）標準函數(shù)或預定義函數(shù)（6）模塊化編程了解函數(shù)是過程抽象的基本形式，掌握函數(shù)的定義、聲明和調用方法；了解函數(shù)、變量等先聲明后引用的一般原則；理解參數(shù)傳遞的內涵，了解函數(shù)操作的對象的不同形式、作用域和使用方法；了解遞歸函數(shù)的運行過程，掌握遞歸函數(shù)的編寫方法；掌握標準函數(shù)或預定義函數(shù)的使用方法；理解模塊化編程的內涵并掌握自頂向下設計的方法。這部分內容需特別加強應用舉例。、難點重點：結構類型的定義和應用。(七) 動態(tài)數(shù)據(jù)結構（指針）（8學時)主要內容：（1）指針的概念及其含義以及如何使用指針引用變量（2）指針運算的意義及其使用（3）動態(tài)內存分配（4）使用指針實現(xiàn)鏈表、二叉樹等動態(tài)數(shù)據(jù)結構理解指針其實是一個內存地址；掌握如何通過指針引用變量；理解只恨運算的意義及合法性；掌握分配內存和回收內存的方法；了解如何使用指針實現(xiàn)鏈表等動態(tài)數(shù)據(jù)結構。難點：指針是C語言中初學者比較難以理解和掌握的一個問題，需要從指針的本質來闡明它的實際意義及使用方法；使用指針實現(xiàn)動態(tài)數(shù)據(jù)結構是一種高效的方法，但也是初學者容易犯錯誤的地方，需要特別加強引用舉例。、難點重點：文件的打開方式；文件讀寫和定位。1． 基本要求 應了解數(shù)據(jù)結構的基本含義、課程所研究的主要內容，了解四類基本結構：集合、線性結構、樹形結構、圖狀結構。掌握抽象數(shù)據(jù)類型ADT的定義、表示和實現(xiàn)。2． 重點與難點重點：數(shù)據(jù)結構的定義，四類基本結構；邏輯結構和物理結構的區(qū)別，兩類存儲結構；ADT的定義；算法的性能度量方法。（二）線性表（6學時）主要內容：(1) 線性表的概念與基本運算；(2) 線性表的順序表示和實現(xiàn)；(3) 線性表的鏈式表示和實現(xiàn)，包括單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表；(4) 線性表的應用：一元多項式的表示與相加。熟練掌握順序表的表示，理解隨機存取的含義，掌握順序表的基本算法，包括插入、刪除、查找。2. 重點與難點重點：線性表的概念；順序表的表示、特點，插入、刪除操作的實現(xiàn)與復雜度分析；鏈式表示的特點，各種鏈表的概念，插入、刪除操作的實現(xiàn)。（三）棧和隊列（4學時）主要內容：(1) 棧的概念、基本運算；(2) 棧的兩種實現(xiàn)：順序棧和鏈棧，入棧與出棧操作的實現(xiàn)；(3
教學課件相關推薦
鄂ICP備17016276號-1