14 cấu trúc điều khiển

CHỦ ĐỀ GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH BÀI 14 CẤU TRÚC ĐIỀU KHIỂN Ờ lớp 6, biết cách biểu diễn thuật tốn Bạn giới thiệu cho tớ cách sử dụng cấu cách biểu diễn cấu trúc trúc điều khiển tuần tự, rẽ nhánh lặp Trong ngơn ngữ lập trình Scratch khơng? Scratch, có cách để biểu diễn cấu trúc khơng? Giống hầu hết ngơn ngữ lập trình, ngơn ngữ lập trình trực quan Scratch có khối lệnh tương ứng với cấu trúc điều khiển CẤU TRÚC ĐIỀU KHIỂN CƠ BẢN Hoạt động Trị chơi Đốn số Giả sử em cần xây dựng trò chơi máy tính Trong trị chơi, em cần tìm số bí mật mà máy tính lấy ngẫu nhiên khoảng từ đến 100 Em đoán nhiều lần đốn số bí mật Mỗi lần em đốn sai, máy tính cho em biết số em đốn nhỏ hay lớn số bí mật Em mơ tả kịch trị chơi dạng thuật tốn a) Cấu trúc Dựa kịch xây dựng, em bước lập chương trình trị chơi ngơn ngữ lập trình trực quan Nhận xét rằng, trò chơi, cần sử dụng hai biến số: - Số thứ máy tính lấy ngẫu nhiên, đặt tên số bí mật - Số thứ hai người chơi đốn nhập vào máy tính trả lời Biến có sẵn Scratch Để đảm bảo lệnh đọc, ghi gán giá trị với hai biến hoạt động bình thường, em u cầu máy tính gán cho số bí mật giá trị ngẫu nhiên, sau hỏi để nhận vào trả lời giá trị số từ người chơi, hiển thị hai giá trị Kịch trị chơi mơ tả cấu trúc dạng liệt kê băng ngôn ngữ tự nhiên Hình 14.1 a 1) Bắt đầu 2) Gán cho số bí mật giá trị ngẫu nhiên khoảng từ đến 100 3) Hỏi nhận giá trị từ bàn phím, lưu vào biến trả lời 4) Hiển thị số bí mật giây 5) Hiển thị trả lời giây 6) Kết thúc a) Mơ tả thuật tốn đọc b) Chương trình viết hiển thị liệu ngơn ngữ lập trình Scratch Trong ngơn ngữ lập trình trực quan, cấu trúc thể cách lắp ghép khối lệnh thành phần theo trình tự hoạt động, từ xuống dưới, Hình 14.1b b) Chương trình viết ngơn ngữ lập trình Hình 14.1 Thuật toánScratch sử dụng cấu trúc b) Cấu trúc rẽ nhánh Sau đảm bảo biến hoạt động đúng, em thay thao tác hiển thị kịch bảng thao tác so sánh hai số cho biết giá trị biến trả lời bằng, thấp hay cao giá trị biến số bí mật • Nếu trả lời số bí mật thơng báo: “HOAN HƠ!” • Nếu trả lời nhỏ số bí mật thơng báo: “Q thấp” • Nếu trả lời lớn số bí mật thơng báo: “Q cao” Nhận xét ba trường hợp “bằng", “nhỏ hơn” “lớn hơn” loại trừ lẫn nên không cần kiểm tra ba trường hợp mà cần kiểm tra hai lần Thuật toán so sánh hai giá trị trả lời số bí mật mơ tả dạng cấu trúc rẽ nhánh Hình 14.2a ngôn ngữ tự nhiên Khoảng cách lề mô tả nhăm xác định hướng thực mệnh lệnh sau lần kiểm tra Sơ đồ thuật toán cho Hình 14.2b a) Mơ tả thuật tốn so sánh hai giá trị b) Sơ đồ thuật toán so sánh hai giá cấu trúc rẽ nhánh trị Hình 14.3c mơ tả đoạn chương trình Scratch so sánh giá trị hai biến trả lời số bí mật để hiển thị thông báo tương ứng a) Cấu trúc rẽ nhánh khuyết b) Cấu trúc rẽ nhánh đầy đủ c) So sánh trả lời Cấu trúc rẽ nhánh có hai dạng, dạng khuyết dạng đầy đủ Các hình 14.3a 14.3b thể khối lệnh rẽ nhánh khuyết rẽ nhánh đầy đủ ngôn ngữ lập trình Scratch c) Cấu trúc lặp Trong trị chơi, việc đốn số khơng thực lần mà người chơi thực lặp lại đốn số bí mật Mỗi người chơi đốn sai, máy tính hỏi lại câu trả lời lại đem so sánh với số bí mật Lưu ý việc lặp lại thực người chơi đốn sai Điều có nghĩa người chơi đốn điều kiện kết thúc vịng lặp Thuật tốn mơ tả cấu trúc lặp Hình 14.4a thể ngơn ngữ lập trình trực quan khối lệnh “lặp khi” (Hình 14.4d) Cấu trúc điều khiển ngơn ngữ lập trình trực quan: • Cấu trúc thể cách lắp ghép khối lệnh theo trình tự hoạt động, từ xuống • Cấu trúc rẽ nhánh có hai dạng, dạng khuyết dạng đầy đủ • Cấu trúc lặp có ba dạng: lặp với số lần định trước, lặp vơ hạn lặp có điều kiện kết thúc Cấu trúc lặp sau khơng cho trước nhóm lệnh Scratch? A Lặp khối lệnh với số lần định trước B Lặp khối lệnh vô hạn lần C Lặp với điều kiện kiểm tra trước thực khối lệnh D Lặp với điều kiện kiểm tra sau thực khối lệnh THỰC HÀNH: XÂY DỰNG TRỊ CHƠI ĐỐN SỐ NHIỆM VỤ: Lập chương trình trị chơi đốn số mơ tả Hoạt động Hướng dẫn Bước Tạo biến - Tạo biến số bí mật Em tạo biến đổi tên biến có sẵn “my variable" thành “số bí mật” - Biến trả lời có sẵn nhóm lệnh “Cảm biến” Hướng dẫn Bước Tạo khung chương trình - Tạo khung chương trình gồm khối lệnh lắp ghép với theo cấu trúc tuần tự, từ xuống Mỗi khối lệnh kéo từ nhóm tương ứng dẫn Hình 14.5, thả vào vùng kịch