Bài giảng Cấu trúc dữ liệu: Chương 1 - Trịnh Xuân

Chương 1 - Các khái niệm cơ bản. Nội dung chính trong chương này gồm: Giới thiệu, các bước xây dựng chương trình, cấu trúc dữ liệu và thuật toán, đánh giá độ phức tạp thuật toán, biểu diễn thuật toán, giải thuật đệ quy,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu: Chương 1 - Trịnh Xuân !  Hình thức thi: BTL CẤU TRÚC DỮ LIỆU   Nhóm 4 SV !  Cách tính điểm: Khoa Công nghệ thông tin Email: trinhxuan@gmail.com  Điểm CC: 10% Thời lượng: 60 tiết – LT  Điểm GK: 20%  Điểm thi: 70% ! Bài tập lớn Web: //sites.google.com/site/trinhxuan ! Test Bài tập lớn CTDL – Khoa CNTH – Viện ĐH Mở HN 1 CTDL – Khoa CNTH – Viện ĐH Mở HN 2 *Tài liệu học tập: Mục đích môn học #  Hiểu được khái niệm CTDL và Thuật toán ! Giáo trình bắt buộc  Giáo trình Cấu trúc dữ liệu – Khoa CNTT, #  Biết cách đánh giá độ phức tạp của một thuật toán Viện ĐH Mở HN – Lưu hành nội bộ #  Nắm được các CTDL cơ bản: Mảng, Danh sách #  Hiểu và vận dụng được một số CTDL đặc biệt: ! Giáo trình tham khảo Hàng đợi, Ngăn xếp, Cây, Đồ thị  Đỗ Xuân Lôi, “Cấu trúc dữ liệu và giải #  Hiểu và áp dụng được một số thuật toán cơ bản: thuật”, NXB Khoa học và kỹ thuật. Tìm kiếm, Sắp xếp, …  Introduction to Algorithms – The cormen CTDL – Khoa CNTH – Viện ĐH Mở HN 3 CTDL – Khoa CNTH – Viện ĐH Mở HN 4 *Nội dung môn học SỐ Y/C STT NỘI DUNG GIẢNG DẠY Ghi chú TIẾT Đọc TL 1 5 Đánh giá Thuật Toán - Phân công BTL 2 5 TK và SX x 3 5 TK và SX x 4 5 Thực hành mảng - Test x 5 5 DSLK Đơn x Các buổi 6 5 Thực hành DSLK Đơn - Test x Thực hành có thể mang máy 7 5 Danh sách liên kết đôi x tính cá nhân 8 5 Stack - Queue x đi thực hành 9 5 Cây x 10 5 Cây - Test x 11 5 Đồ thị x 12 5 Test BTL – Đánh giá sơ bộ - TH x CTDL – Khoa CNTH – Viện ĐH Mở HN 5 CTDL – Khoa CNTH – Viện ĐH Mở HN 6 Lưu ý sử dụng Phòng máy Yêu cầu kiến thức cần có !  Sử dụng điều hòa: Phải đăng ký và mất phí !  Xem và tổng hợp lại ngôn ngữ C !  Nội dung cần tổng hợp lại: !  Tổng số buổi thực hành: 03 buổi   Cấu trúc chương trình !  Tổng phí phải nộp: 600.000đ (200.000/1 buổi)   Khai báo biến   Phí tính trên 1 sinh viên: 10.000đ/3 buổi   Nhập/xuất dữ liệu   Cấu trúc điều khiển !  Lớp trưởng thu giúp   Mảng   Chuỗi !  Cách thức thực hiện:   Chương trình con – hàm   Cấu trúc   Buổi 1: Thu thập nguyên vọng sử dụng điều hòa   Con trỏ   Buổi 2+3: Thu tiền sử dụng điều hòa   File ! Nguyên tắc số ít theo số nhiều   … CTDL – Khoa CNTH – Viện ĐH Mở HN 7 CTDL – Khoa CNTH – Viện ĐH Mở HN 8 I. Giới thiệu !  Các bước để xây dựng bài toán tin học trong máy tính CHƯƠNG I: ...