Giáo trình toán ứng dụng trong tin học - Hướng dẫn toàn diện cho học sinh hệ Trung học chuyên nghiệp

Giáo trình toán ứng dụng trong tin học cung cấp kiến thức cơ bản và nâng cao giúp phát triển kỹ năng giải quyết vấn đề trong lĩnh vực công nghệ.

Trường đại học

Đại học Quốc gia Hà Nội

Chuyên ngành

Tin học

Người đăng

Ẩn danh

Thể loại

Giáo trình

2004

52
3
0

Phí lưu trữ

30 Point

Tóm tắt

I. Khám phá giáo trình toán ứng dụng trong tin học cốt lõi

Giáo trình toán ứng dụng trong tin học là tài liệu nền tảng, cung cấp bộ công cụ toán học thiết yếu cho lĩnh vực khoa học máy tínhcông nghệ thông tin. Nội dung này không chỉ dừng lại ở lý thuyết trừu tượng mà tập trung vào việc áp dụng các khái niệm toán học để giải quyết những bài toán thực tiễn trong ngành. Theo tác giả Bùi Minh Trí trong tài liệu gốc, Toán học rời rạc là một trong những công cụ đặc biệt, được sử dụng khi cần đếm các phần tử, nghiên cứu mối quan hệ giữa các tập hợp rời rạc và phân tích các quá trình hữu hạn. Đây chính là xương sống của nhiều thuật toán và cấu trúc dữ liệu. Một giáo trình toán ứng dụng trong tin học toàn diện thường bao gồm các chủ đề cốt lõi như logic toán, lý thuyết tập hợp, đại số tuyến tính, xác suất thống kê, lý thuyết đồ thị, và giải tích số. Mỗi lĩnh vực này đều đóng một vai trò không thể thiếu trong sự phát triển của công nghệ. Ví dụ, đại số tuyến tính là nền tảng cho đồ họa máy tính và học máy, trong khi lý thuyết đồ thị được ứng dụng rộng rãi trong mạng máy tính, mạng xã hội và tối ưu hóa logistics. Việc nắm vững kiến thức từ các tài liệu toán cho IT này giúp người học xây dựng tư duy logic, khả năng phân tích và giải quyết vấn đề một cách có hệ thống, tạo tiền đề vững chắc để tiếp cận các lĩnh vực chuyên sâu hơn như trí tuệ nhân tạo (AI), khoa học dữ liệu, hay mật mã học. Do đó, việc lựa chọn và nghiên cứu kỹ lưỡng một giáo trình chất lượng là bước đầu tiên và quan trọng nhất trên con đường chinh phục ngành tin học.

1.1. Vai trò của toán học trong ngành công nghệ thông tin

Toán học là ngôn ngữ và nền tảng của công nghệ thông tin. Mọi thuật toán, từ đơn giản đến phức tạp, đều được xây dựng dựa trên các nguyên tắc toán học. Logic toán và Đại số Boole là cơ sở cho thiết kế mạch kỹ thuật số và hoạt động của các bộ xử lý máy tính. Trong khi đó, toán rời rạc cung cấp các công cụ để phân tích cấu trúc dữ liệu và giải thuật, giúp tối ưu hóa hiệu suất chương trình. Các lĩnh vực hiện đại như học máytrí tuệ nhân tạo phụ thuộc rất nhiều vào đại số tuyến tính để xử lý ma trận dữ liệu khổng lồ và xác suất thống kê để xây dựng các mô hình dự đoán. Ngay cả lĩnh vực an ninh mạng và mật mã học cũng dựa trên các lý thuyết số phức tạp để tạo ra các hệ thống mã hóa an toàn. Có thể khẳng định, không có toán học, ngành khoa học máy tính hiện đại không thể tồn tại và phát triển.

1.2. Tổng quan nội dung chính của tài liệu toán cho IT

