[Download] Slide bài giảng cấu trúc dữ liệu và giải thuật – Tải File Word, PDF Miễn Phí

Slide bài giảng cấu trúc dữ liệu và giải thuật CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTGiới thiệu môn họcGi i thi u môn h cớ ệ ọ 2Giới thiệuMôn học giới thiệuCác cấu trúc dữ liệu cơ bảnCác giải thuật điển hình trên các cấu trúc dữ liệu đóDùng phương pháp hướng thủ tục. Ngôn ngữ lập trình minh hoạMã giả (pseudocode)C++Gi i thi u môn h cớ ệ ọ 3Nội dungChương 0: GIỚI THIỆU CHUNG Chương 1: DANH SÁCH (LIST) Chương 2: STACK-QUEUEChương 3: ĐỆ QUYChương 4: KỸ THUẬT TÌM KIẾM (SEARCHING) Chương 5: KỸ THUẬT SẮP XẾP (SORTING)Chương 6: CÂY (TREE) ÔN TẬP – KIỂM TRA (REVIEW – TEST) Gi i thi u môn h cớ ệ ọ 4Tài liệu[1] C_and_DataStructure – P. S. Deshpande, O. G. Kakde (Bắt buộc mỗi SV phải có)[2] Bài giảng & Bài thực hành CTDL – Trường ĐHCN.[3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.[4] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường DHBK – DHQG TP.HCM.Gi i thi u môn h cớ ệ ọ 5Vấn đề ngôn ngữ lập trìnhDùng C++ để diễn đạt => Có vấn đề?Mã giả (pseudo code)Giả lập, thường là dễ hiểu, không chi tiết đến các kỹ thuật lập trìnhỞ cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiênHoặc rất chi tiết: như dùng ngôn ngữ tựa Pascal, tựa C++Gi i thi u môn h cớ ệ ọ 6Giải thuật bằng mã giảVí dụ: Mã giả của bubble sortGiải thuật 1 Giải thuật 2Algorithm Bubble sort Input: The list A of n elements is given Output: The list A is sorted1. loop for n time 1.1. for each pair in the list 1.1.1. if it is not in ordered 1.1.1.1. exchange them End Bubble sortAlgorithm Bubble sort Input: The list A of n elements is given Output: The list A is sorted 1. for outter in 0 (n-2) 1.1. for inner in 0 (n-2- outter) 1.1.1. if Ainner+1 < Ainner 1.1.1.1. swap Ainner, Ainner+1 End Bubble sortGi i thi u môn h cớ ệ ọ 7Giải thuật bằng ngôn ngữ lập trìnhVí dụ: Lập trình cụ thể Bubble sortGiải thuật 1: Pascal Giải thuật 2: C++procedure BubbleSort(var A: list); var i,j: int; begin for i := 1 to n-1 do for j := 1 to (n-1-i) do if A[j+1] < A[j] then begin tmp := A[j]; A[j] := A[j+1]; A[j+1] := tmp; end; end; void BubbleSort(list A) { int i, j; for (i=0; i < n-2; i++) for (j=0; j<(n-2-i); j++) if (A[j+1] < A[j]) { tmp := A[j]; A[j] := A[j+1]; A[j+1] := tmp; } } Gi i thi u môn h cớ ệ ọ 8So sánh mã giả và NNLTNhận xét: Mã giả 1: gần với cách trao đổi của con người nhất nhưng khó lập trình nhấtMã giả 2: dễ lập trình hơnPhương pháp:Đầu tiên: cách giải quyết vấn đề bằng máy tính số (giải thuật bằng mã giả)Sau đó: ngôn ngữ lập trình cụ thểHọc:Nhớ giải thuật (mã giả)Dùng NNLT cụ thể để minh chứngGi i thi u môn h cớ ệ ọ 9Cấu trúc môn họcCấu trúc:Lý thuyết: 45 tiếtThực hành: 60 tiếtĐồ án môn họcTỉ lệ điểm:Kiểm tra giữa kỳ : 20%Thực hành và bài tập lớn: 30%Thi cuối kỳ: 50%Gi i thi u môn h cớ ệ ọ 10Bài tập thực hànhĐề bài tập: Bài tập cho hàng tuần (file)Các bài trong tài liệu tham khảoTự sưu tầmGiải bài tập:Giờ thực hànhTự giải bài tập[…]…CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTGiới thiệu môn học Gi i thi u môn h cớ ệ ọ 4Tài liệu [1] C_and_DataStructure – P. S. Deshpande, O. G. Kakde (Bắt buộc mỗi SV phải có)[2] Bài giảng & Bài thực hành CTDL – Trường ĐHCN.[3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.[4] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường… i thi u môn h cớ ệ ọ 9 Cấu trúc môn học Cấu trúc: Lý thuyết: 45 tiếtThực hành: 60 tiếtĐồ án môn họcTỉ lệ điểm:Kiểm tra giữa kỳ : 20%Thực hành và bài tập lớn: 30%Thi cuối kỳ: 50% Gi i thi u môn h cớ ệ ọ 5Vấn đề ngơn ngữ lập trìnhDùng C++ để diễn đạt => Có vấn đề?Mã giả (pseudo code)Giả lập, thường là dễ hiểu, khơng chi tiết đến các kỹ thuật lập trìnhỞ cấp độ . CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTGiới thiệu môn họcGi i thi u môn h cớ ệ ọ 2Giới thiệuMôn học giới thiệuCác cấu trúc dữ liệu cơ bảnCác giải thuật. ệ ọ 1 0Bài tập thực hànhĐề bài tập: Bài tập cho hàng tuần (file)Các bài trong tài liệu tham khảoTự sưu tầm Giải bài tập:Giờ thực hànhTự giải bài tậpGi