Bài 8: Lặp lại số lần chưa biết trước

C h à o M ừ n g C á c E m Đ ế n V ớ i T i n H ọ c 8 C h à o M ừ n g C á c E m Đ ế n V ớ i T i n H ọ c 8 C h à o M ừ n g C á c E m Đ ế n V ớ i T i n H ọ c 8 KIỂM TRA BÀI CŨ - Hãy nêu cú pháp câu lệnh lặp For…Do và cho ví dụ? Câu hỏi Cú pháp: For <biến đếm>:=<giá trị đầu> to <giá trị cuối> do <câu lệnh>; VD: For i:= 1 To 4 Do Writeln(‘Day la so lan lap thu: ‘ ,i); Hãy quan sát VD1: Viết chương trình tính tổng các số tự nhiên từ 1 đến 100 S = 1 + 2 + 3 + . . .+100 Laëp 99 laàn VD2: Viết chương trình nhập vào các số cho đến khi gặp 0 thì dừng lại. Tính tổng các số vừa nhập. Ch a bi t l p m y l nư ế ặ ấ ầ Lặp với số lần biết trước, sử dụng câu lệnh lặp For…Do để viết chương trình Lặp với số lần chưa biết trước, sử dụng câu lệnh gì để viết chương trình? L Ặ P V Ớ I S Ố L Ầ N C H Ư A B I Ế T T R Ư Ớ C B à i 8 : Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC - Các hoạt động lặp với số lần chưa biết trước Nội Dung 1 - Ví d v l nh l p với số lần chưa biết trướcụ ề ệ ặ 2 - V n D ngậ ụ 3 - C ng C , ủ ố D n Dặ ò 4 Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Nam làm bài tập cho đến khi làm xong.  Cơ ấy phải đi bộ như vậy cho đến khi về tới nhà. Các em hãy cho thêm những ví dụ về hoạt động lặp với số lần chưa biết trước? 1. Các hoạt động lặp với số lần chưa biết trước:  Tơi phải nhập dữ liệu vào máy tính cho đến khi nhập xong. Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước: Vd1: Một ngày khác, Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy. Long sẽ lặp lại hoạt động gọi điện mấy lần? Chưa thể biết trước được. Điều kiện để kết thúc hoạt động lặp đó là có người nhấc máy.  Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước: T1 = 1 T2 = 1 + 2 T3 = 1 + 2 + 3 … Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000? VD2(Sgk): Điều kiện như thế nào thì kết thúc hoạt động lặp? Điều kiện: Khi tổng Tn nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp tăng dần Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước: n Tổng Tn Điều kiện Tn ≤ 1000 1 T1 = 1 Đúng 2 T2 = 1 + 2 Đúng Đúng … … … ? Tn = 1 + 2 + 3 + … +? (Sao cho Tn nhỏ nhất lớn hơn 1000) Sai, kết thúc việc tính tổng 3 T3 = 1 + 2 + 3 Phân tích bài tốn: Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước: Bước 1: Bước 2: Bước 3: Bước 4: S ← 0, n ← 1. Nếu S≤1000, n ← n+1; Ngược lại, chuyển tới bước 4. S ← S + n và quay lại bước 2. In kết quả: S và n là số tự nhiên nhỏ nhất sao cho S>1000. Kết thúc thuật tốn. Kí hiệu S là tổng cần tìm và ta có thuật tốn như sau: Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào cái gì và chỉ dừng lại khi nào? * Có thể diễn tả bài tốn trên bằng sơ đồ như sau: S≤1000? Sai n ← n+1; S ← S+n; Đúng [...]... ghép) Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2 Các ví dụ lặp với số lần chưa biết trước: Trong Pascal câu lệnh lặp với số lần chưa biết trước có dạng như thế nào? Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2 Các ví dụ lặp với số lần chưa biết trước: Cú pháp: While Do ; Trong đó:  Điều kiện: Thường là một phép so sánh;  Câu lệnh: Có thể là câu lệnh đơn hoặc là câu lệnh ghép Bài 8: LẶP... LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2 Các ví dụ lặp với số lần chưa biết trước: Câu lệnh lặp While … Do được thực hiện như sau: B1: Kiểm tra Đk; B2: Nếu Đk sai câu lệnh sẽ bị bỏ qua và kết thúc vòng lặp Điều kiện? Đúng B3: Ngược lại, nếu Đk đúng thì thực hiện câu lệnh và quay lại bước 1 Câu lệnh Sai Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2 Các ví dụ lặp với số lần chưa biết trước: VD: Dùng câu lệnh lặp While.. .Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2 Các ví dụ lặp với số lần chưa biết trước: VD1: While ab’); a:=a-1;... 13 14 15 6 7 0 1 2 3 4 5 8 9 A 9 vòng lặp, S=5.5 C 11 vòng lặp, S=4.5 B 10 vòng lặp S=5 B 10 vòng lặp, , S=5 D 12 vòng lặp, S=4 SAI RỒII! SAI RỒ ! Củng Cố Dặn Dò - Về nhà học bài Làm bài tập 2 Sgk trang 71 - Tìm thêm một vài ví dụ về hoạt động lặp với số lần chưa biết trước - Xem trước VD3, VD4, VD5, Lặp vô hạn lần Lỗi lập trình cần tránh Cảm ơn các em & Hẹn gặp lại !! ... đứng lên trả lời Các nhóm khác nhận xét Câu 1: Trong các hoạt động dưới đây, hoạt động nào là hoạt động lặp với số lần chưa biết trước? A Tính tổng các số tự nhiên từ 1 đến 20 B Nhập các số ngun từ bàn phím cho đến khi đủ 50 số C Mỗi ngày học bài 2 lần D Nhập vào 1 số cho đến khi số nhập vào là số chẵn thì dừng 23 29 30 26 28 12 16 17 18 19 20 21 22 24 25 27 10 11 13 14 15 6 7 2 8 9 0 1 3 4 5 Câu 2:... s:=s+1; end; A In ra các số từ 1 đến 9 B In ra các số từ 1 đến 10 C In ra các số 1 D Không phương án nào đúng 23 29 30 26 28 12 16 17 18 19 20 21 22 24 25 27 10 11 13 14 15 6 7 0 1 2 3 4 5 8 9 Câu 4: Thuật toán sau thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trò của S bằng bao nhiêu? - Bước 1: S ← 10, x ← 0.5 - Bước 2: Nếu S ≤ 5.2 chuyển tới bước 4 - Bước 3: S ← S –x và quay lại bước 2 - Bước 4: Thông . ghép). Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 2. Các ví d lặp với số lần chưa biết trước: ụ Trong Pascal câu lệnh lặp với số lần chưa biết trước có dạng như thế nào? Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT. B I Ế T T R Ư Ớ C B à i 8 : Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC - Các hoạt động lặp với số lần chưa biết trước Nội Dung 1 - Ví d v l nh l p với số lần chưa biết trước ề ệ ặ 2 - V n D ngậ. lần chưa biết trước? 1. Các hoạt động lặp với số lần chưa biết trước:  Tơi phải nhập dữ liệu vào máy tính cho đến khi nhập xong. Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp