<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Tiết PPCT : 12

<b>§10. CẤU TRÚC LẶP</b>

<i>Ngày soạn: 04/11/2010</i>

<b>A. Mục đích – yêu cầu:</b>
<i><b>1. Kiến thức:</b></i>

- Biết được ý nghĩa của cấu trúc lặp.

- Biết được cấu trúc chung của lệnh lặp for trong ngôn ngữ lập trình Pascal.
- Biết sử dụng đúng hai dạng lệnh lặp For trong ngơn ngữ lập trình Pascal.
<i><b>2. Kỹ năng:</b></i>

- Bước đầu sử dụng được lệnh lặp For để lập trình giải quyết được một số
bài tốn đơn giản.

<i><b>3. Thái độ:</b></i>

- Tích cực hoạt động nhóm.
<b>B. Chẩn bị của Thầy và Trò:</b>

<i><b>1. Chuẩn bị của giáo viên</b></i>

- Máy vi tính, máy chiếu projector, sách giáo khoa, sách giáo viên
<i><b>2. Chuẩn bị của học sinh</b></i>

- Sách giáo khoa.
<b>C. Tiến trình dạy và học:</b>

<i><b>1. Ổn định lớp:</b></i>

<i><b>2. Kiểm tra bài cũ:</b></i>
<i><b>3. Bài mới:</b></i>

<i><b>Hoạt động 1: Tìm hiểu ý nghĩa của cấu trúc lặp.</b></i>

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

<i><b>1. Nêu bài toán đặt vấn đề như bài toán 1.</b></i>
- Hãy xác định cơng thức tốn học để tính
tổng?

- Gợi ý phương pháp: Ta xem S như là một cái
thùng, các số hạng như là những cái ca có dung
tích khác nhau, khi đó việc tính tổng trên tương
tự việc đổ các ca nước vào trong thùng S.
- Có bao nhiêu lần đổ nước vào thùng?

- Mỗi lần đổ một lượng là bao nhiêu? lần thứ i
đổ bao nhiêu?

- Phải viết bao nhiêu lần cộng thêm?

<i><b>2. Nêu bài toán đặt vấn đề như bài tốn 2.</b></i>
- Em có nhận xét gì về tổng của bài tốn 2 và

<i><b>1. Chú ý quan sát bài tốn đặt vấn đề.</b></i>
- Rất khó xác định được công thức.
- Theo dõi gợi ý.

- Phải thực hiện 100 lần đổ nước.

- Mỗi lần đổ <i>_a</i> <i>_i</i>


1

- Phải viết 100 lần.

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

bài toán 1.

- Bài toán sẽ thực hiện cộng đến khi nào?
- Phải thực hiện bao nhiêu lần cộng thêm?
- Trong tất cả các ngơn ngữ lập trình đều có
một cấu trúc điều khiển việc thực hiện lặp lại
với số lần đã định trước.

- Hãy nêu ý nghĩa của cấu trúc lặp?

3. Chia lớp làm 4 nhóm. 2 nhóm viết thuật
<i><b>tốn giải quyết bài tốn 1. 2 nhóm viết thuật</b></i>
<i><b>tốn giải quyết bài toán 1.</b></i>

- Thu kết quả, chiếu kết quả lên bảng. Gọi học
sinh nhóm khác nhận xét đánh giá.

- Chuẩn hóa lại thuật tốn cho HS lần cuối.
- Giới thiệu dạng thuật toán thứ hai theo SGK
(dạng lùi)

- Thực hiện đến khi <i>_a</i> <i>_i</i>


1

< 0.0001
- Không biết trước.

<i>- Cấu trúc lặp là điều khiển thực hiện</i>
<i>công việc lặp đi lặp lại khi chưa đủ số lần</i>
<i>lặp hoặc khi một điều kiện nào đó còn</i>
<i>đúng.</i>

<i><b>3. Thảo luận theo nhóm để viết thuật</b></i>
<i><b>toán:</b></i>

<i>Bước 1: N </i><i> 0; S </i><i> 1/a;</i>

<i>Bước 2: N </i><i> N+1;</i>

<i>Bước 3: Nếu N>100 thì chuyển đến b5.</i>
<i>Bước 4: S </i><i> S+ 1/(a+N),</i>

<i> quay lại b2.</i>

<i>Bước 5: Đưa S ra màn hình rồi kết thúc.</i>
- Thơng báo kết quả viết được.

