Bài 6: Giải BT trên máy tính

TRẦN HỮU TRANG
TRƯỜNG TRUNG H C PH THÔNGỌ Ổ

TIN HỌC 10
Ñaëng Höõu Hoaøng
Với các giá trị sau :
M = 25; N = 5.
M = 88; N = 121.
M = 997; N = 29.
M = 2006; N=1998.
Tìm ước số chung lớn nhất của hai số nguyên
dương M và N .
BÀI TOÁN NÊU VẤN ĐỀ
BÀI TOÁN NÊU VẤN ĐỀ
Hãy chỉ ra những ưu
điểm của việc giải bài
toán bằng máy tính so
với cách giải toán thông
thường .
BÀI 6
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Thời gian 1 tiết
CÁC BƯỚC GIẢI BÀI TOÁN
CÁC BƯỚC GIẢI BÀI TOÁN
1. Xác định bài toán
2. Lựa chọn hoặc thiết kế thuật toán
3. Viết chương trình
4. Hiệu chỉnh
5. Viết tài liệu

Xác định hai thành phần : INPUT và OUTPUT
BƯỚC 1 : XÁC ĐỊNH BÀI TOÁN
BƯỚC 1 : XÁC ĐỊNH BÀI TOÁN
Ví dụ : Tìm ước số chung lớn nhất của hai số
nguyên dương M và N .
INPUT : M, N là hai số nguyên dương .
OUTPUT : ƯCLN ( M, N ) .
BƯỚC 2 : LỰA CHỌN HOẶC THIẾT KẾ
BƯỚC 2 : LỰA CHỌN HOẶC THIẾT KẾ
THUẬT TOÁN
THUẬT TOÁN
a. Lựa chọn thuật toán
b. Diễn tả thuật toán