Bài 06_Tin10

1. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Trường THPT Trần Khai Nguyên
Họ tên giáo viên Võ Thị Diễm Hằng
Khối lớp 10
Nhóm 08
Ngày dạy
Môn Tin Học
Năm xuất bản
sách 2013
Chương số CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC
Didactic Model
Who
 Đối tượng: Học sinh lớp 10
 Hệ thống các kiến thức:
· Hiểu khái niệm thuật toán, bài toán trong tin học
· Biết một số thuật toán cơ bản.
· Biết xác định input, output của 1 bài toán.
· Biết về bài toán, thuật toán sắp xếp, tìm kiếm.
· Biết ngôn ngữ lập trình là gì, hợp ngữ, ngôn ngữ bậc cao
 Khả năng biết:
· Có thể lập trình được một số bài lập trình đơn giản bằng
Pascal.
What
 Nội dung trọng tâm:
· Biết các bước cơ bản để giải bài toán trên máy tính
· Hiểu cách lựa chọn thuật toán hoặc thiết kế được thuật toán
· Biết hiệu chỉnh chương trình
 Nội dung khó:
· Biết các bước cơ bản để giải bài toán trên máy tính
· Hiểu cách lựa chọn thuật toán hoặc thiết kế được thuật toán
Why  Kiến thức:
 Biết các bước cơ bản để giải bài toán trên máy tính
 Hiểu cách lựa chọn thuật toán hoặc thiết kế được thuật toán
 Biết hiệu chỉnh chương trình
Hỗ trợ bài dạy Trang

2.  Kĩ năng
 Xác định được các bước cơ bản khi giải bài toán trên máy
tính.
 Giải được 1 số bài toán cơ bản trên máy tính.
 Thái độ
 Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và
sáng tạo.
How
· Diễn giảng, đặt vấn đề, học sinh trả lời và giáo viên tổng kết.
· Thực hiện PP dạy học tích cực, cho các em chia nhóm thảo luận.
· Cho ví dụ và học sinh thực hành
Extenal Factors
 Chuẩn bị:
- Giáo viên:
 SGV, SGK tin học 10, SBT, máy tính cá nhân…
- Học sinh:
 Sách giáo khoa tin học 10.
 Tập ghi, phiếu học tập.
- Phòng học:
 Máy chiếu, loa
 Bảng , phấn
Assesment/
Evaluation
· Xây dựng bài tập làm ví dụ xuyên suốt bài và gọi HS thực
hành.
What
Cấp độ Chương
 Ý tưởng, mục tiêu chính của chương:
 Mục tiêu kiến thức
 Biết sự ra đời và phất triển mạnh mẽ của tin học là do nhu cầu khai thác tài
nguyên thông tin của con người.
 Biết các khái niệm thông tin và dữ liệu, biểu diễn thông tin trong máy tính.
 Biết các thành phần chính của hệ thống tin học, sơ đồ cấu trúc máy tính, một số
trang thiết bị của máy tính.
 Biết nội dung của nguyên lý J. Von Neumann.
 Biết các khái niệm bài toán thuật toán.
 Biết và hiểu thuật toán 1 số bài toán đơn giản.
 Biết khái niệm ngôn ngữ lập trình, phần mềm các bước giải bài toán trên máy
tính.
 Biết các ứng dụng của tin học trong mọi mặt của đời sống xã hội.
 Mục tiêu kĩ năng
 Mã hóa được một sô thông tin cơ bản thành dãy bit.
 Nhận biết các thiết bị chính của máy tính.
 Xây dựng được thuật giải một bài toán đơn giản.
 Mục tiêu thái độ
 Học sinh cần nhận thức tầm quan trọng của môn học, vị trí của môn học trong
Hỗ trợ bài dạy Trang

3. 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
 Nội dung trọng tâm của chương : tập trung chủ yếu ở bài 2, 4, 6, 8
Cấp độ Bài học
Nội dung trọng
tâm
 Các bước cơ bản để giải bài toán trên máy tính
 Hiểu cách lựa chọn và thiết kế thuật toán phù hợp cho từng bài