- Nhận xét, đánh giá kết quả của nhóm
khác.

- Theo dõi và ghi nhớ.

<i><b>Hoạt động 2: Tìm hiểu lệnh lặp For – do của ngơn ngữ lập trình Pascal.</b></i>

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

<i><b>1. Yêu cầu HS tìm hiểu cấu trúcFor – do</b></i>
<i><b>dạng tiến?</b></i>

- Giải thích:

<i><biến đếm>: là biến kiểu nguyên, ký tự. </i>

- Hỏi: Ý nghĩa của <Giá trị đầu> <Giá trị
cuối>, kiểu dữ liệu của chúng.

- Hỏi: Trong bài tốn tính tổng <Giá trị đầu>
<Giá trị cuối> là bao nhiêu?

- Dẫn dắt: Những lệnh nào cần lặp lại ta đặt
<i>sau Do</i>

<i><b>1. Đọc sách giáo khoa và trả lời</b></i>

<i><b>For <biến đếm>:=<Giá trị đầu> To</b></i>
<i><Giá trị cuối> Do <lệnh cần lặp>;</i>

<i>-Dùng để làm giới hạn cho biến đếm,</i>
<i>cùng kiểu với <biến đếm>, có thể là</i>
<i>những biểu thức.</i>

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

- Hỏi: Khi nhiều lệnh khác nhau cần lặp lại ta
viết như thế nào?

- Hỏi: Trong bài tốn tính tổng, lệnh nào cần
lặp lại?

Hỏi: Em có nhận xét gì về giá trị của <Giá trị
đầu> và <Giá trị cuối> ?

- Biến đếm trong trường hợp này thay đổi như
thế nào?

<i><b>2. Yêu cầu HS tìm hiểu cấu trúcFor – do</b></i>
<i><b>dạng lùi?</b></i>

- Giải thích tương tự như kiểu tiến.

- Biến đếm trong trường hợp này thay đổi như
thế nào ?

- Củng cố nội dung.

- Phải sử dụng cấu trúc lệnh ghép.
- S := S + <i>_a</i> <i>_i</i>


1

;

“Giá trị đầu” <= “Giá trị cuối”

<i>- Biến đếm tăng dần từ “Giá trị đầu” đến</i>
<i>“Giá trị cuối”</i>

<i><b>2. Đọc sách giáo khoa và trả lời </b></i>

<i><b>For <biếnđếm>:=<Giá trị cuối> Downto</b></i>
<i><Giá trị đầu> Do <lệnh cần lặp>;</i>

- Lắng nghe và ghi chép.

<i>- Biến đếm giảm dần từ “Giá trị cuối” về</i>
<i>“Giá trị đầu”</i>

<i><b>Hoạt động 3: Rèn luyện kĩ năng vận dụng lệnh lặp For - do.</b></i>

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

<i><b>1. Nêu nội dung bài toán 1. Mục tiêu là xác</b></i>
<i><b>định được những việc chính cần làm.</b></i>

+ Xác định giá trị đầu, giá trị cuối.
+ Xác định lệnh cần lặp lại.

- u cầu học sinh tiếp tục hồn thành chương
trình ở hai dạng tiến và lùi.

- Chia lớp làm 3 nhóm. u cầu học sinh viết
chương trình lên phiếu học tập.

- Thu phiếu học tập, chiếu lên bảng, gọi học
sinh nhóm khác nhận xét và đánh giá.

- Chính xác hoá bài làm của học sinh bằng
chương tình mẫu.

<i><b>1. Chú ý lắng nghe và trả lời các yêu cầu</b></i>
<i><b>của giáo viên.</b></i>

- Giá trị đầu là 1, giá trị cuối là 100.
S := S + <i>_a</i> <i>_i</i>


1

;

- Cùng thảo luận và viết chương trình theo
nhóm.

- Quan sát chương trình giáo viên hướng
dẫn và ghi nhớ.

<i><b>Hoạt động 4: Củng cố - dặn dò.</b></i>
<i><b>1. Những nội dung đã học</b></i>

- Cấu trúc chung của lệnh lặp For. Sơ đồ thực hiện của lệnh lặp For.
<i><b>2. Câu hỏi và bài tập về nhà</b></i>

- Giải bài tập 5.a, 6, sách giáo khoa, trang 51.

- Xem trước phần nội dung của cấu trúc lặp có số lần chưa xác định
While...

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

