Bài thực hành số 2 - Môn Kỹ thuật lập trình

Lớp CNTT4 - K63

June 2023

1 Mục đích
Ôn tập đọc ghi file, danh sách liên kết.

2 Bài tập thực hành buổi 2

Sử dụng các kiến thức đã học trên lớp để làm một số bài tập sau. Lưu ý sinh
viên nên lưu mỗi bài tập vào 1 file để dễ theo dõi và ôn tập.

2.1 Đọc ghi mảng bằng file

Cho tệp văn bản chứa toạ độ của một dãy n điểm trong không gian 2 chiều.
Tệp có cấu trúc: Dòng đầu chứa số nguyên n và mỗi dòng tiếp theo mỗi dòng
chứa toạ độ của một điểm. Hãy xây dựng các hàm thực hiện các việc sau:

(a) Đọc toạ độ dãy điểm từ tệp và đếm xem có bao nhiêu điểm nằm phía
ngoài, bao nhiêu điểm nằm trong đường tròn tâm O, bán kính bằng 5.
(b) Trong số các đoạn thẳng có hai đầu mút là các điểm nói trên, đếm xem
có bao nhiêu đoạn nằm trong đường tròn nói trên.

2.2 Đọc ghi cấu trúc bằng file

Danh sách sinh viên lưu trong tệp văn bản, dòng đầu chứa số SV, trên mỗi 4
dòng tiếp theo là thông tin của một SV gồm Họ và tên đệm, Tên, Quê quán,
Học lực. Giả sử rằng chỉ có ba loại học lực là A, B, C. Hãy viết các hàm:

(a) Đọc danh sách sinh viên từ tệp.

(b) Xuất thông tin từng sinh viên ra màn hình.
(c) Sắp xếp các sinh viên theo thứ tự học lực từ A đến C, với những sinh viên
có cùng học lực thì xếp theo tên rồi tới họ và cuối cùng là quê quán.

1
2.3 Danh sách liên kết
Sử dụng danh sách liên kết để thực hiện bài tập số 2.2.

Tài liệu
Trang web luyện tập lập trình:
Tiếng Việt: laptrinhonline.club
Tiếng Anh: leetcode.com, hackerrank.com