Chương này giới thiệu đến người học những nội dung liên quan đến học phần "Cấu trúc dữ liệu và giải thuật" như: Thông tin môn học, mục tiêu môn học, yêu cầu đối với sinh viên, phương pháp và thang điểm đánh giá, công cụ và phần mềm sử dụng học tập. để biết thêm những nội dung chi tiết. | Cấu trúc dữ liệu và giải thuật Trần Minh Thái Email: minhthai@ Website: 1 NỘI DUNG 2 Thông tin môn học 1 Mục tiêu môn học 2 Yêu cầu đối với sinh viên 3 Phương pháp và thang điểm đánh giá 4 Công cụ, phần mềm sử dụng học tập 5 2 Thông tin môn học Tên học phần: Cấu trúc dữ liệu & giải thuật Số tín chỉ: 2 Phân bổ thời gian giảng dạy, học tập: Giờ giảng trên lớp: 30 tiết (2 tiết/ tuần x 15 tuần) Giờ tự học của sinh viên: 60 giờ Các học phần tiên quyết Tin học đại cương Kỹ thuật lập trình Cơ bản và nâng cao 3 Tóm tắt nội dung môn học Cung cấp cho sinh viên những kiến thức nâng cao về lập trình cấu trúc, cách thức tổ chức cấu trúc dữ liệu: danh sách liên kết, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm, kỹ thuật sắp xếp cơ bản trên mảng một chiều lưu trên bộ nhớ chính như: Interchange Sort, Selection Sort, Insertion Sort, Quick Sort, 4 Tài liệu tham khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc dữ liệu 1, NXB ĐH CNTT Tp. HCM, 2003 . | Cấu trúc dữ liệu và giải thuật Trần Minh Thái Email: minhthai@ Website: 1 NỘI DUNG 2 Thông tin môn học 1 Mục tiêu môn học 2 Yêu cầu đối với sinh viên 3 Phương pháp và thang điểm đánh giá 4 Công cụ, phần mềm sử dụng học tập 5 2 Thông tin môn học Tên học phần: Cấu trúc dữ liệu & giải thuật Số tín chỉ: 2 Phân bổ thời gian giảng dạy, học tập: Giờ giảng trên lớp: 30 tiết (2 tiết/ tuần x 15 tuần) Giờ tự học của sinh viên: 60 giờ Các học phần tiên quyết Tin học đại cương Kỹ thuật lập trình Cơ bản và nâng cao 3 Tóm tắt nội dung môn học Cung cấp cho sinh viên những kiến thức nâng cao về lập trình cấu trúc, cách thức tổ chức cấu trúc dữ liệu: danh sách liên kết, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm, kỹ thuật sắp xếp cơ bản trên mảng một chiều lưu trên bộ nhớ chính như: Interchange Sort, Selection Sort, Insertion Sort, Quick Sort, 4 Tài liệu tham khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc dữ liệu 1, NXB ĐH CNTT Tp. HCM, 2003 Tài liệu tham khảo: [1] Nguyễn Trung Trực, Cấu trúc dữ liệu và giải thuật, NXB ĐH Bách Khoa Tp. HCM, 1990 [2] Robert Sedgewick, Cẩm nang thuật toán tập 1 (bản dịch), NXB Khoa học kỹ thuật, 2004 5 Mục tiêu môn học 6 Nắm vững vai trò của cấu trúc dữ liệu và giải thuật Tính toán được các phép so sánh hay phép hoán vị (gán) khi cài đặt các giải thuật Nắm vững và minh họa được các giải thuật tìm kiếm, sắp xếp trên mảng một chiều, danh sách liên kết đơn, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm Cài đặt được các giải thuật bằng C/ C++ Yêu cầu đối với sinh viên Đọc trước tài liệu, làm bài tập về nhà Tham gia đầy đủ các buổi học, ra vào lớp đúng giờ, trao đổi, đóng góp ý kiến tích cực trong buổi học Làm đầy đủ các bài kiểm tra tại lớp Cài đặt các bài tập bằng C/C++ 7 Một số qui định Vắng mặt từ 2 lần kiểm tra tại lớp trở lên sẽ bị cấm thi Khi vào lớp học phải có tài liệu học tập Không làm việc riêng trong lớp học Hoàn thành các bài tập, thực hành, kiểm tra theo đúng thời gian qui định 8 Lịch học
