Bài 11: kiểu mảng(t2)

GIÁO ÁN
Tên bài: Kiểu Mảng
Tiết: 23 Chương: IV
Tên giáo sinh: Hà Mạnh Huy Lớp: 11A9
Giáo viên hướng dẫn: Trần Thị An


I. Mục tiêu
1. Kiến thức
- Hiểu được thêm một kiểu dữ liệu mới là kiểu mảng một chiều.
- Biết được cách khai báo kiểu mảng một chiều, cách khai báo biến, tham chiếu đến từng phần tử của mảng.
2. Kĩ năng
- Có được kỹ năng sử dụng đúng biến mảng, cách khai báo kiểu, biến, tham chiếu đến từng phần tử của mảng một chiều để giải quyết một số bài toán cụ thể.
II. Đồ dùng dạy học
1. Chuẩn bị của giáo viên
- Máy vi tính, máy chiếu Projector, sách giáo khoa…
2. Chuẩn bị của học sinh: Sách giáo khoa.
III. Tiến trình bài học
1.ổn định tổ chức lớp
- Lớp:
- Sĩ số:
- Lí do vắng:
2. Kiểm tra bài cũ
3. Nội dung

Hoạt động của giáo viên và học sinh
Nội dung







? Xác định Input. Output, ý tưởng của bài toán?











































Xác định các câu lệnh tương ứng các bước trong thuật toán?
Tác dụng của câu lệnh For thứ nhất?
Thể hiện nhiệm vụ trong bước 1 của thuật toán, dùng để nhập các phần tử mảng.
Tác dụng của câu lệnh For thứ hai?
Thể hiện vòng lặp (gồm bước 3,4 trong thuật toán) dùng để duyệt tuần tự các phần tử mảng lọc lấy phần tử tạm thời lớn nhất (trong các phần tử đã duyệt qua).



Xác định bài toán?
Nêu ý tưởng giải quyết bài toán.
Xác định input, output
Nêu thuật toán



















































Yêu cầu HS:
Xác định input, output
Nêu thuật toán
















Gợi ý cho học sinh viết chương trình.



b, Một số ví dụ
Ví dụ 1: Bài toán tìm max.
Cho dãy A gồm n số nguyên dương ( N<=250) từ a1, a2,…, an, mỗi phần tử có giá trị không quá 500. Tìm phần tử lớn nhất của dãy số nguyên, nếu có nhiều phần tử chỉ cần đưa ra một phần tử.

- Input: cho N và các số nguyên dương a1, a2, a3,…, an.
- Output: Đưa ra giá trị lớn nhất trong dãy.
- Nêu ý tưởng: Dùng một mảng một chiều A gồm N số mỗi số có kiểu dữ liệu là số nguyên. Sử dụng một biến trung gian max. Ban đầu max:=a[1], so sánh max với các pt a[i] i:1->n, nếu max

- Thuật toán:
B1. Nhập n, dãy a1, a2, …an.
B2. max <- a1, i <-1;
B3. Nếu i >n thì đưa ra gt max rồi kết thúc.
B4. Nếu max < ai thì max <- ai
B5. i <- i + 1 rồi quay lại b3.
- Chương trình
Program timmax;
Const nmax= 250;
Type
Mang = array[1..nmax] of integer;
Var
i, n, max, csmax:integer; a: mang;
Begin
Writeln(‘nhap so luong pt cua day n=’); Readln(n);
For i:=1 to n do
Begin
Writeln(‘nhap pt thu ‘, i,’=’);
Readln(a[i]);
End;
Max:=a[1]; csmax:=1;
For i:=2 to n do
If a[i] > max then
Begin
Max:=a[i]; Csmax:=i;
End;
Writeln(‘ gia tri cua pt lon nhat la:’, max);
Writeln(‘ Chi so cua pt lon nhat la:’, csmax );
Readln;
End.