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

Thảo luận trong 'Lập trình & Đồ hoạ' bắt đầu bởi le_on236, 13/1/10.

  1. le_on236

    le_on236 Mr & Ms Pac-Man

    Tham gia ngày:
    29/7/07
    Bài viết:
    180
    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: 13/1/10
  2. dark_slayer_83

    dark_slayer_83 Long Phụng Hòa Minh Moderator Lão Làng GVN

    Tham gia ngày:
    19/4/02
    Bài viết:
    17,006
    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
     
  3. le_on236

    le_on236 Mr & Ms Pac-Man

    Tham gia ngày:
    29/7/07
    Bài viết:
    180
    1 vấn đề nhỏ thôi: Mình chưa học SQL
     
  4. dark_slayer_83

    dark_slayer_83 Long Phụng Hòa Minh Moderator Lão Làng GVN

    Tham gia ngày:
    19/4/02
    Bài viết:
    17,006
    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
     
  5. Funnnny

    Funnnny Will Code Python For FOOD Moderator

    Tham gia ngày:
    2/8/05
    Bài viết:
    9,406
    Nơi ở:
    Hanoi, Vietnam
    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à :-?
     
  6. dark_slayer_83

    dark_slayer_83 Long Phụng Hòa Minh Moderator Lão Làng GVN

    Tham gia ngày:
    19/4/02
    Bài viết:
    17,006
    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 đề
     
  7. Funnnny

    Funnnny Will Code Python For FOOD Moderator

    Tham gia ngày:
    2/8/05
    Bài viết:
    9,406
    Nơi ở:
    Hanoi, Vietnam
    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.
     
  8. dark_slayer_83

    dark_slayer_83 Long Phụng Hòa Minh Moderator Lão Làng GVN

    Tham gia ngày:
    19/4/02
    Bài viết:
    17,006
    cái này hem hiểu,giải thích tý về khái niệm này đi bồ tèo
     
  9. Funnnny

    Funnnny Will Code Python For FOOD Moderator

    Tham gia ngày:
    2/8/05
    Bài viết:
    9,406
    Nơi ở:
    Hanoi, Vietnam
    Ý 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
    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.
     
  10. dark_slayer_83

    dark_slayer_83 Long Phụng Hòa Minh Moderator Lão Làng GVN

    Tham gia ngày:
    19/4/02
    Bài viết:
    17,006
    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
     
  11. Funnnny

    Funnnny Will Code Python For FOOD Moderator

    Tham gia ngày:
    2/8/05
    Bài viết:
    9,406
    Nơi ở:
    Hanoi, Vietnam
    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
     
  12. huuthanhdtd

    huuthanhdtd Youtube Master Race

    Tham gia ngày:
    12/3/11
    Bài viết:
    1
  13. c0m3

    c0m3 Mr & Ms Pac-Man Lão Làng GVN

    Tham gia ngày:
    19/4/07
    Bài viết:
    129
    bên macos co cai app là Familytree, bạn kiêm tham khảo sem, rât đẹp
     

Chia sẻ trang này