Bai 10. Cau truc lap (tiet 1)

Người soạn: Nguyễn Thị Chung Gvhd : Trịnh Thanh Hải Kiểm tra cũ Nêu khái niệm câu lệnh ghép?Tại phải có câu lệnh ghép? ĐẶT VẤN ĐỀ Em nêu ý tưởng tốn tính điểm cho học sinh lớp? (Nhập họ tên, điểm, tính điểm trung bình học sinh) Có cách ngắn gọn không? (Tiết 1) Giao diện Lặp For – Ví dụ Khái niệm “lặp” Lặp với số lần biết trước Ví dụ Bài tập củng cố Củng cố Giao diện Đặt vấn đề Ví dụ Khái niệm Lặp For – Ví dụ Củng cố Từ ví dụ thấy cơng việc nhập họ tên , nhập điểm tính điểm trung bình lặp lặp lại Ta nói Vậyđã lặpcó ? tượng lặp ví dụ Giao diện Đặt vấn đề Lặp For – Ví dụ Củng cố Khái niệm lặp Ví dụ Khái niệm  Lặp: công việc, thao tác, phép toán, câu lệnh … thực lặp đi, lặp lại số lần  Trong số thuật tốn có thao tác phải thực lặp lặp lại số lần Cấu trúc lặp sử dụng để mô tả thao tác lặp Giao diện Đặt vấn đề Lặp Ví dụ Khái niệm ? Lặp For – Ví dụ Củng cố Giao diện Lặp For – Ví dụ Củng cố Đặt vấn đề Lặp Ví dụ Ví dụ 1: Học sinh A bị phạt trực nhật ngày Khái niệm Ví dụ 2: Học sinh B bị phạt trực nhật giáo thấy bạn có ý thức tốt khơng phải trực nhật Ví dụ 1, phải trực nhật ngày, ví dụ khơng biết trước phải trực nhật ngày Giao diện Lặp For – Ví dụ Củng cố Đặt vấn đề Ví dụ Khái niệm Có hai loại lặp:  Lặp với số lần biết trước (ví dụ 1)  Lặp với số lần chưa biết trước ( ví dụ 2) Giao diện Lặp For – Ví dụ Củng cố Đặt vấn đề Ví dụ Ví dụ Với a số nguyên a > 2, xét tốn sau đây: Khái niệm Bài tốn 1: Tính đưa kết hình tổng 1 1 S= + + +…+ a  100 a a 1 a  Bài tốn 2: Tính đưa kết hình tổng 1 1 S= + + +…+ +… aN a a 1 a  < 0,0001 aN Giao diện Đặt vấn đề Ví dụ Khái niệm Lặp For – Ví dụ S= a 1 + +…+ + a 1 a2 a  100 S= a 1 + +…+ + a 1 a2 Ví dụ aN Củng cố +… aN < 0.0001 * Cách để tính tổng S có nhiều điểm tương tự:  Xuất phát, S gán giá trị ; a  Tiếp theo: Cộng vào S giá trị aN với N=1,2,3,…  Việc cộng lặp lặp lại số lần Giao diện Đặt vấn đề Ví dụ Khái niệm Lặp For – Ví dụ Củng cố S       Số lần lặp biết trước    a a a a 100 1 1      a a 1 a  aN < 0.0001  Số lần lặp chưa biết trước aN S  * Điểm khác hai toán trên: Số lần lặp 100, việc cộng vào tổng S kết thúc thực việc cộng đủ 100 lần Bài toán 1: Số lần lặp chưa biết trước, việc cộng vào tổng S kết thúc điều kiện < 0,0001 aN thỏa mãn Bài toán 2: Giao diện Thuật toán Cú pháp Hoạt động Lặp For – Ví dụ LẶP VỚI SỐ LẦN BIẾT TRƯỚC CÂU LỆNH FOR-DO Củng cố THUẬT TỐN Có hai thuật tốn Tong_1a Tong_1b để giải toán sau: Thuật toán Tong_1a Thuật toán Tong_1b Bước S  1/a; N a; N  0; Bước N  N + 1; Bước 3.Nếu N > 100 chuyển tới bước 5; Bước S  S + 1/a; N (a + N ) quay lại bước 2; Bước Đưa S hình kết thúc Bước S  1/a; N a; N  101; Bước N  N - 1; Bước 3.Nếu N < chuyển tới bước 5; Bước S  S + 1/a; N (a + N ) quay lại bước 2; Bước Đưa S hình kết thúc Giao diện Lặp Thuật tốn Tong_1a Bước S  1/a; N a; N  0; Bước N  N + 1; Bước 3.Nếu N > 100 chuyển tới bước 5; Bước S  S + 1/a; N (a + N ) quay lại bước 2; Bước Đưa S hình kết thúc  Dạng lặp tiến For – Ví dụ Củng cố Thuật tốn Tong_1b Bước S  1/a; N a; N  101; Bước N  N - 1; Bước Nếu N < chuyển tới bước 5; Bước S  S + 1/a; N (a + N ) quay lại bước 2; Bước Đưa S hình kết thúc  Dạng lặp lùi Các bước 3, lặpbước lặp lại số lần Em 2, rõ phải thực lặp lặp lại số lần Giao diện Lặp For – Ví dụ Củng cố Mơ tả cấu trúc lặp với số lần biết trước Dạng lặp tiến: For:= to Dạng lặp lùi: For:= downto  for, to, downto, do: Là từ khóa Pascal;  Biến đếm: Là biến đơn, thường có kiểu nguyên  Giá trị đầu, giá trị cuối: Là biểu thức kiểu với biến đếm (Giá trị đầu nhỏ giá trị cuối) Giao diện Lặp For – Ví dụ Củng cố Hoạt động câu lệnh For - Dạng lặp tiến: For:= to B1: Giá trị đầu, giá trị cuối tính lần; B2: Biến đếm nhận giá trị đầu Kiểm tra biến đếm < giá trị cuối chuyển sang B3; B3: Thực câu lệnh sau Đồng thời biến đếm nhận giá trị quay lại B2 B4: Kết thúc câu lệnh Giao diện Lặp For – Ví dụ Củng cố Hoạt động câu lệnh For - Dạng lặp lùi: For:= downto B1: Giá trị đầu, giá trị cuối tính lần; B2: Biến đếm nhận giá trị cuối Kiểm tra biến đếm > giá trị đầu chuyển sang B3; B3: Thực câu lệnh sau Đồng thời biến đếm nhận giá trị quay lại B2 B4: Kết thúc câu lệnh Chú ý: Giá trị biến đếm điều chỉnh tự động, câu lệnh viết sau khơng thay đổi giá trị biến đếm Giao diện Lặp For – Ví dụ Ví Vídụ dụ1 Ví dụ Tính tổng sau: S= + + + …+ 10 Ví dụ Thật đơn giản ta cần câu lệnh? Tổng 1_a Tổng 1_b Ví dụ Xem chương trình Củng cố ... học sinh lớp? (Nhập họ tên, điểm, tính điểm trung bình học sinh) Có cách ngắn gọn không? (Tiết 1) Giao diện Lặp For – Ví dụ Khái niệm “lặp” Lặp với số lần biết trước Ví dụ Bài tập củng cố Củng... – Ví dụ Củng cố Đặt vấn đề Ví dụ Khái niệm Có hai loại lặp:  Lặp với số lần biết trước (ví dụ 1)  Lặp với số lần chưa biết trước ( ví dụ 2) Giao diện Lặp For – Ví dụ Củng cố Đặt vấn đề Ví dụ