Một tài liệu toán cho IT tiêu chuẩn, như giáo trình của Bùi Minh Trí, thường được cấu trúc một cách logic để dẫn dắt người học từ những khái niệm cơ bản đến ứng dụng phức tạp. Các chương đầu tiên thường giới thiệu về Tập hợp, Quan hệ và Logic toán, đặt nền móng cho tư duy suy luận. Tiếp theo là Đại số tuyến tính với các chủ đề về ma trận và không gian vector, rất quan trọng cho xử lý dữ liệu. Phần trọng tâm của nhiều giáo trình là toán rời rạc, bao gồm lý thuyết đồ thị và cây, vốn là cốt lõi của việc thiết kế và phân tích giải thuật. Sau đó, nội dung mở rộng sang Xác suất thống kê, cung cấp kiến thức cho việc mô hình hóa sự không chắc chắn và phân tích dữ liệu. Cuối cùng, các phương pháp giải tích sốtối ưu hóa được trình bày để giải quyết các bài toán tính toán phức tạp không có lời giải chính xác. Các tài liệu này thường đi kèm bài tập có lời giải để củng cố kiến thức.

II. Tại sao toán cao cấp cho tin học là một thách thức lớn

Mặc dù có vai trò quan trọng, toán cao cấp cho tin học vẫn là một thách thức lớn đối với nhiều sinh viên. Rào cản đầu tiên đến từ tính trừu tượng của các khái niệm. Các chủ đề như không gian vector trong đại số tuyến tính hay các chứng minh trong logic toán đòi hỏi một khả năng tư duy trừu tượng cao, khác biệt so với việc học lập trình cụ thể. Một khó khăn khác là sự kết nối giữa lý thuyết và thực hành không phải lúc nào cũng rõ ràng ngay lập tức. Sinh viên có thể học về ma trận nhưng không hình dung được nó được áp dụng trong việc biến đổi hình ảnh 2D/3D như thế nào, hoặc học lý thuyết đồ thị mà chưa thấy được ứng dụng của nó trong thuật toán tìm đường đi của Google Maps. Khối lượng kiến thức đồ sộ cũng là một vấn đề. Một giáo trình toán ứng dụng trong tin học yêu cầu người học phải nắm vững nhiều lĩnh vực khác nhau, từ rời rạc đến liên tục, từ đại số đến giải tích. Hơn nữa, việc tìm kiếm nguồn học liệu chất lượng như ebook toán ứng dụng pdf hay slide bài giảng có cấu trúc tốt, dễ hiểu và đi kèm bài tập có lời giải chi tiết cũng không hề đơn giản. Những thách thức này đòi hỏi người học phải có một phương pháp tiếp cận đúng đắn, kiên trì và luôn nỗ lực tìm kiếm sự liên kết giữa các công thức toán học và những dòng mã lệnh thực tế.

2.1. Khó khăn khi tự học các khái niệm toán rời rạc phức tạp

Toán rời rạc là một trong những môn học gây nhiều khó khăn nhất. Các khái niệm như quan hệ tương đương, tổ hợp, chỉnh hợp, hay các thuật toán trên đồ thị như Dijkstra, Floyd-Warshall có thể rất khó nắm bắt nếu không có sự hướng dẫn bài bản. Người tự học thường bị "ngợp" trước các định nghĩa và chứng minh hình thức. Việc thiếu các ví dụ trực quan và ứng dụng thực tế trong cấu trúc dữ liệu và giải thuật khiến kiến thức trở nên khô khan, khó nhớ. Hơn nữa, bài tập có lời giải cho các chủ đề này thường yêu cầu tư duy logic sâu sắc chứ không chỉ là áp dụng công thức một cách máy móc. Để vượt qua, người học cần tìm kiếm các khóa học trực tuyến, video bài giảng, và tích cực tham gia các diễn đàn để trao đổi, giải đáp thắc mắc.

2.2. Tìm kiếm ebook toán ứng dụng pdf và tài liệu chất lượng

