1. Trang chủ
  2. » Văn bán pháp quy

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

10 7 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 10
Dung lượng 871,96 KB

Nội dung

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 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ự

Ngày đăng: 11/03/2021, 13:11

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w