TAILIEUCHUNG - Bài giảng Toán rời rạc: Chương 6 - TS. Đặng Xuân Thọ

Bài giảng Toán rời rạc: Chương 6 Thuật toán cung cấp cho người học những kiến thức như: Thuậ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; Phương pháp nào để biểu diễn thuật toán. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC DISCRETE MATHEMATICS Bùi Thị Thủy Đặng Xuân Thọ Support 2 Full name Đặng Xuân Thọ Mobile Email thodx@ Website http thodx Toán rời rạc - ĐHSPHN NỘI DUNG 3 Chương 1. Logic mệnh đề Chương 2. Lý thuyết tập hợp Chương 3. Một số công thức tổ hợp Chương 4. Suy luận và kiểm chứng chương trình Chương 5. Đại số Boole và cấu trúc mạch logic Chương 6. Thuật toán Chương 7. Lý thuyết đồ thị Toán Rời Rạc - ĐHSPHN Chương 6. Thuật toán 4 Thuậ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ã Toán Rời Rạc - ĐHSPHN 5 Khái niệm thuật toán Toán Rời Rạc - ĐHSPHN Khái niệm bài toán 6 Bài toán trong phạm vi Tin học In dòng chữ ra màn hình Giải phương trình bậc 2 Quản lý hồ sơ cán bộ Dùng máy tính giải bài toán 2 yếu tố quan tâm INPUT OUTPUT Toán Rời Rạc - ĐHSPHN Phát biểu bài toán 7 Ví dụ 1 Bài toán tìm ước chung lớn nhất Ví dụ 2 Bài toán sắp xếp Ví dụ 3 Bài toán kiểm tra tính nguyên tố Ví dụ 4 Bài toán quản lý hồ sơ cán bộ BLACK OUTPUT INPUT BOX Toán Rời Rạc - ĐHSPHN Khái niệm giải thuật 8 Giải thuật hay còn gọi là thuật toán thuật giải. Định nghĩa Là tập hữu hạn có thứ tự các bước tác động trên một đối tượng dữ liệu Input để sau một số hữu hạn lần thực hiện sẽ cho ta kết quả Output. Toán Rời Rạc - ĐHSPHN Ví dụ về giải thuật 9 Bài toán Cho 3 số nguyên a b c. Mô tả giải thuật tìm số lớn nhất trong 3 số đã cho. Phân tích Input 3 số nguyên a b c. Output số lớn nhất trong 3 số. Toán Rời Rạc - ĐHSPHN Ví dụ về giải thuật 10 Bài toán Cho 3 số nguyên a b c. Mô tả giải thuật tìm số lớn nhất trong 3 số đã cho. Thuật toán Bước 1. Gán max a Bước 2. Nếu b gt max thì gán max b Bước 3. Nếu c gt max thì gán max c Tư tưởng của thuật toán là duyệt lần lượt giá trị của từng số và giữ lại giá trị lớn nhất vào biến max. Kết thúc thuật toán max cho số nguyên lớn nhất trong 3 số đã cho. Toán Rời .

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Thuật toán
• Phương pháp biểu diễn thuật toán
• Đặc trưng của thuật toán
• Ngôn ngữ giả mã
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc