BAI 6 GiaibaitoantrenMT(ThaoGiang)

Slide 1 1 Tin Học Lớp 12 Tröôøng THCS & THPT MYÕ HOØA HÖNG Tin Học Lớp 12 Tröôøng THCS & THPT MYÕ HOØA HÖNG GV Phaïm Thò Bích Lieãu CHAØO MÖØNG QUÍ THAÀY COÂ DÖÏ GIÔØ 2 Caâu 1 Caâu 1 Em hãy cho biết n[.]

Caâu 3 Chương trình dịch dùng để làm gì ?

A Diễn đạt các thao tác của thuật toán

B Biểu diễn thuật toán bằng sơ đồ khối

C Là chương trình dịch từ các ngôn ngữ khác nhau ra ngôn ngữ máy

D Dùng để diệt Virus

Có phải máy tính thông minh và làm được mọi công việc

kể cả việc giải toán?

Máy tính làm một công việc hay giải một bài toán là do con người đã đưa vào trong máy các cách thức làm việc để hướng dẫn cho máy thực hiện công việc

Việc giải toán trên máy tính được thực hiện như thế

CHƯƠNG TRÌNH TIN HỌC LỚP 10

Tuần: 8

-oOo -PPCT Tiết: 16

+ Kiến thức:

• Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng

thuật toán, lựa chọn cấu trúc dữ liệu, viết

chương trình, hiệu chỉnh, đưa ra kết quả và

hướng dẫn sử dụng

+ Kĩ năng:

• Thực hiện một số bước để giải bài toán đơn

giản trên máy tính.

+ Kiến thức:

• Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng

thuật toán, lựa chọn cấu trúc dữ liệu, viết

chương trình, hiệu chỉnh, đưa ra kết quả và

hướng dẫn sử dụng

+ Kĩ năng:

• Thực hiện một số bước để giải bài toán đơn

giả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

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

Xác định Input , Output của bài toán và mối quan hệ giữa chúng Từ đó xác định ngôn ngữ lập trình và cấu trúc thích hợp

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

Khái niệm ƯCLN?

VD: Tìm ước số chung lớn nhất của hai số nguyên dương M và N

Các cách tìm ƯCLN?

2 LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

Khi đã xác định được input

và output ta sẽ lựa chọn hoặc thiết kế thuật toán cho bài

toán.

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Ả

Vì sau phải lựa chọn thuật toán?

Tiêu chuẩn để thuật toán tối ưu?

Vì sau phải lựa chọn thuật toán?

Tiêu chuẩn để thuật toán tối ưu?

* Ý tưởng thuật toán tìm ƯCLN của 2 số M,N

* Ý tưởng thuật toán tìm ƯCLN của 2 số M,N

* Thuật toán bằng sơ đồ khối

* Thuật toán bằng cách liệt kê

Nhóm 1,5

Nhóm 2,6 Nhóm 3,7

Nhóm 4,8

2 LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

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

a Lựa chọn thuật toán

2 LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

a Lựa chọn thuật toán

- Mỗi thuật toán chỉ giải được cho một bài toán, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán

 Vì vậy ta phải chọn thuật toán tối

ưu để giải bài toán.

- Tiêu chuẩn thuật toán tối ưu là :

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

» Ít tốn bộ nhớ.

2 LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

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

Có 2 cách

• Diễn tả bằng cách liệt kê.

• Diễn tả bằng sơ đồ khối.

Có mấy cách diễn tả thuật

toán?

VD: Tìm ƯCLN của hai số nguyên dương M, N.

• Nếu M=N thì giá trị chung là

• Nếu R khác 0 thì gán N cho M, gán R cho N

Ý tưởng: ta có 2 ý tưởng sau:

* Thuật toán bằng sơ đồ khối

2 LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

Đ

S S

5 10

10

10

5 5

15

25

3 2

VD Diễn tả thuật toán bằng cách dùng sơ đồ khối

Cho hai số: M = 7 và N = 5 tìm ƯCLN

7 5

- Là lựa chọn cách tổ chức dữ liệu và lựa chọn ngôn ngữ lập trình (NNLT) phù hợp với thuật toán.

- Có nhiều loại NNLT, vì vậy khi viết chương trình trong ngôn ngữ nào thì phải tuân theo những quy định đó

3 VIẾT CHƯƠNG TRÌNH

Kể tên các ngôn ngữ lập trình?

Sau khi viết xong, chương trình cần phải

được thử bằng một số Input tiêu biểu Nếu

phát hiện sai sót thì phải sửa chương trình rồi thử lại

4 HIỆU CHỈNH

Khi ta giải một bài toán có lúc kết quả cũng đúng không? Tại sao cần phải có bước hiệu

chỉnh? Thế nào là hiệu chỉnh?

- Mô tả chi tiết về 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 chương trình

- Người sử dụng có thể đề xuất những khả năng hoàn thiện thêm

5 VIẾT TÀI LIỆU

Câu 1: 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.

d Xác định bài toán, viết thuật chọn, viết chương

CỦNG CỐ

Câu 2: 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.

c Mô tả chi tiết bài toán

d Để tạo ra một chương trình mới.

CỦNG CỐ

Câu 3 Thuật toán tối ưu là?

a Sử dụng ít thời gian, ít bộ nhớ

b Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán

c Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán

d Sử dụng ít thời gian, ít bộ nhớ, ít phép toán

CỦNG CỐ

Hãy viết thuật toán giải phương trình bậc nhất ax + b = 0 và đề

xuất các bộ Test tiêu biểu

Hãy viết thuật toán giải phương trình bậc nhất ax + b = 0 và đề

xuất các bộ Test tiêu biểu

BÀI TẬP VỀ NHÀ

• Về nhà học bài, trả lời các câu hỏi

sau bài học

• Chuẩn bị bài phần mềm máy tính cho

tiết sau.

DẶN DÒ

VD: Tìm ƯCLN của hai số nguyên dương M, N

• Nếu M=N thì giá trị chung là

• Nếu R khác 0 thì gán N

Ý tưởng: ta có 2 ý tưởng sau:

B1: Nhập M, N

B2: Chia M cho N lấy

dư là R

B3: Nếu R=0 thì UCLN(M,N)=N rồi kết thúc

Nhập M,N

Chia M cho N lấy dư R

R=0

M N

N R

Đưa ra N và KT

Đ S

Đ S

Với M=3, N=100

ứng của (M,N)

Thuật toán 2 và giá trị tương ứng của (M,N)