Thực hành Toán rời rạc - Chương 2: Ánh xạ và quy nạp toán học. Chương này cung cấp cho học viên những nội dung về: ôn luyện kiến thức cơ bản Python; ánh xạ và hàm hợp; quy nạp toán học và xây dựng hàm đệ quy trong Python; . Mời các bạn cùng tham khảo! | Bộ môn Khoa học Dữ liệu THỰC HÀNH TOÁN RỜI RẠC TÀI LIỆU PHỤC VỤ SINH VIÊN NGÀNH KHOA HỌC DỮ LIỆU Nhóm biên soạn và Giảng viên có đóng góp ý kiến TS. Hoàng Lê Minh Khưu Minh Cảnh Lê Ngọc Thành Phạm Trọng Nghĩa - Nguyễn Công Nhựt Trần Ngọc Việt - Hoàng Thị Kiều Anh Đỗ Đình Thủ - Huỳnh Thái Học và các Giảng viên khác Năm 2020 Thực hành Toán rời rạc Trang 1 Bộ môn Khoa học Dữ liệu MỤC LỤC CHƯƠNG 2 ÁNH XẠ VÀ QUY NẠP TOÁN HỌC . 3 1. Ôn luyện kiến thức cơ bản Python . 3 . Viết hàm trong Python . 3 . Kiểu dữ liệu tập hợp set trong Python . 4 . Hàm lambda trong Python . 6 2. Ánh xạ và hàm hợp . 9 . Phân loại ánh xạ và một số tính chất . 9 . Hàm hợp trong Python . 9 3. Quy nạp toán học và xây dựng hàm đệ quy trong Python . 10 BÀI TẬP CHƯƠNG 2 . 14 Thực hành Toán rời rạc Trang 2 Bộ môn Khoa học Dữ liệu CHƯƠNG 2 ÁNH XẠ VÀ QUY NẠP TOÁN HỌC Mục tiêu - Hiểu được các loại ánh xạ. Có khả năng thể hiện trong ngôn ngữ Python. - Hiểu được quy nạp toán học và phương pháp viết các hàm đệ quy trong Python. Nội dung chính 1. Ôn luyện kiến thức cơ bản Python Nhắc lại một số vấn đề về xây dựng hàm module trong Python . Viết hàm trong Python Trong Python một hàm số đơn giản được khai báo thông qua từ khóa def với tên hàm và kết quả trả về bằng từ khóa return. Ví dụ Hàm tính lũy thừa số nguyên như sau gt gt gt def luythua x n ketqua 1 for i in range n ketqua ketqua x return ketqua gt gt gt luythua 2 1 . sinh viên điền kết quả gt gt gt luythua 2 0 . sinh viên điền kết quả Lưu ý Một số đặc điểm nổi bật trong Python về hàm Hàm main của một tập tin .py Là đoạn chương trình nằm trong một khối lệnh thường ở vị trí cuối của tập tin .py. Khi khối lệnh này tồn tại chúng ta có thể thực thi tập tin Python đó từ dòng lệnh của hệ điều hành như C gt python Thực hành Toán rời rạc Trang 3 Bộ môn Khoa học Dữ liệu Khối lệnh bắt đầu từ việc so sánh 2 từ khóa riêng _name_ và _main_ của Python như sau if _name_ quot _main_ quot . thực hiện gì đó . Lưu ý Hàm module lồng trong hàm .
