Toán rời rạc 1

Học xong chương này, sinh viên phải nắm bắt được các vấn đề sau: - Thế nào là mệnh đề, chân trị của mệnh đề, các phép toán mệnh đề. - Thực hiện được các phép toán mệnh đề. - Hiểu được các ứng dụng của phép toán logic trong lập trình và trong đời sống hàng ngày.

94p thy_ht 27-02-2012 169 26   Download

Trong thực tế chúng ta thường gặp những hiện tượng ngẫu nhiên, tức là những hiện tượng mà mặc dù với mọi khả năng có thể có ta cố gắng giữ cho những điều kiện cơ bản của các lần thí nghiệm về các hiện tượng ấy không thay đổi, nhưng ta vẫn không thể khẳng định được kết quả của từng thí nghiệm riêng lẻ sẽ như thế nào. Sở dĩ như vậy vì ngoài nhóm những điều kiện cơ bản ra còn có rất nhiều các nguyên nhân không lường trước được, gây tác động khác nhau trong...

49p meomeoten 03-12-2012 172 18   Download

Trong một phương án mạng kiểu lưới kết nối n=m2 bộ xử lý song song, bộ xử lý P(i,j) được kết nối với 4 bộ xử lý (P(i1) mod m, j), P(i, (j1) mod m), sao cho các kết nối bao xung quanh các cạnh của lưới. Hãy vẽ mạng kiểu lưới có 16 bộ xử lý theo phương án này.

0p hoanganhquangninh 18-12-2012 405 75   Download

.PHẦN 1: Trình bày các hoạt động của modun cần báo cáo Trong thực tế, các loại thông tin dữ liệu hầu hết ở dạng tương tự và liên tục theo thời gian. Song thế giới bên trong máy vi tính hoàn toàn bằng số, và rời rạc. Để đưa các thông tin dữ liệu đưa thô liệ tương tự vào máy tính số cần phải có một thiết bị, có khả năng chuyển các tín hiệu tương tự ương thiế chuyể hiệ ương này thành tín hiệu số. Thiết bị đó gọi là các bộ chuyển đổi AD (ADC-...

23p mr_thanhhung 29-03-2013 141 19   Download

Thuật toán có vẻ ổn với những đường thẳng có hệ số góc nghiêng (slope) bằng 1 hoặc nhỏ hơn, tuy nhiên, nó không tốt cho những đường thẳng với hệ số góc nghiêng lớn hơn 1 – các đường thẳng trông rời rạc – phải thêm các điểm vào các cột thì trông mới ổn. Giải pháp? - sử dụng phương pháp đối xứng.

31p quynhbv_hp 02-04-2013 157 16   Download

Bài giảng Toán rời rạc 1: Một số kiến thức cơ bản, được biên soạn gồm các nội dung chính sau: Lý thuyết tập hợp; Logic mệnh đề; Logic vị từ; Thuật toán và độ phức tạp; Bài tập. Mời các bạn cùng tham khảo!

50p tambang1206 31-12-2024 4 2   Download

Bài giảng Toán rời rạc 1: Bài toán đếm, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Các nguyên lý đếm cơ bản; Quy về bài toán con; Hệ thức truy hồi; Phương pháp hàm sinh; Bài tập. Mời các bạn cùng tham khảo!

83p tambang1206 31-12-2024 4 2   Download

Bài giảng Toán rời rạc 1: Bài toán liệt kê, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Phương pháp sinh; Phương pháp quay lui; Bài tập. Mời các bạn cùng tham khảo!

39p tambang1206 31-12-2024 3 1   Download

Bài giảng Toán rời rạc 1: Bài toán tối ưu, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Thuật toán duyệt toàn bộ; Thuật toán nhánh cận; Bài tập. Mời các bạn cùng tham khảo!

39p tambang1206 31-12-2024 4 1   Download

Bài giảng Toán rời rạc 1: Bài toán tồn tại, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Phương pháp phản chứng; Nguyên lý Dirichlet; Bài tập. Mời các bạn cùng tham khảo!

21p tambang1206 31-12-2024 5 1   Download

Tài liệu tham khảo dành cho giáo viên, sinh viên cao đẳng, đại học môn Toán - BÀI TẬP - TOÁN RỜI RẠC.

31p buykeysoft 29-07-2013 693 88   Download

Chương 1. Cơ sở lôgic Đị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ụ: - Đại học CNTT trực thuộc ĐHQG TP.HCM. - 1+7 =8.

196p luckystar_1201 08-11-2013 183 17   Download

Thực hành Toán rời rạc - Chương 1: Cơ sở logic và tập hợp. Chương này cung cấp cho học viên những nội dung về: các phép toán luận lý trong Python; dữ liệu dạng tập hợp trong Python: Set; dữ liệu dạng tập hợp trong Sympy: FiniteSet;... Mời các bạn cùng tham khảo!

25p gianghavan18 18-08-2022 22 4   Download

Lần I rút 2 lá bài trong bộ bài 52 lá để trên bàn. Lần II rút thêm 2 lá nữa để trên bàn. Sau đó khoanh NN 2 lá. X là số lá cơ có trong 2 lá khoanh sau cùng. a/ Tìm phân phối XS của X b/ Tính XS trong 2 lá đó chỉ có 1 con cơ. Giải Thực chất rút 2 lần (2 lá, 2 lá) thì tương đương với rút 1 lần 4 lá. Gọi Aj là biến cố trong 4 lá có j lá cơ. Aj = 0,1,2,3,4 j=0,1,2,3,4, hệ Aj là 1 hệ đầy đủ ngoài.

22p minhthan92qt 28-11-2012 814 143   Download

Nội dung chương 1: Mệnh đề, Dạng mệnh đề, Qui tắc suy diễn, Vị từ, lượng từ; Quy nạp toán học. Đị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 - 1+1 =2 - Hôm nay trời đẹp quá ! (ko là mệnh đề) - Học bài đi ! (ko là mệnh đề) - 3 là số chẵn phải không? (ko là mệnh đề)...

69p phamthienluat 15-12-2010 864 97   Download

Vào những năm thập kỷ 60, khi công nghệ vi xử lý phát triển chưa mạnh thì thời gian xử lý phép tóan DFT trên máy tương đối chậm, do số phép nhân phức tương đối lớn. Để tính X(k), ứng với mỗi giá trị k cần có N phép nhân và (N-1) phép cộng, vậy với N giá trị k thì cần có N2 phép nhân và N(N-1) phép cộng.

50p filmfilm 06-09-2010 240 68   Download

Khái niệm: Đại lượng ngẫu nhiên là đại lượng có thể ngẫu nhiên nhận một số giá trị với xác suất tương ứng xác định. Đại lượng ngẫu nhiên là rời rạc nếu số các giá trị của nó là hữu hạn hoặc vô hạn đếm được Đại lượng ngẫu nhiên là liên tục nếu tập hợp tất cả các giá trị có thể có của nó lấp đầy ít nhất 1 khoảng trên trục số.

43p gregorimendel 25-09-2011 431 81   Download

Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản : Bài toán đêm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tới ưu tổ hợp. Nội dung cảu phần I không những giúp nâng cao tư duy toán, mà còn làm quen với tư duy thuật toán trong việc giải quyết các vấn đề thực tế, đồng thời cũng rèn luyện kỹ thuật lập trình các bài toán tổ hợp

30p can_loc 25-07-2012 283 39   Download

Mệnh đề (Proposition): là một diễn đạt có giá trị chân lý (chân trị) xác định (đúng hoặc sai nhưng không thể vừa đúng lại vừa sai). Ví dụ 1.1: Các diễn đạt sau, diễn đạt nào là mệnh đề? Mặt trời quay quanh trái đất 3+1 = 5 Trái đất quay quanh mặt trời,… x + 2 = 8 Mấy giờ rồi? phải hiểu kỹ điều này. Hà nội là thủ đô của Việt Nam Sài gòn nằm ở miền bắc việt nam x+1=5 nếu x=1

63p batman_1 10-01-2013 121 12   Download

1.1) Định nghĩa 2.1.1: Tập hợp A gồm các phần tử x thỏa tính chất p(x): A = xU / p(x) U: gọi là tập vũ trụ Hay: A = x / p(x) (U: được hiểu ngầm) Tập hợp có thể được biểu diễn bằng cách liệt kê (nếu có thể): Ví dụ 2.1.1: A = { nN/ (n3)  (n7)} Có thể viết lại bằng cách liệt kê: A = {4, 5, 6, 7} Ví dụ 2.1.2: Tập các nguyên âm trong bảng chữ cái tiếng Anh V={a,e, i, o,u} ...

41p batman_1 10-01-2013 119 11   Download