0

giáo trình lý thuyết tính toán

Tài liệu Giáo trình Lý thuyết thuật toán - Bộ môn khoa học máy tính 2010 pptx

Tài liệu Giáo trình thuyết thuật toán - Bộ môn khoa học máy tính 2010 pptx

Cao đẳng - Đại học

... có phương trình đệ quy :12 Giáo trình thuyết thuật toán- Bộ môn Khoa học máy tính- 2010Ví dụ: Bài toán về tính liên thông của đồ thị có thể giải đuợc nhờ thuật toán với thời gian tính là O(n2)⇒ ... của thuật toán Heurtstic ⇒ k là số lượng chương trình được lưu trữ trên 2 băng nhớ theo cách sắp đặt của thuật toán xấp xỉ trên.25 Giáo trình thuyết thuật toán- Bộ môn Khoa học máy tính- 2010 ... phải có độ phức tạp 15 Giáo trình thuyết thuật toán- Bộ môn Khoa học máy tính- 2010CHƯƠNG 2CÁC THUẬT TOÁN SẮP XẾP2.1. Bài toán sắp xếp2.1.1. Tầm quan trọng của bài toán sắp xếpSắp xếp một...
  • 93
  • 2,105
  • 48
Giáo trình lý thuyết xác suất và thống kê toán chương 1: Biến cố ngẫu nhiên và xác suất

Giáo trình thuyết xác suất và thống kê toán chương 1: Biến cố ngẫu nhiên và xác suất

Lý thuyết xác suất - thống kê

... biến cố có sự đẳng cấu nên các tính chất của các phép toán về tập hợp cũng đúng cho các phép toán về biến cố, chẳng hạn các phép toán hợp và giao các biến cố có tính chất giao hoán và kết hợp. ... cố sơ cấp của phép thử. b) Tính xác suất để mặt sấp xuất hiện đầu tiên ở lần gieo thứ k. c) Tính xác suất để mặt sấp xuất hiện đầu tiên ở lần gieo chẵn. d) Tính xác suất để mặt sấp xuất ... bằng cách chọn ngẫu nhiên các phơng án. a) Tính xác suất để học sinh đó đợc 100 điểm. b) Tính xác suất để học sinh đó đợc ít nhất 50 điểm. c) Tính số điểm học sinh có khả năng đạt đợc nhất....
  • 49
  • 5,966
  • 14
Giáo trình lý thuyết xác suất và thống kê toán chương 2: Biến ngẫu nhiên và quy luật phân phối xác suất

Giáo trình thuyết xác suất và thống kê toán chương 2: Biến ngẫu nhiên và quy luật phân phối xác suất

Lý thuyết xác suất - thống kê

... thể hiện qua hàm mật độ xác suất đồng thời với các tính chất chủ yếu sau: Tính chất 1: 12121==+++++nndx dxdx)x, ,x,x(f ), ,,(F. Tính chất 2: nn)D(lớpndx dxdx)x, ,x,x(f )DV(P2121=. ... phối này thờng đợc thể hiện qua hàm mật độ đồng thời với các tính chất chủ yếu sau đây: Tính chất 1: ++==++ 1dxdy)y,x(f);(F. Tính chất 2: =Ddxdy)y,x(f]D)y,x[(P . Thí dụ: Biến ngẫu ... là một tổ hợp tuyến tính của các biến ngẫu nhiên X1, X2, , Xn . Với giả thiết ma trận A không suy biến thì sẽ tồn tại ma trận nghịch đảo A-1 và phép biến đổi tuyến tính trên là một ánh...
  • 61
  • 5,687
  • 15
Giáo trình lý thuyết xác suất và thống kê toán chương 3: Các tham số đặc trưng của biến ngẫu nhiên

Giáo trình thuyết xác suất và thống kê toán chương 3: Các tham số đặc trưng của biến ngẫu nhiên

Lý thuyết xác suất - thống kê

... phẩm này. Tính xác suất để trong 3 sản phẩm Z có ít nhất một chính phẩm. 5. LÃi suất cổ phiếu của hai công ty A và B độc lập với nhau, có kỳ vọng toán và độ lệch chuẩn nh sau Kỳ vọng toán (%) ... b. Tính chất Định : Nếu hai biến ngẫu nhiên thành phần X và Y của biến ngẫu nhiên hai chiều V= (X,Y) mà độc lập thì . 100111ì=,,,Tức là . )Y(E).X(E)XY(E =Nói cách khác: kỳ vọng toán ... ảo, còn t là tham số thực )t(+<< . 2. Một số tính chất Tính chất 1: 10 =)(gXChứng minh 1100=== )(E]e[E)(gXiX Tính chất 2: 1)t(gX Chứng minh Ta chứng minh cho trờng...
  • 41
  • 3,333
  • 17
Giáo trình mạng máy tính toàn tập P4

Giáo trình mạng máy tính toàn tập P4

Quản trị mạng

... với một máy in vật lý. Nhiều máy in logic liên kết với một máy in vật lý. Một máy in logic liên kết với nhiều máy in vật lý. Có thể xem tài liệu ở máy in logic và quản chúng theo nhiều ... máy in logic đó. Quản thuộc tính máy in (Permissions): quyền quản máy in bao gồm 4 quyền sau: No access: không được phép truy cập. Print: in Manage document: quản văn bản, có khả năng ... thống quan in cần có khả năng thực hiện điều này. I. Cơ chế in trong mạng Windows NT Thông thường máy in mạng được quản thông qua một máy chủ mà trên đó thực hiện nhiệm vụ quản các công...
  • 16
  • 1,736
  • 12
Giáo trình mạng máy tính toàn tập P1

Giáo trình mạng máy tính toàn tập P1

Quản trị mạng

... tính toán. Hệ thống 3270 được giới thiệu vào năm 1971 và được sử dụng dùng để mở rộng khả năng tính toán của trung tâm máy tính tới các vùng xa. Ðể làm giảm nhiệm vụ truyền thông của máy tính ... truyền dữ liệu và qua đó kết hợp được khả năng tính toán của các máy tính lại với nhau. Ðể thực hiện việc nâng cao khả năng tính toán với nhiều máy tính các nhà sản xuất bắt đầu xây dựng các mạng ... trưng cơ bản của mạng máy tính. Hình 2.1: Một mô hình liên kết các máy tính trong mạng Với sự trao đổi qua lại giữa máy tính này với máy tính khác đã phân biệt mạng máy tính với các hệ thống...
  • 35
  • 2,471
  • 21
Giáo trình mạng máy tính toàn tập P2

Giáo trình mạng máy tính toàn tập P2

Quản trị mạng

... chương trình truyền số liệu qua mạng. Hệ điều hành trên máy máy chủ: Chương trình thực hiên từ DOS, Lưu các thông số của DOS, chuyển CPU của server qua chế độ protectied mode, quản việc ... Khoảng cách giữa một máy tính và Hub không thể lớn hơn một nửa khoảng cách tối đa cho phép giữa 2 máy tính trên mạng (ví dụ khoảng cách tối đa cho phép giữa 2 máy tính của mạng là 200m thì ... nhất định do đường đi với mỗi gói tin trở nên mềm dẻo tuy nhiên điều này yêu cầu một số lượng tính toán rất lớn tại mỗi nút nên hiện nay phần lớn các mạng chuyển sang dùng phương chuyển mạch...
  • 35
  • 1,606
  • 14

Xem thêm