Khi bước vào cấp 3, các em học sinh sẽ được tiếp cận với nội dung về tin học mới đó là thuật toán. Bước đầu làm quen với định nghĩa, tính chất và một số cấu trúc thuật toán thuật toán đơn giản, tiếp sau đó là xây dựng hoàn thiện một chương trình cơ bản bao gồm các thuật toán khác nhau khi bước sang lớp 12. Nội dung chúng tôi chia sẻ dưới đây sẽ giúp các em ôn tập lại về định nghĩa, tính chất, vai trò của thuật toán.
A. Tính dừng, tính liệt kê, tính đúng đắn
B. Tính dừng, tính xác định, tính đúng đắn
C. Tính xác định, tính liệt kê, tính đúng đắn
D. Tính xác định, tính liệt kê, tính dừng
->>> Đáp án chính xác: B
Lý thuyết cơ bản về Thuật toán:
Định nghĩa về Thuật toán:
Nói một cách dễ hiểu thuật toán bao gồm các chỉ thị và phương cách. Đây là quá trình hoàn thành trạng thái theo yêu cầu ban đầu được đề ra. Khi các chỉ thị được đáp ứng triệt để, thuật toán sẽ mang đến các kết quả chính xác.
Thuật toán là gì nghe có vẻ khá trừu tượng phải không? Bạn có thể hiểu là thuật toán là một quy trình bao gồm các quy tắc cụ thể để giải quyết các vấn đề được đề ra trong phạm bị hữu hạn. Mục đích của thuật toán là tìm ra kết quả giải quyết dữ kiện, vấn đề ban đầu.
Tính chất của Thuật toán:
Một thuật toán sẽ bao gồm các yếu tố sau đây:
Tính chính xác
Nhắc đến tính chất của thuật toán là gì không thể thiếu tính chính xác. Nó là yếu tố quan trọng hàng đầu, đảm bảo cho kết quả và thao tác thực hiện của máy tính được thực hiện hiệu quả, khả thi.
Tính rõ ràng
Thuật toán được thực hiện trên nguyên tắc lệnh. Vì vậy các câu lệnh cần được đưa ra một cách rõ ràng, dễ hiểu và sắp xếp theo trình tự nhất định.
Tính khách quan
Thuật toán dù được thực hiện bởi máy tính hay con người đều phải đưa ra kết quả duy nhất, giống nhau. Nếu kết quả được đưa ra bởi 2 phương pháp này không tương đồng, chứng tỏ thuật toán cần được xem xét lại.
Tính phổ dụng
Thuật toán đòi hỏi tính ứng dụng cao. Nó không chỉ sử dụng đối với bài toán nhất định mà được dùng để giải quyết nhiều dạng tương tự.
Tính dừng:
Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác.
Tính xác định:
Sau một số lần thực hiện thao tác, hoặc là kết thúc hoặc xác định để thực hiện bước tiếp theo
Tính đúng đắn:
Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm
Vai trò của Thuật toán:
Bên cạnh định nghĩa của thuật toán, chúng ta hãy cùng tìm hiểu vai trò của thuật toán là gì trong phần tiếp theo này. Nhìn chung vai trò của thuật toán bao gồm:
Thuật toán là phần quan trọng, không thể thiếu khi tiếp cận các vấn đề liên quan đến lĩnh vực lập trình.
Thuật toán tốt mang đến hiệu quả cao, giúp các chương trình hoạt động hiệu quả với tốc độ xử lý nhanh chóng, tiết kiệm tài nguyên.
Thuật toán giúp lập trình viên hiểu rõ và sâu hơn về ứng dụng, chương trình.
File tải miễn phí đáp án câu hỏi kèm lý thuyết trọng tâm về thuật toán:
Chúc các em ôn luyện hiệu quả!
Đánh giá bài viết
.Kiểm tra bài cũ: Khái niệm thuật toán, trình bày thuật toán UCLN bằng sơ đồ khối? .Bài giảng.Nội dung Hoạt động của GV và HSVí dụ: Tìm giá trị lớn nhÊt cña mét dãy số nguyên.Xác định bài toán: - Input: Số nguyên dơng N và dãy N số nguyêna1,...,aN.- Output: Giá trị lớn nhất Max của dãy số. ý tởng: - Khởi tạo giá trị Max = a1. - Lần lợt i từ 2 đến N, so sánh giá trị số hạng aivới giá trị Max, nếu aiMax thì Max nhận giá trị mới là ai. Thuật toán:- Liệt kê: B1: Nhập N và dãy a1,...,aN; B2: Maxa1, i2; B3: Nếu i N thì đa ra giá trị Max råi kÕt thóc;B4: 4.1. NÕu aiMax th× Max←ai; 4.2. ii + 1 rồi quay lại bớc 3; - Sơ đồ khối:Mô phỏng thuật toán với N=11 và dãy số: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.C¸c tÝnh chÊt cđa tht to¸n: - TÝnh dõng: Tht toán phải kết thúc sau hữuhạn lần thực hiện các thao tác; - Tính xác định: Sau khi thực hiện một thao tácthì hoặc là thuật toán kết thúc hoặc là xác định đúng một thao tác cần thực hiện tiếp theo.- Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận đợc Output cần tìm.Hãy xác định IO của bài toán? HS: Lên bảng viết.HS: Có 5 phút nghiên cứu SGK, sau đó lên bảng trình bày thuật toán bằng phơngpháp liệt kê. Hớng dẫn HS hoàn thành thuật toán.HS: Một HS khác lên bảng dựa vàothuật toán băng phơng pháp liệt kê vẽ sơ đồ khối và trình bày trớc lớp.
III. Củng cố. Tính xác định của thuật toán có nghĩa là:
A Mục đích của thuật toán đợc xác định; B Sau khi hoµn thµnh 1 bíc, bíc thùc hiƯn tiÕp theo hoµn toàn xác định;Tin học 10Nhập N và dãy a1,...,aNĐưa ra MaxråikÕt thóc Max a1, i 2;i i + 1 Max aii N?aiMa x?§§ SSC Không thể thực hiện thuật toán 2 lần với cùng 1 Input mà nhận đợc Output khác nhau;D Số các bớc thực hiện là xác định. Hãy chọn phơng án đúng nhất?Làm các bài tập trong SBT, chuẩn bị phần bài học tiết sau.Tiết 12 Bài toán và thuật toánTNgày soạn:...........; Ngày giảng:..........1. Kiến thức 2. Kỹ năng- Dần làm quen với cách tiếp cận 1 bài toán, các bớc tiến hành khi có 1 bài toán. II. Nội dung..ổn định lớp. Kiểm diện:Tin học 10.Kiểm tra bài cũ: Nêu ý tởng, viết thuật toán bằng phơng pháp liệt kê và sơ đồ khối của bài toán Tìm giá trị lớn nhất của dãy số nguyên dơng?.Bài giảng. Nội dungHoạt động của GV và HS 3. Mét sè vÝ dơ vỊ tht to¸n.VÝ dơ 1: Kiểm tra tính nguyên tố của một số nguyên dơng.Xác định bài toán - Input: N là một số nguyên dơng;- Output: N là số nguyên tố hoặc N không là số nguyên tố;ý tởng: - Nếu N=1 thì N không là số nguyên tố;- Nếu 1 N 4 thì N là nguyên tố; - Nếu N 4 và không có ớc số trong phạmvi từ 2 đến phần nguyên căn bậc hai của N thì N là số nguyên tố.Thuật toán a Cách liệt kêB1: Nhập số nguyên dơng N; B2: Nếu N = 1 thì thông báo N khôngnguyên tố rồi kết thúc; B3: Nếu N 4 thì thông báo N là nguyªntè råi kÕt thóc; B4: i←2; B5: NÕu i [N] thì thông báo N là số nguyên tố rồi kết thúc;B6: Nếu N chia hết cho i thì thông báo Nkhông nguyên tố rồi kết thúc; B7: ii + 1 rồi quay lại bớc 5. b Sơ đồ khối: SGK trang 37Mô phỏng việc thực hiện thuật toán trªn víi N = 29 [29] = 5 H·y xác định IO của bài toán?HS: Lên bảng viết.HS: Có 5 phút nghiên cứu SGK, sau đó lênbảng trình bày thuật toán bằng phơng pháp liệt kê.Hớng dẫn HS hoàn thành thuật toán.HS: Một HS khác lên bảng dựa vào thuật toán bằng phơng pháp liệt kê vẽ sơ đồ khốivà trình bày trớc lớp.1 trả lời
Tính tích các số tự nhiên liên tiếp từ 1 đến N [Tin học - Lớp 8]
1 trả lời
Trình bày các bước sắp xếp dữ liệu [Tin học - Lớp 7]
2 trả lời
Trog các vd sau vd nào là thuật toán; [Tin học - Lớp 6]
2 trả lời
Phần mềm nào sau đây là phản mềm Sơ đồ tư duy [Tin học - Lớp 6]
1 trả lời