toán lập trình.
 Biết cách hiệu chỉnh chương trình
Nội dung trọng
khó
Lựa chọn thuật toán phù hợp cho bài toán lập trình
Diễn tả thuật toán
Hiệu chỉnh
WHAT – Chi tiết kiến thức
Kiến thức 1:
Các bước để tiến
hành việc giải
bài toán trên
máy tính
 Bước 1: Xác định bài toán;
 Bước 2: Lựa chọn hoặc thiết kế thuật toán;
 Bước 3: Viết chương trình;
 Bước 4: Hiệu chỉnh;
 Bước 5: Viết tài liệu.
Kiến thức 2:
Xác định bài
toán
- Mỗi bài toán được đặc tả bởi 2 thành phần: Input và Output;
· Input: là dữ liệu đầu vào của bài toán (giả thiết)
· Output: là dữ liệu đầu ra của bài toán (kết luận).
- Việc xác định bài toán chính là xác định rõ 2 thành phần này và
mối quan hệ giữa chúng.
Kiến thức 3:
Lựa chọn hoặc
thiết kế thuật
toán
a. Lựa chọn thuật toán
 Lựa chọn hoặc thiết kế thuật toán là bước quan trọng nhất để giải
một bài toán
 Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều
thuật toán khác nhau cùng giải một bài toán
 Cần thiết kế hoặc lựa chọn một thuật toán phù hợp để giải bài
toán cho trước
 Một bài toán tối ưu phải có các tiêu chuẩn sau:
· Thời gian thực hiện nhanh.
· Ít tốn bộ nhớ.
· Trình bày dễ hiểu, dễ nhìn.
b. Diễn tả thuật toán
Có 2 cách diễn tả thuật toán:
· Diễn tả bằng cách liệt kê.
· Diễn tả bằng sơ đồ khối.
Hỗ trợ bài dạy Trang

4. Kiến thức 4:
Viết chương
trình
· Là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng
ngôn ngữ lập trình để diễn đạt đúng thuật toán.
· Viết chương trình trong ngôn ngữ nào thì phải tuân thủ theo quy
định của ngôn ngữ đó.
Kiến thức 5:
Hiệu chỉnh
· Chương trình được kiểm tra bằng cách cho chạy thử trên những bộ
Input mà người ta đã biết trước Output. Các bộ Input và Output
tương ứng này được gọi là các Test. Nếu có sai sót người lập trình
phải sửa chương trình và thử lại
 Quá tình này gọi là hiệu chỉnh.
Kiến thức 6:
Bước 5: Viết tài
liệu
· Mô tả chi tiết bài toán, thuật toán, thiết kế chương trình, kết quả
thử nghiệm và hướng dẫn sử dụng.
Định lượng mục tiêu (Kiến thức + Nhận thức)
Biết các bước cơ
bản để giải bài
toán trên máy
tính
- Đặt câu hỏi gợi mở giúp học sinh trả lời được các bước thực hiện
giải 1 bài toán trên máy tính.
- Đưa ra một bài toán để làn ví dụ xuyên suốt bài dạy
Hiểu cách lựa
chọn thuật toán
hoặc thiết kế
được thuật toán.
- Học sinh trả lời được nội dung trong bước lựa chọn thuật toán và
thiết kế kế thuật toán bao gồm những gì?
- Đưa ra các ví dụ minh họa để học sinh lựa chọn thuật toán cho phù
hợp với bài toán đưa ra
- Sau đó, cho học sinh sẽ áp dụng vào bài toán đưa ra ở đầu bài dạy
Biết cách hiệu
chỉnh chương
trình
- Học sinh biết cách hiệu chỉnh chương trình, biết cách kiểm tra lỗi
và sửa lỗi
- Từ đó áp dụng vào bài toán mà GV đưa ra
Hoạt động dự kiến
Hoạt động 1: gợi
động cơ, xác
định bài toán
(7p)
 Mục Tiêu: gợi động cơ sẽ giúp học sinh dễ tiếp cận bài mới và
