程序設計基礎教學大綱

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

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

3、聯(lián)網(wǎng)進行文獻檢索和資料查詢，解決學習和實踐中遇到 的問題。課程大綱01【預備課程】程序設計基礎概念課時0.1程序與程序設計0.2程序流程描述工具0.3算法描述的三要素0.4使用程序流程圖描述算法邏輯0.5基于Raptor驗證算法流程02認識計算機課時1.1 計算機的發(fā)展1.2 計算機的硬件結(jié)構(gòu)及工作原理1.3 計算機中的數(shù)據(jù)表示1.4 計算機軟件和程序設計語言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程序設計與實現(xiàn)的利器課時3.1 程序設

4、計工具3.2 流程圖3.3 流程圖繪制工具RAPTOR3.4 程序文檔和測試05如何做決定課時4.1 何時做決定及相關運算符4.2 不同決定的句法結(jié)構(gòu)4.3 選擇結(jié)構(gòu)的應用06如何實現(xiàn)循環(huán)課時5.1 什么時候需要循環(huán)5.2 不同循環(huán)的句法結(jié)構(gòu)5.3 循環(huán)結(jié)構(gòu)的應用5.4 復雜問題舉例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 文件基礎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計和建模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 .程序設計基礎（第5版）,Stewart Venit? Elizabeth Drake著，遠紅亮等譯, 北京：清華大學出版社，2013；3 .RAPTOR流程圖+算法程序設計教程，冉娟、