Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Th.S Thiều Quang Trung

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 Các kiểu dữ liệu và giải thuật tìm kiếm giới thiệu đến các bạn học những nội dung chính như: Định nghĩa kiểu dữ liệu, các kiểu dữ liệu cơ bản, các kiểu dữ liệu có cấu trúc, nhu cầu tìm kiếm dữ liệu, giải thuật tìm tuyến tính, giải thuật tìm nhị phân.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Th.S Thiều Quang TrungCHƯƠNG 2CÁC KIỂU DỮ LIỆU VÀ GIẢI THUẬT TÌM KIẾMGV Th.S. Thiều Quang TrungBộ môn Khoa học cơ bảnTrường Cao đẳng Kinh tế Đối ngoạiNội dung123456• Định nghĩa kiểu dữ liệu• Các kiểu dữ liệu cơ bản• Các kiểu dữ liệu có cấu trúc• Nhu cầu tìm kiếm dữ liệu• Giải thuật tìm tuyến tính• Giải thuật tìm nhị phânGV Thiều Quang Trung2Định nghĩa kiểu dữ liệu• Kiểu dữ liệu T được xác định bởi một bộV,O, với :– V : tập các giá trị hợp lệ mà một đối tượngkiểu T có thể lưu trữ.– O : tập các thao tác xử lý có thể thi hànhtrên đối tượng kiểu T.GV Thiều Quang Trung3Định nghĩa kiểu dữ liệu• Ví dụ 1: kiểu dữ liệu mẫu tự = Vc,Oc với– Vc = a-z, A-Z– Oc= lấy mã ASCII của ký tự, biến đổi ký tựthường thành ký tự hoa …• Ví dụ 2: kiểu dữ liệu số nguyên = Vi,Oi với– Vi = -32768 .. 32767– Oi = +, -, *, /, %GV Thiều Quang Trung4Định nghĩa kiểu dữ liệu• Các thuộc tính của một kiểu dữ liệu baogồm:– Tên kiểu dữ liệu– Miền giá trị– Kích thước lưu trữ– Tập các toán tử tác động lên kiểu dữ liệu• Có hai loại kiểu dữ liệu:– Kiểu dữ liệu cơ bản– Kiểu dữ liệu có cấu trúcGV Thiều Quang Trung5