Bài 6 giải bài toán trên máy tính tin học 10

XÁC ĐỊNH…GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2.. VIẾT TL CŨNG CỐ  Xác định Input và Output của bài toán tìm bội chung nhỏ nhất hai số nguyên dương A,B  Input: Hai số nguyên dương A, B  Output

Trang 1

Chào mừng quý thầy cô giáo

về dự giờ lớp 10A2 Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Giáo viên: Trần Văn Chung

Trang 2

1 XÁC ĐỊNH…

GIẢI BÀI TOÁN TRÊN MÁY TÍNH

2 LỰA CHỌN…

3 VIẾT C TR

4 HIỆU CHỈNH…

5 VIẾT TL

CŨNG CỐ

 Xác định Input và Output của bài toán tìm bội chung nhỏ nhất hai số nguyên dương A,B

 Input: Hai số nguyên dương A, B

 Output: BCNN của hai số A,B

Trang 3

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

1 XÁC ĐỊNH BÀI TOÁN

Xác định bài toán gồm:

Input và Output

Mục đích xác định bài toán:

Để xác định thuật toán cần thực hiện để tìm Output Xác định phạm vi biến của bài toán…

Ví dụ 1: Tìm ước chung lớn nhất của hai số dương M, N Input: Hai số M, N

Output: Ước chung lớn nhất của M,N

Trang 4

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

1 XÁC ĐỊNH BÀI TOÁN

Ví dụ 2: Viết thuật toán giải phương trình bậc 2

ax2+bx+c=0

Input : Các hệ số a,b,c Output: Cho biết nghiệm pt hoặc trả lời vô nghiệm

Trang 5

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

Là bước quan trọng nhất quyết định kết quả của bài toán

2 LỰA CHỌN

2 LỰA CHỌN VÀ THIẾT KẾ THUẬT TOÁN

a Tiªu chuÈn lùa chän thuËt to¸n

 Số phép toán thực hiện là ít nhất

 Ít tốn bộ nhớ

 Dễ hiểu.

 Tính khả thi cao

Trang 6

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

Ví dụ : Tìm ước chung lớn nhất của hai số nguyên dương M, N

b) Diễn tả thuật toán

Có hai cách diễn tả thuật toán

• Dạng liệt kê

• Sơ đồ khối

Trang 7

GIẢI BÀI TOÁN TRấN MÁY TÍNH

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

 Xác định bài toán

 Input: Số nguyờn dương M và N

 Output: UCLN(M,N)

í tưởng 1:

Nếu M=N thỡ UCLN= M hoặc N Nếu M>N thỡ UCLN(M,N)=UCLN(M-N,N) Nếu N>M thỡ UCLN(M,N)=UCLN(M,N-M)

Trang 8

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

Ý tưởng 2:

Nếu M chia hết cho N thì UCLN= N, hoặc N chia hết cho M thì UCLN=M

Nếu M>N thì UCLN(M,N)=UCLN(phần dư của M chia N,N)

Nếu N>M thì UCLN(M,N)=UCLN(M,phần dư của N chia M)

Trang 9

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

Nhập M, N

M =N UCLN= N kthuc

M > N MM - N

NN - M

Đ

Đ S

S

2 LỰA CHỌN

Bước 1: Nhập M, N Bước 2: Nếu M =N

thì UCLN=N kết thúc

Bước 3: Nếu M> N

thì MM-N quay lại Bước 2

Bước 4: Nếu N>M

thì NN-M rồi quay lại Bước 2

Trang 10

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

Thuật toán 1:

M = 30, N = 8 Thuật toán 2: M = 30, N = 8

UCLN(30,8) = UCLN(6,8) UCLN(6,8) = UCLN(6,2); UCLN(6,2) = 2;

UCLN(30,8) = UCLN(22,8) UCLN(22,8) = UCLN(14,8) UCLN(14,8) = UCLN(6,8) UCLN(6,8) = UCLN (6,2) UCLN(6,2) = UCLN(4,2) UCLN(4,2) = UCLN (2,2) UCLN(2,2) = 2

So sánh độ phức tạp và số phép toán

Trang 11

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

3 VIẾT CHƯƠNG TRÌNH

2 LỰA CHỌN

3 VIẾT C TR

Viết chương trình trong ngôn ngữ lập trình nào ta cần phải tuân theo đúng quy định ngữ pháp của ngôn ngữ lập trình đó

Là quá trình lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình nào để mô tả các thao tác của thuật toán và khi chạy chương trình cho

ra kết quả của bài toán

Trang 12

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

PROGRAM UOC_CHUNG_LON_NHAT;

uses crt;

Var M,N,t,k, ucln : integer;

begin

Write(' XIN NHAP SO THU NHAT M = '); readln(M);

Write(' XIN NHAP SO THU HAI N = '); readln(N);

t:=M; k:=N;

While M<>N do begin

if M>N then M:=M-N else N:=N-M;

end;

ucln:=M;

Writeln(' UOC CHUNG LON NHAT CUA ',t,' VA ',k,' LA ', ucln); Readln;

end.

2 LỰA CHỌN

3 VIẾT C TR

Trang 13

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

3 VIẾT C TR

4 HIỆU CHỈNH

Thử lại chương trình bằng cách thực hiện bài toán với một số bộ Test tiêu biểu nếu sai thì sửa, sau đó thử lại.

 Sửa ngữ pháp

 Sửa thuật toán

Trang 14

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

2 LỰA CHỌN

3 VIẾT C TR

5 VIẾT TL

5 VIẾT TÀI LIỆU

 Mô tả chi tiết toàn bộ quá trình giải bài toán

và hướng dẫn sử dụng chương trình cài đặt.

 Đề xuất thêm các phương án tối ưu hơn cho bài toán.

Trang 15

GIẢI BÀI TOÁN TRấN MÁY TÍNH

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

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

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

2 LỰA CHỌN

3 VIẾT C TR

5 VIẾT TL

Củng cố bài

Trang 16

3 VIẾT C TR

5 VIẾT TL

CŨNG CỐ

Bài học đến đây là kết thúc cảm ơn

quý thầy cô và các em.

2 LỰA CHỌN

3 VIẾT C TR

5 VIẾT TL

Củng cố bài

Định dạng
Số trang	16
Dung lượng	1,51 MB