... BỘ ĐỀTOÁNRỜIRẠC Dùng cho sinh viên khoa Công nghệ thông tin và cho thí sinh luyện thi cao học ngành Khoa học máy tính Biên soạn: BÙI TẤN NGỌC - 10/2011 - Toánrời ... b. Biết rằng mệnhđề P(x,y) được phát biểu là “x + y = 0”, với x, y là các số thực. hãy cho biết chân trị của các mệnhđề dưới đây và giải thích tại sao? *. x y P(x,y) Mệnh đề x y P(x,y) ... Ông Minh nghỉ việc s: Vợ ông Minh mất việc; t: Ông Minh phải bán xe. p: Vợ ông Minh hay đi làm trễ. Suy luận trên được viết lại như sau: q r (r s) t p s q t p Bài 9. (Đề...
... CNTTBộ môn KHMTMôn: Toánrời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề. a. Lan thích học toán. b. Lan không thích học toán c. không ai thích học toán. d. Mọi người ... {63.2,-45.6,70.1,3.6,14.5}4444 Đề cương ông tập thi học kì III (năm học 2008 – các lớp CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn ToánRờiRạc và Lập Trình Có Cấu TrúcPhần I: Môn ToánRời Rạc Khoa CNTTBộ ... biểu sau đây phát biểu nào KHÔNG là mệnh đề. p. Lan thích học toán. q. Lan không thích học toán r. Nên học toán. s. Mọi người trong lớp tôi đều thích học toán. 2, Cho quan hệ R = {(a,b) | a|b}trên...
... InternetPhần 2: Thuật toán (14 LT + 1KT)1. Khái niệm và đặc điểm của thuật toán 2. Các phương pháp trình bày thuật toán Liệt kêLưu đồ khốiNgôn ngữ thuật toán 3. Phân rã bài toán 4 Lưu ý: 7.1 ... nguyên tắc, thủ tục thử đã được học ở toánrời rạc, nên trong phần này chỉ tâp trung vào 1 số ví dụ để hướng dẫn sinh viên phân tích độ phức tạp của thuật toán. Mục 3.2 nên cung cấp cho sinh ... nhắc lại vì các khái niệm này đã được học trong môn toánrời rạc. Tập trung cài đặt kiểu dữ liệu trừu tượng đồ thị. Phần 7.5 các thuật toán xem như đã biết, chú ý vào phần cài đặt cụ thể nên...
... KHOAĐỀ CƯƠNG THI TUYỂN SAU ĐẠI HỌC NĂM 2012Môn thi: TOÁNRỜIRẠC Dùng cho chuyên ngành KHOA HỌC MÁY TÍNHPHẦN 1: LÝ THUYẾT TẬP HỢPChương 1: Tập hợp- Tập hợp – Tập hợp lũy thừa – tính Đề các.- ... – cực tiểu – chận trên – chận dưới.Phụ chương: Quy nạp toán họcTính được sắp tốt – quy nạp toán học – nguyên lý thứ hai của quy nạp toán học.PHẦN 2: ĐỒ THỊ VÀ CÂYChương 1: Mở đầu- Các loại ... TÍNHPHẦN 1: LÝ THUYẾT TẬP HỢPChương 1: Tập hợp- Tập hợp – Tập hợp lũy thừa – tính Đề các.- Các phép toán trên tập hợp – các hằng đẳng thức tập hợp – hợp và giao tổng quát – biểu diễn các tập hợp...
... BC 0.5Kiểm chứng S có tính chất PH 0.5Kiểm chứng S có tính chất PĐX 0.5I 2.0đ Kiểm chứng S có tính chất BC 0.5y và z là hai phần tử bù của x 0.5 Chứng minh y R z 1.0 Chứng minh z R y 1.0II...
... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓANRỜIRẠC & LÝ THUYẾT ĐỒ THỊKhoa CNTT LỚP: LT2011-Lần 1 -Đề 2.* * * (TG 90 phút – được xem tài liệu)Bài 1: Chứng minh biểu thức mệnhđề sau là hằng sai((a ... -107515-30- 0 5156 - - -105 0 37 - -127153 0a) Vẽ đồ thị G.b) Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đi ngắn nhất từđỉnh 2 đến các đỉnh còn lại. Liệt kê...