hoat dong trai nghiem sang tao hoc ma choi voi thuat toan

Tiết 43-44

Ngày soạn: Thứ 2 ngày 29 tháng 1 năm 2018
Ngày dạy: Lớp8A1/…8A2/…8A3/….8A4/ tháng 1 năm 2018

BẮT ĐẦU HĐTNST:CHỦ ĐỀ 7
HỌC MÀ CHƠI, CHƠI MÀ HỌC THUẬT TOÁN
A. THỜI GIAN THỰC HIỆN
GV: - Tiết 43, 44 Bắt đầu tổ chức cho học sinh chơi 2 trò chơi ở tại lớp học.
- Học sinh chia thành 6 về chuẩn bị 2 tuần, đến tiết 49,50 u cầu các
nhóm lên trình bày sản phẩm
HS:- 2 tuần, bắt đầu sau khi xong bài 9: Làm việc với dãy số đến hết bài tập thực
hành 7. Sách giáo khoa tin học dành cho THCS quyển 3.
B. THIẾT BỊ VÀ VẬT TƯ
- Sách giáo khoa tin học dành cho THCS quyển 3.
- Giấy A0,A4, bìa cứng, giấy màu,bút màu, bút dạ, kéo
- Máy tính có kết nối internet và cài phần mềm pascal, máy chiếu đa năng
C. HÌNH THỨC HOẠT ĐỘNG
Làm việc theo nhóm 6 -6em
D. MỤC TIÊU
- Sử dụng ngơn ngữ lập trình free pascal để giải bài tốn liên quan đến 2 trị chơi
sắp xếp và bài tốn tìm max.
- Xây dựng được bản trình bày trên powerpoint về các bài tốn và thuật tốn
thơng qua việc chơi 2 trị chơi sắp xếp và trị chơi tìm max:
+ Kiến thức: Cách xác định bài tốn, mơ tả thuật tốn, cách trình bày thuật toán ở
dạng liệt kê hay sơ đồ khối, sử dụng ngơn ngữ free pascal để viết chương trình.
+ Học sinh tạo ra được 2 sản phẩm là 2 chương trình chạy đúng để giải 2 bài
toán tương ứng với 2 trò chơi, báo cáo sản phẩm sáng tạo, khoa học.
E. CÁC HOẠT ĐỘNG
HOẠT ĐỘNG 1- TRÒ CHƠI THỨ NHẤT “ trị chơi sắpxếp”
Bài tốn trị chơi sắp xếp:

Cho hai dãy số:
+ Dãy số thứ nhất gồm 5 số: 3, 1, 7, 9,5 được ghi trên 5 tấm bìa. Cho phép
ba lần đổi chỗ, mỗi lần được đổi 2 số bất kỳ. Hãy sắp xếp lại dãy số trên theo thứ
tự tăng dần, và nhanh nhất.
+ Dãy số thứ nhất gồm 6 số:10,2, 8, 9, 6, 5 được ghi trên 6 tấm bìa. Cho
phép 4 lần đổi chỗ, mỗi lần được đổi 2 số bất kỳ. Hãy sắp xếp lại dãy số trên theo
thứ tự tăng dần, và nhanh nhất.
HD: b1: Chia nhóm, trong nhóm cử ra một bạn nhóm trưởng.
B2: Các nhóm đọc nội dung trị chơi
B3: Chọn 6HS lên tổ chức cách sắp xếp
B4: Hướng dẫn Các nhóm cắt tấm bìa thành từng ơ và ghi số vào các ô
theo 2 dãy số đã cho trong bài toán trên.


B5: - Nhóm trưởng đọc thể lệ trị chơi với dãy số thứ nhất cho phép ba lần
đổi chỗ, mỗi lần được đổi 2 số bất kỳ. Còn dãy số thứ 2 Cho phép 4 lần đổi chỗ,
mỗi lần được đổi 2 số bất kỳ để sắp xếp 2 dãy số theo thứ tự tăng dần, và nhanh
nhất.
- Các thành viên lắng nghe thể lệ trò chơi sắp xếp, suy nghĩ cách chơi
trong vòng 2 phút để tham gia tốt luật chơi.
B6: Từng thành viên lên tham gia chơi, nhóm trưởng bấm thời gian xem
bạn nào trong nhóm sắp xếp dãy số đúng, nhanh nhất.
HOẠT ĐỘNG 2- TRÒ CHƠI THỨ HAI “ trị chơi tìm max ”
Bài tốn trị chơi tìm max như sau:
Cho một d ãy số nguyên a1, a2,a3,…an. Tìm số nguyên lớn nhất trong dãy.
HD: B1: Yêu cầu từng cá nhân đọc nội dung trò chơi
B2: Tổ chức cho học sinh chơi “ Trị chơi tìm max”
B3: Hướng dẫn học sinh vẽ sơ đố thuật toán

Đưa ra

Đúng

Sai

Đúng
Đúng
Sai

B4: Trị chơi như sau: Cho sơ đồ thuật tốn giải các bài toán trên. Với từng dãy
số cụ thể, từng nhóm chơi thực hiện nhảy theo đúng sự thực hiện sơ đồ thuật
tốn để tìm ra kết quả cụ thể tương ứng với từng dãy số, với thời gian nhanh nhất.
Ví dụ: Cho dãy số thứ nhất: 5, 2, 8, 9, 1
Dãy số thứ 2: 9, 6, 10, 20, 15
Dãy số thứ 3: 3, 6, 8, 5
- Cả nhóm thảo luận cách chơi, theo thể lệ đã cho trên bài toán để ra số
lớn nhất.
- Các thành viên lắng nghe thể lệ trò chơi sắp xếp, suy nghĩ cách chơi
trong vòng 2 phút để tham gia tốt luật chơi.
B6: Từng thành viên lên tham gia chơi, nhóm trưởng bấm thời gian xem bạn nào
trong nhóm sắp xếp dãy số đúng, nhanh nhất.


