Giai bai toan tren may tinh

A.Phần mềm công cụ: là phần mềm như thế nào và nêu một số ví dụ. B.Phần mềm tiện ích: là phần mềm như thế nào[r]

(1)

Tiết 18: Bài Giải toán

máy tính

(2)

Bi tốn:

Bài tốn:

Cho tam giác ABC vng A có AB= 4cm; BC=5cm; Cho tam giác ABC vng A có AB= 4cm; BC=5cm; Tính AC?

Tính AC?

Em tiến hành giải tốn trên nào?

Đọc kĩ đề xem đề cho biết cái cần tìm gì? Tìm cách giải

Trình bày lời giải

Kiểm tra lại làm, chỉnh sửa (chính tả, cơng thức, ) Ghi chép lại

Xác định toán

Lựa chọn thiết kế thuật toán

Viết chương trình Hiệu chỉnh

Viết tài liệu

Vì tam giác ABC vng A nên theo định lí Pitago ta có: AB2 + AC2 = BC2

AC2 = BC2 – AB2

AC2= 52 – 42 = 9

AC= 3

Vậy độ dài cạnh AC dm Sử dụng định lí Pitago:

AB2 + AC2 = BC2

 AC2 = BC2 – AB2

Đề cho biết:

-Tam giác ABC vuông A -Độ dài cạnh AB

-Độ dài cạnh BC

Cần tìm:

- Độ dài cạnh AC

Vì tam giác ABC vng A nên theo định lí Pitago ta có: AB2 + AC2 = BC2

AC2 = BC2 – AB2

AC2= 52 – 42 = 9

AC= 3

Vậy độ dài cạnh AC cm

(3)

Xác định toán

Lựa chọn thiết kế thuật tốn Viết chương trình

Hiệu chỉnh Viết tài liệu

(4)

1 Xác định tốn:

BÀI TỐN

Xác định BT việc xác định rõ Input, Output mối quan hệ chúng

Input

Output

Mối quan hệ

Ví dụ: Cho tam giác ABC vng A có AB= 4cm; BC=5cm; Tính AC?Cho tam giác ABC vng A có AB= 4cm; BC=5cm; Tính AC?

Input: số thực a, c để độ dài cạnh AB, BC

Output: số thực b để độ dài cạnh AC a

(5)

2 Lựa chọn thiết kế thuật toán:

a Lựa chọn thuật tốn:

BÀI TỐN TÌM KIẾM B1: Nhập dãy, nhập khoá k

B2: i  1;

B3: Nếu ai =k thơng báo số i kết thúc

B4: i  i+1;

B5: Nếu i>N thơng báo dãy A khơng có số hạng có giá trị k kết thúc

B6: Quay lại B3

Ví dụ:

Thuật tốn tìm kiếm

Thuật tốn tìm kiếm nhị phân

(6)

2 Lựa chọn thiết kế thuật tốn:

Ví dụ: Tìm ước chung lớn (ƯCLN) số nguyên dương M N

-Ý tưởng:

-Nếu M=N ƯCLN M N M -Nếu M > N

ƯCLN(M,N) = ƯCLN(M-N, N) -Nếu M<N

ƯCLN(M,N) = ƯCLN(M, N - M)

sđk

-Ý tưởng:

- Gọi x số nhỏ số

A,B

- Nếu A chi hết x B chia hết cho x

(7)

2 Lựa chọn thiết kế thuật tốn:

Ví dụ: Tìm ƯCLN (35, 15)

M = 35

N = 15

M > N M  M- N

M = 35 M = 20

N = 15

Lần duyệt 1

M = 20

M > N M  M- N

M = 5

N = 15

Lần duyệt 2

M < N N  N-M

N = 10 M = 5

Lần duyệt 3

N = 15

M < N N  N-M

N = 10 N = 5

M = 5

Lần duyệt 4

(8)

Khi thiết kế lựa chọn thuật tốn, người ta quan tâm đến tiêu chí sau : dễ hiểu, thời gian thực nhanh, tốn nhớ

(9)

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

Cách : diễn tả thuật toán liệt kê bước

Thuật toán: B1: Nhập M, N;

B2: Nếu M = N đưa USCLN=M=N kết thúc;

B3: Nếu M>N M  M-N quay lại B2 B4: N  N-M quay lại B2

(10)

§ Đ

S S

Cách 2:

Cỏch 2: Diễn tả thuật toán sơ đồ khối Diễn tả thuật toán sơ đồ khối

(11)

3 Viết chương trình

Lựa chọn cách tổ chức liệu

Sử dụng ngôn ngữ lập trình Viết chương trình

Ví dụ:

(12)

(13)

4 Hiệu chỉnh:

-Cần phải thử chương trình cách thực với

nhiều Input tiêu biểu toán

-Những Input Output tương ứng gọi Test.

-Nếu sai sót ta phải sửa lại thử lại

Hiệu chỉnh

TEST:

M = 8; N =  UCLN = 8

M = 25; N = 10  UCLN = 5

M = 88; N = 121  UCLN = 11

(14)

Ví dụ: Kiểm chứng tính đắn

chương trình giải phương trình bậc hai ax2 +

bx + c = , ta sử dụng Input

sau:

(15)

5 Viết tài liệu:

Tài liệu phải:

-Mơ tả tốn, thuật tốn -Thiết kế chương trình

-Kết thử nghiệm -Hướng dẫn sử dụng

(16)

(17)

Củng cố, dặn dị

Như để giải tốn máy tính cần thực hiện qua bước:

-Xác định toán

-Lựa chọn thiết kế thuật tốn -Viết chương trình

-Hiệu chỉnh -Viết tài liệu

Làm tập sgk sách tập

(18)

thế phần mềm hệ thống

Nêu đặc điểm phần mềm hệ thống

Nêu số ví dụ

Câu 2: phần mềm ứng dụng

Phần mềm ứng dụng chia thành loại

A.Phần mềm công cụ: phần mềm nêu số ví dụ

A.Phần mềm cơng cụ: phần mềm nêu số ví dụ

B.Phần mềm tiện ích: phần mềm Nêu ví dụ

c Phần mềm phát triển theo đơn đặt hàng Hãy nêu số ví dụ

d Phần mềm phát triển cho người dùng chung Nếu ví dụ

Bài ứng dụng tin học

Nhóm1,5: phần phần

Nhóm 2,6: phần

Nhóm 3,7: phần 3.7

Nhhóm 4,8: phần 4,8