Giáo trình Cấu trình Dữ liệu và giải thuật - Chương 2 - Ngăn xếp

... đến phần trình bày ứng dụng ngăn xếp chương 14 Dưới chương trình minh họa việc sử dụng ngăn Giáo trình Cấu trúc liệu Giải thuật 20 Chương – Ngăn xếp xếp thông qua đặc tả Chương trình giải toán ... Hình 2. 2- Biểu diễn liệu ngăn xếp liên tục Giáo trình Cấu trúc liệu Giải thuật 24 Chương – Ngăn xếp Constructor khởi tạo ngăn x...

Ngày tải lên: 10/08/2015, 09:42

... tiết) Chương – Giải thuật đệ quy (10 tiết) Chương – Mảng danh sách (5 tiết) Chương – Ngăn xếp hàng đợi (10 tiết) Chương – Cấu trúc (10 tiết) Chương – Tìm kiếm (5 tiết) Chương – Sắp xếp (10 tiết) ... biệt: Ngăn xếp – Stack Hàng đợi – Queue Stack: danh sách mà xóa thêm phần tử bắt buộc phải thực đầu (đỉnh) Push Pop top top top Pop top Ví dụ Stack thực tế Ví dụ Stack thực...

Ngày tải lên: 28/06/2014, 23:20

... trí sau giải thuật chạy hiệu nhiều Sau trình bày giải thuật để đạt điều 8. 3.1 Giải thuật Hình 8. 5- Ví dụ xếp kiểu chọn Giáo trình Cấu trúc liệu Giải thuật 155 Chương – Sắp xếp Hình 8. 5 trình bày ... nhiều, radix_sort nhanh phương pháp thứ tự mà biết Giáo trình Cấu trúc liệu Giải thuật 181 Chương – Sắp xếp Giáo trình Cấu trúc...

Ngày tải lên: 10/08/2015, 09:42

... n(n-1)! Giải thuật đệ quy  Giải thuật đệ quy  Nếu lời giải của toán T giải lời giải toán T1, có dạng giống T, lời giải gọi lời giải đệ quy  Giải thuật tương ứng với lời giải đệ quy gọi giải thuật ... đệ quy tỏ thuận lợi  Giải thuật đệ quy phản ánh sát nội dung định nghĩa  Không có giải thuật đệ quy vạn cho tất toán đệ quy...

Ngày tải lên: 29/03/2014, 00:20

... C (A trung gian) A (n -2 ) B (n-1) C (2) Bài toán tháp Hà Nội  A  C (B trung gian) A (n -2 ) B (n-3) C (3) Bài toán tháp Hà Nội  B  C (A trung gian) A (n-4) B (n-3) C (4) Bài toán tháp Hà Nội ... (); } } } Một số dạng giải thuật đệ quy đơn giản thường gặp (tt)  Ví dụ : Cho dãy {Xn} xác định theo công thức truy hồi :  X0 = ; Xn = n2XO +(n-1)2X1 + + 22 Xn -2 + 12Xn-1 ... A sa...

Ngày tải lên: 29/04/2014, 13:10

... Chương – Đồ thị (5 tiết) Chương – Giải thuật đệ quy Khái niệm Thiết kế giải thuật đệ quy Hiệu lực đệ quy Đệ quy quy nạp toán học Đệ quy quay lui Khái niệm Là kỹ thuật giải toán quan trọng đó: Phân ... Bước đệ quy (n = 4) // Bước đệ quy (n = 3) // Bước đệ quy (n = 2) // Bước đệ quy (n = 1) // Điều kiện dừng ( n = 0) Khái niệm (tiếp) Giải thuật...

Ngày tải lên: 28/06/2014, 23:20

... tin - Đại học Ngân hàng TP.HCM Sắp xếp (Sorting) Định nghĩa  Sắp xếp trình tổ chức lại tập hợp k đối tượng theo trật tự  Hai mô hình xếp  Sắp xếp (internal), phần tử cần xếp lưu sẵn RAM  Sắp ... (n-i) lần so sánh, với i=1…n-1 (n-1) + (n-2) + … + = n(n-1)/2 = O(n2)  Thời gian thực giải thuật T(n) ~ O(n2) Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 32...

Ngày tải lên: 02/07/2014, 17:43

... 12 15 i 32 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 33 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 34 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... a[j]); } 29 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 30 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 31 Minh Họa Thuật Toán j CẤU TRÚC D...

Ngày tải lên: 05/07/2014, 11:06

... Mô tả stack Một stack cấu trúc liệu mà việc thêm vào loại bỏ thực đầu (gọi đỉnh – top stack) Là dạng vào sau trước – LIFO (Last In First Out) ĐH Bách Khoa Tp.HCM ... Toán tử ? Toán tử ? Nhập vào Nhập vào Khoa Công nghệ Thông tin Toán tử + Lấy Tính + => 8 Toán tử ? Toán tử * Nhập vào Lấy Tính * => 16 ĐH Bách Khoa Tp.HCM 16 Đẩy vào 16 Đẩy vào 16 Toán tử = In 16 ... Khoa Công nghệ Thông ti...

Ngày tải lên: 13/07/2014, 23:20

... hay A[1] A [2] hay trước A[1] Quá trình tiếp tục với A[4],A[5] toàn dãy A đuợc xếp Lượt Số nhỏ 11 27 32 45 A[1] A [2] A[3] A[4] 32 51 27 83 32 51 27 83 27 32 51 83 27 32 51 83 27 32 51 66 A[5] ... bọt(bubble-sort) Lượt A[1] A [2] A[3] A[4] A[5] A[6] A[7] A[8] 32 51 27 83 66 11 45 75 11 32 51 27 83 66 45 75 11 27 32 51 45 83 66 75 11 27 32 45 51 66 83 75 11 27 32 45 51 66...

Ngày tải lên: 24/07/2014, 10:21

... trớ 12 15 i=4 1, 2, vo ỳng v trớ 31 Ch n tr c ti p i ch 12 cho 12 15 i=5 1, 2, 4, vo ỳng v trớ 32 Ch n tr c ti p i ch 12 cho 12 15 i=6 1, 2, 4, 5, vo ỳng v trớ 33 Ch n tr c ti p Ph n t 12 ... Ch n tr c ti p i ch 12 cho (1 l ph 12 nt nh nh t cỏc s t a [2] n a[8]) 15 i=1 28 Ch n tr c ti p Ph n t 2 ó ỳng v trớ 12 15 i =2 vo ỳng v trớ 29 Ch n tr c ti p i ch cho 12 15 i=3 1, vo...

Ngày tải lên: 31/07/2014, 23:21

... } 10 Cải tiến Dùng lính canh giúp giảm bớt phép so sánh Minh họa tìm x =10 10 12 41 10 10 32 13 15 10 10 11 Minh họa tìm x = 25 25 12 41 10 32 13 15 25 25 10 11 11 Cài đặt int LinearSearch2(int a[],int N,int x) ... với phần tử dãy hành để định phạm vi tìm 14 Minh họa tìm x = 41 x x x 14 16 19 22 41 46 51 63 71 10 l m m Tìm thấy x vị trí r m 15 Mi...

Ngày tải lên: 04/09/2015, 15:14

... (tại vị trí 1) 10 2 15 12 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 2 15 13 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) Kết thúc ... sort Bước 1: Xét phần tử (tại vị trí 1) 10 15 10 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 15 11 i j Đổi chổ trực tiếp – in...

Ngày tải lên: 04/09/2015, 15:14

... 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...

Ngày tải lên: 03/12/2015, 02:15