Tiết 49-50

Ngày soạn: Thứ 2 ngày 5 tháng 3 năm 2018
Ngày dạy: Lớp8A1/…8A2/…8A3/….8A4/ tháng 3 năm 2018

BÁO CÁO HĐTNST:CHỦ ĐỀ 7
HỌC MÀ CHƠI, CHƠI MÀ HỌC THUẬT TOÁN
HỌAT ĐỘNG 3- TÌM KIẾM THƠNG TIN TRONG SGK

HD: - Nhóm trưởng chia mỗi thành viên tìm hiểu xác định bài tốn và mơ tả
thuật tốn, cách viết chương trình:(bài 5,6,7,8)
+ Bài sắp xếp dãy số theo thứ tự tăng dẫn: Để xác định được bài tốn và viết
chương trình thì dựa vào sách bài tập 9.13
+ Bài Tìm số lớn nhất thì dựa vào ví dụ 6 trong bài 5( từ bài tốn đến chương
trình để xác định input và output, thuật tốn. Cịn để viết chương trình dựa vào ví
dụ 3 trong bài 9( làm việc với dãy số).
- Yêu cầu các thành viên ghi vào phiếu báo cáo cá nhân:xác định bài tốn , mơ tả
thuật tốn, cách trình bày thuật toán ở dạng liệt kê hay sơ đồ khổi, viết chương
trình.
- Nhóm trưởng tổng hợp thành bản chung về các bước.
HOẠT ĐỘNG 4-XÂY DỰNG Ý TƯỞNG BÀI TOÁN, THUẬT TỐN, BỐ
CỤC NỘI DUNG SẢN PHẨM
Bài tốn sắp xếp:
Input: Dãy A các số a1,a2,a3…an
Output : dãy A theo thứ tự tăng dần
Thuật toán 1:
B1: nếu aiB2: tg ai; aiaj; ajtg
B3: in ra dãy số tăng dần
Bài tốn tìm số lớn nhất:
Input: Dãy A các số a1,a2,a3…an
Output: Max = max{a1,a2…an}
Thuật toán 2:
B1: Max a1; i;
B2 Nếu ai> Max, Max ai
B3: i i+1;
B4:Nếu i<= n thì quay lại b2
B5: Thơng báo giá trị Max và kết thúc thuật tốn
Có nhóm các em có thể mơ tả theo sơ đồ cũng được

Viết chương trình
program lonnhat _va_sapxep;
var a: array[1..1000] of integer;
i,n,j, max,tg:integer;
begin
readln(n);
for i:=1 to n do
begin readln(a[i]); end;
max:= a[1];
for i:=2 to n do
begin if a[i]> max then max:=a[i]; end;
writeln('so lon nhat',max);
for i:=1 to n do
for j:=1 to n do
if a[i]begin tg:=a[i];a[i]:= a[j];a[j]:= tg; end;
for i:=1 to n do
write(a[i]:3);
readln
end.


HOẠT ĐỘNG 5- BÁO CÁO VÀ ĐÁNH GIÁCHƯƠNG TRÌNH GIẢI BÀI
TỐN “sắp xếp” và “tìm max”
- Các nhóm lên trình bày sản phẩm của mình: Thơng qua tổ chức trị chơi
- Các nhóm xây dựng trên powerpoint: Về bài tốn, thuật tốn, chương trình
Phần 1: Xác định bài tốn( Input kiểu dử liệu vào ,output kiểu dữ liệu ra là gì?
Phần 2: Mơ tả thuật tốn: Bài tốn cần khai báo những biến nào? Và kiểu dữ

liệu của từng biến là gì?
Với bài tốn sắp xếp thì ta cần biến trung gian để làm gì?và sử dụng vịng lặp for
lồng nhau so sánh 2 số với nhau để sắp xếp tăng dần. Còn sử dụng 1 biến max để
gán với giá trị nào? So sánh giá trị nào? Để tìm ra số lớn nhất?
- Trình bài các bước mơ tả thuật toán ở dạng liệt kê hoặc sơ đồ khổi?
Phần 3: Sử dụng ngôn ngữ free pascal để viết chương trình.
HOẠT ĐỘNG 6- ĐÁNH GIÁ SẢN PHẨM VẦ HOẠT ĐỘNG.
Tiêu chí đánh giá
a. Về sản phẩm:
- Nội dung phát biểu bài tốn, thuật tốn phải đúng.
- Chương trình giải các bài tốn trên ngơn ngữ lập trình pascal phải chạy được
với các bộ dữ liệu vào và cho kết quả đúng tương ứng với bộ dữ liệu vào đó
b. Về hoạt động
-Các bạn trong nhóm đều hiểu về thuật tốn, các câu lệnh trong chương trình.
- Các thành viên trong nhóm đều được tham gia vào các giai đoạn thiết kế.
Phiếu đánh giá hoạt động
a. Mức độ đánh giá cá nhân
Họ tên
Mức độ
b. Cả nhóm tự đánh giá
Nội dung
Tinh thần làm
Hiệu quả làm viêc
Trao đổi, thảo
việc nhóm
nhóm
luận trong nhóm
Mức độ
A B C D A B C D A B C D