Bai 6 Giai bai toan tren may tinh

Các bước giải bài toán trên máy tính Xác định bài toán Lựa chọn hoặc thiết kế thuật toán Viết chương trình Hiệu chỉnh Viết tài liệu... Xác định bài toán.[r]

Trang 2

KIỂM TRA BÀI CU

Thế nào là ngôn ngữ lập trình? Có những loại ngôn ngữ lập trình nào? Loại nào gần gũi với người lập trình nhất?

Trang 3

KIỂM TRA BÀI CŨ

- Là ngôn ngữ dùng để biểu diễn thuật toán thành chương trình trên máy tính.

- Có 3 loại ngôn ngữ lập trình: Ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao

- Ngôn ngữ lập trình bậc cao gần gũi với người dùng nhất

Trang 4

Trong thực tế khi giải bài toán ta cần thực hiện những thao tác nào?

Các bước giải bài

toán

Đọc kĩ đề tìm giả thuyết

và kết luận

Tìm cách giải

Trình bày lời giải

Kiểm tra lại bài làm, chỉnh

sửa (chính tả, công

thức, )

Xác định bài toán

Lựa chọn hoặc thiết kế

thuật toán Viết chương trình

Hiệu chỉnh Viết tài liệu

Các bước giải bài toán trên máy tính

Trang 5

Bài 6 - GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Việc giải bài tốn trên máy tính gờm 5 bước:

- Bước 1: Xác định bài tốn

- Bước 5: Viết tài liệu

- Bước 2: Lựa chọn hoặc thiết kế thuật tốn

- Bước 3: Viết chương trình

- Bước 4: Hiệu chỉnh

Trang 6

Cho 3 sớ nguyên dương a, b, c.Tìm sớ lớn nhất

Trang 7

2 Lựa chọn hoặc thiết kế thuật tốn

a Lựa chọn thuật tốn

- Mỡi bài tốn có thể có nhiều thuật tốn

 Cần chọn thuật tốn tớt nhất để giải bài tốn

- Khi chọn thuật tốn ta cần quan tâm:

+ Thời gian thực hiện nhanh, sớ lượng ơ nhớ ít

+ Chương trình đơn giản, dễ hiểu

Trang 8

2 Lựa chọn hoặc thiết kế thuật tốn

a Lựa chọn thuật tốn:

VD:Cho 3 sớ nguyên dương a, b, c.Tìm sớ lớn nhất

C1:

B1: Nhập a, b, c

B2: Max a

B3: Nếu Max<b thì Max  b

B4: Nếu Max<c thì Max  c

B5: Xuất Max

C1:

B1: Nhập a, b, c

B2: Max a

B3: Nếu Max<b thì Max  b

B4: Nếu Max<c thì Max  c

B5: Xuất Max

C2:

B1: Nhập a, b, c B2: Nếu a>b và a>c thì

SLN là a B3: Nếu b>c thì SLN là b B4: SLN là c

C2 : B1: Nhập a, b, c B2: Nếu a>b và a>c thì

SLN là a B3: Nếu b>c thì SLN là b B4: SLN là c

Trang 9

+ Liệt kê từng bước

+ Vẽ sơ đờ khới

b Diễn tả thuật tốn:

VD: Vẽ sơ đờ khới Nhập

a,b,c

a>b

và a>c

b>

c

SLN là a

SLN là b SLN là c

Đ

S

Đ S

Có 2 cách

Trang 10

- Là tởng hợp giữa việc lựa chọn cách tở chức dữ liệu và sử dụng ngơn ngữ lập trình để diễn đạt thuật tốn

- Viết chương trình trong ngơn ngữ lập trình nào thì cần phải tuân thủ đúng quy định cú pháp của ngơn ngữ đó

3 Viết chương trình

Trang 12

- Sau khi viết xong chương trình cần phải thử chương trình với mợt sớ bợ Input tiêu biểu phụ thuợc vào đặc thù của bài tốn để kiểm tra kết quả Output của bài tốn

VD: Kiểm tra tính đúng của chương trình tìm sớ lớn nhất của 3 sớ nguyên dương a, b, c

4 Hiệu chỉnh

Trang 13

- Mơ tả chi tiết về bài tốn, thuật tốn, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng

5 Viết tài liệu

Trang 14

CỦNG CÔ

Câu 1: Trình tự giải bài toán trên máy tính như sau:

a Xác định bài toán, Lựa chọn hoặc thiết kế thuật toán, Viết chương trình, Viết tài liệu, Hiệu chỉnh.

b.Lựa chọn hoặc thiết kế thuật toán, Xác định bài toán, Viết chương trình, Hiệu chỉnh, Viết tài liệu.

c Xác định bài toán, Viết chương trình, Viết tài liệu, Hiệu chỉnh, Lựa chọn hoặc thiết kế thuật toán;

d.Xác định bài toán, Lựa chọn hoặc thiết kế thuật toán, Viết chương trình, Hiệu chỉnh, Viết tài liệu

Trang 15

Câu 2: Trong việc giải bài toán trên máy tính, xác định bài toán là?

a.Xác định Input, Output và sự khác nhau giữa chúng

Trang 16

Câu 3: Trong việc giải bài toán trên máy tính, lựa chọn hoặc thiết kế thuật toán là

a.Lựa chọn nhiều thuật toán và tổ chức để giải;

b.Lựa chọn thuật toán và tổ chức dữ liệu;

c Lựa chọn Input và Output;

d.Lựa chọn nhiều thuật toán và Output;

CỦNG CÔ

Trang 17

Câu 4: Trong các phát biểu sau đây, phát biểu nào

đúng?

a Một thuật toán có thể giải được nhiều bài toán

b.Mỗi thuật toán chỉ giải 1 bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau để giải 1 bài toán

c Khi thiết kế hoặc lựa chọn bài toán người ta không quan tâm đến thời gian thực hiện, số lượng ô nhớ,… d.Một bài toán chỉ có 1 thuật toán để giải

CỦNG CÔ

Trang 18

Câu 5: Trong việc giải bài toán trên máy tính, phát biểu nào sau đây sai?

a Hiệu chỉnh là kiểm tra để phát hiện và sửa lỗi

b.Viết tài liệu là mô tả toàn bộ chi tiết toàn bộ bài

toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng;

c Lựa chọn hoặc thiết kế thuật toán là lựa chọn thuật toán và tổ chức dữ liệu;

d.Viết chương trình là xác định Input, Output và

quan hệ giữa chúng

CỦNG CÔ

Trang 19

Câu 6: Tiêu chuẩn lựa chọn thuật toán là gì ?

a Thuật toán phải phù hợp với bài toán đã cho

b Thời gian thực hiện nhanh, ít tốn bộ nhớ

c Khi viết chương trình ít phức tạp nhất

d Cả 3 ý trên đều đúng

CỦNG CƠ

Trang 20

Câu 7: Nội dung và mục đích của bước hiệu chỉnh?

a Kiểm tra lỗi về thuật toán

b Kiểm tra lỗi cú pháp của ngôn ngữ lập trình dùng viết chương trình

c Dùng các bộ Test khác nhau để kiểm tra

d Cả 3 ý trên đều đúng

CỦNG CƠ

Trang 21

BÀI TẬP VỀ NHÀ

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

Định dạng
Số trang	22
Dung lượng	2,28 MB