GIỚI THIỆU GIÁO ÁN

SVTH: Cao Lê Thị Hoài

Bài 6:

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

2

Bài 6: Giải bài toán trên máy tính

Hình thành và phát triển kỹ năng làm việc với máy tính.

Biết khái niệm cơ bản nhất về tin học.

Mục tiêu

chương trình

CHƢƠNG 1

Các khái niệm cơ

bản của tin học

CHƢƠNG 2

Các hệ điều hành

CHƢƠNG 3

Soạn thảo văn bản

CHƢƠNG 4

Mạng máy tính và

internet

CHƢƠNG TRÌNH TIN HỌC LỚP 10

• Củng cố cho học sinh các khái niệm bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình.

• HS nắm được các bước cần thực hiện khi giải một bài toán.

• Áp dụng được với một số bài toán đơn giản.

Mục tiêu, chuẩn kiến thức, kĩ năng

• Nội dung trọng tâm: lựa chọn hoặc thiết kế thuật toán.

• Nội dung khó: lựa chọn hoặc thiết kế thuật toán.

Điểm trọng tâm, điểm khó

• Khái niệm trong lập trình: bài toán, thuật toán, dữ liệu, ngôn ngữ lập trình.

• Cách xác định bài toán, đưa ra thuật toán, biểu diễn thuật toán một số thuật toán đơn giản.

Kiến thức đã biết

Lớp 10, chƣơng 1: Giải bài toán trên máy tính.

3

4

- Phương pháp được sử dụng: phương pháp diễn giải phát

hiện và giải quyết vấn đề.

5

- Học sinh biết sử dụng máy tính ,Internet,/

gửi mail.

- Phòng máy, có máy chiếu và máy tính của

giáo viên cũng có nối mạng

- Tiết trước, GV cho HS tham gia “Ô chữ thú

vị”, HS nào cũng phải tham gia.

-GV dặn học sinh xem thuật toán UCLN ở nhà

trước.

- Sĩ số: 30.

6

Hoạt động 1: Xác định bài toán

Hoạt động 2: Lựa chọn hoặc thiết kế thuật

toán

Hoạt động 5: Trò chơi ô chữ thú vị.

Hoạt động 4: Hiệu chỉnh và viết tài liệu

Hoạt động 3: Viết chƣơng trình

Hoạt động 0: Mở bài

7

Hoạt động 0: Mở bài ( 5’)

- *Mục tiêu: HS biết được các bước trong việc giải bài toán trên máy tính.

- Cho ví dụ: dụ:Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N. Đây có phải là bài toán không? Đây có phải là bài toán không? Vì sao? HS trả lời.

- Con người có thể giải bài toán này ko? Với M, N là số lớn?HS trả lời.

- Với một bài toán như trên, con người phải làm gì để giao cho máy tính giải quyết dùm? Có thể HS trả lời được.

- Đưa ra các bước giải quyết bài toán.

8

Hoạt động 0: Mở bài ( 5’)

- Vậy liệu trong quá trình này các bước có thể đảo ngược thứ tự với nhau không? Chúng ta đi cụ thể từng bước.

9

Hoạt động 1: Xác định bài toán ( 5’)

-*Mục tiêu: học sinh ôn lại cách xác định bài toán và biết được lợi ích của nó.

-Yêu cầu học sinh xác định input, output bài toán ví dụ. HS trả lời.

-Nhận xét câu trả lời của HS.

- Vậy việc này có ý nghĩa gì trong việc giải quyết bài toán? Đưa ra lợi ích của việc xác định bài toán: để lựa chọn thuật toán, cách thể hiện các đại lượng đã cho và ngôn ngữ lập trình.HS lắng nghe và ghi chép.

10

Hoạt động 1: Xác định bài toán ( 5’) (tt)

-Nhận xét câu trả lời của HS.

- Vậy việc này có ý nghĩa gì trong việc giải quyết bài toán? Đưa ra lợi ích của việc xác định bài toán: để lựa chọn thuật toán, cách thể hiện các đại lượng đã cho và ngôn ngữ lập trình.HS lắng nghe và ghi chép.

11

