Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường

Chia sẻ: BDBC BDBC | Ngày: | Loại File: PPT | Số trang:10

Thêm vào BST

Báo xấu

50
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường

TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT CÔNG NGHỆ MÔI TRƯỜNG 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@agu.edu.vn BM Tin học, Khoa KTCNMT, ĐH An Giang. 1 1
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. BM Tin học, Khoa KTCNMT, ĐH An Giang. 2
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) BM Tin học, Khoa KTCNMT, ĐH An Giang. 3
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; GVSV: Giải đáp thắc mắc Trao đổi BM Tin học, Khoa KTCNMT, ĐH An Giang. 4
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 BM Tin học, Khoa KTCNMT, ĐH An Giang. 5
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. BM Tin học, Khoa KTCNMT, ĐH An Giang. 6
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. BM Tin học, Khoa KTCNMT, ĐH An Giang. 7
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: 90120 phút  Hình thức: Viết  Không sử dụng tài liệu BM Tin học, Khoa KTCNMT, ĐH An Giang. 8
Thắc mắc BM Tin học, Khoa KTCNMT, ĐH An Giang. 9