TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường
Bài giảng Cấu trúc dữ liệu 1 gồm có 4 chương. Nội dung cụ thể của các chương như sau: Chương 1 - Tổng quan về giải thuật và cấu trúc dữ liệu, chương 2 - Tìm kiếm và sắp xếp, chương 3 - Cấu trúc dữ liệu động, chương 4 - Cấu trúc cây. . | CẤU TRÚC DỮ LIỆU 1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@ TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNG Chương 0. GiỚI THIỆU Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu. Chương 2: Tìm kiếm và sắp xếp. Chương 3: Cấu trúc dữ liệu động . Chương 4: Cấu trúc cây. MỤC TIÊU Cần làm chủ: Ngôn ngữ: C, Java Mục tiêu: Có hiểu biết tốt về CTDL và GT Hiểu và cài đặt được các kiểu dữ liệu trừu tượng cơ bản Nắm được các giải thuật về sắp xếp và tìm kiếm Nắm được một số phương pháp thiết kế giải thuật Rèn luyện cách phân tích một bài toán, Tìm ra giải thuật Thể hiện cách phân tích qua NNLT cụ thể (C, Java) Phương pháp học tập Giảng viên: Cung cấp bài giảng, bài tập, tài liệu tham khảo. Sinh viên: Tự giác làm các bài tập Đọc tài liệu tham khảo liên quan; Trong giờ học PHẢI trả lời khi GV hỏi; PHẢI để điện thoại ở chế độ rung và KHÔNG nghe điện thoại trong lớp. KHÔNG sử dụng máy tính trong giờ lý thuyết; GV-SV: Giải đáp thắc mắc - Trao đổi Phân bố tiết của môn học Tổng cộng: 30 tiết Lý thuyết: 15 tiết Thực hành: 15 tiết Tài liệu tham khảo Nhập môn Cấu trúc dữ liệu và thuật toán – Hoàng Kiếm (chủ biên), Trần Hạnh Nhi, Dương Anh Đức, 2003. Cấu trúc dữ liệu và giải thuật, Đỗ Xuân Lôi, , NXB Khoa học và Kỹ thuật, 1995. Cấu trúc dữ liệu, Nguyễn Văn Linh (chủ biên), ĐH Cần thơ, 2003. Giải thuật, Nguyễn Văn Linh (chủ biên), ĐH Cần thơ, 2003. Data Structures and Algorithm Analysis in C, Mark Allen Weiss, 1992. Algorithms In C, Sedgewick, 1990. Tài liệu tham khảo Introduction to Algorithms 2nd, Thomas H. Cormen, 2001. Sedgewick Robert, Cẩm nang thuật toán, tập 1 và 2, bản dịch của Hoàng Hồng, NXB Khoa học và Kỹ thuật, 2001. Wirth Niklaus, Cấu trúc dữ liệu + Giải thuật = Chương trình, bản dịch của Nguyễn Quốc Cường, Nhà xuất bản Giáo dục, 1993. Cách tính điểm môn học Điểm môn học = 50% ĐGTX+ 50% Thi HK Điểm ĐGTX, trong đó =50% b1+50% b2 Thi kết thúc học phần: Thời gian: 90-120 phút Hình thức: Viết Không sử dụng tài liệu Thắc mắc Cảm ơn !
đang nạp các trang xem trước
