t20

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]

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

- 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

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