Giáo án Tin học lớp 11 - Chương 4 tiết 3, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
ĐƠN VỊ: TRƯỜNG THPT AN MINH
Mục lục
I). Mục Tiêu:[sửa]
1). Kiến Thức:
- Củng cố và làm cho học sinh hiểu sâu sắc hơn những thuật toán sắp xếp cơ bản mà học sinh đã được học ở lớp 10.
- Minh hoạ, củng cố và nâng cao những hiểu biết của học sinh trong tiết 1 về mảng 1 chiều ( cấu trúc, cách khai báo, cách tham chiếu một phần tử và ích lợi của kiểu dữ liệu này).
2). Kỹ Năng:
- Hình thành kỹ năng cơ bản về sử dụng kiểu mảng trong cài đặt chương trình.
3). Thái Độ:
- Rèn luyện thái độ tích độ tích cực học tập.
- Rrèn luyện tính kiên nhẫn, thích phám phá.
II). Phương Pháp Giảng Dạy:[sửa]
Dùng phương pháp thuyết trình, vấn đáp.
III). Đồ Dùng Dạy Học, Phương Tiện Dạy Học:[sửa]
1). Chuẩn bị của giáo viên: Bảng phụ
2). Chuẩn bị của học sinh: Sách Giáo Khoa và bảng phụ
IV). Hoạt Động Dạy Học:[sửa]
Hoạt Động 1: Ôn lại kiến thức cũ
- Mục tiêu:
Cho học sinh nhớ lại thuật toán sắp xếp dãy số nguyên bằng tráo đổi
- Cách tiến hành:
|
|
*
Giới
thiệu
lại
thuật
toán
- Treo bảng phụ 1( ghi thuật toán) - Yêu cầu học sinh xác định dử liệu vào, dử liệu ra
+ Đổi để đưa số lớn nhất về vị trí cuối cùng. + Làm tương tự những số còn lại - Đưa ra ví dụ minh hoạ: 6 1 5 3 7 8 10 7 12 4 + Yêu cầu học sinh mô phỏng theo thuật toán ( phân công nhóm)
+ For j:= N downto 2 do với biến j chạy từ N về 2 + Hiểu được mục đích chương trình sẽ dùng lệnh lặp để tráo đổi. |
*
Nhớ
lại
kiến
thức
cũ,
theo
dõi
những
yêu
cầu
cần
giải
quyết
của
thuật
toán
- INPUT: số nguyên dương N và dãy số A,A2,..,An. -OUTPUT: Dãy A được sắp xếp theo thứ tự không giảm
+ Nhóm 1: duyệt lần 1 +Nhóm 2: duyệt lần 2 +Nhóm 3: duyệt lần 3 +Nhóm 4: duyệt lần 4 +Nhóm 5: duyệt lần 5+6+7 +Nhóm 6: duyệt lần 8+9+10 > xong treo lên bảng |
Hoạt
Động
2:
Soạn
Chương
Trình
- Mục Tiêu: Học sinh sử dụng được biến kiểu mảng một chiều để giải quyết một bài toán sắp xếp dãy số nguyên gằng thuật toán tráo đổi.
- Cách tiến hành:
|
|
*
Giới
thiệu
đề
bài
- Đối với bài toán trên nếu không sử dụng biến mảng 1 chiều, ta có thể giải quyết được bài toán không ? Khó khăn gì?
- Yêu cầu học sinh khai báo biến mảng -Yêu cầu học sinh tìm các nhiệm vụ chính cần giải quyết - Chia lớp làm 6 nhóm và phân công nhiệm vụ( mỗi nhóm viết vào bảng phụ)
- Chuẩn hoá chương trình cho học sinh( treo bảng phụ2)
|
*
Quan
sát
và
áp
dụng
thuật
toán
trên
để
xây
dựng
chương
trình.
- Các bước + Nhập N và nhập giá trị cho mảng.(N1+2) + Thuật toán trao đổi(N3+4) + in kết quả(N5+6) - Thảo luận theo nhóm -Báo cáo kết quả tìm được - Nhận xét, đánh giá và bổ sung những thiếu xót của nhóm khác - Quan sát và ghi nhớ
|
Hoạt
Động
3:
Củng
cố
kiến
thức
- Nhấn mạnh lại chương trình
- Gợi ý cho học sinh khá giỏi viết lại chương trình While do thay cho For do
Hoạt Động 4: Ra bài về nhà
Tương tự bài toán trên các em về xây dựng chương trình để sắp xếp dãy số thành dãy không tăng.
BẢNG PHỤ 1
B1: Nhập N, các số hạng A1,A2,..,An.
B2: M N
B3: Nếu M< 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc
B4: M M-1, i 0
B5: i i+1
B6: Nếu i > M thì quay lại bước 3
B7: Nếu Ai > Ai+1 thì ttráo đổi Ai và Ai+1 cho nhau
B8: Quay lại bước 5.
BẢNG
PHỤ
2 :
Chương
Trình
Như
Sau
* Mong quý thầy cô đóng góp thêm để giáo án thêm hoàn chỉnh, em xin chân thành cảm ơn
Xem thêm[sửa]
Bài liên quan
Liên kết đến đây
- Giáo án Tin học lớp 11 - Bài thực hành tiết 1, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 2, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 5, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 6, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 7, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 10, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 11, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 12, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 14, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Giáo án Tin học lớp 11 - Bài thực hành tiết 15, LA CHÍ DŨ, THPT Vĩnh Bình Bắc – Vĩnh Thuận – Kiên Giang
- Xem thêm liên kết đến trang này.