Professional Documents
Culture Documents
ME T H O DOL O GY/ T H ES IS
In trod u cti on
Thesi s wri t i ng (C apst one P roj ect ) i s a si x uni t cours e enrol l ed b y st udent s i n t he
B ach el or s de gr ee pro gr am s. A st udent in t hesi s prep ar at i on m ust have be en
adm i t t ed to candi da c y for a de gr ee shal l ai m t o t est t he st udent s abi l i t y t o
i nt egrat e and appl y t he knowl ed ge t hat has acqui red i n t he pro gr am st ud y.
T h esi s En rol l men t
Thesi s Writ i n g have t he vali di t y span. Fi rst a ccept ance of Thesi s Writ i n g is val i d
for one school ye a r (t wo sem est e rs and one sum m er ). How ever, st udent s who ar e
unabl e t o defend or al l y t hei r t hesi s wi t hi n t he t hree t erm peri od have t o enrol l
t hesi s wri ti n g agai n i f the y wi sh t o have t hei r proposal or fi nal defens e. No
en rol lm ent m e ans no t hesi s advi si ng and oral de fense
Res earch Ag end a
R ese arch t opi cs are gi ven di rect i on and assi st ance b y t hesi s advi se r provi ded that
t he st udent s res ear ch t opi c ar e i n l i ne wi t h t hei r speci al i z at i on.
Ad vi sin g Req u i remen t
The Advi sor y P anel , i s a group of qual i fi ed col l ege or m ast er al gra duat e fa cul t y
m em bers who gui de t he st udent i n wri t i ng hi s/ her t hesi s/ res ear ch m et hodol o g y/
spe ci al proj ect s.
The P ro gram coordi n at or appoi nt ed m a y consi de r the st udent s pr efe ren ce,
appoi nt s t he m em bers of t he Advi sor y P anel whi ch com pri ses ( a) t he st udent s
t hesi s advi ser; and (b) one of whom i s an off- cam pus m em be r.
Assi gnm ent
of
advi se r i s deci ded on b y t he DGC Di r ect or and De an based on t he fol l owi ng
c ri t eri a:
a.
3. Fi n al Def ense
Upon endorsem ent of t he fi nal pap er b y the t hesi s advi ser and approval of di rect o r,
t he st udent subm it s fou r hard copi es of the paper (not bound) t o t he P ro gram
C oordi nat or s offi c e at l east t wo weeks befor e t he sch edul ed de fense. The panel
app roves t he defens e i f t her e ar e no m aj or issues or conc erns r ai sed re ga rdi n g t he
pap er b y an y one of t he panel m em bers, whi ch war rant s the post ponem ent of the
de fense. Such issues must be raised t o the chai r of t he panel at l east t wo da ys
be fore t he oral de fense.
C over page
Approval for Fi nal Def ense
C hapt er 1 t o 5
R ef eren ces
R esul t of pi l ot t est i ng of t he st ud y
Activity
Proposal Defense
Fees
Paneling Fee
Advising Fee
Paneling Fee
Advising Fee
Editing Fee (depends
number of pages)
Final Defense
on
the
Amount
Php. 900.00 per group
Php. 300.00 per group
Php. 900.00 per group
Php. 600.00 per group
Php 10.00 per page
8.27 " 11.69" (A4 siz e), whi t e, subst ance -20 book pap ers m ust be
used.
Manusc ri pt s pri nt ed on bet t e r qual it y pape r wil l look m ore professi onal
and wil l ar chi ve bett e r.
2. Pap er L ayou t
P ape r must be pri nt ed / t yp ed i n port r ai t m ode. Lan dsc ape m ode is not
al l owed ex c ept for purposes of a ccom m odat i n g unusual l y l arge t abl es,
i l l ust rat i ons, and t heli ke.
3. Ma rgin s
5. S paci n g
The m anuscri pt , i ncl udi ng t he abst ra ct , ackno wl edgm ent s, vi t ae, m ust
be one-and -one- hal f- spaced. Thi s shoul d be used consi st ent l y
t hrou ghout t he m anusc ri pt .
Foot not es, endnot es, bi bli o gr aphi c ent ri es, l ong quot at i ons, i t em s i n
l i st s, t abl e of cont ent s, and app endi ces m a y be si n gl e- spac ed, i.e., i f
t hat st yl e i s re com m ended b yt he di sci pl i ne.
6. Pagi n ati on
Ea ch pa ge of t he enti r e m anusc ri pt must be num ber ed ex cept for t he
c ert i fi cat e ofori gi n al it y / aut hent i c aut horshi p page, t i tl e pa ge , and t he
bl ack -borde red cert i fi c at eof panel app roval pa ge .
P rel i m i nar y pa ges a re num bered cons ecut i vel y i n l ower-c ased R om an
num er al s; t hefi rst page t o be num ber ed is t he Abst ra ct pa ge whi ch is
m ark ed i ii .
The t ex t and back m at t ers a re num ber ed cons ecut i vel y i n Arabi c
num er al s,begi nni ng wi t h 1 on the fi rst page of t he t ext .
P a ge num bers m ust appe ar i n t he sam e l ocat i on (upper ri ght hand
co rner ) on ea chpa ge ex cept on t he fi rst pa ge of Chapt e rs whe re the page
i s count ed but not m arked.
P a ge num bers m ust be consi st ent wi t h the t ext in font si z e and st yl e. It
m ust al so fi t wit hi n t he m argi n requi rem ent s.
Equat i ons must be num be red conse cut i vel y f rom (1.1 ), (1.2), et c., up t o
t he end of t he pap er, incl udi n g an y appendi c es. The equat i on num ber is
used when r efe rri ng t oequat i ons. The fi rst num ber r efe rs t o t he chapt er;
t he second num ber re fe rs t o thent h occu rr ence of t he equat i on wit hi n
t he ch apt er.
Ex am pl e:
D(uv )w=
audw,v+
avdw,v +
du,,v
t ABS (d24
w,u- d
w,v)
(3.1)
9.
10.
Pri n ti n g
11.
No cor rect i ons i n t he form of corr ect i on t ap e or fl ui d, erasu res, cr ashout s, and t he li ke m ust be m ade on t he fi nal cop y
PATHFINDING ALGORITHM
APPLIED TO ROUTE PLAN
FOR DGC CAMPUS USING
ARTIFICIAL INTELLIGENCE
A Thesis
Presented to
the faculty of the School of
Computer Science
Don Bosco Global College
Cabuyao Campus
Cabuyao City
ABSTRACT
Abst ra ct
1. The bod y
pri nt ed in
one -hal f
fourt h
he adi ng
2. An
ove rvi ew
a
st ud y; a
probl em ,
fol l owed,
Name of Institution:
Address:
Cabuyao, City
Title of Research:
Path Finding
Algorithm Applied to Route Plan
for DGC Campus using Artificial
Intelligence
Author: Sean Anthony Dela Cruz
Degree: Bachelor of Science in
Computer Science
Date of Completion: March, 2012
3. It shoul d
be
a
succi nct
a ccount t hat al l ows read ers t o m ake an a ccur at e deci si on as to whet he r the
ful l cont ent s wi l l be ben efi ci al to hi m / her.
4. The m ax im um l en gt h for at hesi s/ speci al proj e ct , i t is 200 words. P ert i nent
pl ac es, ful l nam es of peopl e and ot her prop er nouns use ful i n el ect roni c
r et ri eval m ust be i ncl uded.
A P P R O VAL S H E E T
T h i s t h e s i s e n t i t l e d PATH FINDING ALGORITHM APPLIED TO ROUTE PLAN FOR DGC CAMPUS
USING ARTIFICIAL INTELLIGENCE p r e p a r e d a n d s u b m i t t e d b y D e l a C r u z , S e a n A n t h o n y i n p a r t i a l
fulfilment of the require ments for the de gree of Bachelor of Science in Computer Science has been
exa mined and is recommended for acceptance and approval for oral defense.
A D R I A N D . E VAN C U L L A
Adviser
______________________________________________________________________________________________________________________
EDITOR
Edited and re-examined for final printing and submission to the School of Computer Science.
D R . T E R I S I TA A PAI TAN
Language Editor
______________________________________________________________________________________________________________________
PAN E L O F E X A M I N E R S
A R N O L D A R A N AYD O
Member
Member
F R A N C I S J U N C . PATAL E N
Chairman
______________________________________________________________________________________________________________________
Accepted and approved in partial fulfillment of the requirements for the degree of
Bachelor of Science in Computer Science.
Date:
A R N O L D AR A N AYD O
D ir ec to r fo r Ac a d e mic Aff a ir s
MARCELINAPEREZ
School Director
AC KNO WL E DG ME NTS
Thi s incl udes nam es of i nsti t ut i ons or peopl e who ex t ended hel p and
support i n t he cours e of m aki ng of t he t hesi s. Desi gnat i on/ posi t i on of t he pe rson
shoul d bei ndi c at ed. The aut hor i s fr ee t o de ci de on t he orde r/ hi era rch y of persons
t o bea cknowl ed ge d. It i s sugge st ed, howev er, that fundi ng inst i t ut i ons, i f t her e
a re, a re m enti oned fi rst .
DE DIC ATIO N
The he adi ng of a one paged DED IC ATIO N need not appea r on t he
dedi c at i on page, and t he t ext m a y be cent e red. Thi s cont ai ns nam es of speci al
peopl e, e.g., f am il y and fri ends, who ar e cl ose to t he aut hor and who have i nspi red
hi m t o com pl et i n g t he work
TAB L E O F CO NTE NT S
The headi n g fo r t his pa ge i s TAB L E O F CO NTE NT S i n upper case and bol d
at t ri but e, cent e red wi t hout punct uat i on. The ti t l es of chapt ers or sect i ons m ust be
l i st ed and word ed ex act l y as the y appe ar i n t he m anusc ri pt . Tit l es for the
pr el im i nar y pa ge s and for al l ch apt ers, ex c ept sub- chapt e rs, a re i n uppe rcas e. The
pa ge num be r for t he st art i n g page of ea ch part is li st ed fl ush at t he ri ght m a rgi n.
An y spac e bet we en the l ast word of the t it l e and t he page num ber can be fi l l ed
wi t h a dot l ead er.
S am pl e Fo rm at
TABLE OF CONTENTS
Title Page
Approval Sheet
Thesis Abstract
Acknowledgment
Dedication
Table of Contents
List of Tables
List of Figures, Illustration, Graphs
Chapter I. Problem and its Background
Theoretical/Conceptual Framework
Statement of the Problem
Objective of the Study
Significance of the Study
Scope and Limitation of the studies
Definition of Term
Chapter II. Review of Related Literature
Related Literature and Studies
Synthesis
Chapter III. Design and Methodology
Project Design
Project Development
Endorsement Letters
Questionnaires
Approval of Proposal Defense
Approval of Final Defense
Oral Examination Report - Rubrics
Panel Oral Examination Report Proposal Defense
Panel Oral Examination Report Final Defense
Curriculum Vitae
List of
Figures,
Illustration, Graphs
CH A PT E R I: INT RO DU CT IO N
B ack grou nd of th e S tud y
Thi s part incl udes t he back gr ound info rm at i on about t he probl em at hand. The
i nt roduct i on of a t hesi s shoul d show t hat t he aut hor i s fam i li a r wit h t he
l i t erat ur eb y dev el opi ng a com pr ehensi ve background of t he st ud y
1. Maki n g t opi c gen eral i z at i ons and/ or
2. R evi ewi n g it em s of pr evi ous rese ar ch
3.
4.
5.
6.
C ount er-cl ai m i ng or
In di c at i ng a gap or
Quest i on- rai si ng or
C onti nui n g a t radi ti on
7.
8.
9.
10.
Out l i ni ng purposes or
Announci n g present rese arch
Announci n g pri nci pal fi ndi ngs
In di c at i ng rese arch art i cl e st ru ct ure
CH A PT E R III: ME T H O DOL O G Y
Thi s chapt er pr esent s t he r esea rch m et hod, popul at i on and sam pl i n g,
r espondent s/ part i ci pant s of the st ud y, res ear ch i nst rum ent s, val i dat i on of t he
i nst rum ent , dat a gat h eri ng procedu re, anal ysi s of dat a, and st at i st i cal t ool s
em pl o yed i n the t reat m ent .
Res earch Desi gn
Thi s part di scusses t he desi gn used as defi ned b y an aut hori t y and i t s i m port anc e
i n t he st ud y.
Pop ul ati on and S amp l i n g
P opul at i on re fers t o the com pl et e enum e rat i on of t he i ndi vi dual s t hat
possess t he char act e ri st i cs whi ch ar e of i nt er est t o the rese arch er for i nfe rent i al
purposes. S am pl i ng or sam pl e, on t he ot her hand, is a proport i on of t he popul at i on
chos en for the st ud y whi ch rep resent s the ent i re popul at i on of i nt er est .
The sam pl i ng procedu res a re descri bed i n det ai l:
sam pl i ng t echni que used i n the choi ces of subj ect s/ respond ent s
The fol l owi ng gui del i nes m a y be used i n choosi ng the sam pli n g t e chni ques:
1. Is the rese arch popul at i on cl earl y i dent i fi ed?
2. Does t he sam pl e cl e arl y repr esent t he popul at i on t o whi ch t he r esult s a re to
be ge ner al iz ed?
3. Ar e t her e ad equat e safe gu ards used to r em ove sam pl i ng bi as?
Resp on d en ts/ Pa rti ci p an ts/S ub j ects of th e S tud y
Summar y
Conclusions
Recomme ndations for Research
Recomme ndations for I mproving this Stud y
RE FE RE NCE S
Thi s part is cont ai ns al l sour ces ci t ed in t he st ud y. Onl y works that appea r i n t he
t ext ar e i ncl uded, whi ch m eans that the in- t ex t ci t at i ons shoul d m at ch t he
r efe renc e li st . There a re no headi ngs. Al l t he sourc es are ar ran ge d in al phabet i c al
ord er. The Am eri c an P s yc hol ogi cal Associ at i on (APA) form at (6 edi t i on) i s used
i n t he docum ent at i on of sources. Thi s part i s doubl e-spa ced.
th
Ex am pl es:
one aut hor
B ruffee, K. (1999). C oll aborat i ve l earni ng: Hi gher edu cat i on, int erdep enden ce,
and t he aut hori t y of know l edge . B al t im or e: The John Hopki ns Uni ve rsi t y P ress.
t wo t o six aut hors
Al l wri ght , D., & B ai l e y, K. (1991). Focus on the l anguage cl assroom . C am bri dge:
C am bri d ge Uni versi t y P ress.
an edi ti on of an aut hor s/ aut hors work
S hrum , E. L. , & Gl i san, E.W. (2000 ). Tea ch er s
l an gua ge i nst ruct i on (2 n d ed. ). US A: Hei nl e & H ei nl e.
handbook:
C ont ex t uali z ed
may
go
to
S AM PL E CITATIO NS :
di re ct quot at i on
H yl and (2005) argues t hat i nt erest in t he i nt erp ersonal di m ensi on of w ri ti n g has,
i n fact , al wa ys be en cent r al t o bot h s yst em i c fun ct i onal and soci al const ruct i oni st
fr am ewo rks, whi ch sha re t he vi e w that al l l an gu age use is rel at ed to speci fi c
soci al , cult ur al and i nst it ut i onal cont ext s (p. 174).
W hi l e gr am m at i cal com pet en ce i s an i m port ant di m ensi on of l an gua ge l earni n g, it
i s cl ea rl y not al l t hat is i nvol ved i n l ea rni ng a l an gua ge si nce one can m ast er the
rul es of sent enc e fo rm at i on in a l anguage and st il l not be ve r y suc cessful at bei ng
abl e t o use t he l an gua ge for m eani ngful com m uni cat i on (Ri ch ards, 2006, p. 3)
t wo aut hors
Wiggl eswo rt h and S t orch (2009) expl ai n t hat wri t i n g coul d be a venue fo r
enh anci n g st udent s col l aborat i ve skil l s.
enhan ci ng
st udent s
ski l ls
It i s a pro fessi onal bi o graph y of t he c andi dat e that m a y i ncl ude pl ac e and
dat e of bi rt h, educat i onal i nst i t uti ons at t ended (a ft er hi gh school ), de gr ees
and honorsa ward ed, ti t l es of publ i cat i ons, and t eachi n g and professi onal
ex peri en ces.
It shoul d be short , con ci se, wri t t en in t he thi rd person and i n t he sam e font
t yp e and poi nt si z e as t he rest of t he m anusc ri pt .
It m ust be doubl e- spaced.
It m ust be i ncl uded as t he l ast it em in t he t abl e of cont ent s.
Signature
________________________________
_____________________
Chairperson
________________________________
_____________________
Adviser
____________________________________________
Panelist 1
_____________________________
____________________________________________
Panelist 2
_____________________________
Recommending Approval:
Approved by:
ARNOLD ARANAYDO
Director for Academic Affairs
As
members
of
the
Oral
Examination
Panel
for
the
defense
of
the
following
students:__________________________,
___________________________,__________________________ we have examined their manuscript
entitled___________________________________________________________________
______________________________________________________________________ and found it to
be in order. We have not found any gross error in the manuscript. We,therefore, recommend the
approval of the students application for the final defense.
______________________________________
Chairperson
_______________
Date
_______________________________________
Adviser
Date
_______________
_______________________________________
Panelist 1
Date
_______________
_______________________________________
Panelist 2
Date
_______________
Recommending Approval:
Approved by:
ARNOLD ARANAYDO
Director for Academic Affairs
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Thesis/Special Project Title: ______________________________________________________
Date: _____________________
This evaluation form is designed to assist the panelists in making an objective evaluation of the students manuscript and the
researcher/s oral performance. Please rate each item either passed or failed.
1.
2.
3.
4.
_____________
_____________
_____________
_____________
1.
2.
3.
4.
Language Used
User Interface
Originality
Application of the Product
------------------------------------------------- 20%
------------------------------------------------- 20%
------------------------------------------------- 40%
------------------------------------------------- 20%
Total = 100%
_____________
_____________
_____________
_____________
_____________
Overall Evaluation:
Passed ______________
Failed _____________
Conditional __________
____________________
Panelist
(Signature over Printed Name)
Note: Write all suggested modifications or changes, if any, on the other sheet of paper.
This evaluation form is designed to assist the panelists in making an objective evaluation of
the students manuscript and the researcher/s pre - oral performance. Please rate each item
either passed or failed.
1. Presentation
----------------------------------------------- 20%
___________
--------------------------- 15%
___________
___________
___________
___________
Overall Evaluation:
Passed ______________
Failed _____________
Conditional __________
____________________
Panelist
(Signature over Printed Name)
Note: Write all suggested modifications or changes, if any, on the other sheet of paper.
_______________________________________________________
_______________________________________________________
_______________________________________________________
RESERCH METHODOLOGY
SPECIAL PROJECT
Signature
________________________________
Chairperson
_____________________
________________________________
Member
_____________________
________________________________
Member
_____________________
________________________________
Member
_____________________
Recommending Approval:
ARNOLD ARANAYDO
Director for Academic Affairs
Approved by:
MARCELINA D.L. PEREZ, MBA
School Director
We, the members of the Oral Examination Panel, report that we have examined
Name of Students:
_______________________________________________________
_______________________________________________________
_______________________________________________________
Name
Signature
________________________________
Chairperson
_____________________
________________________________
Member
_____________________
________________________________
Member
_____________________
________________________________
_____________________
Member
Recommending Approval:
ARNOLD ARANAYDO
Director for Academic Affairs
Approved by:
MARCELINA D.L. PEREZ, MBA
School Director