Transcript 주요 알고리즘 1.1.4 과목별 시간표 배정

시스템 개발 프로젝트 <최종발표>
ecture
lanning
20080296 김정선 20080320 김지윤 20100850 윤주원
1
차례
1 시스템 개요
2 시스템 구성도
3 주요 기능
4 주요 알고리즘
5 목표 달성률
6 질의 및 응답
2
시스템 개요
3
시스템 구성도
4
주요 기능
1.1 과목등록
5
주요 기능
1.2 과목 조회
6
주요 기능
2.1 강의실 등록
7
주요 기능
2.2 강의실 조회
8
주요 기능
3.1 교수 등록
9
주요 기능
3.2 교수 조회
10
주요 기능
4.1 개설과목 등록
11
주요 기능
4.2 개설과목 배정
12
주요 기능
4.3 개설과목 조회
13
주요 기능
5.1 시간표 생성
14
주요 기능
5.2 시간표 조회
15
주요 기능
5.3 시간표 변경
16
주요 알고리즘
1.1 시간표 생성
PC
Query
DB
DATA
Data
Data
시간표
시간표 생성
가능 여부 확인
강의실 매칭
개설과목
우선순위 정렬
과목별 시간 배정
17
주요 알고리즘
1.1.1 시간표 생성 가능 여부
과목 3 과목 2
과목 5
과목 1
과목 4
강의실 3강의실 1
강의실 2
강의실 4
- 학년당 과목수
- 교수당 과목수
시간표 생성
가능 여부
교수 2
교수 4
과목 1
교수 3
18
주요 알고리즘
1.1.2 강의실 매칭
과목 1
강의실 3강의실 1
강의실 2
강의실 4
과목 1
-
과목 수강인원
강의실 수용인원
실습여부
강의실 배정 횟수
강의실 1
강의실 2
강의실 3
강의실 4
19
주요 알고리즘
과목 3 과목 2
과목 5
과목 1
과목 4
-
1.1.3 개설과목 우선순위 선정
다분반 수업여부
연강시간
주전공 이수여부
제외시간의 개수
학년
연차
수업의 배정 수
실습여부
매칭된 강의실 개수
과목 1
과목 2
과목 3
과목 4
과목 5
20
주요 알고리즘
1.1.4 과목별 시간표 배정
Level 1
과목
요일
교시
-
해당 강의실 수업 여부
같은 학년 수업 여부
교수의 제외시간에 포함 여부
해당 교수의 다른 수업 여부
해당 요일에 같은 과목분반 수업여부
교수의 수업시간 < 6시간
요일, 시간 우선순위에 따라
NO
과목
요일
YES
Level 2
교시
21
주요 알고리즘
1.1.4 과목별 시간표 배정
Level 2
과목
- 교수당 하루 배정 수업시간을 7시간
이상 할 수 있도록 허용
요일
YES
NO
Level 3
교시
22
주요 알고리즘
1.1.4 과목별 시간표 배정
Level 3
- 배정할 과목이 선택과목이고 해당
시간의 과목이 선택과목이면 배정
허용
- 점심시간의 배정 허용
NO
과목
요일
YES
Level 4
교시
23
주요 알고리즘
1.1.4 과목별 시간표 배정
Level 4
과목
- 배정할 과목, 해당시간의 과목 둘 중
하나가 선택과목이면 배정 허용
요일
YES
교시
실패 과목 1
NO
실패 과목 2
실패 과목 3
24
주요 알고리즘
2.1 시간표 변경
- 중복되는 강의실 확인
- 해당 시간에 교수 수업 있는지
확인
- 해당 수업에 같은 학년 필수수
업 있는지 확인
- 해당 수업에 같은 학년 같은 분
반 수업 있는지 확인
- 교수 제외시간 있는지 확인
과목
이전요일
이전교시
NO
과목
바뀐요일
YES
바뀐교시
25
목표 달성률
100 %
26
질의 및 응답
&
27