TRƯỜNG ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

ĐỒ ÁN
ĐỀ TÀI: XÂY DỰNG CHƯƠNG TRÌNH QUẢN LÝ SINH
VIÊN BẰNG NGÔN NGỮ LẬP TRÌNH C++

GVHD : TS. PHẠM ANH PHƯƠNG
SVTH : NGUYỄN ĐÌNH HỰU
LỚP : K16TCD1
MSSV : 161135920


Đồ án cơ sở GVHD: Phạm Anh Phương
Đà Nẵng, tháng 11 năm 2012.
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
2
Đồ án cơ sở GVHD: Phạm Anh Phương
PHẦN MỞ ĐẦU
1. Lí do chọn đề tài
Trong sự phát triển của khoa học cuối thế kỷ 20 đầu thế kỷ 21, công nghệ thông tin
hiện nay là ngành có tốc độ phát triển nhanh nhất. Công nghệ thông tin ở nước ta còn
mới, song tốc độ phát triển của nó rất nhanh và mạnh, chiếm một vị trí quan trọng trong
các ngành khoa học công nghệ. Một trong những lĩnh vực đang được ứng dụng tin học
hóa rất phổ biến ở nước ta là lĩnh vực quản lý. Tin học hóa trong quản lý đã giúp cho
các nhà quản lý điều hành công việc một cách khoa học, chính xác và hiệu quả. Việc
ứng dụng công nghệ thông tin vào công tác quản lý sinh viên là cần thiết. vì vậy tôi
chọn đề tài “xây dựng chương trình quản lý điểm của sinh viên bằng ngôn ngữ lập
trình C++” làm đề tài nghiên cứu của tôi.
2. Mục tiêu của đề tài
Xây dựng chương trình quản lí sinh viên bằng ngôn ngữ lập trình C++.

SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
4
Đồ án cơ sở GVHD: Phạm Anh Phương
1.2.2. Ưu và khuyết điểm của mảng một chiều
Ưu điểm khi dùng mảng
- Ưu điểm của mảng là giúp ta tiết kiệm tài nguyên hệ thống.Ta có thể sử dụng
một mảng có kích thước lớn trong một thời gian nào đó rồi xóa bỏ để trả lại vùng nhớ cho
hệ thống.
- Dễ cài đặt và truy nhập các phần tử dữ liệu.
- Tốc độ truy nhập đến một vị trí bất kỳ trên mảng nhanh,hiệu quả.
Khuyết điểm khi dùng mảng
- Cần phải xác định trước số phần tử mảng trước khi sử dụng => không phù hợp
với các bài toán chưa biết trước số lượng phần tử.
- Khó khăn trong các thao tác chèn và xóa một phần tử bất kỳ trong mảng
- Nếu bài toán mà việc chèn phần tử xóa phần tử diễn ra liên tục thì tốc độ xử lý sẽ
rất chậm.
1.2.3. Các thao tác cơ bản trên mảng 1 chiều
• Nhập giá trị cho các phần tử mảng.
• Xuất giá trị các phần tử mảng (ra màn hình).
• Thêm 1 phần tử vào mảng.
• Xóa một phần tử ra khỏi mảng.
• Tìm kiếm trên mảng.
• Sắp xếp mảng.
- Các thao tác trên thực chất là duyệt mảng và xử lý trên từng phần tử mảng nhờ
vào cấu trúc lặp một cách tổng quát như sau:
+ Hàm nhập giá trị cho các phần tử mảng từ bàn phím :
void Input(int a[], int n)
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
5
Đồ án cơ sở GVHD: Phạm Anh Phương

