- BiÕt ®îc mét sè kiÓu d÷ liÖu míi lµ kiÓu m¶ng mét chiÒu.. Rót kinh nghiÖm sau bµi gi¶ng:.[r]
Trang 1Đ11. KIểU MảNG
I Mục tiêu, yêu cầu:
1 Kiến thức:
- Biết đợc một số kiểu dữ liệu mới là kiểu mảng một chiều
- Biết đợc một loại biến có chỉ số
- Biết cấu trúc tạo kiểu mảng một chiều và cách khai bảo biến mảng một chiều
- Thực hiện đợc khai bảo mảng, truy cập, tính toán các phần tử của mảng
- Viết đợc thuật toán của một số bài toán đơn giản
2 Kỹ năng:
- Tạo đợc kiểu mảng một chiều và biến mảng một chiều trong ngôn ngữ lập trình Pascal để giải quyết một số bài toán cụ thể
II Phơng pháp, phơng tiện dạy học:
- Phơng pháp: Thuyết trình, vấn đáp
- Phơng tiện: Máy chiếu, máy tính, phông chiếu hoặc bảng
III Nội dung bài giảng:
Với những kiểu dữ liệu nh đã biết, làm
thế nào để:
Lu trữ và xử lý một dãy số?
Lu trữ và xử lý họ và tên của một ngời?
Lu trữ và xử lý bảng kết quả thi tốt
nghiệp?
Có thể sử dụng ví dụ trong sách giáo khoa để học sinh dễ theo dõi, gó trớc
ch-ơng trình để có thể sử dụng cho các phần tiếp theo
HS: Đa ra các phơng án để trả lời cho 3
câu hỏi trên
GV: Các ngôn ngữ lập trình thờng cung
cấp một số kiểu dữ liệu đợc xây dựng từ
những kiều dữ liệu chuẩn gọi là kiểu dữ
liệu có cấu trúc
Chơng này chúng ta sẽ tìm hiểu một số
kiểu dữ liệu trong ngôn ngữ Pascal để trả
lời ba câu hỏi trên
GV: Đa ra ví dụ, cần lập trình xử lý một
dãy số nguyên, hãy tìm cách lu trữ một
dãy số nguyên trong khi lập trình?
Trong lập trình thờng có 2 loại mảng:
- Mảng một chiều
- Mảng hai chiều
Bằng cách nào để lu trữ đợc thông tin
dới dạng bảng khi lập trình?
HS: Đa ra ý kiến
GV: Đánh giá ý kiến của HS sau đó đa ra
mục đích của việc sử dụng cấu trúc mảng
trong chơng trình
GV: Đa ra khái niệm mảng một chiều và
một số yếu tố liên quan trong lập trình
nói chung
1 Kiểu mảng một chiều.
- Mảnhg một chiều là một dãy hữu hạn các phần tử co cùng kiểu, mảng đợc đặt tên và mỗi phần tử mang một chỉ số Để mô tả mảng một chiều ta cần xác định kiểu của các phần tử và cách đánh chỉ số các phần tử
Với mảng một chiều ta quan tâm đến
- Tên mảng một chiều
- Số lợng phần tử trong mảng
- Kiểu dữ liệu của phần tử
- Cách khai báo biến mảng một chiều
Ngày 13/01/2008
Tiết 21:
Trang 2Hoạt động của GV và HS Nội dung
- Cách truy cập vào từng phần tử của mảng
GV: Đi sâu phân tích hai chơng trình để
cho học sinh nhận thấy sự tiện lợi khi sử
dụng mảng
HS: Trong khi giáo viên phân tích 2
ch-ơng trình, học sinh dẽ đa ra ý kiến nhận
xét về 2 chơng trình
Xét ví dụ: Nhập vào nhiệt độ trung bình của mỗi ngày trong tuần Tính và đa ra màn hình nhiệt độ trung bình của cả tuần
và đếm số ngày có nhiệt độ lớn hơn nhiệt
độ trung bình này
Quan sát hai chơng trình viết bằng ngôn ngữ Pascal cùng để giải bài toán trên
- Chơng trình 1: Không sử dụng kiểu mảng
- Chơng trình 2: Sử dụng kiểu mảng một chiều
GV: Đa ra cách khai báo mảng một chiều
trong ngôn ngữ Pascal, giải thích ý nghĩa
của các từ khoá mới
GV: Khai báo bằng cách nào tiện lợi
hơn?
HS” Thờng thì học sinh trả lời cách 1 tiện
lợi hơn
GV: Tuỳ trờng hợp cụ thể mà ta dùng
cách 1 hay cách 2 nhng thông thờng ta sử
dụng cách 1
a) Khai báo mảng một chiều.
- Trong ngôn ngữ Pascal, mảng một chiều đợc khai báo bằng hai cách nh sau: Cách 1;
Var <Tên mảng> : Array kiểu chỉ số of
<kiểu phần tử>;
Cách 2:
Type <tên kiểu mảng> = Array <kiểu chỉ số> of <kiểu phần tử>;
Var <Tên mảng> : <tên kiểu mảng>; GV: Sử dụng một số hình ảnhtrực quan
để minh hoạ cho học sinh cấu trúc mảng
và chỉ số của phần tử
Chỉ số 1 2 3 4 5 6 7 8
Giá trị 53 81 62 18 26 41 24 53
Trong đó:
- Type là từ khoá dùng để khai báo biến, Array là từ khoá để khai báo mảng
- Kiểu chỉ số thờng là đoạn số nguyên liên tục có n1 n2, với n1 là chỉ số đầu
và n2 là chỉ số cuối
- Kiểu thành phần là kiều dữ liệu của phần tử mảng
- Để truy cập vào phần tử mảng, ta viết: <tên biến mảng> chỉ số
Ví dụ:
A20 Truy cập phần tử mang chỉ số 20 trong mảng A
Ví dụ:
Khai báo biến mảng thông qua kiểu mảng:
Đa ra một số khai bbáo mảng trong
Pascal
Type ArrayInteger = Array 1 100 Of Integer ArrayReal = Array 1 50 Of Real
VarA: ArrayInteger B: ArrayReal Khai báo mảng trực tiếp:
Var A: Array 1 100 Of Integer B: Array 1 50 Of Real
Trang 3III Cñng cè:
- Nh¾c l¹i mét sè kh¸i niÖm míi
- Nh¾c l¹i cÊu tróc c©u lÖnh If - Then, If - Then - Else th«ng qua c¸c vÝ dô
- Ra bµi tËp vÒ nhµ
IV Rót kinh nghiÖm sau bµi gi¶ng: