tailieunhanh - GIÁO TRÌNH TOÁN ỨNG DỤNG TRONG TIN HỌC

Những nội dung chíng đề cập trong giáo trình này là: Tập hợp và quan hệ, suy luận toán học, quy nạp và đệ quy, tính toán ma trận, đại số logic, lý thuyết đồ thị và độ phức tạp tính toán. Ngoài ra những kiến thức và phương pháp toán học không thể thiếu được trong tin học ứng dụng: Tính toán và xác suất; Phương pháp tính. Để tránh trùng lặp và cồng kềnh, giáo trình không đi sâu vào việc xét những nội dung toán học đã được trình bày ở chương trình toán phổ thông như:. | GIÁO TRÌNH TOÁN ỨNG DỤNG TRONG TIN HỌC Biên Soạn Trường Sơn Chương 1 - Logic mệnh đề Toán ứng dụng trong Tin học CHƯƠNG 1 LOGIC MỆNH ĐỀ I- MỆNH ĐỀ Khái niệm Mệnh đề là một câu khẳng định đung hoặc một câu khẳng định sai. Câu khẳng định đung gội là mệnh đề đung mệnh đề co chán trị đúng . Càu khẳng định sai gội là mệnh đề sai mệnh đề co chán trị sái . Kí hiệu càc mệnh đề P Q R . Kí hiệu chàn trị đung là 1 hày T - Truệ chàn trị sài là 0 hày F - Fàlsệ Ví dụ 1 à Hà Nội là thu đo củà nươc Việt Nàm. b Thương Hài là thu độ củà Ân Độ. c 5 5 10 d 43 chià hết chộ 5 ệ Hôm này trơi đệp quà f Hộm này trơi cộ đệp khộng g Hày hộc bài đi h n là một sộ nguyện tộ Lá mệnh đề đúng 1 . Kí hiệụ mđ P Lá mệnh đề sái 0 . Kí hiệụ mđ Q Lá mệnh đệ đúng 1 . Kí hiệụ mđ R Lá mệnh đệ sái 0 . Kí hiệụ mđ T Không phái lá mệnh đệ. Cáụ cám thán. Không phái lá mệnh đệ. Cáụ hoi nghi vấn. Khong phái lá mệnh đệ. Cáụ mệnh lệnh. Khong phái lá mệnh đệ. Lá vị tứ mệnh đệ chứá biến .Nếụ n 3 tá đứợc mệnh đệ đụng n 4 tá đứợc mệnh đệ sái. Biến mệnh đề p gội là biến mệnh đệ nếu nộ nhận già trị là một mệnh đệ nàộ độ. Ví dụ 2 p là biến mệnh đệ cộ thệ nhạn già trị là càc mệnh đệ P Q R T ơ trên. Các phệp toán logic Phệp phụ định NOT Phu định cuà mệnh đệ P kí hiệu là P . Chàn trị cuà P là 0 nếu P P chàn trị cuà P là 1 và ngươc lài. 0 1 Bàng chàn trị cuà phệp phu định 1 0 Ví dụ 3 mệnh đệ P V2 là sộ hưu tỉ P 41 khộng phài là sộ hưu tỉ V2 lá sộ vo tĩ Phệp hội AND Phệp hội củà hài mệnh đệ P Q kí hiệu là PaQ độc là P và Q chỉ đung khi cà P và Q cung đung. Bàng chàn trị củà phệp hội P Q PaQ 0 0 0 0 1 0 1 0 0 1 1 1 Ví dụ 4 Chiệu này trơi đệp và tràn bóng đà sệ hàp dàn PaQ Dành sàch sinh viện nàm và tuộì từ 20 trơ lện PaQ Điệu kiện lộc dành sàch là PHAI Nam AND Yềar Datề -Yềar NgaySinh 20 Biện sộàn Trtiifuq Sôn 1 Chương 1 - Logic mệnh đề Toán ứng dụng trong Tin học Danh sách sinh viền nữ co quệ ơ Long An PaQ Điều kiện lọc danh sách lá PHAI Nữ AND QUEQUAN Long An Phép tuyển OR Phềp tuyền cua hai mệnh đề