Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 28 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
28
Dung lượng
848,5 KB
Nội dung
Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần Trong sống ngày, nhiều hoạt động thực lặplặp lại nhiều lần Ví dụ: Mỗi ngày học lần Học thuộc Tôi đến trường ngày lần Tôi ăn cơm đến no Tôi làm việc ngày 8h Đọc sgk Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần Có hoạt động mà thường thực lặp lại với số lần định biết trước, lặp lại công việc với số lần xác định trước Ví dụ: Mỗi ngày học lần Học thuộc Tôi đến trường ngày lần Tôi ăn cơm đến no Tôi làm việc ngày 8h Hoạt động lặp lại với số lần định biết trước? Lặp với số lần xác định trước Bài 7: CÂULỆNHLẶP Các cơng việc phải thực nhiều lần Có hoạt động mà thường thực lặp lại với số lần định biết trước, lặp lại cơng việc với số lần khơng thể xác định trước Ví dụ: Mỗi ngày học lần Học thuộc Tôi đến trường ngày lần Tôi ăn cơm đến no Tôi làm việc ngày 8h Để máy tính Hãy ví dụ thựclấy hoạt động lặp công việc, ta cần lại vớiviết số lần phải nhưnhất định vànào? hoạt động lặp với số lần chưa biết trước? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần Có hoạt động mà thường thực lặp lại với số lần định biết trước, lặp lại công việc với số lần xác định trước Ví dụ: Mỗi ngày học lần Học thuộc Tôi đến trường ngày lần Tôi ăn cơm đến no Tôi làm việc ngày 8h Khi viết chương trình máy tính Để dẫn cho máy tính thực công việc, nhiều trường hợp ta cần phải viết lặp lại nhiều câulệnh thực phép tính định Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị đơn vị Vẽ hình vng thứ theo điều kiện gì? đơn vị Ta cần lặp lại thao tác vẽ hình vng Thao tác vẽ hình vng lặp lại ba lần lần? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị Thuật toán : đơn vị đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị Thuật toán : đơn vị đơn vị Quan Ta sát cầncác dịchthao chuyển tác cho bút vẽ biếtvề bên thaophải tác 2nào đơn lặpvị để vẽ hình lại? vng khơng? Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị Thuật tốn : đơn vị đơn vị Thao tác vẽ hình vuông di chuyển bút vẽ bên phải đơn vị lặp lại lại.nếu số hình vng vẽ Hai thao tác lặp lại trường hợp nào? Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vuông (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị Thuật tốn : Vẽ hình vuông (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Di chuyển bút vẽ bên phải đơn vị Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Bước 1: Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Bước 2: Nếu số hình vng vẽViết đượclạiítthành 3, di chuyển bút vẽ bên phải bước đơn vị trở lại bước 1; ngược lại, kết thúc thuật toán Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33(SGK) Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị Thuật toán : Bước 1: Vẽ hình vng (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) Hãy nêu thuật toán vẽ Bước 2: Nếu sốba hình vng đãcó vẽcạnh được1ít 3, di chuyển bút vẽ hình vng bên phải đơn vị vàvị, trởmỗi lại bước 1; ngược lại, kết thúc thuật tốn đơn hình vng ảnh dịch chuyển hình bên trái tính vẽ khoảng cách 2Máy đơn vị? hình vng nào? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ 1: (sgk/56) Ví dụ Tính tổng 100 số tự nhiên đầu tiên: S = + + + + 100 INPUT: Dãy 100 số nguyên tự nhiên đầu tiên: 1, 2, , 100 OUTPUT: Giá trị tổng + + + 100 Hoạt động giải toán thựcNêu hiệnINPUT, phép cộng Hoạt động OUTPUT giải tốn? tốn Viết thuật tốnbàibài gì? tính tổng 100 số ngun đầu tiên? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ 1: (sgk/56) Ví dụ Tính tổng 100 số tự nhiên đầu tiên: S = + + + + 100 Thuật toán: Bước 1: SUM ←0; i ←0 Bước 2: i ←i+1 Bước 3: Nếu i ≤100, SUM ← SUM +i quay lại bước Bước 4: Thơng báo kết kết thúc thuật tốn Thuật tốn mơ tả việc thực lặp lại phép cộng 100 lần Thực lặp Cách mô tả hoạt động lặp thuật tốn trongcộng ví dụ lại phép gọi cấu trúc lặp lần? Mọi ngơn ngữ lập trình có “cách” để thị cho máy tính thực cấu trúc lặp với câulệnh Đó câulệnhlặpBài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh Ví dụ 1: (sgk/56) Ví dụ (sgk/57) Cách mơ tả hoạt động lặp thuật tốn ví dụ gọi cấu trúc lặp Mọi ngôn ngữ lập trình có “cách” để thị cho máy tính thực cấu trúc lặp với câulệnh Đó câulệnhlặpCâulệnhlặp Pascal có dạng nào? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh 3.Ví dụ câulệnhlặpCâulệnhlặp Pascal thường có dạng: for := to ; Trong đó: for, to, do: từ khóa Đọc sgk biến đếm: biến kiểu nguyên giá trị đầu, giá trị cuối: giá trị nguyên VD: Program rua_chen; Uses crt; Var chen :integer; Begin Câulệnh Việc rửa chén Xác giá Câuđịnh lặp sẽlệnh thực trịlặp đầu, giá trị làlặpcâu lặp Pascal Sẽ thực baolại: cuối, câulệnh thường có nhiêunào? lần? 10 – + lệnh? = 10 lần dạng nào? for chen:=1 to 10 writeln ( ‘Rua’); readln; End Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh 3.Ví dụ câulệnhlặpCâulệnhlặp Pascal thường có dạng: for := to ; Trong đó: for, to, do: từ khóa biến đếm: biến kiểu nguyên giá trị đầu, giá trị cuối: giá trị nguyên VD: Program rua_chen; Uses crt; Var chen :integer; Begin for chen:=1 to 10 writeln ( ‘Rua’); readln; End Khichen thực Câulệnhlặp sẽsẽhiện thực Ban đầu nhậnhiện giá trị chén, ban lần câu1 lệnh nhiều lần, (làrửa giá trị đầu) đầu chén vòng Sau khivòng chénlặp thứSố rửa xong nhận giá trị lặp biết trước vàlàsẽbằng biến đếm chen tự bao nhiêu? động đơn+1 vị giá trịtăng đầu thêm – giá trị cuối chen nhận gía trị 10 ( giá trị cuối) Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh 3.Ví dụ câulệnhlặpCâulệnhlặp Pascal thường có dạng: for := to ; Trong đó: for, to, do: từ khóa biến đếm: biến kiểu nguyên giá trị đầu, giá trị cuối: giá trị nguyên VD: Program rua_chen; Uses crt; Var chen :integer; Begin for chen:=1 to 10 writeln ( ‘Rua’); readln; End Qua ví dụ, trình bày cách thực câulệnhlặp for… do? Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh 3.Ví dụ câulệnhlặpCâulệnhlặp Pascal thường có dạng: for := to ; Trong đó: for, to, do: từ khóa biến đếm: biến kiểu nguyên giá trị đầu, giá trị cuối: giá trị nguyên Câulệnhlặp thực câulệnh nhiều lần, lần vòng lặp Số vòng lặp biết trước giá trị đầu – giá trị cuối +1 Khi thực hiện, ban đầu biến đếm nhận giá trị giá trị đầu, sau vòng lặp, biến đếm tự động tăng thêm đơn vị giá trị cuối Bài 7: CÂULỆNHLẶP Các công việc phải thực nhiều lần 2.Câu lệnhlặp - lệnh thay cho nhiều lệnh 3.Ví dụ câulệnhlặpCâulệnhlặp Pascal thường có dạng: for := to ; Khi thực hiện, ban đầu biến điếm nhận giá trị giá trị đầu, sau vòng lặp, biến điếm tự động tăng thêm đơn vị giá trị cuối Biến đếm : = giá trị đầu False (sai) True (đúng) Giá trị đầu