Đạ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


    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


    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.


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    3 Chiều cao cây nhị phân on Tue Jul 05, 2011 9:42 am

    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


    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ã::

    FUNC ChieuCaoCay (T: Tree Node): Integer;
    IF (T = Nil) THEN return 0;
              ELSE
              a) Trai = ChieuCaoCay (T^.L)
              b) Phai = ChieuCaoCay (T^.R)
              c) IF Trai ≥ Phai THEN
                        return Trai + 1;
                        ELSE return Phai + 1;

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

    FUNC MucLaCaoNhat (T: TreeNode): TreeNode;
    IF T ≠ Nil THEN
              IF (T^.L = Nil) & (T^.R = Nil) THEN Return T;
                        ELSE
                                  LaTrai := ChieuCaoCay (T^.L);
                                  LaPhai := ChieuCaoCay (T^.R);
                                  IF LaTrai > LaPhai THEN MucLaCaoNhat := MucLaCaoNhat (T^.L)
                                            ELSE MucLaCaoNhat := MucLaCaoNhat (T^.R)

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


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://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 http://khmt.123.st

    Forumotion.com | © PunBB | Free forum support | Liên hệ | Report an abuse | Create your own blog