TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
BỘ MÔN CÔNG NGHỆ PHẦN MỀM
HỆ CHÍNH QUI
MÔN: LẬP TRÌNH HƯỚ...
tthai/htthanh@fit.hcmus.edu.vn
Trang 2
MỤC LỤC
1 Bài 01......................................................................
tthai/htthanh@fit.hcmus.edu.vn
Trang 3
1 Bài 01
Viết chương trình quản lí thư mục, tập tin. Cho phép:
1. Nhập vào thông ti...
tthai/htthanh@fit.hcmus.edu.vn
Trang 4
3 Bài 03
Xây dựng chương trình cho phép người dùng chọn một trong các kiểu cấu trúc...
tthai/htthanh@fit.hcmus.edu.vn
Trang 5
Hình 1: Hình ảnh minh họa ví dụ bên dưới
Dữ liệu vào: Dòng đầu tiên chứa số nguyên ...
tthai/htthanh@fit.hcmus.edu.vn
Trang 6
Lưu ý: Bất kỳ lúc nào độ cao nào cũng luôn nằm trong khoảng [0, 1 000 000 000]
cent...
Upcoming SlideShare
Loading in …5
×

Cq lt hdt-th2011-01-tuan09

289 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
289
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Cq lt hdt-th2011-01-tuan09

  1. 1. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM HỆ CHÍNH QUI MÔN: LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG GVLT: TS. ĐINH BÁ TIẾN HƯỚNG DẪN THỰC HÀNH TUẦN 09 COMPOSITE & STL LIBRARY TRẦN THANH HẢI HỒ TUẤN THANH TP.HCM, ngày 25 tháng 11 năm 2012
  2. 2. tthai/htthanh@fit.hcmus.edu.vn Trang 2 MỤC LỤC 1 Bài 01............................................................................................................................3 2 Bài 02............................................................................................................................3
  3. 3. tthai/htthanh@fit.hcmus.edu.vn Trang 3 1 Bài 01 Viết chương trình quản lí thư mục, tập tin. Cho phép: 1. Nhập vào thông tin của một thư mục gốc 2. Xuất thông tin thư mục đó ra màn hình 3. Tìm tập tin/thư mục theo tên 4. Tính dung lượng của một thư mục/tập tin bất kì 5. Thêm một tập tin vào một thư mục chỉ định 6. Xóa một tập tin khỏi một thư mục chỉ định 7. Thêm một thư mục vào một thư mục chỉ định 8. Xóa một thư mục khỏi một thư mục chỉ định 9. Sửa nội dung một tập tin chỉ định Biết rằng: Thông tin một thư mục gồm: tên thư mục, ngày tạo, ngày thay đổi gần nhất Thông tin của một tập tin gồm: tên tập tin (bao gồm cả phần đuôi – extension), ngày tạo, ngày thay đổi gần nhất, nội dung tập tin 2 Bài 02 Một cái máy có nhiều chi tiết. Mỗi chi tiết máy có thể là chi tiết đơn hoặc là chi tiết phức. Chi tiết đơn: là chi tiết không chứa bên trong nó chi tiết khác. Thông tin của chi tiết đơn bao gồm: mã số chi tiết, giá tiền. Chi tiết phức: là chi tiết chứa bên trong nó nhiều chi tiết thành phần, mỗi một chi tiết thành phần này có thể là chi tiết đơn hoặc là chi tiết phức. Thông tin của chi tiết phức bao gồm: mã số chi tiết, số lượng chi tiết thành phần, danh sách các chi tiết thành phần. Giá tiền của chi tiết phức bằng tổng giá tiền của các chi tiết thành phần. Hãy vẽ sơ đồ lớp và viết chương cho phép: 1. Nhập các chi tiết cho máy. 2. Tìm kiếm một chi tiết máy theo mã số. 3. Tính tiền cho một chi tiết máy, hoặc cho máy. 4. Xuất các chi tiết máy. 5. Đếm số lượng chi tiết đơn có trong cái máy
  4. 4. tthai/htthanh@fit.hcmus.edu.vn Trang 4 3 Bài 03 Xây dựng chương trình cho phép người dùng chọn một trong các kiểu cấu trúc dữ liệu như danh sách liên kết, danh sách liên kết có độ ưu tiên, ngăn xếp, hàng đợi, vec-tơ và sử dụng các thao tác cơ bản như thêm, xóa, sửa, tìm kiếm, lấy kích thước, xem nội dung trên kiểu cấu trúc được chọn. Lưu ý, chúng ta phải xây dựng một lớp riêng cho mỗi kiểu cấu trúc dữ liệu và tận dụng những kiểu dữ liệu sẵn có trong thư viện STL. 4 Bài 04 (đọc thêm) Công viên giải trí Liên Sơn mới mở một đường đi đặc biệt vượt qua các ngọn núi. Con đường này bao gồm n đoạn nối liền nhau, đoạn đầu tiên, luôn xuất phát từ từ độ cao 0. Byteman là người điều khiển, ông có thể điều chỉnh các đoạn - việc điều chỉnh là thay đổi độ cao các đầu mút của các đoạn liên tiếp nhau. Mỗi lần điều chỉnh một đoạn thì các đoạn theo sau sẽ được nâng lên hoặc hạ xuống để n đoạn luôn nối với nhau và duy trì đoạn đầu tiên luôn xuất phát từ độ cao là 0. Hình bên dưới mô tả hai ví dụ về cách điều chỉnh này. Mỗi lần bắt đầu một hành trình, các ôtô được nạp năng lượng để đi tới độ cao h. Điều đó có nghĩa là ôtô có thể tiếp tục hành trình miễn là độ cao của đoạn hiện tại không vượt quá h. Cho trước lịch các hành trình và các lần điều chỉnh xen kẽ trong ngày, với mỗi hành trình hãy tính số chặng mà mỗi ôtô đi được trước khi nó dừng lại. Trong bảng đó, mỗi chặng được biểu diễn bằng một dãy n sự thay đổi độ cao. Số thứ i trong dãy - di thể hiện sự thay đổi độ cao (centimét) tại đoạn thứ i. Giả sử sau khi đi qua i-1 đoạn ôtô đến độ cao h centimét, sau khi đi qua i đoạn, ôtô sẽ đạt đến độ cao h + di centimét. Ban đầu các đoạn đều nằm ngang, nghĩa là di = 0 với mọi i. Các lượt hành trình và sự điều chỉnh trên hành trình đan xen nhau trong cả ngày hoạt động. Mỗi lần điều chỉnh được xác định bằng 3 số: a, b và D. Các đoạn được chỉnh từ a đến b. Độ cao được chỉnh trong các đoạn này là D. Nghĩa là di = D với mọi a ≤ i ≤ b. Mỗi hành trình được xác định bởi một số h - độ cao lớn nhất mà ôtô có thể đến được. Nhiệm vụ: Viết chương trình cho phép  Đọc dữ liệu từ input chuẩn dãy các hành trình và các lần điều chỉnh.  Với mỗi hành trình hãy tính số đoạn mà ôtô đi được.  Viết kết quả ra output chuẩn.
  5. 5. tthai/htthanh@fit.hcmus.edu.vn Trang 5 Hình 1: Hình ảnh minh họa ví dụ bên dưới Dữ liệu vào: Dòng đầu tiên chứa số nguyên dương n - số đoạn trên con đường, 1 ≤ n ≤ 1 000 000 000. Các dòng tiếp theo bao gồm các lần điều chỉnh xen kẽ với hành trình, sau đó là ký hiệu kết thúc. Mỗi dòng có thể là: sự điều chỉnh - một ký tự ‘I’ và các số nguyên a, b, D cách nhau bởi một dấu trắng (1 ≤ a ≤ b≤ n, -1 000 000 000 ≤ D ≤ 1 000 000 000); một hành trình - một ký tự ‘Q’ và số nguyên h (0 ≤ h ≤ 1 000 000 000) cách nhau bởi một dấu trắng; ký hiệu kết thúc – ký tự ‘E’. Dữ liệu ra: Dòng thứ i của output chứa một số nguyên là số đoạn mà xe du đi được trong hành trình thứ i.
  6. 6. tthai/htthanh@fit.hcmus.edu.vn Trang 6 Lưu ý: Bất kỳ lúc nào độ cao nào cũng luôn nằm trong khoảng [0, 1 000 000 000] centimét. Dữ liệu vào chứa không quá 100 000 dòng. Có 50% test n thoả mãn 1 ≤ n ≤ 20 000 và dữ liệu vào chứa không quá 1000 dòng. Ví dụ: Dữ liệu vào Dữ liệu ra Q 1 I 1 4 2 Q 3 Q 1 I 2 2 -1 Q 3 E 4 1 0 3 5 Bài 05 (đọc thêm) Xem các bài hướng dẫn thực hành tuần 8 và 9.

×