tài liệu môn cấu trúc rời rạc

Tài liệu CẤU TRÚC RỜI RẠC doc

Ngày tải lên : 17/02/2014, 23:20

36
1.8K
16

Tài liệu hay về Toán rời rạc áp dụng trong Tin học

Ngày tải lên : 06/09/2013, 10:50

5
612
7

... A. MỤC TIÊU MÔN. 1. Kiến thức. Sau khi học xong môn học sinh viên nắm được kiến thức sau: - Lịch sử ra đời, sự phát triển môn cầu lông. - Ý nghĩa tác dụng tập luyện và thi đấu môn cầu lông. - ... TRIỂN MÔN CẦU LÔNG 1. Nguồn gốc của môn cầu lông. Cầu lông được bắt nguồn từ trò chơi dân gian của một số dân tộc vùng Nam Á và Đông Nam Á vào khoảng cách đây 2000 năm. Theo các tài liệu của ... đôi - Biết chỉ đạo tổ chức huấn luyện, thi đấu và trọng tài môn cầu lông. 3. Giáo dục đạo đức, ý chí, tình cảm. - Thông qua chương trình học môn cầu lông giáo dục cho sinh viên những phẩm chất: -...

36
2.5K
31

Tài liệu Giáo trình toán rời rạc - Chương 5 ppt

Ngày tải lên : 10/12/2013, 02:15

... − − − − − − 9 6 8 − − − − − − − 7 8 − − − − − − − − − − 8 8. Hãy giải bài toán người du lịch với 6 thành phố, có số liệu cho trong ma trận trọng số sau:                     ∞ ∞ ∞ ∞ ∞ ∞ 874325 346294414 2120271423 07331122 23342169 2432144525 . 87 v 8 v 9 v 10 v 11 15 12 20 2 4 1 30 2 2 2 2 0                       414 422 1224 4214 24126 423 63 5. ... các ma trận suy từ ma trận trọng số M=(m ij ) ban đầu bằng những phép biến đổi rút gọn để các số liệu được đơn giản. Phép trừ phần tử nhỏ nhất của mỗi dòng (t.ư. cột) vào tất cả các phần tử của ... và kiểm tra xem điều kiện a) có thoả mãn không. Thí dụ 5: Xét bài toán với 6 thành phố, các số liệu cho theo bảng sau: 82 16 sẽ tương ứng một−một với một tập n ô chọn xác định. f(h) chính là...

21
598
0

Tài liệu Giáo trình toán rời rạc - Loi noi dau + Muc luc doc

Ngày tải lên : 10/12/2013, 02:15

... Hàm Boole 117 8.3. Mạch lôgic 120 8.4. Cực tiểu hoá các mạch lôgic 125 Bài tập Chương VIII 132 Tài liệu tham khảo 134 Phần phụ lục 135 Phụ lục 1 135 Phụ lục 2 158 3 Lời nói đầu 1 Mục lục 2 Chương ... Bậc của đỉnh 39 3.3. Những đơn đồ thị đặc biệt 41 3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị 44 3.5. Các đồ thị mới từ đồ thị cũ 46 3.6. Tính liên thông 47 Bài tập Chương III 51 Chương...

3
567
4

Tài liệu KIỂU CẤU TRÚC ppt

Ngày tải lên : 11/12/2013, 15:15

... IX: KIỂU CẤU TRÚC Học xong chương này, sinh viên sẽ nắm được các vấn đề sau:  Khái niệm về kiểu cấu trúc.  Cách sử dụng kiểu cấu trúc.  Con trỏ cấu trúc. I. KIỂU CẤU TRÚC TRONG ... biến cấu trúc Việc khai báo biến cấu trúc cũng tương tự như khai báo biến thuộc kiểu dữ liệu chuẩn. Cú pháp: - Đối với cấu trúc được định nghĩa theo cách 1: struct <Tên cấu trúc& gt; ... KIỂU CẤU TRÚC II.1 Truy xuất đến từng trường của biến cấu trúc Cú pháp: <Biến cấu trúc& gt;.<Tên trường> Khi sử dụng cách truy xuất theo kiểu này, các thao tác trên <Biến cấu trúc& gt;.<Tên...

