Bài giảng Tin học Lớp 3 - Cấu trúc lặp - Trương Thị Hiếu

 TRƯỜNG ĐẠI HỌC SƯ PHẠM HUẾ KHOA TIN HỌC -----OOO----BÀI GIẢNG:CẤU TRÚC LẶP ( TIẾT 1)SINH VIÊN : TRƯƠNG THỊ HIẾULỚP : TIN 3AĐẶT VẤN ĐỀQuan sát các hành động sau:Các hành động được thực hiện lặp đi lặp lại nhiều lần-Trong thực tế cuộc sống có rất nhiều hành động, rất nhiều công việc có những thao tác lặp: đổ nước vào bể, đan khăn len, quét nhà..-Đối với nhiều bài toán, thuật toán của nó có những thao tác phải thực hiện lặp đi lặp lại một số lần.Cần có một cấu trúc điều khiển việc lặp lại các thao tác đó. CẤU TRÚC LẶPCẤU TRÚC LẶP (TIẾT 1)NỘI DUNG BÀI HỌCTìm hiểu cấu trúc lặpLặp với số lần biết trước Câu lệnh for- do Bài tập vận dụngCủng cốCẤU TRÚC LẶP (TIẾT 1)I. Tìm hiểu cấu trúc lặp1. Bài toán:Bài toán 1: tính tổng: S:= 12 + 22 +32 ++102Bài toán 2: tính tổng: S:= 12 + 22 +32 ++ N2 + cho đến khi N2>=5000 * Giống: Khởi tạo ban đầu S:=0 Liên tiếp cộng vào tổng S một giá trị là N2 với N= 1, 2,3, * Khác:bài toán 1 thực hiện cộng 10 lần bài toán 2 thực hiện cộng với số lần chưa biết trướcCẤU TRÚC LẶP (TIẾT 1)I. Tìm hiểu cấu trúc lặp2. Khái niệm- Cấu trúc lặp mô tả các thao tác lặpCó 2 dạng lặp	Lặp với số lần biết trước	Lặp với số lần chưa biết trướcN:=1II. Lặp với số lần biết trước.Câu lệnh for- doCẤU TRÚC LẶP (TIẾT 1)1. Xét thuật toán của bài toán 1:DẠNG TIẾNDẠNG LÙITrueFalseN:=10S:=0N >=1S:= S+ N2N:=N - 1Đưa ra SKẾT THÚCBẮT ĐẦUTrueFalseN:=1S:=0N 10N:=10N := to do Câu lệnh;- Trong đó:FortodoTừ khóa:biến đếmLà biến đơn,thường có kiểu nguyênCùng kiểu với biến đếm Câu lệnh: có thể là câu lệnh đơn hoặc ghép,câu lệnh for- doII. Lặp với số lần biết trước.Câu lệnh for- doCẤU TRÚC LẶP (TIẾT 1)2.Câu lệnh lặp for- do dạng tiến:- Sơ đồ hoạt động:TrueFalseBiến :=Câu lệnhBiến đếm tăng lên 1 đơn vị Thoát vl- Biến đếm gán bằng gía trị đầu. kiểm tra biến đếm := downto do Câu lệnh;- Trong đó:FordowntodoTừ khóa:biến đếmLà biến đơn,thường có kiểu nguyênCùng kiểu với biến đếm Câu lệnh: có thể là câu lệnh đơn hoặc ghép, câu lệnh for – doII. Lặp với số lần biết trước.Câu lệnh for- doCẤU TRÚC LẶP (TIẾT 1)3.Câu lệnh lặp for- do dạng lùi:- Sơ đồ hoạt động:TrueFalseBiến >= :=Câu lệnhBiến đếm giảm đi 1 đơn vị Thoát vl* Hoạt động:- Biến đếm gán bằng giá tri cuối. kiểm tra biến >= gía trị đầu không?	Nếu sai thì thoát khỏi vòng lặp 	Nếu đúng thì câu lệnh được thực hiện, biến tự động giảm 1 đơn vịII. Lặp với số lần biết trước.Câu lệnh for- doCẤU TRÚC LẶP (TIẾT 1)3.Câu lệnh lặp for- do dạng lùi:- Ví dụ : thuật toán 2 của bài toán 1Gía trị cuốiGiá trị đầuCâu lệnhBiến đếmCâu lệnh lặp for- do:For N := 10 downto 1 do S:=S + N*N;TrueFalseN:=10S:=0N >=1S:= S+ N2N:=N - 1Đưa ra SKẾT THÚCBẮT ĐẦUCẤU TRÚC LẶP (TIẾT 1) III. Bài tập vận dụngBài tập 1: viết chương trình tính tổng: S:= 12 + 22 +32 ++102CHƯƠNG TRÌNHKẾT QUẢBài tập 2: viết chương trình in ra màn hình tất cả các số nguyên dương chẵn <=100CHƯƠNG TRÌNHKẾT QUẢCẤU TRÚC LẶP (TIẾT 1)IV. Củng cố1. Trả lời các câu hỏi trắc nghiệm sau:TRẮC NGHIỆM2. Bài tập về nhà:Bài 5a, trang 51 sách giáo khoa Xem trước bài “lặp với số lần chưa biết trước và câu lệnh while- doxin cám ơn quý thầy cô giáo và các em học sinh đã chú ý theo dõixin chào!