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 «««¯¯)
 
IndexĐăng kýĐăng Nhập
Diễn Đàn TinVIp Nha Trang
Latest topics
» 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
Wed Jun 03, 2015 8:47 pm by vohuuhau

» Tổng hợp mảng 1 chiều C++
Wed May 06, 2015 5:22 pm by vohuuhau

» giai gap dum bai tap c++
Wed May 06, 2015 5:12 pm by vohuuhau

» Bị đâm thủng tim tại tiệm internet
Tue Oct 29, 2013 5:09 pm by vohuuhau

» Tìm thấy xác chị huyền
Tue Oct 29, 2013 5:01 pm by vohuuhau

» lam on lam dum bai tap nay
Thu Dec 20, 2012 7:48 pm by Ly' Van Toan

» Tìm người iu...
Sun Nov 04, 2012 5:07 pm by Admin

» Sinh viên ... một thời để nhớ!
Sun Nov 04, 2012 5:06 pm by Admin

» Game vua trò chơi toàn tập
Sun Oct 21, 2012 12:10 am by Admin

» giới thiệu một website của lớp tinK36
Sun Oct 21, 2012 12:05 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----


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

Bài gửiTiêu đề: Đề tài toán rời rạc cuả thầy Sơn   Thu 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----


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

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

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