7
380
0

Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx

Ngày tải lên : 11/12/2013, 16:15

... nơi nhận. v 2 v 3 v 4 v 5 v 1 v 6 v 7 v 8 v 9 Cấu trúc hình sao Cấu trúc vòng tròn Cấu trúc hỗn hợp v 1 v 2 v 8 v 7 v 6 v 5 v 4 v 3 v 9 v 2 v 8 v 7 v 3 v 4 v 6 ... thi và phân chia kênh cho các đài truyền hình. 3.1. ĐỊNH NGHĨA VÀ THÍ DỤ. Đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh (vô hướng hoặc có hướng) nối các đỉnh đó. Người ta phân loại ... nối u, v đều phải đi qua đỉnh x. 49 Cuối cùng, một số mạng cục bộ dùng cấu trúc hỗn hợp của hai cấu trúc trên. Các thông báo được truyền vòng quanh theo vòng tròn hoặc có thể qua thiết...

17
667
5

Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

Ngày tải lên : 11/12/2013, 16:15

... cho kèm theo. 8. Hãy giải bài toán người du lịch với 6 thành phố, có số liệu cho trong ma trận trọng số sau: ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 874325 346294414 2120271423 07331122 23342169 2432144525 . ... các ma trận suy từ ma trận trọng số M=(m ij ) ban đầu bằng những phép biến đổi rút gọn để các số liệu được đơn giản. Phép trừ phần tử nhỏ nhất của mỗi dòng (t.ư. cột) vào tất cả các phần tử ... và kiểm tra xem điều kiện a) có thoả mãn không. Thí dụ 5: Xét bài toán với 6 thành phố, các số liệu cho theo bảng sau: M = ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 595523 548274612 1818251621 05351320 25301147 2630164327 16 1 0 16 5 5 ...

20
1.3K
7

Tài liệu Giáo trình toán rời rạc - Chương 6: CÂY pptx

Ngày tải lên : 11/12/2013, 16:15

... K 1,6 d) Q 3 e) C 5 f) W 5 . 10. Đồ thị K n với n=3, 4, 5 có bao nhiêu cây khung không đẳng cấu? 11. Tìm cây khung nhỏ nhất của đồ thị sau theo thuật toán Kruskal và Prim. a b c 3 4 ... nối các máy phân tán. Cây cũng được dùng để tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. Dùng cây có thể mô hình các thủ tục mà để thi hành nó cần dùng một dãy các quyết định. Vì ... có duy nhất một đường đi sơ cấp. 87 BÀI TẬP CHƯƠNG VI: 1. Vẽ tất cả các cây (không đẳng cấu) có: a) 4 đỉnh b) 5 đỉnh c) 6 đỉnh 2. Một cây có n 2 đỉnh bậc 2, n 3 đỉnh bậc 3, …, n k ...

17
625
1

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

Ngày tải lên : 12/12/2013, 14:15

... a) Với n=2, có 2 đơn đồ thị không đẳng cấu như sau: và b) Với n=3, có 4 đơn đồ thị không đẳng cấu: c) Với n=4 có 11 đơn đồ thị không đẳng cấu: 18 G 1 =(V,E): đồ thị ứng với ma trận 1 G 2 =(V',E'): ... nhiêu đơn đồ thị đẳng cấu với n đỉnh khi: a) n=2 b) n=3 c) n=4 Lời giải: 17 * Bài 9: Các đồ thị G và G’ sau có đẳng cấu với nhau không? a) b) Lời giải: a) Xét phép đẳng cấu f: u 1 →v 2 u 2 →v 3 u 3 →v 6 u 4 →v 5 u 5 →v 4 u 6 →v 1 Lúc ... cạnh Như vậy, 2 đơn đồ thị ứng với 2 ma trận liền kề trên không đẳng cấu. *Bài 8: Hai đơn đồ thị với ma trận liên thuộc sau có là đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1...

18
3.6K
62

Tài liệu Các cấu trúc câu cơ bản trong tiếng Anh pptx

Ngày tải lên : 12/12/2013, 15:15

5
1.5K
43

Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf

Ngày tải lên : 12/12/2013, 20:15

