(Tiểu luận) báo cáo đề tài cấu trúc quản lí thông tin các khoa

Kết quả chạy ctc tìm thông tin khoa theo mã khoa dùng BinarySearch có sắp xếp.... Kết quả chạy ctc sắp xếp danh sách khoa theo tên khoa dùng InterchangeSort.. Kết quả chạy ctc sắp xếp da

Trang 1

TRƯỜNG ĐẠI HỌC TÀI CHÍNH - MARKETING

KHOA CÔNG NGHỆ THÔNG TIN

Trang 2

Cấu trúc quản lí thông tin khoa

Danh mục bảngBảng 1 Dữ liệu mẫu 8

Trang 3

Danh mục hình ảnh

Trang

Hình 1 Kết quả chạy ctc nhập danh sách khoa 11

Hình 2 Kết quả chạy ctc xuất danh sách các khoa 13

Hình 3 Kết quả chạy ctc tìm thông tin khoa theo mã khoa dùng LinearSearch 14

Hình 4 Kết quả chạy ctc tìm thông tin khoa theo mã khoa dùng BinarySearch (có sắp xếp) 16

Hình 5 Kết quả chạy ctc tìm thông tin khoa theo tên khoa dùng LinearSearch 17

Hình 6 Kết quả chạy ctc tìm thông tin khoa theo tên khoa dùng BinarySearch 19

Hình 7 Kết quả chạy ctc sắp xếp danh sách khoa theo mã khoa dùng ShakerSort 21

Hình 8 Kết quả chạy ctc sắp xếp danh sách khoa theo mã khoa dùng SelectionSort 23

Hình 9 Kết quả chạy ctc sắp xếp danh sách khoa theo tên khoa dùng InterchangeSort .25

Hình 10 Kết quả chạy ctc sắp xếp danh sách khoa theo tên trưởng khoa (phó khoa) dùng BubbleSort 27

Hình 11 Kết quả chạy ctc sắp xếp danh sách theo năm thành lập dùng InsertionSearch 29

Hình 12 Kết quả chạy ctc sắp xếp danh sách khoa theo số sinh viên dùng QuickSort 31

Trang 3

Trang 4

Mục lục

Trang

Danh mục bảng 2

Danh mục hình ảnh 3

Mục lục 4

Chương 1: Giới thiệu 7

1.1 Giới thiệu đề bài: 7

1.2 Cấu trúc (mô tả cấu trúc được yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) 7

1.3 Dữ liệu mẫu (>= 9 thông tin đối tượng cần quản lý) 8

1.4 Các chức năng (Liệt kê các chức năng sẽ xây dựng) 8

Chương 2: Chức năng trên danh sách sử dụng Array 10

2.1 Nhập danh sách các khoa 10

2.1.1 Chương trình con nhập mảng 10

2.1.1 Kiểm tra (Hàm main kiểm tra ctc) 10

2.1.1 Kết quả chạy 11

2.2 Xuất danh sách các khoa 12

2.2.1 Chương trình con xuất mảng 12

2.3 Tìm thông tin Khoa theo mã khoa (dùng LinearSearch) 14

2.3.1 Chương trình con tìm thông tin khoa theo mã khoa 14

Trang 5

2.4.1 Chương trình con tìm thông tin khoa theo mã khoa 15

2.5 Tìm thông tin Khoa theo tên khoa (dùng LinearSearch) 17

2.5.1 Chương trình con tìm thông tin khoa theo tên khoa 17

2.6 Tìm thông tin Khoa theo tên khoa (dùng BinarySearch) 18

2.6.1 Chương trình con tìm thông tin khoa theo tên khoa 18

2.7 Sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort) 20

2.7.1 Chương trình con sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort) 20

2.8 Sắp xếp danh sách theo Mã Khoa (dùng Selection Sort) 22

2.8.1 Chương trình con sắp xếp danh sách theo Mã Khoa (dùng Selection Sort) 22

2.9 Sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort) 24

2.9.1 Chương trình con sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort) 24 2.9.2 Kiểm tra (Hàm main kiểm tra ctc) 24

2.10 Sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) 26

2.10.1 Chương trình con sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) 26

Trang 5

Trang 6

