... không [6] Trong kiểmchứng mô hình phần mềm có hai toán quan tâm kiểmchứngtínhđắn đặc tả thiếtkếkiểmchứngtínhđắn mã nguồn Bàitoánkiểmchứng tự động mã nguồn xem ứng dụngkiểmchứng mô hình ... công cụ Copper [2] Đầu vào công cụ tập file mã nguồn C chương trình đặc tả thuộc tính cần kiểm chứng, đầu kết luận phần càiđặt với đặc tả đưa phản ví dụ chứng minh càiđặt không với đặc tả Trong ... kiểmchứng tự động để kiểmchứngcàiđặt chương trình C có mã nguồn lớn có nhiều thành phần nhằm giải vấn đề nêu Cách tiếp cận phương pháp đưa việc kiểmchứng chương trình phần mềm lớn việc kiểm...
... biệt GS José Júlio Alferes, trung tâm Logic tính toán, Universidade Nova de Líboa, Bồ Đào Nha cho nhiều kiến thức quý báu vấn đề đại ngành logic tính toán, trí tuệ nhân tạo, công nghệ thông tin,...
... đầu chứng minh VII.2 Thuật giải Robinson Thuật giải hoạt động dựa phương pháp chứng minh phản chứng Phương pháp chứng minh phản chứngChứng minh phép suy luận (a → b) (với a giả thiết, b kết ... hình thức, ta chứng minh phép suy diễn Tuy nhiên, thao tác biến đối hình thức khó càiđặt máy tính Thậm chí điều khó khăn với người! Với công cụ máy tính, bạn cho ta dễ dàng chứng minh toán phương ... tính diện tích S Đỉnh S kích hoạt Công thức (5) kích hoạt (vì đỉnh S, c kích hoạt) Từ công thức (5) tính hC Đỉnh hC kích hoạt Giá trị hC tính Thuật toán kết thúc Về mặt chương trình, ta cài đặt...
... nhật) Cài đặt thuật tốn: ⎧0 if X i ∉ R j ⎪ XiRj = ⎨ ⎪− if X i ∈ R j ⎩ Càiđặt thuật tốn + Nhập biến Xi cho trước (kích hoạt): cơng thức có chứa biến cho giá trị (đổi từ –1 thành 1) + Tính ∑ ... sau, chứng minh vấn đề hay sai r, ¬p ∨ s → ¬q, ¬r ∧ s Ta có: r, ¬p → ¬q, ¬r ∧ s r, s → ¬q, ¬r ∧ s r, ¬p → ¬q, ¬r r, ¬p → ¬q, s r, s → ¬q, ¬r r, s → ¬q,s không chứng minh chứng minh không chứng ... diễn đạt Khó lập trình, khó suy tốt, dễ càiđặt diễn, thiếu phần mềm hỗ thuộc tính cho slot trợ mối liên hệ, dễ dàng tạo thủ tục chun biệt hóa, dễ đưa vào thơng tin mặc định dễ thực thao tác...
... kiện xảy chơng trình tính toạ độ (x,y) ô đợc chọn bàn cờ, kiểm tra tính hợp lệ ô gọi hàm fillbox(x,y) để hiển thị nớc hình Sau vòng lặp thực để thông báo kết (mỗi bớc lặp tính kết theo hớng) Tiếp ... xác định nớc cho máy; tham số truyền cho hàm toạ độ ô ngời vừa đánh vào, độ sâu tìm kiếm Hàm tính nớc cập nhật vào hai thuộc tính m_xNext, m_yNext nói Tiếp theo công việc hiển thị nớc i máy lên ... đợc lấy vào mảng nh hình vẽ, ô cần xét nằm mảng (vị trí N0 = 4) Giá trị ô N0 ban đầu val = ; Việc xét mảng dựa nguyên tắc sau: 27 - Nếu hai ô lân cận N0 (xét theo trục) cha đợc đánh val = kết thúc...
... điểm khởi đầu kết thúc thuật toán, biểu diễn hình ovan, bên có ghi chữ bắt đầu/start/begin kết thúc/end Ðiểm cuối có cung (điểm khởi đầu) cung vào (điểm kết thúc) Xem lưu đồ thuật toán giải phương ... càiđặt dễ dàng nắm bắt nội dung thuật toán Tất nhiên mã giả ta dùng phần ngôn ngữ tự nhiên Một vay mượn cú pháp khái niệm ngôn ngữ lập trình chắn mã giả bị phụ thuộc vào ngôn ngữ lập trình Chính ... phức tạp Ðối với thuật toánsách này, ta cần sử dụng ký hiệu đủ 2.3 Mã giả Tuy sơ đồ khối thể rõ trình xử lý phân cấp trường hợp thuật toán lại cồng kềnh Ðể mô tả thuật toán nhỏ ta phải dùng không...
... điểm khởi đầu kết thúc thuật toán, biểu diễn hình ovan, bên có ghi chữ bắt đầu/start/begin kết thúc/end Ðiểm cuối có cung (điểm khởi đầu) cung vào (điểm kết thúc) Xem lưu đồ thuật toán giải phương ... càiđặt dễ dàng nắm bắt nội dung thuật toán Tất nhiên mã giả ta dùng phần ngôn ngữ tự nhiên Một vay mượn cú pháp khái niệm ngôn ngữ lập trình chắn mã giả bị phụ thuộc vào ngôn ngữ lập trình Chính ... phức tạp Ðối với thuật toánsách này, ta cần sử dụng ký hiệu đủ 2.3 Mã giả Tuy sơ đồ khối thể rõ trình xử lý phân cấp trường hợp thuật toán lại cồng kềnh Ðể mô tả thuật toán nhỏ ta phải dùng không...
... nhật) 32 Càiđặt thuật tốn 0 if X i ∉ R j XiRj = − if X i ∈ R j 33 Càiđặt thuật tốn + Nhập biến Xi cho trước (kích hoạt): cơng thức có chứa biến cho giá trị (đổi từ –1 thành 1) + Tính ∑ ... sau, chứng minh vấn đề hay sai r, ¬p ∨ s → ¬q, ¬r ∧ s Ta có: r, ¬p → ¬q, ¬r ∧ s r, s → ¬q, ¬r ∧ s r, ¬p → ¬q, ¬r r, ¬p → ¬q, s r, s → ¬q, ¬r r, s → ¬q,s không chứng minh chứng minh không chứng ... BIỂU DIỄN TRI THỨC(tt) Frame Có sức mạnh diễn đạt tốt, dễ càiđặt thuộc tính cho slot mối liên hệ, dễ dàng tạo thủ tục chun biệt hóa, dễ đưa vào thơng tin mặc định dễ thực thao tác phát giá trị bị...
... diễn máy tính là: 0000 0101 * Bước 2: đảo tất bit nhận bước 1111 1010 * Bước 3: cộng thêm vào kết thu bước 1111 1011 Vậy với phương pháp bù 2, số -5 hệ thập phân biểu diễn máy tính sau: ... Các phương pháp biểu diễn thông tin HỆ NHỊ PHÂN (BINARY) Các phép toán hệ nhò phân * Phép cộng: Phép tính đơn giản hệ nhò phân tính cộng Cộng hai đơn vò hệ nhò phân làm sau: 0+0=0 0+1=1 1+0=1 ... thông tin HỆ THẬP LỤC PHÂN (HEXADECIMAL) * Các phép toán hệ thập lục phân Ví dụ 2: Nhân số thập lục phân 12316 DEF16 Bước 3: Cộng tất giá trò tính toán: 123 * DEF = (123 * D) * 100 + (123 * E) *...
... nhớ làm toán luận lý (ALU: Arithmetic And Logic Unit) điều khiển để tínhtoán liệu nhò phân điều khiển hoạt động thiết bò vào Đây ý tưởng tảng cho máy tính đại ngày Máy tính gọi máy tính Von ... Máy tính phương pháp biểu diễn thông tin Khái niệm cấu trúc máy tính Cấu trúc máy tính (Computer architecture): Là khái niệm trừu tượng hệ thống tínhtoán quan điểm: - Người ... Nhờ máy tính ngày nhỏ hơn, nhẹ hơn, mạnh giá thành rẻ - Máy tính cá nhân bắt đầu xuất phát triển thời kỳ Máy tính phương pháp biểu diễn thông tin Lòch sử phát triển máy tính Xu hướng máy tính đại...
... tố lại Bàitoán 3: Tính diện tích phần giao hình hình học 07/28/14 16 3.2 Thuật toán – phương pháp biểu diễn tri thức Bàitoán giải cách sử dụng luật dẫn xuất (luật sinh) Bàitoán giải ... xét số toán: Bàitoán 1: Cho hai bình rỗng X Y tích VX VY, dùng hai bình để đong z lít nước (z
... hàm phụ thuộc vào trạng thái toán bước giải Nhờ giá trị này, ta chọn cách hành động tương đối hợp lý bước thuật giải • Bàitoán hành trình ngắn – ứng dụng nguyên lý Greedy Bài toán: Hãy tìm hành ... diễn tri thức ứng dụng CHƯƠNG VI KẾT QUẢ ĐẠT ĐƯỢC Do thời gian có hạn nên chương trình đơn giản hạn chế Tuy nhiên càiđặt thuật toán HEURISTIC máy tính để giải toán nguyên hàm Tiếp tục hoàn thiện ... dụng kết hợp với qui tắc heuristic việc chọn luật Suy diễn lùi • Phương pháp: truy ngược từ kết luận trở giả thiết, phương pháp tiến hành cách truy ngược từ mục tiêu cần đạt trở phần giả thiết toán...
... góc tương tự biến thực hay phép tínhtoán vecto, tínhtoán ma trận,… Trong trường hợp phép toán phép toán có tính chất tính giao hoán, tính kết hợp ,tính nghịch đảo, tính trung hoà Tập hợp Funcs ... đối tượng > ,…] , {< tính chất > , < tính chất >} Tập hợp Opts toán tử Các toán tử thể qui tắc tínhtoán định biến thực đối tượng Chẳng hạn phép toán số học, phép tínhtoán đối tượng đoạn, ... tri thức vấn đề tínhtoán áp dụng cách có hiệu để giải số dạng toán Mỗi 10 Biểu diễn tri thức ứng dụng mạng tínhtoán mạng ngữ nghĩa chứa biến quan hệ càiđặt sử dụng cho việc tínhtoán b Các quan...
... 4.1.2 Càiđặt 50 Bàitoán N quân hậu biểu diễn chương trình logic tổng quát môi trường lập trình DLV Chương trình càiđặt theo thuật toán (4) trình bày phần 4.1.1 Chương trình biểu diễn toán sau: ... nghĩa 1.2 Một toán hạng định nghĩa sau: (i) biến toán hạng, (ii) số toán hạng, (iii) Nếu f ký hiệu hàm bậc n t1, , tn toán hạng f(t1, ,tn) toán hạng Định nghĩa 1.3 Một toán hạng gọi có tính chất ... tục bottom-up dựa vào việc tínhtoán tập trả lời chương trình logic phân biệt Nó mở rộng phương pháp tínhtoán mô hình ổn định chương trình logic tổng quát mô tả chương để tínhtoán tập trả lời...
... thống tuyến tính bất biến thời gian ( tức thỏa mãn đồng thời tính chất tuyến tính bất biến ) • Tính chất tuyến tính : Mối quan hệ ngõ vào ngõ hệ thống tuyến tính - Nếu tín hiệu vào la x1(t) ... hiệu nhập x(t-T) tín hiệu xuất tương ứng y(t-T) Chính mà hệ thống bất biến thời gian phụ thuộc vào thời gian áp vào tín hiệu nhập 2.2: Một số tính chất khác • Đáp ứng xung: Một hệ thống đặc trưng ... đáp ứng xung h(n).( Đáp ứng hệ thống với đầu vào xung đơn vị ) Đặc trưng cho hệ thống miền thời gian Tính nhân : x(n) = (n) y(n) = (n) h(n) =0 n Tính ổn định : x(n) A y(n) B • Đáp ứng tần số...
... nhằm tách toán xuất phát thành toán dạng và đơn giản Bàitoán ban đầu chứng minh toán sơ cấp chứng minh b) Các bước chứng minh toán thuật giải Vương Hạo Bước 1: Ta đưa VT VP cùa toán cần chứng ... (Không cm được) B5) Tới toántoán 2.1 không chứng minh nên chứng minh tiếp toántoán 2.2 nữa, đến kết luận: Bước 6) kết luận theo 6b: Bàitoán ban đầu xuất phát không Bài Cho {(a∧b)→c, (b∧c)→d, ... luận : tất toán (1), (2), (3) chứng minh.Vậy toán ban đầu chứng minh Bài Cho {A→BD, D→E ∧ F, E ∧ A→B} Hỏi A→D Bước 1) Đưa GT, KL toán cần chứng minh dạng chuẩn: Thay dấu →(kéo theo) phép toán ┐(phủ...
... LẬP TRÌNH LOGIC MỞ RỘNG 22 4.1.2 Càiđặt 82 4.2 Bàitoán Cây khung nhỏ 84 4.2.1 Mô tả toán 84 4.2.2 Phân tích càiđặt 85 a Chương trình ... suy diễn Chính vậy, cú pháp ngôn ngữ lập trình phải kết hợp chương trình với đặc thù khai báo Khi đó, việc thực Logic tínhtoán nhà logic học đưa vào năm 1950, dựa phương pháp tínhtoán thông ... chương trình logic phân biệt vào bên câu lệnh Java, ta phải gọi đến gói DLV thực bước sau: Thiết lập thông số cần thiết liệu vào Chạy DLV Quản lý kết DLV Ta thiết lập liệu vào cách sử dụng đối tượng...