Giáo trình môn học: Toán cho Tin học - Ngành Tin học ứng dụng

Tải giáo trình Toán cho Tin học ngành Tin học ứng dụng. Tài liệu cung cấp kiến thức về logic, hệ đếm, ma trận, dành cho sinh viên hệ Trung cấp.

• Tác giả: Tô Hồ Hải
• Trường học: Trường Cao Đẳng Kinh Tế Kỹ Thuật Thành Phố Hồ Chí Minh
• Chuyên ngành: Tin Học Ứng Dụng
• Đề tài: Toán Cho Tin Học
• Loại tài liệu: Giáo Trình
• Năm xuất bản: 2020
• Địa điểm: Hồ Chí Minh

Mục lục chi tiết

• LỜI GIỚI THIỆU
• 1. BÀI 1: LOGIC VÀ HỆ ĐẾM
• 1.1. Lý thuyết về các tập hợp số
• 1.2. Các số đặc biệt
• 2. MỘT SỐ PHƯƠNG TRÌNH CƠ BẢN
• 2.1. Phương trình bậc nhất một ẩn
• 2.2. Phương trình bậc hai một ẩn
• 2.3. Một số phương trình khác
• 3. MỘT SỐ CÔNG THỨC TÍNH TOÁN HÌNH HỌC CƠ BẢN
• 3.1. Hình lăng trụ đứng
• 3.2. Các dạng đặc biệt của ma trận
• 3.3. Các phép toán trên ma trận
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới thiệu về Giáo trình Toán Tin học ứng dụng

Giáo trình Toán Tin học ứng dụng là tài liệu học tập toàn diện được biên soạn bởi Trường Cao đẳng Kinh tế Kỹ thuật Thành phố Hồ Chí Minh, dành cho sinh viên chuyên ngành Tin học ứng dụng bậc trung cấp. Giáo trình này được thiết kế để cung cấp những kiến thức toán học cơ bản phục vụ cho kỹ năng giải quyết các bài toán thực tế trong lĩnh vực công nghệ thông tin. Với cấu trúc rõ ràng và dễ hiểu, giáo trình kết hợp lý thuyết với các ví dụ minh họa cụ thể, giúp sinh viên nắm vững các dạng số thường gặp trong ngành tin học. Nội dung được sắp xếp logic, từ khái niệm cơ bản đến các ứng dụng phức tạp, tạo điều kiện thuận lợi cho quá trình học tập và rèn luyện kỹ năng toán học ứng dụng.

1.1. Mục tiêu và yêu cầu của môn học

Môn học Toán cho Tin học có mục tiêu giáo dục toàn diện về kiến thức, kỹ năng và năng lực tự chủ. Sinh viên cần nắm vững các tập hợp số, dãy số và mệnh đề logic, thực hiện được chuyển đổi giữa các hệ đếm trong tin học như hệ nhị phân, bát phân, thập phân, thập lục phân. Kỹ năng giải phương trình bậc nhất, bậc hai và áp dụng công thức hình học là yêu cầu cốt lõi. Sinh viên phải có khả năng đọc hiểu tài liệu chuyên môn và giải quyết các bài toán tương tự một cách độc lập, thể hiện trách nhiệm học tập và khả năng tự học nâng cao.

1.2. Cấu trúc và nội dung chính

Giáo trình Toán Tin học ứng dụng bản đầy đủ được chia thành 5 bài học chính bao gồm: Logic và Hệ đếm, Tập hợp số và Dãy số, Phương trình cơ bản, Công thức Hình học và Ma trận. Mỗi bài học trình bày ngắn gọn những khái niệm quan trọng kèm theo các ví dụ minh họa thực tế, giúp sinh viên dễ dàng tiếp cận và hiểu sâu sắc. Cuối mỗi bài đều có bài tập luyện tập để học sinh có cơ hội thực hành và củng cố kiến thức đã học, phù hợp với phương pháp giảng dạy hiện đại.

II. Logic Mệnh đề và Các Phép Toán Logic

Logic mệnh đề là nền tảng quan trọng trong tin học ứng dụng, giúp sinh viên phát triển tư duy lập trình logic. Mệnh đề được định nghĩa là một khẳng định có giá trị chân lý xác định, chỉ có thể đúng hoặc sai, không thể vừa đúng vừa sai. Không phải tất cả các phát biểu đều là mệnh đề - các câu hỏi, câu cảm thán, mệnh lệnh không được coi là mệnh đề logic. Các phép toán logic cơ bản bao gồm phủ định, hội (AND), tuyển (OR), kéo theo (IMPLIES), và tương đương (EQUIVALENT). Để chứng minh tính đúng đắn của các mệnh đề phức hợp, ta sử dụng bảng chân trị - một công cụ mạnh mẽ cho phép liệt kê tất cả các trường hợp có thể xảy ra.

2.1. Định nghĩa và phân loại mệnh đề

Mệnh đề là một khẳng định khách quan có giá trị chân lý xác định. Ví dụ mệnh đề đúng: "2+2=4", "5>3"; mệnh đề sai: "Mặt trời quay quanh trái đất". Phát biểu không phải mệnh đề: "Có phải 5 là số nguyên tố?", "Hôm nay trời nắng quá!". Mệnh đề chia thành hai loại: mệnh đề sơ cấp (không thể phân tích thêm) và mệnh đề phức hợp (kết hợp từ nhiều mệnh đề khác bằng các phép toán logic). Ký hiệu mệnh đề thường dùng P, Q, R. Chân trị được ký hiệu: 1 (đúng) hoặc 0 (sai).

2.2. Các phép toán logic cơ bản

Phép phủ định (¬P): Đảo ngược giá trị chân lý của mệnh đề. Phép hội (P∧Q): Chỉ đúng khi cả hai mệnh đề đều đúng. Phép tuyển (P∨Q): Đúng khi ít nhất một mệnh đề đúng. Phép kéo theo (P→Q): Sai chỉ khi P đúng và Q sai. Phép tương đương (P↔Q): Đúng khi hai mệnh đề cùng chân trị. Bảng chân trị là công cụ thiết yếu để kiểm tra tính đúng đắn của các công thức logic phức tạp, được áp dụng rộng rãi trong thiết kế mạch điện và lập trình máy tính.

III. Hệ Đếm trong Tin Học Ứng Dụng

Hệ đếm là một khái niệm cốt lõi trong tin học ứng dụng, là cách biểu diễn và thao tác với các số trong máy tính. Trong tin học, ta thường làm việc với bốn hệ đếm chính: hệ thập phân (cơ số 10) quen thuộc trong đời sống hàng ngày, hệ nhị phân (cơ số 2) sử dụng trong máy tính, hệ bát phân (cơ số 8), và hệ thập lục phân (cơ số 16) thường dùng trong lập trình. Mỗi hệ đếm có cách biểu diễn và quy tắc chuyển đổi riêng. Khả năng chuyển đổi giữa các hệ đếm là kỹ năng bắt buộc cho sinh viên tin học, giúp họ hiểu rõ cách hoạt động của máy tính ở cấp độ thấp nhất. Giáo trình Toán Tin học ứng dụng cung cấp phương pháp chuyển đổi chi tiết và dễ hiểu.

3.1. Các hệ đếm thông dụng

Hệ thập phân (cơ số 10) sử dụng 10 ký tự: 0-9, được con người sử dụng hàng ngày. Hệ nhị phân (cơ số 2) chỉ dùng 0 và 1, là nền tảng của mọi hoạt động trong máy tính điện tử. Hệ bát phân (cơ số 8) sử dụng ký tự 0-7, thường dùng trong các hệ thống Unix. Hệ thập lục phân (cơ số 16) sử dụng ký tự 0-9 và A-F, phổ biến trong lập trình và địa chỉ bộ nhớ. Mỗi hệ đếm có ứng dụng cụ thể trong tin học ứng dụng, việc nắm vững các hệ này là điều kiện tiên quyết để học lập trình.

3.2. Chuyển đổi và phép toán giữa các hệ đếm

Chuyển đổi hệ đếm bao gồm đổi từ hệ nhị phân sang thập phân, bát phân, thập lục phân và ngược lại. Phương pháp cơ bản là sử dụng công thức khai triển theo vị trí giá trị (positional notation). Phép toán trên các hệ đếm (cộng, trừ, nhân, chia) tuân theo quy tắc tương tự nhưng thực hiện với cơ số khác nhau. Giáo trình Toán Tin học ứng dụng cung cấp các ví dụ minh họa cụ thể, giúp sinh viên thành thạo kỹ năng chuyển đổi và tính toán trong mọi hệ đếm, ứng dụng hiệu quả trong lập trình.

IV. Ma Trận và Ứng Dụng Thực Tế

