Tìm hiểu về cấu trúc dữ liệu
1
THUẬT TOÁN
(Algorithms)
•Thuật ngữvà khái niệm
•Độ phức tạp vềthời gian của thuật toán
•Các vídụ
•Kết luận và lưu ý
2
THUẬT NGỮVÀ KHÁI NIỆM
•Thuật toán là một thủtục xác định bao gồm một dãy hữu
hạn các bước cần thực hiện để thu được lời giải bài toán
•Một thuật toán luôn có một tập dữliệu đầu vào (input) và
một tập dữliệu đầu ra (output) tương ứng với yêu cầu và lời
giải bài toán
3
THUẬT NGỮVÀ KHÁI NIỆM
Có thểmô tảthuật toán bằng:
•Ngôn ngữtựnhiên (Natural language)
•Mã giả(Pseudocode)
•Ngôn ngữlập trình cấp cao (High programming languages)
như Pascal, C/C++ vv
4
THUẬT NGỮVÀ KHÁI NIỆM
Ví dụ: Tìm
x
trong dãy
a
1,
a
2, ....,
a
n
Đầu vào: Sốx, dãy
n
số
a
1,
a
2, ...,
a
n
Đầu ra: Một giá trịlogic true hoặc false
Search(
x
,
a
,
n
)
1for
i
←1 to
n
2do if
a
i
=
x
3then return true
4return false
5
THUẬT NGỮVÀ KHÁI NIỆM
Độ phức tạp của thuật toán là chi phí vềtài nguyên của hệ
thống (chủyếu là thời gian, bộnhớ, CPU, đường truyền) cần
thiết để thực hiện thuật toán
6
THUẬT NGỮVÀ KHÁI NIỆM
Phân tích thuật toán (Analyzing of Algorithm) là quá trình tìm ra
những đánh giá vềtài nguyên cần thiết để thực hiện thuật toán
có thể bạn quan tâm
Đánh giá khả năng bao quát thông tin về liều dùng và hiệu chỉnh liều t...
67
1.027
307
Kinh tế quản lý
67
(New)
TÀI LIỆU: ĐẦU TƯ TRỰC TIẾP NƯỚC NGOÀI (FDI)
10
774
214
Bài giảng, giáo trình
10
(New)
Cấu trúc dữ liệu và giải các thuật toán
229
756
275
Cơ sở dữ liệu
229
(New)
Bài giảng cấu trúc dữ liệu và giải thuật
98
573
1.222
Cơ sở dữ liệu
98
(New)
Tổng quan về cấu trúc dữ liệu và giải thuật
90
659
324
Cơ sở dữ liệu
90
(New)
Cấu trúc dữ liệu B+Tree và ứng dụng trong bài toán xử lý tập có thứ tự
12
975
308
Lập trình
12
(New)
Các trang web lưu trữ dữ liệu trực tuyến miễn phí tốt nhất hiện nay
14
939
319
Tài liệu CNTT khác
14
(New)
Luận văn: khái niệm, tính chất và cấu trúc vật liệu xây dựng
201
727
438
Kỹ thuật
201
(New)
thông tin tài liệu
Tài liệu cung cấp slide bài giảng về cấu trúc dữ liệu dành cho người mới học về môn này
Mở rộng để xem thêm
từ khóa liên quan
tài liệu mới trong mục này
tài liệu hot trong mục này
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
×
