Tin 10 tuan 08 09

Giaùo aùn Tin 10

Tuần: 08

Tiết: 15

Ngày soạn: 01/10/2012

BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN



I. Mục tiêu

1. Kiến thức :

- Tìm được Input và Output của 1 bài toán

- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;

- Giải một số bài toán thông dụng.

2.Kĩ năng:

Xây dựng được thuật toán giải một số bài toán bằng sơ đồ khối hoặc liệt kê các

bước.

3. Thái độ:

Dùng để tìm thuật toán cho các bài toán khác, có ý tưởng giải bài toán chính xác,

thiết lập thuật toán đúng.

II. Phương pháp

-Phương pháp của thầy: Gợi mở, vấn đáp, thảo luận.

-Phương pháp của trò: Trả lời vấn đáp, nghe, ghi chép.

III. Phương tiện dạy học

-Chuẩn bị của giáo viên: SGK, SGV, Computer và projector (nếu có).

-Chuẩn bị của học sinh: Sách giáo khoa, đọc trước bài ở nhà.

III. Tiến trình bài học:

1. Ổn định lớp:Kiểm tra sĩ số.

2. Kiểm tra bài cũ: không có

3.Trình bày bài mới:

HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG

- Dựa vào thuật toán tìm

max, hãy tìm giá trị nhỏ

nhất Min của dãy đó.

- Xác định các bước giải

bài toán? Cần giải quyết

vấn đề gì?

- Gợi ý các bước giải bài

toán, thuật toán liệt kê, sơ

đồ khối.

- Các nhóm thảo luận.

- Học sinh thảo luận nhóm.

- Các nhóm trình bày.

Bài 4: cho N và dãy số a1,a2,

…,aN, hãy tìm giá trị nhỏ nhất

(Min) của dãy đó.

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

- Input: Số nguyên dương N

và dãy N số nguyên a1,..., aN.

- Output: Giá trị nhỏ nhất

Min của dãy số.

* Ý tưởng:

- Khởi tạo giá trị Min = a1.

- Lần lượt với i từ 2 đến N, so

sánh giá trị số hạng ai với giá

trị Min, nếu ai < Min thì Max

nhận giá trị mới là ai.

* Thuật toán. Thuật toán giải

bài toán này có thể được mô

Trang 37

§óng

§óng

Sai

NhËp N vµ d·y a

1

,..., a

N

Min ← ai

a

i

< Min?

i > N ?

Min ← a

1

, i ← 2

§ a ra Min

råi kÕt thóc

i ← i + 1

Sai