Bài 11: Kiểu mảng (Tiết 2)

Ngày soạn 18/12/2009
Ngày giảng: 20/12/2009
Tiết theo PPCT: 19

Kiểu mảng (tiết 2)

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 – 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 sn dương ( n<=250) từ a1, a2,…, an, mỗi pt có gt không quá 500. Tìm phần tử lớn nhất của dãy sn, nếu có nhiều pt chỉ cần đưa ra một pt.

- Input: cho n và các sn 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