數(shù)據(jù)結(jié)構(gòu)與算法培訓(xùn)教案(編輯修改稿)
2025-05-14 01:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 可分兩類：原子類型和結(jié)構(gòu)類型。167。小結(jié)（約2分鐘）內(nèi)容回顧、重點(diǎn)、難點(diǎn)。第三部分 布置作業(yè)（約2分鐘） 習(xí)題練習(xí)。重點(diǎn)和難點(diǎn)： 重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)所涉及的基本概念、數(shù)據(jù)結(jié)構(gòu)的分類，數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、他們之間的關(guān)系。參考資料：《數(shù)據(jù)結(jié)構(gòu)題集》嚴(yán)蔚敏等編著，清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題詳解》張鳳琴等編，清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言篇）習(xí)題與解析》李春葆編，清華大學(xué)出版社注意事項(xiàng)及心得： 注意把握時(shí)間。注：表中選項(xiàng)打“√”【第二次（2學(xué)時(shí)）】教學(xué)主題或章、節(jié)前面章節(jié)簡(jiǎn)要回顧、 算法及其分析授課類型理論課√ 實(shí)驗(yàn)課 實(shí)習(xí)或課程設(shè)計(jì) 練習(xí)課 其他□教學(xué)過(guò)程前面章節(jié)復(fù)習(xí) 5 分鐘，新課 93 分鐘，布置作業(yè) 2 分鐘教學(xué)方式講授√ 討論√ 閱讀√ 示范操作 練習(xí) 提問(wèn)√ 其他□教學(xué)資源多媒體課件√ 演示動(dòng)畫(huà)√ 相關(guān)軟件 音像 其他√教學(xué)目的及要求（分掌握、理解、了解三個(gè)層次）：了解抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。理解算法設(shè)計(jì)的五個(gè)要素和基本要求；掌握算法效率的度量方法，著重學(xué)習(xí)算法的時(shí)間復(fù)雜度分析。教學(xué)內(nèi)容提要：第一部分 前面章節(jié)簡(jiǎn)要回顧（約5分鐘）前面第一節(jié)、第二節(jié)內(nèi)容的簡(jiǎn)要回顧。第二部分 新課（約93分鐘）本次內(nèi)容概述（約3分鐘）簡(jiǎn)述本次課的基本要求、學(xué)習(xí)內(nèi)容、重點(diǎn)、以及內(nèi)容安排167。 抽象數(shù)據(jù)類型（約35分鐘）由數(shù)據(jù)類型定義引入抽象數(shù)據(jù)類型的定義。抽象數(shù)據(jù)類型：由用戶定義，用以表示應(yīng)用問(wèn)題的數(shù)據(jù)模型，指一個(gè)數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。 抽象數(shù)據(jù)類型的定義方式： ADT 抽象數(shù)據(jù)類型名 { 數(shù)據(jù)對(duì)象：〈數(shù)據(jù)對(duì)象的定義〉 數(shù)據(jù)關(guān)系：〈數(shù)據(jù)關(guān)系的定義〉 基本操作：〈基本操作的定義〉 } ADT 抽象數(shù)據(jù)類型名抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)，舉例說(shuō)明：三元組的表示與實(shí)現(xiàn)。類C語(yǔ)言的一些共同的約定。167。（約55分鐘） 一、算法的基本概念（約10分鐘）（1）算法的定義：是對(duì)特定問(wèn)題求解步驟的一種描述,是一個(gè)有窮的指令集，這些指令表示一個(gè)或多個(gè)操作。（2）算法的特性(要素) – 有窮性：算法應(yīng)在執(zhí)行有窮步后結(jié)束,且每一步都在有窮時(shí)間內(nèi)完成–160
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1