 Bài giảng Toán rời rạc - Chương 3: Phép quy nạp và đệ quy - Nguyễn Quỳnh Diệp
Bài giảng Toán rời rạc - Chương 3: Phép quy nạp và đệ quy - Nguyễn Quỳnh DiệpQUY NẠP TOÁN HỌC Toán rời rạc 4 Các phương pháp chứng minh cơ sở: • Chứng minh trực tiếp • Chứng minh gián tiếp • Chứng minh phản chứng • Chứng minh từng trường hợp • Chứng minh tương đương
 24 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 1366 | Lượt tải: 0
24 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 1366 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 7: Quan hệ - Nguyễn Quỳnh Diệp
Bài giảng Toán rời rạc - Chương 7: Quan hệ - Nguyễn Quỳnh DiệpQUAN HỆ Toán rời rạc 4 • Có nhiều quan hệ giữa các phần tử của các tập hợp • Các mối quan hệ giữa các phần tử được biểu diễn bằng cách dùng một cấu trúc gọi là quan hệ QUAN HỆ Toán rời rạc 5 Cho A và B là hai tập hợp. Một quan hệ hai ngôi từ A đến B là một tập con của A×B Định nghĩa 1: - Quan hệ hai ngôi từ A đến B là tập R các cặp được s...
 24 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 575 | Lượt tải: 0
24 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 575 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 1: Logic mệnh đề - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 1: Logic mệnh đề - Bùi Thị ThủyThế nào là một mệnh đề?  Các toán tử logic?  Và, hoặc, hội, tuyển, kéo theo  Phân tích mệnh đề logic phức hợp  “Bạn không được đi xe máy, nếu bạn dưới 16 tuổi trừ phi đó là xe phân khối nhỏ hoặc khi bạn có giấy phép đặc biệt.”  Các phép toán logic với các bit?  Bit? Phép toán bit OR, AND, XOR?
 36 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 765 | Lượt tải: 0
36 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 765 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 2: Lý thuyết tập hợp - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 2: Lý thuyết tập hợp - Bùi Thị ThủyThế nào là một tập hợp?  Biểu diễn tập hợp?  Tập con?  Các phép toán của tập hợp?  Hợp, giao, trừ, tích đecac  Biểu diễn trên máy tính?  Quan hệ và ánh xạ?  Lực lượng của một tập hợp?
 34 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 566 | Lượt tải: 0
34 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 566 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 3: Một số công thức tổ hợp - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 3: Một số công thức tổ hợp - Bùi Thị Thủy“Đánh giá số điện thoại nhiều nhất có thể có trong Hà Nội.”  “Xác định số mật khẩu, mỗi mật khẩu gồm sáu, bảy, hoặc tám ký tự; mỗi ký tự có thể chữ hoặc số; mỗi mật khẩu chứa ít nhất một chữ.”  Một số công thức tổ hợp  Chỉnh hợp  Hoán vị  Hoán vị trên đường tròn
 39 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 621 | Lượt tải: 0
39 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 621 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 4: Suy luận và kiểm chứng chương trình - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 4: Suy luận và kiểm chứng chương trình - Bùi Thị ThủyĐiều cần nhất cho người học CNTT là tư duy chính xác phải được hình thành ngay từ đầu.  Mục tiêu của chương là cung cấp  Những suy luận đúng đắn  Những công cụ xây dựng nên các suy luận đó  Làm thế nào để kiếm chứng 1 chương trình máy tính?  Thử với dữ liệu có sẵn?  Tính đúng đắn chỉ có thể bảo đảm được bằng chứng minh nó luôn tạo ra...
 50 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 778 | Lượt tải: 0
50 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 778 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 5: Đại số Boole và cấu trúc mạch logic - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 5: Đại số Boole và cấu trúc mạch logic - Bùi Thị ThủyGiúp tính toán các biểu thứ logic trên bảng giá trị chân lý 0 và 1 cho ra đời một ngành toán học mới là đại số Boole.  Biểu thức Boole và hàm Boole  Xác định biểu thức Boole của hàm Boole  Sơ đồ mạch logic
 25 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 806 | Lượt tải: 0
25 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 806 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương 6: Thuật toán - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương 6: Thuật toán - Bùi Thị ThủyThuật toán (algorithm) là một trong những khái niệm quan trọng trong lĩnh vực tin học.  Khái niệm thuật toán  Các đặc trưng của thuật toán  Phương pháp nào để biểu diễn thuật toán?  Mô tả từng bước  Sơ đồ khối  Ngôn ngữ giả mã
 20 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 612 | Lượt tải: 0
20 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 612 | Lượt tải: 0
 Bài giảng Toán rời rạc - Chương mở đầu: Giới thiệu môn học - Bùi Thị Thủy
Bài giảng Toán rời rạc - Chương mở đầu: Giới thiệu môn học - Bùi Thị ThủyDự lớp: Sinh viên phải tham gia đủ trên 80% số giờ trên lớp, tham gia thảo luận nhóm theo số tiết qui định.  Bài tập: Hoàn thành tất cả các bài tập ở lớp, bài tập về nhà.  Tự học: Nghiên cứu tài liệu để nắm vững lý thuyết, tích cực tham gia thảo luận.  Dự lớp, thảo luận, thi giữa kỳ: 40%  Thi cuối học kỳ: 60%
 9 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 547 | Lượt tải: 0
9 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 547 | Lượt tải: 0
 Xây dựng câu hỏi trắc nghiệm khách quan từ bài toán tự luận - Chủ đề: Thể tích khối đa diện - Trương Vũ Minh Triết
Xây dựng câu hỏi trắc nghiệm khách quan từ bài toán tự luận - Chủ đề: Thể tích khối đa diện - Trương Vũ Minh TriếtCâu 1: Cho các phát biểu sau đây về hình chóp tứ giác đều: I. Hình chóp có tất cả các cạnh bằng nhau. II. Hình chóp có đáy là hình vuông. III. Hình chóp có tất cả các góc tạo bởi các cạnh bên và mặt đáy bằng nhau. IV. Hình chóp có tất cả các góc tạo bởi các mặt bên và mặt đáy bằng nhau. V. Hình chóp có hình chiếu của đỉnh trùng với tâm của mặt...
 11 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 550 | Lượt tải: 0
11 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 550 | Lượt tải: 0
