Tiết 12 - Tin học 10

Kiến thức :  Các tính chất của giải thuật và một số giải thuật cơ bản.. Kỷ năng:  Hình thành các giải thuật để giải những bài toán tổng quát biện luận nghiệm  Các biểu diễn giải thuậ

GIÁO ÁN TIN HỌC - 10 ggi1372543295.doc

Ngày soạn: October 18th, 2006

BÀI 4

(Tiết thứ 3)

I MỤC TIÊU:

1 Kiến thức :

 Các tính chất của giải thuật và một số giải thuật cơ bản

2 Kỷ năng:

 Hình thành các giải thuật để giải những bài toán tổng quát (biện luận nghiệm)

 Các biểu diễn giải thuật bằng nhiều hình thức khác nhau

3 Thái độ:

 Học sinh tích cực chủ động, nghiêm túc, chính xác trong nghiên cứu khoa học

II PHƯƠNG PHÁP GIẢNG DẠY

 Thuyết trình giới thiệu và sử dụng giáo cụ trực quan kết hợp với vấn đáp HS

III CHUẨN BỊ GIÁO CỤ:

 Giáo viên : Tài liệu và giáo cụ trực quan (PC & projector)

 Học sinh: Sách, vở , bút, thước, bút lông, giấy A0

IV TIẾN TRÌNH BÀI DẠY:

1 ỔN ĐỊNH LỚP-KIỂM TRA SĨ SỐ:

2 KIỂM TRA BÀI CŨ:

1 Cách thể hiện thuật toán bằng sơ đồ khối?

3 NỘI DUNG BÀI MỚI:

3.1 Đặt vấn đề:

 Các cách thể hiện thuật toán như thế nào?

3.2 Triển khai bài:

NỘI DUNG KIẾN

4 CÁC TÍNH CHẤT CỦA GIẢI

THUẬT

4.1 Tính dừng:

• Thuật toán phải kết thúc

sau một số hữu hạn lần

thực hiện các thao tác

4.2 Tính xác định:

• Sau khi thực hiện 1 thao

tác thì thuật toán kết

thúc hoặc có đúng 1 thao

tác xác định thực hiện

kế tiếp

4.3 Tính đúng đắn:

• Sau khi giải thuật kế thúc,

ta phải nhận được Output

cần tìm

* Hoạt động 1:

GV: Nêu câu hỏi vấn đề

HS: ọc sách, thảo luận, trả Đ lời

 D·y c¸c thao t¸c sau:

Bíc 1 Xo¸ b¶ng;

Bíc 2 VÏ ®íng trßn;

Bíc 3 Quay l¹i bíc 1;

cê ph¶i lµ thuỊt to¸n kh«ng? T¹i sao?

 Học sinh nhận xét và khái quát các diễn tả

 Nêu cụ thể từngví dụ.

 Cần bổ sung thêm:

 Tính phổ dụng:

 Tối ưu thuật toán: Thời gian thực hiện ng õn và sử dụng ă

ít miền lưu trữ.

TIẾT

12

GIÁO ÁN TIN HỌC - 10 ggi1372543295.doc

NỘI DUNG HOẠT ĐỘNG THẦY & TRÒ

III MỘT SỐ THUẬT TOÁN

THÔNG DỤNG:

Bài toán 1: Cho số nguyên

dương N hãy xác định tính

nguyên tố của N.

• X¸c ®Þnh bµi to¸n

- Input: N lµ mĩt sỉ nguyªn d¬ng;

- Output: "N lµ sỉ nguyªn tỉ" hoƯc "N kh«ng

lµ sỉ nguyªn tỉ".

• ý tịng:

 Giải thuật: SGK

 Mô phỏng:

* Hoạt động 2:

GV: Nêu câu hỏi vấn đề

HS: ọc sách, thảo luận, trả Đ lời

 Xác định đại lượng vào Input và đại lượng ra Output

 Nêu ý tưởng của giải thuật bài toán này?  sử dụng tính chất chia hết tìm US

 Xác định các thao tác trong thuật giải?

Víi N = 29 ( 29 = 5) Víi N = 45 ( 45 = 6)

N mod i =

0 Kh«ng Kh«ng Kh«ng Kh«ng N mod i = 0 Kh«ng Chia hÕt

a) 29 lµ sỉ nguyªn tỉ b) 45 kh«ng lµ sỉ nguyªn tỉ

§óng

NhỊp N

N = 1 ?

Th«ng b¸o N lµ sỉ nguyªn tỉ rơi kÕt thóc

i ← 2

i>?

i ← i + 1 N chia hÕt cho i ?

N < 4 ?

Th«ng b¸o N kh«ng lµ

sỉ nguyªn tỉ rơi kÕt thóc

§óng Sai

Sai

§óng

Sai

§óng Sai