Hoạt động 1: Tìm hiểu cách sử dụng lệnh và kiểu dữ liệu mảng một chiều qua chương trình có sẵn1. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH 1.[r]
(1)Ngày soạn: 03/01/2010 Ngày giảng: 05/01/2010 Tiết theo PPCT: 21+22
BÀI TẬP THỰC HÀNH SỐ 3 I -
M ục tiêu kiến thức
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ỏ
II - Chu ẩn bị
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 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
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)nhau?
- 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 tố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
- 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 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
(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
Một số thuật toán bản: