Thuật toán và một số thuật toán sơ cấp
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Thuật toán và một số thuật toán sơ cấp
Thuật toán và một số thuật toán sơ cấp
PHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT T Thuật toán và một số thuật toán sơ cấp TOÁN VÀ ĐỌ PHÚC TẠP TÍNH TOÁN.1.1.Thuật toán, đặc trưng, mô tá thuật toánKhái niệnt thuật toánTùy theo từng góc độ mà khái niệm thuật toán có thê được hièu theo nhiều cách khác nhau, chăng hạn:Thuật toán là phương pháp giói quyết vẩn đề nào đó theo từng bướcThuât toán là các quy tắc đê lính toánThuậ Thuật toán và một số thuật toán sơ cấp t toán Là phương pháp giãi quyết vấn đề thích họp cho cài đặt trên mảy tinhTrong tài liêu này khái niêm thuật toán được định nghĩa như sau:Thuật toánThuật toán và một số thuật toán sơ cấp
là một dày hint hạn các bước hành động xác định đẽ giai quyết một vấn đề. quá trình thực hiện các bước hành động này phai dừng và cho kểt quá như mongPHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT T Thuật toán và một số thuật toán sơ cấp gọi là tinh dừng). Một áp dụng của thuật toán sê phải cho ra kêt quà sau một so hừu hạn hành đông.•Tính don trị: Ket quá cua mồi hành động chi phu thuộc vào kết qua cua các hànli động được thực hiện trước đó và dữ liệu đau vào. Nói một cách khác, với đầu vào như nhauthuật toán sè cho đầu ra như nha Thuật toán và một số thuật toán sơ cấp u.•Tính xác định: Mỗi bước hành động phai rò nàng, không nhập nhang và (người hoặc máy) có thể thực hiện dược.•Tính tông qitâĩ: Thuật toán phái áp dụnThuật toán và một số thuật toán sơ cấp
g dược chừ một lớp các bài toán cùng loại hoặc một bài toán với các đầu vào cụ thể khác nhauNgoài ra đối với một thuật toán còn có các yêu cầu về tínhPHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT T Thuật toán và một số thuật toán sơ cấp à công việc cực kỳ quan trọng. Một mò tá tốt sè giúp người lập trình hình dung rõ ràng và đúng dãn các việc phái Làm.Đê mò tã một thuật toán ta có thê áp dụng một trong các cách sau:•Dùng hai đồ: Sử dụng hình vê mò tã tiến trinh hoạt dộng của thuật toán. Cách mò tã này có tinh trực quan nhưng chì th Thuật toán và một số thuật toán sơ cấp ích hợp với các thuật toán đơn giàn.•Dùng ngôn ngừ tự nhiên: Liệt kê bằng lời trình tư các bước cần thưc hiện Thông thường cách mô tã nãy giúp hình duThuật toán và một số thuật toán sơ cấp
ng thuật toán ở mức bao quát.•Dùng giá mà (hay tựa Ngón ngừ lập trình): Sử dụng các từ khóa cũng như các cấu trúc điểu khiển cua ngôn ngừ lập trình (PPHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT T Thuật toán và một số thuật toán sơ cấp không hoàn toàn tuân thủ cú pháp của ngôn ngừ. Cách mỏ tã này cho phép điền đạt các hành động một cách chi tiết, cụ thê hơn. Khi dùng già mà. đê mô tá gọn ta sè bò qua một sổ thao tác không cần thiết, chăng hạn như có thê dùng các biến mà không can khai báo.Vi dụ đê mô tá thuật toán tim số lớn nhất Thuật toán và một số thuật toán sơ cấp trong một dày số ta có thế có các mò tà như sau:- Mô tà 1:Đầu vào: dày al. a2...., anĐầu ra: X là giá tri lớn nhất trong dàyThuật toán: Xét Lằn lượtThuật toán và một số thuật toán sơ cấp
từng phần tử trong dày kề từ đầu đến cuối dày. với mồi phần tử trong dẫy xác định X là giá trị lớn nhất (tạm thời) trong các phần tử đằ xét cho tới thPHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT TPHẢN 1CÁC KHÁI NIẸM cơ BẢNPhần này nhắc lại các khái niệm ca ban liên quan tới thuật toán và một số thuật toán sơ cấp quen thuộc thường dùng1. THUẬT TGọi ngay
Chat zalo
Facebook