BÀI TẬP MẢNG MỘT CHIỀU Chương IV Kiểu Dữ Liệu Có Cấu Trúc... PHẦN KHAI BÁO1 PHẦN THÂN CT 2 Xây dựng khung chương trình bài toán 1: Nhập số phần tử mảng KB tên CT KB thư viện KB mảng KB
Trang 1Giáo viên: Phạm Mai Ngoc
Trang 2BÀI TẬP MẢNG MỘT CHIỀU
Chương IV Kiểu Dữ Liệu Có Cấu Trúc
Trang 3Hãy nếu cấu trúc mảng một chiều bằng hai cách và cho ví dụ?
Cách 1: Khái báo trực tiếp
Var <tên biến mảng>:array[kiểu chỉ số] of <kiểu phần tử>;
VD: Var A:array [1 100] of real;
Cách 2: Khai báo gián tiếp
Type <Tên kiểu mảng> = array [kiểu chỉ số] of <kiểu phần tử> ; Var <tên biến mảng>:<Tên kiểu mảng>;
VD: Type kmang=array [1 100] of real;
Var A:kmang;
KIỂM TRA BÀI CŨ
Trang 4Bài toán 1:
Tạo mảng A gồm n số nguyên (n<=100) Hãy tính tổng các phần tử chia hết cho 3 trong mảng vừa tạo và in kết quả ra màn hình?
Ý tưởng: Nhập mảng A gồm 10 số nguyên:
A
Tổng = + + +
2 99 5 6 4 3 7 8 1 126 3 12
Trang 5PHẦN KHAI BÁO
1
PHẦN THÂN CT
2
Xây dựng khung chương trình bài toán 1:
Nhập số phần tử mảng
KB tên CT
KB thư viện
KB mảng
KB biến
Nhập từng phần tử mảng
Tính tổng các phân tử chia hết cho 3
In kết quả
Trang 6Chương trình bài toán 1
Trang 7Giới thiệu cách tạo mảng ngẫu nhiên
- Khai báo thủ tục Randomize khởi tạo cơ chế sinh số ngẫu nhiên
- Hàm chuẩn Random(n) cho giá trị là số nguyên ngẫu
nhiên trong đoạn từ 0 đến n – 1
VD1: random(301) Hàm cho giá trị số ngẫu nhiên từ 0 đến 300
For i:=1 to n do A[i]:=random(301);
Trang 8Bài toán 2:
Tạo mảng A ngẫu nhiên gồm n số nguyên (n<=100), mỗi số không vướt quá 300 Hãy tính tổng các phần tử chia hết cho số nguyên dương k được nhập từ bàn phím và in kết quả ra màn hình?
Ý tưởng: Tạo mảng A gồm 10 số nguyên và nhập k = 2:
Tổng = + + + +
22 99 5 6 4 3 7 8 1 126 4 3 8 12
Trang 9PHẦN KHAI BÁO
1
PHẦN THÂN CT
2
Xây dựng khung chương trình bài toán 2:
Nhập số phần tử mảng
KB tên CT
KB thư viện
KB biến mảng
KB biến
Tạo và in mảng ngẫu nhiên Nhập số nguyên k
Tính tổng các phần tử chia hết cho k
In kết quả
Trang 10PHẦN KHAI
BÁO
THÂN CHƯƠNG TRÌNH
So sánh khung chương trình của 2 bài toán:
- KB tên CT
- KB thư viện
- Khai báo mảng
- KB biến
-Nhập số phần tử mảng
- Nhập từng phần tử mảng
- Tính tổng các phần tử chia hết cho 3
- In kết quả
PHẦN KHAI BÁO
1
THÂN CHƯƠNG TRÌNH
2
- KB tên CT
- KB thư viện
- Khai báo mảng
- KB biến
-Nhập số phần tử mảng
- Tạo và in mảng ngẫu nhiên
- Nhập số nguyên k
- Tính tổng các phần tử chia hết cho k
- In kết quả
- Tạo và in mảng ngẫu nhiên
- Nhập số nguyên k
Trang 11Chương trình bài toán 2
Trang 12Bài Tập Về Nhà:
Bài toán 3
Tạo mảng B gồm n (n<=100) số nguyên, mỗi số có giá trị tuyệt đối không vượt quá 300 Tính tổng các số dương và tổng các số âm trong mảng?
Ý tưởng: Tạo mảng B gồm n số nguyên mỗi số không vướt quá 300
Tổngchắn = + + + +
12 99 5 6 4 33 7 8 1 42
Tổnglẻ = + + + +
12 9 5 6 4 33 7 8 1 42
Trang 134/ In mảng và in kết quả
3/ Xử lí mảng
2/ Biết cách tạo mảng
1/ Nắm vững cách khai báo mảng
Trang 14Xin chân thành cảm ơn các thầy cô và các em!