BÀI 5 THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN I Kiến thức cơ bản 1 Khái niệm thuật toán Bài toán là một vấn đề cần giải quyết với đầu vào, đầu ra đực xác định rõ ràng chặt chẽ Thuật toán là một quy trình chặt c[.]
BÀI 5: THỰC HÀNH VỀ MƠ TẢ THUẬT TỐN I Kiến thức bản: Khái niệm thuật toán: - Bài toán vấn đề cần giải với đầu vào, đầu đực xác định rõ ràng chặt chẽ - Thuật tốn quy trình chặt chẽ gồm số bước, có rõ trình tự thực để giải toán cụ thê Mơ tả thuật tốn, cấu trúc thuật tốn: - Chương trình máy tính mơ tả thuật tốn ngơn ngữ lập trình - Mơ tả thuật tốn phải cụ thể, rõ ràng, đầy đủ Khi bước thực theo trình tự liệt kê mơ tả thuật tốn ta có cấu trúc Cấu trúc rẽ nhánh thuật tốn: - Khi mơ tả thuật tốn phải dùng từ “ Nếu” ta có cấu trúc rẽ nhánh Dùng mẫu “ Nếu…Trái lại…” để thể cấu trúc rẽ nhánh - Cần đánh dấu “Hết nhánh” để trở lại với quy ước thực bước theo liệt kê Cấu trúc lặp thuật tốn: - Khi có loạt thao tác lặp lại giống cần dùng cấu trúc lặp - Khi biết số lần lặp, thể cấu trúc lặp có dùng biến để đếm số lần lặp - Khi trước số lần lặp, thể cấu trúc lặp có dùng điều kiện lặp II Thực hành: Vận dụng: Cấu trúc lặp với số lần biết trước mơ tả Hình 2a Theo em sơ đồ khối Hình 2b có tương đương với cấu trúc lặp khơng? Trả lời: Ban đầu biến đếm gán 1, sau so sánh với N thực thao tác cần lặp tăng biến đếm lên đơn vị, sau lại quay kiểm tra đếm< N hay không? + Nếu thực lại thao tác + Nếu Sai (tức đếm >N) khỏi vịng lặp => Sơ đồ khối Hình 2b có tương đương với cấu trúc lặp với số lần biết trước Hình 2a