ĐẠI HỌC THÁI NGUYÊN (2)
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I
... pháp chứng minh 13 B i tập Chương I 18 Chương II: B i toán thuật toán 2.1 Kh i niện toán 20 2.2 Kh i niệm thuật toán 22 2.3 Thuật toán tìm kiếm ... thuật toán 25 2.5 Số nguyên thuật toán 31 2.6 Thuật toán đệ quy 35 B i tập Chương II 40 Chương III: B i toán đếm 3.1 Cơ sở phép đếm 42 3.2 Nguyên ... 134 Chương VI: Đ i số boole 6.1 Kh i niệm đ i số boole 137 6.2.Mạch logic 142 6.3 Cực tiểu hóa mạch logic 149 B i tập Chương VI 158 T i liệu tham khảo...
- 3
- 2,068
- 41
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II
... viên học môn toán rời rạc Đây lượng từ tồn ∃x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không có sinh viên học môn toán rời rạc Điều tương đương với “ Tất sinh viên chưa học môn ... câu sau “Tất sinh viên học môn toán rời rạc Đây lượng từ hóa phổ quát ∀x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không phải tất sinh viên học môn toán rời rạc Điều tương đương ... mệnh đề cuối dãy Q1, Q2,… Qn-1, Qn , Q 14 Các ki n th c s Nguy n Th Vinh- ĐHKH Ví dụ: Chứng minh n số nguyên chẵn n2 số nguyên chẵn Giải: Thật n số nguyên chẵn nên tồn số nguyên k cho n=2.k Từ suy...
- 16
- 4,195
- 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III
... = d-1 b-1 + d-2 b-2 + + d-m b-m (1') Nhân hai vế (1') với b, ta thu được: N'1 = d-1 + d-2 b-1 + + d-m b-(m-1) Ta nhận thấy d-1 phần nguyên kết phép nhân Còn phần phân kết là: N'2 = d-2 b-1 ... 3.10 s 7.1 0-7 s 1.1 0-5 s 1.1 0-4 s 2.1 0-3 s 2.1 0-2 s n2 -7 10 s 1 0-5 s 1 0-3 s 1 0-1 s 10 s 17 phút 2n n! -6 3.1 0-3 s * * * * * 10 s 4.1013năm * * * * 2.5 SỐ NGUYÊN VÀ THUẬT TOÁN 2.5.1 Thuật toán Euclide ... thuật toán Các phép tính bit sử dụng Kích thước n logn N 10 102 103 104 105 106 -9 -8 3.10 s 7.1 0-9 s 1,0.1 0-8 s 1,3.1 0-8 s 1,7.1 0-8 s 2.1 0-8 s 10 s 1 0-7 s 1 0-6 s 1 0-5 s 1 0-4 s 1 0-3 s nlogn -8 3.10...
- 22
- 1,256
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh thực tốt thuật toán nhân thông thường số nguyên đủ lớn 61 Bài toán đ m Nguy n Th Vinh-ĐHKH BÀI TẬP CHƯƠNG III Bài tập tính toán 3.1.1 Một họp ... ak-1 = Ck-1 Phương pháp để giải hệ thức truy hồi tuyến tính tìm nghiệm dạng an = rn, r số Chú ý an = rn nghiệm hệ thức truy hồi an = c1an-1 + c2an-2 + + ckan-k 57 Bài toán đ m Nguy n Th Vinh-ĐHKH...
- 22
- 1,036
- 7
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
... Như v y, Kn có n(n-1)/2 cạnh đỉnh Kn có bậc n−1 v1 V dụ: v1 v1 v2 v1 v2 v1 v5 v3 v4 v2 v2 v3 V4 v3 4.4.2 Đồ thị v ng: Đơn đồ thị n đỉnh v1 , v2 , , (n≥3) n cạnh (v1 ,v2 ), (v2 ,v3 ), , (vn-1,vn), (vn ,v1 ) ... (vn ,v1 ) gọi đồ thị v ng, ký hiệu Cn Như v y, đỉnh Cn có bậc V dụ: v1 v1 v3 v2 C3 v1 v1 v2 v4 v5 v2 v4 v3 C4 v3 C5 69 v6 v2 v5 v3 v4 C6 Đ th Nguy n Th Vinh-ĐHKH 4.4.3 Đồ thị bánh xe:Từ đồ thị v ng ... sử e1= {v1 ,v2 }; e2= {v1 ,v3 }; e3= {v1 ,v5 }; e4 {v2 ,v4 }; e5= {v3 ,v4 }; e6 {v3 ,v5 }; e7= {v4 ,v5 }; v1 v2 v3 v5 v4 Khi ma trận liên thuộc tương ứng e1 e2 e3 e4 e5 e6 e7 v1 1 0 0 v2 0 0 v3 0 1 v4 0 1 v5 0 0 1...
- 40
- 1,373
- 6
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
... ∅ - [18,C] - [16,C] [4,C]* [∞,A] A,C (A,C) - [18,C] - [9,E]* - [14,E] A,C,E (A,C) (C,E) - [18,C] - - - [8,D]* A,C,E,D (A,C) (C,E) (E,D) - [18,C]* - - - - A,C,E, D,F (A,C) (C,E) (E,D) (D,F) - - ... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 5.2.3 Thuật toán Kruskal: Thuật toán ... xấu cho phép toán chèn (insertion), xóa (deletion),và tìm kiếm (search) Các đ - en đồng cấu 2-3 -4 Ngược lại, cho 2-3 -4 , có đ - en với thầnh phần liệu theo thứ tự Các phép chèn xóa 2-3 -4 tương đương...
- 33
- 1,226
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII
... Vinh-ĐHKH TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng tin học, NXB Giáo dục, 2007 [2] Robert Sedgewick, Cẩm nang thuật toán, NXB Khoa học Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán ... Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000 [4] Đặng Huy Ruận, Lý thuyết đồ thị ứng dụng, NXB Khoa học Kĩ thuật, 2000 [5] Nguyễn Đức Nghĩa-Nguyễn Tô Thành, Toán rời rạc, NXB Giáo dục, ... với nguyên nhân nguyên tố F Tại ô (i, j), ta đánh dấu cộng (+) nguyên nhân nguyên tố dòng i phần cấu tạo đơn vị cột j Ta nói nguyên nhân nguyên tố i phủ cấu tạo đơn vị j Một hệ S nguyên nhân nguyên...
- 24
- 1,214
- 6
Nghiên cứu nâng cấp truyền động bàn ăn dao máy phay vạn năng ở trường cao đẳng kinh tế - kỹ thuật - đại học thái nguyên
... HKT CễNG NGHIP c lp - T - Hnh phỳc *** -o0o - THUYT MINH LUN VN THC S K THUT TI: NGHIấN CU NNG CP TRUYN NG BN N DAO MY PHAY VN NNG TRNG CAO NG KINH T - K THUT - I HC THI NGUYấN Hc ... thc hin nhim v khỏc nhau, mỏy phay c chia lm nhúm chớnh: L mỏy phay nng v mỏy phay chuyờn mụn húa + Mỏy phay nng cú cỏc kiu: phay nm, phay ng, mỏy phay ging + Mỏy phay chuyờn mụn hoỏ dựng sn xut ... mch in mỏy phay ng 6P13 trng 11 Cao ng Kinh t K thut 1.2.1 S mch in 11 1.2.2 Nguyờn lý lm vic 12 1.3 S cn thit phi ci to nõng cp truyn ng bn n dao mỏy phay 15 6P13 xng trng Cao ng Kinh t K...
- 133
- 1,976
- 3
Nghiên cứu xây dựng lộ trình phát triển chính phủ điện tử ở việt nam và đề xuất mô hình chính phủ điện tử tại đại học thái nguyên
... ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Đoàn Mạnh Hồng NGHIÊN CỨU XÂY DỰNG LỘ TRÌNH PHÁT TRIỂN CHÍNH PHỦ ĐIỆN TỬ Ở VIỆT NAM VÀ ĐỀ XUẤT MÔ HÌNH CHÍNH PHỦ ĐIỆN TỬ TẠI ĐẠI HỌC THÁI NGUYÊN ... Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 21 Chƣơng ĐỀ XUẤT LỘ TRÌNH XÂY DỰNG VÀ THỰC HIỆN CHÍNH PHỦ ĐIỆN TỬ TẠI VIỆT NAM Lộ trình xây dựng Chính phủ điện tử Việt Nam qua ... nhìn Chính phủ điện tử, nhƣ tìm hiểu mô hình Chính phủ điện tử nƣớc giới, đánh giá mặt đƣợc chƣa đƣợc việc triển khai Chính phủ điện tử Việt Nam ĐỊNH NGHĨA VỀ CHÍNH PHỦ ĐIỆN TỬ 1.1 Chính phủ điện...
- 87
- 2,522
- 25
Các biện pháp nâng cao hiệu quả công tác thanh tra chuyên môn ở đại học thái nguyên
... Mt s khỏi nim c bn v tra, kim tra qun lý giỏo dc 15 1.2.2.1 Thanh tra, kim tra 15 1.2.2.2 .Thanh tra giỏo dc 19 1.2.2.3 Thanh tra chuyờn mụn 20 1.2.2.4 Bin phỏp qun lý hot ng tra chuyờn mụn 20 1.2.3 ... cụng tỏc tra v kim tra ca nh nc Quyt nh s 1019/Q, ngy 18/9/1989 ca B Giỏo dc v o to v t chc v hot ng ca h thng tra giỏo dc, ú qui nh h thng TTGD bao gm: Thanh tra B, Thanh tra S, Thanh tra phũng ... thiu sút nhm nõng cao cht lng v hiu qu giỏo dc v o to nh trng.[28.Tr.117] 1.2.2 Mt s khỏi nim c bn v tra, kim tra qun lý giỏo dc 1.2.2.1 Thanh tra, kim tra * Thanh tra Khỏi nim tra cú ngun gc t...
- 107
- 912
- 4
Biện pháp phát triển đội ngũ giảng viên trường cao đẳng kinh tế - kỹ thuật thuộc đại học thái nguyên
... giảng viên Trường Cao đẳng Kinh tế - Kỹ thuật thuộc Đại học Thái Nguyên Giả thuyết khoa học Đội ngũ giảng viên trường Cao đẳng Kinh tế - Kỹ thuật thuộc Đại học Thái Nguyên quan tâm xây dựng phát ... triển đội ngũ giảng viên trường Cao đẳng Kinh tế - Kỹ thuật thuộc Đại học Thái Nguyên" Mục tiêu nghiên cứu Đề xuất số biện pháp quản lý nhằm phát triển đội ngũ giảng viên trường Cao đẳng Kinh tế - ... đội ngũ giảng viên trường Cao đẳng Kinh tế - Kỹ thuật thuộc Đại học Thái Nguyên với tư cách trường Cao đẳng đại học đa ngành Trên sở đó, đề xuất biện pháp phát triển đội ngũ giảng viên trường cao...
- 126
- 1,249
- 10
Xây dựng dệ thống thông tin quản lý thiết bị đại học thái nguyên
... HỆ THỐNG QUẢN LÝ THIẾT BỊ ĐH THÁI NGUYÊN 49 2.1 Tổng quan Đại học Thái Nguyên 49 2.2 Quy trình quản lý Thiết bị Đại học Thái Nguyên 51 2.2.1 Phân loại tài sản thiết bị ... ích việc Quản lý thiết bị Đại học Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Đề tài: Xây dựng HTTT quản lý thiết bị Đại học Thái Nguyên Chƣơng I CƠ SỞ LÝ THUYẾT ... HTTT quản lý đào tạo trƣờng đại học Quản lý Đào tạo Quản lý Sinh viên Quản lý Giáo viên Số hóa Trung tâm Học liệu – Đại học Thái Nguyên 25 Quản lý Môn học http://www.lrc-tnu.edu.vn Đề tài: Xây dựng...
- 124
- 2,162
- 7
Nghiên cứu các đặc điểm sinh trưởng, năng suất và phẩm chất của một số giống gấc năm 2009 tại trường đại học nông lâm đại học thái nguyên
... QUẢ VÀ THẢO LUẬN Đặc điểm sinh trưởng giống gấc thí nghiệm Kết nghiên cứu đặc điểm sinh trƣởng giống gấc đƣợc thể bảng Bảng Một số đặc điểm sinh trƣởng giống gấc thí nghiệm Chỉ tiêu Giống gấc Gấc ... 33,93 193,76 0,14 Bảng Một số tiêu phẩm chất thịt giống gấc tham gia thí nghiệm Chỉ tiêu Giống gấc Gấc Trâu Gấc Nếp Tròn Gấc Nếp Dài Gấc Lai Gấc Ta (ĐC) Pro CV (%) LSD.05 Vật chất khô (%) 21,34 Vitamin ... với đối chứng từ 26,85 – 32,31% Bảng Năng suất số yếu tố cấu thành suất giống gấc tham gia thí nghiệm Giống gấc Gấc Trâu Gấc Nếp Tròn Gấc Nếp Dài Gấc Lai Gấc Ta (ĐC) Pro CV (%) LSD.05 Chiều cao...
- 5
- 789
- 6
Nghiên cứu lựa chọn các chỉ số đánh giá sự phát triển thể chất của nữ sinh viên các trường thành viên của đại học thái nguyên
... Nguyên Tóm lại: Từ kết nghiên cứu trên, đề tài lựa chọn đƣợc số đánh giá phát triển thể chất nữ sinh viên trƣờng Đại học thành viên thuộc Đại học Thái Nguyên Đó số: - Về hình thái thể: Chiều cao đứng ... bƣớc đầu lựa chọn đƣợc số đánh giá phát triển thể chất nữ sinh viên trƣờng thành viên thuộc Đại học Thái Nguyên Đó số: - Về số hình thái thể: Chiều cao đứng (cm); Cân nặng (kg); Chỉ số vòng ngực ... Hệ số tƣơng quan nữ sinh trƣờng Đại học Nông Lâm - r2: Hệ số tƣơng quan nữ sinh trƣờng Đại học Công nghiệp - r3: Hệ số tƣơng quan nữ sinh trƣờng Đại học Sƣ phạm - r4: Hệ số tƣơng quan nữ sinh...
- 4
- 1,350
- 2
Từ khóa: đại học thái nguyên 2012điểm chuẩn khoa ngoại ngữ đại học thái nguyên 2012đại học thái nguyên tuyển sinh 2012đại học thái nguyên tuyển dụng 2013đại học thái nguyên tuyển dụng 2014đại học thái nguyên tuyển sinh nam 2012đại học thái nguyên tuyển sinh nv2 2012tuyển sinh đại học thái nguyên năm 2012đại học thái nguyên tuyển sinh cao học 2012đại học thái nguyên tuyển dụng giảng viên 2013đại học thái nguyên tuyển dụng 2012trường đại học thái nguyên tuyển sinh năm 2012điểm chuẩn tuyển sinh đại học thái nguyên năm 2012điểm tuyển sinh đại học thái nguyên năm 2012chỉ tiêu tuyển sinh đại học thái nguyên năm 2012chuyên đề điện xoay chiều theo dạngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDETrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Thơ nôm tứ tuyệt trào phúng hồ xuân hươngThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)Chiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt nam