Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    sangminh

    avatar
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    1.Hàm tính chiều cao của cây nhị phân T.

    int ChieuCao(TREE T)

    {

    if(!t)

    return 0;

    int a = ChieuCao(T->pLeft);//con trỏ bên trái//

    int b = ChieuCao(T->pRight);//con trỏ bên phải//

    if(a>b)

    return (a+1);

    return (b+1);

    }

    HaiYen

    HaiYen
    Thành viên cao cấp
    Thành viên cao cấp
    Bạn có biết tại sao môn học lại là Cấu trúc dữ liệu và giải thuật không? Có nghĩa là người ta chú trọng đến giải thuật để giải quyết công việc tuỳ theo loại cấu trúc dữ liệu nào. Khi học giải thuật, người ta sử dụng phần chung nhất đó là giả mã. Người đọc giả mã xong, có thể áp dụng vào bất cứ phần mềm nào, ngôn ngữ nào cũng được.
    Việc trình bày bằng một ngôn ngữ cụ thể, không mang tính chất tổng quát khiến người ta lệ thuộc vào phần mềm, mà xem nhẹ cái giải thuật cần trình bày. Yêu cầu của các đề thi và parem chấm đề là chấm theo giải thuật chứ không chấm theo phần lập trình bằng C như bạn trình bày, chưa muốn nói là code đó vừa thiếu vừa không chính xác.
    Bạn nên trình bày như sau:
    1. Đầu tiên phải nói giả thiết của cây.
    2. Lập luận về ý tưởng thực hiện. Có thể phác hoạ đôi chút.
    3. Viết code giả mã. Cần diễn giải cho mọi người hiểu thì diễn giải.
    4. Nên làm một câu cụ thể trong đề thi, không tự nghĩ ra một câu vừa thiếu thực tế, vừa thiếu dữ kiện, viết cẩn thận. Thậm chí có thể bình giải đôi chút để mình vừa nhớ cách viết vừa nhớ cách lập luận.

    3[Lời giải]Tính chiều cao cây nhị phân Empty Chiều cao cây nhị phân Tue Jul 05, 2011 9:42 am

    toxido202

    toxido202
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Admin đã viết:Đây là các câu trong đề thi liên quan đến mã này:

    Câu 2. Đề thi năm 2009
    a. Cho cây nhị phân T. Viết hàm tính chiều cao của cây.
    b. Văn bản T chỉ gồm các ký tự a, b, c, d, e, f, g, h với số lần xuất hiện như sau:
    Ký tự
    a
    b
    c
    d
    e
    f
    g
    h
    Số lần xuất hiện
    43
    28
    21
    12
    20
    18
    16
    39
    Xây dựng bộ mã Huffman tối ưu và vẽ cây nhị phân Huffman tương ứng. Cho biết số bit của văn bản mã hoá.

    Câu 2. Đề thi năm 2008
    a. Danh sách D lưu trữ các ký tự và tần suất xuất hiện của chúng trong văn bản T có n ký tự:
    List = ^Words;
    Words = Record;
              w: Char;
              t: Integer;
    End;
    D[1..n] of List;
    Viết giải thuật xây dựng cây nhị phân Huffman mã hoá văn bản T.

    b. Văn bản T chỉ gồm các ký tự a, b, c, d, e, f, g, h với số lần xuất hiện như sau:
    Ký tự
    a
    b
    c
    d
    e
    f
    g
    h
    Số lần xuất hiện
    30
    20
    20
    13
    7
    5
    3
    2
    Xây dựng bộ mã Huffman tối ưu và vẽ cây nhị phân Huffman tương ứng. Cho biết số bit của văn bản mã hoá và hiệu suất mã hoá.

    Khách viếng thăm có thể giải và gửi bài để chúng ta xây dựng một đáp án chuẩn cho câu hỏi dạng này.
    Đề 2009
    a, viết hàm tính chiều cao CNP.
    struct node
    {
    KDL info;
    struct node *pLeft;
    struct node *pRight;
    };
    typedef struct node NODE;
    typedef NODE *TREE;

    int ChieuCao(TREE t)
    {
    if(t==NULL)
    return 0;
    int a=(ChieuCao(t->pLeft);
    int b=ChieuCao(t->pRight);
    if(a>b)
    return a+1;
    else
    return b+1;
    }

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    1)
    Viết hàm tính chiều cao cây nhị phân bằng giả mã::

    2)Áp dụng hàm trên
    Tìm nút có mức lá cao nhất:

    Thi vào HV KTQS, nếu không biết viết bằng giả mã sẽ không có điểm.

    https://khmt.123.st

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [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

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

    Free forum | Khoa học | Giáo dục, giảng dạy | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất