Bài 9. Làm việc với dãy số

Ngày soạn: 03/05/09
Ngày giảng: Lớp 8A: 06/01/09
8B: 07/01/09
8C: 08/01/09
Tiết 39 – 40: Bài 9
Làm việc với dãy số
I. Mục tiêu bài học:
1. Kiến thức :
Biết khái niệm mảng một chiều, biết cấu trúc chung của câu lệnh khai báo mảng một chiều.
2. Kĩ năng:
- Viết được cấu trúc mảng một chiều và lấy được ví dụ minh họa
- Đọc và tìm hiểu được ý nghĩa một số chương trình đơn giản.
3. Thái đô:
Tích cực trong các hoạt động, tuân thủ các quy tắc chung của câu lệnh.
II. Chuẩn bị:
1. Giáo viên: Phấn màu, SGK, bài tập minh hoạ.
2. Học sinh: Vở viết, SGK, đọc trước bài ở nhà
III. Tiến trình lên lớp
1. ổn đinh tổ chức
2. Kiểm tra: Không kiểm tra
3. Nội dung bài mới:

Hoạt động của GV và HS
Nội dung bài học

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

- G: Giới thiệu về dãy số và biến mảng liên quan đến hai nội dung quan trọng: Nhu cầu của biến mảng trong ngôn ngữ lập trình và thuật toán tìm số lớn nhất của một dãy số.
Như các em đã biết về “thuật toán tìm số lớn nhất của một dãy số” đã được tìm hiểu ở bài 5 (ví dụ 6). Vì vậy, ta không đề cập đến việc giải quyết nhiệm vụ này ntn.
Mục tiêu là Gv dẫn đến nhu cầu cần có biến mảng thông qua ví dụ 1: Viết chương trình nhập điểm kiểm tra của các HS trong một lớp và sau đó in ra màn hình.
- HS: Nghe giảng và đọc ví dụ 1.
- G: 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 HS. Trong Pascal ta cần nhiều câu lệnh khai báo và nhập dữ liệu như: Mỗi câu lệnh tương ứng với điểm của một HS.
- HS: Nghe giảng
- G: Nếu số HS trong lớp càng nhiều thì đoạn khai báo và đọc dữ liệu trong chương trình càng dài … rất khó tránh khỏi những nhầm lẫn, sai sót.
- G: Vậy, 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 ntn ?
( Để 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.
+ Dữ liệu kiểu mảng là gì ?
- HS: Trả lời : Dữ liệu kiểu mảng là tập hợp các phần tử có thứ tự, mọi phần tử đều có cùng một kiều dữ liệu.





* Nhấn mạnh: Trong bài này, ta chỉ xét các mảng có các phần tử kiểu số nguyên hoặc số thực.
- GV: Giới thiệu các khái niệm biến mảng và giá trị của biến mảng.
- HS: Ghi bài
1. Dãy số và biến mảng:













Ví dụ 1: (SGK)/ Tr 75




- Khai báo và nhập dữ liệu mỗi câu lệnh tương ứng với điểm của một HS:
Var Diem_1, Diem_2, Diem_3, … : real;
Read (Diem_1) ; Read (Diem_2) ; Read (Diem_3) ; …




- 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:
+ Với i = 1 đến 100: Hãy nhập Diem_i;
+ Với i = 1 đến 100: Hãy so sánh Max với Diem_i;


* 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 xếp thứ tự thực hiện bằng cách gán cho mỗi phần tử một chỉ số:


+ Biến mảng: Là khi khai báo một biến có kiểu dữ liệu là kiểu mảng.
+ Giá trị của biến mảng là một mảng. (tức là một