Tuan 30-31

Tuần 30: 01/04 - 06/04/2013 Ngày soạn: 30/03/2013
Tiết : 57
LÀM VIỆC VỚI DÃY SỐ

I. MỤC TIÊU:
1. Kiến thức: Biết được khái niệm mảng một chiều. Hiểu thuật toán tìm số lớn nhất, số nhỏ nhất của một dãy số
2. Kĩ năng: Biết cách khai báo mảng, nhập, in, truy cập các phần tử của mả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ố
3. Thái độ: có thái độ nghiêm túc, rèn tư duy logic.
II. PHƯƠNG PHÁP: - Hoạt động theo nhóm
- Đặt và giải quyết vấn đề + thuyết trình.
III. CHUẨN BỊ
1. Giáo viên: Giáo án, SGK, tài liệu tin học có liên quan.
2. Học sinh: SGK, Đọc trước bài học, vở ghi chép, tìm hiểu về các dãy số đã học.
Vi. tiến trình lên lớp:
1. Ổn định lớp:
2.Kiểm tra bài cũ ?nêu cú pháp, hoạt động câu lệnh While ...do ?
3. Bài mới:
Hoạt động của GV - HS
Nội dung

Hoạt động 1 : Dãy số và biến mảng

?viết chương trình nhập điểm kiểm tra của các học sinh trong một khối 8 và sau đó in ra màn hình điểm số cao nhất
HS: nêu cách giải
? Như vậy ta cần bao nhieu biến ?
HS : trả lời
GV : Vì mỗi biến chỉ có thể lưu một giá trị duy nhất, để có thể nhập điểm và so sánh chúng, ta cần sử dụng nhiều biến, mỗi biến cho một học sinh. Nếu số học sinh trong khối càng nhiều thì đoạn khai báo và đọc dữ liệu trong chương trình càng dài. Việc so sánh các điểm đã nhập còn khó khăn hơn. Ta cần nhớ hết tên các biến đã khai báo và rất khó tránh khỏi nhầm lẫn, sai sót. ...Vì vậy cần khai báo biến mảng
GV: Giả sử chúng ta có thể lưu nhiều dữ liệu có liên quan với nhau (như Diem_1, Diem_2, Diem_3,... ở trên) bằng một biến duy nhất và đánh "số thứ tự" cho các giá trị đó, ta có thể sử dụng quy luật tăng hay giảm của "số thứ tự" và một vài câu lệnh lặp để xử lí dữ liệu một cách đơn giản hơn.
Để giúp giải quyết các vấn đề trên, hầu hết các ngôn ngữ lập trình đều có một kiểu dữ liệu được gọi là kiểu mảng.
GV : giới thiệu các phần tử của mảng, dữ liệu kiểu mảng. chúng ta chỉ xét các mảng có các phần tử kiểu số nguyên hoặc số thực.
HS : nghiên cứu SGK
1. Dãy số và biến mảng


- Dữ liệu kiểu mảng là một tập hợp hữu hạn các phần tử có thứ tự, mọi phần tử đều có cùng một kiểu dữ liệu, gọi là kiểu của phần tử. Việc sắp thứ tự được thực hiện bằng cách gán cho mỗi phần tử một chỉ số:




Với i = 1 đến 50: hãy nhập Diem_i;
Với i = 1 đến 50: hãy so sánh Max với Diem_i;




Hoạt động 3 : Ví dụ về biến mảng

Để làm việc với các dãy số nguyên hay số thực, chúng ta phải khai báo biến mảng có kiểu tương ứng trong phần khai báo của chương trình.
? GV giới thiệu Ví dụ, cách khai báo đơn giản một biến mảng trong ngôn ngữ Pascal như sau:
GV: Với câu lệnh thứ nhất, ta đã khai báo một biến có tên Chieucao gồm 50 phần tử, mỗi phần tử là biến có kiểu số thực. Với câu lệnh khai báo thứ hai, ta có biến Tuoi gồm 60 phần tử (từ 21 đến 80) có kiểu số nguyên. Qua các ví dụ trên hãy nêu cách khai báo biến mảng?
HS: trả lời
GV: Ngoài cách khai báo trên có thể khai báo cách nào khác nữa không (cách khai báo gián tiếp).
Cách 2: Khai báo gián tiếp biến mảng qua kiểu mảng một chiều:
GV: yêu cầu HS khai báo biến mảng trong bài toán điểm của lớp
HS: viết
GV: lấy một vài ví dụ về khai báo biến mảng. Hãy chỉ ra các phần tử của mảng, kiểu dữ liệu của mảng?
HS: chỉ ra
GV : Cách khai báo biến mảng trong các ngôn ngữ lập trình có thể khác nhau, nhưng luôn cần chỉ rõ: tên biến mảng, số lượng phần tử, kiểu dữ liệu chung của các phần tử.
HS: Lắng nghe ghi chép.
GV: truy nhập đến từng phần tử của mảng là có thể lấy giá trị hoặc sửa đổi cho từng phần tử của mảng
? với khai báo
var Diem