Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Tài liệu đang bị lỗi
File tài liệu này hiện đang bị hỏng, chúng tôi đang cố gắng khắc phục.
KỸ THUẬT LẬP TRÌNH (p3) pdf
Nội dung xem thử
Mô tả chi tiết
0
KỸ THUẬT LẬP TRÌNH
THUẬT TOÁN
VÀ CẤU TRÚC DỮ LIỆU
1
NỘI DUNG
Thuật toán
Kiểu dữ liệu và cấu trúc dữ liệu
Mối liên hệ giữa thuật toán và cấu trúc dữ liệu
Kiểu con trỏ trong C
Sử dụng kiểu array trong C
Kiểu xâu kí tự trong C
Sử dụng struct trong C
2
KHÁI NIỆM THUẬT TOÁN
Thuật toán (giải thuật) là một quy tắc để với những dữ
liệu ban đầu đã cho, tìm được lời giải sau một khoảng
thời gian hữu hạn
Bài toán
Thuật toán
Dữ liệu vào Máy tính Kết quả ra
3
Tính kết thúc (tính dừng)
Tính xác định
Tính phổ dụng
Tính hiệu quả
• Thực hiện nhanh
• Tiêu phí ít tài nguyên máy tính (bộ nhớ)
CÁC ĐẶC TRƯNG CỦA THUẬT TOÁN