Bài mô tả thuật toán của một số bài toán
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 (164.6 KB, 8 trang )
Bµi 7
Bài toán 1:
Hãy trình bày thuật giải tìm số lớn nhất trong 2 số A và B
Nội dung thuật giải
So sánh A với B
Nếu A>B gán C:=A;
Ngược lại gán C:=B;
C sẽ chứa giá trị lớn nhất
1- Mô tả thuật giải bằng ngôn ngữ thông thường theo phư
ơng pháp liệt kê
Bài tìm số lớn nhất
Các biến sử dụng trong bài là : a, b, c: số thực;
Bắt đầu
Bước 1: Nhập a, b, c;
Bước 2: So sánh A và B
+ Nếu A>=B thì C:=A
+ Ngược lại thì C:=B
Xong; Thông báo Trị số lớn nhất chứa trong C ;
Kết thúc.
2- M« t¶ b»ng lu ®å
B¾t ®Çu
NhËp A, B, C
A>=B
C := A
C := B
XuÊt C
KÕt thóc
®óng
sai
Bài toán 2
Trình bày thuật giải tìm UCLN của 2 số nguyên dương M, N
Nội dung thuật giải:
Sử dụng thuật toán tìm UCLN của ơ -clít :
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)
Ngược lại UCLN(M,N)=UCLN(N-M,N)
