– Cung cấp các kiến thức cơ bản về cấu trúc dữ liệu và giải thuật như cách tổ chức biểu diễn các đối tượng dữ liệu từ thế giới thật, cách xây dựng các thao tác xử lý dữ liệu tương ứng[r]
(1)CHƯƠNG I
TỔNG QUAN CẤU TRÚC DỮ LIỆU
(2)• Giới thiệu đề cương mơn học • Giới thiệu đề cương mơn học
1
• Các khái niệm • Các khái niệm
2
• Giải thuật, biểu diễn độ phức tạp • Giải thuật, biểu diễn độ phức tạp
3
• Vai trị cấu trúc liệu • Vai trị cấu trúc liệu
4
• Các tiêu chuẩn giải thuật cấu trúc liệu
• Các tiêu chuẩn giải thuật cấu trúc liệu
(3)Giới thiệu đề cương môn học
• Học phần: Cấu trúc liệu giải thuật
• u cầu: bắt ḅc cho chun ngành Tin học quản lý
• Số tín chỉ:
• Phân bổ thời gian:
– Giảng lý thuyết: 30 tiết – Thực hành: 30 tiết
(4)• Tóm tắt nội dung học phần:
– Cung cấp kiến thức cấu trúc liệu giải thuật cách tổ chức biểu diễn đối tượng liệu từ giới thật, cách xây dựng thao tác xử lý liệu tương ứng với cấu trúc liệu biểu diễn, cách đánh giá lựa chọn giải thuật xử lý liệu phù hợp với cấu trúc liệu biểu diễn
– Các kiến thức làm tảng cho sinh viên học
(5)Giới thiệu đề cương mơn học
• Tài liệu: slides giảng tập giảng viên biên soạn, link: https://sites.google.com/site/thieutrung/
• Tài liệu tham khảo:
– [1] Niklaus Wirth, Data Structures and Algorithms, Prentice Hall, 2004
– [2] Robert Sedgewick, Algorithms, Addison Wesley, 2001
(6)Tiêu chuẩn đánh giá sinh viên:
• Điểm trung bình phận: trọng số 40% – 02 kiểm tra hệ số 2:
• 01 kiểm tra tự luận tiết • 01 kiểm tra thực hành tiết
(7)Nội dung học
Chương 1: Giới thiệu đề cương môn học Tổng quan cấu trúc liệu giải thuật
Chương 2: Các kiểu liệu giải thuật tìm kiếm
Chương 3: Các giải thuật xếp liệu
Chương 4: Danh sách liên kết
Chương 5: Ngăn xếp, Hàng đợi, Đệ quy
Chương 6: Cây nhị phân
(8)• Một chương trình máy tính (computer program) tập câu lệnh để điều khiển máy tính sinh kết cụ thể
• Viết chương trình máy tính gọi lập trình máy
tính (computer programming)
• Ngơn ngữ để tạo chương trình máy tính gọi
ngơn ngữ lập trình
• Software chương trình hay tập hợp
(9)Các khái niệm bản
• Một số ngơn ngữ thông dụng
– FORTRAN 1957
– COBOL 1960s
– BASIC 1960s
– PASCAL 1971 Structure programming
– C 1980
– C++, Java 1985 Object-oriented programming
• Cú pháp (syntax)
(10)hạn thị thi hành để đạt mục tiêu đề
• Ví dụ: giải thuật tìm phần tử mang giá trị lớn
trong mảng có n phần tử, gồm bước sau:
– Bước 1: amax=a0; i=1;
– Bước 2: i < n
– Nếu amax < ai amax = ai ;
– ngược lại: qua bước 4;
– Bước 3: i=i+1; quay lại bước 2;