Bài soạn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1

... Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Cấu trúc dữ liệu và thuật toán 1 II. THUẬT GIẢI 1. Khái niệm thuật giải : Khái niệm giải thuật ... 1 chiều Array 1 chiều 4 4 14 14 22 22 38 38 27 27 15 15 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc dữ liệu và thuật toán 1 I. KHÁ...

Ngày tải lên: 01/12/2013, 18:11

... is sorted 1. for outter in 0 (n-2) 1. 1. for inner in 0 (n-2- outter) 1. 1 .1. if Ainner +1 < Ainner 1. 1 .1. 1. swap Ainner, Ainner +1 End Bubble sort Gi i thi u môn h cớ ệ ọ 11 Đồ án môn ... cụ thể Bubble sort Giải thuật 1: Pascal Giải thuật 2: C++ procedure BubbleSort(var A: list); var i,j: int; begin for i := 1 to n -1 do for j := 1 to (n -1- i) do if A...

Ngày tải lên: 17/08/2012, 10:32

... 71 80 80 71 62 DS(0) suy biến,dừng DS (12 34) DS (12 3) DS (12 ) DS (1) Div 10 Div 10 Div 10 Div 10 4 Mod 10 Mod 10 Mod 10 Mod 10 3 2 1 Màn hình 44 Cấu trúc dữ liệu và Giải thuật ... hai sai lầm trầm trọng: hoặc là sai về giải thuật, hoặc là giải thuật không thể triển khai nổi trên một cấu trúc dữ liệu 12 Cấu trúc dữ...

Ngày tải lên: 20/08/2012, 11:31

... Kết quả của phép duyệt thứ tự trước (NLR) là: 61 A. 15 10 20 4 12 30 1 6 11 B. 15 10 4 1 6 12 11 20 30 C. 30 20 15 10 12 11 4 6 1 D. 1 4 6 10 11 12 15 20 30 Ôn tập tốt nghiệp Cây nhị phân tìm kiếm Cho ... quả của phép duyệt thứ tự giữa (LNR) là: 62 A. 15 10 20 4 12 30 1 6 11 B. 15 10 4 1 6 12 11 20 30 C. 30 20 15 10 12 11 4 6 1 D. 1 4 6 10 1...

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

... 13 Nghiệm : 2/) 51( r 1 , 2/) 51( r 2 Nghiệm tổng quát : t n = c 1 r 1 n + c 2 r 2 n Từ điều kiện ban đầu : c 1 + c 2 = 0 (n = 0) r 1 c 1 + r 2 c 2 = 1 (n =1) Ta có 5 /1 c 1 , ... có nghiệm bằng -1 và 4. Vậy nghiệm tổng quát là : )4( )1( 21 nn n cct Theo điều kiện ban đầu (khi n =0 và n = 1) ta có : c 1 + c 2 = 1 = t 0 - c 1...

Ngày tải lên: 16/04/2014, 16:05

... nhị phân tìm kiếm  Định nghĩa: (Binary Search Tree – BST) 44 44 18 18 88 88 13 13 37 37 59 59 10 8 10 8 15 15 23 23 40 40 55 55 71 71 Cây nhị phân gần đầy / A D C B G E I GJ Các nút ứng với các mức ... Thêm một phần tử vào cây nhị phân tìm kiếm  Thêm vào phần tử có khóa x 44 18 88 13 37 59 10 8 15 23 40 55 71 Thêm X= 50 X > 44 X < 88 X < 59 50 X < 55 root Cá...

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

... tiểu của G x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 Biểu diễn bằng ma trận kề (tt) x 1 x 2 x 3 x 4 x 5 11 0 01 0 011 0 00 010 11 000 0 011 0 Biểu diễn đồ thị bằng danh sách kề (tt) 0 1 3 2 0 1 2 3 1 2 3 3 3 Mục ... một số thuật toán trên đồ thị  Đánh giá thuật toán  Một số ứng dụng của đồ thị Biểu diễn đồ thị bằng danh sách kề (tt) 0 1 3 2 20 10 1 5 4 0 1 2 3 1 10 2 20...

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

... sort 94 87 58 65 74 23 7 42 11 36 Sắp xếp nổi bọt (Buble Sort) 1 1 23 2 56 9 8 10 10 0 2 1 2 23 56 9 8 10 10 0 3 1 2 23 9 56 8 10 10 0 4 1 2 23 9 8 56 10 10 0 5 1 2 23 9 8 10 56 10 0 Kết thúc vòng đầu tiên 1 2 23 9 8 10 ... nhanh (Quick sort) 44 55 12 42 94 18 06 67 445 512 42 9 418 06 67 44 42 67670606 4406 4455 18 18 5 518 5 512 9 412 94 18 5506 12 18 18 1206...

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

... dừng • Ngược lại i  i +1, quay lại bước 4 Giải bài toán bằng máy tính  Hai yếu tố tạo nên một chương trình máy tính  Cấu trúc dữ liệu  Giải thuật Cấu trúc dữ liệu + Giải thuật = Chương trình Một ... mong muốn  Mỗi thuật toán có một dữ liệu vào (Input) và một dữ liệu ra (Output); Thiết kế giải thuật  Từ bài toán đến chương trình Bài toán...

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

... số>); } } } Giải thuật và hàm đệ quy  Giải thuật đệ quy  Nếu bài toán T được thực hiện bằng lời giải của bài toán T ’ có dạng giống T là lời giải đệ quy  Giải thuật tương ứng với lời giải như ... khi đó, T k = {1 n}- {x[0], x [1] , , x[k -1] }.  Ghi nhớ tập T k , k = 0 n -1, ta cần sử dụng một mảng b[0 n -1] là các giá trị 0, 1 sao cho b[i] = 1 kh...

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