CAU TRUC LAP

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 (1.42 MB, 36 trang )

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

TRẦN HỮU TRANG

TRƯỜNG TRUNG HỌC PHỔ THÔNG

TIN HỌC 11

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

BÀI 10

CẤU TRÚC LẶP

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

CÁC BÀI TOÁN ĐẶT VẤN ĐỀ

Tính tổng S với a là số nguyên và a>2

Bài toán 2:

100

1 ...

2

1 



a

S

...

1 ...

2

1 



N

a

S

cho đến khi

1 0

.

0001





N

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

CÙNG TÌM THUẬT TỐN

Xuất phát

a

S



1 

a

Lần 1

2

1 

a

Lần 2

+…

Lần N

N

a



1 Mỗi lần thực hiện, giá trị tổng

tăng bao nhiêu?

i

a

1 

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

TÌM SỰ KHÁC BIỆT

Bài tốn 1:

Bài tốn 2:

100

1 ...

2

1 



a

S

...

1 ...

2

1 



N

a

S

Cho đến khi

1



0

.

0001



N

a

 Số lần lặp biết trước

Việc tăng giá trị cho tổng S

được lặp đi lặp lại

100 lần.



Chưa lần lặp chưa biết trước.

Việc tăng giá trị cho tổng S

được lặp đi lặp lại

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

1. LẶP VỚI SỐ LẦN BIẾT TRƯỚC

a. Bài toán nêu vấn đề:

Dữ liệu ra (Output) : Tổng

S

Lặp chương trình tính tổng sau:

N

1 ...

4

1

3

1

2

1 S





Hãy xác định INPUT và OUTPUT của bài

toán trên?

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

PHÂN TÍCH BÀI TỐN VỚI N=100

PHÂN TÍCH BÀI TOÁN VỚI N=100

Nhận xét

S1 = 1

S2 = S1 + 1/2
S3 = S2 + 1/3

S4 = S3 + 1/4

...

S100 = S99 + 1/100

1 

S

Bắt đầu từ S

2

việc tính S

1

được lặp đi lặp lại 99 lần

theo quy luật

S

sau

= S

trước

+ 1/i,

Với I chạy từ 2



100

2

1 

3

1 

4

1 



. . .



1

100

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

So sánh hai thuật toán sau

SƠ ĐỒ THUẬT TỐN

Thuật tốn Tong_1A

Thuật tốn Tong_1b

*

Bước 1

: S ← 1/a; N ← 0;

*

Bước 2:

N ← N + 1;

*

Bước 3:

Nếu N > 100 thì chuyển

đến bước 5;

*

Bước 4:

S ← S + 1/(a + N) rồi quay

lại bước 2;

*

Bước 5:

Đưa S ra màn hình, rồi kết

thúc.

*

Bước 1

: S ← 1/a; N ← 101;

*

Bước 2:

N ← N - 1;

*

Bước 3:

Nếu N < 1 thì chuyển đến

bước 5;

*

Bước 4:

S ← S + 1/(a + N) rồi quay

lại bước 2;

*

Bước 5:

Đưa S ra màn hình, rồi kết

thúc.

•Thuật tốn dạng lặp tiến.

• Dạng lặp tiến: Biến đếm tự động
tăng dần từ giá trị đầu đến giá trị
cuối.

•Thuật tốn dạng lặp lùi.

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

CẤU TRÚC DẠNG LẶP TIẾN

Hãy nêu cấu trúc dạng lặp tiến?

Biến đếm: biến kiểu nguyên, kí tự hoặc miền con

Giá trị đầu, giá trị cuối là biểu thức cùng kiểu với biến đếm.
Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối.

For <

biến đếm

>

:=

<

giá trị đầu

> to <

giá trị cuối

> do <

câu lệnh

>;

For <

biến đếm

>

:=

<

giá trị đầu

> to <

giá trị cuối

> do <

câu lệnh

>;

Ví dụ S:=1;

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

SƠ ĐỒ KHỐI
Biến đếm:=giá trị đầu

