Giới hạn nội dung ôn CTDL&GT cho CD trường K55

Nội dung

  1. Phần căn bản về C/C++
    • cấp phát bộ nhớ
    • truyền tham số cho hàm
    • con trỏ
  2. Phần thuật toán
    • Tính đúng đắn và hiệu quả (*) của thuật toán
    • Cách đánh giá tính hiệu quả của thuật toán: Mô hình RAM và O-lớn
    • Đánh giá thuật toán trong trường hợp tồi nhất dùng mô hình O-lớn (với thuật toán đệ quy thì tập trung vào định lý thợ)
    • Hàm đệ quy và cách tính
  3. Các cấu trúc dữ liệu cơ bản
    • Phân biệt đặc điểm của kiểu cấu trúc liên tiếp và liên kết (trong trường hợp cài đặt một ADT dữ liệu cụ thể)
    • Mảng cấp phát động và mảng cấp phát tĩnh
    • [Viết CODE] Các thao tác với danh sách liên kết đơn
    • Kiểu Stack và Queue (các thao tác, cài đặt và các ứng dụng)
  4. Cấu trúc cây
    • Biểu diễn cây
    • Các phương pháp duyệt cây
    • Cây nhị phân (khái niệm, biểu diễn, duyệt cây và ứng dụng cây biểu thức)
  5. Các phương pháp tìm kiếm cơ bản
    • So sánh đặc điểm của tìm kiếm nhị phần, tuần tự, cây nhị phân tìm kiếm
    • Minh họa các thao tác trên cây nhị phân tìm kiếm
  6. Các phương pháp sắp xếp cơ bản
    • Ý tưởng của các phương pháp sắp xếp, phạm vi ứng dụng
    • Áp dụng sắp xếp vào một trường hợp cụ thể trong thực tế (VD. Tìm hợp, giao của 2 tập hợp,…)
  7. Tìm kiếm nâng cao
    • Ý tưởng của bảng băm
    • Minh họa các phương pháp khắc phục đụng độ của bảng băm
    • So sánh cách tiếp cạn tổ chức lưu trữ dùng bảng băm với cây nhị pahan tìm kiếm và mảng + tìm kiếm nhị phân
  8. Đồ thị
    • Các khái niệm cơ bản về đồ thị, biểu diễn đồ thị
    • 2 phương pháp duyệt đồ thị và phân loại cạnh khi duyệt

Bài tập

http://www.mediafire.com/?656wb5owsifxgig

8 Responses to Giới hạn nội dung ôn CTDL&GT cho CD trường K55

  1. Thiện nói:

    thầy cho bài tập nhìu vậy mà ko giải mấy bài làm mẫu.hic
    một số bài tính toán mà thầy ko giải lây mấy cái ví dụ cho em dễ hiểu chút.

  2. thdcbkhn nói:

    🙂 Mình đã hướng dẫn và chữa phần lớn các bài tập này ở trên lớp rồi mà!
    Bài giải mẫu em có thể xem trong slide hoặc bài chữa của các đề thi cũ.

  3. Thiện nói:

    cái phần đánh giá theo 0 lớn mấy thuật toán hơi khó hiểu thầy ạ.

  4. thdcbkhn nói:

    Không khó lắm đâu em, có 2 dạng là
    1. dạng thuật toán với mấy vòng lặp lồng nhau: chuyển về mấy công thức tổng chập rồi giải
    2. dạng thuật toán đệ quy: em cần xác định công thức đệ quy, rồi áp dụng định lý thợ mà giải (chú ý: Kích thước bài toán con và số lần gọi đệ quy giải các bài toán con)

  5. Thiện nói:

    thầy ơi thầy post lời giải của bài thi lên đi đc ko ạ.mà lần 2 đề có khó hơn ko thầy.
    thầy ko nhắc mang giấy thi đi nên hnay vào thi e chẳng có giấy làm.chắc chắn thi lại lần 2 rồi thầy ạ.xin đc 1 tờ A4 làm đc 2 bài thì hết giấy. :((

  6. Tùng nói:

    Thầy ơi thi lại lần 2 thì nội dung ôn là gì ak? thầy

  7. thdcbkhn nói:

    vẫn như lần 1 em nhé!

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: