Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
  • Top posters
 Mr.Pakapun (256)
 ddtan90 (178)
 tvduong (147)
 dthnam90 (137)
 minhquankq (101)
 arianbo (70)
 DoanhNhan (54)
 chicken (53)
 stormit (52)
 gentle_storm (47)

Share | 
 

 Thảo luận về đề tài niên luận 1

Go down 
Tác giảThông điệp
DoanhNhan
Mod
Mod
avatar

Tổng số bài gửi : 54
Join date : 03/01/2011

Bài gửiTiêu đề: Thảo luận về đề tài niên luận 1   Fri Jan 14, 2011 5:33 pm

Đề tài 01: BÀI TOÁN NHÂN SỐ NGUYÊN LỚN BẰNG KỸ THUẬT
CHIA ĐỂ TRỊ

Kỹ thuật chia để trị là một kỹ thuật được sử dụng tương đối rộng rãi trong thiết kế giải thuật.
Đề tài nhằm tìm hiểu về kỹ thuật chia để trị và minh họa bằng bài toán nhân 02 số nguyên
lớn.
Gợi ý:
Giả sử X, Y là 2 số nguyên lớn có độ dài là n chữ số. Ta có thể viết:
Kỹ thuật chia để trị được áp dụng ở đây dẫn đến độ phức tạp của giải thuật nhân là
O(n2).
XY được viết lại:
X.Y=A.C.10n + [(A-B).(D-C)+A.C+B.D].10n/2 + B.D
Độ phức tạp của giải thuật cải tiến: O(nlog3).
Yêu cầu: Cài đặt giải thuật nhân 02 số nguyên lớn bằng kỹ thuật chia để trị với độ phức tạp
của giải thuật nhân là O(nlog3).
Đề tài 05: CÀI ĐẶT CÂY TÌM KIẾM NHỊ PHÂN BẰNG MẢNG
Có nhiều cách thức để cài đặt cây tìm kiếm nhị phân. Một trong những cách là cài đặt bằng
mảng.
Thí dụ:
Yêu cầu:
- Cài đặt cây tìm kiếm nhị phân cài đặt bằng mảng theo mô tả ở trên.
- Cài đặt các phép toán trên cây tìm kiếm nhị phân:
o Tìm kiếm một khóa trên cây
o Thêm một khóa vào cây.
o Xóa một khóa khỏi cây.
o Các phép duyệt cây: tiền tự, trung tự, hậu tự, mức.
o Tính độ sâu 1 nút.
o Tính chiều cao của cây
o Tìm khóa của nút cha của 1 nút
o Tìm khóa của nút anh em ruột phải của một nút.
--> Các bác nào có làm các đề tài này rồi xin post len để giúp đở nhe!
Chúc các bác học tốt! lol! lol! lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
dthnam90
Thành viên gắn bó lâu dài
Thành viên gắn bó lâu dài
avatar

Tổng số bài gửi : 137
Join date : 04/01/2011

Bài gửiTiêu đề: Đề tài NL1!!   Sat Jan 15, 2011 6:45 pm

Chà chà!!Sao mấy cái này mình không nhớ được tí nào hết vậy ta!Không được rùi!!Chà chà!!!! Surprised Surprised Surprised Surprised
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 27
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: Thảo luận về đề tài niên luận 1   Sat Jan 15, 2011 7:24 pm

Hihi, mình cũng không nhớ những cái này. Với lại nhiều như vậy thì cũng không thể nhớ hết. nếu chỉ 1 vài cái nhỏ nhỏ trong đó thì mình còn tính được!

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
DoanhNhan
Mod
Mod
avatar

Tổng số bài gửi : 54
Join date : 03/01/2011

Bài gửiTiêu đề: Re: Thảo luận về đề tài niên luận 1   Sat Jan 15, 2011 8:30 pm

Không sao! từ từ phát hiện rồi post lên củng được. Tui củng đang nhớ lại nhưng khổ nổi.............ngu! lol! lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Thảo luận về đề tài niên luận 1   

Về Đầu Trang Go down
 
Thảo luận về đề tài niên luận 1
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
Câu lạc bộ Hỗ Trợ Học Tập :: NIÊN LUẬN - TIỂU LUẬN - LUẬN VĂN TỐT NGHIỆP :: NIÊN LUẬN :: >>NIÊN LUẬN 1-
Chuyển đến