Bài giảng "Cấu trúc dữ liệu và giải thuật: Chương 1" cung cấp cho người học các kiến thức về mối quan hệ giữa cấu trúc dữ liệu và giải thuật, các cách diễn đạt giải thuật, thiết kế và phân tích giải thuật,. . | . Giải thuật (thuật toán, algorithms) l Giải thuật phải có các tính chất cơ bản sau: l CHƯƠNG 1 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT l l l l GV. Ngô Công Thắng Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Website: l Tính thực hiện được: Tính kết thúc: Tính kết quả: Phải cho kết quả mong muốn. Tính hiệu quả: Tính duy nhất: Tính tổng quát: Phải áp dụng cho mọi bài toán cùng loại. Ngô Công Thắng 1. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật . Giải thuật (thuật toán, algorithms) l Khái niệm: Giải thuật là một hệ thống các thao tác, các phép toán được thực hiện theo trình tự nhất định trên một số đối tượng dữ liệu nào đó, sao cho sau một số bước hữu hạn ta có được kết quả mong muốn. l Giải thuật phản ánh các phép xử lý, còn đối tượng xử lý là dữ liệu. Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 01 Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 01 . Cấu trúc dữ liệu l l Khái niệm dữ liệu: Dữ liệu là các phần tử biểu diễn các thông tin cần thiết cho bài toán. Một bài toán có thể có các loại dữ liệu: Dữ liệu vào, dữ liệu trung gian, dữ liệu ra. l l l l Dữ liệu vào là dữ liệu cần đưa vào để xử lý, đây chính là đầu vào của bài toán. Dữ liệu trung gian là dữ liệu chứa các kết quả trung gian trong quá trình xử lý. Dữ liệu ra là dữ liệu chứa kết quả mong muốn của bài toán. Giải thuật thực hiện biến đổi từ các dữ liệu vào thành các dữ liệu ra. Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 01 . Cấu trúc dữ liệu (tiếp) l . Cấu trúc dữ liệu (tiếp) Ví dụ 1: Ta xét bài toán tính học bổng cho sinh viên theo chế độ hiện hành. Các dữ liệu của bài toán bao gồm: Dữ liệu vào: Họ và tên, Điểm các môn, Số trình các môn học. l Dữ liệu trung gian: Điểm trung bình l Dữ liệu ra: Học bổng l l Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 01 l Dữ liệu nguyên tử là phần tử dữ liệu cơ sở không thể tách nhỏ ra được, có thể là một chữ số, một kí tự, .
