Development of Auniversity Timetable Automation System

Only available on StudyMode
  • Download(s) : 204
  • Published : May 4, 2013
Open Document
Text Preview
DEVELOPMENT OF AUNIVERSITY TIMETABLE AUTOMATION SYSTEM

BY

OYEBANJO SAMUEL ADEJUWON
08CG07800
COMPUTER SCIENCE

A PROJECT SUBMITTED TO THE DEPARTMENT OF COMPUTER AND INFORMATION SCIENCES, COLLEGE OF SCIENCE AND TECHNOLOGY, COVENANT UNIVERSITY, OTA.

IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF THE BACHELOR OF SCIENCE (B.Sc.) HONORS DEGREE IN COMPUTER SCIENCE.

MAY 2012

CERTIFICATION
This is to certify that the project work titled “DEVELOPMENT OF AUNIVERSITY TIMETABLE AUTOMATIONSYSTEM” is a bona fide work carried out by Oyebanjo Samuel Adejuwon (08CG07800) and was supervised by me and submitted to the Department of Computer and Information Sciences, College of Science and Technology, Covenant University, Ota.

Dr. A. A. Azeta………………………
Project SupervisorSignature and Date

Professor C. K. Ayo………………………
Head of Development (CIS)Signature and Date

DEDICATION
I dedicate this work to the Almighty God for His Infinite mercies over me; His grace and His faithfulness. I also dedicate this project to my parents Mr. and Mrs. Lekan Oyebanjo for their love, care and support both financially and otherwise.

ACKNOWLEDGEMENT
This work is a synergistic product of many minds and I feel a deep sense of gratitude tomy parents, Mr. and Mrs. Oyebanjo for their encouragement and for being ever supportive. My sincere thanks goes to my supervisor Dr. A. A. Azeta for his thorough assistance with this work andto Mr. Omobadegun and Mr. Oyelami for their encouragement and advice. I also acknowledge the Computer Science Students (set 2011/2012) for their active verbal participation and suggestions towards the evolvement of this project work.

TABLE OF CONTENTS
CERTIFICATION2
DEDICATION3
ACKNOWLEDGEMENT4
TABLE OF CONTENTS5
LIST OF FIGURES7
LIST OF TABLES8
ABSTRACT9
CHAPTER ONE10
INTRODUCTION10
1.1.BACKGROUND STATEMENT10
1.2.STATEMENT OF THE PROBLEM11
1.3.AIM AND OBJECTIVES OF RESEARCH11
1.4.RESEARCH METHODOLOGY12
1.5.SCOPE OF THE STUDY13
1.6.SIGNIFICANCE OF THE STUDY13
1.7.LIMITATIONS13
1.8.RESEARCH OUTLINE14
CHAPTER TWO15
REVIEW OF RELEVANT LITERATURE15
2.1.INTRODUCTION15
2.2.REVIEW OF RELEVANT EXISTING THEORIES AND TECHNOLOGIES16
2.3.TIMETABLING AS AN NP-COMPLETE PROBLEM19
2.4.THOROUGH EXAMINATION OF THE GENETIC ALGORITHM20
2.4.1.A BRIEF HISTORY OF GENETIC ALGORITHMS20
2.4.2.GENETIC ALGORITHMS22
2.4.3METHODS OF REPRESENTATION24
2.4.4METHODS OF SELECTION25
2.4.5.METHODS OF CHANGE27
2.4.6.STRENGTHS OF GENETIC ALGORITHMS28
2.4.7.LIMITATIONS OF GENETIC ALGORITHMS33
2.5.APPLICATION OF GENETIC ALGORITHMS IN THIS RESEARCH37
CHAPTER THREE40
SYSTEM ANALYSIS AND DESIGN40
3.1.INTRODUCTION40
3.2.THE EXISTING SYSTEM40
3.2.1.REVIEW OF THE EXISTING SYSTEM40
3.2.2.ADVANTAGES OF THE EXISTING SYSTEM41
3.2.3.LIMITATIONS OF THE EXISTING SYSTEM41
3.3.THE PROPOSED SYSTEM41
3.3.1.REVIEW OF THE PROPOSED SYSTEM41
3.3.2.ADVANTAGES OF THE PROPOSED SYSTEM42
3.3.3.LIMITATIONS OF THE PROPOSED SYSTEM42
3.4.SYSTEMS DESIGN42
3.5.MODELLING THE SYSTEM43
3.5.1.UML (UNIFIED MODELLING LANGUAGE) MODELLING43
3.6.FILES DESIGN56
CHAPTER FOUR61
SYSTEM IMPLEMENTATION61
4.1.INTRODUCTION61
4.2.CHOICE OF PROGRAMMING LANGUAGE61
4.3.PROGRAM WRITING61
4.4.SYSTEMS REQUIREMENTS61
4.4.1.HARDWARE REQUIREMENTS62
4.4.2.SOFTWARE REQUIREMENTS62
4.5.DOCUMENTATION62
4.5.1.PROGRAM MODULES AND INTERFACE62
CHAPTER THREE69
SUMMARY, CONCLUSION AND RECOMMENDATIONS69
5.1.SUMMARY69
5.2.CONCLUSION69
5.3.RECOMMENDATIONS69
5.4.PROBLEMS ENCOUNTERED70
5.5.SCOPE FOR FURTHER WORKS70
REFERENCES71
APPENDIX75

LIST OF FIGURES

Figure 2.1.Diagram of Program trees used in genetic programming Figure 2.2.Diagram to show the effect of mutation in a population...
tracking img