6
Đồ án cơ sở GVHD: Phạm Anh Phương
Lệnh switch
- cú pháp switch(biểu_thức_nguyên)
{
case hằng_1: [lệnh_1;]
case hằng_2: [lệnh_2;]
case hằng_n: [lệnh_n;]
[ default: lệnh_ n+1;]
}
Lệnh break
Lệnh break dùng để kết thúc vòng lặp khi chương trình gặp lệnh này
thì chương trình sẽ dừng ngay lập tức vòng lập trong nhất chứa nó.
Vòng lặp for
Cú pháp for([bt1];[bt2];[bt3])
[lệnh];
Vòng lặp while
Cú pháp while(biểu thức)
[lệnh];
Vòng lặp do…while:
Cú pháp do{
[Lệnh;]
}while(bt);
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
7
Đồ án cơ sở GVHD: Phạm Anh Phương
1.3.3. Hàm
-Cú pháp
[kiểu trả về/void] <tên hàm([danh_sách_tham_số_hình_thức])>
< { [khai báo biến cục bộ]

+ Tìm một sinh viên.
+ Xóa một sinh viên khỏi danh sách(mảng).
+ Sửa sinh viên trong danh sách ( mảng).
2.1.2. Sơ đồ các chức năng chính
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
9
Quản lý sinh viên
Sửa họ tên
Sửa lớp
Tìm kiếm theo masv
xóaXuất
Sửa masv
Nhập Sửa Thêm
Sửa điểm hóa
Sửa điểm toán
Sửa điểm lý
Tìm kiếm
Tìm kiếm theo tên
Sắp xếp
Sắp xếp tên
Sắp xếp
masv
Sắp xếp
ĐTB
Đồ án cơ sở GVHD: Phạm Anh Phương
2.2. Các modul chính của chương trình
2.2.1. Hàm nhập danh sách sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
10
S

2.2.2. Hàm xuất sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
11
Begin
i=1
i<=n
Xuất masv, tênsv, lớp,
điểm toán, điểm hóa,
điểm lý
i++
End
Đ
S
Đồ án cơ sở GVHD: Phạm Anh Phương
2.2.3. Hàm tìm kiếm sinh viên
a. Tìm kiếm theo số báo danh
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
12
Xuất a[i]
a[i].masv=masv
END
BEGIN
i = 1
i <=
n
Nhập masv
S
Đ
Đ
Đồ án cơ sở GVHD: Phạm Anh Phương

1
j = i + 1
J < =
n
i ++
j ++
Đ
Đ
Đồ án cơ sở GVHD: Phạm Anh Phương
b. Sắp xếp theo tên sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
15
Đ
S
Đ
END
Hoán vị(a[i], a[j])
a[i].tên < a[j].tên
j = i + 1
J < =
n
i ++
j ++
S
BEGIN
i < = 1
i < = n-
1
Đ
Đồ án cơ sở GVHD: Phạm Anh Phương

1
i + +
j + +
n - -
a[j] = a[j+1]
END
Đ
S
S
Đ
Đồ án cơ sở GVHD: Phạm Anh Phương
2.2.6. Hàm sửa sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
18
Kt=1
Kt=2
Kt=5
END
Nhập a[i].mã
Nhập a[i].tên
Nhập
a[i].điêmhóa
a[i].masv==mas
vv
Xuất a[i]
Nhập kt
BIGIN
Nhập mã sinh viên
i = 1, kt
i < =

Đồ án cơ sở GVHD: Phạm Anh Phương
3.2. Các modun chính của chương trình
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
20
Đồ án cơ sở GVHD: Phạm Anh Phương
3.2.1. Nhập danh sách sinh viên

3.2.2. In danh sách sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
21
Đồ án cơ sở GVHD: Phạm Anh Phương
3.2.3. Hàm sửa sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
22
Đồ án cơ sở GVHD: Phạm Anh Phương
3.2.4. Tìm kiếm sinh viên
a. Tìm kiếm theo số báo danh
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
23
Đồ án cơ sở GVHD: Phạm Anh Phương
b. Tìm kiếm theo tên sinh viên
SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
24
Đồ án cơ sở GVHD: Phạm Anh Phương

SVTH: Nguyễn Đình Hựu Khoa Công Nghệ Thông Tin
25