- Gv:Bảng phụ viết sẵn chương trỡnh, phũng mỏy, project Hs: Sgk, CT đó được viết sẵn.
1. Xỏc định bài toỏn:
- Y/cầu hs xỏc I/O bài toỏn?
- Biến Dem được tăng lờn khi
1. Xỏc định bài toỏn:
+ I: mảng a;
+O: mảng a đó sắp xếp, số lần trỏo đổi (Dem);
TL: Khi A[i] > A[i+1]
Đề: Khai bỏo biến đếm
nguyờn Dem và bổ sung vào chương trỡnh những cõu lệnh cần thiết để biến Dem tớnh số lần trỏo đổi
nào?
- Cần đưa cõu lệnh tăng Dem vào chỗ nào trong CT trờn?
- Cõu lệnh khởi tạo Dem:= 0 được đặt vào vị trớ nào trong CT? + Trước CL đầu tiờn:
For j:= N down to 2 do + Trước CL duyệt:
For i:= 1 to j-1 do + Trước 3 CL trỏo đổi + Sau 3 CL trỏo đổi
- Sau CL cuối CT nờn đưa CL nào vào để hiển thị giỏ trị biến Dem ra màn hỡnh.
(tức là biểu thức đk trong CL If đỳng)
TL: Trong thõn CL If: trước
hoặc sau 3 lệnh trỏo đổi.
TL: Chọn một trong hai
phương ỏn 3, 4.
trong chương trỡnh.
4. Hoạt động 5: Sữa CT cõu a để giải bài toỏn cõu b.
TG Hđ của GV Hđ của HS Ghi bảng
- Yờu cầu hs sữa lại CT theo gợi ý đó nờu.
- Hướng dẫn hs chỉnh sữa và chạy CT.
- Đỏnh giỏ kết quả của hs.
- Thờm cỏc CL như đó hướng dẫn vào CT.
- Chạy CT.
CT(Phụ lục)
Hoạt động 6: Củng cố
- Thuật toỏn sắp xếp bằng trỏo đổi. - Đếm số lần trỏo đổi.
Hoạt động 7: Bài tập về nhà
- Tỡm thờm cỏc thuật toỏn sắp xếp khỏc tối ưu hơn.
- Cho mảng A và mảng B (là mảng A đó được sắp xếp). Hóy in ra chỉ số của cỏc phần tử mảng A theo mảng B.
Ngày soạn: 02/12/07
Tiết thứ:…..Bài: BÀI THỰC HÀNH SỐ 4
I. Mục tiờu 1. Kiến thức
Tiếp tục củng cố kiến thức khi lập trỡnh với dữ liệu kiểu mảng.
2. Kĩ năng
Nhận xột, phõn tớch và đề xuất cỏc cỏch giải bài toỏn sao cho chương trỡnh chạy nhanh hơn.
3. Thỏi độ
Tự giỏc, chủ động trong khi lập trỡnh.
II.Chuẩn bị
Gv:Bảng phụ viết sẵn chương trỡnh, phũng mỏy, project. Hs: Sgk, CT đó được viết sẵn
III. Phương phỏp IV. Tiến hành dạy học
1. Hoạt động 1:(3') ễn lại kiến thức chuẩn bị thực hành
Hđ của GV Hđ của Hs
Hỏi 1: cỏch khai bỏo kiểu mảng 1 chiều.
Hỏi 2: (tuỳ từng lớp)
Tl: cú 2 cỏch
+ giỏn tiếp: + trực tiếp:
2. Hoạt động 2:(13') Nờu đề bài toỏn và tỡm hiểu
TG Hđ của GV Hđ của HS Ghi bảng
2'
3'
5'