Đang tải... (xem toàn văn)
dựng sẵn như một thành phần của ngôn ngữ để giảm nhẹ công việc cho người lập trình. Vì[r]
(1)CHƯƠNG
CÁC KIỂU DỮ LIỆU VÀ GIẢI THUẬT TÌM KIẾM
(2)1
• Các kiểu liệu
2
• Các kiểu liệu có cấu trúc
3
• Nhu cầu tìm kiếm liệu
4
• Giải thuật tìm tuyến tính
5
• Giải thuật tìm nhị phân
(3)Định nghĩa kiểu liệu
• Kiểu liệu T xác định
V,O, với :
– V : tập giá trị hợp lệ mà đối tượng
kiểu T lưu trữ
– O : tập thao tác xử lý thi hành
(4)– Vc = a-z, A-Z
– Oc= lấy mã ASCII ký tự, biến đổi ký tự
thường thành ký tự hoa …
• Ví dụ 2: kiểu liệu số nguyên = Vi,Oi với
– Vi = -32768 32767
(5)Định nghĩa kiểu liệu
• Các thuộc tính kiểu liệu bao gồm:
– Tên kiểu liệu
– Miền giá trị
– Kích thước lưu trữ
– Tập tốn tử tác động lên kiểu liệu
• Có hai loại kiểu liệu:
– Kiểu liệu
(6)giản khơng có cấu trúc
• Là giá trị vơ hướng số nguyên, số
thực, ký tự, giá trị logic …
• Được ngơn ngữ lập trình cấp cao xây
dựng sẵn thành phần ngôn ngữ để giảm nhẹ công việc cho người lập trình Vì
(7)• Các kiểu liệu bao gồm:
– Kiểu có thứ tự rời rạc: số nguyên, ký tự, logic, liệt kê, miền …
– Kiểu khơng rời rạc: số thực
• Tùy ngơn ngữ lập trình kiểu liệu
bản khác
• Kiểu liệu ngôn ngữ C gồm: số
nguyên, số thực, ký tự, logic
(8)nguyên byte có dấu kiểu ký tự unsign char byte đến 255 Số nguyên byte
không dấu int byte -32738 đến 32767
unsign int byte đến 65335 Có thể gọi tắt unsign long byte - 2.147.483.648 đến
2.147.483.647 unsign long byte đến 4.2 tỷ
(9)Các kiểu liệu C
• Kiểu ký tự “char” dùng theo cách:
– số nguyên byte,
– ký tự
• Khơng định nghĩa kiểu logic (boolean), thay
bằng:
– Giá trị số nguyên FALSE
(10)• Một số kiểu có cấu trúc mảng, chuỗi, …
• Ví dụ: Để mơ tả đối tượng sinh viên cần định
nghĩa thông tin sau :
– Mã sinh viên : chuỗi ký tự
– Tên sinh viên : chuỗi ký tự
– Ngày sinh : kiểu ngày tháng
– Nơi sinh : chuỗi ký tự