“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程教學(xué)大綱

1、“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程教學(xué)大綱英文名稱：The foundation of computer science課程編號(hào)：COMP200153學(xué)時(shí)：56 （理論學(xué)時(shí)：40 上機(jī)學(xué)時(shí)：16 課外學(xué)時(shí)：16 （課外學(xué)時(shí)不計(jì)入總學(xué)時(shí)） 學(xué)分：3適用對(duì)象：非計(jì)算機(jī)專業(yè)理工科先修課程：無使用教材及參考書：1 吳寧，崔舒寧等.大學(xué)計(jì)算機(jī)_計(jì)算、構(gòu)造與設(shè)計(jì).北京：清華大學(xué)出版社，2014.9.2 大學(xué)計(jì)算機(jī)_計(jì)算、構(gòu)造與設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)（講義）.西安：西安交通大學(xué)出版社，2015.8.課程性質(zhì)和目的性質(zhì)：本課程面向非計(jì)算機(jī)理工類專業(yè)本科生，是大學(xué)本科生必修的一門公共基礎(chǔ)課程。目的：本課程的教學(xué)目標(biāo)是幫助學(xué)生在4個(gè)方

2、面獲得能力提升，包括：對(duì)計(jì)算機(jī)的理解能力、構(gòu)造思維能力、利用算法及程序求解問題的能力、選擇和利用各種已有工具軟件解決問題的能力。課程內(nèi)容簡(jiǎn)介大學(xué)計(jì)算機(jī)基礎(chǔ)課程是根據(jù)教育部計(jì)算機(jī)基礎(chǔ)教學(xué)指導(dǎo)委員會(huì)“1+X”培養(yǎng)要求開設(shè)的第一門計(jì)算機(jī)課程。教學(xué)內(nèi)容主要包含系統(tǒng)平臺(tái)與計(jì)算環(huán)境、C語言程序設(shè)計(jì)基礎(chǔ)、基本數(shù)據(jù)結(jié)構(gòu)與算法等三大部分內(nèi)容。具體有：計(jì)算與計(jì)算模型、信息表示與編碼、微型計(jì)算機(jī)軟硬件基本原理、C程序設(shè)計(jì)、基本數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)、網(wǎng)絡(luò)技術(shù)與數(shù)據(jù)庫技術(shù)基礎(chǔ)等。計(jì)算機(jī)基本操作技能及部分工具軟件使用，通過視頻學(xué)習(xí)及課外實(shí)踐掌握。課程按40+16學(xué)時(shí)設(shè)計(jì)。課內(nèi)實(shí)驗(yàn)共分8次，主要包括基本編程訓(xùn)練及數(shù)據(jù)結(jié)構(gòu)和算

3、法設(shè)計(jì)訓(xùn)練。教學(xué)基本要求本課程將圍繞教學(xué)目標(biāo)，開展針對(duì)以下能力的培養(yǎng)：1對(duì)計(jì)算機(jī)的理解能力。包括什么是計(jì)算？計(jì)算機(jī)的理論模型，計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，計(jì)算機(jī)軟件平臺(tái)，以及計(jì)算機(jī)網(wǎng)絡(luò)基本知識(shí)；2構(gòu)造思維能力。從基本邏輯門入手，介紹計(jì)算機(jī)的構(gòu)造。建立自底向上進(jìn)行系統(tǒng)構(gòu)造的思路和方法。3利用算法及程序求解問題的能力。計(jì)算機(jī)求解問題的基礎(chǔ)是算法類問題的求解。課程以算法設(shè)計(jì)為主線，介紹求解問題的基本流程和常用策略，并介紹數(shù)據(jù)結(jié)構(gòu)的一些基本概念，訓(xùn)練利用程序語言設(shè)計(jì)一些基本算法和經(jīng)典數(shù)據(jù)結(jié)構(gòu)的方法和思路，初步培養(yǎng)學(xué)生利用計(jì)算機(jī)求解問題的能力。4選擇和利用各種已有工具軟件解決問題的能力。利用擴(kuò)展實(shí)驗(yàn)環(huán)節(jié)，加強(qiáng)學(xué)生對(duì)