Ma trận là một cấu trúc toán học quan trọng, được sử dụng rộng rãi trong tin học ứng dụng, từ xử lý ảnh đến mô phỏng hệ thống phức tạp. Ma trận được định nghĩa là một bảng hình chữ nhật gồm các phần tử (số hoặc ký hiệu) sắp xếp thành hàng và cột. Giáo trình Toán Tin học ứng dụng trình bày các dạng đặc biệt của ma trận như ma trận đơn vị, ma trận không, ma trận chuyển vị, ma trận vuông, và các phép toán cơ bản bao gồm cộng, trừ, nhân ma trận. Việc nắm vững phép toán trên ma trận giúp sinh viên giải quyết các bài toán phức tạp trong lập trình, đồ họa máy tính và xử lý dữ liệu, mở rộng khả năng ứng dụng toán học vào thực tế.

4.1. Định nghĩa và các dạng đặc biệt của ma trận

Ma trận cấp m×n là bảng hình chữ nhật có m hàng và n cột. Ma trận vuông (m=n) là trường hợp đặc biệt quan trọng. Ma trận đơn vị I có các phần tử đường chéo chính bằng 1, các phần tử khác bằng 0. Ma trận không O có tất cả phần tử bằng 0. Ma trận chuyển vị A^T được tạo bằng cách hoán đổi hàng và cột. Ma trận tam giác có các phần tử phía dưới hoặc phía trên đường chéo chính bằng 0. Hiểu rõ các dạng đặc biệt của ma trận giúp giải quyết bài toán hiệu quả hơn trong tin học ứng dụng.

4.2. Các phép toán trên ma trận

Phép cộng ma trận: Cộng các phần tử tương ứng, yêu cầu hai ma trận cùng kích thước. Phép trừ ma trận: Tương tự cộng nhưng lấy hiệu. Phép nhân ma trận: Tích của ma trận A(m×n) và B(n×p) là ma trận C(m×p), với phần tử C[i,j] = tổng tích của hàng i của A với cột j của B. Phép nhân vô hướng: Nhân tất cả phần tử với một số. Ma trận nghịch đảo A^(-1) thỏa A×A^(-1)=I, quan trọng trong giải hệ phương trình tuyến tính. Các phép toán ma trận là công cụ mạnh mẽ trong xử lý dữ liệu lớn.

Trích đoạn nội dung tài liệu

ỦY BAN NHÂN DÂN THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG CAO ĐẲNG KINH TẾ KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH  GIÁO TRÌNH MÔN HỌC: TOÁN CHO TIN HỌC NGÀNH TIN HỌC ỨNG DỤNG TRÌNH ĐỘ: TRUNG CẤP Tháng 10 năm 2020 ỦY BAN NHÂN DÂN THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG CAO ĐẲNG KINH TẾ KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH  GIÁO TRÌNH MÔN HỌC: TOÁN CHO TIN HỌC NGÀNH: TIN HỌC ỨNG DỤNG TRÌNH ĐỘ: TRUNG CẤP THÔNG TIN CHỦ NHIỆM ĐỀ TÀI Họ tên: Tô Hồ Hải Học vị: Thạc sĩ Khoa học máy tính Đơn vị: Khoa Công nghệ thông tin Email: [e-mail] TRƯỞNG KHOA TỔ TRƯỞNG CHỦ NHIỆM BỘ MÔN ĐỀ TÀI HIỆU TRƯỞNG DUYỆT Tháng 10 năm 2020 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. LỜI GIỚI THIỆU Giáo trình Toán cho tin học này được biên soạn căn cứ theo chương trình đào tạo chuyên ngành Tin học ứng dụng bậc trung cấp. Giáo trình này trình bày những vấn đề cơ bản phục cho kỹ năng giải quyết bài toán trong thực tế và các dạng số thường gặp trong công nghệ thông tin.

Tài liệu gồm có 5 bài, mỗi bài học được trình bày ngắn gọn kèm các ví dụ minh hoạ giúp cho người đọc dễ hiểu. Cuối bài học thường có bài tập để học sinh có thể luyện tập thêm. Trong quá trình giảng dạy và biên soạn giáo trình này, tôi đã nhận được sự động viên, tạo điều kiện của các thầy cô Ban Giám Hiệu nhà trường, lãnh đạo khoa Công nghệ thông tin. Bên cạnh đó, việc đóng góp ý kiến của đồng nghiệp đã giúp tôi hoàn thành cơ bản phần nội dung của giáo trình.

Tôi xin chân thành cảm ơn. Tôi hy vọng rằng giáo trình này phần nào giúp cho việc dạy và học môn Toán cho tin học của khoa Công nghệ thông tin được hiệu quả hơn.Hồ Chí Minh, ngày 01 tháng 10 năm 2020 Giảng viên biên soạn Tô Hồ Hải MỤC LỤC BÀI 1: LOGIC VÀ HỆ ĐẾM. Lý thuyết về các tập hợp số. Các số đặc biệt.

