CHƯƠNG 5 KỸ THUẬT TÌM KIẾM và SẮP XẾP
MỤC TIÊU
NỘI DUNG
Ôn tập
Ôn tập- Chương trình minh họa mảng tĩnh
Slide 6
Ôn tập- Chương trình minh họa mảng động
Ôn tập- Ma trận động
3.1- Giới thiệu
Giới thiệu...
Slide 11
Slide 12
3.2- Kỹ thuật tìm kiếm
3.2.1-Kỹ thuật tìm kiếm tuần tự
Cài đặt kỹ thuật tìm kiếm tuần tự...
Slide 16
Cài đặt kỹ thuật tìm kiếm tuần tự
Slide 18
Slide 19
Slide 20
Bài tập có hướng dẫn
Bài tập
3.2.2- Kỹ thuật tìm kiếm nhị phân
Kỹ thuật tìm kiếm nhị phân...
Slide 25
Cài đặt Kỹ thuật tìm kiếm nhị phân...
Tóm tắt về Kỹ thuật tìm kiếm
3.3-Một số kỹ thuật sắp thứ tự
Một số kỹ thuật sắp thứ tự
3.3.1- Giải thuật Selection Sort
Selection Sort- Cài đặt
Đánh giá giải thuật Selection Sort
3.3.2- Giải thuật Bubble Sort
Cài đặt giải thuật Bubble Sort
Đánh giá giải thuật Bubble Sort
3.3.3- Giải thuật Insertion Sort
Cài đặt giải thuật Insertion Sort
Đánh gía giải thuật Insertion Sort
3.4- Một số tác vụ trên ma trận
3.4.1- Hoán vị 2 dòng d1, d2 của ma trận m
3.4.2- Hoán vị 2 cột c1, c2 trong ma trận m
3.4.3- Dịch trái 1 cột theo cơ chế vòng tròn
3.4.4- Dịch phải 1 cột theo cơ chế vòng tròn
3.4.5- Dịch lên 1 dòng theo cơ chế vòng tròn
3.4.6- Dịch xuống 1 dòng theo cơ chế vòng tròn
3.4.7- Tìm ma trận chuyển vị ma trận
3.4.8- Sắp thứ tự tăng dòng d1 của ma trận
3.4.9- Sắp thứ tự tăng cột c1 của ma trận
3.4.10- Kiểm tra tính đối xứng ngang của ma trận
3.4.11- Kiểm tra tính đối xứng dọc của ma trận
3.4.12- Kiểm tra tính đối xứng qua tâm của ma trận vuông.
3.4.13- Sắp xếp xoắn ốc 1 ma trận.
Tóm tắt
Slide 54
Slide 55