- Xem nội dung phụ lục C, sách giáo khoa trang 139: Lệnh rẽ nhánh và lặp.
 Rót kinh nghiƯm tõng líp: (NÕu cã)

...
...
...
...
...
...
...
Tiết PPCT : 13, 14

<b>§10. CẤU TRÚC LẶP VÀ BÀI TẬP</b>

<i>Ngày soạn: 17/11/2010</i>

<b>A. Mục đích – yêu cầu:</b>
<i><b>1. Kiến thức:</b></i>

- Biết được ý nghĩa của cấu trúc lặp có số lần lặp chưa xác định.
- Biết được cấu trúc chung của lệnh lặp While trong ngôn ngữ Pascal.
- Biết được sự thực hiện của máy khi gặp lệnh lặp While.

<i><b>2. Kỹ năng:</b></i>

- Phân biệt được sự giống và khác nhau giữa cấu trúc lặp For và While.

- Sử dụng đúng lệnh lặp While trong lập trình.

- Bước đầu biết lựa chọn đúng dạng lệnh lặp để lập trình giải quyết được
một số bài tốn đơn giản.

<i><b>3. Thái độ:</b></i>

- Tích cực hoạt động nhóm.
<b>B. Chẩn bị của Thầy và Trị:</b>

<i><b>1. Chuẩn bị của giáo viên</b></i>

- Máy vi tính, máy chiếu projector, sách giáo khoa, sách giáo viên
<i><b>2. Chuẩn bị của học sinh</b></i>

- Sách giáo khoa.
<b>C. Tiến trình dạy và học:</b>

<i><b>1. Ổn định lớp:</b></i>
<i><b>2. Kiểm tra bài cũ:</b></i>
<i><b>3. Bài mới:</b></i>

<i><b>TIẾT 13</b></i>

<i><b>Hoạt động 1: Tìm hiểu ý nghĩa của cấu trúc lặp có số lần chưa xác định</b></i>

.

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

1. Chiếu nội dung của bài toán 1.

- Hỏi: Sự khác nhau của bài toán này với bài
toán đã viết ở tiết trước?

1. Chú ý lắng nghe, quan sát và suy nghĩa
để trả lời.

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

- Hỏi: Lặp bao nhiêu lần?
- Hỏi: Lặp đến khi nào?

2. Chiếu nội dung của bài toán 2.

- Hỏi: sự khác nhau trong bài toán này với bài
toán đã giải trong tiết trước?

- Hỏi: Số lần lặp của lệnh?
- Hỏi: Lặp đến khi nào?

3. Tiểu kết vấn đề: Qua hai ví dụ ta thấy có một
dạng bài tốn có sự lặp lại của một số lệnh
nhưng không biết trước được số lần lặp. Cần có
một cấu trúc điều khiển lặp lại một công việc
nhất định khi thỏa mãn một điều kiện nào đó.

- Chưa xác định ngay được.
- Đến khi điều kiện <i>_a</i> <i>_M</i>


1

<0,0001 được

thỏa mãn.

2. Chú ý lắng nghe, quan sát và suy nghĩ
trả lời.

- Bài trước: Biết số tháng, hỏi số tiền.
- Bài này: Biết số tiền, hỏi số tháng.

- Chưa biết trước, đó chính là số tháng cần
tìm.

- Đến khi số tiền thu được > S1 đồng.
3. Theo dõi và ghi nhớ kết luận của giáo
viên.

<i><b>Hoạt động 2: Tìm hiểu cấu trúc lệnh lặp While trong ngơn ngữ lập trình</b></i>
<i><b>Pascal.</b></i>

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

1. Yêu cầu học sinh nghiên cứu sách giáo khoa
và cho biết cấu trúc chung của lệnh lặp While.
- Giải thích:

+ <Điều kiện>: là biểu thức quan hệ hoặc biểu
thức logic, là điều kiện để lặp lại.

- Hỏi: Trong bài toán 1: điều kiện để lặp lại là
gì?

- Hỏi: Trong bài tốn 2: điều kiện để lặp lại là
gì?

+ <Lệnh cần lặp>: là các lệnh cần phải lặp lại.
- Hỏi: Trong hai bài tốn trên lệnh cần lặp là
gì?

- Hỏi: Một sự khác nhau trong lệnh cần lặp của
For và While là gì?

1. Tham khảo sách giáo khoa và trả lời.
- Cấu trúc chung:

While <điều kiện> Do <lệnh cần lặp>;

<i>M</i>
<i>a</i>

1

>0,0001
S < S1

S := S + 0,015*S để tính số tiền.
t := t+1; để tính số tháng.

S := S + 1/(a+i) để tính tổng.
i := i+1; để tăng chỉ số.

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

- Dựa vào cấu trúc chung, hãy cho biết máy sẽ

thực hiện tính <điều kiện> trước hay thực hiện
<lệnh cần lặp> trước?

2. Yêu cầu học sinh vẽ sơ đồ cấu trúc lên bảng.
- Gọi học sinh đánh giá nhận xét.

- Tiểu kết cho vấn đề bằng cách treo sơ đồ mẫu
và giải thích.

- Quan sát, suy nghĩ và trả lời:
+ Tính biểu thức điều kiện trước.
+ Thực hiện lệnh cần lặp sau.

2. Lên bảng vẽ sơ đồ cấu trúc của lệnh
While.

-Nhận xét đúng sai và bổ sung.
<i><b>TIẾT 14</b></i>

<i><b>Hoạt động 3: Rèn luyện kĩ năng vận dụng lệnh lặp While.</b></i>

<b>Hoạt động của giáo viên</b> <b>Hoạt động của học sinh</b>

1. Nêu nội dung bài toán 1. Mục tiêu là viết
chương trình hồn thiện.

- Định hướng các vấn đề chính.
+ Xác định điều kiện để tiếp tục lặp.
+ Xác định các lệnh cần lặp.

- Chia lớp làm 3 nhóm. u cầu học sinh viết
chương trình hồn thiện lên bìa trong.

- Thu phiếu trả lời, chiếu kết quả bằng máy
Overhead.

- Gọi học sinh nhóm khác nhận xét và đánh
giá.

- Chính xác hố chương trình cho cả lớp.

2. Nêu nội dung của bài tốn 2. Mục tiêu là
phân tích để xác định <điều kiện> và <lệnh cần
lặp>.

- Lấy một ví dụ cụ thể khi tìm ước số chung
của hai số 15 và 25.

m n

15 25

15 10
5 10
5 5

Trả lời: 5 là ước số chung lớn nhất.
- Hỏi: Điều kiện để tiếp tục lặp là gì?
- Hỏi: Các lệnh cần lặp lại là gì?

- Yêu cầu học sinh: Nêu thuật tốn để tìm ước

1. Chú ý lắng nghe và suy nghĩ trả lời các
câu hỏi định hướng của giáo viên.

- Điều kiện: S < S1

S := S + 0,015*S để tính số tiền.
t := t+1; để tính số tháng.

- Tập trung làm việc theo nhóm để viết
được chương trình hồn thiện.

-Đánh giá đúng-sai và bổ sung.

-Ghi nhớ những phần giáo viên sửa chữa.
2. Tập trung theo dõi để thấy được những
công việc cần thực hiện.

- Điều kiện: m<>n

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

số chung của hai số đó?

- u cầu học sinh viết chương trình hồn thiện
bài tốn ở nhà.

- Yêu cầu học sinh chỉ ra hai câu hỏi cần đặt ra
khi gặp bài toán dạng này.

B1: Nếu m=n thì UC=m, dừng.

B2: Nếu m>n thì m:=m-n ngược lại
n:=n-m; Quay lại B1.

- Suy nghĩ và trả lời:
+ Điều kiện nào để lặp lại?
+ Những lệnh nào cần lặp lại?
<i><b>Hoạt động 4: Củng cố - dặn dò.</b></i>

<i><b>1. Những nội dung đã học</b></i>

- Ý nghĩa của cấu trúc lặp có số lần chưa xác định.

- Cấu trúc chung của lệnh lặp While trong ngôn ngữ Pascal.
- Sơ đồ thực hiện của lệnh lặp While.

- Sự thực hiện của máy khi gặp lệnh lặp While.
<i><b>2. Câu hỏi và bài tập về nhà</b></i>

- Giải bài tập 4, 5b, 7,8, sách giáo khoa, trang 51.
- Viết chương trình tính tổng:

S= <i>_a</i>1 + 1₁



<i>a</i> + 2
1


<i>a</i> + ... +<i>a</i><i>N</i>

1

+ ... cho đến khi <i>_a</i> <i>_N</i>


1

<0,0001
 Rót kinh nghiƯm tõng líp: (NÕu cã)

</div>

<!--links-->