TinVIP
Chúc mừng bạn đã đến diễn đàn Tin Vip. Bạn hãy đăng nhập ngay để viết bài chia sẽ-giao lưu-hoc tập...

TinVIP

(¯¯»»» Tin VIP(2k9-2k12) --- Trường CĐSP Nha Trang «««¯¯)
 
Trang ChínhĐăng kýĐăng Nhập
Diễn Đàn TinVIp Nha Trang
Latest topics
» Key code avast 2040
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeTue May 28, 2019 10:02 am by vohuuhau

» Trường Đại học Khánh Hòa: Hướng đến đào tạo nguồn nhân lực chất lượng cao
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeWed Jun 03, 2015 8:47 pm by vohuuhau

» Tổng hợp mảng 1 chiều C++
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeWed May 06, 2015 5:22 pm by vohuuhau

» giai gap dum bai tap c++
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeWed May 06, 2015 5:12 pm by vohuuhau

» Bị đâm thủng tim tại tiệm internet
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeTue Oct 29, 2013 5:09 pm by vohuuhau

» Tìm thấy xác chị huyền
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeTue Oct 29, 2013 5:01 pm by vohuuhau

» lam on lam dum bai tap nay
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeThu Dec 20, 2012 7:48 pm by Ly' Van Toan

» Tìm người iu...
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeSun Nov 04, 2012 5:07 pm by Admin

» Sinh viên ... một thời để nhớ!
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeSun Nov 04, 2012 5:06 pm by Admin

» Game vua trò chơi toàn tập
Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeSun Oct 21, 2012 12:10 am by Admin

Events


Share | 
 

 Đề tài toán rời rạc cuả thầy Sơn

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
vohuuhau
----unlimited----
----unlimited----
vohuuhau

Tổng số bài gửi : 786
Bình chọn : 1370
Join date : 07/01/2010
Age : 34
Đến từ : Thiên đường cỏ xanh ^_^

Đề tài toán rời rạc cuả thầy Sơn Empty
Bài gửiTiêu đề: Đề tài toán rời rạc cuả thầy Sơn   Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeThu May 06, 2010 10:05 pm

Đề tài 1:

1)Trình bày các giải thuật ứng với các cách sắp xếp sau đây:

- Sắp xếp chọn

- Săp xếp chèn

- Săp xếp nhanh

(SV tự tìm tư liệu nói về các cách sắp xếp này)

2) Mô tả cụ thể sự sắp xếp với một dãy số cho trước theo các cách trên.

3) Với mỗi cách sắp xếp, viết chương trình bằng ngôn ngữ C hay Pascal để minh họa.



Đề tài 2: Tìm hiểu về “Cây khung” (trang 159 SGK)

1) Trình bày các hiểu biết về các định nghĩa cây khung, cây khung bé nhất. Hiểu rõ và phát biểu lại bằng lời các nội dung ấy.

2) Trình bày các hiểu biết về các thuật toán xây dựng cây khung (Prim, Kruskal).

3) Mô tả lại các bước của giải thuật thông qua các ví dụ cụ thể.



Đề tài 3: Tìm hiểu về mạng và luồng trên mạng (trang 167 SGK)

1) Trình bày các hiểu biết về các định nghĩa về mạng, luồng trên mạng, và gía trị của luồng. Hiểu rõ và phát biểu lại bằng lời các nội dung ấy.

2) Trình bày các hiểu biết về thuật toán tìm luồng cực đại trên mạng: hiểu được các định nghĩa, định lý, phát biểu bằng lời lại các nội dung ấy.

3) Mô tả lại thuật toán Ford và minh họa bằng ví dụ.



Đề tài 4: Đại số Boole: Cho mạch tổ hợp





1) Tìm hàm logic mô tả mạch logic nêu trên.

2) Vẽ một mạch tương đương với mạch trên và chứa ít cổng logic hơn.

3) Viết các chương trình máy tính tương ứng mô tả các mạch logic nói trên với các biến logic nhập vào từ bàn phím.
Về Đầu Trang Go down
vohuuhau
----unlimited----
----unlimited----
vohuuhau

Tổng số bài gửi : 786
Bình chọn : 1370
Join date : 07/01/2010
Age : 34
Đến từ : Thiên đường cỏ xanh ^_^

Đề tài toán rời rạc cuả thầy Sơn Empty
Bài gửiTiêu đề: Re: Đề tài toán rời rạc cuả thầy Sơn   Đề tài toán rời rạc cuả thầy Sơn I_icon_minitimeThu May 06, 2010 10:07 pm

Đề tài toán rời rạc cuả thầy Sơn Hinh%20mach%20tong%20hop
Về Đầu Trang Go down
 

Đề tài toán rời rạc cuả thầy Sơn

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
TinVIP :: Góc học tập :: Tài Liệu Học Tập-
Chuyển đến