2008秋季-解讀大綱：計算機軟體基礎

解讀大綱：計算機軟體基礎

Foundations of Computer Software

課程代碼：09100070                          學    分：3.5

總學時： 56 學時                          講課學時：34學時

實驗學時：0   學時                          上機學時：22學時

課程設計：0   周                           課程性質：公共基礎課

适用專業：全校非計算機專業

先修課程：計算機文化基礎、FORTRAN或C程式設計語言任選一種

開課學期：第三、四學期                      其他：非學位課

一、課程的性質及作用

《計算機軟體基礎》是非計算機專業學生的一門計算機必修課。它以培養學生的程式設計能力為主要目标，使學生掌握軟體開發的基礎知識及基本技能，靈活運用所學知識解決一些實際問題，為以後計算機軟體設計與開發打下良好基礎。

進一步提高C語言程式設計能力，為今後用C語言程式設計來處理本專業的業務資料打基礎。也為開發本專業的軟體做鋪墊。（學習：等級考試，等級證書，找工作。 工作：行業應用軟體。 能力： 邏輯思維和推理能力。）

二、本課程與其它課程的聯系

本課程是繼計算機文化基礎、計算機語言課程之後的又一門計算機綜合技能的提高篇，通過本課程的學習，為以後相關計算機課程的學習奠定良好的基礎。

三、課程内容及課時配置設定

第一章 概述（C語言和軟體工程）                                            （6學時）

第二章 線性資料結構                                                       （12學時）

第三章 非線性資料結構                                                      （6學時）

第四章 查找與排序算法                                                      （10學時）

四、實驗性環節内容

1、結構體、指針、函數的使用（C語言）                                       （2學時）

2、線性表的應用                                                            （4學時）

3、棧、隊列的應用                                                          （4學時）

4、圖或樹的存儲及周遊                                                       （4學時）

5、查找算法的應用                                                          （4學時）

6、排序算法的應用                                                           （4學時）

七、教材及參考書

教材：《軟體技術基礎》（第二版）姚全珠等編著，北京：電子工業出版社，2002

參考書：《資料結構》，王國鈞，北京：科學出版社

上機：教八樓-6層 計算中心，要求撰寫實驗報告（計入總成績）。

考勤：上課考勤，上機考勤（計入總成績）。

作業：按時上交，過時不候（計入總成績）。