Republic of the Philippines CARAGA STATE UNIVERSITY Cabadbaran Campus T. Curato St., Cabadbaran, Agusan del Norte Tel. Nos. (085)343-1020/281-2032
DEPARTMENT OF ENGINEERING AND INFORMATION TECHNOLOGY Course Syllabus in ELECTIVE 5 (DATA STRUCTURE) 2nd sem.S.Y. 20!202 "S#T ##!
Par I! Vision, Mission, Goals and Objectives Vision A premier institution institution of higher learning learning in Caraga Region committed to global excellence excellence in science science and technology, technology, and humanities humanities toards sustainable sustainable development!
Mission • • • •
Caraga "tate #niversity is committed to the four$fold functions %&uality instruction, research, extension, extension, and production' of higher education by( )roviding &uality and relevant education in science and technology, and humanities* +eveloping competent individuals ho are scientifically trained, technologically silled, and morally upright* Contributing in the creation of an eco$friendly and healthy environment* )articipating actively in transnational transnational collaboration, industry linages and global netors!
Goals • • • • • •
-o provide a dynamic and &uality education in thru efficient delivery of instruction in all curricular programs! -o expand relevant curricular program, hich are in line ith the current re&uirements to complements the needs of industries! -o enhance scholarly activities and research capability of faculty and students! -o produce degree and ladderi.ed program graduates ho are technologically sillful and globally competitive! -o develop linages and partnership ith the local and national communities, linages, of Research and /xtension 0 /xternal Affairs and university alumni! -o create a culture of environmental consciousness, strong sense of values and responsiveness!
• •
-o adopt an attractive admission and retention policies to effect enrollment increase! -o support in the promotion of production of goods and services!
Ob"e#i$es! • • • •
•
• • •
-o facilitate and ongoing faculty development and close monitoring system of faculty performance! -o revie 0 offer programs focusing on the needs of the region and global maret! -o expose the faculty and students to seminar and mentoring in research in "cience, -echnology and other disciplines to increase their sills! -o e&uip the faculty ith ade&uate noledge, sills thru trainings, scholarships and seminars and ac&uired modern facilities to ensure high percentage of 1/- and -/"+A competency passers! -o establish linages in 2ndustries, 1G#, /ducational 2nstitution and other establishment to support in the implementation of programs lie 2nformation -echnology, -ourism 0 3otel and Restaurant Management and /ngineering! -o promote a clean, green and bloom premises and eco$friendly environment! -o expand students scholarship opportunities by allocating appropriate funds and generate grants4supports from linages! -o encourage livelihood activities for socio$economic development of the community!
Par II! CO#R"/ CO#R"/ -2-1/ CO#R CO#R"/ "/ +/"C +/"CR2 R2))-2O 2O6 6 6O! O7 #62-" )R/$R/:#2"2-/ G/6 /R /R A1 A1 O; O; CC- 2V 2V/ "
To%i#
/lective 5 +ata "tructure -his -his cour course se inclu include des s exten extensi sive ve discu discussi ssion on on probl problem em solv solvin ing g techn techni& i&ue ues, s, algo algori rith thm m desig design n and progr program am logi logic c formul formulat atio ion! n! Cove Covere red d are fundamental programming programming principles, including the development, analysis and debugging of programs in C language! 8 #nits %9 hours lecture and 8 hours laboratory' /lective 9 %7undamental of )roblem "olving and )rogramming 22' At th th e en d o f t he he co co ur ur se se , the st stu de den ts ts i i llll be be ab ab le le to to ( =! 2dentify the the different concepts and principles principles of )rogramming )rogramming and )roblem "olving "olving 9! 2mplement different real$life real$life problem using the concepts concepts and principles principles of C language
Ti&e Fra&e 'Hours (
S%e#i)i# Ob"e#i$es
Mo*e o) Insru#ion
Insru#ional Ma Maerials an* Resour#es
E$aluai$e Measures
Values
2!
Orientation Mission and Vision of the 2nstitute Class )olicies 2nstitute )olicies +istribution of Grades
Memori.e -he 2nstitute Mission and Vision Announce Classroom and 1aboratory )olicies! Announce the 2nstitute )olicies! Announce the Grading "ystem and the distribution of it! •
•
=
• •
•
•
•
•
1ecture4 +iscuss ion using "lides )resentation
•
•
•
•
•
I+ Pro,ra&&in, Me-o*olo,ies •
• •
• •
•
• • • • •
•
An 2ntroduction to +ata "tructure Algorithm "tepise Refinement -echni&ues Modular )rogramming -op$+on Algorithm +esign ;ottom$#p Algorithm +esign "tructured )rogramming Analysis of Algorithm Algorithm -ime$"pace -rade Off ;ig >O3? 6otation 1imitation of ;ig >O3? 6otation Classification of +ata "tructure
A! 1ecture4 +iscussion ;! +emons +emonstra tratio tion n lecture
=@
A! +iscussed the )rogramming Methodology
;illboards of Vision and Mission of the 2nstitute! Copy of 1aboratory )olicies! Copy of the 2nstitute )olicies Copy of the +epartment
A! -extboo ;! /$ bo bo o o C! Rese Resear arch ched ed materials from internet
Oral recitation in the classroom!
•
•
Oral Recitation :ui..es
• •
• •
)ersonal +rive 3ardor
)erseverance 3ardor
• • •
Arrays Vectors 1ists
II+ T-e Sa#. •
• • • •
•
Operations )erformed on "tac "tac 2mplementation "tac #sing Arrays Applications of "tacs "tacs Converting 2nfix to )ostfix /xpression /valuating )ostfix /xpression
A! Create running running programs involving "tac
• • • •
Algorithms for :ueue :ueue Operations Other :ueues Circular :ueue +e&ues Applications of :ueue
=5
IV+ Lin.e* Lis • •
•
• • • • • •
1ined 1ist Representation Representatio n of 1ined 1ist Advantages and and +isadvantages Operation on 1ined 1ist -ypes of 1ined 1ist "ingly 1ined 1ist "tac #sing 1ined 1ist :ueue #sing 1ined 1ist :ueue #sing -o "tacs
A! -extboo ;! /$ bo bo o o C! Rese Resear arch ched ed materials from internet
•
• •
=5
III+ T-e /ueue •
A! 1ecture4 +iscussion ;! +emons +emonstra tratio tion n lecture
=5
A! Create organi.ed and efficient programs involving :ueue manipulations ;! Apply Apply differ different ent strin string g functions depending on the need of the program
A! 1ecture4+iscussion ;! +emons +emonstra tratio tion n lecture
A! Create a running program involving 1ined 1ist
C! 1ectur 1ecture4+ e4+isc iscuss ussion ion +! +emons +emonstra tratio tion n lecture
A! -extboo ;! /$ bo bo o o C! Rese Resear arch ched ed materials from internet
+! -ext -extbo boo o /! /$ bo bo o o 7! Rese Resear arch ched ed materials from internet
•
• •
•
• •
Oral Recitation :ui..es 1aboratory /xercises
Oral Recitation :ui..es 1aboratory /xercises
Oral Recitation :ui..es 1aboratory /xercises
• •
• •
• •
)erseverance 3ardor
)erseverance 3ardor
)erseverance 3ardor
•
• • •
)olynomials #sing 1ined 1ist +oubly 1ined 1ist Circular 1ined 1ist )riority :ueues
V+ Sear#-in, an* Has-in, •
• • •
1inear or "e&uential "earching ;inary "earch 2nterpolation "earch 7ibanocci "earch
=5
VI+ T-e Trees • • •
• •
•
•
;asic - erminologie erminologies s ;inary -rees ;inary -ree Representation Operations on ;inary -ree -raversing ;inary -rees Recursively -raversing ;inary -ree 6on$Recursively ;inary "earch -rees
A! /xplain the 6ature of "earch "earching ing and 3ashin 3ashing g -echni&ues ;! Crea Create te or orin ing g prog progra ram m involv involving ing "earch "earching ing and 3ashing
A! 1ecture4+iscussion ;! +emons +emonstra tratio tion n lecture
A! Create dynamic and oring programs relating -rees
A! 1ecture4+iscussion ;! +emons +emonstra tratio tion n lecture
=5
E0ui%&en an* Maerials 1se*! Re)eren#es! Te2boo.s! =! 9! 8! @! 5!
3anly, 3anly,
Eboo.s!
A! -extboo ;! /$ bo bo o o C! Rese Resear arch ched ed materials from internet
A! -extboo ;! /$ bo bo o o C! Rese Resear arch ched ed materials from internet
•
• •
•
• •
Oral Recitation :ui..es 1aboratory /xercises Oral Recitation :ui..es 1aboratory /xercises
• •
• •
)erseverance 3ardor
)erseverance 3ardor
=! Goo Gooin in,, +an, +an, C for Dummies, 9nd /dition, Filey )ublishing, 2nc, 9EE@ 9! ;urg ;urges ess, s, Mar Mar, , The GNU C Programming Tutorial, 9EE9 8! Campbell, Campbell, M! +ata +ata "tructures "tructures #sing #sing C, +eaen #niversit #niversity, y, =8
III+ A**iional Resour#es 3+ Ine Inern rne e 4+ Co&% Co&%u uer er + Pro" Pro"e# e#o or r IV+ Crieria )or Gra*in, Ma"or E2a&inaions )relim /xam Midterm /xam 7inal /xam Activity4)roblem "ets
A#a*e&i# sub"e#s
Ma"or E2a&inaion
9EI 9EI 9EI @EI
)relim /xam Midterm /xam 7inal /xam Activity4)roblem "ets Activity4:ui..es -he final grade corresponding to the students general average is given in the table belo(
General A$era,e
Final Gra*e
J$=EE @$K =$8 HH$E H5$HJ H9$H@ J$H= JK$JH J5 conditional 2ncomplete 7ailed +ropped 2n )rogress
=!E =!95 =!5E =!J5 9!E 9!95 9!5E 9!J5 8!EE @!EE 26C 5!EE +R) 2n prog!
)repared by(
Checed by(
Recommending Approval
S-o% Laboraory Sub"e#s =5I =5I 8EI 8EI =EI
Approved(
DAVI DAVID D F+ CAN CANDA6A DA6AN+ N+ 7R+ 7R+
MARI MARIL LYN 8+ CASTIL STILL LO9 E*+D E*+D
1ecturer
Chairman, +/2-
ARACE RACEL LI R+ MAND MANDIN IN99 E*+D E*+D++ 3ead, Academic Affairs
LOLIT OLITA A P+ MARA MARAGA GA:A :AS9 S9 E*+D E*+D++ Campus +ean