Đang tải... (xem toàn văn)
- 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]
(1)Đ11. KIểU MảNG I Mục tiêu, yêu cầu:
1 Kiến thức:
- Bit c số kiểu liệu kiểu mảng chiều - Biết đợc loại biến có số
- Biết cấu trúc tạo kiểu mảng chiều cách khai bảo biến mảng chiều - Thực đợc khai bảo mảng, truy cập, tính tốn phần tử mảng - Viết đợc thuật toán mt s bi toỏn n gin
2 Kỹ năng:
- Tạo đợc kiểu mảng chiều biến mảng chiều ngơn ngữ lập trình Pascal để giải số 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, ỏp
- Phơng tiện: Máy chiếu, máy tính, phông chiếu bảng III Nội dung giảng:
Hoạt động GV HS Nội dung
Với kiểu liệu nh bit, lm th no :
Lu trữ xử lý dÃy số?
Lu trữ xử lý họ tên ngời? Lu trữ xử lý bảng kết thi tốt nghiệp?
Có thể sử dụng ví dụ sách giáo khoa để học sinh dễ theo dõi, gó trớc ch-ơng trình để sử dụng cho phần
HS: Đa phơng án để trả lời cho câu hỏi
GV: Các ngôn ngữ lập trình thờng cung cấp số kiểu liệu đợc xây dựng từ kiều liệu chuẩn gọi kiểu liệu có cấu trúc
Chơng tìm hiểu số kiểu liệu ngôn ngữ Pascal để trả lời ba cõu hi trờn
GV: Đa ví dụ, cần lập trình xử lý dÃy số nguyên, hÃy tìm cách lu trữ dÃy số nguyên lập trình?
Trong lập trình thờng có loại mảng: - M¶ng mét chiỊu
- M¶ng hai chiỊu
Bằng cách để lu trữ đợc thông tin dới dạng bảng lập trình?
HS: §a ý kiÕn
GV: Đánh giá ý kiến HS sau đa mục đích việc sử dụng cấu trúc mảng chơng trình
GV: §a khái niệm mảng chiều số yếu tố liên quan lập trình nói chung
1 KiĨu m¶ng mét chiỊu
- Mảnhg chiều dãy hữu hạn phần tử co kiểu, mảng đợc đặt tên phần tử mang số Để mô tả mảng chiều ta cần xác định kiểu phần tử cách đánh số phần tử
Với mảng chiều ta quan tâm đến - Tên mảng chiều
- Số lợng phần tử mảng - Kiểu liƯu cđa phÇn tư
(2)Hoạt động GV HS Nội dung
- C¸ch truy cập vào phần tử mảng
GV: i sâu phân tích hai chơng trình học sinh nhận thấy tiện lợi sử dụng mảng
HS: Trong giáo viên phân tích ch-ơng trình, häc sinh dÏ ®a ý kiÕn nhËn xÐt vỊ chơng trình
Xột vớ d: Nhp vo nhit độ trung bình ngày tuần Tính đa hình nhiệt độ trung bình tuần đếm số ngày có nhiệt độ lớn nhiệt độ trung bình
Quan sát hai chơng trình viết ngơn ngữ Pascal để gii bi 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 chiều
GV: Đa cách khai báo mảng chiều ngôn ngữ Pascal, giải thÝch ý nghÜa cđa c¸c tõ kho¸ míi
GV: Khai báo cách tiện lợi hơn?
HS Thờng học sinh trả lời cách tiện lợi
GV: Tuỳ trờng hợp cụ thể mà ta dùng cách hay cách nhng thông thờng ta sử dụng cách
a) Khai báo mảng chiỊu.
- Trong ngơn ngữ Pascal, mảng chiều đợc khai báo hai cách nh sau: Cách 1;
Var <Tên mảng> : Array kiểu số of <kiểu phần tử>;
Cách 2:
Type <tên kiểu mảng> = Array <kiểu số> of <kiểu phần tử>;
Var <Tên mảng> : <tên kiểu mảng>; GV: Sử dụng số hình ảnhtrực quan
minh ho cho học sinh cấu trúc mảng số phần tử
ChØ sè
Giá trị 53 81 62 18 26 41 24 53
Trong đó:
- Type từ khoá dùng để khai báo biến, Array từ khố để khai báo mảng
- KiĨu chØ số thờng đoạn số nguyên liên tục có n1 n2, với n1 số đầu n2 số cuối
- Kiểu thành phần kiều liệu 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 số 20 mảng A
Ví dụ:
Khai báo biến mảng thông qua kiểu mảng:
Đa số khai bbáo mảng 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:
(3)III Cñng cè:
- Nhắc lại số khái niệm
- Nhắc lại cấu trúc câu lệnh If - Then, If - Then - Else thông qua ví dụ - Ra bµi tËp vỊ nhµ