MỘT SỐ PHƯƠNG TRÌNH CƠ BẢN. Phương trình bậc nhất một ẩn. Phương trình bậc hai một ẩn. Một số phương trình khác.

MỘT SỐ CÔNG THỨC TÍNH TOÁN HÌNH HỌC CƠ BẢN. Hình lăng trụ đứng. Các dạng đặc biệt của ma trận. Các phép toán trên ma trận.

76 TÀI LIỆU THAM KHẢO. 77 GIÁO TRÌNH MÔN HỌC Tên môn học: TOÁN CHO TIN HỌC Mã môn học: MH2101088 Thời gian thực hiện môn học: 75 giờ; (Lý thuyết: 41 giờ; Bài tập: 30 giờ; Kiểm tra 04 giờ) Đơn vị quản lý môn học: Khoa Công nghệ thông tin I. Vị trí, tính chất của môn học: - Vị trí: là môn học cơ sở, bố trí trước các môn học chuyên ngành, dạy ở học kỳ 1 - Tính chất: Là môn học lý thuyết, bắt buộc II. Mục tiêu môn học: - Về kiến thức: + Trình bày kiến thức về các loại số học; + Trình bày các tập hợp số và dãy số hay dùng trong học phần kỹ thuật lập trình; + Trình bày kiến thức về mệnh đề; + Trình bài kiến thức về logic; + Trình bày các hệ đếm trong tin học; + Trình bày các công thức tính toán hình học cơ bản; + Trình bày ma trận và các phép toán cơ bản trên ma trận.

- Về kỹ năng: + Nhận biết dữ liệu của bài toán cơ bản; + Áp dụng được công thức hình học đơn giản; + Thực hiện được chuyển đổi giữa các hệ đếm; + Giải được phương trình bậc nhất và bậc hai; - Về năng lực tự chủ và trách nhiệm: + Có thể đọc hiểu tài liệu liên quan đến nội dung học; + Giải quyết được các bài toán tương tự. Bài 1: Logic và hệ đếm BÀI 1: LOGIC VÀ HỆ ĐẾM Giới thiệu: Bài này cung cấp các khái niệm về logic mệnh đề và các hệ đếm; cách viết bảng chân trị cũng như chứng minh mệnh đề bằng cách dùng bảng chân trị. Trình bày cách biểu diễn số trong từng hệ đếm và cách chuyển đổi giá trị giữa các hệ này với nhau. Trình bày các phép toán thường dùng của các hệ đếm khác nhau.

Mục tiêu: Trình bày kiến thức về logic mệnh đề. Phân biệt được một phát biểu có phải là mệnh đề hay không. Phân biệt được các hệ đếm (hệ nhị phân, bát phân, thập phân, thập lục phân). Thực hiện tính toán, chuyển đổi giữa các hệ đếm.

Nội dung chính: 1. Mệnh đề a) Định nghĩa: Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh. không là mệnh đề.

Ví dụ:  Mặt trời quay quanh trái đất.  2+2=4  5>3 Các phát biểu trên là các mệnh đề. Các phát biểu sau không phải là mệnh đề:  Có phải 5 là số nguyên tố phải không?  Hôm nay trời nắng quá!  Em học bài đi! Ký hiệu: ta thường dùng các ký hiệu P, Q, R,. Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai.

Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1 (hay Đ, T) và 0 (hay S, F). KHOA CÔNG NGHỆ THÔNG TIN Trang 1 Bài 1: Logic và hệ đếm b) Phân loại: Mệnh đề gồm 2 loại: - Mệnh đề phức hợp - Mệnh đề sơ cấp. Các phép toán logic a) Phép phủ định: phủ định của mệnh đề P được ký hiệu là ¬𝑝 ℎ𝑎𝑦 𝑝̅ (đọc là “không” P hay “phủ định của” P).

Bảng chân trị P ¬𝑃 0 1 1 0 Ví dụ: Ta có mệnh đề: 5 là số nguyên tố Phủ định của mệnh đề trên: 5 không là số nguyên tố. Ta có mệnh đề: 3 > 2 Phủ định của mệnh đề trên: 3 ≤ 2 b) Phép nối liền (hội): của hai mệnh đề P, Q được ký hiệu bởi P  Q (đọc là “P và Q”), là mệnh đề được định bởi: P  Q đúng khi và chỉ khi P và Q đồng thời đúng. Bảng chân trị: P Q PQ 0 0 0 0 1 0 1 0 0 1 1 1 Ví dụ:  Ngân học giỏi và rất siêng năng  An đang đọc sách và nằm trên giường  3 < 2 và 5 là số nguyên tố. c) Phép nối rời (tuyển): của hai mệnh đề P, Q được ký hiệu bởi P  Q (đọc là “P hay Q”), là mệnh đề được định bởi: P  Q sai khi và chỉ khi P và Q đồng thời sai.