gây hứng thú
 Cách tiến hành:
- GV gợi động cơ dẫn dắt vào bài
- Đưa ra một bài toán lớn đề làm ví dụ xuyên suốt bài dạy
- GV đặt câu hỏi: mỗi bài toán có mấy thành phần. Thành
phần đó là gi?
- Sau khi học sinh trả lời xong, GV sẽ giải thích thêm về 2
thành phần này( input và output)
 HS sẽ vận dụng kiến thức để giải bài toán mà GV đã đưa ra
Hoạt động 2: lựa
chọn hoặc thiết
kế thuật(15p)
 Mục tiêu: giúp học sinh hiểu cách lựa chọn thuật toán phù hợp
 Cách tiến hành:
- Đưa ra ví dụ minh họa từ thực tế để dẫn dắt vào hoạt động
- GV giải thích rõ về sự quan trọng của việc lựa chọn thuật
toán
- Hướng dẫn học sinh thiết kế thuật toán cho bài tập ví dụ
Hỗ trợ bài dạy Trang

5. Hoạt động 3:
viết chương
trình và hiệu
chỉnh(15p)
 Mục tiêu: giúp học sinh biết cách sử dụng ngôn ngữ để viết
chương trình và biết cách phát hiện lỗi và sửa lỗi chương trình
 Cách tiến hành:
- GV gợi động cơ để để dẫn dắt vào hoạt động
- GV hướng dẫn học sinh cách sử dụng ngôn ngữ để viết
chương trình
- Đưa ra ví dụ mình họa rồi dùng bộ test để hướng dẫn HS
phát hiện lỗi và sửa lỗi cho chương trình
 HS sẽ vận dụng kiến thức để giải bài toán mà GV đã đưa ra
Hoạt động 4:
viết tài liệu và
củng cố bài
học(8p)
 Mục tiêu: giúp học sinh biết cách mô tả chi tiết toàn bộ bài toán,
thuật toán, hướng dẫn sử dụng và củng cố lại toàn bộ kiến thứ vừa
học xong
 Cách tiến hành:
- Hướng dẫn học sinh cách viết tài liệu, mô tả chi tiết bài
toán, thuật toán
- Hoàn thành bài toán GV đưa ra, chỗ nào HS chưa hiểu thì
có thể hỏi trực tiếp để GV trả lời
- GV đưa ra một vài ví dụ nhỏ để củng cố lại kiến thức
Hỗ trợ bài dạy Trang

6. Hoạt động 3:
viết chương
trình và hiệu
chỉnh(15p)
 Mục tiêu: giúp học sinh biết cách sử dụng ngôn ngữ để viết
chương trình và biết cách phát hiện lỗi và sửa lỗi chương trình
 Cách tiến hành:
- GV gợi động cơ để để dẫn dắt vào hoạt động
- GV hướng dẫn học sinh cách sử dụng ngôn ngữ để viết
chương trình
- Đưa ra ví dụ mình họa rồi dùng bộ test để hướng dẫn HS
phát hiện lỗi và sửa lỗi cho chương trình
 HS sẽ vận dụng kiến thức để giải bài toán mà GV đã đưa ra
Hoạt động 4:
viết tài liệu và
củng cố bài
học(8p)
 Mục tiêu: giúp học sinh biết cách mô tả chi tiết toàn bộ bài toán,
thuật toán, hướng dẫn sử dụng và củng cố lại toàn bộ kiến thứ vừa
học xong
 Cách tiến hành:
- Hướng dẫn học sinh cách viết tài liệu, mô tả chi tiết bài
toán, thuật toán
- Hoàn thành bài toán GV đưa ra, chỗ nào HS chưa hiểu thì
có thể hỏi trực tiếp để GV trả lời
- GV đưa ra một vài ví dụ nhỏ để củng cố lại kiến thức
Hỗ trợ bài dạy Trang