TR NG ĐƯƠ I H C DUY TÂNẠ Ọ
KHOA CÔNG NGHÊ THÔNG TIN
ĐÔ AN C SƠ Ở
CHUYÊN NGANH CÔNG NGH PH N M M Ệ Ầ Ề
TÊN Đ TÀIỀ
QU N LÝẢ SINH VIÊN
B NGẰ CÂY NH PHÂNỊ
Giáo viên h ng d n: Tưỡ ẫ hs. NGUY N T N THU NỄ Ấ Ậ
Ng i th c hiên:ươ ư NGUY N MINH TRUNGỄ
Ma sô SV: 162123079
Đa Năng,4/2012
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
TÊN ĐÊ TAI
Chuyên nganh: Công ngh ph n m m ệ ầ ề
Ngay băt đâu: 10/4/2012 Ngay kêt thuc:10/5/2012
Giang viên h ng dân: THs. Nguy n T n Thu n ươ ễ ấ ậ
Sinh viên th c hiên: Nguy n Minhư ễ Trung Ma sô: 162123079
Ngay nôp/ nhân xet:
Ngay bao vê: 29/5/2012
Trang 2
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
NHÂN XET CUA GIANG VIÊN H NG DÂN ƯƠ
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
L I M Đ UỜ Ở Ầ
Trang 3
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
Trong th gi i hi n nay công ngh thông tin ngày càng phát tri n v t b c vàế ớ ệ ệ ể ượ ậ
ngày càng đ t đ c thành t u to l n trong vi c phát tri n kinh t .Trên h u h t t t cạ ượ ự ớ ệ ể ế ầ ế ấ ả
lĩnh v c thì đ u có m t ngành công ngh thông tin trong đó, nó đã tr thành m t ph nự ề ặ ệ ở ộ ầ
thi t y u trong cu c s ng. Ch ng trình tin h c ng d ng ngày càng nhi u góp ph nế ế ộ ố ươ ọ ứ ụ ề ầ
thay đ i cu c s ng,nâng cao kh năng chính xác và hoàn thành công vi c nhanh chóng.ổ ộ ố ả ệ
Đ có đ c nh ng ch ng trình nh v y đòi h i ng i làm tin h c ph i bi t phânể ượ ữ ươ ư ậ ỏ ườ ọ ả ế
tích thi t k h th ng, xây d ng m t ph n m m qu n lý ng d ng đó. Và nh ngế ế ệ ố ự ộ ầ ề ả ứ ụ ữ
ph n m m đó s tr thành nh ng công c h tr đ t l c nh m đáp ng nh ng côngầ ề ẽ ở ữ ụ ỗ ợ ắ ự ằ ứ ữ
vi c qu n lý nh nh ng công c có s n.ệ ả ờ ữ ụ ẵ
Ch ng trình qu n lý sinh viên là m t ch ng trình xây d ng nh m đáp ngươ ả ộ ươ ự ằ ứ
nh ng nhu c u qu n lý nh ghi danh , tìm ki m, l u thông tin…và r t nhi u công vi cữ ầ ả ư ế ư ấ ề ệ
m t cách chính xác và nhanh chóng.ộ
V i đ tài này giúp chúng ta c ng c l i nh ng ki n th c v cây nh phân. Đớ ề ủ ố ạ ữ ế ứ ề ị ồ
án th c hi n d a trên nh ng ki n th c đã h c và tìm ki m trên internet. Do ki n th cự ệ ự ữ ế ứ ọ ế ế ứ
và trình đ còn non kém nên em ch a hoàn thành đ y đ các công tác qu n lý.Trongộ ư ầ ủ ả
quá trình th c hi n n u có sai sót mong th y cô thông c m.ự ệ ế ầ ả
CH NG I:ƯƠ
Trang 4
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
C S LÝ THUY TƠ Ở Ế
1.1. Lý thuy t đ quyế ệ
1.1.1 Khái ni m:ệ
a. Đ quy:ệ
M c dù lý thuy t đ quy đã t n t i r t lâu t khi toán h c ra đ i và phát tri nặ ế ệ ồ ạ ấ ừ ọ ờ ể
nh ng nó ch cho th y t m quan tr ng và ng d ng c a mình khi con ngư ỉ ấ ầ ọ ứ ụ ủ ư i phát minhờ
ra máy vi tinh và tin h c. Trong toán tin m t đ i t ng là đ quy n u nó đ c đ nhọ ộ ố ượ ệ ế ượ ị
nghĩa qua chính nó ho c m t đ i t ng khác cùng d ng b ng quy n p.ặ ộ ố ượ ạ ằ ạ
vd: Công th c truy h i c a dãy fibonacci.nứ ồ ủ ∈N N u n=0 ho c n=1 thì Fế ặ n=1, n u n>1 thìế
Fn=Fn-1+Fn-2
b. Thu t toán đ quy trong tin h c:ậ ệ ọ
Thu t toán đ quy là m t thu t ng tin h c ch các b c th c hi n gi i bàiậ ệ ộ ậ ữ ọ ỉ ướ ự ệ ả
toán, ho c đ i t ng nào đó b ng đ quy.M t bài toán gi i đ c thông qua cách xácặ ố ượ ằ ệ ộ ả ượ
đ nh nh ng tr ng h p đ c bi t và tính quy n p c a nó đ c g i là bài toán đ quy.ị ữ ườ ợ ặ ệ ạ ủ ượ ọ ệ
Nói cách khác gi i m t bài toán đ quy là vi c chia nh l i gi i thành nh ng bài toánả ộ ệ ệ ỏ ờ ả ữ
con “t m th ng” d gi i h n.Và thu t toán t ng ng v i l i gi i nh v y g i làầ ườ ễ ả ơ ậ ươ ứ ớ ờ ả ư ậ ọ
thu t toán đ quy.ậ ệ
c. C u trúc c a thu t toán đ quy:ấ ủ ậ ệ
Đ nh nghĩa m t hàm đ quy g m hai ph n:ị ộ ệ ồ ầ
- Ph n neo: Xác đ nh nh ng tr ng h p đăc bi t c a bài toán, đ i t ng.Làầ ị ữ ườ ợ ệ ủ ố ượ
ph n th c hi n nh ng công vi c r t đ n gi n, có th gi i tr c ti p mà không c nầ ự ệ ữ ệ ấ ơ ả ể ả ự ế ầ
đ n bài toán con nào c . Ph n này cũng quy t đ nh tính h u h n c a thu t toán.ế ả ầ ế ị ữ ạ ủ ậ
- Ph n đ quy: Đ g i đ quy nh ng bài toán con và ph i h p chúng l i nh mầ ệ ể ọ ệ ữ ố ợ ạ ằ
tìm ra l i gi i chính trong tr ng h p ch a gi i đ c b ng ph n neo.ờ ả ườ ợ ư ả ượ ằ ầ
vd: Trong công th c c a dãy fibonacci ph n neo là tr ng h p n=0 và n=1,ph n đ g iứ ủ ầ ườ ợ ầ ể ọ
đ quy chính là công th c Fệ ứ n=Fn-1+Fn-2.
Trang 5
DTU