Trong kỷ nguyên số, việc tìm kiếm tài liệu toán cho IT trở nên dễ dàng hơn nhưng cũng tiềm ẩn nhiều rủi ro về chất lượng. Một file ebook toán ứng dụng pdf trôi nổi trên mạng có thể thiếu nội dung, sai sót hoặc trình bày khó hiểu. Các nguồn tài liệu uy tín thường đến từ thư viện các trường đại học, các nhà xuất bản giáo dục hoặc các khoá học trực tuyến có trả phí. Khi lựa chọn tài liệu, cần ưu tiên những cuốn sách có cấu trúc rõ ràng, giải thích cặn kẽ, cung cấp nhiều ví dụ minh họa và có hệ thống bài tập có lời giải. Các slide bài giảng từ các giáo sư uy tín cũng là một nguồn tham khảo quý giá. Việc đầu tư thời gian để tìm kiếm và chọn lọc một bộ tài liệu học tập chất lượng là vô cùng quan trọng để xây dựng một nền tảng kiến thức vững chắc.

III. Hướng dẫn học tốt toán rời rạc và đại số tuyến tính

Để chinh phục hai trụ cột quan trọng là toán rời rạcđại số tuyến tính, người học cần một chiến lược tiếp cận bài bản. Đối với toán rời rạc, chìa khóa là tập trung vào việc hiểu bản chất và ứng dụng của từng khái niệm. Thay vì chỉ học thuộc định nghĩa của đồ thị, hãy hình dung nó như một mạng lưới các thành phố và con đường. Khi học về thuật toán tìm kiếm, hãy liên tưởng đến cách Facebook gợi ý bạn bè hoặc cách các công ty vận chuyển tối ưu hóa lộ trình. Giáo trình "Toán ứng dụng trong tin học" của Bùi Minh Trí đã chỉ ra, lý thuyết đồ thị có những ứng dụng trực tiếp vào "vài bài toán cơ bản trên đồ thị" như cây khung, đồ thị Euler và Hamilton. Đối với đại số tuyến tính, việc trực quan hóa là cực kỳ hữu ích. Hãy sử dụng các công cụ phần mềm như MATLAB, Octave hoặc thư viện Python (NumPy) để "thấy" được một ma trận biến đổi một vector như thế nào. Việc này giúp biến các phép toán ma trận trừu tượng thành những phép biến đổi hình học cụ thể như quay, co giãn, dịch chuyển. Luôn kết hợp việc đọc lý thuyết từ giáo trình toán ứng dụng trong tin học với việc giải quyết bài tập có lời giải và tự mình lập trình các thuật toán liên quan để củng cố kiến thức một cách sâu sắc nhất.

3.1. Ứng dụng của lý thuyết đồ thị trong giải thuật thực tế

Lý thuyết đồ thị là công cụ mô hình hóa mạnh mẽ cho vô số bài toán trong khoa học máy tính. Mạng xã hội có thể được biểu diễn như một đồ thị, trong đó mỗi người dùng là một đỉnh và mối quan hệ bạn bè là một cạnh. Các thuật toán phân tích mạng xã hội sử dụng đồ thị để tìm kiếm những người có ảnh hưởng hoặc các cộng đồng. Trong lĩnh vực logistics và mạng lưới, thuật toán tìm đường đi ngắn nhất (như Dijkstra) trên đồ thị được dùng để xác định tuyến đường tối ưu cho việc vận chuyển hàng hóa hoặc định tuyến gói tin trên Internet. Công cụ lập lịch công việc cũng sử dụng đồ thị để xác định thứ tự thực hiện các tác vụ phụ thuộc lẫn nhau. Hiểu rõ các ứng dụng này giúp việc học toán rời rạc trở nên thú vị và có mục đích hơn.

3.2. Nền tảng đại số tuyến tính cho khoa học dữ liệu

Đại số tuyến tính là nền tảng không thể thiếu của khoa học dữ liệuhọc máy. Dữ liệu trong thực tế thường được biểu diễn dưới dạng các ma trận và vector. Các phép toán như nhân ma trận, tìm trị riêng, vector riêng là cốt lõi của nhiều thuật toán quan trọng. Ví dụ, thuật toán Giảm chiều dữ liệu PCA (Principal Component Analysis) sử dụng các khái niệm về trị riêng và vector riêng để tìm ra những đặc trưng quan trọng nhất của dữ liệu. Các mô hình hồi quy tuyến tính, một kỹ thuật cơ bản trong thống kê, được giải quyết bằng các phương trình tuyến tính. Trong xử lý ảnh, mỗi bức ảnh là một ma trận các điểm ảnh, và các phép lọc hay biến đổi ảnh đều là các phép toán ma trận. Do đó, một nền tảng vững chắc về đại số tuyến tính là yêu cầu bắt buộc đối với bất kỳ ai muốn theo đuổi lĩnh vực này.

