11/24/2007
1
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
11/24/2007
2
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Ví dụ: Xét bài toán 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 tuần và số lượng ngày trong tuần có nhiệt độ cao hơn nhiệt độ trung bình của tuần.
Giải
Input: Nhiệt độ trung bình của mỗi ngày trong tuần
Output:
Nhiệt độ trung bình của tuần
Số lượng ngày có nhiệt độ TB > TDTB của tuần

11/24/2007
3
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Hướng dẫn:
Có thể dùng 7 biến kiểu số thực để lưu trữ nhiệt độ của 7 ngày trong tuần
Giải thuật (SGK trang 53)
Vấn đề
7 ngày thì khai báo 7 biến
10000 ngày thì ?
Khối lượng khai báo của bài toán khá lớn
Đoạn chương trình tính toán cũng rất nhiều
11/24/2007
4
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Kiểu mảng một chiều
Mảng một chiều là dãy hữu hạn các phần tử cùng kiểu. Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.
11/24/2007
5
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Khai báo
Cách 1: khai báo trực tiếp
Var : Array [kiểu chỉ số] of
Ví dụ: Khai báo mảng cho NĐ 7 ngày trong tuần
Var ND_7ngày: Array[0..7] of Real;
Cách 2: Khai báo gián tiếp
Type =Array[Kiểu chỉ số] of
Var :
Ví dụ: khai báo mảng số nguyên có 1000 phần tử
Type Mang_nguyen = Array [1..1000] of integer;
Var so_nguyen: Mang_nguyen;
11/24/2007
6
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Trong đó:
TYPE: Từ khóa để định nghĩa kiểu
Tên kiểu mảng: Do người sử dụng tự đặt theo quy định của ngôn ngữ lập trình
Kiểu chỉ số: Là một đoạn số nguyên liên tục
Kiểu phần tử: Là kiểu của các phần tử mảng
Array, Of: từ khóa để khai báo kiểu mảng
11/24/2007
7
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Ví dụ :
Những ví dụ sau đây là hợp lệ
ArrayReal = array[-100..200] of real;
Arrayboolean = array[-n+1..n+1] of boolean;
Arrayinteger = array[-100..0] of Integer;
Ví dụ:
Những khai báo sau đây là không hợp lệ
Mangone = array[100..10] of integer;
Mangtow = array[1.5..2.5] of real;
11/24/2007
8
Bài giảng điện tử
Chương 11: Kiểu dữ liệu có cấu trúc
Tham chiếu đến các phần tử của mảng
Tên mảng [vị trí của phần tử]