Bài giảng Ôn thi tốt nghiệp: Cấu trúc dữ liệu - Trần Ngọc Bảo

Bài giảng Ôn thi tốt nghiệp: Cấu trúc dữ liệu do giảng viên Trần Ngọc Bảo biên soạn giúp người học ôn tập và cũng cố kiến thức về cấu trúc dữ liệu mảng, danh sách liên kết và cấu trúc dữ liệu cây. Đây là tài liệu hữu ích dành cho các bạn sinh viên chuyên ngành Công nghệ thông tin dùng để ôn tập kiến thức chuyên ngành của mình một cách hiệu quả.
Nội dung trích xuất từ tài liệu:
Bài giảng Ôn thi tốt nghiệp: Cấu trúc dữ liệu - Trần Ngọc Bảo Đại Học Sư Phạm Tp. Hồ Chí Minh Khoa Toán – Tin HọcÔ THI TỐTÔN Ố NGHIỆP ỆCấu ấ trúc dữ liệu Trần Ngọc Bảo Email: tnbao.dhsp@gmail.comĐại Học Sư Phạm Tp. Hồ Chí MinhKhoa Toán – Tin HọcCẤU TRÚC DỮ LIỆU • Cấu trúc dữ liệu mảng • Danh sách liên kết • Cấu trúc dữ liệu câyĐại Học Sư Phạm Tp. Hồ Chí MinhKhoa Toán – Tin HọcCẤU TRÚC DỮ LIỆU • Cấu trúc dữ liệu mảng • Danh sách liên kết • Cấu trúc dữ liệu cây Cấu trúc mảng một chiều • Các giải thuật tìm kiếm – Tìm kiếm tuần tự (Sequence Search)BÀI GIẢNG ÔN THI TỐT NGHIỆP – Tìm kiếm nhị phân (Binary Search) DỮ LIỆU U • Các giải thuật sắp xếp – Sắp xếp đổi chỗ trực tiếp TRÚC D – Sắp xếp chọn trực tiếp – Sắp xếp chèn trực tiếp CẤU T – Sắp ắ xếp nổi bọt – Sắp xếp nổi bọt cải tiến – Shell sort – Heap sort – Quick sort – Merge sort 4 TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (4) Cấu trúc mảng một chiều • Yêu Yê cầu ầBÀI GIẢNG ÔN THI TỐT NGHIỆP – Trình bày ý tưởng giải thuật DỮ LIỆU U – Cho ví dụ minh họa – Biểu diễn giải thuật TRÚC D • Biểu diễn giải thuật bằng mã giả • Biểu diễn giải thuật bằng sơ đồ khối CẤU T – Cài đặt bằng ngôn ngữ C/C++ – Cho biết kết quả thực hiện chạy từng bước giải thuật 5 TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (5) Giải thuật tìm kiếm tuần tự • Bài toán t áBÀI GIẢNG ÔN THI TỐT NGHIỆP – Cho mảng a có n số nguyên (n ≤ DỮ LIỆU U 100) – Yêu u cầu: u choo biết số nguyên guy x có ó TRÚC D tồn tại trong mảng a không ? • Nếu có cho biết vị trí đầu tiên x xuất CẤU T hiện trong mảng • Ngược g ợ lại ạ thông g báo x không g tồn tại ...