Gv: Phải cho Hs nắm được mấu chốt là tại bước lặp thứ i trong câu lệnh for do , Phần tử A[i]ư được so sánh a[j]ư, nghĩa là so sánh với phần tử LN tìm được trong phạm vi các phần tử đã[r]
(1)Tuần : 23 Ngày soạn / / 09
Chương IV KIỂU DỮ LIỆU CÓ CẤU TRÚC BÀI TẬP VÀ THỰC HÀNH 3(T2)
A- Mục tiêu học: 1. Kiến thức :
Củng cố cho học sinh hiểu biết kiểu liệu mảng
Cung cấp cho HS ba thuật toán đơn giản thường gặp với kiểu liệu mảng
2. Kỹ :
Tổ chức hoạt động phịng máy để học sinh có kĩ làm việc với kiểu liệu mảng chiều lập trình cụ thể là:
Khai báo kiểu liệu mảng,
Nhập liệu cho mảng đưa hình số giá trị phần tử mảng Duyệt qua phần tử mảng để xữ lí phần tử
3. Thái độ : B- Phương pháp: Vấn đáp hướng dẫn
C- Chuẩn bị giáo viên học sinh: 1 Giáo viên:
2 Học sinh:
D- Tiến trình lên lớp: I- Ổn định lớp :
II- Kiểm tra cũ: Kiểm tra trình thực hành III- Bài mới:
Hoạt động giáo viên học sinh Nội dung kiến thức HĐ1: Hướng dẫn cho HS đọc hiểu chương trình.
Gv yêu cầu HS đọc đề bài 2 xác định toán Hs: xác định toán:
Input: Nhập N dãy A1,A2, … , An
Out: max số i nhỏ có nhiều GTLN
Gv: Em nêu ý tưởng giải Bài toán này?
HS:Gs j=1 số cần tìm A[j] GTLN Lần lượt xét giá trị đến cuối dãy i = N A[i]>A[j] j=i; kết thúc dãy ta tìm vị trí j xác định GTLN A[j]
Gv: Yêu cầu Hs đọc chương trình SGK GV: Giúp học sinh tìm hiểu vai trị biến j
Hs: Biến j có vai trị xác định vị trí GTLN phần tử dãy Nếu có phần tử thứ i lớn phần tử vị trí j j=i lúc ta xác định GTLN thời điểm xét
Gv: Phải cho Hs nắm mấu chốt bước lặp thứ i câu lệnh for , Phần tử A[i]ư so sánh a[j]ư, nghĩa so sánh với phần tử LN tìm phạm vi phần tử duyệt qua trước bước So sánh để tìm phần tử lớn phạm vi có thêm A[i] Như bước lặp thứ i, biến j lưu trữ số phần tử LN tìm phạm vi A[1] A[i]
Bài viết chương trình tìm phấn tử có gái trị lớn mảng đưa hình số giá trị tìm Nếu có nhiều phần tử có cùnh giá trị lớn đưa phần tử có số nhỏ
Program Bai2; Const nmax= 100;
Type songuyen: array [1 nmax] of integer;
Var A: songuyen; n,i,j: Integer; Begin
Write(‘ Nhap vao so luong phan tu’); Readln(n);
For i:= to N do I Begin
Write(‘PT thu’,i,’=’); Readln(A[i]);
End; J:=1;
For i:= to n do
If A[i] > A[j] then j:=i; Write(‘ Chi so’,j,’gia tri’, J); Readln
End. TIẾT
(2)Gv: Hỹa chỉnh sửa chương trình tìm GTNN? Hs: Chỉ cần thay đổi dấu > thành dấu <
HĐ2: Tổ chức thực hành
Gv: yêu cầu Hs soạn thảo chương trình sách giáo khoa vào máy sau thực dịch kiểm tra lỗi thực chương trình
Gv: Theo dõi, hướng dẫn cho học sinh yếu Gv: Chú ý
Nhắc Hs ghi lại chương trình vào đĩa
Khi thực chương trình nên nhập số phần tử dãy vừa phải
Quan sát uốn nắn Hs hình thức viết chương trình cho thể tính cấu trúc Hđ3: sửa đổi chương trình để có chương trình đưa GTLN số LN dãy Hs: Tham luận đưa câu trả lời
Ta cần thay đổi câu lệnh If A[i] > A[j] then j:=i; thành câu lệnh If A[i] > =A[j] then j:=i; Gv: Nhận xét
Gv: Trước sửa đổi chương trình lưu chương trình bai tap 2) vào đĩa sau sửa đổi lưu lại với tên khác Save as….
Hđ4 Kiểm tra đánh giá thực hành Gv: cần kiểm tra đánh gái thực hành theo mặt sau:
Thái độ học tập Đánh giá kĩ
Đánh giá mức độ hiểu biết IV- Củng cố :
V- Dặn dò :
Viết chương trình nhập vào dãy số thực tính đưa hình tổng số khơng chia hết cho và tổng số bội
VI Rút kinh nghiệm :