Biến đếm<=giá trị cuối

Lệnh cần lặp biến đếm tăng 1
Đúng

Sai

Quan sát sơ 
đồ khối, hãy 
cho biết sự 
thực hiện của

máy?

• Bước 1: tính giá trị đầu, gán cho biến đếm.
• Bước 2: Nếu biến đếm <= giá trị cuối thì:

• thực hiện lệnh cần lặp.

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

CẤU TRÚC DẠNG LẶP LÙI

Hãy nêu cấu trúc dạng lặp lùi?

Biến đếm: biến kiểu nguyên, kí tự hoặc miền con

Giá trị đầu, giá trị cuối là biểu thức cùng kiểu với biến đếm.
Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối.

for <

biến đếm

>

:=

<

giá trị cuối

> downto <

giá trị đầu

> do <

câu lệnh

>;

for <

biến đếm

>

:=

<

giá trị cuối

> downto <

giá trị đầu

> do <

câu lệnh

>;

Ví dụ S:=1;

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

SƠ ĐỒ KHỐI
Biến đếm:=giá trị đầu

Biến đếm>=giá trị cuối

Lệnh cần lặp biến đếm giảm 1
Đúng

Sai

Quan sát sơ đồ 
khối, hãy cho 
biết sự thực hiện

của máy?

• Bước 1: tính giá trị đầu, gán cho biến đếm.
• Bước 2: Nếu biến đếm >= giá trị cuối thì:

• thực hiện lệnh cần lặp.

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

Lưu ý:

+ Biến đếm là biến đơn, có kiểu nguyên hoặc kí tự.

+ Giá trị đầu, giá trị cuối là các biểu thức có cùng kiểu với

biến đếm. Giá trị đầu phải nhỏ hơn giá trị cuối.

+ Giá trị của biến đếm được điều chỉnh tự động, vì vậy câu

lệnh viết sau DO không được thay đổi giá trị biến đếm

For i:=1 to 10 do write(i);

For i:=‘a’ to ‘z’ do write(i);

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

Quan sát sách giáo khoa trang

44, chương trình cài đặt các

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

* Bước 1: S ← 1/a; N ← 0;
* Bước 2: N ← N + 1;

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

Quan sát sách giáo khoa trang

44, chương trình cài đặt các

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

* Bước 1: S ← 1/a; N ← 101;
* Bước 2: N ← N - 1;

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

Quan sát sách giáo khoa trang

45, chương trình thực hiện việc

nhập từ bàn phím hai số

nguyên dương M và N (M<N).

Tính và đưa ra màn hình tổng

các số chia hết cho 3 hoặc 5

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

Hãy lập trình tính:









n

1

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

TÌM SỰ KHÁC BIỆT

Bài tốn 1:

Bài tốn 2:

100

1 ...

2

1 



a

S

...

1 ...

2

1 



N

a

S

Cho đến khi

1



0

.

0001



N

a

 Số lần lặp biết trước

Việc tăng giá trị cho tổng S

được lặp đi lặp lại

100 lần.



Chưa lần lặp chưa biết trước.

Việc tăng giá trị cho tổng S

được lặp đi lặp lại

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

3. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

a. Bài toán nêu vấn đề:

Dữ liệu ra (Output) : Tổng

S

Lặp chương trình tính tổng sau:

Hãy xác định INPUT và OUTPUT của bài

toán trên?

Dữ liệu vào (Input) : Nhập

N

...

1 ...

2

1 



N

a

S

cho đến khi

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

THUẬT TỐN

Nhận xét thuật tốn.

*

Bước 5:

Đưa S ra màn hình, rồi kết thúc.

*

Bước 1

: S ← 1/a; N ← 0; {Khởi tạo S và N}

*

Bước 3:

N ← N + 1;

*

Bước 2:

Nếu 1/(a + N) < 0,0001 thì chuyển đến bước 5;

*

Bước 4:

S ← S + 1/(a + N) rồi quay lại bước 2;

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

