Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM
Giảng viên: Ths. Nguyễn Thị Khiêm Hòa
Chương 1: Tổng quan
Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM
2
Nội dung
Cấu trúc dữ liệu và thuật toán
Thuật toán và các đặc trưng của thuật toán
Diễn đạt thuật toán
Kiểu dữ liệu, ADT, cấu trúc dữ liệu
Phân tích và thiết kế thuật toán
Thiết kế thuật toán
Phân tích thuật toán
Một số lớp các thuật toán
Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM
3
Mục tiêu
Tìm hiểu các nội dung:
Thiết kế và phân tích được thuật toán.
Hiểu rõ về kiểu dữ liệu, kiểu dữ liệu trừu
tượng, cấu trúc dữ liệu.
Đánh giá độ phức tạp của thuật toán.
Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM
4
Giải bài toán bằng máy tính
Giải quyết một bài toán:
Mục tiêu
Phương pháp
Giải quyết bài toán tin học cần phải:
Tổ chức biểu diễn các đối tượng thực tế
Xây dựng trình tự các thao tác xử lý trên các
đối tượng dữ liệu đó
Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM
5
Giải bài toán bằng máy tính
Cấu trúc dữ liệu
+ Thuật toán
Chương trình