Một số bài tập lớn cho các bạn học THDC học kỳ 20132

Bài tập lớn là KHÔNG bắt buộc, bạn nào làm sẽ được cộng điểm vào giữa kỳ (1đ/bài)
Ngôn ngữ lập trình nên là là C/C++
(Tuy nhiên không giới hạn)

NỘP BÀI: Gửi qua Google Drive

Tên thư mục cần chia sẻ là : "BTL_THDC_20132_Họ tên_SHSV"

VD. Bạn tên là Nguyễn Văn A, có SHSV là 20121442
sẽ có thư mục gốc là "BTL_THDC_20132_NguyenVanA_20121442"

Các bài tập lớn bạn để vào thư mục con bên trong và gửi tới

Bạn CHIA SẺ THƯ MỤC GỐC với nguyenduyhiep@gmail.com

Nếu bạn nào ko chia sẻ cũng được, hôm bảo vệ có là được!

HẠN NỘP: Tuần cuối cùng của môn học, các bạn sẽ bảo vệ trên lớp

Bài 1. Viết chương trình sinh và đếm số ngẫu nhiên

• Chương trình sinh 1000 000 số nguyên ngẫu nhiên và lưu vào file (sử dụng hàm random trong C - thư viện stdlib.h)
• Đọc file số ngẫu nhiên và in ra màn hình các số có tần số xuất hiện lớn nhất, nhỏ nhất
• Nhập vào hai gíá trị nguyên a,b (a<b), đọc file số ngẫu nhiên và in ra màn hình các số x có giá trị nằm trong khoảng [a,b]   a<=x<=b (Các giá trị trùng nhau chỉ được in ra một lần)

Bài 2. Viết chương trình tìm kiếm các tên riêng trong file

• Đầu vào là một file văn bản tiếng Anh bất kỳ
• Chương trình đọc và in ra màn hình các tên riêng trong văn bản đó (các tên trùng nhau chỉ được hiện thị 1 lần duy nhất)

Tên riêng:

• Là các từ viết hoa chữ cái đầu tiên (bỏ qua các từ đầu câu hoặc đầu đoạn), chú ý các từ ghép
• Hoặc là các từ viết hoa toàn bộ ký tự

VD. văn bản đầu vào là

US President Barack Obama has urged his Russian counterpart Vladimir Putin to use his influence to make separatists in eastern Ukraine stand down.

The phone call between the two leaders came as pro-Russian activists continued to occupy buildings in eastern towns.

For his part, Mr Putin rejected accusations of Russian interference, calling the reports "unreliable".

Meanwhile, Ukraine's acting President, Olexander Turchynov, has announced the start of an "anti-terrorist operation".

Các tên riêng cần được in ra là

US, President Barack Obama, Russian, Vladimir Putin, Ukraine, Mr Putin, Ukraine's, President, Olexander Turchynov

Bài 3. Viết chương trình quản lý thư mục

• Đầu vào của chương trình là đường dẫn tuyệt đối của một thư mục
• Đầu ra: chương trình sẽ in ra
• Danh sách tên và đường dẫn của tất cả các file và thư mục con trong thư mục đó dưới dạng danh sách thư bậc (các file/thư mục ở mức con sẽ phải thụt vào so với mức cha)
• Tổng số file và thư mục
• Kích thước file lớn nhất, nhỏ nhất
• Tên thư mục chứa nhiều file và ít file nhất
• Tìm kiếm file hoặc thư mục có tên chứa một xâu mẫu nào đó, không phân biệt hoa thường. Ví dụ: tìm với xâu mẫu "THDC" nó sẽ in ra các file/ thư mục với tên có thể là "THDC 20132", thdc.txt 

Bài 4. Viết chương trình quản lý thông tin sinh viên

Thông tin sinh viên với các trường cần quản lý là;

• SHSV
• Họ tên
• Lớp
• Điện thoại
• Email
• Địa chỉ

Chương trình sẽ có các chức năng sau

• Đọc thông tin sinh viên từ bàn phím/ hoặc file
• Ghi thông tin sinh viên ra file (tên file có thể do người dùng nhập hoặc mặc định sẵn)
• Tìm kiếm thông tin sinh viên theo SHSV hoặc họ tên (nếu tìm thấy sẽ hiển thị ra màn hình đầy đủ thông tin sinh viên)

Bài 5. Viết chương trình đọc số tiếng Việt

• Đầu vào là một số nguyên
• Chương trình sẽ in ra cách đọc của số đó

vd. 

12 -> muoi hai

103 -> mot tram le ba

123 -> mot tram hai muoi ba

12432 -> muoi hai nghin buon tram ba muoi hai

Bài 6. Phân loại các văn bản liên quan là các chủ đề cho sẵn

Đầu vào:

• Một tập văn bản tiếng Anh với số lượng >10 văn bản (có thể lấy từ các trang báo nước ngoài)
• Một văn bản chứa các tên riêng như: Barack Obama, Russian, Vladimir Putin, Ukraine, Mr Putin

Đầu ra: Với mỗi tên riêng, ta sẽ liệt kê các văn bản tiếng Anh trong tập văn bản chứa tên riêng đó

VD. tên Barack Obama xuất hiện trong văn bản 1, văn bản 3 thì ta sẽ in ra màn hình là
Barack Obama: vb1.txt, vb2.txt (giả sử tên 2 văn bản tương ứng đó là vb1 và vb2)