• 首頁 > 計算機 > 專業課程 > 軟件工程 > 中國科技大學數據結構及應用算法共49講視頻
    中國科技大學數據結構及應用算法共49講視頻
    • 用戶評分: 8 分 我要評分: 5 分 評分次數:15 次

    在線學習(手機視頻)

    在線學習Media

    教案下載

    資料

    批量下載(百度網盤)

    課程介紹

    《數據結構》作為一門獨立的課程最早是美國的一些大學開設的,1968年美國唐·歐·克努特教授開創了數據結構的最初體系,他所著的《計算機程序設計技巧》第一卷《基本算法》是第一本較系統地闡述數據的邏輯結構和存儲結構及其操作的著作。從60年代末到70年代初,出現了大型程序,軟件也相對獨立,結構程序設計成為程序設計方法學的主要內容,人們就越來越重視數據結構,認為程序設計的實質是對確定的問題選擇一種好的結構,加上設計一種好的算法。

    數據結構是計算機程序設計的重要理論技術基礎,它對理論和實踐的要求都相當高,具有相當的難度,且內容較多。本課程旨在討論現實世界中數據(即事物的抽象描述)的各種邏輯結構在計算機中的存儲結構,以及進行多種非數值基本運算的方法,讓學生學習、分析和研究計算機加工數據對象的特性,掌握數據的組織方法,以便選擇合適的數據的邏輯結構和存儲結構,設計相應的操作運算,把現實中的問題轉化為在計算機內部的表示和處理。在計算機應用領域中,尤其是在系統軟件和應用軟件的設計和應用中都要用到各種數據結構,這對提高程序編制和軟件設計水平都有很大的幫助。

    數據結構是計算機科學與技術專業的核心課程之一,屬于專業基礎課,是一門理論與實踐相結合的課程。隨著信息技術的發展,數據結構課程不僅是計算機科學與技術專業必修的核心課,同時也是電子工程、信息工程等專業的重要選修課程。本課程是針對我校非計算機專業本科生不同基礎、不同能力和學習目標等情況而開設的。適合我校廣大非計算機專業,包括理科、文科在內,本科生學習計算機程序設計的技術基礎知識。

     

    • 教學大綱

      數據結構及應用算法教學大綱

      第一章 預備知識(4學時)

      1.1 程序設計概述

      1.2 指針與結構體

      1.3 函數

      1.4 文件

      1.5 結構化程序設計

      1.5 本章小結

       

      第二章 數據結構導論(4學時)

      2.1 數據結構概念

      2.2 數據結構知識層次

      2.3 算法及算法分析概述

      2.4 算法分析示例

      2.5 本章小結

       

      第三章 線性結構(6學時)

      3.1 線性結構定義

      3.2 線性結構基本操作

      3.3 線性結構表示方法:數組表示(線性表及其基本操作的實現)

      3.4 線性結構表示方法:指針表示(線性表及其基本操作的實現)

      3.5 線性結構深入(雙向鏈表、循環鏈表等,若干稍復雜的示例及算法分析)

      3.6 線性結構應用:特殊矩陣表示

      3.7 本章小結

       

      第四章 堆棧與隊列(6學時)

      4.1 堆棧定義與表示

      4.2 堆棧基本操作

      4.3 堆棧應用示例(若干不同難度的示例)

      4.4 隊列定義與表示

      4.5 隊列基本操作

      4.6 隊列應用示例(若干不同難度的示例)

      4.7 遞歸應用示例

      4.7 本章小結

       

      第五章 字符串(4學時)

      5.1 字符串定義與表示

      5.2 字符串操作

      5.3 字符串應用示例

      5.4 字符串匹配算法(KMP等算法)

      5.5 本章小結

       

      第六章 樹與二叉樹(8學時)

      6.1 樹的定義與表示i

      6.2 樹的操作與應用示例

      6.3 二叉樹定義與表示

      6.4 二叉樹操作

      6.5 二叉樹應用示例(樹、森林與二叉樹轉換,Huffman樹)

      *6.6 二叉樹深入(AVL樹、B樹)

      6.7 本章小結

       

      第七章 圖(8學時)

      7.1 圖的定義與表示

      7.2 圖的操作

      7.3 圖的應用示例(連通、最小生成樹、拓撲排序、關鍵路徑和最短路徑)

      7.4 圖的深入(搜索與回溯等)

      7.5 本章小結

       

      第八章 查找算法(4學時)

      8.1 查找算法概述

      8.2靜態查找(順序、有序、樹、索引等方式)

      8.3 動態查找(二叉樹、B+樹、鍵樹、)

      8.4 哈希查找

      *8.5 查找算法深入(2-3樹,紅黑樹等)

      8.6 本章小結

       

      第九章 排序算法(6學時)

      9.1 排序算法概述

      9.2插入排序

      9.3 快速排序

      9.4 選擇排序(簡單、樹形、堆)

      9.5 歸并排序

      9.6 基數排序

      9.7 本章小結

       

      第十章 文件結構(4學時)

      10.1 文件結構概述

      10.2 順序文件

      10.3 索引文件

      10.4 ISAM文件

      10.5 散列文件

      *10.6 文件結構深入

      10.7 本章小結

       

      *第十一章 算法設計策略

      11.1 算法設計概述

      11.2 貪心策略

      11.3 分治策略

      11.4 動態規劃策略

      11.5 回溯策略

      11.6 分支定界策略

      11.7 本章小結

    評論列表

    昵稱:a11

    管理員:

    不錯

    是的,我也用這個考研復習,正在努力中
    昵稱:匿名用戶
    好啊
    昵稱:lilonghui
    先看看前5節講的怎么樣
    昵稱:lexluthor
    不錯
    總計 4 個記錄,每頁10 個記錄,共 1 頁。 第一頁 上一頁 下一頁 最末頁
    發表評論:
    用戶名:
    Email:
    伊人影视综合影院