TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Ví dụ 1.3: Trên tập L ={các đường thẳng trong mặt phằng} Xét quan hệ R”Song song” được nghĩa bởi: L1,L2 L , L1 R L2  L1//L2 Ví dụ 1.4: Trên tập S là tập các đa giác trong mặt phẳng. Quan hệ R”đồng dạng” được định nghĩa như sau: a,b S, a R b  “a và b đồng dạng” Ví dụ 1.5: Trên tập số nguyên z, cho trước số n>1. Xét quan hệ: a R b ...

55 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 17032 | Lượt tải: 5

HTML (Hypertext Markup Language): Ngôn ngữ đánh dấu siêu văn bản Siêu văn bản (Hypertext): là các liên kết đến các trang web khác. Đánh dấy (Markup): gồm một vài mã đơn giản để tạo ra văn bản nét đậm hoặc nghiêng, các hình đồ họa chèn thêm vào,

101 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2291 | Lượt tải: 4

Thuật toán tìm chu trình Euler của đồ thị G(V, E) Kết quả sẽ cho ra C là một chu trình Euler bao gồm thứ tự các cạnh của chu trình.

37 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3515 | Lượt tải: 3

Đồ thị có số đỉnh và số cạnh hữu hạn gọi là đồ thị hữu hạn (finite graph), ngược lại là đồ thị vô hạn (infinite graph).

36 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 1995 | Lượt tải: 1

Có nhiều kiểu tổ chức liên kết giữa các phần tử trong danh sách như: Danh sách liên kết đơn Danh sách liên kết kép Danh sách liên kết vòng

144 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2559 | Lượt tải: 2

Có thể tạo một Stack bằng cách khai báo một mảng 1 chiều với kích thước tối đa là N (ví dụ: N =1000) Stack có thể chứa tối đa N phần tử đánh số từ 0 đến N-1 Phần tử nằm ở đỉnh Stack sẽ có chỉ số là top Như vậy, để khai báo một Stack, ta cần một mảng 1 chiều, và 1 biến số nguyên top cho biết chỉ số của đỉnh Stack: struct Stack { DataType list[...

88 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 6256 | Lượt tải: 4

Nhận xét: Để sắp xếp một dãy số, ta có thể xét các nghịch thế có trong dãy và làm triệt tiêu dần chúng đi Ý tưởng: Xuất phát từ đầu dãy, tìm tất cả nghịch thế chứa phần tử này, triệt tiêu chúng bằng cách đổi chỗ phần tử này với phần tử tương ứng trong cặp nghịch thế Lặp lại xử lý trên với các phần tử tiếp theo trong dãy

70 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2501 | Lượt tải: 2

Thuật toán: B1: i = 0 ; // bắt đầu từ phần tử đầu tiên B2: so sánh A[i] với X, có 2 khả năng : A[i] = X : Tìm thấy. Dừng A[i] ≠ X : Sang B3 B3: i=i+1 // Xét phần tử tiếp theo trong mảng Nếu i=n : Hết mảng, không tìm thấy. Dừng Ngược lại: lặp lại B2

31 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 1792 | Lượt tải: 1

Hàm (function) Khái niệm ngăn xếp (stack) Quá trình thực thi hàm Tham số hàm Biến toàn cục (global) và cục bộ (local) Đệ quy (recursion) Các loại đệ quy (types of recursion)

64 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3999 | Lượt tải: 2

Mảng (array) Danh sách liên kết (linked list) Ngăn xếp (stack) Hàng đợi (queue) Cây (tree)

96 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2261 | Lượt tải: 3