2.11 Sắp xếp danh sách theo năm thành lập (dùng Insertion Sort) 28

2.11.1 Chương trình con sắp xếp danh sách khoa theo năm thành lập (dùng Insertion Sort) 28

2.12 Sắp xếp danh sách theo số sinh viên (dùng Quick Sort) 30

2.12.1 Chương trình con sắp xếp danh sách theo số sinh viên (dùng Quick Sort) 30

Trang 7

Dữ Liệu v… 97% (29)

54

PHÂN TÍCH PHỐI THỨC 7P DỊCH VỤ…Cấu Trúc

Dữ Liệu… 100% (13)

59

III Lý Luận Nhận Thức - ssssssssssssCấu Trúc

Trang 8

Chương 1: Giới thiệu

1.1 Giới thiệu đề bài:

Xây dựng chức năng tìm kiếm và sắp xếp trên các cấu trúc quản lý thông các khoa bao gồm: Mã khoa (MaKhoa); Tên khoa (TenKhoa); Tên trưởng khoa (TruongKhoa); Năm thành lập (NamTL); Số lượng sinh viên (SoSV) mà khoa quản lý và tỷ lệ sinh viên/giảng viên (SV_GV) của khoa

1.2 Cấu trúc (mô tả cấu trúc được yêu cầu, chọn CTDL để thể hiện, khai

báo/định nghĩa cấu trúc)

Thông tin các khoa quản lý gồm:

- MaKhoa: Mã khoa, gồm một chuỗi ký tự chữ với chiều dài tối đa khoảng 7 ký tự

- TenKhoa: Tên khoa, với chiều dài mỗi chữ khoảng 7 ký tự

- TruongKhoa: Tên Trưởng Khoa(Phó Khoa), gồm chức vụ, họ, chữ lót và tên, chỉ quản lí các tên tiếng Việt với chiều dài mỗi chữ khoảng 7 ký tự

- NamTL: Năm thành lập, gồm một số nguyên không âm

- SoSV: Số lượng sinh viên mà khoa quản lý, gồm một số nguyên không âm

- SV_GV: Tỷ lệ sinh viên/giáo viên của khoa, gồm một số thực dưới dạng thập phân

Cấu trúc dữ liệu hỗ trợ quản lý thông tin các khoa:

- MaKhoa: chuỗi gồm 10 ký tự chữ

- TenKhoa: chuỗi tối đa 20 ký tự

- TruongKhoa: chuỗi tối đa 50 ký tự

- NamTL: số nguyên không âm

- SoSV: số nguyên không âm

- SV_GV: số thực không âm

Cấu Trúc

Dữ Liệu v… 100% (1)

527389319 Gt Nguyen Lý Thẩm…Cấu Trúc

Dữ Liệu v… 100% (1)

238

Trang 9

Định nghĩa cấu trúc Khoa:

Tỷ Lệ SV_GV

1 DHT Cong nghe thong tin T.Truong Thanh Cong 1995 800 800/21=38,09

2 DEM Kinh te luat T.Doan Ngoc Phuc 2019 680 680/44=15,45

4 DTA Ngoai ngu P.Nguyen Thi Chau Ngan 2004 800 800/44=18,18

5 DQT Quan tri kinh doanh T.Huynh Thi Thu Suong 2004 3200 3200/29=110,34

6 DTC Tai chinh-Ngan hang P.Nguyen Thi My Linh 2004 3200 3200/41=78,04

7 DTD Tham đinh gia-KDBĐS P.Nguyen Minh Ngoc 1999 680 680/9=75,55

8 DTX Thue- Hai quan T.Nguyen Thanh Nha 2010 500 500/17=29,41

9 DTM Thuong mai T.Nguyen Xuan Hiep 2002 2600 2600/25=104

Bảng 1 Dữ liệu mẫu

1.4 Các chức năng (Liệt kê các chức năng sẽ xây dựng)

Các chức năng trên mảng cấu trúc

- Nhập danh sách các khoa

- Xuất danh sách các khoa

- Tìm thông tin Khoa theo mã khoa (dùng Linear Search và Binary Search)

- Tìm thông tin Khoa theo tên khoa (dùng Linear Search và Binary Search)

- Sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort)

