程序設(shè)計基礎(chǔ)教學(xué)大綱

1、程序設(shè)計基礎(chǔ)教學(xué)大綱程序設(shè)計基礎(chǔ)課程是計算機類專業(yè)課程中的一門重要專業(yè)基礎(chǔ)課，課程 的任務(wù)是使學(xué)生掌握程序設(shè)計的思想，理解核心編程概念，掌握獨立于編程語言 環(huán)境的程序設(shè)計方法，理解程序設(shè)計背后的邏輯并獲得有效的編程技能。課程概述程序設(shè)計基礎(chǔ)課程以計算思維構(gòu)建為主線，把相關(guān)基礎(chǔ)知識、編程技術(shù) 和程序設(shè)計思想融會貫通，并將軟件工程的開發(fā)方法融入到課程教學(xué)內(nèi)容之中。 課程教學(xué)內(nèi)容包括數(shù)據(jù)類型、控制結(jié)構(gòu)、文件訪問與數(shù)組等核心編程概念以及模 塊化問題分析、程序設(shè)計、程序文檔編寫、代碼風(fēng)格、面向?qū)ο罄砟畹瘸绦蛟O(shè)計 技術(shù)。通過對程序設(shè)計流程、基本控制結(jié)構(gòu)、搜索與排序算法、文件操作及基本 編程設(shè)計工具的學(xué)習(xí)，

2、提高學(xué)生解決實際問題的能力，為計算機相關(guān)專業(yè)后續(xù)核 心課程的學(xué)習(xí)打下堅實的基礎(chǔ)。授課目標課程目標1:學(xué)習(xí)程序設(shè)計基礎(chǔ)知識及設(shè)計方法，初步了解計算機硬件系統(tǒng)及軟件系統(tǒng)的 組成與工作原理，掌握基本的程序結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與簡單算法，掌握與程序開發(fā) 相關(guān)的思想、語法及設(shè)計工具，能夠靈活運用所學(xué)知識設(shè)計并開發(fā)一套小型軟件 系統(tǒng)。課程目標2:能夠按照指定的任務(wù)描述,利用所學(xué)知識和技術(shù)，設(shè)計符合功能與性能需求、 并有創(chuàng)新性的設(shè)計方案。課程目標3:能夠合理利用所需技術(shù)和工具，采用科學(xué)的方法對計算機軟件系統(tǒng)中的關(guān)鍵 環(huán)節(jié)，設(shè)計相應(yīng)的實驗方案，搭建實驗環(huán)境，開展實驗研究，完成實驗報告。課程目標4:能夠利用圖書館和互

3、聯(lián)網(wǎng)進行文獻檢索和資料查詢，解決學(xué)習(xí)和實踐中遇到 的問題。課程大綱01【預(yù)備課程】程序設(shè)計基礎(chǔ)概念課時0.1程序與程序設(shè)計0.2程序流程描述工具0.3算法描述的三要素0.4使用程序流程圖描述算法邏輯0.5基于Raptor驗證算法流程02認識計算機課時1.1 計算機的發(fā)展1.2 計算機的硬件結(jié)構(gòu)及工作原理1.3 計算機中的數(shù)據(jù)表示1.4 計算機軟件和程序設(shè)計語言1.5 Python 簡介03如何與計算機對話課時1.1.1 數(shù)據(jù)及其輸入1.1.2 數(shù)據(jù)的處理與結(jié)果的輸出2.2 計算機程序的開發(fā)周期2.3 程序中常見的數(shù)據(jù)類型2.4 Python程序案例講解04程序設(shè)計與實現(xiàn)的利器課時3.1 程序設(shè)

4、計工具3.2 流程圖3.3 流程圖繪制工具RAPTOR3.4 程序文檔和測試05如何做決定課時4.1 何時做決定及相關(guān)運算符4.2 不同決定的句法結(jié)構(gòu)4.3 選擇結(jié)構(gòu)的應(yīng)用06如何實現(xiàn)循環(huán)課時5.1 什么時候需要循環(huán)5.2 不同循環(huán)的句法結(jié)構(gòu)5.3 循環(huán)結(jié)構(gòu)的應(yīng)用5.4 復(fù)雜問題舉例07拆分與整合課時6.1 什么是模塊化編程6.2 模塊的構(gòu)成及函數(shù)6.3 模塊、函數(shù)算法實例6.4 Python之函數(shù)及實例08內(nèi)存中的數(shù)據(jù)組織課時7.1 數(shù)組7.2 數(shù)組舉例7.3 查找串行法與二分法7.4 查找算法實例7.5 排序選擇法與冒泡法7.6 排序算法實例09外存中的數(shù)據(jù)組織課時8.1 文件基礎(chǔ)8.2

5、文件的訪問與操作8.3 文件舉例10萬物的抽象課時9.1 現(xiàn)實世界如何抽象9.2 類的定義和創(chuàng)建對象9.3 面向?qū)ο蟮奶攸c9.4 python程序?qū)嵗?1面向?qū)ο蠼Ｅc圖形用戶界面編程 課時10.1面向?qū)ο蟪绦蛟O(shè)計和建模1.1.1 1 UML實例選課系統(tǒng)（1） 1022UML實例選課系統(tǒng)（2）10.3 圖形用戶界面及事件驅(qū)動編程10.4 GUI操作演示參考資料1 .Prelude to Programming(6th Edition), Elizabeth Drake, Stewart Venit 著，Pearson 出版社，2014；2 .程序設(shè)計基礎(chǔ)（第5版）,Stewart Venit? Elizabeth Drake著，遠紅亮等譯, 北京：清華大學(xué)出版社，2013；3 .RAPTOR流程圖+算法程序設(shè)計教程，冉娟、