. Tìm giá trị lớn nhất và nhỏ nhất của dãy số:
Tìm giá trị lớn nhất ( Max ) của dãy số nguyên nhập từ bàn phím
Thuật toán
Bước 1: Nhập N và dãy A1, , An;
Bước 2: Max A1;
Bước 3: Với i từ 2 đến N thực hiện: Nếu Max < a1="" thì="" max="" ="">
Bước 4: Đưa ra màn hình giá trị Max rồi kết thúc
Bài 9: Lµm viÖc víi d·y sè TuÇn 31 TiÕt 61 Ngµy so¹n: 20/03/2010 Ngµy d¹y: 27/03/2010 I. môc tiªu 1. KiÕn thøc - Hiểu thuật toán tìm số lớn nhất, nhỏ nhất của một dãy số. 2. Kü n¨ng - Biết dịch nghĩa và phân tích các cách khai báo và sử dụng biến mảng 3. Th¸i ®é - Th¸i ®é häc tËp nghiªm tóc. II. CHUẨN BỊ 1. Giáo viên a. Phương pháp: Thuyết trình, vấn đáp, gợi mở b. Phương tiện: Giáo án, máy chiếu, máy tính. 2. HS: Sách, vở đọc trước bài ở nhà. III. TIẾN TRÌNH DẠY - HỌC 1.Ổn định lớp - Ổn định trật tự - Kiểm tra sĩ số 2. Kiểm tra bài cũ ? Em hiểu thế nào là biến mảng? ? Cách khai báo biến mảng? 3. Bµi míi Ho¹t ®éng cña thÇy vµ trß Néi dung - GV hướng dẫn HS tìm hiểu lại thuật toán tìm giá trị lớn nhất, nhỏ nhất của dãy số nguyên ( đã học ở Bài 5 ). + GV giải thích về thuật toán tìm giá trị lớn nhất của dãy số nguyên Sau đó cho HS nhắc lại. + Cho HS thảo luận, chỉnh sửa thuật toán trên để tìm ra số nhỏ nhất. - GV cho HS đọc ví dụ 3: + Để nhập các số nguyên sẽ được nhập vào, trước hết ta phải làm gì ? + Sau khi khai báo N, biến lưu các số được nhập vào như là các phần tử của một biến mảng A. Ngoài ra, cần khai báo thêm các biến nào nữa ? - GV: Trình bày phần khai báo chương trình - HS đọc ví dụ 3. + HS: trước hết ta khai báo biến N. + Cần khai báo thêm biến i làm biến đếm cho các lệnh lặp, biến Max và Min để lưu số lớn nhất, nhỏ nhất. - HS theo dõi - GV cho HS đọc phần ghi nhớ. 3. Tìm giá trị lớn nhất và nhỏ nhất của dãy số: Tìm giá trị lớn nhất ( Max ) của dãy số nguyên nhập từ bàn phím Thuật toán Bước 1: Nhập N và dãy A1, , An; Bước 2: Max ¬ A1; Bước 3: Với i từ 2 đến N thực hiện: Nếu Max < A1 thì Max ¬ Ai; Bước 4: Đưa ra màn hình giá trị Max rồi kết thúc Ví dụ 3: (SGK)/ Tr 78. chương trình Program MaxMin; Uses crt; Var i, n, Max, Min : integer; A : array [1..100] of integer; {Phần thân chương trình sẽ tương tự dưới đây:} Begin Clrscr; Write ( ‘ Hay nhap do dai cua day so, N = ‘); readln (n); Writeln ( Nhap cac phan tu cua day so: m’); For i:= 1 to n do Begin Write ( ‘ a[ , i , ] = ‘); readln (a[ i ] ); End; Max:= a[1]; Min:= a[1]; For i:= 2 to n do Begin if Max < a[ i ] then Max:= a[ i ]; if Min < a[ i ] then Min:= a[ i ]; End; Write ( ‘ So lon nhat la Max = ‘ Max); Write ( ‘ So nho nhat la Min = ‘ Min); readln (n); End. GHI NHỚ: (SGK)/ Tr 79. 4. Cñng cè - Nhắc lại cách khai báo biến mảng, dịch nghĩa của các câu lệnh trong bài 5. DÆn dß: VÒ nhµ Làm BT 1 SGK/ Tr 79 IV. RÚT KINH NGHIỆM
Tài liệu đính kèm: