Ngày soạn 22/03/2015 Ngày dạy:………….
A. MỤC ĐÍCH, YấU CẦU:
Kiến thức
- Biết được khỏi niệm mảng một chiều.
- Biết cỏch khai bỏo mảng, nhập, in, truy cập cỏc phần tử của mảng. Kỹ năng
- Hiểu thuật toỏn tỡm số lớn nhất, số nhỏ nhất của một dĩy số. Thỏi độ
- Nghiờm tỳc trong học tập, cú tinh thần học hỏi, sỏng tạo .
B. PHƯƠNG PHÁP:
Nhúm, trả lời cỏ nhõn
C. CHUẨN BỊ:
- Giỏo viờn: Sỏch giỏo khoa, giỏo ỏn, bài tập.
- Học sinh: Sỏch giỏo khoa, vở, viết, thước kẻ. Xem bài mới trước khi lờn lớp.
D. TIẾN TRèNH LấN LỚP: I. Ổn định: I. Ổn định:
II. Kiểm tra bài cũ:
* Cõu hỏi:
CH1: Nờu cấu trỳc khai bỏo biến mảng. Cho vớ dụ?
* Trả lời:
CH1: * Khai bỏo biến mảng: (4đ)
Var <Tờn biến mảng> : array [<chỉ số đầu>.. <chỉ số cuối>] of <kiểu dữ liệu>
Trong đú: Chỉ số đầu và chỉ số cuối là hai số nguyờn thỏa mĩn Chỉ số đầu chỉ số cuối.
VD (6đ): Var diem: array [1.. 50] of real;
III. BÀI MỚI:
Hoạt động 1: Tỡm gớa trị lớn nhất và nhỏ nhất của một dĩy số:
Hoạt động của giỏo viờn và học sinh Nội dung
*GV: Cho HS đọc VD 3 (SGK trang 78) * HS: đọc đề, xỏc định INPUT, OUTPUT - INPUT: số nguyờn n + Dĩy gồm n số nguyờn - OUTPUT + Số lớn nhất và số nhỏ nhất trong dĩy số gồm n số nguyờn
*GV: Hướng dẫn HS tỡm hiểu lại thuật toỏn đĩ học trong bài 5(VD6/SGK/T430)
* HS: Viết lại thuật toỏn tỡm số lớn nhất trong dĩy số
*GV:Chốt lại thuật toỏn
*GV: Định hướng để HS mụ tả thuật toỏn
3. Tỡm giỏ trị lớn nhất và nhỏ nhất của dĩy số: số:
* VD3: (SGK trang 78)
Viết chương trỡnh nhập n số nguyờn từ bàn phớm in ra màn hỡnh số lớn nhất và số nhỏ nhất. n cũng được nhập từ bàn phớm * Thuật toỏn: B1: Nhập n và dĩy A1...An; Max A1; i←1 B2: i ← i+1 B3: Nều i > n thỡ qua B5
B4: Nếu Max < a[i] thỡ Max ← a[i], quay lại b2
B5: Thụng bỏo Max và kết thỳc thuật toỏn
trờn bằng NNLT PASCAL
*GV: Trong thuật toỏn trờn cấu trỳc lặp được lặp lại ở bước nào?
* HS: b2→ b4
*GV: Lệnh Max ← a[i] được thực hiện khi điều kiện nào thỏa mĩn?
* HS: khi i <n và a[i] <Max (i chạy từ 2→ n) *GV: Giỏ trị i sau mỗi lần lặp tăng lờn mấy đơn vị?
* HS: 1 đơn vị
*GV: Vậy ta cú thể sử dụng cõu lệnh lặp nào?
* HS: for..do hoặc while..do
*GV: Yờu cầu hs hồn thành ct theo nhúm * HS: Viết chương trỡnh theo nhúm
*GV: Thu bài nhúm, sửa, chốt lại bằng chương trỡnh trờn mỏy
* HS: Quan sỏt
*GV:Yờu cầu hs chỉnh sửa chương trỡnh để tỡm giỏ trị nhỏ nhất của một dĩy số
* HS: 1 học sinh trỡnh bày trờn mỏy, cả lớp hồn thành vào vở
*GV: Sửa chương trỡnh, chạy ct trờn mỏy * HS: Theo dừi
* Chương trỡnh tỡm số lớn nhất trong một dĩy số:
Program max;
Var i, n, max: integer; a : array[1..50] of integer; Begin
Write(‘nhap do dai day so’); readln(n); Writeln(‘nhap cac phan tu cua day so’); For i:=1 to n do
Begin
Write(‘a[‘ ,i, ‘]=’); readln(a[i]); End;
max : = a[1]; For i := 2 to n do
If max < a[i] then max := a[i]; Write (‘so lon nhat la’, max); Readln;
End.
* Chương trỡnh tỡm số nhỏ nhất trong một dĩy số:
Thay lệnh if max <a[i] bằng lệnh If min >a[i] then min := a[i]