Tải bản đầy đủ (.ppt) (26 trang)

Cau lenh lapTin 8ppt

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (144.85 KB, 26 trang )

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

<b>Bài 7: CÂU LỆNH LẶP</b>



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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 22

<b>Bài 7: CÂU LỆNH LẶP</b>



<b>Bài 7: CÂU LỆNH LẶP</b>



<b>1.</b> <b>Các công việc phải thực hiện nhiều </b>


<b>lần</b>


<b>2.</b> <b>Câu lệnh lặp - một lệnh thay cho </b>


<b>nhiều lệnh</b>


<b>3.</b> <b>Ví dụ về câu lệnh lặp</b>


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

<b>1. Các công việc phải thực hiện nhiều lần</b>
<b>1. Các công việc phải thực hiện nhiều lần</b>
• <sub>Trong cuộc sống, có những hoạt động mà </sub>


chúng ta thực hiện lặp lại với một số lần
nhất định


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 44
<b>1. Các công việc phải thực hiện nhiều lần</b>
<b>1. Các công việc phải thực hiện nhiều lần</b>


Khi viết chương trình máy tính, để chỉ


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

<b>2. Các cơng việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>


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

May 19, 2021


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

<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các cơng việc phải thực hiện nhiều lần</b>

<i>Thuật tốn vẽ 3 hình vng có độ dài </i>


<i>cạnh 1 đơn vị và cách nhau 1 đơn vị:</i>


- <i><sub>Bước 1.</sub></i><sub> Vẽ hình vuông (vẽ liên tiếp 4 cạnh </sub>
và trở về đỉnh ban đầu)


- <i><sub>Bước 2.</sub></i><sub> Nếu số hình vng đã vẽ được ít </sub>
hơn 3, di chuyển bút vẽ về bên phải 2 đơn
vị và trở lại bước 1; ngược lại, kết thúc


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 88
<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>
Với bài toán vẽ 1 hình vng, thao tác


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 1010


<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>

<i> Thuật tốn mơ tả các bước vẽ một hình </i>


<i>vng:</i>


<i>- Bước 1.</i> <i>k </i> 0 (<i>k </i>là số đoạn thẳng đã vẽ


được)


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

<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>



<i>- Bước 3.</i> Nếu <i>k</i> ≤ 4 thì trở lại bước 2;
ngược lại, kết thúc thuật toán


<i>Lưu ý: biến k được sử dụng như là biến đếm</i>


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 1212
<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các cơng việc phải thực hiện nhiều lần</b>


<i>Ví dụ 2</i>. Giả sử cần tính tổng của 100 số tự
nhiên đầu tiên, tức là tính:


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

<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>


<i>Cách 1: Thuật tốn khơng có hoạt động </i>


<i>lặp:</i>


<i>- Bước 1. </i>SUM  0


<i>- Bước 2.</i> SUM  SUM + 1


...


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 1414
<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>

<i>Cách 2: Thuật tốn có hoạt động lặp:</i>


- <i><sub>Bước 1. </sub></i><sub>SUM </sub><sub></sub><sub> 0; </sub><i><sub>i</sub></i> <sub></sub><sub> 0</sub>
- <i><sub>Bước 2. i</sub></i> <sub></sub> <i><sub>i</sub></i><sub> + 1</sub>


- <i>Bước 3.</i> Nếu <i>i</i> ≤ 100, thì SUM  SUM + <i>i </i>


và quay lại bước 2


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

<b>2. Các công việc phải thực hiện nhiều lần</b>
<b>2. Các công việc phải thực hiện nhiều lần</b>

Cách mô tả các hoạt động lặp trong


thuật toán như trong ví dụ trên được gọi là



<i>cấu trúc lặp</i>


Mọi ngơn ngữ lập trình đều có <i>“cách”</i>


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 1616
<b>3. </b>


<b>3. Ví dụ về câu lệnh lặpVí dụ về câu lệnh lặp</b>


Câu lệnh lặp thường gặp trong Pascal
có dạng:


<i>for <biến đếm>:=<giá trị đầu> to</i>


<i><giá trị cuối> do <câu lệnh></i>


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

<b>3. </b>


<b>3. Ví dụ về câu lệnh lặpVí dụ về câu lệnh lặp</b>


Câu lệnh lặp sẽ thực hiện nhiều lần,
mỗi lần, là một vòng lặp. Số vòng lặp là
biết trước và bằng


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 1818
<b>3. </b>



<b>3. Ví dụ về câu lệnh lặpVí dụ về câu lệnh lặp</b>


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

<b>3. </b>


<b>3. </b><i><b>Ví dụ về câu lệnh lặp</b><b>Ví dụ về câu lệnh lặp</b></i>


Ví dụ 3. Chương trình sau sẽ in ra màn
hình thứ tự lặp:


program Lap;
var i: Integer;
begin


for i:=1 to 10 do


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 2020
<b>3. </b>


<b>3. Ví dụ về câu lệnh lặpVí dụ về câu lệnh lặp</b>


Ví dụ 4. Để in một chữ “O” trên màn hình,


ta có thể sử dụng lệnh: writeln(‘O’);
uses crt;


var i: integer;
begin



clrscr;


for i:=1 to 20 do


begin writeln(‘O’); delay(100) end;
Readln


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

<b>3. </b>


<b>3. Ví dụ về câu lệnh lặpVí dụ về câu lệnh lặp</b>

<i> Lưu ý:</i>


Các câu lệnh đơn giản writeln(‘O’) và


delay(100) được đặt trong 2 từ khóa <i>begin</i>


và <i>end</i> để tạo thành câu lệnh ghép trong
Pascal


Khi nói câu lệnh ta có thể hiểu đó là


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 2222
<b>4. Tính tổng và tích bằng câu lệnh lặp</b>


<b>4. Tính tổng và tích bằng câu lệnh lặp</b>

Ví dụ 5. Tính tổng N số tự nhiên đầu



tiên, N là số tự nhiên được nhập từ bàn
phím


program Tinh_tong;
var N, i : integer;


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

<b>4. Tính tổng và tích bằng câu lệnh lặp</b>
<b>4. Tính tổng và tích bằng câu lệnh lặp</b>

begin


write(‘Nhap so N=’);readln(N);
S:=0;


for i:=1 to N do S:= S + i;


writeln(‘Tong cua ’, N, ‘so tu nhien dau
tien S= ’, S);


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 2424
<b>4. Tính tổng và tích bằng câu lệnh lặp</b>


<b>4. Tính tổng và tích bằng câu lệnh lặp</b>

Ví dụ 6. Ta kí hiệu N! là tích N số tự


nhiên đầu tiên: N=1.2.3…N
program Tinh_Giai_thua;
var N, i : integer;



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

<b>4. Tính tổng và tích bằng câu lệnh lặp</b>
<b>4. Tính tổng và tích bằng câu lệnh lặp</b>

begin


write(‘N= ’);readln(N);
P:=0;


for i:=1 to N do P:= P * i;
writeln(N, ‘! = ’, P);


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

May 19, 2021


May 19, 2021 GV. Lê Văn HiệpGV. Lê Văn Hiệp 2626
<b>4. Tính tổng và tích bằng câu lệnh lặp</b>


<b>4. Tính tổng và tích bằng câu lệnh lặp</b>

<i>Lưu ý.</i> Vì N! là số rất lớn so với N, ta


</div>

<!--links-->

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×