Đề tài sắp xếp lịch thi

KHOA CÔNG NGHỆ THÔNG TIN

NGHIÊN CỨU KHOA HỌC

Đề Tài : Sắp Xếp Lịch Thi

Nhóm thực hiện

: Nguyễn Hữu Quý _1911060541
Trần Quốc Thái_1911061433

Giảng viên phụ trách
& Hướng dẫn

Nguyễn Khắc Chiến

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

1


SLIDE NỘI DUNG BÁO CÁO
(4) Áp dụng AI vào đề tài

(1) Mơ tả tóm tắt bài tốn tơ màu
tham lam

(2) Khó Khăn
(5) Demo
(3) Cơng Việc Được Phân
Chia

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

2


1.Mơ tả tóm tắt bài tốn tơ màu tham lam

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

3


Tô màu đồ thị tham lam là việc thực hiện gán màu cho mỗi đỉnh của đồ thị, sao cho hai đỉnh kề nhau không cùng một màu, và số màu được sử dụng là ít nhất. Số màu ít nhất có thể sử dụng để tơ màu đồ thị được gọi là sắc
số của đồ thị đó.

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

4


Bài tốn tơ màu đồ thị tham lam được thực hiện tơ màu theo trình tự như sau:

Hình 1

Hình 4

Hình 2

Hình 3

Hình 5

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

5


Ví dụ vào bài :
Khi người sử dụng nhập vào các mơn như Tốn, Lý, Hóa, Văn, Sử, Địa, Vẽ, Tiếng Anh, Tiếng Trung vào đồ án và người sử dụng muốn mơn : Tốn Lý Hóa , tốn Sử , Lý Hóa Văn ,Lý
Tiếng Anh Tiếng Trung ,Sử Tiếng Trung ,Vẽ Tiếng Anh Tiếng Trung .Không được trung nhau trong 1 ngày ( những môn được chọn trong dấu phẩy .
Các môn được gán biến vào như sau :
A: Tốn

B: Lý

C: Hóa D: Văn E: Sử F: Địa G: Vẽ H: Tiếng Anh I: Tiếng Trung

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

6


Và dữ liệu xử lý dựa vào thuật toán để giải quyết nhu cầu của người sử dụng như sau như
sau :

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

7


Đồ thị môn học:

Tô màu cho môn học :

⇒ mỗi màu tương ứng với một buổi .
⇒ Vậy tổng cộng có 3 buổi để xắp sếp các mơn khơng trùng nhau

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

8


2. Khó Khăn

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

9

+ Chọn đề tài cho đồ án , nghỉ về việc đổi đồ án

+ Tìm kiếm tài liệu kham khảo

+ Thiết kế giao diện để người dùng dễ dàng sử dụng

+ Viết thuật toán

+ Tiến độ thực hiện của người kia

+ Sợ đồ án không được đầy đủ và sự chấp nhận của giáo viên

+ Viết đồ án đầy đủ dữ liệu thông tin ( không thừa không thiếu )

+ Khi viết xong code sẽ khơng chạy được như móng muốn

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

10

3. Công việc được phân chia

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

11


-

Cơng việc chung:

+ Tìm hiểu về thuật tốn ( tơ màu tham lam ), tìm hiểu về trí tuệ nhân tạo ( AI ) là gì .
+ Sử dụng AI và thuật toán vào đồ án như thế nào , xem youtube kham khảo cách làm .

-

Công việc riêng :

+ Q: Viết thuật tốn để dữ liểu có thể hiểu và thực hiện chức năng của đề tài .

+ Thái: Thiết kế giao diện và chức năng cho giao diện để nhập và xuất ra kết quả

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

12


4. Áp Dụng AI Vào Đề Tài

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

13


- Khi nhập thông tin vào, dữ liệu sẽ tự động kiểm tra và thực hiện các thuật toán để xuất ra kết quả theo yêu cầu cho người dùng
- Khi thực hiện thuật toán là phần mềm đang xử dụng trí tuệ của nó để giải quyết vấn đề của con người thay người sử dụng vì thế đó được gọi là trí tuệ nhân tạo ( AI ) ( các thuật tốn đã được trình bày kỹ càng trong

phần word báo cáo )
- Khi đến phần demo chúng ta sẽ biết rõ đến AI

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

14


5. Demo

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

15

Giao diện khi mở chương trình :

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

16


Giao diện khi đã nhập thông tin và chọn theo yêu cầu:

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

17

Giao diện khi xuất kết quả :

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

18


CẢM ƠN
Thầy và các bạn đã chú ý lắng nghe

TRI THỨC

✧

ĐẠO ĐỨC

✧

SÁNG TẠO

19