Lấy một ví dụ thực tiễn: Người mù tìm viên sỏi có kích thước lớn nhất trong một dãy các viên sỏi để gợi ý cho học sinh thuật toán tìm giá trị lớn nhất1. - Yêu cầu: nêu thuật toán tìm phầ[r]
(1)Ngày soạn:25/10/2010 Ngày giảng:27/10/2010
tiết 20 - BÀI THỰC HÀNH SỐ (t1) I MỤC TIÊU
1 Kiến thức
- Củng cố lại kiến thức kiểu liệu mảng 2 Kĩ năng
- Nâng cao kĩ sử dụng số lệnh kiểu liệu mảng chiều lập trình, cụ thể:
+ Khai báo kiểu liệu mảng chiều + Nhập/xuất liệu cho mảng
+ Duyệt qua tất phần tử mảng để xử lý phần tử - Biết giải số toán thường gặp:
+ Tính tổng phần tử thoả mãn điều kiện + Đếm số phần tử thoả mãn điều kiện + Tìm phần tử lớn nhất, nhỏ
3 Thái độ
- Góp phần rèn luyện tác phong, tư lập trình: Tự giác, tich cực, chủ động sáng tạo tìm kiếm kiến thức
II ĐỒ DÙNG DẠY HỌC
1 Chuẩn bị giáo viên
- Phòng máy vi tính, máy chiếu Projector để minh họa 2 Chuẩn bị học sinh
- Sách giáo khoa
III HOẠT ĐỘNG DẠY-HỌC
1 Hoạt động 1: Tìm hiểu cách sử dụng lệnh kiểu liệu mảng chiều qua chương trình có sẵn
HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH
1 Tìm hiểu chương trình câu a, sách giáo khoa, trang 63 chạy thử chương trình
- Chiếu chương trình lên bảng
- Hỏi: Khai báo Uses CRT; có ý nghĩa gì? - Hỏi: Myarray tên kiểu liệu hay tên biến? - Hỏi: Vai trò nmax n có khác nhau?
1 Quan sát, ý trả lời
- Khai báo thư viện chương trình Crt để sử dụng thủ tục Clrscr;
- Tên kiểu liệu
(2)- Hỏi: Những dòng lệnh dùng để tạo biến mảng a?
- Thực chương trình để học sinh thấy kết
- Hỏi: Lệnh gán a[i]:=random(300)-random(300) có ý nghĩa gì?
- Hỏi: Lệnh For i:=1 to n Write(A[i]:5); có ý nghĩa gì?
- Hỏi: Lệnh For-Do cuối thực nhiệm vụ gì?
- Hỏi: Lệnh s:=s+a[i]; thực lần?
- Thực lại chương trình lần cuối để học sinh thấy kết
2 Sửa chương trình câu a để chương trình giải toán câu b
- Chiếu lên hình lệnh cần thêm vào chương trình câu a
- Hỏi: Ý nghĩa biến Posi neg? - Hỏi: Chức lệnh?
If a[i]>0 then posi:=posi+1
else if a[i]<0 then neg:=neg+1;
- Yêu cầu học sinh thêm vào vị trí cần thiết để chương trình đếm số
- Yêu cầu học sinh gõ nội dung lưu lại với tên caub.pas Thực chương trình báo cáo kết
- nmax số phần tử tối đa chứa biến mảng a n số phần tử thực tế a
- Lệnh khai báo kiểu khai báo biến - Quan sát chương trình thực kết hình
- Lệnh sinh ngẫu nhíên giá trị cho mảng a từ -299 đến 299
- In hình giá trị phần tử mảng a
- Cộng phần tử chia hết cho k
- Có số lần số phần tử a[i] chia hết k
- Quan sát giáo viên thực chương trình kết hình
2 Quan sát ý theo dõi câu hỏi giáo viên:
- Quan sát lệnh suy nghĩ vị trí cần sửa chương trình câu a
- Dùng để lưu số lượng đếm - Đếm số dương đếm số âm
- Chỉ vị trí cần thêm vào chương trình
- Lưu chương trình Thực chương trình thơng báo kết
2 Hoạt động 2: Rèn luyện kĩ lập trình.
HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH
1 Lấy ví dụ thực tiễn: Người mù tìm viên sỏi có kích thước lớn dãy viên sỏi để gợi ý cho học sinh thuật tốn tìm giá trị lớn
- u cầu: nêu thuật tốn tìm phần tử có giá trị lớn
1 Theo dõi ví dụ giáo viên
- So sánh từ trái sang phải, giữ lại số phần tử lớn
(3)2 Tìm hiểu chương trình tìm số giá trị lớn
- Chiếu chương trình ví dụ, sách giáo khoa, trang 64
- Hỏi: Vai trò biến j chương trình? - Hỏi: Nếu muốn tìm phần tử nhỏ nhất, cần sửa chỗ nào?
- Hỏi: Nếu muốn tìm phần tử lớn với số lớn ta sửa chỗ nào?
3 Đặt yêu cầu mới: Viết chương trình đưa số phần tử có giá trị lớn - Hỏi: Cần giữ lại đoạn chương trình tìm giá trị lớn không?
- Hỏi: Cần thêm lệnh nữa? - Hỏi: Vị trí thêm lệnh đó?
- u cầu: Viết chương trình hồn thiện
- Yêu cầu học sinh nhập liệu vào giáo viên báo kết
- Đánh giá kết học sinh
2 Quan sát chương trình, suy nghĩ trả lời
- Giữ lại số phần tử có giá trị lớn
- Phép so sánh a[i]<a[j]
- Chuyển thứ tự duyệt từ n-1
3 Theo dõi yêu cầu, suy nghĩ câu hỏi định hướng để viết chương trình
- Có
- Lệnh để in số có giá trị giá trị lớn tìm
- Sau tìm giá trị lớn
- Soạn chương trình vào máy Thực chương trình thơng báo kết
- Nhập liệu vào thông báo cho giáo viên liệu
IV ĐÁNH GIÁ CUỐI BÀI
1 Những nội dung học Một số thuật tốn bản:
+ Tính tổng phần tử thoả mãn điều kiện + Đếm số phần tử thoả mãn điều kiện + Tìm phần tử lớn nhất, nhỏ
2 Câu hỏi tập nhà
- Xem nội dung thực hành số 4, sách giáo khoa, trang 65