IV. Bí quyết chinh phục xác suất thống kê và giải tích số

Bên cạnh toán rời rạc, xác suất thống kêgiải tích số là hai lĩnh vực toán học ứng dụng có tầm ảnh hưởng sâu rộng trong công nghệ thông tin hiện đại. Để chinh phục xác suất thống kê, cần bắt đầu từ việc nắm vững các khái niệm cơ bản như biến cố, không gian mẫu, phân phối xác suất và các định lý quan trọng như Định lý Bayes. Như được trình bày trong Chương 5 của giáo trình tham khảo, lý thuyết xác suất nghiên cứu các sự kiện và đại lượng ngẫu nhiên để tìm ra quy luật của chúng. Điều quan trọng là phải hiểu được "tư duy xác suất" – cách mô hình hóa và lượng hóa sự không chắc chắn. Lĩnh vực này là trái tim của khoa học dữ liệutrí tuệ nhân tạo, giúp xây dựng các mô hình dự đoán, phân loại và nhận dạng. Đối với giải tích số (hay Phương pháp tính), đây là nghệ thuật giải quyết các bài toán toán học bằng phương pháp gần đúng trên máy tính. Các phương pháp như tìm nghiệm phương trình, tính tích phân số, hay giải hệ phương trình tuyến tính lớn là công cụ không thể thiếu trong mô phỏng khoa học, kỹ thuật và tối ưu hóa. Bí quyết để học tốt hai môn này là tập trung vào việc hiểu ý nghĩa đằng sau các công thức và áp dụng chúng vào việc lập trình giải các bài toán cụ thể.

4.1. Vai trò của xác suất thống kê trong học máy và AI

Xác suất thống kê cung cấp bộ khung lý thuyết để xây dựng và đánh giá các mô hình học máy. Các thuật toán học có giám sát (supervised learning) sử dụng thống kê để tìm ra mối quan hệ giữa dữ liệu đầu vào và đầu ra. Định lý Bayes là nền tảng cho các bộ lọc thư rác và các hệ thống chẩn đoán y khoa. Các mô hình xác suất đồ thị (Probabilistic Graphical Models) được dùng trong nhận dạng giọng nói và xử lý ngôn ngữ tự nhiên. Thống kê cũng giúp đánh giá hiệu quả của mô hình thông qua các kiểm định giả thuyết và khoảng tin cậy. Nếu không có kiến thức về xác suất thống kê, việc xây dựng một hệ thống trí tuệ nhân tạo thông minh và đáng tin cậy là điều không thể.

4.2. Giới thiệu các phương pháp tối ưu hóa và giải tích số

Giải tích số cung cấp các thuật toán để máy tính có thể giải quyết các bài toán mà lời giải giải tích là không thể hoặc quá phức tạp. Trong học máy, quá trình huấn luyện một mô hình thực chất là một bài toán tối ưu hóa: tìm bộ tham số để hàm mất mát (loss function) đạt giá trị nhỏ nhất. Các thuật toán như Gradient Descent và các biến thể của nó đều là sản phẩm của giải tích số và tối ưu hóa. Các phương pháp số còn được dùng để giải các hệ phương trình vi phân trong mô phỏng vật lý, phân tích tài chính, hay dự báo thời tiết. Việc nắm vững giải tích số giúp các kỹ sư hiểu rõ hơn về hoạt động bên trong của các thư viện tính toán khoa học và có khả năng xây dựng các giải pháp tùy chỉnh hiệu quả.

V. Top ứng dụng thực tế của giáo trình toán ứng dụng tin học

Kiến thức từ giáo trình toán ứng dụng trong tin học không phải là lý thuyết suông mà được áp dụng trực tiếp vào việc xây dựng các công nghệ đột phá hàng ngày. Đại số tuyến tính là công nghệ lõi đằng sau mọi công cụ đồ họa máy tính, từ trò chơi điện tử đến phần mềm thiết kế CAD, giúp thực hiện các phép biến đổi 3D một cách hiệu quả. Lý thuyết đồ thị, một phần của toán rời rạc, là nền tảng của các mạng xã hội, hệ thống định vị GPS và cả công cụ tìm kiếm của Google khi xếp hạng trang web (thuật toán PageRank). Xác suất thống kê là trái tim của ngành khoa học dữ liệu, được sử dụng trong các hệ thống gợi ý sản phẩm của Amazon, hệ thống nhận diện khuôn mặt và các mô hình dự báo tài chính. Ngay cả việc nén dữ liệu (như file ZIP hay JPEG) cũng sử dụng các thuật toán dựa trên lý thuyết thông tin và thống kê. Lĩnh vực mật mã học, đảm bảo an toàn cho các giao dịch trực tuyến, hoàn toàn được xây dựng trên lý thuyết số và đại số trừu tượng. Những ví dụ này cho thấy việc đầu tư vào nền tảng toán học là đầu tư vào khả năng sáng tạo và giải quyết các vấn đề công nghệ phức tạp nhất.

5.1. Phân tích cấu trúc dữ liệu và giải thuật qua toán học

Mỗi cấu trúc dữ liệu và giải thuật đều có một nền tảng toán học vững chắc. Ví dụ, hiệu quả của các thuật toán sắp xếp (như QuickSort, MergeSort) được phân tích bằng cách sử dụng các công thức đệ quy và ký hiệu Big-O, một khái niệm từ giải tích. Cấu trúc cây (tree), một dạng đồ thị đặc biệt, là cơ sở cho hệ thống file của máy tính và các cơ sở dữ liệu hiệu suất cao. Các bảng băm (hash tables) sử dụng các hàm băm được thiết kế dựa trên lý thuyết số học modulo để đảm bảo truy cập dữ liệu nhanh chóng. Việc phân tích độ phức tạp của thuật toán, một kỹ năng cốt lõi của lập trình viên, về bản chất là một bài toán toán rời rạc. Nắm vững toán học giúp lập trình viên không chỉ biết cách sử dụng các cấu trúc dữ liệu mà còn hiểu tại sao chúng hoạt động hiệu quả.

5.2. Mối liên hệ chặt chẽ giữa toán học và mật mã học

Mật mã học là một trong những minh chứng rõ ràng nhất về sức mạnh của toán học ứng dụng. Các hệ thống mã hóa khóa công khai hiện đại như RSA dựa trên một bài toán rất khó của lý thuyết số: phân tích một số cực lớn ra thừa số nguyên tố. Mật mã đường cong Elliptic (ECC), được sử dụng trong Bitcoin và các ứng dụng nhắn tin bảo mật, dựa trên các cấu trúc đại số phức tạp. Ngay cả các hàm băm an toàn như SHA-256 cũng được thiết kế dựa trên các nguyên tắc của đại số Boole và các phép toán trên bit. Có thể nói, cuộc chiến giữa các nhà mật mã học và những kẻ tấn công chính là một cuộc chạy đua về toán học. Đây là lĩnh vực mà kiến thức sâu về toán cao cấp cho tin học mang lại giá trị trực tiếp và to lớn.

16/08/2025
Giáo trình toán ứng dụng trong tin học

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

Chương 1. TẬP HỢP ~ QUAN HỆ ~ ÁNH XẠ cấp (dùng cho các trường Cao đẳng kỹ thuật công nghiệp) ĐHBK, Hà Nội Bao gồm 8 tiết lí thuyết uà 4 tiết bài tập. HẦM SỐ VÀ MA TRẬN Đồ Đức Giáo Toán học rời rạc NXB Đại học Quốc gia Hà Nội, Hà Nội Bao gầm 10 tiết lí thuyết nà 4 tiết bài tập. ĐẠI SỐ BOOLE Bao gồm 8 tiết lí thuyết uà 4 tiết bài tập.

