GVST2015

PHIẾU MÔ TẢ SẢN PHẨM DỰ THI CỦA GIÁO VIÊN

1. Tên sản phẩm: Mô phỏng bài toán và thuật toán trong Tin học 10 thông qua các ví dụ video trực quan.
2. Mục tiêu dạy học.
a. Kiến thức:
- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán;
- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;
- Hiểu một số thuật toán thông dụng.
b. Kĩ năng:
- Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước;
- Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học ở lớp 11.
c.Thái độ:
- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong 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;
- Tích cực trong học tập và rèn luyện tính chính xác.
3. Đối tượng dạy học của bài học
- Đối tượng học sinh lớp 10 cụ thể 5 lớp 10A6, 10A7, 10A8, 10A9, 10A10;
- Số lượng là 170 học sinh trong đó lớp 10A6, 10A7, 10A8 là những lớp thực nghiệm, lớp 10A9, 10A10 là những lớp đối chứng;
- Đặc điểm học sinh:
+ Phần lớn các em học sinh thuộc khối lớp 10 đều là những học sinh vừa mới tuyển mới vào trường từ các trường THCS nên việc tiếp cận cách học và cách nhìn nhận để giải quyết các bài toán vẫn còn bỡ ngỡ;
+ Trình độ nhận thức của học sinh trong một lớp và giữa hai nhóm đối chứng là không đồng đều.
4. Ý nghĩa của sản phẩm
Bản thân giáo viên nhận thấy rằng việc ứng dụng CNTT trong các bài giảng thông qua mô phỏng trực quan nhất là đối với môn Tin học là rất thích hợp. Đặc thông qua các bài giảng bằng video ví dụ minh họa giúp học sinh dễ hiểu bài hơn.
5. Thiết bị dạy học
5.1.Chuẩn bị của giáo viên:
- Giáo án;
- Máy chiếu trình chiếu video các ví dụ mô phỏng trực quan các thuật toán .
5.2 Chuẩn bị của học sinh
- SGK
6. Hoạt động dạy học và tiến trình dạy học
HOẠT ĐỘNG CỦA GIÁO VIÊN
HOẠT ĐỘNG CỦA HỌC SINH
NỘI DUNG BÀI DẠY

Hoạt động 1: Tìm hiểu khái niệm bài toán
Hãy định nghĩa bài toán trong tin học? Cho ví dụ về bài toán trong tin học?






Khi giải bài toán ta cần quan tâm những yếu tố nào?
Xem cãc ví dụ 1, 2, 3, 4 và các em hãy cho ví dụ từng trường hợp cụ thể để xem Input và Output ?
Hãy nhận xét mói quan hệ giữa Input và Out put.
Hoạt động 2: Tìm hiểu khái niệm Thuật toán
? Làm thế nào để tìm ra Output?

? Thế nào là thuật toán (Arithmetic)

? Nêu các bước giải bài toán?
Ví dụ: Tìm giá trị lớn nhất của một dãy số nguyên
Hãy xác định các bước bài toán trên?
Giảng các bước thực hiện trong SGK, cho ví dụ 3 số 5, 3, 9 và minh hoạt theo các bước. Mời 1 hs cho ví dụ 3 số và thực hiện các bước giải bài toán.
Ví dụ: Mô phỏng việc thực hiện thuật toán trên với N = 8 số sau: 3 5 6 1 7 2 9 13
- Phát phiếu học tập các nhóm thảo luận, theo yêu cầu:
Xác định 3 bước của bài toán
+ Xác định bài toán.
+ Ý tưởng.
+ Thuật toán.











Qua 2 ví dụ trên chúng ta thảo luận xem thuật toán có những tính chất nào?
Phân tích ví dụ thuật toán tìm số nguyên lớn nhất trên.
Hoạt động 3: Tìm hiểu bài toán sắp xếp
Cho dãy số nguyên 6,1,5,3,7,8,10,7,12,4 làm thế nào để sắp xếp dãy số nguyên từ nhỏ đến lớn?
- Chiếu video thuật toán sắp xếp bằng tráo đổi
- GV chốt lại thuật toán.











Hoạt động 4: Tìm hiểu thuật toán tìm kiếm tuần tự.
Trong cuộc sống chúng ta, thường xảy ra việc tìm kiếm. Chảng hạn: tìm kiếm tên của 1 học sinh trong 1 lớp, tìm 1 quyển sách trong thư viện. Điều quan tâm ở đây là tìm kiếm như thế nào?
? Ví dụ: 5 7 1 4 2
+ k = 2 ( I = ?
+ k = 6 ( I = ?