Bài giảng Cấu trúc dữliệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương

Bài giảng Cấu trúc dữliệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương có nội dung trình bày tổng quan kiến thức về đánh giá thuật toán; DSLK – Stack - Queue; cấu trúc cây: cây nhị phân tìm kiếm, cây AVL; các thuật toán sắp xếp; các chiến lược tìm kiếm; đối sánh chuỗi, nén dữ liệu,... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữliệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà DươngCấutrúcdữliệuvàgiảithuật ÔN TẬP KIẾN THỨC Giảngviên: ThS. Đậu Ngọc Hà Dương – ĐH KHTN HCM Nội dung ôn tập2 1. Đánhgiáthuậttoán 2. DSLK–StackQueue 3. Cấutrúccây:câynhịphântìmkiếm,câyAVL 4. Cácthuậttoánsắpxếp 5. Cácchiếnlượctìmkiếm 6. Đốisánhchuỗi 7. Néndữliệu CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học3 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học4 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học5 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học6 CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình7 CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình8 GeorgeBoole CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình9 AlanTuring CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình10 VonNeumann CấutrúcdữliệuvàgiảithuậtHCMUS Thế nào là thuật toán?11  Analgorithmisasequenceofstepsrequiredto accomplishatask (AlKhwārizmī).  Thuậttoánlàtậphợphữuhạncáclệnhchính xácđểthựchiệntínhtoánhoặcđểgiảimộtbài toán(Rosen) AlKhwārizmī CấutrúcdữliệuvàgiảithuậtHCMUS Thuật toán – Các giai đoạn thực hiện12 CấutrúcdữliệuvàgiảithuậtHCMUS Thuật toán – Phương pháp biểu diễn13 CấutrúcdữliệuvàgiảithuậtHCMUS Ví dụ về lưu đồ14 Bắt đầu Nhập vào 2 số nguyên Tính tổng 2 số Hiển thị kết quả Kết thúc CấutrúcdữliệuvàgiảithuậtHCMUS Ví dụ về bảng quyết định15 Luật Máy in không in C C C C K K K K Điều Đèn lỗi báo sáng C C K K C C K K kiện Máy in không được nhận biết C K C K C K C K Kiểm tra cáp nguồn X Kiểm tra cáp nối máy tinh – máy X X in Hành động Kiểm tra driver X X X X Kiểm tra/thay mực X X X X Kiểm tra khe để giấy X X CấutrúcdữliệuvàgiảithuậtHCMUS Thế nào là cấu trúc dữ liệu?16  Cấutrúcdữliệulàmộtcáchtổchứccácdữliệuthành mộtđơnvịhoànchỉnhbaogồmcácthànhphần(phần tử)làcácdữliệucơbản,cácmốiliênkếtgiữacácphần tửấyvàcácthaotáccơbảntrênchúng.  Cácthaotácnàythườngđượcgọilàcácphéptoántrên cấutrúcdữliệuxácđịnh.Cácphéptoáncơbảnthường gặplàtạolập(create),hủy(dipose),thêm(add),chèn (insert),xóa(delete),tìmkiếm(search),...  Tùytheoyêucầucủathuậttoán,khithiếtkếchương trìnhngườitađịnhnghĩavàsửdụngcáccấutrúcdữ liệukhácnhau.Cáccấutrúcdữliệucơbảnhaydùng là:mảng(array),danhsách(list),ngănxếp(stack), CấutrúcdữliệuvàgiảithuậtHCMUS hàngđợi(queue),cây(tree),... Tóm tắt17 CấutrúcdữliệuvàgiảithuậtHCMUS Mở rộng18 Programmingisforprogrammers [C++inAction] CấutrúcdữliệuvàgiảithuậtHCMUS19 Hỏi và Đáp CấutrúcdữliệuvàgiảithuậtHCMUS ...