CÂU LỆNH WHILE - DO

Hãy nêu cấu trúc lặp với câu lệnh while - do?

Điều kiện: biểu thức quan hệ hoặc biểu thức logic
Câu lệnh: là môt câu lệnh trong Pascal

While <

điều kiện

> do <

câu lệnh

>;

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

Quan sát sơ 
đồ khối, hãy 
cho biết sự 
thực hiện của

máy?

• Bước 1: tính giá trị của <điều kiện>.

• Bước 2: Nếu <điều kiện> có giá trị đúng thì:
• thực hiện lệnh cần lặp.

• quay lại bước 1.

SƠ ĐỒ KHỐI

Điều kiện

Lệnh cần lặp
Đúng

Sai

</div>
(27)<div class='page_container' data-page=27>

BÀI TỐN ĐẶT VẤN ĐỀ

Tính tổng S với a là số nguyên và a>2

...

1 ...

2

1 



N

a

S

Cho đến khi

1



0

.

0001



N

a

Nhận xét

While

1/(a + N) >= 0.0001

do

Begin

S:=S+1/(a+N);

N:=N+1;

End;

Chừng nào 1/(a + N) >= 0.0001 thì

thực hiện:

+ Tăng giá trị của tổng S thêm

1/(a + N).

</div>
(28)<div class='page_container' data-page=28>

Quan sát sách giáo khoa trang

47, chương trình cài đặt thuật

</div>
(29)<div class='page_container' data-page=29>

• Tính giá trị của <điều kiện>.

•Nếu <điều kiện> có giá trị đúng thì:
• thực hiện lệnh cần lặp.

</div>
(30)<div class='page_container' data-page=30>

...

Quan sát sách giáo khoa trang

47, chương trình cài đặt thuật

tốn “ Tìm ước số chung lớn

nhất của hai số nguyên dương

</div>
(31)<div class='page_container' data-page=31>

THUẬT TOÁN

*

Bước 5:

Đưa ra kết quả ƯCLN rồi kết thúc.

* Bước 1: Nhập M, N;

* Bước 3: Nếu M > N thì M ← M + N ngược lại N ← N - M

;

* Bước 2: Nếu M = N thì lấy giá trị chung này làm ƯCLN rồi

chuyển đến bước 5;

</div>
(32)<div class='page_container' data-page=32></div>
(33)<div class='page_container' data-page=33>

Chừng nào

M≠N

thì

nếu

M> N

thì

M:= M-N

ngược lại

N:= N-M

Đến khi

M=N

thì

đưa ra ƯCLN(M,N)=

M

</div>
(34)<div class='page_container' data-page=34>

CÂU LỆNH REPEAT - UNTIL

Hãy nêu cấu trúc lặp với câu lệnh 
repeat - until?

Repeat <

câu lệnh

> until <

điều kiện

>;

</div>
(35)<div class='page_container' data-page=35></div>
(36)<div class='page_container' data-page=36>

Thực hiện tháng 8 năm 2007

</div>

CAU TRUC LAP

TRẦN HỮU TRANG

TIN HỌC 11

BÀI 10

CẤU TRÚC LẶP

CẤU TRÚC LẶP

CÁC BÀI TOÁN ĐẶT VẤN ĐỀ

CÁC BÀI TOÁN ĐẶT VẤN ĐỀ

<i>Tính tổng S với a là số nguyên và a>2</i>

Bài toán 2:

100

1

...

2

1

1

1

1

















<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>S</b></i>

...

1

...

2

1

1

1

1



















<i><b>N</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>S</b></i>

cho đến khi

<b> </b>

1

<sub>0</sub>

<sub>.</sub>

<sub>0001</sub>





<i>N</i>

CÙNG TÌM THUẬT TỐN

CÙNG TÌM THUẬT TỐN

<i>Xuất phát</i>

<i><b>a</b></i>

<i><b>S</b></i>



1

1

1





<i>a</i>

<i>Lần 1</i>

2

1



