學院簡介
2002年計算機科學系更名為計算機科學與技術系，主要任務是承辦本科計算機科學與技術專業,2008年底計算機科學與技術系與計算中心合併成立計算機學院. 計算機學院現有教師50人，其中教授1人，副教授11人，講師26人，助教2人。教師中有博士2人，碩士37人,在讀博士2人。他們分別畢業於國內十多所不同的高校，能夠滿足本科專業的教學與科研的需要。 計算機學院現開設計算機科學與技術和軟體工程這兩個本科專業,同時招收師範和非師範本科學生,此外設有計算套用技術專科專業,專業口徑寬,教學設施和師資能滿足專業辦學需求.? ,“ ?計算機學院現有省級重點教學IT實驗室一個，兩個校級實驗室（其中一個為校級重點實驗室）。兩個校級實驗室分別是軟體工程實驗室和網路工程實驗室。軟體工程實驗室包括軟體基礎與軟體工程實驗分室、CAI實驗分室，網路工程實驗室包括網路工程實驗分室、信息處理技術實驗分室、體系結構實驗分室。此外還有計算中心文化基礎實驗室,總面積1000多平方米，教學儀器設備總台數達1000多台，設備總價值達600多萬元。
除了校內實驗室外，還建有校外實習基地，包括梅州東山中學和梅州市職業技術中學等幾十所中學組成的教育實習基地和梅州電信等組成的工程類實習基地。實驗設備和實習基地基本能夠滿足本科專業的實驗課程教學和教育實習的需要。
現有專業
2004年4月，計算機科學與技術系本科計算機科學與技術專業（師範）通過了廣東省學位委員會關於學士學位授予權的評估，順利地取得學士學位授予權。專業的培養目標及課程設定方面，計算機科學與技術系以培養德、智、體、美全面發展的從事計算機教育及計算機軟硬體開發和網路管理與維護的綜合性人才為目標，該系開設本科計算機科學與技術專業（包括師範、軟體工程和網路工程），主要開設高等數學、離散數學、數字邏輯、微機原理與彙編語言、高級語言程式設計、面向對象程式設計、數據結構、作業系統、資料庫系統原理、軟體工程、現代教育技術、算法的分析與設計、網路基礎等課程。以培養德、智、體、美全面發展的從事計算機套用、軟體開發與維護、硬體設備的管理與維護和網路管理與維護的綜合性人才為目標開設了專科計算機套用技術專業，其主要課程包括高等數學、離散數學、數字邏輯、微機原理與彙編語言、高級語言程式設計、面向對象程式設計、數據結構、作業系統、資料庫技術和網路技術等。此外，為適應社會套用型人才培養的需要，開設成人高職脫產班定為計算機套用與管理專業，開設函授本科計算機科學與技術專業。現有函授本科學生114人。
課程簡介《數據結構》是計算機專業一門重要的專業技術基礎課程。 數據結構的研究範圍主要涉及數據的邏輯結
構、存儲結構和操作的實現，以及常用的查找和排序技術。其內容是程式設計（特別是非數值計算的程式
設計）的基礎，也是設計和實現編譯程式、作業系統、數據系統及其它系統程式和大型應用程式的重要基
礎。
通過這門課程的學習，使學生在軟體開發的過程中能夠正確、合理地選擇數據的存儲結構，有效地設計
算法，從而提高軟體整體質量。 本課程的學習將為後續課程的學習以及軟體設計水平的提高打下良好的
基礎。
數據結構是計算機科學技術、信息管理等專業的核心課程之一，是一門理論與工程實踐密切相關的綜合
性課程，在計算機學科教學中具有十分重要的作用。大力加強數據結構課程的建設，提高數據結構課程的
教學質量，有利於教學改革和教育創新，有利於高級套用型人才和創新人才的培養。
《數據結構》的地位
《數據結構》作為一門獨立的課程最早是在美國的一些大學開設的，1968年美國Donald .Knuth教授開創了數據結構的最初體系，他所著的《電腦程式設計技巧》系統地闡述數據的邏輯結構和存儲結構及其操作的著作，是《數據結構》的經典之作。20世紀60年代末出現了大型程式，軟體也相對獨立，結構程式設計成為程式設計方法學的主要內容，人們越來越重視數據結構，認為程式設計的實質是對確定的問題選擇一種好的結構，加上設計一種好的算法，即程式=數據結構+算法。從70年代開始，《數據結構》得到了迅速發展，數據結構的研究不僅涉及到計算機硬體，而且和計算機軟體的研究有著更密切的關係，無論是編譯程式、作業系統、資料庫還是信息檢索，都涉及到數據元素的組織以及在存儲器中的分配。數據結構技術成為設計和實現編譯程式、作業系統、數據系統及其它系統程式和大型應用程式的關鍵技術《數據結構》的學習越來越被人們所重視，成為構建計算機類專業群的重要課程。 數據結構的研究範疇 數據結構是一門研究非數值計算的程式設計問題中計算機的操作對象及其關係和操作的學科。它主要研究：①數據的邏輯結構--數據關係之間的邏輯關係②數據的存儲結構--數據的邏輯結構在計算機中的表示③操作算法--插入、刪除、修改、查詢、排序等其中，數據的邏輯結構包括：線性表、樹、圖，數據的存儲結構包括：順序存儲、鏈式存儲。通過這門課程的學習，學生應能在軟體開發的過程中正確、合理地選擇數據的存儲結構，有效地設計算法，從而提高軟體整體質量。本課程的學習將為後續課程的學習以及軟體設計水平的提高打下良好的基礎。
教學內容
數據結構是計算機專業教學中的一門技術基礎課程，是計算機專業的核心課程之一，是計算機專業學生不可缺少的知識，通過這門課程的學習，學會分析研究計算機加工對象的特性，選擇合適的數據結構和存儲表示，以及編制相應的實現算法，培養和提高學生程式設計的能力。課程性質與考核方式 數據結構是計算機專業必修的一門課程，採用考試的考核方式。
教學內容：
介紹數據結構的基本概念和知識的基礎上，重點強調了對算法的套用和基本技能的訓練。
本課程的教學內容共分九部分，分別講述了線性表、棧、佇列、串、多維數組、廣義表、樹、圖、排序和
查找、檔案等內容。 本大綱注意強調知識的層次性，強調算法實現和編程技能的培養，以便於學生和抓住重點，理解算法的實質和基本思想。
教學基本要求
學會分析研究計算機加工的數據結構的特性，以便為套用涉及的數據選擇適當的邏輯結構、存儲結構及其相應的算法，並初步掌握算法的時間分析和空間分析的技術，另一方面，本課程的學習過程也是複雜程式設計的訓練過程，要求學生編寫的程式結構清楚和正確易讀，符合軟體工程的規範，培養他們的數據抽象能力，同時，通過若干數據結構套用實例，引導學生學習數據類型的使用，為今後學習面向對象的程式設計作一些鋪墊。 與其他課程的關係 數據結構是電腦程式設計的重要理論技術基礎，它不僅是計算機學科的核心課程，而且成為其他理工專業的熱門選修課，通過這門課的學習有助於學生深刻理解和掌握其他程式設計語言，提高程式設計的技能和培養良好程式設計的習慣，該課程的前繼課程為《離散學》、《 C語言》或《C++語言》。
知識點說明
基本技能：數據元素、數據對象、數據結構、存儲結構等概念術語的確切含義，算法設計的基本要求以及從時間和空間角度分析算法的方法。重點、難點：抽象數據類型的定義、表示和實現方法；算法分析的方法。 線性表 基本技能：線性表的邏輯結構定義、抽象數據類型定義和各種存儲結構的描述方法；線上性表的兩類存儲結構上實現基本操作。
重點、難點：順序表和各種鍊表結構中實現線性表操作的基本算法；線性表兩種存儲結構的不同特點及適用場合。
基本技能：掌握棧和佇列這兩種抽象數據類型的特點，並能在實際套用中正確選用它們。
重點、難點：棧類型的兩種實現方法（兩種存儲結構）及循環佇列和鏈佇列的基本操作實現算法。
基本技能：串的各種基本操作的實現及其套用。
重點、難點：串基本操作的綜合套用。
數組和廣義表
基本技能：數組的類型定義和表示方式；特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現；廣義表的邏輯結構。 重點、難點：數組元素的地址計算；特殊矩陣的壓縮存儲思想；稀疏矩陣的三元組存儲和十字鍊表存儲結
構和算法。
樹和二叉樹
基本技能：二叉樹的定義、性質和存儲結構；二叉樹的遍歷和線索化以及遍歷算法的各種描述形式；樹和森林的存儲結構、樹和森林與二叉樹的轉換；哈夫曼樹的構造與套用。重點、難點：二叉樹的結構特性及存儲結構；各種遍歷策略的算法；二叉樹的線索化過程以及線索二叉樹的算法；哈夫曼樹的構造方法。
基本技能：圖的定義和相關概念、圖的存儲結構、圖的遍歷、拓撲排序和關鍵路徑、求最短路徑問題的算法。
重點、難點：圖的各種存儲結構及其構造算法；圖的遍歷策略及算法；最短路徑、關鍵路徑求解算法。
排序
基本技能：各種內部排序方法的基本思想、算法特點、排序過程以及它們的時間複雜度分析。
重點、難點：希爾排序、快速排序、堆排序和歸併排序；各種排序方法的算法分析；算法“穩定性”的判斷。
查找
基本技能：查找的各種實現方法；查找算法的性能分析。
重點、難點：二叉排序樹的構造和查找方法；判定樹的構造方法。
