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

tính có thể giải quyết những công... Lựa chọn hoặc thiết kế thuật toánĐể giải một bài toán có thể có nhiều cách giải Tiêu chuẩn chọn thuật toán tối ưu:  Lựa chọn cách giải tối ưu nhất T

tính có thể giải quyết những công

§6.GIẢI BÀI TOÁN TRÊN

MÁY TÍNH (1,0,0)

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

INPUT: M, N OUTPUT: UCLN(M,N)

Mối liên hệ:

M % UCLN(M,N) = 0

N % UCLN(M,N) = 0

2 Lựa chọn hoặc thiết kế thuật toán

Để giải một bài toán có thể có nhiều cách giải

Tiêu chuẩn chọn thuật toán tối ưu:

 Lựa chọn cách giải tối ưu nhất

Thời gian thực hiện nhanh.

Ít tốn bộ nhớ.

Trình bày dễ hiểu, dễ nhìn

Bước 2: Lựa chọn hoặc thiết kế

thuật toán

Đ

M>N M=M%N

N=N%M

UCLN=M

UCLN

Đ S

Đ S

S Đ

Lựa chọn ngôn ngữ lập trình

Tổ chức dữ liệu

Tiến hành cài đặt bằng ngôn ngữ đã chọn

Sau khi chương trình viết xong có thể còn những lỗi chữa được phát hiện và kết quả chạy còn chưa đúng

TEST

chương trình bằng các bộ

INPUT, OUTPUT TIÊU BiỂU

Sửa chữa hoặc thiết

kế lại thuật toán

Ví dụ: Tìm UCLN (M,N) (M,N>0)

M,N

N=N-M M=N

• Tài liệu mô tả:

Lợi ích:

- Hỗ trợ người dùng sử dụng phần mềm

- Nâng cấp, hoàn thiện phần mềm dễ dàng hơn

Hoán vị 2 số A,B

A

B

B A

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

INPUT: A,B

OUTPUT: B, A

a = b ?

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

CỦNG CỐ

Các bước cơ bản để giải bài toán trên máy tính:

Bước 1: Xác định bài toán;

Bước 2: Lựa chọn hoặc thiết kế thuật toán;

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

Bước 4: Hiệu chỉnh;

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

Cảm ơn các bạn đã chú

ý theo dõi