Đang tải... (xem toàn văn)
BÀI 4 cấu trúc lặp trong thuật toán; BÀI 4 cấu trúc lặp trong thuật toán; BÀI 4 cấu trúc lặp trong thuật toán; BÀI 4 cấu trúc lặp trong thuật toán; BÀI 4 cấu trúc lặp trong thuật toán; BÀI 4 cấu trúc lặp trong thuật toán;
Kính chào q thầy ĐẾN DỰ GIỜ MÔN TIN HOC LỚP CHÚC CÁC EM HỌC TỐT TRƯỜNG THCS…… Gv thực hiện: KHỞI ĐỘNG Trong sống ngày có nhiều hoạt động mà em thường thực lặp với số lần định biết trước như: • Đánh ngày lần • Ăn ngày bữa • Đi học ngày buổi • …… Ngược lại có nhiều hoạt động lặp với số lần chưa biết như: - Các bạn học sinh nhặt rác công viên - Học thuộc - Con quạ nhặt đá bỏ vào bình nước tràn TRỊ CHƠI AI NHANH HƠN Luật chơi: • Các nhóm có thời gian phút để ghi đáp án nhóm bảng phụ • Đại diện nhóm đứng lên trình bày • Nhóm ghi nhiều đáp án nhóm người chiến thắng Hãy nêu ví dụ khác hoạt động lặp sống ngày? … TIẾT BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TOÁN NỘI DUNG Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TOÁN Vịng lặp Bài tốn: Tổ bạn Trung có bốn thành viên sưu tầm tranh kêu gọi bảo vệ mơi trường Bạn Trung cần tính tổng số tranh tổ thu thập được, biết tranh thành viên thu thập không trùng Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TỐN Thuật tốn: Đầu vào: Tổ có bốn bạn, bạn sưu tầm số tranh Đầu ra: Tổng số tranh tổ sưu tầm Các bước thuật toán: Bước Cho giá trị Tổng có Bước Hỏi số tranh bạn (bạn thứ nhất), cộng thêm vào Tổng có Bước Hỏi số tranh bạn (bạn thứ hai), cộng thêm vào Tổng có Bước Hỏi số tranh bạn (bạn thứ ba), cộng thêm vào Tổng có Bước Hỏi số tranh bạn (bạn thứ tư), cộng thêm vào Tổng có Bước Thơng báo giá trị Tổng có tổng số tranh tổ thu thập Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TOÁN 1.Thuật tốn có thuật tốn để giải tốn khơng? => Có, thuật tốn Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TOÁN Thực tế, nhiều việc làm thường ngày nhiều nhiệm vụ ta cần giải quyết, có thao tác thực lặp lặp lại nhiều lần Cần phải có cách mơ tả ngắn gọn việc lặp lặp lại hay nhiều thao tác quy trình.Khi có (hay nhiều) thao tác thực lặp lặp lại số lần liên tiếp trình thực thuật tốn cần dùng cấu trúc lặp HOẠT ĐỘNG NHÓM Câu 1: Quan sát thuật toán.Để thể cấu trúc lặp biết trước số lần lặp số tranh bạn tổng có Em thay số lần lặp gì? Biến đếm HOẠT ĐỘNG NHĨM Quan sát hình sau: Theo em đại lượng X gì? HOẠT ĐỘNG NHĨM Câu 2: Biến ? Dữ liệu biến lưu trữ gọi gì? + Biến đại lượng đặt tên, dùng để lưu trữ giá trị giá trị thay đổi q trình thực thiện thuật tốn, chương trình + Dữ liệu biến lưu trữ gọi giá trị biến Biến đếm thể cấu trúc lặp biết trước số lần lặp: Em nêu thuật tốn để vẽ hình vng bên? Bài tốn: Vẽ hình vng sau với độ dài cạnh a= Thuật toán: Đầu vào: Cạnh a= Đầu ra: Hình vng B1: Đặt a= 5( a số đoạn thẳng vẽ) B2: Vẽ đoạn thẳng a với đội dài đơn vị quay phải 90 độ B3: Vẽ đoạn thẳng a với đội dài đơn vị quay phải 90 độ B4: Vẽ đoạn thẳng a với đội dài đơn vị quay phải 90 độ B5: Vẽ đoạn thẳng a với đội dài đơn vị quay phải 90 độ a Từ VD toán em nêu cú pháp cấu trúc lặp biết trước? Biến đếm thể cấu trúc lặp biết trước số lần lặp: • Cú pháp cấu trúc lặp biết trước: * Chú ý: Các thao tác vòng lặp thực trình tự theo bước liệt kê HOẠT ĐỘNG NHÓM ? Em xác định đầu vào, đầu mơ tả thuật tốn HOẠT ĐỘNG NHÓM ? Em nêu cú pháp cấu trúc lặp biết trước số lần lặp? LUYỆN TẬP HOẠT ĐỘNG NHÓM Câu Khi cần dùng cấu trúc lặp? - Khi có loạt thao tác lặp lại giống cần dùng cấu trúc lặp Câu Nêu khác biệt cách thể cấu trúc lặp trường hợp biết số lần lặp trước số lần 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 Câu 3.Thể lại sơ đồ tóm tắt kiến thức học VẬN DỤNG HOẠT ĐỘNG NHĨM • Bài tập SGK trang 92 Em mơ tả thuật tốn để robot vẽ hình vng có độ dài cạnh a cm Lời giải : Lặp với đếm từ đến Hạ bút Di chuyển(a) Nhấc bút Quay phải(90) Hết lặp Hướng dẫn nhà - Đọc lại toàn nội dung học - Học thuộc: Cú pháp cấu trúc lặp biết trước số lần lặp cú pháp cấu trúc lặp trước số lần lặp - Làm tập GK sách tập - Chuẩn bị cho thực hành mô tả thuật toán Giờ học kết thúc CHÚC CÁC THẦY CÔ SỨC KHỎE CHÚC CÁC EM HỌC TÔT ... Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TỐN 1 .Thuật tốn có thuật tốn để giải tốn khơng? => Có, thuật toán Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TỐN Trong thuật tốn thao tác lặp lặp lại lặp lần?... thắng Hãy nêu ví dụ khác hoạt động lặp sống ngày? … TIẾT BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TOÁN NỘI DUNG Tiết …: BÀI 4: CẤU TRÚC LẶP TRONG THUẬT TỐN Vịng lặp Bài tốn: Tổ bạn Trung có bốn thành... pháp cấu trúc lặp biết trước số lần lặp? LUYỆN TẬP HOẠT ĐỘNG NHÓM Câu Khi cần dùng cấu trúc lặp? - Khi có loạt thao tác lặp lại giống cần dùng cấu trúc lặp Câu Nêu khác biệt cách thể cấu trúc lặp
