Bài tập khởi nghiệp môn Cơ sở dữ liệu và giải thuật | Trường đại học Kinh Doanh và Công Nghệ Hà Nội
Nhập dữ liệu gồm: Mã hàng, Tên hàng, Đơn vị tính, Số lượng tồn, Số lượng nhâp, Số lượng xuất 1. In danh sách các mặt hàng tăng dần
theo Tên hàng, nếu tên hàng trùng nhau thì giảm dần theo số lượng.
2. In danh sách những hàng hóa có Số lượng tồn >=100. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời đọc đón xem!
Môn: Cơ sở dữ liệu và giải thuật
Trường: Đại học Kinh Doanh và Công Nghệ Hà Nội
Thông tin:
Tác giả:
Tài liệu liên quan:
Preview text:
lOMoAR cPSD| 48541417
BÀI TẬP KHỞI NGHIỆP 1. YÊU CẦU:
- Chia nhóm (tối a 4 sv/1 nhóm) - Chọn ề tài
- Phân công nhiệm vụ cho các thành viên trong nhóm - Thực hiện ề tài:
o Xây dựng chương trình mô tả một thuật toán sắp xếp (ầu vào: mảng
số nguyên, ầu ra: kết quả từng lượt sắp xếp)
o Xây dựng một chương trình quản lý CSDL
2. DANH SÁCH CÁC ĐỀ TÀI STT NỘI DUNG YÊU CẦU 1
a. Viết chương trình Mô tả
Nhập vào dãy n số nguyên.
Thuật toán sắp xếp chọn
Đưa ra kết quả các lượt sắp xếp (Selection sort)
b. Bài toán Quản lý Hàng hóa
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Mã hàng, Tên hàng, của hàng hóa.
Đơn vị tính, Số lượng, Đơn giá, Thành tiền • Lập trình 1.
In danh sách các mặt hàng tăng - Sắp xếp
dần theo Tên hàng, nếu tên hàng trùng
nhau thì giảm dần theo số lượng. - Tìm kiếm 2.
In danh sách những hàng hóa có Số lượng >=100. 2
a. Viết chương trình Mô tả
Thuật toán sắp xếp ổi chỗ
Nhập vào dãy n số nguyên. (Interchange sort)
Đưa ra kết quả các lượt sắp xếp
b. Bài toán Quản lý Nhân viên
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Mã NV, Họ và tên,
của các nhân viên,
Phòng ban, Chức vụ,Hệ số lương , Ngày công • Lập trình 1.
In danh sách các nhân viên tăng - Sắp xếp
dần theo Phòng ban, nếu phòng ban
trùng nhau thì giảm dần theo Hệ số - Tìm kiếm lương. 2.
In danh sách những nhân viên có Ngày công >=25. 3
a. Viết chương trình Mô tả
Thuật toán sắp xếp chèn
Nhập vào dãy n số nguyên. (Insertion sort)
Đưa ra kết quả các lượt sắp xếp lOMoAR cPSD| 48541417
b. Bài toán Quản lý Sách
• Tạo danh sách lưu thông tin của Nhập dữ liệu gồm: Mã sách, Tên sách, các nhân viên.
Tác giả, Nhà XB, Thể loại, Ngôn ngữ • Lập trình
1. In danh sách các sách tăng dần theo - Sắp xếp
Nhà xuất bản, nếu NXB trùng nhau thì
giảm dần theo Tác giả và Năm XB. 2. - Tìm kiếm
In danh sách những sách có ngôn ngữ = ‘Tiếng anh’. 4
a. Viết chương trình Mô tả
Thuật toán sắp xếp nổi bọt
Nhập vào dãy n số nguyên. (Bullbe sort)
Đưa ra kết quả các lượt sắp xếp
b. Bài toán Quản lý Tuyển sinh • Tạo danh
Nhập dữ liệu gồm: SBD, Họ ệm, Tên, sách lưu
Điểm M1, Điểm M2, Điểm M3, Tổng thông tin iểm, Kết quả của các thí sinh. 1.
In danh sách các thí sinh giảm
dần theo tổng iểm, nếu tổng iểm trùng
nhau thì tăng dần theo SBD. • Lập trình - 2.
In danh sách những học sinh có Sắp xếp Tổng iểm >= 20. - Tìm kiếm 5
a. Viết chương trình Mô tả
Thuật toán sắp xếp nhanh (Quick Nhập vào dãy n số nguyên. sort)
Đưa ra kết quả các lượt sắp xếp
b. Bài toán Quản lý Điểm • Tạo danh
Nhập dữ liệu gồm: Mã học sinh, Họ ệm, sách lưu
Tên, Lớp, Môn thi, Điểm, Kết quả thông tin của các 1.
In danh sách các học sinh tăng học sinh.
dần theo môn thi, nếu môn thi trùng
nhau thì giảm dần theo Điểm và Mã học • Lập trình - sinh. Sắp xếp 2.
In danh sách những học sinh có mức thưởng >= 8. - Tìm kiếm 6
a. Viết chương trình Mô tả
Thuật toán sắp xếp trộn (Merge Nhập vào dãy n số nguyên. sort)
Đưa ra kết quả các lượt sắp xếp lOMoAR cPSD| 48541417
b. Bài toán Quản lý Nhân viên
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Mã nhân viên,Họ và
của các nhân viên.
tên, Phòng ban, Lương cơ bản, Thưởng, Thực lĩnh • Lập trình
1. In danh sách các nhân viên tăng dần - Sắp xếp
theo phòng ban, nếu phòng ban trùng
nhau thì giảm dần theo mã nhân viên. - Tìm kiếm
2. In danh sách những nhân viên có
mức thưởng >= 1200000. 7
a. Viết chương trình Mô tả
Thuật toán sắp xếp vun ống Nhập vào dãy n số nguyên. (Heap sort)
Đưa ra kết quả các lượt sắp xếp
b. Bài toán Quản lý Kho Hàng
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Mã hàng, Tên hàng, của hàng hóa.
Đơn vị tính, Số lượng tồn, Số lượng
nhâp, Số lượng xuất • Lập trình 1.
In danh sách các mặt hàng tăng - Sắp xếp dần theo Tên hàng, nế u tên hàng trùng
nhau thì giảm dần theo số lượng. - Tìm kiếm 2.
In danh sách những hàng hóa có Số lượng tồn >=100. 8
a. Viết chương trình Mô tả
Thuật toán Tìm kiếm nhị phân Nhập vào dãy n số nguyên. Nhập vào giá trị cần tìm
Đưa ra thông báo kết quả việc tìm kiếm
Bài toán Quản lý Gara ô tô
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Chủ xe, Biển số, của xe.
Hiệu xe, Địa chỉ, Điện thoại, Ngày tiếp
nhân, Tình trạng, Ngày ban giao, Thành tiền • Lập trình 1.
In danh sách các xe ang quản lý - Sắp xếp
tăng dần theo Biển số, nếu Biển số
trùng nhau thì tăng dần theo chủ xe. - Tìm kiếm 2.
In danh sách những chủ xe có thành tiền >=5.000.000. 9
a. Viết chương trình Mô tả
Nhập vào dãy n số nguyên. Nhập
Thuật toán Tìm kiếm tuần tự vào giá trị cần tìm
Đưa ra thông báo kết quả việc tìm kiếm lOMoAR cPSD| 48541417
Bài toán Quản lý Tiệc cưới
• Tạo danh sách lưu thông tin
Nhập dữ liệu gồm: Tên khách hàng, ặt bàn.
Địa chỉ, Điện thoại, Ngày ặt, Ngày
cưới, Số lượng bàn, Đặt cọc, Thanh toán. • Lập trình
1. In danh sách các khách hàng tăng - Sắp xếp
dần theo Tên khách hàng, nếu trùng
nhau thì tăng dần theo ngày ặt. 2. In - Tìm kiếm
danh sách những khách hàng có
Ngày cưới trong tháng 11.