Bài 4: Bài Toán Và Thuật Toán

Gi¸o ¸n Tin häc 10

Tiết 10: TiÕt 1 Ngày 09/09/08

§ 4.BÀI TOÁN VÀ THUẬT TOÁN



I. Môc ®Ých, yªu cÇu

1. Về kiến thức :

- Biết khái niệm bài toán và thuật toán, các tính chất của thuật 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;

- Hiểu một số thuật 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 đơn giản bằng sơ đồ khối hoặc liệt kê các bước.

3. Về thái độ:

Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến

thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa.

II. Phương pháp, phương tiện dạy học

- Phương pháp: Sử dụng các phương pháp, dạy học cơ bản sau một cách linh họat nhằm giúp học

sinh tìm tòi,phát hiện,chiếm lĩnh tri thức. Gợi mở vấn đáp, thảo luận. Phát hiện và giải quyết vấn đề. Đan

xen hoạt động nhóm.

- Phương tiện: Bảng phụ, các phiếu học tập, và máy chiếu projector.

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ũ :

Câu 1: Nêu chức năng, thành phần của CPU?

Câu 2: Nêu chức năng, thành phần của bộ nhớ trong Main Memory?

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

HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG BÀI DẠY

Hoạt động 1: định nghĩa

bài toán trong tin học:

Hãy nêu một số bài toán

trong toán học mà em thường

gặp?

Tõ ®ã ®a ra kh¸i niÖm bµi

to¸n trong tin häc.

Khi gi¶i 1 bµi to¸n trªn m¸y

tÝnh ta cÇn quan t©m ®Ðn 2

yÕu tè:

- NhËp vµo m¸y tÝnh th«ng

tin g×? Input?

! HS thảo luận:

Ví dụ:

-Bµi to¸n: ax + b = 0

-Gi¶i pt: ax2

+ bx + c = 0

- T×m BCNN, UCLN cña 2

sè nguyªn d¬ng A vµ B.

-KiÓm tra tÝnh nguyªn tè

cña mét sè nguyªn d¬ng N

-KiÓm tra sè N cã ph¶i lµ sè

hoµn chØnh kh«ng?

……………………..

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

1.Khái niệm bài toán:

Bài toán là một việc nào đó ta muốn máy

tính thực hiện.

Ví dụ: Giải pt bậc 2, quản lý nhân viên, …

Khi giải bài toán có 2 yếu tố:

+ Đưa vào máy thông tin gì?(Input)

+ Cần lấy ra thông tin gì?(Output)

Vì vậy cần phải nói rõ Input và Output và

mối quan hệ giữa Input và Output.

• Các bài toán được cấu tạo bởi 2 thành

phần cơ bản:

+ Input: các thông tin đã có.

+ Output: Các thông tin cần tìm từ Output.

THPT Anh S¬n I 1