... kiểm chứng càiđặt chương trình C có mã nguồn lớn có nhiều thànhphần nhằm giải vấn đề nêu Cách tiếp cận phương pháp đưa việc kiểm chứng chương trình phần mềm lớn việc kiểm chứng thànhphần nhỏ ... độ ưu tiên cao nhất, toán tử ¬ toán tử X có độ ưu tiên tương đương Toán tử U có độ ưu tiên toán tử ∧,∨ → Toán tử U có độ ưu tiên bên phải, tức công thức 1 U (2 U 3 ) viết thành 1 U 2 U 3 ... đích cần phải kiểm chứng xem phầncàiđặt mã nguồn chương trình C có thõa mãn với đặc tả MSpec (được biểu diễn LTS) hay không? Để làm việc trước hết từ phầncàiđặt phải xây dựng mô hình MImp...
... kiện lý tởng để thực hành luận văn Tôi xin chân thành bày tỏ lòng biết ơn tới tất giáo s, đặc biệt GS José Júlio Alferes, trung tâm Logic tính toán, Universidade Nova de Líboa, Bồ Đào Nha cho ... logic tính toán, trí tuệ nhân tạo, công nghệ thông tin, cho môi trờng tập thể, khoảng thời gian khó quên động viên, giúp đỡ khích lệ thời gian thực luận văn Bản luận văn đợc hoàn thành với động...
... thừa suy từ luật lại VIII.3.5 Thuậttoán tối ưu tập luật dẫn Thuậttoán tối ưu hóa tập luật cho cách loại luật có phép nối HOẶC, luật hiển nhiên luật thừa Thuậttoán bao gồm bước B1 : Rút gọn ... ngữ tự nhiên! Để tăng thêm sức mạnh cho hệ thống này, người ta thường càiđặt mạng ngữ nghĩa bên frame Chẳng hạn, ta có frame TRIANGLE, càiđặt mạng ngữ nghĩa (giống ví dụ phần mạng ngữ nghĩa) ... Từ công thức (5) tính hC Đỉnh hC kích hoạt Giá trị hC tính Thuậttoán kết thúc Về mặt chương trình, ta càiđặt mạng ngữ nghĩa giải toán tam giác mảng hai chiều A : Cột : ứng với công thức Mỗi...
... hình chữ nhật) Cài đặtthuật tốn: ⎧0 if X i ∉ R j ⎪ XiRj = ⎨ ⎪− if X i ∈ R j ⎩ Càiđặtthuậ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 ... Thuật tốn Vương Hạo (Havard – 1960): Đánh giá giải thuật: Nếu dòng có n dấu ∧, ∨ thì: + Để lập bảng chân trị cần 2n cột để xét giá trị + Nếu dùng thuật tốn phải tách 2n dòng ⇒ Độ phức tạp thuật ... trưng cho trí tuệ nhân tạo Đó ngơn ngữ PROLOG Phần đọc thêm chương giới thiệu tổng quan với bạn ngơn ngữ MỘT SỐ THUẬT GIẢI LIÊN QUAN ĐẾN LOGIC MỆNH ĐỀ Thuật tốn Vương Hạo (Havard – 1960): Bước 1:...
... m_box[m][n]: mảng biểu diễn bàn cờ, phần tử đợc khởi tạo = sau quỏ trỡnh chi đợc cập nhật (0: cha i; 1: ngi i; -1: mỏy i) - int val[m][n]: mảng nháp đợc sử dụng để tính nớc Các phần tử mảng cho biết điểm ... 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 xét; -...
... trường hợp thuậttoán lại cồng kềnh Ðể mô tả thuậttoán nhỏ ta phải dùng không gian lớn Hơn nữa, lưu đồ phân biệt hai thao tác rẽ nhánh (chọn lựa có điều kiện) xử lý mà thực tế, thuậttoán có thêm ... theo dõi phân cấp trường hợp trình xử lý thuậttoán Phương pháp lưu đồ thường dùng thuậttoán có tính rắc rối, khó theo dõi trình xử lý Ðể biểu diễn thuậttoán theo sơ đồ khối, ta phải phân biệt ... chương để hiểu cách biểu diễn thuậttoán theo ngôn ngữ tự nhiên 2.2 Lưu đồ - sơ đồ khối Lưu đồ hay sơ đồ khối công cụ trực quan để diễn đạtthuậttoán Biểu diễn thuậttoán lưu đồ giúp người đọc...
... trường hợp thuậttoán lại cồng kềnh Ðể mô tả thuậttoán nhỏ ta phải dùng không gian lớn Hơn nữa, lưu đồ phân biệt hai thao tác rẽ nhánh (chọn lựa có điều kiện) xử lý mà thực tế, thuậttoán có thêm ... giả vừa tận dụng khái niệm ngôn ngữ lập trình, vừa giúp người càiđặt dễ dàng nắm bắt nội dung thuậttoá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ữ ... thêm thao tác lặp (Chúng ta tìm hiểu thao tác lặp sau) Khi thể thuậttoán mã giả, ta vay mượn cú pháp ngôn ngữ lập trình để thể thuậttoán Tất nhiên, ngôn ngữ lập trình có thao tác xử lý, rẽ nhánh...
... chữ nhật) 32 Càiđặtthuật tốn 0 if X i ∉ R j XiRj = − if X i ∈ R j 33 Càiđặtthuậ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 ... Kết luận: Vấn đề gtrên sai 15 Thuật tốn Vương Hạo (Havard – 1960) Đánh giá giải thuật: Nếu dòng có n dấu ∧, ∨ thì: + Để lập bảng chân trị cần 2n cột để xét giá trị + Nếu dùng thuật tốn phải tách ... chương trình truyền thống (được cấu tạo từ hai "chất liệu" liệu thuật tốn), chương trình trí tuệ nhân tạo cấu tạo từ hai thànhphần sở tri thức (knowledge base) động suy diễn (inference engine)...
... phẩy động thể theo thứ tự từ trái sang phải gồm bit dấu, phần mũ, đến phần đònh trò Phần định trị Tổng số bit Phân cực mũ Độ xác Kiểu Dấu Phần mũ Đơn 23 32 127 24 Kép 11 52 64 1023 53 Các phương ... khác Một số bù có đảo tất bit có số nhò phân (đổi thành ngược lại) thêm vào kết vừa đạt Thực chất, số biểu diễn dạng bù số biểu diễn bù sau cộng thêm Các phương pháp biểu diễn thông tin Phương ... (HEXADECIMAL) * Biến đổi nhò phânthành thập lục phân Gộp lại thành nhóm gồm bit nhò phân, dấu chấm nhò phân Ví dụ: Biến đổi số nhò phân (1111101000010000)2 thành thập lục phân bit nhò phân 1111...
... trình lưu nhớ điều khiển lấy lệnh biến đổi giá trò liệu phần nhớ làm toán luận lý (ALU: Arithmetic And Logic Unit) điều khiển để tính toán liệu nhò phân điều khiển hoạt động thiết bò vào Đây ... kiện - Xuất vi xử lý (microprocessor) chứa phần thực phần điều khiển xử lý - Các mạch tổ hợp mức độ cực lớn 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 ... trừu tượng hệ thống tính toán quan điểm: - Người lập trình - Người viết chương trình dòch 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 - Mô tả dựa tiến công nghệ chế tạo...
... tố lại Bài toán 3: Tính diện tích phần giao hình hình học 07/28/14 16 3.2 Thuậttoán – phương pháp biểu diễn tri thức Bài toán giải cách sử dụng luật dẫn xuất (luật sinh) Bài toán giải mạng ... 32 3.2 Thuậttoán – phương pháp biểu diễn tri thức Chương trình truyền thống cấu tạo từ hai "chất liệu" là: liệu thuậttoán chương trình trí tuệ nhân tạo cấu tạo từ hai thànhphần là: ... biệt Động suy diễn dạng thuậttoán đặc biệt 07/28/14 36 3.2 Thuậttoán – phương pháp biểu diễn tri thức Cấu trúc chương trình trí tuệ nhân tạo 07/28/14 37 3.2 Thuậttoán – phương pháp biểu diễn...
... MỤC ĐÍCH NGHIÊN CỨU PHƯƠNG PHÁP BIỂU DIỂN ĐỘ LỒI LÃM CỦA MẶT ĐẤT ĐỂ ĐƯA LÊN BẢN ĐỒ PHƯƠNG PHÁP BIỂU DIỂN ĐỊA HÌNH PHƯƠNG PHÁP KẺ VÂN PHƯƠNG PHÁP TÔ MÀU ... diễn địa hình; chổ phẳng dốc thoải dùng nét vân mảnh, dài, xa nhau; chổ dốc dùng nét vân đậm, ngắn, sít nhau; nét vân hướng theo dốc địa hình BẢN ĐỒ ĐỊA HÌNH PHƯƠNG PHÁP TÔ MÀU Thường dùng...
... IV THUẬT GIẢI HEURISTIC Khái niệm • Thuật giải Heuristic mở rộng khái niệm thuậttoán Nó thể cách giải toán với đặc tính sau: • Thường tìm lời giải tốt (nhưng không lời giải tốt nhất) • Giải toán ... chương trình đơn giản hạn chế Tuy nhiên càiđặtthuậttoán HEURISTIC máy tính để giải toán nguyên hàm Tiếp tục hoàn thiện chương trình áp dụng cho việc xử lý giải toán tích phân GVHD : PGS.TS Đỗ Văn ... khiển phát sinh kiện từ kiện có • Suy diễn tự động: trình suy diễn thuật giải hóa càiđặtthành chương trình máy tính • Các kỹ thuật bản: Suy diễn tiến Suy diễn lùi Hợp giải tri thức dạng logic...
... Opts toán tử Các toán tử thể qui tắc tính toán định biến thực đối tượng Chẳng hạn phép toán số học, phép tính toán đối tượng đoạn, góc tương tự biến thực hay phép tính toán vecto, tính toán ma ... thức vấn đề tính toá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ính toán mạng ngữ nghĩa chứa biến quan hệ càiđặt sử dụng cho việc tính toán b Các quan ... cách thức người ghi nhận thông tin Mạng tính toán Script Giải hầu hết toán GT KL đáp ứng đầy đủ giả thiết cần thiết Thuậttoán đơn giản dễ càiđặt việc bảo trì hệ thống tương đối đơn giản Có...
... 4.1.2 Càiđặt 50 Bài toá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ậttoán (4) trình bày phần 4.1.1 Chương trình biểu diễn toán sau: ... lập trình logic DLV - Chương 4: Sử dụng toán để minh hoạ cho cách suy diễn tìm lời giải cho toán logic - Phần phụ lục: Càiđặt thử nghiệm toán minh hoạ PHẦN NỘI DUNG THỰC HIỆN Chương CHƯƠNG TRÌNH ... trình phân tầng đưaphần này, cụ thể dẫn xuất SLDNF dẫn xuất XOLDT Trong biến đổi, ta sử dụng phần tử xây dựng từ phần tử chương trình ban đầu Với phần tử A, ta thêm hai phần tử A− A+ vào ngôn...
... tổng tất phần tử véc tơ Min : Xác định thànhphần nhỏ vec tơ Max : Xác định thànhphần lớn vec tơ Zeros : Cấp phát vec tơ ma trận với phần tử Subplot : Chia đồ thị thành nhiều phần nhỏ , phần vẽ ... • Thànhphần chẵn : Thànhphần lẻ : 1.2 Biểu diễn tín hiệu số miền khác 1.2.1: Biểu diễn tín hiệu miền số Z Miền Z tập hợp miền số phức Các số phức biểu diễn hai dạng • Dạng biểu diễn theo phần ... với mạch lọc IIR FIR Hàm subplot : Chia đồ thị thành nhiều phần nhỏ , phần vẽ đồ thị khác Phần : Áp dụng Matlab giải số tập liên quan 1: Bài tập phần biểu diễn tín hiệu Bài : Dùng Matlab thực...
... minh toánthuật giải Vương Hạo Bước 1: Ta đưa VT VP cùatoán cần chứng minh dạng chuẩn cách: Thay phép toán ⇔ (tương đương) phép toán →(kéo theo) tương ứng Thay phép toán →(kéo theo) phép toán ... CNTT_TRƯỜNG ĐẠI HỌC SÀI GÒN A THUẬT GIẢI VƯƠNG HẠO a) Ý tưởng Áp dụng chiến lược “chia để trị” nhằm tách toán xuất phát thànhtoán dạng ”và” đơn giản Bài toán ban đầu chứng minh toán sơ cấp chứng minh ... thúc kết luận bải toán chứng minh b) Các bước chứng minh toánthuật giải Robinson Bước 1: Ta đưa VT VP cùatoán cần chứng minh dạng chuẩn cách: Thay phép toán ⇔ (tương đương) phép toán →(kéo theo)...
... gọi phần tử thông thường Một phần tử thông thường có hoặc thêm biến cho Chú ý biến không sử dụng làm phần đầu cho ký hiệu phủ định ngầm gọi phần tử tổng quát Ví dụ 3.4 Các phần tử: luật phần ... LẬP TRÌNH LOGIC MỞ RỘNG 22 4.1.2 Càiđặt 82 4.2 Bài toá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 ... đa trị Phần sinh để biểu diễn tri thức, phầnphân tích tiết cách biểu diễn càiđặt lời giải cách biểu diễn toán có nhờ việc liệt kê khả cụ thể cách biểu diễn môi trường lập trình DLV phần kiểm...