1. Kịch bản dạy học
GVHD: TS. Lê Đức Long
SVTH: Lã Văn Hải
MSSV: K37.103.507
BÀI 4:
BÀI TOÁN VÀ THUẬT TOÁN
Trường: Đại học Sư Phạm TP.HCM
Khoa: Công Nghệ Thông Tin
Lớp: Tin 3 Đà Lạt
2. Chương I: Một số khái
niệm cơ bản của tin
học
Chương II: Hệ điều
hành
Chương III: Soạn thảo
văn bản
Chương IV: Mạng máy
tính và Internet
§4. Bài
toán và
thuật toán
Chương trình Tin học 10
Mục tiêu:
Giúp học sinh biết các
khái niệm cơ bản của tin
học
Một số kĩ năng ban đầu
về sử dụng máy tính.
Biết bài toán và thuật
toán., giải bài toán trên
máy tính.
3. • Hiểu đúng khái niệm bài toán trong tin học và thuật toán.
• Biết cách xây dựng thuật toán cho một số bài toán đơn giản.
• Hiểu và thực hiện được một số thuật toán trong SGK
Mục tiêu, chuẩn kiến thức, kĩ năng
• Hiểu rõ khái niệm thuật toán và các tính chất của thuật toán.
• Cách xác định Input và Output cho bài toán.
• Ý tưởng giải bài toán.
• Các bước mô tả trình bày một thuật toán theo cách liệt kê và diễn tả bằng sơ đồ khối.
• Hiểu và thực hiện được một số thuật toán các bài toán trong SGK .
• Cách xác định Input và Output trong các bài toán phức tạp (nội dung khó)
• Học sinh có khả năng giải các bài toán. (nội dung khó)
Điểm trọng tâm, điểm khó
• Học sinh biết cơ bản về khái niệm bài toán trong Toán học.
• Học sinh biết cơ bản thế nào là Thuật Toán (cách giải một bài toán) trong Toán học
• Nhập dữ liệu, tính toán xử lý, xuất thông tin (bài 3 giới thiệu về máy tính)
Kiến thức liên quan bài học
• Hoàn chỉnh cấu trúc một chương trình đơn giản.
• Giới thiệu câu lệnh begin_end, câu lệnh rẽ nhánh if_then, thể hiện các loại cấu trúc điều
khiển trong lập trình pascal.
Kiến thức về chủ đề, nội dung học
Bài 4: Bài toán và thuật toán
3
4. Hoạt
động 1
• Kiểm tra bài cũ: kiểm tra bài 3 Giới thiệu về máy tính
• Nhấn mạnh: nhập liệu, tính toán, xử lý từ đó dẫn vào bài học
Hoạt
động 2
• Khái niệm bài toán trong tin học
• Từ khái niệm và ví dụ bài toán trong toán học, giúp học sinh liên tưởng
và hiểu khái niệm bài toán trong tin học.
Hoạt
động 3
• Input và Output của bài toán
• Từ việc xác định giả thiết, và kết luân trong toán học, yêu cầu học sinh
thảo luận nhóm và xác định input, output. Sau đó đưa ví dụ, yêu cầu học
sinh xác định input và output.
Hoạt
động 4
• Khái niệm thuật toán
• Nêu khái niệm phân tích khái niệm bằng cách giải thích các từ chìa
khóa, kết hợp lấy ví dụ minh họa.
Hoạt
động 5
• Mô tả các thao tác trong thuật toán, ví dụ tìm giá trị lớn nhất của một dãy
số nguyên.
• Giáo viên giảng bài. Học sinh thảo luận nhóm, tham khảo sát giáo khoa,
sự hướng dẫn của giáo viên từ đó nêu cách xây dựng một thuật toán để
giải một bài toán trong tin học. Học sinh tóm tắt quá trình trình bày thuật
toán.
5. Hoạt
động 6
• Ví dụ 1: Tìm nghiệm của phương trình bậc 2
• Học sinh chia nhóm làm bài, gọi 2 nhóm lên trình bày bài làm của nhóm
mình. Nhóm nào làm tốt cộng điểm
• Giáo viên sửa bài, demo
Hoạt
động 7
• Ví dụ 2: kiểm tra tính nguyên tố của một số nguyên dương
• Giáo viên giảng giải giúp học sinh hiểu thế nào là số nguyên tố, gợi ý thuật
toán giải bài toán này. Học sinh chia nhóm làm bài. Giáo viên hướng dẫn
chiếu demo
Hoạt
động 8
• Ví dụ 3: bài toán sắp xếp
• Giáo viên lấy ví dụ thực tế dẫn nhập vào bài toán, yêu cầu học sinh nêu ý
tưởng.
• Học sinh thảo luận nhóm, xác định các bước cần trình bày để giải bài toán
• Giáo viên demo, tổng kết nội dung.
Hoạt
động 9
• Ví dụ 4 bài toán tìm kiếm.
• Thuật toán tìm kiếm tuần tự: giáo viên nêu vấn đề, hướng dẫn, học sinh thảo
luận nhóm, lên bảng trình bày, giáo viên nhận xét, tổng kết, chạy demo.
• Thuật toán tìm kiếm nhị phân: giáo viên nêu vấn đề, hướng dẫn, học sinh
thảo luận nhóm, lên trình bày, giáo viên nhận xét đánh giá, tổng kết, chạy
demo.
• Yêu cầu học sinh so sánh hai trong 2 thuật toán, thuật toán nào nhanh hơn,
học sinh thử giải thích theo ý mình, sau đó giáo viên nhận xét.
6. Ứng dụng công nghệ
• PPT
• Phần mềm MS. Word
• Sẽ cố gắng tìm thêm