Giáo trình Cơ sở toán cho tin học (Nghề: Lập trình viên máy tính - Cao đẳng) - Trường CĐ Nghề Kỹ thuật Công nghệ

(NB) Giáo trình Cơ sở toán cho tin học cung cấp cho người học những kiến thức như: Quan hệ - Suy luận toán học; tính toán và xác suất; ma trận và thuật toán; phương pháp tính. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Cơ sở toán cho tin học (Nghề: Lập trình viên máy tính - Cao đẳng) - Trường CĐ Nghề Kỹ thuật Công nghệ BỘ LAO ĐỘNG -THƯƠNG BINH VÀ XÃ HỘI TRƯỜNG CAO ĐẲNG NGHỀ KỸ THUẬT CÔNG NGHỆ -----š› & š›----- GIÁO TRÌNH MÔN HỌC: CƠ SỞ TOÁN CHO TIN HỌC NGHỀ: LẬP TRÌNH VIÊN MÁY TÍNH TRÌNH ĐỘ: CAO ĐẲNG Ban hành kèm theo Quyết định số: 13A/QĐ-CĐNKTCN ngày 10 tháng 01 năm 2019 của Hiệu trưởng Trường Cao đẳng nghề Kỹ thuật Công nghệ Hà Nội, năm 2021 (Lưu hành nội bộ) TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinh doanh thiếu lành mạnh sẽ bị nghiêm cấm. MÃ TÀI LIỆU: MHLTV 11 1 LỜI GIỚI THIỆU Trong những năm qua, dạy nghề đã có những bước tiến vượt bậc cả về số lượng và chất lượng, nhằm thực hiện nhiệm vụ đào tạo nguồn nhân lực kỹ thuật trực tiếp đáp ứng nhu cầu xã hội. Cùng với sự phát triển của khoa học công nghệ trên thế giới, lĩnh vực Công nghệ thông tin nói chung và ngành Lập trình viên ở Việt Nam nói riêng đã có những bước phát triển đáng kể. Chương trình dạy nghề Lập trình viên máy tính đã được xây dựng trên cơ sở phân tích nghề, phần kỹ năng nghề được kết cấu theo các môđun. Để tạo điều kiện thuận lợi cho các cơ sở dạy nghề trong quá trình thực hiện, việc biên soạn giáo trình theo các môđun đào tạo nghề là cấp thiết hiện nay. Môn học11: Cơ sở toán cho tin học là môn học đào tạo nghề được biên soạn theo hình thức tích hợp lý thuyết và thực hành. Trong quá trình thực hiện, nhóm biên soạn đã tham khảo nhiều tài liệu liên quan, kết hợp với các kinh nghiệm trong thực tế. Mặc dù đã có rất nhiều cố gắng, nhưng không tránh khỏi những khiếm khuyết, rất mong nhận được sự đóng góp ý kiến của độc giả để giáo trình được hoàn thiện hơn. Xin chân thành cảm ơn! Hà Nội, ngày 25 tháng 04 năm 2021 Tham gia biên soạn 1. Chủ biên : Phùng Quốc Cảnh 2. Tập thể Giảng viên khoa CNTT Mọi thông tin đóng góp chia sẻ xin gửi về hòm thư: canhdhtn86@gmail.com, hoặc liên hệ số điện thoại: 0359300585 2 MỤC LỤC LỜI GIỚI THIỆU ........................................................................................................ 2 MỤC LỤC ................................................................................................................... 3 CHƯƠNG 1: QUAN HỆ VÀ SUY LUẬN TOÁN HỌC ............................................. 6 1. Quan hệ hai ngôi ................................................................................................. 6 1.1. Khái niệm về quan hệ hai ngôi .................................................................... 6 1.2. Các tính chất có thể có của quan hệ trong một tập hợp ................................ 6 1.3. Quan hệ tương đương ................................................................................. 7 1.4. Quan hệ thứ tự ............................................................................................ 7 2. Suy luận toán học ................................................................................................ 8 2.1. Quy nạp toán học ........................................................................................ 8 2.2. Định nghĩa bằng đệ quy .............................................................................. 9 2.3. Các thuật toán đệ quy................................................................................ 10 2.4. Tính đúng đắn của chương trình ................................................................ 11 Bài tập chương 1 của học sinh, sinh viên ................................................................... 13 CHƯƠNG 2: TÍNH TOÁN VÀ XÁC SUẤT ............................................................ 15 1. Tính toán ........................................................................................................... 15 1.1. Nguyên lý cộng ......................................................................................... 15 1.2. Nguyên lý nhân ......................................................................................... 16 1.3. Lý thuyết tổ hợp........................................................................................ 17 1.4. Nguyên lý bù trừ ....................................................................................... 20 1.5. Nguyên lý Dirichlet .................................................................................. 21 2. Xác suất ............................................................................................................ 21 2.1. Sự kiện ngẫu nhiên ................................................................................... 21 2.2. Các định nghĩa xác suất ............................................................................ 23 2.3. Các định lý về xác suất ............................................................................. 24 2.3.1. Định lý cộng xác suất ......................................................................... 24 2.3.2. Xác xuất có điều kiện ......................................................................... 25 Bài tập chương 2 của học sinh, sinh viên .............................................. ...