Xin giúp đỡ về chương trình tạo cây gia phả

le_on236

Mr & Ms Pac-Man
Tham gia ngày
29/7/07
Bài viết
180
Reaction score
0
Về chương trình :
- Giao diện thân thiện người dùng.
- Có phần hướng dẫn sử dụng.
- Chương trình phải có các chức năng chính sau:
o Nhập gia phả của một dòng họ và lưu giữ trong một tập tin dạng
text. Thông tin chính của một người trong gia phả gồm: họ tên, ngày
sinh, tình trạng hôn nhân, số con và một số mối quan hệ chính: cha –
con, mẹ - con, vợ - chồng.
o Đọc dữ liệu từ tập tin dạng text và dựng cây gia phả. Dựa trên cây
gia phả này:
ƒ Cho biết một người nào đó có trong gia phả không dựa trên
họ tên của người đó (giả sử không có hai người trùng tên).
Nếu có, in ra tất cả các thế hệ con, cháu, chắt của người này
và in ra những người là anh/chị em ruột với người này.
ƒ Tìm xem hai người có mối quan hệ thân thuộc gì với nhau
hay không khi biết họ tên của họ. Nếu có, in ra tên mối quan
hệ đó (cha, mẹ, vợ, chồng, ông, bà, v.v)
ƒ In ra tên của những người thân khi nhập vào họ tên của một
người nào đó và mối quan hệ. Ví dụ, Nếu nhập vào họ tên
“Nguyễn Văn A” và tên mối quan hệ là anh ruột thì chương
trình sẽ in ra tên của tất cả các anh ruột của “Nguyễn Văn A”.
MÔI TRƯỜNG CÀI ĐẶT:
C, C ++, Visual Basic, Java

Mình ko biết phải bắt đầu từ đâu và làm như thế nào :((, vả lại mình chỉ mới học xong C thôi:(
Bạn nào có source của chương trình share cho mình với, nếu ko có thì hướng dẫn giúp mình các bước cũng được
Rất mong nhận được sự chia sẻ quý báu của các bạn. Cám ơn
 
Chỉnh sửa cuối:
tạo sao k sử dụng sql để làm,k tối thiểu cũng là mdf chứ,cái đó mới chuyên dùng để lưu trữ csdl
 
1 vấn đề nhỏ thôi: Mình chưa học SQL
 
Ai bảo xử lý SQL chứ,chỉ dùng SQL để làm nơi chứa dữ liệu.Việc tạo database vô cùng dễ,còn xử lý txt tha hồ mà khóc nhé.K biết gì cứ hỏi anh em tren này
 
Lưu dạng text dễ hơn SQL, mọi người cứ nghĩ SQL đơn giản nhỉ, về hệ thống CSDL thì sử dụng db là mức có sau và phức tạp hơn text ;).
Đối với làm cái này, bạn bổ ngang nó ra làm 3 phần, 1 phần là phần hiển thị ra màn hình, 1 phần đọc và xử lí dữ liệu từ file text, 1 phần là xử lí và tính toán nói chung.
Bài này xử lí rất đơn thuần mà :-?
 
Tớ nghĩ text phức tạp hơn vì xử lý tách chuỗi số lượng lớn là cả 1 vấn đề
 
Phải có wrapper riêng cho db bằng text chứ, db thuần text vì ko phải tạo index và schema nên nhanh hơn.
 
cái này hem hiểu,giải thích tý về khái niệm này đi bồ tèo
 
Ý là file text trước hết sẽ có nội dung với cấu trúc lưu trữ riêng mà mình đặt
Ví dụ mỗi cột trên 1 dòng
row1_table1
row2_table1
row3_table1
row1_table2
row2_table2
row3_table2
1 số ngôn ngữ như python còn hỗ trợ việc parsing 1 db lưu vào file rất nhanh dùng dạng như json.
Khi thiết kế thì mình sẽ làm 1 cái wrapper ( class,function...) riêng để đọc file và sau đó làm việc với nó qua interface của class như 1 database thông thường.
 
DB nhỏ thì k vấn đề gì nhưng lớn quá thì seo?Theo mình biết hình như text k thể làm index
 
Thì scalable thấp, nhưng mà 1 cái gia phả thì thứ nhất là cỡ ko lớn, thứ 2 là bao giờ cũng phải load toàn bộ dữ liệu 1 lần, nên ảnh hưởng ko nhiều.
Nói gì thì cũng chỉ những ứng dụng rất nhỏ, hoặc là viết tạm db = text để tiện việc kiểm tra sửa đổi ban đầu mới dùng thôi
 
bên macos co cai app là Familytree, bạn kiêm tham khảo sem, rât đẹp
 
Back
Top