- Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt thuật toán - Cần chọn ngôn ngữ lập trình hoặc phần mềm thích hợp với thuật toán - Viết chương trình tron[r]
Trang 1Việc giải toán trên máy tính được thực hiện như thế nào?
Trang 2Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
* CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
B1
B2
B3
B4
B5
Xác định bài toán Lựa chọn hoặc thiết kế thuật toán Viết chương trình
Hiệu chỉnh Viết tài liệu
Trang 3Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
1 XÁC ĐỊNH BÀI TOÁN
? Xác định bài toán là xác định
những yếu tố nào?
- Input
- Output
Ví dụ: T ìm ước chung lớn nhất (UCLN) của hai số
nguyên dương M và N.
Input: M,N
Output: UCLN(M,N)
Xác định bài toán?
?
Trang 4Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
1 XÁC ĐỊNH BÀI TOÁN
- Input
- Output
hợp
Trang 5Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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…
KẾT QUẢ
Trang 6Bài 6 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
Tại sao phải lựa chọn thuật toán?
Lựa chọn thuật toán là bước quan trọng nhất để giải 1 bài toán
Lựa chọn thuật toán dựa vào các
tiêu chí nào?
Tiêu chí để chọn 1 thuật toán:
- Thời gian thực hiện nhanh
- Đơn giản
- Dễ hiểu
- Tốn ít tài nguyên bộ nhớ
a Lựa chọn thuật toán
Trang 7Bài 6 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
b Diễn tả thuật toán
Theo 2 cách:
Cách 1: liệt kê
tả thuật toán?
Trang 8Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
b Diễn tả thuật toán
- B1: Nhập M, N;
- B2: Nếu M = N đưa ra ƯCLN(M,N)=M ; Kết thúc
- B3: Nếu M > N thì M M - N rồi quay lại B2;
- B4: N N - M rồi quay lại B2;
- B5: Đưa ra UCLN rồi kết thúc;
Ví dụ: Tìm ƯCLN của hai số nguyên dương M, N
Trang 9Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
b Diễn tả thuật toán
Ví dụ: Tìm ƯCLN của hai số nguyên dương M, N
Nhập M và N
M = N ?
Đưa ra ƯCLN là M;
Kết thúc
M > N ?
M M - N
N N - M
Trang 10Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
3 VIẾT CHƯƠNG TRÌNH
Ngôn ngữ lập trình + Thuật toán = Chương trình
- Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt thuật toán
- Cần chọn ngôn ngữ lập trình hoặc phần
mềm thích hợp với thuật toán
- Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngữ pháp của ngôn ngữ đó.
Trang 11Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
3 VIẾT CHƯƠNG TRÌNH
Màn hình chương Pascal giải bài toán tìm UCLN
Trang 12Sau khi viết xong chương trình cần phải thử chương trình bằng một số Input đặc trưng
Nếu có sai sót thì phải sửa chương trình rồi thử lại Quá trình này gọi là hiệu chỉnh
Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
4 HIỆU CHỈNH
Test:
M = 8; N = 8 UCLN = 8
M = 25; N = 10 UCLN = 5
M = 2; N = 100 UCLN = 2
M = 17; N = 13 UCLN = 1
Trang 13Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
5 VIẾT TÀI LIỆU
Viết tài liệu để làm gì có lợi ích gì không?
- Mô tả chi tiết bài toán, thuật toán
- Thiết kế chương trình, kết quả chương trình
- Hướng dẫn sử dụng
Trang 14Lựa chọn thuật toán
Lựa chọn hoặc thiết kế thuật
toán
Lựa chọn hoặc thiết kế thuật
toán
GIẢI BÀI TOÁN
TRÊN MÁY
TÍNH
GIẢI BÀI TOÁN
TRÊN MÁY
TÍNH
Xác định bài
toán
Xác định bài
toán
Viết chương
trình
Viết chương
trình Hiệu chỉnh
Viết tài liệu
Input Output
Chọn ngôn ngữ lập trình phù hợp.
Tổ chức dữ liệu Test và sửa sai sót.
Mô tả chương trình Hướng dẫn sử dụng
CỦNG CỐ
Trang 152
3
Viết chương trình là?
a Viết thuật toán.
b Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
C Sữ dụng ngôn ngữ lập trình để trình bày dữ liệu.
C Sữ dụng ngôn ngữ lập trình để trình bày dữ liệu.
Lựa chọn thuật toán ta thường quan tâm đến:
a Sử dụng ít thời gian, ít bộ nhớ
b Sử dụng ít thời gian, ít phép toán
C Sử dụng ít thời gian, ít bộ nhớ, ít phép toán
Giải bài toán trên máy tính được tiến hành qua mấy bước?
CÂU HỎI TRẮC NGHIỆM
BT 2
CỦNG CỐ
Trang 16Các bước cần phải có khi giải bài toán trên máy
tính là ?
Các bước cần phải có khi giải bài toán trên máy
tính là ?
a Xác định bài toán,lựa chọn hoặc thiết kế thuật toán,diễn tả thuật toán,hiệu chỉnh, viết tài liệu.
b Xác định bài toán,lựa chọn hoặc thiết kế thuật toán,viết chương trình, viết tài liệu.
c Xác định bài toán,lựa chọn hoặc thiết kế thuật toán, viết chương trình,hiệu chỉnh, viết tài liệu.
Câu 1
Đáp
án
Đáp
án
Mục đích của việc hiệu chỉnh là ?
a Xác định lại Input và Output của bài toán.
b Phát hiện và sửa sai sót.
d Để tạo ra một chương trình mới.
Câu 2
Đáp
án
Đáp
án
CÂU HỎI TRẮC NGHIỆM
CỦNG CỐ
