ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI THỰC HÀNH SỐ 1
2
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Mục tiêu
• Phân tích bài toán mảng nhiều chiều,
• Liệt kê các thông tin cần lưu ý khi áp dụng
việc khai báo – truy xuất mảng nhiều
chiều,
• Xây dựng chương trình sử dụng mảng
nhiều chiều.
3
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Bài 1
• Bài toán: nhập ñiểm của các sinh viên
trong 1 lớp học có m dãy bàn, mỗi dãy có
n chỗ ngồi và tính ñiểm trung bình, cho
biết thông tin về sv có ñiểm cao nhất và
thấp nhất.
• Bước 1: phân tích các thành phần của
mảng nhiều chiều,
• Bước 2: vẽ lưu ñồ,
• Bước 3: viết chương trình.
4
ðại học Mở TP.Hồ Chí Minh

ự
c hi
ệ
n phép c
ộ
ng ma tr
ậ
n,
– Cách th
ự
c hi
ệ
n phép c
ộ
ng ma tr
ậ
n,
• Bước 3: viết chương trình.
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI THỰC HÀNH SỐ 2
2
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Mục tiêu
• Áp dụng mảng 2 chiều cho các bài toán
ma trận,
• Kiểm tra tính chất của ma trận,

ớ
i m
ọ
i i và A[i][j] = 0 v
ớ
i m
ọ
i
i!=j
• Bước 3: viết chương trình.
4
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Bài 2
• Bài toán: nhập ma trận A có kích thước mxn và
ma trận B có kích thước pxq. Hãy kiểm tra xem
có thể thực hiện AxB hay không, nếu ñược hãy
tính C=AxB?
• Bước 1: phân tích các thành phần của các mảng
2 chiều,
• Bước 2: vẽ lưu ñồ và lưu ý các tính chất:
– Phép tính AxB ch
ỉ
x
ả
y ra khi: n=p
– K
ế
t qu

ử ở
các v
ị
trí
ứ
ng v
ớ
i giá tr
ị
trong dãy Fibonacci. Vd: tính t
ổ
ng c
ủ
a các
v
ị
trí s
ố
1 + v
ị
trí s
ố
1 + v
ị
trí s
ố
2 + v
ị
trí s
ố

n
ñượ
c tính t
ổ
ng:
– Gọi F là dãy Fibonacci: F[0] = 1, F[1] = 1, F[2] = 2, F[3] = 3, F[4]
= 5…
– Tính tổng A[i][F[0]] + A[i][F[1]] + A[i][F[2]] + …
• B
ướ
c 3: vi
ế
t ch
ươ
ng trình.
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI THỰC HÀNH SỐ 3
2
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Mục tiêu
• Áp dụng mảng 2 chiều cho bài toán ma
trận nâng cao,
• Áp dụng con trỏ thay thế cho ma trận 1
chiều trong các bài toán.
3
ðại học Mở TP.Hồ Chí Minh

i
ể
m góc d
ướ
i ph
ả
i và
theo hướ
ng
ñ
i lên. Ví d
ụ
cho tr
ườ
ng h
ợ
p m =
4
, n
=
5 nh
ư
sau:
• Bước 1: phân tích các thành phần của mảng 2 chiều,
• Bước 2: vẽ lưu ñồ và lưu ý các tính chất:
– ðộ thay ñổi theo chiều dọc và ngang sau mỗi bước,
– Quy luật của ñộ thay ñổi theo chiều dọc và chiều ngang,
– Lưu ý: ñiều kiện vượt ra ngoài giới hạn của 4 góc,
• Bước 3: viết chương trình.
114131211

ng 1 chi
ề
u b
ằ
ng con tr
ỏ
:
– Khai báo con trỏ,
– Khởi tạo con trỏ,
– Truy xuất giá trị con trỏ,
• B
ướ
c 3: vi
ế
t ch
ươ
ng trình.
5
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Bài 3
• Bài toán: Nhập vào ñiểm của n sinh viên và
sắp xếp lại theo thứ tự từ nhỏ ñến lớn (sử
dụng con trỏ),
• Bước 1: phân tích bài toán với trường hợp mảng
1 chiều,
• Bước 2: thay thế mảng 1 chiều bằng con trỏ:
– Khai báo con tr
ỏ

Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI 1
• Yêu cầu: nhập, lưutrữ và xuất ra màn hình
chuỗikýtự và sử dụng mảng để lưutrữ chuỗi,
• Lưuý:
– Khai báo mảng,
–Sự khác biệtNhậpmảng ký tự và Chuỗikýtự,
–TruyxuấtChuỗikýtự.
4
ĐạihọcMở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI 2
• Yêu cầu: xây dựng hàm để xóa các khoảng
trắng ởđầuvàcuốichuỗi(đượcnhập trong bài
1), xóa các khoảng trắng thừa ở giữacáctừ
trong chuỗi,
• Lưuý:
–Vị trí bắt đầuvàvị trí cuối cùng củamảng,
–Sự thay đổi độ dài củachuỗikýtự sau mỗilầnxóa1
ký tự.
5
ĐạihọcMở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
KỸ THUẬT LẬP TRÌNH
BÀI 3
• Yêu cầu: xây dựng hàm để để đếmsố lầnxuất
hiệncủamộtchuỗi s2 trong chuỗi đã đượcnhập
trước đó (trong bài 1),

Mục tiêu
• Sử dụng các ñối tượng xuất và nhập từ
tập tin,
• Thực hiện việc xuất nhập dữ liệu từ tập
tin.
3
ðại học Mở TP.Hồ Chí Minh
Khoa Công Nghệ Thông Tin
ThS VÕ NHẬT VINH
Bài 1
• Bài toán: Nhập vào từ tập tin “input.txt” một
chuỗi s và in chuỗi s ra tập tin “output.txt”
• Bước 1: lưu ý các ñối tượng dùng ñể nhập –
xuất từ tập tin,
• Bước 2: Lưu ý các thao tác ñể nhập – xuất từ
tập tin,
• Bước 3: viết chương trình.