tiet 34 tin 11

BÀI TẬP CHƯƠNG 4
BÀI TẬP CHƯƠNG 4
TIẾT 34: TIN HỌC 11
TIẾT 34: TIN HỌC 11

TÓM TẮT LÝ THUYẾT

Kiểu dữ liệu có cấu trúc được xây dựng từ những kiểu dữ liệu đã
có theo quy tắc, khuôn dạng theo ngôn ngữ lập trình cung cấp.

Mảng một chiều
o
Mảng một chiều là dãy hữu hạn các phần tử cùng kiểu.
o
Khai báo: tên mảng, kiểu chỉ số, kiểu phần tử.
o
Tham chiếu phần tử mảng: tên biến mảng[chỉ số phần tử]

Mảng hai chiều
o
Mảng hai chiều là bảng các phần tử cùng kiểu.
o
Khai báo: tên mảng kiểu chỉ số hàng, kiểu chỉ số cột, kiểu
phần tử.
o
Tham chiếu phần tử mảng: tên biến mảng[chỉ số hàng, chỉ số
cột]


Kiểu dữ liệu xâu

o
Xâu là dãy các ký tự trong bảng mã ASCII
o
Các thao tác xử lý thường sử dụng:
- Phép ghép xâu;
- Phép so sánh;
- Các thủ tục và hàm chuẩn xử lý xâu.

Kiểu bản ghi
o
Khai báo: tên bản ghi, tên và kiểu các trường.
o
Tham chiếu trường của bản ghi: tên biến bản ghi.tên trường

BÀI TẬP
Bài 1: Tìm phần tử lớn nhất của một dãy số nguyên.

Xác định bài toán
+ Input:
Số nguyên dương N và dãy số A1, A2, … , AN.
Chỉ số và giá trị của số lớn nhất trong dãy
+ Output:

Ý tưởng:
-
Đặt số A1 là số lớn nhất( Max )
-
Cho I lặp từ 2 đến N, nếu A[i] > Max thì đổi chỗ Max = A[i]
và lưu lại vị trí i

Bài 2: Viết chương trình nhập vào một xâu từ bàn phím và đưa ra màn
hình xâu đó bởi việc loại bỏ dấu cách nếu có.

Xác định bài toán:
+ Input:
+ Output:
Xâu a.
Xâu b không chứa dấu cách.

Dàn ý :
Begin
{Nhập vào xâu a}
{khởi tạo xâu b} b:= ‘’;
For i:=1 to length(a) do
If a[i]<>’ ‘ then b:=b+a[i];
Writeln(b);
End.