Hoạt động 2: Lựa chọn hoặc thiết kế thuật toán (

12’)

- -*Mục tiêu: học sinh biết được mục đích của việc

lựa chọn thuật toán và ôn lại cách biểu diễn bài

toán.

a. Lựa chọn thuật toán

- Thuật toán là gì? HS trả lời, GV nhận xét.

- Vì sao phải lựa chọn thuật toán? Đưa ra các tiêu

chí lựa chọn thuật toán? HS ghi bài.Cho bài toán:

Cho dãy A gồm 10 số nguyên sau:1, 2, 3, 8, 9, 11,

13, 17, 19, 28. Hãy cho biết có hay không chỉ số i

(1<=i<=10) mà ai = k. Ta nên chọn thuật toán nào

là tối ưu nhất? HS trả lời.

12

Hoạt động 2: Lựa chọn hoặc thiết kế thuật

toán ( 12’)

b) Diễn tả thuật toán:

- Nhắc lại ví dụ ban dầu.

- Dẫn dắt, ý tưởng ở cấp 2, các em đã học một

thuật toán tìm UCLN của 2 số bằng cách phân

tích thành thừa số nguyên tố, nhưng để đơn

giản hơn để máy tính làm việc, cô sẽ đề nghị

một cách giải mới đơn giản như sau: đưa ra

cách giải…

13

Hoạt động 2: Lựa chọn hoặc thiết kế

thuật toán ( 12’)

b) Diễn tả thuật toán:

- Làm 1 ví dụ tìm UCLN của 12 và 16.

Cho HS làm ví dụ với bộ số 6 và 24.

- Cho 2 HS lên biểu diễn thuật toán bằng

cách liệt kê và sơ đồ thuật toán.

- GV nhận xét và trình chiếu kết quả.

14

Nhập M, N

M=N

M>N

M<=M-N

N=N-M

Kết thúc

B1: NhËp M, N;

B2: NÕu M = N lÊy ­CLN = M

(hoÆc N), chuyÓn ®Õn B5;

B3: NÕu M >N th× M M - N råi

quay l¹i B2;

B4: N N – M råi quay B2;

B5: §­a ra kÕt qu¶ ­CLN; KÕt thóc.

15

Hoạt động 3: Viết chƣơng trình ( 5’)

*Mục tiêu: học sinh hiểu cụ thể hơn về việc

viết chương trình.

-- Ở cấp 2, các em đã làm quen với việc viết

chương trình, vậy viết chương trình cụ thể

là làm gì? HS trả lời Nhận xét.

-Cho HS xem video

http://www.youtube.com/watch?v=fn8jmM

xjJC8 . Rồi hỏi HS về nội dung đoạn video.

-Đưa ra khái niệm.

- Lưu ý khi viết chương trình.

16

Hoạt động 4: Hiệu chỉnh và viết tài liệu ( 9’)_

*Mục tiêu: HS biết sự cần thiết của hiệu chỉnh và HS

biết viết tài liệu là gì?

a. Hiệu chỉnh

-Khi viết chương trình, khi không còn lỗi ngữ pháp

thì chương trình đã hoàn thiện hay ko? Chạy thử

chương trình tìm UCLN, nhập thử dữ liệu cho kết

quả sai ( UCLN của 6 và 24 là 0 Để hạn chế

chương trình ko còn lỗi cần phải hiệu chỉnh.

-Khái niệm hiệu chỉnh. HS ghi bài.

b. Viết tài liệu

-Viết tài liệu là gì? đưa ra khái niệm HS ghi

bài.

- Tại sao phải viết tài liệu? GV trả lời HS ghi bài.

17

Hoạt động 5: Trò chơi ô chữ thú vị: ( 8’)-*Mục tiêu: HS ôn lại các khái niệm về việc giải bài

toán trên máy tính.

-GV giải đáp trò chơi “Ô chữ thú vị”. Có tất cả 5 câu

hỏi và một từ khóa. Nội dung câu hỏi về các khái niệm

liên quan đến việc giải bài toán trên máy tính, HS trả

lời bằng việc gửi mail trước đó.

-Kết thúc trò chơi, giáo viên giải đáp tổng kết bài học

và trao giải.

18