KHOA CÔNG NGHỆ THÔNG TIN Trang 2 Bài 1: Logic và hệ đếm Bảng chân trị: P Q PQ 0 0 0 0 1 1 1 0 1 1 1 1 Ví dụ:   > 3 hay  < 4  5 là số dương hay 5 là số lẻ  Ba đang đọc báo hay xem phim  Nga chơi games hay nghe nhạc  An giúp mẹ lau nhà hay rửa chén d) Phép kéo theo: Mệnh đề P kéo theo Q của hai mệnh đề P và Q, ký hiệu là P  Q (đọc là “P kéo theo Q” hay “Nếu P thì Q” hay “P là điều kiện đủ của Q” hay “Q là điều kiện cần của P”) là mệnh đề được định bởi: P  Q sai khi và chỉ khi P đúng mà Q sai. Bảng chân trị P Q PQ 0 0 1 0 1 1 1 0 0 1 1 1 Ví dụ:  Nếu 1 = 2 thì mặt trời biến mất.  Nếu trời mưa thì mặt đất ướt.  Nếu 3 + 2 = 0 thì tôi thi đậu đại học y.

e) Phép kéo theo hai chiều: Mệnh đề P kéo theo Q và ngược lại của hai mệnh đề P và Q, ký hiệu bởi P  Q (đọc là “P nếu và chỉ nếu Q” hay “P khi và chỉ khi Q” hay “P là điều kiện cần và đủ của Q”), là mệnh đề xác định bởi: P  Q đúng khi và chỉ khi P và Q có cùng chân trị KHOA CÔNG NGHỆ THÔNG TIN Trang 3 Bài 1: Logic và hệ đếm Bảng chân trị P Q PQ 0 0 1 0 1 0 1 0 0 1 1 1 1. Các phép toán Bit Bản chất máy tính chỉ hiểu được mã nhị phân dưới dạng dãy số 0 và 1. Mỗi con số như vậy được gọi là một bit. Ngôn ngữ lập trình có cung cấp cho chúng ta những toán tử để chúng ta có thể thao tác trên bit như các phép cơ bản and, or, not, xor, dịch trái, dịch phải.

Chúng ta cùng làm quen cũng như thực hành với những toán tử thao tác trên bit hay còn được gọi là bitwise. Các toán tử thao tác trên bit Các phép thao tác trên bit Kí hiệu Phép AND & Phép OR | Phép phủ định NOT ~ Phép XOR ^ Phép dịch trái << Phép dịch phải >> a) Phép AND Kí hiệu: & Bảng chân trị KHOA CÔNG NGHỆ THÔNG TIN Trang 4 Bài 1: Logic và hệ đếm A B A&B 0 0 0 0 1 0 1 0 0 1 1 1 Phép AND chỉ có giá trị 1 nếu cả hai toán hạng đều có giá trị 1. Ví dụ: A 0 1 0 0 1 1 0 0 B 0 1 0 1 0 1 0 1 C=A&B 0 1 0 0 0 1 0 0 b) Phép OR Kí hiệu: | Bảng chân trị A B A|B 0 0 0 0 1 1 1 0 1 1 1 1 Phép OR chỉ có giá trị 0 nếu cả hai toán hạng đều có giá trị 0. Ví dụ: A 0 1 0 0 1 1 0 0 B 0 1 0 1 0 1 0 1 C=A|B 0 1 0 1 1 1 0 1 KHOA CÔNG NGHỆ THÔNG TIN Trang 5 Bài 1: Logic và hệ đếm c) Phép phủ định NOT Kí hiệu: ~ Bảng chân trị A ~A 0 1 1 0 Phép NOT đảo bit 1 thành 0 và ngược lại.

Ví dụ: A 0 1 0 0 1 1 0 0 B = ~A 1 0 1 1 0 0 1 1 d) Phép XOR Kí hiệu: ^ Bảng chân trị A B A^B 0 0 0 0 1 1 1 0 1 1 1 0 Phép XOR chỉ có giá trị 0 nếu cả hai toán hạng có cùng giá trị, cùng là giá trị 1, hay cùng là giá trị 0.