Bài mô tả thuật toán của một số bài toán

1- Mô ta bằng ngôn ngữ thông thờng theo phơngpháp liệt kê: Bai tim UCLN KH CÚ: St..... BÀI TẬP VỀ NHÀ —— Viết thuật toán cho bài toán sau bằng hai phơng pháp: Liệt kê va lu do.. Nhập và

BÀI 7 I80600+x 1-0 0 An

Bai toan 1:

HAY TRINH BAY THUAT GIAI TIM SO LON NHAT TRONG 2 SO AVAB

NOI DUNG THUẬT GIẢI

#! So sanh A voi B

+“ Nếu A>B gan C:=A;

“" Nggc lai gan C:=B;

“8 C sé chia gia tri I6n nhat

1- Mô tả thuật giải bằng ngôn ngữ thông thờng theo ph

ơng pháp liệt kê

Bai tim sé lén nhat

=* Cac bién su dung trong bài là : a, b, c: số thực;

` ae

———_ Nhập a, b, c;

— So sanh A va B

+ Néu A>=B thi C:=A + Ngoc lai thi C:=B

o> Thong bao “Tri so 16n nhat chifa trong C’ ;

2- Mô tả bằng lu đồ | 3m >

| Nhap A, B, C |

A>=B

; Xuất C |

C Kếtthúc }

Bài toán 2

TRINH BAY YE any TÌM ULN Hy 2 SO NGUYEN DONG M,N

NỘI DUNG THUẬT GIẢI:

"+ Sử dụng thuật toán tim UCLN cua o -clit :

+ Nếu M=N thì M hoặc N là UCLN (M,N) + Nếu M>N thì UCLN(M,N) =UCLN(M-N, N)

“t Ngợc lại UCLN(M,N)=UCLN(N-M,N)

1- Mô ta bằng ngôn ngữ thông thờng theo phơngpháp liệt kê:

Bai tim UCLN

KH CÚ):

St Nhập M,N: nguyên dơng

xt Nếu M=N thì lấy M làm UCLN; chuyển đến bóc 5

Ất - - Nếu M>N Thay M=M-N rồi quay lại bớc 2

= 00 Ngoc lai thay N bang N-M quay lai bdc 2

St oc 5 Thong bdo két qua ;

—— Kết thúc.

2- Mô tả bằng lu đồ khối € Bátđâu 2

| Nhap M,N |

dung

N:=N-M

`

— «{«xr>»

BÀI TẬP VỀ NHÀ

—— Viết thuật toán cho bài toán sau bằng hai phơng pháp: Liệt kê

va lu do

Nhập vào 3 số bất kỳ, xét xem 3 số đó có là độ dài của 3 cạnh tam giác hay không? Nếu có thì tính diên tích

—— Viết thuật toán cho bài toán sau bằng phơng pháp: Liệt kê

Hai biến A, B đã chứa một giá trị nào đó Hãy đổi giá trị của

biến A cho biến B và ngợc lại