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

1 1

BM Tin học, Khoa KTCNMT, ĐH An Giang.

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

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.

BM Tin học, Khoa KTCNMT, ĐH An Giang 3

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;

BM Tin học, Khoa KTCNMT, ĐH An Giang 5

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

BM Tin học, Khoa KTCNMT, ĐH An Giang 7

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 ĐGTX, trong đó =50% b1+50% b2

Thi kết thúc học phần:

BM Tin học, Khoa KTCNMT, ĐH An Giang 9

Thắc mắc