Bài giảng Cấu trúc dữ liệu và giải thuật - Giới thiệu môn học

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ọc2Giới thiệuMôn học giới thiệuCác cấu trúc dữ liệu cơ bảnCá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ọc3Nội dungChương 0: GIỚI THIỆU CHUNG Chương 1: DANH SÁCH (LIST) Chương 2: STACK-QUEUEChương 3: ĐỆ QUYChươ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ọc4Tà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ọc5Vấn đề ngôn ngữ lập trìnhDù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ênHoặ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ọc6Giải thuật bằng mã giảVí dụ: Mã giả của bubble sortGiải thuật 1Giả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 = 5SV sẽ bị cấm thi nếu nghỉ quá 20% số tiết