4、一些常用軟件的應(yīng)用能力。教學(xué)內(nèi)容及安排第1章 引論授課學(xué)時(shí)：3主要教學(xué)內(nèi)容：微機(jī)系統(tǒng)組成圖靈模型主機(jī)系統(tǒng)及各主要部件的功能計(jì)算工具的發(fā)展與啟示（自學(xué)習(xí)）基于計(jì)算機(jī)的問題求解過程（視頻學(xué)習(xí)）6計(jì)算機(jī)科學(xué)研究前沿技術(shù)（自學(xué)習(xí)）課外自行實(shí)踐：2學(xué)時(shí)計(jì)算機(jī)基本操作第2章 信息表示與編碼授課學(xué)時(shí)：3主要教學(xué)內(nèi)容：計(jì)算機(jī)與二進(jìn)制數(shù)值及其轉(zhuǎn)換二進(jìn)制運(yùn)算計(jì)算機(jī)中的信息表示課外自行實(shí)踐：2學(xué)時(shí)文檔編輯第3章 系統(tǒng)軟硬件構(gòu)造授課學(xué)時(shí)：6主要教學(xué)內(nèi)容：邏輯代數(shù)基礎(chǔ)基本邏輯門及常用邏輯電路馮諾依曼結(jié)構(gòu)操作系統(tǒng)基礎(chǔ)課外自行實(shí)踐：2學(xué)時(shí)電子表格應(yīng)用第4章 計(jì)算機(jī)網(wǎng)絡(luò)及應(yīng)用授課學(xué)時(shí)：4主要教學(xué)內(nèi)容：網(wǎng)絡(luò)基本概念協(xié)議與網(wǎng)絡(luò)體

5、系結(jié)構(gòu)因特網(wǎng)中的地址及應(yīng)用信息安全課外自行實(shí)踐：2學(xué)時(shí)網(wǎng)絡(luò)信息檢索，專題數(shù)據(jù)庫檢索方法第5章 C程序設(shè)計(jì)基礎(chǔ)授課學(xué)時(shí)：6主要教學(xué)內(nèi)容：程序設(shè)計(jì)基礎(chǔ)知識(shí)數(shù)據(jù)類型運(yùn)算符合表達(dá)式控制結(jié)構(gòu)課內(nèi)實(shí)驗(yàn)：4學(xué)時(shí)課外自行實(shí)踐：4學(xué)時(shí)C基本程序設(shè)計(jì)第6章 數(shù)組、函數(shù)和指針授課學(xué)時(shí)：6主要教學(xué)內(nèi)容：數(shù)組、字符型數(shù)組及字符串處理庫函數(shù)結(jié)構(gòu)體函數(shù)指針動(dòng)態(tài)存儲(chǔ)分配預(yù)處理命令課內(nèi)實(shí)驗(yàn)：4學(xué)時(shí)課外自行實(shí)踐：4學(xué)時(shí)數(shù)組、結(jié)構(gòu)體、函數(shù)、指針第7章 算法分析與設(shè)計(jì)授課時(shí)數(shù)：4學(xué)時(shí)主要教學(xué)內(nèi)容1. 算法基礎(chǔ)2查找3排序課內(nèi)實(shí)驗(yàn)：2學(xué)時(shí)課外自行實(shí)踐：2學(xué)時(shí)查找與排序算法編程實(shí)現(xiàn)第8章 數(shù)據(jù)結(jié)構(gòu)授課時(shí)數(shù)：4學(xué)時(shí)主要教學(xué)內(nèi)容1. 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2. 線性表3. 棧和隊(duì)列4. 圖和樹課內(nèi)實(shí)驗(yàn)：4學(xué)時(shí)課外自行實(shí)踐：4學(xué)時(shí)基本數(shù)據(jù)機(jī)構(gòu)的編程實(shí)現(xiàn)第9章 數(shù)據(jù)庫技術(shù)基礎(chǔ)授課時(shí)數(shù)