các khái niệm và tính chất cơ bản

... 29 Chương 3: MỘT SỐ VẤN ĐỀ VỀ CÂY 36 3.1 Các khái niệm tính chất 36 3.1.1 Các khái niệm 36 3.1.2 Cây m – phân 37 3.2 Các ứng dụng 37 3.2.1 Mã tiền tố ... đồ thị hình 2.9 để minh họa cho ví dụ 35 Chương 3: MỘT SỐ VẤN ĐỀ VỀ CÂY 3.1 Các khái niệm tính chất 3.1.1 Các khái niệm  Cây: Cho đồ thị G = , G gọi G liên thông chu trình, n = X>  ... đường hai điểm mê cung Kết đạt Khóa luận nghiên cứu khái niệm đồ thị, thuật toán tìm đường đồ thị, ứng dụng lý thuyết đồ thị cáckhái niệm, tính chất Khóa luận xây dựng chương trình tìm đường thoát...

Ngày tải lên: 08/11/2015, 20:02

... chân lý (true) sai (fail) Một vị từ có đối nguyên logic (logic atom) Mệnh đề - cách giải thích vấn đề Prolog - Các khái niệm mô tả qua vị từ giải thích - mệnh đề Mỗi nguyên tử biểu diễn quan hệ hạng ... - Mô tả danh sách theo cách: Liệt kê phần tử danh sách VD [1,2,3,4] Mô tả phần đầu đuôi ds, ngăn cách dấu “|” VD: [1|[2,3,4]] Nhóm 6: Vũ Thị Ánh Linh – Nguyễn Văn Khánh Các thao tác danh sách ... Thêm phần tử vào danh sách add(X,L,[X|L]) - Xóa phần tử khỏi danh sách del(X,L,L1) - Thêm phần tử chỗ insert(X,L,L1):-del(X,L1,L) Các phép toán số học Phép gán: bien is bieu_thuc Các hàm chuẩn...

Ngày tải lên: 09/09/2015, 16:32

