Bài giảng Tin học Lớp 8 (Kết nối tri thức với cuộc sống) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Tiết 29, Bài 14: Cấu trúc điều khiển - Trần Thị Nhung
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Tin học Lớp 8 (Kết nối tri thức với cuộc sống) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Tiết 29, Bài 14: Cấu trúc điều khiển - Trần Thị Nhung", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
bai_giang_tin_hoc_lop_8_ket_noi_tri_thuc_voi_cuoc_song_chu_d.pptx
Nội dung tài liệu: Bài giảng Tin học Lớp 8 (Kết nối tri thức với cuộc sống) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Tiết 29, Bài 14: Cấu trúc điều khiển - Trần Thị Nhung
- MÔN: TIN HỌC LỚP 8 BỘ SÁCH KẾT NỐI TRI THỨC VỚI CUỘC SỐNG GV THỰC HIỆN: TRẦN THỊ NHUNG
- CHỦ ĐỀ 5 GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH TIẾT 29: BÀI 14 CẤU TRÚC ĐIỀU KHIỂN
- Ờ lớp 6, chúng ta Giống như hầu đã biết cách biểu Bạn có thể giới hết các ngôn diễn thuật toán thiệu cho tớ cách ngữ lập trình, bằng cách sử biểu diễn các cấu ngôn ngữ lập dụng các cấu trúc tuần tự, rẽ trình trực trúc điều khiển cơ nhánh và lặp quan như bản. Trong ngôn trong Scratch Scratch cũng ngữ lập trình không? có các khối lệnh Scratch, có cách tương ứng với nào để biểu diễn các cấu trúc các cấu trúc đó điều khiển cơ không? bản. An Khoa
- 1. CẤU TRÚC ĐIỀU KHIỂN CƠ BẢN
- Hoạt động 1 Trò chơi Đoán số Giả sử em cần xây dựng một trò chơi trê n máy tính. Trong trò chơi, em cần tìm một số bí mật mà máy tính đã lấy ngẫu nhiê n trong khoảng từ 1 đến 100. Em được đoán nhiều lần cho đến khi đoán đúng số bí mật đó. Mỗi lần em đoán sai, máy tính sẽ cho em biết số em đoán là nhỏ hơn hay lớn hơn số bí mật. Em hãy mô tả kịch bản của trò chơi đó dưới dạng một thuật toán.
- a) Cấu trúc tuần tự Dựa trê n kịch bản đã xây dựng, em sẽ từng bước lập chương trình của trò chơi này bằng ngôn ngữ lập trình trực quan. Nhận xé t rằng, trong trò chơi, chỉ cần sử dụng hai biến số: - Số thứ nhất do máy tính lấy ngẫu nhiê n, được đặt tê n là số bí mật. - Số thứ hai do người chơi đoán và nhập vào máy tính là trả lời. Biến này có sẵn trong Scratch.
- Để đảm bảo các lệnh đọc, ghi và gán giá trị với hai biến trê n hoạt động bình thường, em có thể yê u cầu máy tính gán cho số bí mật một giá trị ngẫu nhiê n, sau đó hỏi để nhận vào trả lời một giá trị số từ người chơi, rồi hi1)ển Bắt đầuthị hai giá trị đó ra. Kịch bản của 2) Gán cho số bí mật một giá trị ngẫu trnhiênò trongch ơkhoảngi đ ượtừ 1c đến 100.mô tả bằng cấu trúc tuần tự dướ3) Hỏii vàd nhậnạng giá trị từli bànệ tphím, klưuê băng ngôn ngữ tự nhiê n vào biến trả lời. nh4)ư Hiển H thịình số bí mật14.1 trong 2a. giây. 5) Hiển thị trả lời trong 2 giây. 6) Kết thúc. a) Mô tả thuật b) Chương trình toán đọc viết bằng ngôn và hiển thị dữ liệu ngữ lập trình Scratch
- a, Cấu trúc tuần tự Cấu trúc tuần tự là cấu trúc được thể hiện bằng cách lắp ghé p các khối lệnh thành phần theo đúng trình tự của các hoạt động, từ trê n xuống dưới.
- b) Cấu trúc rẽ Sau khi đảm bảo các biến đã nhánh hoạt động đúng, em có thể thay thế các thao tác hiển thị trong kịch bản trê n bảng thao tác so sánh hai số và cho biết giá trị của biến trả lời bằng, thấp hơn hay cao hơn giá trị của biến số bí mật. • Nếu trả lời bằng số bí mật thì thông báo: “HOAN HÔ!”. • Nếu trả lời nhỏ hơn số bí mật thì thông báo: “Quá thấp”. • Nếu trả lời lớn hơn số bí mật thì thông báo: “Quá cao”.
- Nhận xé t rằng ba trường hợp “bằng", “nhỏ hơn” và “lớn hơn” loại trừ lẫn nhau nê n không cần kiểm tra cả ba trường hợp đó mà chỉ cần kiểm tra hai lần.
- Thuật toán so sánh hai giá trị trả lời và số bí mật có thể được mô tả dưới dạng cấu trúc rẽ nhánh như trong Hình 14.2a bằng ngôn ngữ tự nhiê n. Khoảng cách lề trong bản mô tả nhăm xác định hướng thực hiện mệnh lệnh sau mỗi lần kiểm tra. Sơ đồ của thuật toán này được cho trong Hình 14.2b. a) Mô tả thuật toán so b) Sơ đồ thuật toán so sánh hai giá trị sánh hai giá trị bằng cấu trúc rẽ nhánh
- b. Cấu trúc rẽ nhánh Cấu trúc rẽ nhánh là cấu trúc được thể hiện bằng khối lệnh chứa một điều kiện hay một biểu thức logic. Tuỳ tình huống, điều kiện này nhận giá trị đúng hay sai, chương trình sẽ định hướng đến khối lệnh tiếp theo để máy tính thực hiện. * Có 2 cấu trúc rẽ nhánh: - Dạng khuyết (thiếu): Nếu thì - Dạng đầy đủ: Nếu .thì .Nếu không thì .
- Hình 14.3c mô tả đoạn chương trình Scratch so sánh giá trị hai biến trả lời và 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 và Cấu trúc rẽ nhánh có hai dạng, dạtrngả lkhuyời ết và dạng đầy đủ. Các hình 14.3a và 14.3b lần lượt thể hiện khối lệnh rẽ nhánh khuyết và rẽ nhánh đầy đủ trong ngôn ngữ lập trình Scratch.
- c) Cấu trúc lặp Cấu trúc lập là cấu trúc thực hiện 1 việc nào đó được lặp đi lặp lại cho đến khi có lệnh dừng. Lưu ý: Có 3 dạng cấu trúc lặp. - Lặp với số lần biết trước. Ví dụ: Lặp lại - Lặp với số lần phụ thuộc vào điều kiện. Ví dụ: Lặp lại cho đến khi - Lặp vô hạn. Ví dụ: Liê n tục
- Thuật toán được mô tả bằng cấu trúc lặp như trong Hình 14.4a và được thể hiện trong ngôn ngữ lập trình trực quan bằng khối lệnh “lặp cho đến khi” (Hình 14.4d).
- Cấu trúc điều khiển trong ngôn ngữ lập trình trực quan: • Cấu trúc tuần tự được thể hiện bằng cách lắp ghé p các khối lệnh theo trình tự của các hoạt động, từ trê n xuống dưới. • Cấu trúc rẽ nhánh có hai dạng, dạng khuyết và 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 và lặp có điều kiện kết thúc.
- Cấu trúc lặp nào sau đây không được cho trước trong các nhóm lệnh của Scratch? A. Lặp một khối lệnh với số lần định trước. B. Lặp một khối lệnh vô hạn lần. C. Lặp với điều kiện được kiểm tra trước khi thực hiện khối lệnh. D. Lặp với điều kiện được kiểm tra sau khi thực hiện khối lệnh.
- LUYỆN TẬP 1.Em hãy ghé p mỗi đoạn lệnh ở hàng trê n với kết quả tương ứng mà đoạn lệnh đó vẽ ở hàng dưới trong Bảng 14.1.
- VẬN DỤNG 1. Em hãy ghé p các khối lệnh a, b, c, d vào các vị trí tương ứng 1, 2, 3, 4 ở Hình 14.8 để được thuật toán giải phương trình ax + b = 0 trong ngôn ngữ lập trình Scratch với các giá trị a, b nhập từ bàn phím.

