Bài giảng Cơ sở toán học cho tin học. Tập bài giảng gồm 5 chương có nội dung trình bày: tổng quan về thuật toán và phương pháp đếm; logic và ứng dụng; đại số Boole; lý thuyết đồ thị; cây và ứng dụng của cây; . Mời các bạn cùng tham khảo! | 21 07 20 CHƯƠNG I. TỔNG QUAN VỀ THUẬT TOÁN VÀ PHƯƠNG PHÁP ĐẾM CƠ SỞ TOÁN HỌC CHO TIN HỌC BM Công nghệ thông tin Bài giảng Cơ sở toán học cho tin học Nền tảng cơ bản cho các ứng dụng tin học BỘ MÔN CÔNG NGHỆ THÔNG TIN NỘI DUNG NỘI DUNG CHƯƠNG 1 Chương 1. Tổng quan về thuật toán và phương . Tổng quan về thuật toán . Khái niệm thuật toán pháp đếm . Độ phức tạp của thuật toán Chương 2. Logic và ứng dụng . Một số thuật cơ bản Chương 3. Đại số Boole . Các phương pháp đếm . Các quy tắc đếm cơ bản Chương 4. Lý thuyết đồ thị . Hoán vị chỉnh hợp và tổ hợp Chương 5. Cây và ứng dụng của cây . Hệ thức truy hồi . Quan hệ chia để trị Bài tập Chương 1 21 07 20 Bộ môn CNTT - Bài giảng Cơ sở toán học cho tin học 2 21 07 20 Bộ môn CNTT - Bài giảng Cơ sở toán học cho tin học 5 TÀI LIỆU THAM KHẢO KHÁI NIỆM THUẬT TOÁN Đỗ Đức Giáo Toán rời rạc ứng dụng trong tin học NXB Thuật toán là một bảng liệt kê các chỉ dẫn hay Giáo dục 2008 quy tắc cần thực hiện theo từng bước xác định Đỗ Đức Giáo Hướng dẫn giải bài tập Toán rời rạc NXB nhằm giải một bài toán đã cho. Giáo dục 2006 Có nhiều cách trình bày thuật toán dùng ngôn Kenneth H. Rosen Discrete Mathematics and It s ngữ tự nhiên ngôn ngữ lưu đồ sơ đồ khối ngôn Applications 7th Edition McGraw Hill USA 2019 ngữ lập trình https jean https 21 07 20 Bộ môn CNTT - Bài giảng Cơ sở toán học cho tin học 3 21 07 20 Bộ môn CNTT - Bài giảng Cơ sở toán học cho tin học 6 1 21 07 20 Các đặc trưng của thuật toán Thuật toán tìm kiếm nhị phân Đầu vào Input Một thuật toán có các giá trị đầu vào từ một tập đã được chỉ rõ. Thuật toán này có thể được dùng khi bảng liệt kê Đầu ra Output Từ mỗi tập các giá trị đầu vào thuật toán sẽ tạo ra các có các số hạng được sắp theo thứ tự tăng dần. giá trị đầu ra. Các giá trị đầu ra chính là nghiệm của bài toán. Tính dừng Sau một số hữu hạn bước thuật toán phải dừng. Chẳng hạn nếu các số hạng là các số thì chúng Tính xác định Ở mỗi
