File thứ 7: bai6_1711202110

HÃY CHỈ RA ƯU ĐIỂM CỦA VIỆC GIẢI BÀI TOÁN BẮNG MÁY TÍNH

SO VỚI GIẢI

THÔNG THƯƠNG TRÊN GIẤY?

BÀI 6

B­ước­2:­Lựa­chọn­và­thiết­kế­thuật­toán:

- Liệt­kê

- Sơ­đồ­khối

­

Bước­1­:­Xác­định­bài­toán­(input,­output)

B­ước­3:­Viết­chương­trình

B­ước­4:­Hiệu­chỉnh­chương­trình B­ước­5:­Viết­tài­liệu

C¸c b íc 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 Ư

VD­:­GIẢI­PHƯƠNG­TRÌNH­BẬC­2­(A#0)­

AX

­+­BX­+­C­=­0

Bước­1­:­xác­định­bài­toán­:

-­Input­:­­

-­output:

a, b, c x

Bước­2­:­Thiết­kế­thuật­toán­:­2­cách

B6:­Kết­thúc.

B1: NhËp a, b, c;B1: NhËp a, b, c;

Cách­1­:­Liệt­kê­các­bước

=>B6

=>B6

NhËp vµo a, b, c

 =­b^2­–­4ac

<­0 PT v« nghiÖm

=­0 PT cã 1 nghiÖm

®

s

Cách­2:­Sơ­đồ­khối­mô­phỏng­thuật­toán Cách­2:­Sơ­đồ­khối­mô­phỏng­thuật­toán

PT cã 2 nghiÖm



B1

B2

B3

B4

B5 s

®

B6 X = -b/ KT

2a

Là­sự­tổng­hợp­giữa­các­việc:

Lựa­chọn­cách­tổ­chức­dữ­liệu.

Sử­dụng­NNLT­để­diễn­đạt­đúng­thuật­toán

VD:­Dùng­NNLT­Pascal­để­thể­hiện­đoạn­chương­trình­giải­

phương­trình­bậc­2­như­sau:

B­ước­3:­Viết­chương­trình

B­ íc­4 ư :­HiÖu­chØnh

Thử­chương­trình­bằng­cách­thực­hiện­chay­ra­kết­quả­với­bộ­

INPUT­TIÊU­BIỂU­(gọi­là­BỘ­TEST)­để­kiểm­tra­và­so­sánh­với­

OUTPUT­đã­biết­trước.­Nếu­ra­sai­sót­thì­hiệu­chỉnh­lại.

0 0 0

1 0 1

1

0 1

Chạy­chương­trình­mẫu­bằng­NNLT­Pascal­

Chạy­chương­trình­mẫu­bằng­NNLT­Pascal­

SAU KHI NHẬP BỘ TEST RA KẾT QUẢ ĐÚNG VỚI OUTPUT CẦN TÌM, TA CÓ THỂ

KHẲNG ĐỊNH CHƯƠNG TRÌNH VIẾT ĐÚNG VÀ NHẬP

CÁC VÍ DỤ TƯƠNG ỨNG ĐỂ RA KẾT

QUẢ NHANH

­a,b,c=­1­3­5­



 PT v« nghiÖm

 =­0 PT cã nghiÖm x = -b/2a BD

-11



S

§

S

b*b4*a*c

­nhËp vµo a,b,c



Mô­phỏng­thuật­toán­TH1 Mô­phỏng­thuật­toán­TH1

Bé TEST 1:

KT

­a,b,c=­1­2­1­



PT v« nghiÖm

PT cã nghiÖm x=-b/2a KT

BD

0



S

§

S

b*b4*a*c

­nhËp vµo a,b,c



Mô­phỏng­thuật­toán­TH2 Mô­phỏng­thuật­toán­TH2

Bé TEST 2:

§

 PT cã nghiÖm kÐp x=-1

­a,b,c=­1­-5­6­



PT v« nghiÖm

PT cã nghiÖm x=-b/2a KT

BD

1



S

§

S

b*b4*a*c

­nhËp vµo a,b,c



Mô­phỏng­thuật­toán­TH3 Mô­phỏng­thuật­toán­TH3

Bé TEST 3:

§



PT cã nghiÖm x1 = 3 x2 = 2

- Mô­ tả­ chi­ tiết­ bài­ toán,­ thuật­ toán,­ chương­

trình­và­kết­quả­thử­nghiệm­

- Hướng­dẫn­cách­sử­dụng­cho­người­dùng - Từ­tài­liệu­này,­người­dung­đề­xuất­các­khả­

năng­hoàn­thiện­thêm­trong­tương­lai­(nâng­

cấp­phần­mềm)

B­ước­5:­Viết­tài­liệu