Bài giảng Tin học Lớp 11 - Bài 10: Cấu trúc lặp

 đưa kết quả ra màn hình tổng 
 S = 1 + 2 + 3 + + N +  
 cho đến khi S > 150 
Các em hãy suy nghĩ thuật toán để giải hai bài toán trên? 
CÙNG TÌM THUẬT TOÁN 
7 
XUẤT PHÁT 
LẦN 1 
LẦN 2 
LẦN 3 
LẦN N 
 Bước 1: Gán S := 0 ; 
 Bước 2: Gán S := S + 1; { được S = 1} 
 Bước 3: Gán S := S + 2 ; { được S = 1 + 2} 
 Bước 3: Gán S := S + 3 ; { được S = 1 + 2 + 3} 
 .v.v. 
 Bước N + 1: Gán S := S + N; { được S = 1 + 2 + 3 + + N} 
Mỗi lần thực hiện ta cộng vào tổng S giá trị bao nhiêu? 
8 
Mỗi lần thực hiện tổng S tăng lên giá trị i với i = 1, 2, 3, , N 
Ta so sánh hai bài toán 
BÀI TOÁN 1 
BÀI TOÁN 2 
Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần 
 Số lần lặp biết trước 
Việc tăng giá trị cho tổng S được lặp đi lặp lại cho đến khi S > 150 
 Số lần lặp chưa biết trước 
9 
2. LẶP VỚI SỐ LẦN BIẾT TRƯỚC VÀ CÂU LỆNH FOR - DO 
 Xét hai thuật toán Tong_1a và Tong_1b để giải bài toán 1 như sau: 
* Thuật toán Tong_1a 
 Bước 1 : S  0, i  0 
 Bước 2 : i  i...
Hoạt động của lệnh For - Do 
Ở dạng lặp tiến : câu lệnh viết sau từ khóa Do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối 
Đúng 
Biến đếm  Giá trị đầu 
Biến đếm <= Giá trị cuối 
Câu lệnh ; 
Sai 
Biến đếm  Biến đếm + 1 
Lệnh kế tiếp 
Hoạt động của lệnh For - Do 
Ở dạng lặp lùi : câu lệnh viết sau từ khóa Do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu 
Đúng 
Biến đếm  Giá trị cuối 
Biến đếm>=Giá trị đầu 
Câu lệnh ; 
Sai 
Biến đếm  Biến đếm - 1 
Lệnh kế tiếp 
NỘI DUNG CHUẨN BỊ CHO TIẾT HỌC SAU 
Về xem lại bài, xem thêm VD SGK và chuẩn bị trước phần 3 của bài: Lặp với số lần chưa biết trước và câu lệnh WHILE - DO. 
Làm bài tập 5a trang 51 
17