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 !20 2 "S#T ##!
Par I! Vision, Mission, Goals and Objectives Vision A premier institution of higher learning in Caraga Region committed to global excellence in science and technology, and humanities to ards sustainable development! Mission Caraga "tate #niversity is committed to the four$fold functions %&uality instruction, research, 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 s,illed, and morally upright* Contributing in the creation of an eco$friendly and healthy environment* )articipating actively in transnational collaboration, industry lin,ages and global net or,s! 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 s,illful and globally competitive! -o develop lin,ages and partnership ith the local and national communities, lin,ages, of Research and /xtension 0 /xternal Affairs and university alumni! -o create a culture of environmental consciousness, strong sense of values and responsiveness!

 Ob"e#

-o adopt an attractive admission and retention policies to effect enrollment increase! -o support in the promotion of production of goods and services! 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 mar,et! -o expose the faculty and students to seminar and mentoring in research in "cience, -echnology and other disciplines to increase their s,ills! -o e&uip the faculty ith ade&uate ,no ledge, s,ills thru trainings, scholarships and seminars and ac&uired modern facilities to ensure high percentage of 1/- and -/"+A competency passers! -o establish lin,ages in 2ndustries, 1G#, /ducational 2nstitution and other establishment to support in the implementation of programs li,e 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 lin,ages! -o encourage livelihood activities for socio$economic development of the community!

Par II!
CO#R"/ CO#R"/ -2-1/ CO#R"/ +/"CR2)-2O6 6O! O7 #62-" )R/$R/:#2"2-/ G/6/RA1 O;</C-2V/" To%i# /lective 5 +ata "tructure -his course includes extensive discussion on problem solving techni&ues, algorithm design and program logic formulation! Covered are fundamental 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 the end of the course, the students ill be able to( =! 2dentify the different concepts and principles of )rogramming and )roblem "olving 9! 2mplement different real$life problem using the concepts and principles of C language Ti&e S%e#i)i# Ob"e# i$es Mo*e o) Ins ru# ion Ins ru# ional Ma erials E$alua i$e Values Fra&e an* Resour#es Measures 'Hours (

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

;illboards of Vision and Mission of the 2nstitute! Copy of 1aboratory )olicies! Copy of the 2nstitute )olicies Copy of the +epartment

Oral recitation in the classroom!

)ersonal +rive 3ard or,

I+ Pro,ra&&in, Me -o*olo,ies An 2ntroduction to +ata "tructure Algorithm "tep ise Refinement -echni&ues Modular )rogramming -op$+o n Algorithm +esign ;ottom$#p Algorithm +esign "tructured )rogramming Analysis of Algorithm -ime$"pace -rade Off ;ig >O3? 6otation 1imitation of ;ig >O3? 6otation Classification of +ata "tructure

A! 1ecture4 +iscussion ;! +emonstration lecture A! +iscussed the )rogramming Methodology

A! -extboo, ;! /$boo, C! Researched materials from internet

Oral Recitation :ui..es

)erseverance 3ard or,

=@

 Arrays Vectors 1ists II+ T-e S a#. Operations )erformed on "tac, "tac, 2mplementation "tac, #sing Arrays Applications of "tac,s Converting 2nfix to )ostfix /xpression /valuating )ostfix /xpression III+ T-e /ueue Algorithms for :ueue Operations Other :ueues Circular :ueue +e&ues Applications of :ueue IV+ Lin.e* Lis 1in,ed 1ist Representation of 1in,ed 1ist Advantages and +isadvantages Operation on 1in,ed 1ist -ypes of 1in,ed 1ist "ingly 1in,ed 1ist "tac, #sing 1in,ed 1ist :ueue #sing 1in,ed 1ist :ueue #sing - o "tac,s

A! Create running programs involving "tac,

A! 1ecture4 +iscussion ;! +emonstration lecture

A! -extboo, ;! /$boo, C! Researched materials from internet

=5

Oral Recitation :ui..es 1aboratory /xercises

)erseverance 3ard or,

=5

A! Create organi.ed and efficient programs involving :ueue manipulations ;! Apply different string functions depending on the need of the program

A! 1ecture4+iscussion ;! +emonstration lecture

A! -extboo, ;! /$boo, C! Researched materials from internet

Oral Recitation :ui..es 1aboratory /xercises

)erseverance 3ard or,

A! Create a running program involving 1in,ed 1ist =5

C! 1ecture4+iscussion +! +emonstration lecture

+! -extboo, /! /$boo, 7! Researched materials from internet

Oral Recitation :ui..es 1aboratory /xercises

)erseverance 3ard or,

)olynomials #sing 1in,ed 1ist +oubly 1in,ed 1ist Circular 1in,ed 1ist )riority :ueues V+ Sear#-in, an* Has-in, 1inear or "e&uential "earching ;inary "earch 2nterpolation "earch 7ibanocci "earch VI+ T-e Trees ;asic -erminologies ;inary -rees ;inary -ree Representation Operations on ;inary -ree -raversing ;inary -rees Recursively -raversing ;inary -ree 6on$Recursively ;inary "earch -rees

=5

A! /xplain the 6ature of "earching and 3ashing -echni&ues ;! Create or,ing program involving "earching and 3ashing A! Create dynamic and or,ing programs relating -rees

A! 1ecture4+iscussion ;! +emonstration lecture

A! -extboo, ;! /$boo, C! Researched materials from internet

Oral Recitation :ui..es 1aboratory /xercises Oral Recitation :ui..es 1aboratory /xercises

)erseverance 3ard or,

A! 1ecture4+iscussion ;! +emonstration lecture

A! -extboo, ;! /$boo, C! Researched materials from internet

)erseverance 3ard or,

=5

E0ui%&en an* Ma erials 1se*! Re)eren#es! Te2 boo.s!

=! 3anly, <eri 0 Aoffman, /lliot, Problem Solving and Programming Design in C 9! )rogramming in C B "chaumCs "eries 8! Aent, <eff! CDD +emystified! McGra 3ill, 2nc! 9EE58 @! Gatpandan, )aulino 3!, Rollan, A.enith M!, For,boo, in C programming =, Cacho 3ermanos, 2nc, 9EEG 5! "troustrup, ;jarne CDD )rogramming 1anguage %8rd /dition'! )rinted in #nited "tated of America =GHH Eboo.s!

=! Goo,in, +an, C for Dummies, 9nd /dition, Filey )ublishing, 2nc, 9EE@ 9! ;urgess, Mar,, The GNU C Programming Tutorial, 9EE9 8! Campbell, M! +ata "tructures #sing C, +ea,en #niversity, =GG8 III+ A**i ional Resour#es 3+ In erne 4+ Co&%u er 5+ Pro"e# or IV+ Cri eria )or Gra*in, Ma"or E2a&ina ions )relim /xam Midterm /xam 7inal /xam Activity4)roblem "ets

Ma"or E2a&ina ion )relim /xam Midterm /xam 7inal /xam Activity4)roblem "ets Activity4:ui..es -he final grade corresponding to the studentCs general average is given in the table belo ( 9EI 9EI 9EI @EI General A$era,e GJ$=EE G@$GK G=$G8 HH$GE H5$HJ H9$H@ JG$H= JK$JH J5 conditional 2ncomplete 7ailed +ropped 2n )rogress )repared by( Chec,ed by( Final Gra*e =!E =!95 =!5E =!J5 9!E 9!95 9!5E 9!J5 8!EE @!EE 26C 5!EE +R) 2n prog! Recommending Approval

A#a*e&i# sub"e# s

S-o% Labora ory Sub"e# s =5I =5I 8EI 8EI =EI

Approved(

DAVID F+ CANDA6AN+ 7R+ 1ecturer

MARILYN 8+ CASTILLO9 E*+D Chairman, +/2-

ARACELI R+ MANDIN9 E*+D+

LOLITA P+ MARAGA:AS9 E*+D+

3ead, Academic Affairs

Campus +ean