Bài giảng Toán ứng dụng trong Tin học: Chương 1 - Quan hệ & suy luận toán học sẽ giới thiệu tới các bạn những vấn đề chung về tập hợp và quan hệ; suy luận toán học; quan hệ hai ngôi. | GV. Nguyễn Thanh Chuyên Email: ntchuyen@ QUAN HỆ & SUY LUẬN TOÁN HỌC Chương 1 Bài giảng TOÁN ỨNG DỤNG TRONG TIN HỌC (Tài liệu cập nhật – 2009) TRƯỜNG CAO ĐẲNG NGHỀ iSPACE 137C Nguyễn Chí Thanh, P 9, Q 5, TP. Hồ Chí Minh Web: - Tel: - Fax: Tập hợp và Quan hệ Suy luận toán học Quan hệ hai ngôi 1- Khái niệm về tập hợp 2- Quan hệ giữa các tập hợp 3- Các phép toán về tập hợp 4- Quy nạp toán học 5- Định nghĩa bằng đệ quy 6- Các thuật toán đệ quy 7- Tính đúng đắn của chương trình 8- Quan hệ tương đương 9- Quan hệ thứ tự Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC TẬP HỢP - QUAN HỆ 1- Khái niệm về Tập hợp + TẬP HỢP; một số các phần tử cùng tính chất Tập hợp các SV lớp A, trường B Tập hợp các số nguyên Tập hợp các điểm trên một đường tròn + Tập hợp A , B, C --- các phần tử x, y, z. phần tử x thuộc tập hợp A, x không thuộc tập hợp B A B X Y Z C C là tập hợp rỗng TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC TẬP HỢP - QUAN HỆ (tt) + CÁCH DIỄN TẢ MỘT TẬP HỢP; L N R + Liệt kê + Đặc trưng A = x x có tính chất p + THCS tự nhiên N + THCS nguyên Z + THCS hữu tỷ Q + THCS vô tỷ + Tập hợp các số thực R + THCS nguyên tố NT + THCS chẵn C + THCS lẻ L + THCS phức P + THCS ảo A 1- Khái niệm về Tập hợp B = {x x=n2+1; n N và 1 Tập hợp và Quan hệ Suy luận toán học Quan hệ hai ngôi 1- Khái niệm về tập hợp 2- Quan hệ giữa các tập hợp 3- Các phép toán về tập hợp 4- Quy nạp toán học 5- Định nghĩa bằng đệ quy 6- Các thuật toán đệ quy 7- Tính đúng đắn của chương trình 8- Quan hệ tương đương 9- Quan hệ thứ tự Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC TẬP HỢP - QUAN HỆ 1- Khái niệm về Tập hợp + TẬP HỢP; một số các phần tử cùng tính chất Tập hợp các SV lớp A, trường B Tập hợp các số nguyên Tập hợp các điểm trên một đường tròn + Tập hợp A , B, C --- các phần tử x, y, z. phần tử x thuộc tập hợp A, x không thuộc tập hợp B A B X Y Z C C là tập hợp rỗng TOÁN ỨNG DỤNG