k33103340 hoai bai6_tin10
TRANSCRIPT
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