Rosen Toán học rời rạc “ng dụng trang Tin học NX Khoa học Chương 4. ĐỒ THỊ VÀ CÂY và kỹ thuật, Hà Nội 1998. Bao gồm 12 tiết lí thuyết uà 6 tiết bài tập. Nguyễn Đức Nghĩa, Nguyễn Tô Thành 7øán học rời rạc NXB Đại hoc Chương 5.

THUẬT TOÁN VÀ XÁC SUẤT Quốc gia, Hà Nội 2001. Bao gôm 8 tiết lí thuyết uà 6 Hết bài tập. Nguyễn Đình Trí và các tác giả khác Toán học cao cấp tập 1, Il, TIL. PHƯƠNG PHÁP TÍNH NXB Giáo dục, Hà Nội 2001.

Bao gỗm 12 tiết lí thuyết uà 6 tiết bài tập. il Bùi Minh Trí, Bùi Tuấn Khang Đại số NXE Thống kê, Hà Nội 2001. Trong lần xuất bản thủ nhất, chắc chắn không thể tránh khải những, thiểu sót uê nội dụng uà hình thức trình bày. Rất mong bạn đọc góp ý kiến để nâng „ 12.

Bùi Minh Trí, Nguyễn Định Thành Giải tích toán học NXB Thống kẻ, Hà cao chất lượng giáo trình. Xin trân trọng cảm ơn. Bùi Minh Trí Tối ưu hoá tổ hợp NXB Khoa học và kỹ thuật, Hà Nội 2003. Ý hiển, thư từ xin gửi vê : Nhà xuất bản Giáo dục - 81 Trần Hung Đạo - Hà Nội 14.

Dương Thuỷ Vỹ Giáo trính Phương pháp tính NXB Khoa học và kỹ thuật, Hà Nội 199. Mir Publishers, Moskow 1986. 269 7, Dùng phương pháp Gaoxơ giải hệ phương trình 15x, -0,2x;+0,lxy =0,4 8) +-0,1Xi +Í 5x2 =0,lãy =0,8 —0,3xị +0,2xX; =0,5x; =0,2 [8.925/+8,45X; +7,76X: +2,46xX¿ =12/21 Chuong 5 13,77xy + 7.21%q +8,04K3 +2,28%4 = 15,45 [2,21x, + 3,65X + 1,69%34+6,99x, =-8,35 TINH TOAN VA XAC SUAT 8. Cho bảng các giá trị x} 2 4 68.

wb wR Các nhà toán hoc thé ky 17 nhu Fermat, Pascal, Huygens vA dac biệt là y | 7132 824 920 10,19 11,01 12,05 Bernoulli đã dat nền tảng cho lý thuyết xác suất. Năm 1933 nhà toán học Nga Dong phương pháp bình phương cực tiểu, hãy tìm công thức thực nghiệm A.Kolmogorov đã trình bày một cách hoàn chỉnh Lý thuyết xác suất dưới có dang y = a + bx. dạng các tiên để, mở ra thời kỳ phát triển hiện đại và mạnh mế của môn toán học này. Lý thuyết xác suất nghiên cứu các sự kiện và các đại lượng ngẫu 9, Cho bang cdc giá trị nhiên, tìm ra các quy luật của chúng.

Trên cơ sở của những nghiên cứu lý x| 078 156 2,34 312 381 thuyết người ta đã suy ra các áp dụng đối với những mô hình thực tế. y| 25 12 Li2 225 428 Sự ra đời của thống kê toán học bắt nguồn từ các vấn đề thực tiễn và dựa Hãy tìm công thức nghiệm có dạng y = a + bx + cx 2 trên những thành tựu của lý thuyết xác suất : thu thập, lưu trữ, xử lý số liệu, 10. Tìm mó hình biểu diễn sự phụ thuộc giữa y và hái biến XỊ, X; trên cơ SỞ ước lượng các tham số, kiểm định các giả thiết, bảng quan sát sau : (giả sử mô hình có đạng tuyến tính) Vài chục năm gần đây, lý thuyết xác suất và thống kê toán đã có nhiều ứng dụng trong nhiều lĩnh vực : kinh tế, sinh vật, y học, vật lý, dự báo, khí Ne x X Xs tượng thủy văn, quy hoạch thực nghiệm, vô tuyến, ngôn ngữ học, xã hội học L 18 12 4,5 2 1,6 II 4,9 Y. khiến cho việc tìm hiểu các khái niệm cơ bản và phương pháp suy luận 3 1,5 H 5,1 của lý thuyết xác suất và thống kê toán trở thành yêu cầu bức thiết đối với hầu 4 1,5 i 4,8 hết cần bộ khoa học kỹ thuật.

' 5 18 10 4,8 6 7 L5 1 10 8,3 4,4 4,9 I ~ SỰ KIỆN NGẪU NHIÊN VÀ XÁC SUẤT 8 20 9 4,4 9 2. Sự kiện ngẫu nhiên 11. Tính gần đúng tích phân xác định bằng công thức hình thang Trong thế giới xung quanh, ta luôn luôn gặp các hiện tượng ngẫu nhiên : l1 dx. ` nhiệt độ, độ ẩm trong ngày, kết quả của một cuộc quay xổ số, Kết quả của việc I= | ———> chia doan (0,1 ; 1,1] thành 10 doan bang nhau.

gieo một con sức sắc hay tung một đồng tiễn, dân số của một thành phố, số ĐI (1+ Ax}? người sinh, chết ; số người gọi điện thoại ở một trạm điện thoại trong một 12. Tính gần đúng tích phân xác định bằng công thức Simsỏn ngày. song các hiện tượng ngẫu nhiên đó đều có tính quy luật. Phép thử và sự kiện.

Không gian gốc “f l~x * chia đoạn [2 ; 3,5] thành 12 đoạn bằng nhau. Các khái niệm được gặp đầu tiên trong lý thuyết xác suất là "phép thử” và "sự kiện”. : 268 173 Danh từ "phép thử” được hiểu là thực hiện một bộ điểu kiện xác định, nó có thể là một thí nghiệm cụ thể hay việc quan sát sự xuất hiện một hiện tượng. Bằng công thức Simsơn nào đó.

la zh| 30 + hy +) + hyGxy ~ hì tớ _ hy + Sâm + c| Một phép thử có thể có nhiều kết cục khác nhau, các kết cục này được gọi là các "sự kiện”. Sự kiện thường được ký hiệu bởi các chữ in A, B, C v. đôi Ì da khi có kèm theo chỉ số. Một phép thử gọi là ngẫu nhiên nếu không thể biết ] la cad n=10=25-—>p 2 l|Õ œ ` a 5 trước các kết cục của nó, lúc này mỗi kết cục là một sự kiện ngẫu nhiên, Tập b ,.

hợp 1# tất cả các sự kiện ngẫu nhiên có thể của một phép thử ngẫu nhiên được Ts S10 + Yio tA +3 + ¥5 +7 + Yo) + Uy2 + ¥4 + Yo + YQ) gọi là không gian gốc. VÍ dụ 1 : Việc tung một đồng tiền là một phép thử ngấu nhiên. Không gian gốc #È= [sấp, ngửa} = {0, 1}, sấp = 0, ngửa = l. B « Bal tập tự giải Ví dụ 2': Việc gieo một con súc sắc là một phép thử ngẫu nhiên.

Dùng phương pháp tiếp tuyến, tính nghiệm thực của các phương trình sau : ~— * Không gian gốc #È= {1, 2, 3, 4, 5, 6) = {@0J, Ø2, @3, 04, ®s, 0g] ã) XÃ~2xg—5 =Ô; b) 2 = 4x, Mỗi kết cục được gọi là một điểm của không gian gốc. Nó có thể biểu Đáp số : a) 2,09; b) 0,31 và 4 diễn một cách thuận tiện bằng đồ thị nếu điều đó cho phép. Chứng minh rằng phương trình x +5x+1=0 cd một nghiệm thực don Ví dụ 3 : Ta tung đồng tiền 2 lần, Không gian gốc có thể được biểu điển duy nhất trong khoảng [-1, 0) va tinh nghiệm này chính xác đến 0,01 bởi các điểm : .= {(sấp, sấp), (sấp, ngửa), (ngửa, sấp), (ngửa, ngửa)} bằng phương pháp hỗn hợp. Đáp số: -0,20 < x é ~0,19 (sấp, sấp) = (0, 0) Tìm nghiệm gần đúng của phương trình x” arctgx =l với độ chính xác “ đến 0,001 bằng phương pháp hỗn hợp.

Đáp số: xạ = 1,642 ® Nếu không gian gốc bao gồm một số hữu hạn điểm như trong các ví dụ trên thì nó được gọi là không gian gốc hữu bạn. Bằng phương pháp tiếp tuyến giải phương trình : se Nếu nó gồm số điểm như tập các số tự nhiên thì nó gọi là không gian x!~2x— 4= 0 (tính 3 bước và lấy với 3 số lẻ). gốc vô hạn đếm được. - ® Nếu nó gồm số điểm như trong một khoảng nào đó thì nó được gọi là Đáp số +: xì = 1642 không gian vê han không đếm được.

Phối hợp 2 phương pháp tìm nghiệm gần đúng của phương trình : m — Một không gian gốc hữu hạn hay vô hạn đếm được gọi là rời rạc. xỶ + x? ~11 = 0 trong Khoảng (1, 2) với độ chính xác là 0,001. ¬ Một không gian gốc vô hạn không đếm được gọi là liên tục. Sự kiện ngẫu nhiên cé thể coi là một tập con Á của không gian gốc Đáp số: x~ “LẺ“È = 1,096" 174 267 “Từ đó khoảng tin cây cần tìm (với tọ ays(8) = 2,306) : Ví dụ 4 : Trong trường hợp tung 2 lần một đông tiên, một sự kiện bao gồm nhận được chỉ một mặt sấp là tap con â~ 2,306 x~—————:â +2,306 x~—“—— | = (0,6280 ; 0,7176) À = {(sấp, ngửa), (ngửa, sấp)} = {(0.

® Nếu card A = l ta gọi Á là một sự kiện cơ bản, } Tính tích phân xác định : l= [ 2 91+x ® Nếu A z ỨÈ thì A được gọi là sự kiện chắc chắn hay tất yếu (nhất thiết xảy ra khi phép thử được thục biện). Bằng công thức hình thang. Bằng công thức Simsơn. e Nếu A = Ø thì Á được gọi là sự kiện không thể (nhất thiết không xảy ra khi thực hiện phép thư).

Các quan hệ và phép toán trên sự kiện (đai sở sự kiện) 1. Bằng công thức hình thang Trong việc coi mỗi sự kiện là một tập hợp, tất cả các mệnh để liên quan 1 dx I= [3 a=0;b=l tới các sự kiện có thể phát biểu theo ngôn ngữ của lý thuyết các tập hợp và ngược lại.AU B]A su ki¢n hoc A hoặc B.A Bla su kién déng thoi A và B. A—B1a su ki¢n A ma khong B. Nếu A A B= Ø thì ta nói Á và B là các sự kiện xung khắc với nhau.

Hai sự kiện A và A đối lập nhau khi và chỉ khi nếu A xây ra thì à G 0,0 | 0,1 | 0,2 | 0.7 | 08) 09 11,0 không xảy ra và nếu A xây ra thì à nhất định không xây ra. ¬ y=f)s——~ |~ °=l#|s|Z l§|z|släl2 dt R +X oH & a | 8 aei{S{ ei 6e |6 |eœ) e soiapcis l= N. bị ‘Yoị =lr=h|“° T +10 3 +Yi y ty; Ỳ2 +. “Olax Hình $2 266 175 Ề“ Chú ý : Hai sự kiện đối lập nhau thì Xác định đường hồi quy tuyến tính mẫu của y theo x ; sau đó tìm phương nhất thiết xung khắc và tổng của chúng là sự sai sai số thực nghiệm vào khoảng tin cậy 95% cho hệ số góc đường hỏi kiện tất yếu.

AUA=d Giải ; Bảng tính toán như sau (n = 10) 6, Giả sử khi phép thử 6 được thực hiện, Hình 52 x; Yi Xi x? Yr = ax) +b Yi7 yy (yy ~ yy ta có thế có một nhóm các sự kiện A¡, À¿, .

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