Giải bài toán trên máy tính

TRƯỜNG THPT KRÔNG BUK
TRƯỜNG THPT KRÔNG BUK
(TỔ TOÁN TIN)
(TỔ TOÁN TIN)
KIỂM TRA BÀI CŨ
1. Em hãy so
sánh ngôn
ngữ máy và
ngôn ngữ lập
trình bậc cao?
2. Chương trình
dịch dùng để
làm gì?
Hướng dẫn trả lời
Ngôn ngữ máy Ngôn ngữ bậc cao
-
Viết bằng mã nhị
phân,
-Máy tình hiểu ngay,
-Mỗi loại máy có một
ngôn ngữ riêng.
-
Viết bằng ngôn ngữ
gần với ngôn ngữ tự
nhiên,
-Muốn máy hiểu được
phải chuyển sang
ngôn ngữ máy,

-
Không phụ thuộc vào
loại máy,
Chương trình dịch dùng để dịch từ chương
trình viết bằng ngôn ngữ khác sang ngôn
ngữ máy.

MỤC ĐÍCH
YÊU CẦU
MỤC ĐÍCH
YÊU CẦU
-
Giới thiệu cách dùng máy tính để giải bài toán.
-
Củng cố rõ hơn về khái niệm về bài toán, thuật
toán, dữ liệu, lệnh, ngôn ngữ lập trình và
chương trình.
-
Nắm được nội dung cụ thể các bước cần thực
hiện khi giải một bài toán trên máy tính
TIẾT 18:
TIẾT 18:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH

B1. Xác định
bài toán
B2. Lựa chọn
hoặc thiết kế
thuật toán

B3. Viết
chương trình
B4. Hiệu chỉnh
B5. Viết
tài liệu
NOÄI DUNG
TIẾT 18:
TIẾT 18:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH

NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
1. XÁC ĐỊNH BÀI TOÁN
Ví dụ: Cho bài toán tìm ước chung lớn nhất của hai số
M và N là 2 số nguyên dương.

Input cho M,N
Output tìm UCLN(M,N)

Việc xác định bài toán là xác định rõ hai thành phần:
Input
Output
Output
Hãy xác định bài toán trên?
TIẾT 18:

TIẾT 18:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH

2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
a. Lựa chọn thuật toán
Có thể
có nhiều
cách giải
(thuật toán)
BÀI TOÁN
Cách 1
Cách 2
Cách 3
. . .
Cần phải chọn cách giải (Thuật toán) sao cho :
-
Thuật toán cần ít thời gian thực hiện, chiếm ít ô
nhớ, thực hiện ít phép toán. . .
-
Thuật toán ít phức tạp,
NỘI DUNG
1. XÁC ĐỊNH
BÀI TOÁN
2. LỰA CHỌN
HOẶC
THIẾT KẾ
THUẬT
TOÁN
a. Lựa chọn

thuật toán
NỘI DUNG
1. XÁC ĐỊNH
BÀI TOÁN
2. LỰA CHỌN
HOẶC
THIẾT KẾ
THUẬT
TOÁN
a. Lựa chọn
thuật toán
-
Lựa chọn thuật toán và tổ chức dữ liệu.
TIẾT 18:
TIẾT 18:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
KẾT QUẢ