Chủ đề 2. Bài toán và thuật toán - Tin học 8 - ĐHSPTPHCM

CHỦ ĐỀ 1 MÁY TÍNH VÀ CHƯƠNG TRÌNH MÁY TÍNH Chủ đề 2 BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 8 CHỦ ĐỀ 2 BÀI TOÁN VÀ THUẬT TOÁN Bài toán là gì? Xác định bài toán như thế nào? 1 Thế nào là thuật toán? Mô tả thuật[.]

Chủ đề 2:

BÀI TOÁN

VÀ THUẬT TOÁN

TIN HỌC 8

CH Đ 2 Ủ ĐỀ 2 Ề 2 BÀI TOÁN VÀ THU T TOÁN ẬT TOÁN

Bài toán là gì? Xác định bài toán như thế nào?

1

Thế nào là thuật toán? Mô tả thuật toán?

2

KHỞI ĐỘNG

Nhiệm vụ 1: Tính diện tích tam giác ABC vuông tại A,

biết AB = 3 cm, AC = 4 cm

Giả thiết Kết luận

AB = 3 cm, AC = 4 cm Diện tích ABC

Nhiệm vụ 2: Tính giá trị của biểu thức: P = x2 + x + 1 khi x = -5

Giả thiết Kết luận

x = 5

P



Nhiệm vụ 3: Tính quãng đường tàu hỏa đi được trong thời gian t

với vận tốc v

Giả thiết Kết luận

Vận tốc v, thời gian t Quãng đường S

Nhiệm vụ 4: Tính tiền bán táo dựa vào đơn giá và khối lượng đã bán

Giả thiết Kết luận

Đơn giá, khối lượng Thành tiền

KHỞI ĐỘNG

Giải bài toán trên máy tính như thế

nào?

KHÁM PHÁ

Xác định bài toán là gì?

1



* Quá trình giải một bài toán trên máy tính gồm 3 bước chính:

Xác định bài toán Biểu diễn thuật toán Viết chương trình

* Xác định bài toán: xác định INPUT ( thông tin vào)

và OUT PUT (thông tin ra)

* Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết

Thuật ngữ trong Tin học

Input (đầu vào) Output (đầu ra)

Em hãy xác định UNPUT và OUTPUT của những bài toán sau:

Bài toán 1: Tìm ước chung lớn nhất của hai số nguyên dương a và b

INPUT:

OUTPUT:

a và b Ước chung lớn nhất của a và b

Bài toán 2: Xếp loại học tập các học sinh lớp 8A1 dựa vào điểm

Tìm hiểu về thuật toán

2

BÀI TOÁN

Bằng cách nào?

Giải bài toán

Hướng dẫn các thao tác cho máy tính thực hiện để tìm ra lời giải

Thuật toán

Tìm hiểu về thuật toán

- Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều

kiện cho trước

- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ

đồ khối

Ví dụ 1: Thuật toán pha nước cam:

Bước 1: Rửa cam, tráng ly

Bước 2: Cắt cam, vắt cam vào ly, vớt bỏ hạt

Bước 3: Thêm đường, khuấy đều

Bước 4: Thêm đá, khuấy đều

(liệt kê các bước)

Ví dụ 2: Tính diện tích hình chữ nhật, biết chiều dài là a (m),

Mô tả thuật toán:

Mô tả thuật toán:

đi qua nhà thỏ nâu,

ngược lại, đi qua nhà thỏ

trắng

Bắt đầuket_qua

Đi qua nhà thỏ nâu

Đi qua nhà thỏ trắng

Kết thúc

Hình khối Ý nghĩa

* Lưu ý:

Bắt đầu hoặc kết thúcNhập hoặc xuất dữ liệuTính toán, xử lí

Điều kiện



2 Thỏ con nuôi heo đất

Xác định bài toán:

OUT PUT:

INPUT:

Mô tả thuật toán:

3 Thỏ mẹ tìm cà rốt

GHI NHỚ

- Quá trình giải một bài toán trên máy tính gồm 3 bước chính:

Xác định bài toán Biểu diễn thuật toán Viết chương trình

- Xác định bài toán: xác định INPUT và OUT PUT

- Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một

trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước

- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ đồ khối

- Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết

HƯỚNG DẪN HỌC BÀI

 Học thuộc:

1 Bài toán là gì? Xác định bài toán như thế nào?

2 Tìm hiểu thuật toán và mô tả thuật toán

 Đọc bài đọc thêm “Thuật toán và tính chất thuật toán”

 Làm bài tập phần trải nghiệm: bài 2, bài 3

 Tiết sau hoàn thiện phần trải nghiệm.

Chúc các em luôn học tập thật tốt!

Googbye &

See you later!