第一講數據結構與抽象數據類型第1頁，課件共28頁，創作于2023年2月計算概論子曾經說過：有朋自遠方來，不亦樂乎！算法與數據結構第2頁，課件共28頁，創作于2023年2月回顧幾個相關概念數據類型1++2…+,-,*,\int第3頁，課件共28頁，創作于2023年2月數據類型的基本要件編碼方案運算法則存儲空間定義第4頁，課件共28頁，創作于2023年2月從數據抽象到數據關系抽象第5頁，課件共28頁，創作于2023年2月存在唯一的一個被稱做“第一個”的數據元素存在唯一的一個被稱做“最后一個”的數據元素除第一個之外，集合中的每個數據元素均只有且僅有一個前驅元素；除最后一個之外，集合中每個數據元素均只有一個后繼元素。

線性結構（代數定義）第6頁，課件共28頁，創作于2023年2月線性結構的具體實現TypedefintATypeATypea[20];AType*p=a;

p++;p[5]=9;…第7頁，課件共28頁，創作于2023年2月線性結構的另一種實現方案structNode{intINode*next;}typedefstructnodeNodetype;Nodetype*head;第8頁，課件共28頁，創作于2023年2月數據結構+算法=…structNode{inti;Node*next;};typedefstructNode*Queue;+intdeQueue(Queue);voidinQueue(Queue,int);…第9頁，課件共28頁，創作于2023年2月初步設計思路第10頁，課件共28頁，創作于2023年2月改進的程序思路第11頁，課件共28頁，創作于2023年2月進一步改進第12頁，課件共28頁，創作于2023年2月抽象數據類型（ADT）…FirstComeFirstService（queue）數據結構的具體實現InQueueDeQueueIsEmptyQueue對外操作接口結構數據維護接口第13頁，課件共28頁，創作于2023年2月

算法與數據結構

VS計算概論數據編碼與存儲數據結構與關系表達數據類型抽象數據類型特定的算法與問題求解算法求解思路的類型化第14頁，課件共28頁，創作于2023年2月函數VS抽象數據類型函數f(i)

抽象數據類型

數據及運算、對象及服務基于服務的服務軟件

第15頁，課件共28頁，創作于2023年2月算法+數據結構線性表（棧、隊列）：鏈表、倒排表、hash表。二叉樹（堆）：排序樹、優先隊列、表達式樹、AVL樹樹（索引）：深搜、廣搜圖（有向、無向、加權）：MST，最短路徑、關鍵路徑第16頁，課件共28頁，創作于2023年2月算法與算法復雜度分治：快速排序貪心：Dijkstra動態規劃（分階段貪心）：背包問題搜索（回溯）:迷宮老鼠第17頁，課件共28頁，創作于2023年2月擴展的問題求解最大相似問題：回帖相似、詩歌相似復雜系統算法：生命游戲第18頁，課件共28頁，創作于2023年2月第19頁，課件共28頁，創作于2023年2月第20頁，課件共28頁，創作于2023年2月課程的特點是關于世界觀、方法論的形式化描述以及可計算性的科學。是需要調整思維習慣和方式而非僅僅充實知識庫。一旦領會，終生受益。第21頁，課件共28頁，創作于2023年2月建議的學習方案聽課提問上機討論睡覺第22頁，課件共28頁，創作于2023年2月教材算法與數據結構——C語言描述（第二版）張乃孝高等教育出版社教學參考：

MITOpencourseIntroductiontoAlgorithm課程網站：第23頁，課件共28頁，創作于2023年2月課程教學團隊任課教師：胡俊峰teacherHu@助教：

彭躍輝:pengyuehui@

鄧昌明：triday.d@

馬秀娟：maxj07@

劉亮：fanxing0701@

曲強：nicky.jcoder@第24頁，課件共28頁，創作于2023年2月課時的基本安排周二3-4

周四1-2（單周）上機周二11-12（第二周開始）共16周，23次課。14項基礎知識內容。3次POJ練習、解題討論。擴展報告、大作業討論。第25頁，課件共28頁，創作于2023年2月上機與作業要求一看、二想、三自做。在看中學，在練中會。力爭任務不過夜。遇到問題要盡量取得助教的幫助。與同學商量也是不錯的辦法。記得考試的內容可能就隱含在作業中！第26頁，課件共28頁，創作于2023年2月成績如何評定？平時成績：40%上機作業：10%期末考試