... dạy và học môn Toán rời rạc nên chức năng việc hiển thị chi tiết các bước giải bài toán ứng với tưng thí dụ cụ thể giúp cho người sử dụng hiểu rõ hơn về thuật toán. Cấu trúc dữ liệu và cài ... toán. Cấu trúc dữ liệu và cài đặt thuật toán: Cấu trúc dữ liệu: Đồ thị được lưu giữ dưới dạng tập đỉnh và tập cạnh. Mỗi đỉnh được lưu theo cấu trúc của một Record như sau: L_TypeDinh = record ... dọc theo P> Else Stop := true; End; 158 Tập cạnh của đồ thị cũng được lưu theo cấu trúc của Record, cấu trúc của mỗi cạnh được lưu trữ như sau: L_TypeCanh = record DinhDau,DinhCuoi:Integer; ...

15
586
1

Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx

Ngày tải lên : 12/12/2013, 20:15

... VeDoThi(G,Pic,imagelist1); DrawPaint(PaintBox1,Pic); 148 PHẦN PHỤ LỤC Phụ lục 1 Unit chứa khai báo các cấu trúc dữ liệu cho đồ thị và cài đặt thủ tục tìm đường đi ngắn nhất theo thuật toán unit Func_DoThi; interface type ...

23
386
0

Tài liệu Các cấu trúc dữ liệu docx

Ngày tải lên : 13/12/2013, 08:15

... phần tử title của cấu trúc movies *(movies.title) Các cấu trúc lồng nhau Các cấu trúc có thể được đặt lồng nhau vì vậy một phần tử hợp lệ của một cấu trúc có thể là một cấu trúc khác. struct ... trọng của cấu trúc là chúng ta có thể xét các phần tử của chúng một cách riêng biệt hoặc toàn bộ cấu trúc như là một khối. Các cấu trúc được sử dụng rất nhiều để xây dựng cơ sở dữ liệu đặc biệt ... có thể được giữa con trỏ và cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title của cấu trúc movies movies->title Phần tử title của cấu trúc được trỏ bởi movies (*movies).title *movies.title...

7
329
0

Tài liệu Mẫu cấu trúc và yêu cầu về nội dung của báo cáo đánh giá môi trường chiến lược pdf

Ngày tải lên : 14/12/2013, 15:15

... của tài liệu, dữ liệu. + Đánh giá mức độ chi tiết, tin cậy, tính cập nhật của nguồn tài liệu, dữ liệu tham khảo. - Nguồn tài liệu, dữ liệu chủ dự án tự tạo lập: + Liệt kê các tài liệu, dữ liệu ... CHỈ DẪN NGUỒN CUNG CẤP SỐ LIỆU, DỮ LIỆU VÀ PHƯƠNG PHÁP ĐÁNH GIÁ 6.1. Nguồn cung cấp số liệu, dữ liệu: - Nguồn tài liệu, dữ liệu tham khảo: + Liệt kê các tài liệu, dữ liệu tham khảo với các thông ... đã tạo lập; xuất xứ thời gian, địa điểm mà tài liệu, dữ liệu được tạo lập. + Đánh giá mức độ chi tiết, tin cậy, tính cập nhật của nguồn tài liệu, dữ liệu tự tạo lập. 6.2. Phương pháp áp dụng...

5
602
0

Tài liệu Các cấu trúc tế bào và khả năng tự tái sinh doc

Ngày tải lên : 15/12/2013, 01:15

... lysosome, ty thể, lục lạp. Nhiễm sắc thể của Eukaryote thẳng, phức tạp được cấu tạo từ DNA và protein. 1. Các cấu trúc có khả năng tự tái sinh Các tế bào Prokaryote có vùng nhân chứa kính ... nhuộm tế bào đang phân chia bằng một số màu base, có thể nhìn thấy dưới kính hiển vi thường các cấu trúc hình que nhuộm màu đậm, nên được gọi là NST (chromosome). Mỗi NST có hình dạng đặc trưng, ... của tế bào (95%). Nó được giới hạn bởi màng nhân do 2 lớp màng xếp đồng tâm, bên trong có 2 cấu trúc chủ yếu là hạch nhân (nucleolus) như một nhân nhỏ trong nhân và chất nhiễm sắc (chromatin)...