Bài giảng cấu trúc dữ liệu và giải thuật chương 4 GV nguyễn minh thành
Bài giảng cấu trúc dữ liệu và giải thuật chương 4 GV nguyễn minh thành
... mảng Lưu trữ trỏ cấu trúc Sử dụng trỏ cấu trúc (DSLK) tối ưu 23 III.3 Cài đặt Định nghĩa liệu Typedef struct TNODE { Data Key; Struct TNODE pLeft, pRight; } *TREE; 24 III.3 Cài đặt Các ... Cấu Trúc Cây Khái việm ví dụ Định nghĩa Các tính chất Các thuật ngữ liên quan II Cây Nhị Phân Định nghĩa Cách thức lưu trữ III Cây Nhị Phân Tìm Kiếm Ý nghĩa Định nghĩa Ví dụ Cài đặt...
Bài giảng cấu trúc dữ liệu và giải thuật chương 1 GV nguyễn minh thành
... thiệu II Cấu trúc liệu Khái niệm Các cấu trúc (kiểu) liệu sở III Giải thuật IV Đánh giá độ phức tạp thuật giải I Nguyễn Minh Thành I Giới Thiệu Cấu trúc liệu giải thuật hai yếu tố quan trọng chương ... liệu Kiểu liệu bản: Cơ sở, mảng, cấu trúc Kiểu liệu có cấu trúc : Danh sách liên kết, hàng đợi, ngăn xếp, cây, bảng băm, … Nguyễn Minh...
Bài giảng cấu trúc dữ liệu và giải thuật chương 2 GV nguyễn minh thành
... Các giải thuật tìm kiếm Nguyễn Minh Thành II Giải thuật tìm kiếm Khảo sát việc tìm kiếm thường mảng danh sách Có nhiều loại : Tìm kiếm tuyến tính (tuần tự) Tìm kiếm nhị phân … Cấu trúc ... n=15000: nhanh khoảng 20 % (0 .22 s so với 0 .28 s) 14 Nguyễn Minh Thành IV Tìm Kiếm Nhị Phân Khi mảng thứ tự, tận dụng điều ta giảm số thao tác cho thuật toán tìm ki...
Bài giảng cấu trúc dữ liệu và giải thuật chương 3 GV nguyễn minh thành
... I So Sánh Dữ Liệu Tĩnh Động Xét kiểu liệu tĩnh Xoá phần tử khỏi mảng ? 15 10 3 I So Sánh Dữ Liệu Tĩnh Động Xét kiểu liệu tĩnh Xoá phần tử khỏi mảng ? 10 7 3 15 I So Sánh Dữ Liệu Tĩnh ... 15 10 3 * Làm để chèn thêm số vào mảng vị trí I So Sánh Dữ Liệu Tĩnh Động Xét kiểu liệu tĩnh ? Giả sử cần thêm tiếp phần tử 15 10 3 Bổ sung thêm I So Sánh Dữ Liệu T...
Bài giảng cấu trúc dữ liệu và giải thuật chương 4 ths nguyễn thị khiêm hòa
... Tìm nút có khóa lớn Giải phóng Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 37 Thêm phần tử Thêm X= 50 root 44 18 88 X < 88 13 37 15 X > 44 23 59 X < 59 40 55 108 71 X < 55 Khoa ... có phải root 44 Xóa X=37 18 13 88 15 108 59 37 40 55 Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 71 43 Xóa nút nhị phân tìm kiếm Trường hợp : Nút cần xóa có hai trái phải 44 Xóa nút...
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Phạm Thanh An
... BSTNode root); Thêm phần tử vào nhị phân tìm kiếm Thêm vào phần tử có khóa x Thêm X= 50 root 18 13 23 88 X < 88 37 15 X > 44 44 59 X < 59 40 55 X < 55 50 108 71 Thêm phần tử vào nhị phân tìm kiếm ... BST nút lá: 44 Xóa: X =40 Đơn giản : Xóa nút X, không móc nối đến nút khác root 18 13 88 59 37 15 23 40 55 108 71 Xóa nút có khóa X BST Trường hợp : Nút X có trái phải Xóa X=37 root 44...
Bài giảng cấu trúc dữ liệu và giải thuật chương 4 stack queue
... tác Stack InitStack: khởi tạo Stack rỗng IsEmpty: kiểm tra Stack rỗng? IsFull: kiểm tra Stack đầy? Push: thêm phần tử vào Stack Pop: lấy phần tử khỏi Stack Push Pop PUSH Thao tác Push vào Stack ... trái phải trục vào stack Stack rỗng t Stop 5 7 3 (3 ,4) (0 ,4) (0,1) i j 29 Queue Phòng vé 30 Queue – Định nghĩa Hàng đợi cấu trúc: Gồm nhiều phần tử có thứ tự Hoạt đ...
Bài giảng cấu trúc dữ liệu và giải thuật chương 1 ths nguyễn thị khiêm hòa
... Ngân hàng TP.HCM 17 Mối quan hệ Cấu trúc liệu thuật toán Đối tượng xử lý thuật toán liệu Với cấu trúc liệu, có thuật toán tương ứng Thuật toán thường thay đổi cấu trúc liệu thay đổi Khoa ... dung Cấu trúc liệu thuật toán Thuật toán đặc trưng thuật toán Diễn đạt thuật toán Kiểu liệu, ADT, cấu trúc liệu Phân tích thiết kế thuật...
Bài giảng cấu trúc dữ liệu và giải thuật chương 2 ths nguyễn thị khiêm hòa
... TP.HCM Thiết kế giải thuật đệ qui Để xây dựng giải thuật đệ quy , ta cần thực nội dung sau : Thông số hóa toán Tìm trường hợp neo giải thuật giải tương ứng Tìm giải thuật giải trường hợp ... Ngân hàng TP.HCM } 15 Một số dạng giải thuật đệ quy đơn giản Ví dụ: Cho dãy {Xn} xác định theo công thức truy hồi: x0 = ; xn = n2x0 + (n-1)2x1 + + 22 xn -2 + 12xn-1 int...
Bài giảng cấu trúc dữ liệu và giải thuật chương 3 ths nguyễn thị khiêm hòa
... dựng lớp đối tượng danh sách đặc, danh sách liên kết kiểu liệu đặc biệt C# Đánh giá ưu khuyết điểm giải thuật loại danh sách để chọn kiểu liệu phù hợp Khoa Công nghệ Thông tin - Đại học Ngân hàng ... tượng Tìm kiếm Sắp xếp Tính toán Đếm Các thuật toán: • • • • Kỹ thuật • Lính canh • Cờ hiệu Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Bài tập Thực Xây dựng lớp m...
Bài giảng cấu trúc dữ liệu và giải thuật chương 5 ths nguyễn thị khiêm hòa
... Ngân hàng TP.HCM 37 Bài toán bao đóng truyền ứng Cho đồ thị G = (V,E) Có tồn đường hai nút x y đồ thị G hay không? Bài toán giải dễ dàng cách sử dụng ma trận kề đồ thị Khoa Công Nghệ Thông ... học Ngân hàng TP.HCM 45 Thuật toán Dijkstra Hoạt động tốt đồ thị trọng số dương Độ phức tạp giải thuật O(n2) Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM 46...
Bài giảng cấu trúc dữ liệu và giải thuật chương 7 ths nguyễn thị khiêm hòa
... Mục tiêu Trình bày thuật toán thông dụng cho việc tìm kiếm (tìm tuần tự, tìm nhị phân) Minh họa thuật toán Đánh giá thuật toán Khoa Công nghệ Thông tin - Đại học ... pháp tìm nhị phân thực dãy xếp Do cần tính chi phí xếp vào thuật toán Nếu dãy biến động liên tục chi phí không nhỏ Cây nhị phân tìm kiếm giải pháp trường hợp Khoa Công nghệ Thông tin - Đại học ... TP.HCM 10 Tìm ki...
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Phạm Thanh An
... Biểu diễn đồ thị danh sách kề Là mảng danh sách Ở đây, n hàng ma trận kề thay n danh sách liên kết động Mỗi đỉnh G có danh sách, nút danh sách thể đỉnh lân cận nút Cấu trúc nút • id: tên ... x3 x4 x5 x4 x3 x1 Phép tìm kiếm theo chiều sâu (tt) Nhận xét Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề Giả...
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - ThS. Phạm Thanh An
... 42 94 18 06 67 44 55 12 42 94 18 06 67 06 55 12 42 94 18 44 67 06 12 55 42 94 18 44 67 06 12 18 42 94 55 44 67 06 12 18 42 94 55 44 67 06 12 18 42 44 55 94 67 06 12 18 42 44 55 94 67 06 12 18 42 ... 55 94 06 06 12 18 42 44 55 94 67 06 12 18 42 44 55 67 94 Sắp xếp chèn (Insert sort) Ví dụ Dãy ban đầu 34 64 51 32 21 Moved Sau i=1 34 64 51 32 21 Sau i=2 34 64 51 32 21 Sa...
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ThS. Phạm Thanh An
... cấu trúc liệu riêng gọi CTDL tiền định Cấu trúc lưu trữ (trong/ngoài) Là biểu diễn cấu trúc liệu nhớ (trong/ngoài) máy tính Có nhiều cấu trúc lưu trữ khác cho cấu trúc liệu Mối quan hệ Giải ... vào vị trí thứ n -1 Thiết kế giải thuật (tt) For (i= 1, i