- Sắp xếp danh sách theo Mã Khoa (dùng Selection Sort)

- Sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort)

- Sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort)

- Sắp xếp danh sách theo Năm thành lập (dùng Insertion Sort)

Trang 8

Trang 10

- Sắp xếp danh sách theo Số sinh viên (dùng Quick Sort)

Trang 11

Chương 2: Chức năng trên danh sách sử dụng Array

2.1 Nhập danh sách các khoa

2.1.1 Chương trình con nhập mảng

Để nhập danh sách khoa, cần xây dựng hai chương trình con gồm:

- void nhap_o(Khoa &a): hỗ trợ nhập thông tin một khoa gồm MaKhoa, TenKhoa, TruongKhoa, NamTL, SoSV, SV_GV

- void nhap_mang(Khoa a[], int n): hỗ trợ nhập danh sách các khoa

Trang 12

//Nhập mảng tương ứng với số phần tử đã nhập ở trên

Trang 13

2.2 Xuất danh sách các khoa

2.2.1.Chương trình con xuất mảng

Để xuất danh sách khoa, cần xây dựng hai chương trình con gồm:

- void xuat_o(Khoa a): hỗ trợ xuất thông tin một khoa gồm MaKhoa, TenKhoa, TruongKhoa, NamTL, SoSV, SV_GV

- void xuat_mang(Khoa a[], int n) : hỗ trợ xuất danh sách các khoa

// ctc xuất ô cấu trúc

void xuat_o( Khoa a)

{

cout << "MaKhoa: " << .makhoa a << endl;

cout << "TenKhoa: " << .tenkhoa a << endl;

cout << "TruongKhoa: " << .truongkhoa a << endl;

cout << "NamTL: " << .namtl a << endl;

cout << "SoSV: " << .sosv a << endl;

cout << "\nDanh sach cac khoa:\n " << endl;

for int ( i = 0; i < ; i++) n

Trang 14

Hình 2 Kết quả chạy ctc xuất danh sách các khoa

2.3 Tìm thông tin Khoa theo mã khoa (dùng LinearSearch)

Trang 15

- int LinearSearch(Khoa a[], int n, char x[]): hỗ trợ tìm thông tin khoa theo mã khoa bằng LinearSearch.

//ctc kiểm tra LinearSearch theo mã khoa

int LinearSearch( Khoa a[], n int char x[])

Hình 3 Kết quả chạy ctc tìm thông tin khoa theo mã khoa dùng LinearSearch

2.4 Tìm thông tin Khoa theo mã khoa (dùng BinarySearch)

2.4.1 Chương trình con tìm thông tin khoa theo mã khoa

(Lưu ý: Dùng BinarySearch khi đã nhập thông tin ban đầu với mã khoa theo thứ tự a-z)

Trang 14

Trang 16

- int BinarySearch(Khoa a[], int n, char x[]): hỗ trợ tìm thông tin khoa theo mã khoa bằng BinarySearch

//ctc kt BinarySearch theo mã khoa khi đã được sắp xếp tăng dần

int BinarySearch( Khoa a[], n int char x[])

{

int left = 0;

int right = - 1; n

Trang 18

2.5 Tìm thông tin Khoa theo tên khoa (dùng LinearSearch)

2.5.1.Chương trình con tìm thông tin khoa theo tên khoa

- int LinearSearch(Khoa a[], int n, char y[]): hỗ trợ tìm thông tin khoa theo tên khoa bằng LinearSearch

//ctc kiểm tra LinearSearch theo tên khoa

int LinearSearch1( Khoa [], a int , n char y[])

/////Kiểm tra LinearSearch tên khoa

int i1 = LinearSearch1(a, n, y);

Trang 19

2.6 Tìm thông tin Khoa theo tên khoa (dùng BinarySearch)

2.6.1.Chương trình con tìm thông tin khoa theo tên khoa

(Lưu ý: Dùng BinarySearch khi đã nhập thông tin ban đầu với tên khoa theo thứ tự a-z)

Trang 18

Trang 20

- int BinarySearch(Khoa a[], int n, char y[]): hỗ trợ tìm thông tin khoa theo tên khoa bằng BinarySearch

//ctc kt BinarySearch tên khoa khi đã được sắp xếp tăng dần

int BinarySearch1( Khoa [], a int , n char y[])

{

int left = 0;

int right = - 1; n

int mid = (left + right) / 2;

while (left <= right && strcmp( [mid].tenkhoa, ) != 0) a y

////Kiểm tra BinarySearch theo tên khoa

int i3 = BinarySearch1(a, n, y);

Trang 21

2.7 Sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort)

2.7.1.Chương trình con sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort)

- void ShakerSort(Khoa a[], int n): hỗ trợ sắp xếp danh sách khoa theo mã khoa bằng ShakerSort

for ( i = right; i > left; i ) int

if (strcmp(a [i - 1].makhoa, [i].makhoa) > 0) a

for int ( j = left; j < right; j++)

if (strcmp(a [j].makhoa, [j + 1].makhoa) > 0) a

Trang 22

Hình 7 Kết quả chạy ctc sắp xếp danh sách khoa theo mã khoa dùng ShakerSort

2.8 Sắp xếp danh sách theo Mã Khoa (dùng Selection Sort)

Trang 23

- void SelectionSort(Khoa a[], int n): hỗ trợ sắp xếp danh sách khoa theo mã khoa bằng SelectionSort

Trang 24

Hình 8 Kết quả chạy ctc sắp xếp danh sách khoa theo mã khoa dùng SelectionSort

Trang 25

2.9 Sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort)

2.9.1.Chương trình con sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort)

- void InterchangeSort(Khoa a[], int n): hỗ trợ sắp xếp danh sách khoa theo tên khoabằng InterchangeSort

Trang 26

Hình 9 Kết quả chạy ctc sắp xếp danh sách khoa theo tên khoa dùng InterchangeSort

Trang 27

2.10 Sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) 2.10.1.Chương trình con sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa)

Trang 28

Hình 10 Kết quả chạy ctc sắp xếp danh sách khoa theo tên trưởng khoa (phó khoa) dùng

BubbleSort

Trang 29

2.11 Sắp xếp danh sách theo năm thành lập (dùng Insertion Sort)

2.11.1.Chương trình con sắp xếp danh sách khoa theo năm thành lập (dùng

Trang 30

Hình 11 Kết quả chạy ctc sắp xếp danh sách theo năm thành lập dùng InsertionSearch

Trang 31

2.12 Sắp xếp danh sách theo số sinh viên (dùng Quick Sort)

2.12.1.Chương trình con sắp xếp danh sách theo số sinh viên (dùng Quick Sort)

- void QuickSort(Khoa a[], int left, int right): hỗ trợ sắp xếp danh sách khoa theo tênkhoa bằng QuickSort

//ctc sắp xếp QuickSort

void QuickSort( Khoa [], a int left, right) int

{

int i = left , j = right ;

Khoa x = a[(left right) / 2]; +

int b = 1;

do

{

while ( [i].sosv < x.sosv) i++; a

while ( [j].sosv > x.sosv) j ; a

if left < j) QuickSort(a left , j);

if (i < right ) QuickSort( , i, a right );

Trang 32

2.12.3.Kết quả chạy

Hình 12 Kết quả chạy ctc sắp xếp danh sách khoa theo số sinh viên dùng QuickSort

Trang 33

Dữ Liệu và… 97% (29)

54

PHÂN TÍCH PHỐI THỨC 7P DỊCH VỤ…Cấu Trúc

Trang 34

Recommended for you

Trường Đại học Tài…

Discover more

QUY ĐỊNH HÌNH THỨC TRÌNH BÀY BÀI THU…

1

Bài tập củng cố chương 1 - Bài tập

Liệu và Giải… 100% (1)

4

Mini Project Report

Trang 35

AdministrationCriminology 96% (114)

8

English - huhuLed hiển thị 100% (3)

10

Tiêu đề	Cấu Trúc Quản Lí Thông Tin Các Khoa
Trường học	Trường Đại Học Tài Chính - Marketing
Chuyên ngành	Công Nghệ Thông Tin
Thể loại	Báo Cáo
Năm xuất bản	2023
Thành phố	Tp Hồ Chí Minh

Định dạng
Số trang	35
Dung lượng	4,14 MB