... từ tới là: Æ Æ Các vấn đề khác Vấn đề biểu diễn toán: Bài toán tìm kiếm không giới hạn toán tìm kiếm đồ thị đơn mà xuất vấn đề khác (như toán n-puzzle, n-Queens Mỗi toán cần có cách biểu diễn ... succs(s) để giải toán tổng quát hơn, không dừng lại cấu trúc ma trận toán đồ thị Vấn đề cài đặt: Các thuật toán tìm kiếm (có hệ thống) có cấu trúc chung, chiến lược lựa chọn trạng thái tạo chiến ... chọn trạng thái việc tổ chức cấu trúc liệu để lưu tập trạng thái mở Sinh viên cần quan sát để chọn cách lưu trữ trạng thái mở cho phù hợp với chiến lược tìm kiếm khác nhau, ví dụ: sử dụng hàng đợi...

Ngày tải lên: 08/12/2016, 14:49

... đường thẳng d ƒ Nếu d(C)*d(D) ≥ ⇒ C, D nằm phía ƒ Nếu d(C)*d(D) < ⇒ C, D nằm khác phía 10/9/2008 CÁC BƯỚC THỰC HIỆN ™ Gọi P đỉnh xét, V tập cạnh tất đa giác ™ Với cạnh đa giác, gọi AB, tập V: ƒ ... lồi, luôn tồn cạnh AB (kể cạnh chéo) cho ƒ Cung APB lớn so với tất cung cạnh lại tạo thành với P ƒ Các đỉnh đa giác (trừ A, B) thuộc cung APB A P B 12 10/9/2008 ĐỀ XUẤT CẢI TIẾN ™ Như vậy, với đa...

Ngày tải lên: 09/02/2017, 20:18

Ngày tải lên: 21/01/2014, 17:20

... (2,4) (2,5) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {6,7} đưa vào hàng đợi, dẫn đến cạnh (3,6) (3,7) đưa vào tập F - Lấy từ hàng đợi, đỉnh {8} đưa vào hàng đợi, cạnh (4,8) đưa vào tập F - Lấy ... đưa vào hàng đợi, cạnh (5,9) đưa vào tập F - Lấy từ hàng đợi, đỉnh {10,11} đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào ... đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {4,5} đưa vào...

Ngày tải lên: 08/07/2014, 02:21

... (2,4) (2,5) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {6,7} đưa vào hàng đợi, dẫn đến cạnh (3,6) (3,7) đưa vào tập F - Lấy từ hàng đợi, đỉnh {8} đưa vào hàng đợi, cạnh (4,8) đưa vào tập F - Lấy ... đưa vào hàng đợi, cạnh (5,9) đưa vào tập F - Lấy từ hàng đợi, đỉnh {10,11} đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào ... đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {4,5} đưa vào...

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

... kề với vào danh sách: 2, 4, Chọn đỉnh để xử lý Đưa đỉnh kề với đỉnh vào danh sách: 3, Chọn đỉnh để xử lý Đưa đỉnh kề với đỉnh vào danh sách: 5, Chọn định để xử lý Đưa đỉnh kề với đỉnh vào danh ... 2.4 Các thiếu sót chƣơng trình Chương trình thực tìm kiếm tốt với test nhỏ 100 đỉnh với số lượng lớn đỉnh chậm mặt thời gian Hiển thị không 35 đỉnh Thời gian tính toán tính tự động không xác tính ... bổ sung phần tử vào đỉnh (top) ngăn xếp, nghĩa sau phần tử có ngăn xếp Pop giải phóng trả phần tử đứng đỉnh ngăn xếp Trong stack, đối tượng thêm vào stack lúc có đối tượng thêm vào sau phép lấy...

Ngày tải lên: 03/07/2015, 22:51

... đệ quy tính giai thừa số tự nhiên Input : số tự nhiên n Output : F (n) n! Thuật toán : F := if n > then F := F(n-1) * n; { Tính (n-1)! nhân với n giá trị F} Output F Thuật toán đệ quy tính số ... n=1 then F := 1; if n > then F := F(n-1) + F(n-2) { tức tính F(n-1) F(n-2) tính tổng số giá trị nầy để gán cho F} Output F Thuật toán lặp tính số hạng thứ n dãy số Fibonacci Input : số nguyên dương ... end; Output F Thuật toán lặp tính giai thừa số tự nhiên Input : số tự nhiên n Output : F (n) n! Thuật toán : F := for i := to n F := F * i Output F 10 Thuật toán tính tổ hợp n chọn k: Tohop(n,k)...

Ngày tải lên: 15/08/2012, 09:15

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

... xử lý ta thêm vào đầu cuối xâu dấu chấm '.' Các trường hợp cần xét mô tả chi tiết dạng bảng định Bảng định cho toán TEFI x[i] = '*' Bảng định gồm phần: phần điều kiện phần định .Các điều kiện ... cho trước Tiếp đến n số nguyên ghi cách qua dấu cách Yêu cầu: xác định giá trị n tính tổng n số file data.inp ghi kết vào output file data.out theo định dạng cho bảng Thuật toán Ta viết thủ tục ... $ vào c để ghi nhận lời gọi hàm rỗng; 2.2 s[v] = '(': Nạp ( vào c; 2.3 s[v] chữ số '0' '9': Đọc số nạp vào ngăn xếp t; 2.4 s[v] tên biến (chữ 'a' 'z'): Nạp trị biến vào ngăn xếp t Trị biến x tính...

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

... dòng mảng - Các số cách dấu cách Thí dụ: -1 cho biết mảng có n = dòng m = cột với liệu sau: -1 Đặc tả Ta viết hàm Doc cho giá trị true đọc liệu Chú ý liệu vào không cần kiểm tra tính đắn chúng ... liệu ghi liên dòng mảng - Các số cách dấu cách Thí dụ: -1 bố trí vào mảng n = dòng, m = cột sau: -1 Thuật toán Sáng tạo Thuật toán Lập trình Tập I 50 Mở tệp Đọc giá trị vào biến m: số lượng cột ... dựng thủ tục cách khoa học có chủ đích nhằm kiểm tra tính tin cậy chương trình thu thực số cải tiến Chúng ta vận dụng cách tiếp cận để giải số toán cụ thể Những phần trình bày sử dụng vài kí pháp...

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

... hàm tính bội chung nhỏ hai số tự nhiên a b Tương tự ta tính cho đỏ - vàng Tiếp đến ta tính xem tối đa lấy xanh - tím đỏ - vàng Dễ thấy Số xanh - tím = min(x div nx, t div nt) Tương tự ta tính ... Phương pháp: Tham Tương tự Xanh đỏ tím vàng 1, trước hết ta tính xanh - tím (nx,nt) đỏ - vàng (nd, nv) Tiếp đến ta tính xem lấy i xanh – tím để kết hợp với j đỏ - vàng thu hình chữ nhật có diện tích ... Xanh đỏ tím vàng Cho loại đoạn thẳng sơn màu xanh, đỏ, tím vàng, bao gồm x đoạn màu xanh đoạn dài dx, d đoạn màu đỏ đoạn dài dd, t đoạn màu tím đoạn dài dt v đoạn màu vàng đoạn dài dv Các đoạn thẳng...

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

... pháp g n t i ưu mà ch c n máy tính ch y vài ngày ho c vài gi Các cách gi i ch p nh n c không hoàn toàn áp ng y tiêu chu n c a thu t toán thư ng c g i thu t gi i Khái ni m m r ng c a thu t toán ... tính xác nh tính úng n Vi c m r ng tính xác nh i v i thu t toán ã c th hi n qua gi i thu t quy ng u nhiên Tính úng c a thu t toán bây gi không b t bu c i v i m t s cách gi i toán, nh t cách gi i ... ng H c n có m t cách ó h có th ưa tri th c vào máy tính m t cách d dàng, thu n ti n gi ng h ang i tho i v i m t ngư i làm c i u này, c n ph i "m m" hóa tri th c c bi u di n máy tính Xét cho cùng,...

Ngày tải lên: 17/08/2012, 09:04

... ậ C/C+ Cấu trúc chương trình C/C++ 32  Qui cách viết chương trình  Các dòng khối thẳng cột  Khối khối lùi vào TAB  Sử dụng thống qui tắc giãn cách  Ghi thích chỗ cần thiết Ch ươngg1: Ô n ... ươn g :35 n t ập Ô Các cú pháp 36 Các phép toán số học Phép toán Tên + cộng - trừ * nhân / chia % chia lấy phần dư ++, Phép tăng, giảm Ch ươn g :36 n t ập Ô Các cú pháp 37 Các phép toán so sánh ... cho tất tập liệu vào thuật toán: khó khăn tốn nhiều chi phí  Phụ thuộc nhiều vào phần cứng Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Độ phức tạp thuật toán 22  Xấp xỉ tiệm cận  Cách thông dụng...

Ngày tải lên: 17/08/2012, 09:54

... hiểu đồ thị định hướng Một số khái niệm quan trọng khác đồ thị đưa sau cần thiết 18.2 BIỂU DIỄN ĐỒ THỊ Để giải vấn đề đồ thị máy tính cần lưu giữ đồ thị nhớ máy tính Do cần đưa phương pháp biểu ... hai cách đánh số đỉnh: đánh số theo thứ tự trước (mảng T) đánh số theo thứ tự sau (mảng S)? Lý cách đánh số giúp ta phân lớp cung đồ thị Sử dụng phân lớp cung đồ thị giúp ta phát nhiều tính chất ... phân thành bốn lớp sau: • Các cung cây: Đó cung liên kết đỉnh • Các cung tiến: Đó cung (u,v) u v nằm u tổ tiên v • Các cung ngược: Đó cung (u,v), u v nằm u cháu v • Các cung xiên: Đó cung (u,v),...

Ngày tải lên: 17/08/2012, 11:07

... cung cấp đặt chúng vào nhớ làm việc Suy luận quét luật theo dãy xác định trước; xem phần giả thiết có trùng khớp vớI nội dung nhớ không Nếu phát luật mô tả bổ sung kết luận luật vào nhớ Luật gọi ... luật khớp với thông tin nhớ, câu kết luận luật bổ sung vào nhớ Suy diễn tiến có ưu điểm sau: - Ưu đỉêm suy diễn tiến làm việc tốt toán chất thu thập thông tin thấy điều cần suy diễn - Suy diễn ... phức tạp hơn, có ưu điểm chọn luật hướng tới đích đặt ta Về thực chất chế suy diễn lùi cài đặt tương ứng với tìm kiếm sâu đồ thị Và/ Hoặc biểu diễn tập luật ...

Ngày tải lên: 18/08/2012, 11:39

... sau: - Tín hiệu vào đa vào hai cực V1 V2 Lúc hai cực nguồn tín hiệu phải cách điện với "mát", phải có cực tính đối xứng qua "mát" Cách đa tín hiệu vào nh gọi đa vào đối xứng ,các đầu vào khuếch đại ... đại xét Điot D mắc thuận vào phân áp bazơ T3 nhằm tăng khả ổn định nhiệt, nói đến phần sau Xét cách đa tín hiệu vào lấy tín hiệu mạch hình 5.2a Tín hiệu vào đa vào đầu vào ký hiệu V1, V2, V3 V4 ... kiện cân pha cách mắc mạch RC, gọi mạch bù pha, vào tầng Các mạch bù pha thờng dùng có dạng nh hình 5.13 Trị số linh kiện mạch 5.14 cách mắc chúng vào chân IC KĐTT cho sổ tay IC tuyến tính 5.3 Một...

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

... Với việc đa vào deleted, cần loại bỏ giá trị khỏi vị trí bảng, ta cần thay giá trị bảng vị trí deleted Khi cần đa giá trị vào bảng, ta đặt vào vị trí loại bỏ Ta khai báo cấu trúc liệu bảng băm đóng ... tử có bảng chiều bảng Với = có nghĩa bảng trống, = N có nghĩa bảng đầy Công thức : N +1 E = ln (1 ) cho phép ta tính đợc số trung bình E lần thăm dò cần thiết để tìm kiếm, xen vào bảng phần ... tuyến tính giá trị khoá đợc xếp liền vào sau giá trị khoá ban đầu đa vào bảng mà không gặp va chạm Do ngày giá trị khóa bảng tụ lại thành đoạn dài bị lấp đầy đoạn bị lấp đầy khoảng trống Và vậy,...

Ngày tải lên: 21/08/2012, 15:43