Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 24 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
24
Dung lượng
2,75 MB
Nội dung
KIỂM TRA BÀI CŨ KIỂM TRA BÀI CŨ - Hãy nêu cú pháp câu lệnh lặp ở hai dạng: lặp tiến, lặp lùi. Câu hỏi Cú pháp: - Cấu trúc dạng lặp tiến: For <biến đếm>:=<giá trị đầu> to <giá trị cuối> do <câu lệnh>; - Cấu trúc dạng lặp lùi: For <biến đếm>:=<giá trị cuối> dowto <giá trịđầu> do <câu lệnh>; 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 100 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? Nam sẽ học bài cho đến khi thuộc. Cơ ấy phải đi bộ như vậy cho đến khi về tới nhà. Về 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. VD1 VD1(Sgk): Long sẽ lặp lại hoạt động gọi điện mấy lần? 1. Các hoạt động lặp với số lần chưa biết trước: 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. Một ngày chủ nhật, Long quyết đònh cứ 10 phút gọi điện một lần cho Trang, cho đến khi có người nhấc máy. VD2 VD2(Sgk) : : 1. Các hoạt động lặp với số lần chưa biết trước: Đ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 T n nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp tăng dần 1. Các hoạt động lặp với số lần chưa biết trước: n Tổng T n Điều kiện T n ≤ 1000 1 T 1 = 1 Đúng 2 T 2 = 1 + 2 Đúng Đúng … … … ? T n = 1 + 2 + 3 + … +? (Sao cho T n nhỏ nhất lớn hơn 1000) Sai, kết thúc việc tính tổng 3 T 3 = 1 + 2 + 3 Phân tích bài tốn: S ← 0, n ← 0. 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. 1. Các hoạt động lặp với số lần chưa biết trước: 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 Nói chung, hoạt động lặp với số lần chưa biết trước có thể được mô tả như sau: Điều kiện? Sai Câu lệnh Đúng