Giới thiệu về các thuật toán – Khoa học Máy tính tập 13 | Tri thức nhân loại

#trithucnhanloai #khoahocmaytinh #congnghethongtin
Giới thiệu về các thuật toán – Khoa học Máy tính
Trong toán học và khoa học máy tính, một thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn các hướng dẫn được xác định rõ ràng, có thể thực hiện được bằng máy tính, thường để giải quyết một lớp vấn đề hoặc để thực hiện một phép tính. Các thuật toán luôn rõ ràng và được sử dụng chỉ rõ việc thực hiện các phép tính, xử lý dữ liệu, suy luận tự động và các tác vụ khác.

Là một phương pháp hiệu quả, một thuật toán có thể được biểu diễn trong một khoảng không gian và thời gian hữu hạn, và bằng một ngôn ngữ hình thức được xác định rõ ràng để tính toán một hàm số. Bắt đầu từ trạng thái ban đầu và đầu vào ban đầu (có thể trống), các hướng dẫn mô tả một phép tính, khi được thực thi, sẽ tiến hành qua một số hữu hạn các trạng thái kế tiếp được xác định rõ, cuối cùng tạo ra “đầu ra” và chấm dứt ở trạng thái kết thúc cuối cùng. Sự chuyển đổi từ trạng thái này sang trạng thái tiếp theo không nhất thiết phải mang tính xác định; một số thuật toán, được gọi là thuật toán ngẫu nhiên, kết hợp đầu vào ngẫu nhiên.

Khái niệm thuật toán đã tồn tại từ thời cổ đại. Các thuật toán số học, chẳng hạn như thuật toán chia, được sử dụng bởi các nhà toán học Babylon cổ đại vào khoảng 2500 TCN và các nhà toán học Ai Cập vào khoảng 1550 TCN. Các nhà toán học Hy Lạp sau đó đã sử dụng các thuật toán trong sàng Eratosthenes để tìm số nguyên tố, và thuật toán Euclide để tìm ước chung lớn nhất của hai số. Các nhà toán học Ả Rập như al-Kindi vào thế kỷ thứ 9 đã sử dụng các thuật toán mật mã để phá mã, dựa trên phân tích tần số.

Bản thân từ thuật toán (algorithm) từ bắt nguồn từ nhà toán học thế kỷ thứ 9 Muḥammad ibn Mūsā al-Khwārizmī, tên ông được Latinh hóa thành Algoritmi. Việc chính thức hóa một phần những gì sẽ trở thành khái niệm thuật toán hiện đại bắt đầu với nỗ lực giải Entscheidungsproblem (vấn đề quyết định) do David Hilbert đặt ra vào năm 1928. Các công thức hóa sau này được đóng khung như những nỗ lực để xác định ” khả năng tính toán hiệu quả ” hoặc “phương pháp hiệu quả”. Những công thức hóa đó bao gồm các hàm đệ quy Gödel – Herbrand – Kleene của các năm 1930, 1934 và 1935, phép tính lambda của Alonzo Church năm 1936, Công thức 1 của Emil Post năm 1936 và các máy Turing của Alan Turing năm 1936–37 và 1939.

************************************
Các video về Công Nghệ Thông Tin
https://www.youtube.com/watch?v=WIu7pDajon0&list=PLnRl-W3gZI78c5zH3HYkfHvmjmuKoNCxF

Các video về Khoa Học Máy Tính
https://www.youtube.com/watch?v=WIu7pDajon0&list=PLnRl-W3gZI79kfp8E7lcDkImtMHA6FIfr

Các video về Điện & Điện Tử
https://www.youtube.com/watch?v=MLFay2YsA6k&list=PLnRl-W3gZI78WYR7PESCxlMe6GG9SAtZF

Các video về chủ đề Hoạt Động Như Thế Nào
https://www.youtube.com/watch?v=0TgGMY5iVLo&list=PLnRl-W3gZI7_s0vG2WFTGpoF0_X43OTRw

Các video giải thích về Hiện Tượng Tự Nhiên
https://www.youtube.com/watch?v=05MfF6_5Ppo&list=PLnRl-W3gZI78TqparVgxSSPUi5UvOW_0j

Các video về Kiến Thức Tổng Hợp
https://www.youtube.com/watch?v=0LDsDAzmS2o&list=PLnRl-W3gZI7_ESGFqqiB8Q4pusNen3hDM

Các video về Kiến Thức Y Học
https://www.youtube.com/watch?v=vppPLE7BJDY&list=PLnRl-W3gZI79nbtfxsWHEZUSmvh74l2dB

Các video về Nguyên Tắc Thành Công
https://www.youtube.com/watch?v=ARyaYV9TBbM&list=PLnRl-W3gZI7_AbhxsP7oEpQSVZd907uoT
************************************

Tặng cho Tri Thức Nhân Loại ly cà phê để ủng hộ kênh làm nhiều phim khác tốt hơn:
Ủng hộ thông qua ví điện tử MoMo tới số điện thoại: 093 878 4520
PayPal: https://www.paypal.com/paypalme2/TriThucNhanLoai
unghotoi: https://unghotoi.com/trithucnhanloai
************************************

Giới thiệu sách hay nên đọc:
TƯ DUY CÓ HỆ THỐNG: https://shorten.asia/KncYNEMD
CÁC HÀNH TINH: https://shorten.asia/YqBfSNFY
VẠN VẬT VẬN HÀNH NHƯ THẾ NÀO?: https://shorten.asia/hKEZpU93
LỊCH SỬ THẾ GIỚI THEO DÒNG SỰ KIỆN: https://shorten.asia/zdFaPmBv
MẶT TRÁI CỦA CÔNG NGHỆ: https://shorten.asia/z1vewQDv
DẦU MỎ, TIỀN BẠC VÀ QUYỀN LỰC: https://shorten.asia/FYakmBuK
TẾ BÀO GỐC: KHÁM PHÁ CÙNG NHÀ KHOA HỌC: https://shorten.asia/XG5tkgZz
TƯ DUY NHANH VÀ CHẬM: https://shorten.asia/6tKdZBew
SIÊU DỰ BÁO: https://shorten.asia/BZpfKm9f
CHÂU Á VẬN HÀNH NHƯ THẾ NÀO?: https://shorten.asia/tS39p4JV
NGHỆ THUẬT TƯ DUY CHIẾN LƯỢC: https://shorten.asia/cRWwDqYp

************************************
Xem thêm các video khác của Tri Thức Nhân Loại bằng đường dẫn dưới đây:
https://www.youtube.com/channel/UCWE41Zsrn21L-J5yFwQROjg
Vui lòng nhấn nút Đăng Ký phía trên để có thể nhận được thông báo về các video mới nhất.

******************************
Bản quyền thuộc kênh: Tri Thức Nhân Loại

Like our Facebook page::
https://www.facebook.com/TriThucVietNam/

Follow us on Twitter:
https://twitter.com/LoaiTri

Follow us on Blogger
https://tri-thuc-nhan-loai.blogspot.com

Follow us on Tumblr
https://trithucnhanloai.tumblr.com/

Thiết kế hình ảnh: Cỏ Picture
https://www.facebook.com/copicture

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *