8/20/2019 2688 Cs Curriculum 09

1/73

H I G H E R  EDUCATION C O M M I S S I O N

Curriculum

of 

Computer Science

(Revised on February – 2009)

This document contains updated version of “Computer

Science” curriculum which has been revised by

Computer Science Curriculum Revision committee in its

meeting held from 17th

 February to 1th

 February !""#

HIGHER EDUCATION COMMISSION

ISLAMABAD

1

8/20/2019 2688 Cs Curriculum 09

2/73

H I G H E R  EDUCA TION C O M M I S S I O N

CURRICULUM

OF

Computer Science,

(Revised in February – 2009)

HIGHER EDUCATION COMMISSION

ISLAMABAD

2

8/20/2019 2688 Cs Curriculum 09

3/73

Ntionl Curriculum Re!i"ion Committee # Computer Science $%&&'(

A three day final meeting of the National Curriculum Revision Committee of Computer

Science pertaining to revising the curriculum for Computer Science degree programs

developed in 2!!" #as held from $e%ruary 1&th to 1'th 2!!' at ()C regional Centre

*arachi+ ,he aims and o%-ectives of the meeting #ere to discuss the deli%erations and

finali.e the curriculum drafted %y the committee of the last meeting held from 2/th to 0!th 

August 2!!/+

,he follo#ing attended the meeting

1 r+ Imdad Ali Ismaili Convener  3rofessor 4 irector Institute of Information 4 Communication ,echnolo

2 Mr+ 5adar Sami Secretar  Associate 3rofessor e artment of Com uter ScienceUniversit of *arachi*arachi

0 r+ 6u%air A+ Shei7h Mem%er  irector e artment of Com uter 4 Science

 National Universit of Com uter 4 )n ineerin Science" 3rof+ r+ Afta% Ahmed Mali7 Mem%er  

3rofessor 

e artment of Com uter Science5+ 6+ Univesit Multan

8 r+ ,ahseen Ahmed 9ilani Mem%er  e artment of Com uter ScienceUniversit of *arachi *arachi

: r+ Mohammad Mah%oo% ;asin Mem%er  3rofessor e artment of Com uter ScienceC1 Islama%ad

& r+ Amir (a at Mem%er  (ead e artment of Com utin NUS, School of )lectrical )n ineerin 4 Com uter(=12 Islama%ad

/ r+ M+ Imran Saeed Mem%er Assistant 3ro ector e artment of Com uter ScienceInternational Islamic Universit(=1! Cam us $acult 5loc7=2 Islama%ad

' S+ 6afar Nasir Mem%er  3rofessor $AS, National Universit

*arachi1! 3rof+ r+ Asif Mehmood ?ilani Mem%er  

?I* Institute of )n ineerin 4 ,echnolo

0

8/20/2019 2688 Cs Curriculum 09

4/73

8/20/2019 2688 Cs Curriculum 09

5/73

,he Convener of the meeting 3rof+ r+ Imdad Ali Ismaili informed the participants that the

comprehensive report of previous meeting held on 2/th to 0!th August 2!!/ has %een

already circulated among all the mem%ers of the committee universities and institutions to

have feed%ac7 from them+

,he follo#ing programs #ere discussed %y the participants of the meeting

1B 5S Computer ScienceB

2B MS Computer ScienceB

After detailed revision of the minutes of the previous meeting held on August 2/th to 0!th 

2!!/ follo#ing recommendations #ere made for 5S Computer ScienceB program to

achieve the desired o%-ectives

Revision recommendations regarding BS (Compter Science! program

1B igital Logic esign should %e a separate course of 0 credit hours instead of %eing part

of Figital Logic 4 Computer ArchitectureG course and should %e included in the

FComputing E CoreG+ FComputer ArchitectureG should %e included in the FComputer

Science E CoreG as a full 0 credit hour course in place of FSystem 3rogrammingG and

FSystem 3rogrammingG may %e placed in FComputer Science E )lectiveG courses +

2B igital Computer Logic should not have any pre=re@uisite

0B ,he credit hours for each course should %e #ritten using standard notations+

"B iscrete Structures %e moved from FComputing CoreG to FComputer Science E

Re@uired Supporting coursesG

8B Contents of F)lectromagnetismG should %e included in the contents of F5asic

)lectronicsG

:B Numerical Computing should %e moved from FComputer Science E )lectivesG to

FComputer Science E CoreG and contents may %e updated to include Sym%olic

Computing related topics+

8

8/20/2019 2688 Cs Curriculum 09

6/73

&B )ach FComputer Science E )lectiveG area>group should comprise of at least four

courses+ Since the areas of FSoft#are )ngineeringG FMultimediaG have less than "

courses so more courses %e included in those areas>groups+

/B Ne# areas> groups may %e included in FComputer Science E )lectivesG li7e

)ntrepreneurship Multimedia Computing etc+B

'B ,he committee mem%ers also emphasi.ed the need of revising the contents of the

courses of the schemes for 5S and MSComptuer ScienceB and advised to update

 %oo7s and reference material+

$ollo#ing su%=committees are formed to revise the contents of the courses recommendupdated %oo7s set o%-ectives and define pre=re@uisites of the courses+

1B FComputing E coreG and FComputer Science E coreG courses

aB r+ 6u%air A+ Shei7h %B r+ A%u ,ura% AlamcB Mr+ 5adar SamidB Mr+ ;aseen Meh%oo%eB r+ Imran Saeed DureshifB r+ Amir (ayatgB Mr+ 6afar NAsir 

2B FComputing E )lectivesG and FComputer Science E )lectivesG

aB r+ Na.eer A+ Sangi %B r+ Madad Ali ShahcB r+ Imran Saeed DureshidB r+ Amir (ayateB r+ 6afar Nasir 

0B FComputing E supportingG and FComputer Science E SupportingG

aB 3rof+ r+ Afta% Ahmed Mali7  %B r+ ,ahseen Ahmed 9ilanicB r+ Asif ?ilanidB r+ Asad ullah Shah

"B FComputing E ?eneral )ducationG

aB Mr+ 5adar Sami %B r+ ,ahseen Ahmed 9ilani

,he revised contents %y the committees have %een incorporated into the document+

Revision recommendations regarding MS (Compter Science! program

:

8/20/2019 2688 Cs Curriculum 09

7/73

After detail discussion of 5S curriculum the committee discussed the MS Computer

ScienceB program %y confirming the minutes of the last meeting held in Aug=2!!/+ ,he

house actively participated in the discussion and suggested revisions and

recommendations in light of the suggestions made in the last meeting held in August 2!!/+

$ollo#ing #ere the main points of the discussion+

1B )ligi%ility for MS CSB #as discussed in length for 5SInformation ,echnologyB and5SSoft#are )ngineeringB students to have choice for the admission in eitherdisciplines of computing after 1: years of education+ ,he house #as divided into t#ogroups and the ma-ority #as in favour to maintain the status=co and it is left to theuniversities #hich #ill have right to determine the deficiencies for each candidate andthey have to cover those deficiencies %y ta7ing the courses as suggested %y theuniversities+

2B ,he first clause of the eligi%ility criteria for MS CSB should %e 5S ComputerScienceB degree program #ith minimum 10! credit hours+ ,he criteria should %e readas follo#s

BS (CS) Degree program (min. 130 credit hours)

0B Advance topics may %e placed in each speciali.ation area to cover ne# emergingtrends of the su%-ect

"B All of the Advanced courses from speciali.ation areas of ACMHs curricula E 2!!1revised in 2!!/B may %e incorporated into the speciali.ed electives areas of thedocument+ ,he house also suggested to add in the course title the #ord FAdvancedG as

 prefi for F,heory of ComputationG course in MS Computer ScienceB core Ecurriculum E 2!!"+

8B ,he committee mem%ers recommended that classification of minimum )lectives in theArea of Speciali.ationG and F)lectivesG should %e #ithdra#n and universities andinstitutions %e allo#ed to decide 12 credit hours courses on the %asis of availa%ility ofthe resources+

:B ,he committee mem%ers unanimously approved the 12 credit hours courses mentioned

in the scheme+ (o#ever it #as suggested that more core courses may %e added in thelist so that university>institution may have flei%ility of offering MS 3rogram on theavaila%ility of faculty mem%ers+ ,he house #as divided over the addition of the corecourses and matter remained unresolved+

&B $ollo#ing Committees #ere formed to revise the course contents

aB FAdvanced theory of ComputationG and FAdvanced

8/20/2019 2688 Cs Curriculum 09

8/73

r+ M+ Imran Saeedr+ Madad Ali Shah

cB FAdvanced Algorithms AnalysisGr+ ,ahseen Ahmed 9ilanir+ Asad Ali Shah

,he revised contents %y the committees have %een incorporated into the document+

/B It #as also proposed that the thesis is a long term not a short term report therefore itscredits may %e increased from : to ' credit hours

,he complete Curriculum of 5S Computer ScienceB and MS Computer ScienceB arerevised in the light of a%ove recommendations and are attached as Appendi E A and 5respectively here#ith+

,he meeting ended #ith the vote of than7s %y the convener+

 JJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJ 5adar Sami r+ Imdad Ali IsmailiSecretaryB ConvenerB

/

8/20/2019 2688 Cs Curriculum 09

9/73

 APPENDIX – A

'

8/20/2019 2688 Cs Curriculum 09

10/73

Curriculum for BS $Computer Science( )ro*rm+

,he same %asis used in the last meeting held in 2!!" #ere ta7en to revise the curriculum

of Computer Science+

1+ ?oals

2+ Strategies

0+ $ast Changing isciplines

"+ )merging ,echnologies

8+ International Standards

:+ Industrial Challenges

&+ 3ossi%le program design structure

Almost all the mem%ers of the committee unanimously approved the proposed o%-ectives

of the program program structure eligi%ility criteria general recommendation regarding

the update and revise of the curriculum+

,he structure and other details of the program proposed %y the committee #ere designed

inline to the recommendations of various leading %odies continuously in the @uest to

designing the educational programs of Computer Science and related disciplines+ ,hese

 %odies include I))) and ACM+ Latest reports and recommendations of Computer

Science Curriculum %&&-+ Interim Re!i"ion of CS%&&. report/ %y Interim Re!ie0

T"1 Force of ACM n2 IEEE Computer Societ3 #ere mainly considered+

Many changes #ere recommended in various sections of the curricula developed %y this

Committee in the last meeting held in August 2!!/+ ,he Committee finally agreed to the

curriculum model presented in the follo#ing ta%le+

# Category Credit Hrs

1 Computin* cour"e"Computing E Core courses 0"Computing E Supporting areas 12Computing E ?eneral )ducation 1/   :"

2 Computer Science cour"e"CS E Core courses 21CS E )lectives 21

  81

1!

8/20/2019 2688 Cs Curriculum 09

11/73

CS E Supporting Area '0 Uni!er"it3 Electi!e" 1/

,otal credit hours 100

A complete detail of 5S programme involving o%-ectives structure distri%ution of credits

among various components of programme are discussed in the follo#ing pages+

O45ecti!e"

Recent developments in computer hard#are soft#are and communication technologies

have offered ne# eciting opportunities and challenges for creation of innovative learning

environments for Computer Science and its curricula design+ training in focused areas of Computer Science is desira%le+

0+ ,he programme may encourage students to develop and use a%stract models inaddition to apply respective technology in practical situations+

11

8/20/2019 2688 Cs Curriculum 09

12/73

"+ Computer Science graduates re@uire special communication s7ills %oth orally and in#riting+ ,hey must %e a%le to produce #ell=organi.ed reports #hich clearly delineateo%-ectives methods of solution results and conclusions for a comple tas7+

8+ ,he programme should provide formal foundations for higher learning+

:+ ,he programme should %e dynamic and flei%le enough to maintain currency #ith thelatest scientific and technological developments in the field+

&+ ,he programme should provide professional orientation to prepare students forindustry+

)ro*rmme Structure

,he structure of a 5S programme in Computer Science is proposed to meet the needs of

students #ith formal computing eperience and #ith esta%lished relevant s7ills+ ,hestudents are epected to learn theoretical and practical understanding of the entire field of

Computer Science+

,he proposed structure is dynamic and provides %asis for various options including

5readth=5ased epth=5ased and Integrated 5readth 4 epth=5ased speciali.ations+

Student may choose a particular option #hich is most appropriate to their planned future

career+ ,he follo#ing are relevant detailsK

 

Minimum credit hours shall %e 100 for 5S Computer ScienceB programme including

computing related courses+

,he programme shall comprise / semesters spread over " years #ith t#o semesters a year+

,he ma-or area of speciali.ation shall %e incorporated in the structure+ )ach ma-or area

shall comprise of "=: courses+

,he follo#ing is distri%ution of total credit hours+

Cour"e Group

Cre2it

6our )ercent*e

Computing = Core courses 0" 2:Computing = Supporting areas 12 'Computing = ?eneral )ducation 1/ 1"CS = Core courses 21 1:CS = )lectives 21 1:CS = Supporting courses ' &University )lectives 1/ 1"

12

8/20/2019 2688 Cs Curriculum 09

13/73

Some clusters regarding Computer Science )lectives are listed %elo#K

aB Net#or7ing %B Information ManagementcB Intelligent SystemsdB ?raphics 4 isuali.ationeB Soft#are )ngineeringfB e% )ngineeringgB )=CommercehB MultimediaiB istri%uted Computing

 -B Security

7B Languages and ,ranslatorslB Computer ArchitecturemB Systems Soft#arenB Scientific ComputingoB Soft Computing

Uni!er"it3 Electi!e"

It #as unanimously recommended that 1/ credit hours shall re@uire to %e ta7en from the

list of general elective courses+ ,he university may add any num%er of courses to thegeneral elective courses prefera%ly other than Computer Science courses+

Eli*i4ilit3 Criteri

,he eligi%ility criteria of the draft curriculum %y the last meeting #ere opened fordiscussion in the (ouse+ It #as thoroughly discussed %y considering all input streams of5S Computer ScienceB+ ,he (ouse unanimously recommended the eligi%ility criteria foradmission to 5S Computer ScienceB as givenK

,he candidates must have intermediate or e@uivalent @ualification+ (o#ever the

university shall define their selection criteria+

Generl Recommen2tion Re*r2in* Implementtion of )ro*rmme

10

8/20/2019 2688 Cs Curriculum 09

14/73

$aculty level and orientation is vital for the successful implementation It is stronglyrecommended that the 5S programme should %e only implemented via eperiencedcomputer science faculty having formal education in Computer Science+

,he access to sate of the art computing and information technology is essential forcreation of innovative learning environments+ 3rofessional areas of speciali.ation such as

computer graphics multimedia systems computer net#or7ing and virtual reality or designautomation re@uire very special and dedicated computing facilities+ edicated computingfacilities are essential for hands=on eperience+ ariety of programming languages systemsand operating systems must %e availa%le+

5esides faculty and computing facilities su%stantial li%rary resources are important tosupport a rigorous graduate programme in information technology+ Students should haveaccess to digital li%raries and 7no#ledge resources via Internet technologies+

Relte2 IT Curriculum Effort"

,here are various ma-or curriculum efforts that relate to the Computer Science curriculaK

aB ,he I$I3 International $ederation of Information 3rocessingB Curriculum Reports %B ,he 3MA ata 3rocessing Management AssociationB Computer Systems 3roposalcB ,he ACM Association of Computing MachineryB Curriculum ,as7 $orce=Curriculum

2!!1dB ,he I,AA Information ,echnology Association of AmericaB Report on I, or7force

Study

1"

8/20/2019 2688 Cs Curriculum 09

15/73

Sc6eme of Stu2ie" for Bc6elor De*ree Computer Science

)ro*rm

18

8/20/2019 2688 Cs Curriculum 09

16/73

Computing courses

Computin* 7 Core Cour"e"

$89 Cre2it Hour"(

Co2e )re7Re:

Cour"e Title Cre2it6our"

)ropo"e2Seme"ter

1 CS = 3rogramming $undamentals 0 2 1B 12 CS 1

8/20/2019 2688 Cs Curriculum 09

17/73

Computer Science courses

Computer Science # Core Cour"e"

$%. Cre2it Hour"(

Co2e )re7

Re:

Cour"e Title Cre2it

Hour"

)ropo"e2

Seme"ter22 CS " Computer

8/20/2019 2688 Cs Curriculum 09

18/73

""  

"8": CS CAO

 Microprocessor Interfacing 0 2 1B &

"& CS )E*

e% )ngineering 0 2 1B 8

"/ CS SS + System 3rogramming 0 2 1B &

"' CS IM ,  istri%uted ata%ase Systems 0 2 1B &8! CS IM , ata arehousing 02 1B :=&81 CS SIC

#-  Numerical and Sym%olic Computing

82 CS SIC#- 

Regional Language $rench ?ermanSindhi 3un-a%i Urdu etc+B

0 0 !B &=/

1!' SS = 3hilosophy 00 !B :=/

1/

8/20/2019 2688 Cs Curriculum 09

19/73

Seme"ter Computin*

. ; fi 9 fi cour"e"

? 9 fi

8/20/2019 2688 Cs Curriculum 09

20/73

Computin* # Core Cour"e" $89 cre2it 6our"(

Course Name) $rogramming FundamentalsCourse Structure) %ectures&

!' %abs& 1

Credit *ours) (

Prere+uisites) )one,%-ecti.es) The course is designed to familiari*e studentswith the basic structured programming s+ills# ,temph-asi*es upon problem analysis' algorithm designing'and programme development and testing#Course ,utline) .verview of computers and programming#.verview of language for e#g# C language C# /asics of structured and 0odular programming# /asic lgorithms and

problem solving' development of basic algorithms' analy*ingproblem' designing solution' testing designed solution#Fundamental programming constructs' translation of algorithms to programmes' data types' control structures'functions' arrays' records' 2les' testing programmes#/eference 'aterial)1+ 3ro%lem Solving and 3rogram esign in C > :)

(anly 4 *offmanAddison=esley Q 3u%lishedK !2>!:>2!!'IS5N=1!K !021808"21 Q IS5N=10K '&/!021808"2'

2+ C (o# to 3rogram 8>)$Hr!e3 @ )ul( Deitel @ Deitel IS5N=1!K !102"!"1:/ IS5N=10K '&/!102"!"1:&3u%lisherK 3rentice (all CopyrightK 2!!&

Course Name) .b3ect .riented $rogrammingCourse Structure) %ectures&!' %abs& 1

Credit *ours) (

Prere+uisites) $rogramming Fundamentals

,%-ecti.es) The course aims to focus on ob3ect4orientedconcepts' analysis and software development#Course ,utline) 5volution of .b3ecgt .riented 6..programming' .. concepts and principles' problem solvingin .. paradigm' .. programme design process' classes'methods' ob3ects and encapsulation8 constructors anddestructors' operator and function overloading' virtualfunctions' derived classes' inheritance and polymorphism#,9. and 2le processing' e:ception handling

/eference 'aterial)1+ C (o# to 3rogram :>)

$Hr!e3 @ )ul( Deitel @ Deitel IS5N=1!K !10:1828!0

2!

8/20/2019 2688 Cs Curriculum 09

21/73

IS5N=10K '&/!10:1828!& 3u%lisherK 3rentice (all2+ 9ava (o# to 3rogram &>)

$Hr!e3 @ )ul( Deitel @ Deitel IS5N=1!K !1022222!8 IS5N=10K '&/!1022222!"3u%lisherK 3rentice (all

Course Name) ;ata Structures and lgorithmsCourse Structure) %ectures&!' %abs& 1

Credit *ours) (

Prere+uisites) .b3ect .riented $rogramming,%-ecti.es) The course is designed to teach studentsstructures and schemes' which allow them to writeprogrammes to ereedy/eference 'aterial)

1+ ata Structures and Algorithm Analysis in 9ava 2>)Mr1 Allen ei"" Florida International University IS5N=1!K !0210&!10'IS5N=10K '&/!0210&!10: 3u%lisherK Addison=esley

2+ Algorithms in C 3arts 1="K $undamentals ata Structure Sorting Searching0>) Ro4ert Se2*e0ic1  Princeton University IS5N=1!K !2!108!//2 IS5N=10K'&/!2!108!//0 3u%lisherK Addison=esley 3rofessional

Course Name) ;igital %ogic ;esign

Course Structure) %ectures&!' %abs& 1

Credit *ours) 0

Prere+uisites) ,ntroduction to ,nformation andCommunication Technologies ,%-ecti.es) This course introduces the concept of digitallogic' gates and the digital circuits# Further' it focuses on thedesign and analysis combinational and se@uential circuits# ,talso serves to familiari*e the student with the logic design of basic computer hardware components#

21

8/20/2019 2688 Cs Curriculum 09

22/73

Course ,utline) .verview of   /inary )umbers' /oolean lgebra' switching algebra' and logic gates' Aarnaugh 0apand =uin40cClus+ey methods' simpli2cation of /ooleanfunctions' Combinational ;esign8 two level ));9).R implementation' Tabular 0inimi*ation' Combinational %ogic;esign& adders' subtracters' code converters' parity chec+ers'

multilevel ));9).R9B.R circuits' 0S, Components' designand use of encoders' decoders' multiple:ers' /C; adders' andcomparators' %atches and ip4ops' Synchronous se@uentialcircuit design and analysis' Registers' synchronous andasynchronous counters' and memories' Control %ogic ;esign#0odern trends in memory design/eference 'aterial)

1+ igital esign ">) M Morri" Mno 4 Mic6el D Ciletti IS5N=1!K !101'/'2"0

IS5N=10K '&/!101'/'2"8 3u%lisherK 3rentice (all2+  Digital Fundamentals > ') 5y ,homas L+ $loyd 3u%lished %y $loyd 3u%lisher 2!!&

Course Name) .perating SystemsCourse Structure) %ectures&!' %abs& 1

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To help students gain a general understandingof the principles and concepts governing the functions of operating systems and ac@uaint students with the layeredapproach that ma+es design' implementation and operationof the comple: .S possible#

Course ,utline) ?istory and >oals' 5volution of multi4usersystems' $rocess and C$D management' 0ultithreading'

Aernel and Dser 0odes' $rotection' $roblems of cooperativeprocesses' Synchroni*ation' ;eadloc+s' 0emorymanagement and virtual memory' Relocation' 5:ternalFragmentation' $aging and ;emand $aging' Secondarystorage' Security and $rotection' File systems' ,9. systems',ntroduction to distributed operating systems# Schedulingand dispatch' ,ntroduction to concurrency#

%ab assignments involving di

8/20/2019 2688 Cs Curriculum 09

23/73

/eference 'aterial) Applied  Operating Systems  Concepts,  7th  5dition'Silberschat* #' $eterson' E#%#' >alvin $#C# !""G

 Modern Operating Systems,(rd 5dition' Tanenmaum #S#'!""H#

Course Name) ;atabase SystemsCourse Structure) %ectures&!' %abs& 1

Credit *ours) 0 

Prere+uisites) ;ata Structures and lgorithms,%-ecti.es) The course aims to introduce basic databaseconcepts' diroup $ro3ect implementing adatabase# $hysical database design& Storage and 2lestructure8 inde:ed 2les8 b4trees8 2les with dense inde:8 2leswith variable length records8 database e

8/20/2019 2688 Cs Curriculum 09

24/73

of pro3ect management' change control' processmanagement' software development and testing areintroduced through hands4on Team $ro3ects#Course ,utline) ,ntroduction to Computer4based System5ngineering8 $ro3ect 0anagement8 Software Speci2cation8Re@uirements 5ngineering' System 0odelling8 Re@uirements

Speci2cations8 Software $rototyping8 Software ;esign& rchitectural ;esign' .b3ect4.riented ;esign' D0%modelling' Function4.riented ;esign' Dser ,nterface ;esign8=uality ssurance8 $rocesses Con2guration 0anagement8,ntroduction to advanced issues& Reusability' $atterns8

 ssignments and pro3ects on various stages and deliverablesof S;%C#/eference 'aterial)Sot!are Engineering 8E by Sommer"ille Addison #esley,

 $%%&Sot!are Engineering: A Practitioner's Approach ()E, Roger$ressman' 0c>raw4?ill' !""

Course Name) Computer Communication and )etwor+sCourse Structure) %ectures&!' %abs& 1

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To introduce students to the concept of computer communication# nalogue digital transmission#)etwor+ %ayers' )etwor+ models 6.S,' TC$9,$ and $rotocolStandards# 5mphasis is given on the understanding of modern networ+ concepts#Course ,utline)  nalogue and digital Transmission' )oise'0edia' 5ncoding' synchronous and Synchronoustransmission' $rotocol design issues# )etwor+ system

architectures 6.S,' TC$9,$' 5rror Control' Flow Control';ata %in+ $rotocols 6?;%C' $$$# %ocal rea )etwor+s and0C %ayer protocols 65thernet' To+en ring' 0ultiple:ing'Switched and ,$ )etwor+s' ,nter4networ+ing' Routing'/ridging' Transport layer protocols TC$9,$' D;$# )etwor+ security issues# $rogramming e:ercises' labs or pro3ectsinvolving implementation of protocols at di

8/20/2019 2688 Cs Curriculum 09

25/73

/eference 'aterial)1+ ,ntroduction to Computer )etwor+s 9G' # S#

Tanenbaum' $rentice ?all !""(!# Computer )etwor+s and ,nternets' J95' !""H

;ouglas 5# Comer' $urdue Dniversity ,S/)41"&"1(K"K1!7( ,S/)41(& 7H"1(K"K1!7G $ublisher&

$rentice ?all0+ ata and Computer Communications 5y illiam Stallings 3u%lished %y

Macmillan 3u%+ Co+ /th )dition 2!!:

Course Name) Senior ;esign $ro3ectCourse Structure) %ectures& "'%abs& K

Credit *ours) K

Prere+uisites) ,ntroduction to Software ;evelopment' ;ata/ase Systems' Computer rchitecture,%-ecti.es) The software pro3ect involves research'conceive' plan and develop a real and substantial pro3ectrelated to computer science# ,t provides an opportunity tothe students to crystalli*e their ac@uired professionalcompetence in the form of a demonstrable software product#0a+e oral and written pro3ect presentations#

/esources)Sot!are Pro*ect Management in Practice by Ealote' $an+a3#

Course Name) ?uman Computer ,nteractionCourse Structure) %ectures& !'%abs&1

Credit *ours) 0

Prere+uisites) ;ata Structures and lgorithms,%-ecti.es) This course introduces the human issues of usability

and its importance# ,t considers the implications of humanunderstanding on the usability of computer systems and theimportance of understanding the conte:t of use# ,t describes guidelinesfor use of diroupware' pervasive and ubi@uitous applications#

Course ,utlines)The ?uman' Computer and ,nteraction' Dsability paradigmand principles' ,ntroduction to design basics' ?C, insoftware process' ;esign rules' prototyping' evaluation

techni@ues' tas+ analysis' Dniversal design and Dser supportand Computer Supported Cooperative Ior+# ,ntroduction tospeciali*ed topics such as >roupware' pervasive and

28

8/20/2019 2688 Cs Curriculum 09

26/73

ubi@uitous applications#/esources)

1+ (uman=Computer Interaction 0>) Aln Di

8/20/2019 2688 Cs Curriculum 09

27/73

• 5rwin Arey*ig' dvanced 5ngineering 0athematics' 7thedition' 1(' Eohn Iiley Sons ,nc#

 

Course Name) $robability and Statistics 

Course Structure) %ectures&(' %abs& "

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To introduce the concepts of data analysis'presentation' counting techni@ues' probability and decisionma+ing#Course ,utline) ,ntroduction to Statistics' ;escriptiveStatistics' Statistics in decision ma+ing' >raphicalrepresentation of ;ata Stem4and %ead plot' /o:4Co: plots'

measures of central tendencies and dispersion' moments of fre@uency distribution8 Counting techni@ues' introduction toprobability' sample space' events' laws of probability'Conditional probability and /ayeLs theorem with applicationto random variable 6;iscrete and continuous /inomial'$oisson' >eometric' )egative /inomial ;istributions85:ponential >amma and )ormal distributions# Regressionand Correlation' 5stimation and testing of hypotheses' use of elementary statistical pac+ages for e:planatory ;ata

analysis# /eference 'aterial)• Ronald Ialpole' 0yers' 0yers' Ne' “$robability

Statistics for 5ngineers Scientists”' Hth edition' !""H'$rentice ?all $ublisher#

• %ay %# ;evore' $robability and Statistics for 5ngineeringand the Sciences' !""(' ;u:bury $ublishers#

• ># Cowan' Statistical Data Analysis' 1H' Clarendon'.:ford#

Course Name) %inear lgebraCourse Structure) %ectures&(' %abs& "

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To provide fundamentals of solution for systemof linear e@uations' operations on system of e@uations'matri: properties' solutions and study of their properties#

Course ,utline)  Mectors' Mector Spaces' 0atrices ;eterminants' Cofactor and ,nverse' Ran+' %inear

2&

8/20/2019 2688 Cs Curriculum 09

28/73

,ndependence' Solution of system of %inear systems' $ositive;e2nite matri:' %inear Transformations' .perations onmatrices' ,nner products' orthgonality and least s@uares'5igenvalue 5igenvectors# pplications to Systems of 5@uations and to >eometry' Singular Malue ;ecomposition#/eference 'aterial)

• /ernard Aolman' ;avid ?ill' 5lementary %inear lgebrawith pplications' th edition' $rentice ?all $TR' !""7#

• >ilbert Strang' Strang' /rett Coonley' ndy /ulman4Fleming' ndrew /ulman4Fleming' StrangOs %inear

 lgebra nd ,ts pplications' Gth  edition' /roo+s9Cole'!""J

• ?oward nton' Chris Rorres' 5lementary %inear lgebra& pplications Mersion' th edition' Iiley' !""J#

• ;avid C# %ay' %inear lgebra and ,ts pplications' !nd

edition' ddison4Iesley' !"""#

Course Name) 1asic ElectronicsCourse Structure) %ectures& !'%abs& 1

Credit *ours) (

Prere+uisites) )one,%-ecti.es) ,ntroduction of 5lectronics

Course ,utline) Fundamentals of Semiconductor physics&/and theory' semiconductors 6intrinsic and e:trinsic' pn 3unction' pn 3unctions as a recti2er' clipper and clampercircuits' *ener diode and voltage regulator' %5; and %C;etc#' -ransistors: /ipolar Eunction transistors' /ET biasingcircuits' =4point' /ET as a switch' /ET ampli2ers' classes of ampli2ers' power ampli2ers' 0etal o:ide transistors' n0.S'p0.S and C0.S inverters circuits# ,ntroduction to 9; and;9 conversion circuits#

/eference 'aterial)Freedman and Noung' .ni"ersity Physics, 61"th and highereditions#Resnic+' ?alliday and Arane' College Physics 6Kth and higheredition#

Computin* # Generl E2uction Cour"e" $.- cre2it 6our"(

Course Name) 5nglish Composition and Comprehension

2/

8/20/2019 2688 Cs Curriculum 09

29/73

Course Structure) %ectures&(' %abs& "

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To develop good 5nglish writing' languageusage and reading s+ills#Course ,utline) $rinciples of writing good 5nglish'

understanding the composition process& writing clearly8word' sentence and paragraph# Comprehension ande:pression# Dse of grammar and punctuation# $rocess of writing' observing' audience analysis' collecting' composing'drafting and revising' persuasive writing' reading s+ills'listening s+ills and comprehension' s+ills for ta+ing notes inclass' s+ills for e:ams#/eference 'aterial) #arriner/s English rammar andComposition' Eohn 5# Iarriner

Course Name) Technical and /usiness IritingCourse Structure) %ectures&(' %abs& "

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To develop e

8/20/2019 2688 Cs Curriculum 09

30/73

documentation' thesis# 5lectronic documents' %inear verseshierarchical structure documents#/eference 'aterial)>reen2eld' T#' Research 0ethods' >uidance for$ostgraduates' rnold' 1K' "(G"KGK!#

Course Name) Communication S+illsCourse Structure) %ectures&(' %abs& "

Credit *ours) (

Prere+uisites) )one,%-ecti.es) To develop good 5nglish writing' languageusage and reading s+ills# To appreciate the importance of business communication and to develop understanding of 

communication concepts' principles' theories and problems#To develop good oral communication and presentation s+ills#Course ,utline) $rinciples of writing good 5nglish'understanding the composition process& writing clearly8words' sentence and paragraphs# Comprehension ande:pression# Dse of grammar and punctuation# $rocess of writing' observing' audience collecting' composing' draftingand revising' persuasive writing' reading s+ills' listenings+ills and comprehension' s+ills for ta+ing notes in class'

s+ills for e:ams# /usiness communications8 planningmessages' writing concise but with impact# %etter formats'mechanics of business' letter writing' letters' memo andapplications' summaries' proposals' writing resumes' stylesand formats' oral communications' verbal and non4verbalcommunication' conducting meetings' small groupcommunication' ta+ing minutes# $resentation s+ills8presentation strategies' de2ning the ob3ective' scope andaudience of the presentation' material gathering material

organi*ation strategies' time management' opening andconcluding' use of audio4visual aids' delivery andpresentation#/eference 'aterial)

 0+siness English, Mawdrey' Stoddard' /ell#

Course Name) ,slamic $a+istan StudiesCourse Structure) %ectures&

(' %abs& "

Credit *ours) (

Prere+uisites) )one

0!

8/20/2019 2688 Cs Curriculum 09

31/73

,%-ecti.es) To impart an understanding of the fundamentalprinciples and teachings of ,slam through study of selected

 verses of the =uran and $rophetic Sayings# ,mportant facetsof the $rophetLs life and salient' features of ,slamicCivili*ation# To provide appreciation of other prominentreligions' systems of ethics and cultures to prepare students

to survive in international and multicultural wor+ place#

To ta+e an analytical view in the history and development of 0uslim society and culture in the sub4continent' emergenceof $a+istan and its constitutional development# To develop anappreciation of the issues and challenges currently beingfaced in $a+istan# The strengths of its people and strategiesto deal with the impediments to progress# ,nternationalrelations of $a+istan

Course ,utline) Fundamentals of ,slam# 6@aid' ,badat',slamic ;awah etc#8 5thical values of ,slam8 Ser ah of the?oly $rophet 6$/D?8 ,slamic Civili*ation and its a

8/20/2019 2688 Cs Curriculum 09

32/73

,%-ecti.es)  Computing graduate as professional has someresponsibilities with respect to the society# This coursedevelops student understanding about historical' social'economic' ethical' and professional issues related to thediscipline of Computing# ,t identi2es +ey sources forinformation and opinion about professionalism and ethics#Students analy*e' evaluate' and assess ethical andprofessional computing case studies#

,utline) ?istorical' social' and economic conte:t of Computing 6software engineering' Computer Science',nformation Technology8 ;e2nitions of Computing 6softwareengineering' Computer Science' ,nformation Technologysub3ect areas and professional activities8 professionalsocieties8 professional ethics8 professional competency andlife4long learning8 uses' misuses' and ris+s of software8information security and privacy8 business practices and theeconomics of software8 intellectual property and softwarelaw 6cyber law8 social responsibilities' software relatedcontracts' Software house organi*ation

/esources)  Proessional Iss+es in Sot!are Engineering' 0#F# /ott et al#

Course )ame& $rofessional ,ssues in Computing

Course Structure& ( Credit ?ours& (

$re4re@uisite&

.b3ectives&

To familiari*e computer science students with relevantnon4technical aspects of the environment in which theyare li+ely to be wor+ing after they graduate# lthough thetopics covered are applicable more widely' neverthelessthey are to be taught in the conte:t of softwareengineering# ,n particular' it aims to develop appreciationof ethical' professional' organi*ational and legal issuesand practices relevant to software industry#

Course .utline& Computing $rofession& $rofessional

02

8/20/2019 2688 Cs Curriculum 09

33/73

/odies and code of conduct' professional ethics incomputing' professional competency and life longlearning' social conte:t of computing and professionalresponsibilities8

.rgani*ations and their structures&

Company organi*ation& software house organi*ation#

.rgani*ational behavior' employee relationship'interpersonal relations' conict resolution8

%egal issues& software and computer contracts8

Software industry related intellectual property rights'copyright law' patents' trademar+s and licensing8 privacyand civil liberties' regulation and control of personalinformation' data protection' defamation8 computer

crime' computer misuse and the criminal law8 ris+s'safety and liabilities of computer based systems

Te:t /oo+&

- 1 $rofessional ,ssues in Software engineering /y

Fran+ /ott llison Coleman

- ,ntroduction to Computer %aw /y ;avid /ainbridge

Cour"e Nme+ Introduction to Information and Communication ,echnologiesCour"e Structure+ LecturesK 2 La%sK 1 Cre2it Hour"+ 0)re7re:ui"ite+ None Seme"ter+ .

Cour"e De"cription+

,his is an introductory course on Information and Communication ,echnologies+ ,opicsinclude IC, terminologies hard#are and soft#are components the internet and #orld#ide #e% and IC, %ased applications+After completing this course a student #ill %e a%le toK• Understand different terms associated #ith IC,• Identify various components of a computer system

• Identify the various categories of soft#are and their usage

• efine the %asic terms associated #ith communications and net#or7ing

• Understand different terms associated #ith the Internet and orld ide e%+

• Use various #e% tools including e% 5ro#sers )=mail clients and search utilities+

•

Use tet processing spreadsheets and presentation tools

• Understand the ena%ling>pervasive features of IC,

00

8/20/2019 2688 Cs Curriculum 09

34/73

Cour"e Content"+

K 5asic efinitions 4 ConceptsK (ard#areK Computer Systems 4 ComponentsK Storage evices Num%er SystemsK Soft#areK

8/20/2019 2688 Cs Curriculum 09

35/73

 ddressing 0odes' ,ntroduction to the ssembler and;ebugger' 0anipulate and translate machine and assemblycode' ;escribe actions inside the processing chip' ;iscussoperations performed by an instruction set' Irite a fullydocumented program' Dsing an assembler of choice#/eference 'aterial)

• Stallings' PComputer .rgani*ation rchitectureP' 7th  ed'$rentice ?%%' !""K#

• ,rvine' ssembly %anguage for ,ntel4based Computers' J thed' $rentice ?all' !""7# 

• Computer .rgani*ation and ;esign' The?ardware9Software ,nterface' Gth ed' by ;avid #$atterson and Eohn %# ?ennessy' !""H# 5lsevier$ublishers#

Course Name) "heor& of Automata and 2ormallanuaesCourse Structure) %ectures&( %abs& "

Credit *ours) (

Prere+uisites) ;iscrete Structures,%-ecti.es) The course aims to develop an appreciation of the theoretical foundations of computer science throughstudy of mathematical abstract models of computers andthe theory of formal languages# -heory o ormal lang+agesand use of various abstract machines as Qrecogni*ersL andparsing will be studied for identifying9validating thesynthetic characteristics of programming languages# Someof the abstract machines shall also study as QTransducersL#Course ,utline) 7inite State Models: %anguage de2nitionspreliminaries' Regular e:pressions9Regular languages'Finite automata 6Fs' Transition graphs 6T>s' )Fs'AleeneLs theorem' Transducers 6automata with output'$umping lemma and non regular language rammars and

 PDA: Conte:t free grammars' ;erivations' derivation treesand ambiguity' Simplifying CF%s ' )ormal form grammarsand parsing' ;ecidability' Choms+yLs hierarchy of grammars-+ring Machines -heory:  Turing machines' $ost machine'

 Mariations on T0' T0 encoding' Dniversal Turing 0achine'Conte:t sensitive >rammars' ;e2ning Computers by T0s#"e3t 1oo#s4/eference 1oo#s)

•  n ,ntroduction to Formal %anguages and utomata' /y$eter %in*' Gth edition' Eones /artlett $ublishers' !""K

08

http://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.htmlhttp://vig.prenhall.com/catalog/academic/product/0,1144,0131856448,00.html

8/20/2019 2688 Cs Curriculum 09

36/73

• Theory of utomata' Formal %anguages and Computation'/y S# $# 5ugene' Aavier' !""J' )ew ge $ublishers' ,S/)61"& H14!!G4!((G4J' ,S/) 61( & 7H4H14!!G4!((G41#

•  Eohn ?opcroft and Eeraph algorithms8 Shortestpaths8 )etwor+ ow8 ;is3oint Sets8 $olynomial and matri:calculations8 String matching8 )$ complete problems8

 ppro:imation algorithms#/eference 'aterial)

 Introd+ction to Algorithms ($E, T# ?# Cormen' C# 5# %eiserson'and R# %# Rivest' 0,T $ress' 0c>raw4?ill' )ew Nor+' )N'!""1#

 lgorithms in C8 Robert Sedgewic+  

Course Name) Arti(cial IntellienceCourse Structure) %ectures& !9 %abs& (

Credit *ours) (

Prere+uisites) ;iscrete Structures,%-ecti.es)This course studies four main ob3ectives of ,# 0odelling theenvironment by constructing computer representations of thereal world# $erception and reasoning 4 obtaining and creatinginformation9+nowledge to populate a computationalrepresentation# Ta+ing actions by using the +nowledge of the

0:

8/20/2019 2688 Cs Curriculum 09

37/73

environment and desired goals to plan and e:ecute actions#%earning from past e:perience#Course ,utline)  rti2cial ,ntelligence& ,ntroduction',ntelligent gents# $roblem4solving& Solving $roblems bySearching' ,nformed Search and 5:ploration' ConstraintSatisfaction $roblems' dversarial Search# Anowledge and

reasoning& %ogical gents' First4.rder %ogic' ,nference inFirst4.rder %ogic' Anowledge Representation# $lanning and

 cting in the Real Iorld# Dncertain +nowledge andreasoning& Dncertainty' $robabilistic Reasoning' $robabilisticReasoning over Time' 0a+ing Simple ;ecisions' 0a+ingComple: ;ecisions# %earning& %earning from .bservations'Anowledge in %earning' Statistical %earning 0ethods'Reinforcement %earning# Communicating' perceiving' andacting& Communication' $robabilistic %anguage $rocessing'

$erception and Robotics# ,ntroduction to %,S$9$R.%.> and5:pert Systems 65S and pplications#/eference 'aterial)

•  rti2cial ,ntelligence& Structures and Strategies forComple: $roblem Solving& ,nternational 5dition /y >eorgeF# %uger' Kth edition& $earson 5ducation' !""H#

•  rti2cial ,ntelligence& 0odern pproach' /y Stuart Eonathan Russell' $eter )orvig' Eohn F# Canny' !nd 5dition'$rentice ?all' !""(#

Course Name) Computer ArchitectureCourse Structure) %ectures&(' %abs& "

Credit *ours) 0

Prere+uisites) ;igital %ogic and ;esign,%-ecti.es) ?et a deeper understanding of ho# computers #or7 #or7ing7no#ledge of various su%systems and the general principles that affect their performanceanaly.e the performance of systems and @uantify the performance measurements

fundamentals of all technologies and advanced architectural features that %oost the performance of computers

Course ,utlines)$undamentals of Computer esign including performance measurements 4 @uantitative

 principles principles of Instruction Set esign

8/20/2019 2688 Cs Curriculum 09

38/73

*auffman Series 2!!:B $ourth )ditionComputer $rgani%ation & Design K The 'ard(are)*oft(are Interface 5y 3atterson 4(ennessy Morgan 4 *auffman Series 2!!/B $ourth )dition

Course Name) Compiler ConstructionCourse Structure) %ectures&! 9 %abs& (

Credit *ours) (

Prere+uisites) Theory of utomata and Formal %anguages,%-ecti.es)  t the end of the course students shouldunderstand the overall structure of a compiler' and will +nowsigni2cant details of a number of important techni@uescommonly used# They will be aware of the way in which

language features raise challenges for compiler builders#Course ,utline) Compiler techni@ues and methodology#.rgani*ation of compilers# %e:ical and synta: analysis#$arsing techni@ues# .b3ect code generation and optimi*ation'detection and recovery from errors# Contrast betweencompilers and interpreters#/eference 'aterial)

• Compilers& $rinciples' Techni@ues' and Tools /y lfred M# ho' Ravi Sethi' Ee# %angendoen' Eohn Iiley' !"""#• 0odern Compiler ,mplementation in C' /y ndrew I#

 ppel' 0aia >insburg' Contributor 0aia >insburg'Cambridge Dniversity $ress' !""G#

• 0odern Compiler ;esign by ;ic+ >rune' ?enri 5# /al'Ceriel E# ?# Eacobs' Aoen ># %angendoen' !""(' Eohn Iiley

Sons#

Course Name) )umerical ComputingCourse Structure) %ectures&! 9 %abs& (

Credit *ours) (

Prere+uisites) Calculus and nalytical >eometry,%-ecti.es) .n completion of this unit' students will be able

to demonstrate programming pro2ciency using structuredprogramming techni@ues to implement numerical methodsfor solutions using computer4based programming

0/

8/20/2019 2688 Cs Curriculum 09

39/73

techni@ues #using 0atlab for all methods# The course mustserve the purpose of scienti2c software development forscience and engineering problems#Course ,utline) The concepts of e

8/20/2019 2688 Cs Curriculum 09

40/73

Se@uences' Formal logic' $repositional and predicatecalculus' 0ethods of $roof' 0athematical ,nduction andRecursion' loop invariants' Relations and functions'$igeonwhole principle' Trees and >raphs' 5lementarynumber theory' .ptimi*ation and matching# Fundamentalstructures& Functions8 relations 6more speci2cally

recursions8 pigeonhole principle8 cardinality andcountability' probabilistic methods#/eference 'aterial)Aenneth ?# Rosen'   Discrete Mathematics and Its

 Applications' KT? edition' !""K' 0cgraw ?ill /oo+ Co#Richard Eohnsonbaugh'  Discrete Mathematics, 7T?  edition'!""H' $rentice ?all $ublishers#Aolman' /usby Ross'  Discrete Mathematical Str+ct+res'Gth edition' !"""' $rentice4?all $ublishers#

Ralph $# >rimaldi' Discrete and Combinatorial Mathematics: An Applied Introd+ction' ddison4Iesley $ub# Co#' 1HJ#

Course Name) 0ultivariable CalculusCourse Structure) %ectures&( 9 %abs& "

Credit *ours) (

Prere+uisites) Calculus and nalytical >eometry

,%-ecti.es) The goals are to develop the s+ills to haveground +nowledge of multivariate calculus and appreciationfor their further computer science courses#Course ,utline) Functions of Several Mariables and $artial;i

8/20/2019 2688 Cs Curriculum 09

41/73

Course Name) ;iraphics

"1

8/20/2019 2688 Cs Curriculum 09

42/73

Course Structure) %ectures&! 9 %abs& (

Credit *ours) (

Prere+uisites) .b3ect .riented $rogramming ' Misual$rogramming,%-ecti.es) Study of various algorithms in computergraphics and their implementation in any programming

language#

Course ,utline) >raphics hardware# Fundamentalalgorithms# pplications of graphics# ,nteractive graphicsprogramming graph plotting' windows and clipping' andsegmentation# $rogramming raster display systems';iraphics& Functional' $roceduraland ;evice4level methods8 $eter /urger and ;uncan# F#>illies8 ddison4Iesley' 6!""(

Course Name) ;igital Image 3rocessingCourse Structure)

%ectures&( %abs& "

Credit *ours) (

Prere+uisites)

"2

8/20/2019 2688 Cs Curriculum 09

43/73

Cour"e O45ecti!e+ ,he aim of this module is to understand the main terms 4 concepts of Information Systems 4 their applications in everyday %usiness+ ,he main o%-ectives ofthis module are to ma7e %usiness students a#are of the increasing importance of I,computers and telecom and to manage I, systems in modern organisational structure+Another important o%-ective of this module is to learn a%out various information systemsused in industries and select the appropriate information system for the re@uiredapplication+ Restoration in the 3resence of Noise discrete signal Applications of S3)nergy of a signal ,ransformation # continuous time and discrete time signal+Unit impulse and unit step and their relationship Convolution Impulse response of anL,I system )amples of an L,I system 3roperties of an L,I system Commulative

 property istri%utive property Associative property L,I system #ith and #ithoutmemory Inverta%ility 3roperties of an L,I system Causality Sta%ility Step response of an L,I system $ourier series representation of periodic signal Session 1 of Matla%Session 2 of Matla% $ourier series representation of periodic signals $ourier seriesrepresentation )amples of $ourier series representation )amples of $ourier series

representation+

Reference Mteril+ 1B

8/20/2019 2688 Cs Curriculum 09

44/73

and the e:traction of features from raster images# Studentswill also be able to illustrate some successful applications of 

 vision systems and will be able to identify the vision systemslimitations#

Course Description) Concepts behind computer4based

recognition and e:traction of features from raster images#applications of vision systems and their limitations#.verview of early' intermediate and high level vision'Segmentation& region splitting and merging8 @uadtreestructures for segmentation8 mean and variance pyramids8computing the 2rst and second derivatives of images usingthe isotropic' Sobel and %aplacian operators8 grouping edgepoints into straight lines by means of the ?ough transform8limitations of the ?ough transform8 parameterisation of 

conic sections# $erceptual grouping& failure of the ?oughtransform8 perceptual criteria8 improved ?ough transformwith perceptual features8 grouping line segments intocurves# .verview of mammalian vision& e:perimental resultsof ?ubel and Ieisel8 analogy to edge point detection and?ough transform8 Rela:ation labelling of images& detectionof image features8 >rouping of contours and straight linesinto higher order features such as vertices and facets#;epth measurement in images#

"e3t 1oo#s4/eference 1oo#s)• Computer Mision& 0odern pproach' /y ;avid Forsyth'

 Eean $once' $rentice ?all' !""(#• Computer Mision' /y %inda ># Shapiro' >eorge C#

Stoc+man' $rentice ?all' !""1#• ?andboo+ of 0athematical 0odels in Computer Mision'

/y )i+os $aragios' Nunmei Chen' .livier Faugeras'/ir+hUuser' !""K#

Cour"e Nme+ Soft#are )ngineering

Course Structure)%ectures& (hrs

Credit *ours) (

Course ,%-ecti.e) ,he students #ill study techni@ues for soft#areverification validation and testing+ ,hey #ould also study relia%ility and performanceissues in soft#are design and development+ Upon successful completion of this coursethe student #ill %e to understand the importance of soft#are engineering to computer science and the most important general approaches to structuring the soft#are

 production process analy.e the re@uirements for a soft#are system and produce asoft#are design from re@uirements ata $lo# iagram $BB assess soft#are

 productivity using metrics use different testing techni@ues used in soft#are

""

8/20/2019 2688 Cs Curriculum 09

45/73

engineering to test soft#are systems manage the important issues for planning a pro-ect+

Course Description). Introduction to Soft#are )ngineering. Soft#are 3rocess $rame#or7 . 3rocess Models. Agile Soft#are 3rocess. Soft#are )ngineering 3ractices. System )ngineering. Re@uirement )ngineering. Analysis Modelling. esign )ngineering. Architectural esign. Component esign. User Interface esign. ,esting Strategies. ,esting ,actics

. 3roduct and 3rocess Metrics. 3ro-ect Management

. 3ro-ect )stimation

. 3ro-ect Scheduling

. Ris7 Management

. Duality Management

. Change Management

"e3t 1oo#s4/eference 1oo#s)*oft(are +ngineering" ! Practioners !pproach, Roger 3ressman Mc?ra#=(illSith )dition 2!!8+Ian Sommerville+ Soft#are )ngineering Addison=esley 2!!1 &th editionB+UML istilled

Cour"e Nme+ ata CommunicationCour"e Structure+ 0 Cre2it Hour"+ 0)re7re:ui"ite+

O45ecti!e"+ ,o provide 7no#ledge of ata Communication and different mechanismsof communication

Cour"e Outline"+ Introduction ata and Net#or7 Layers

8/20/2019 2688 Cs Curriculum 09

46/73

Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) Ihy use parallel and distributedsystemsV Ihy not use themV Speedup and mdahlOs %aw'?ardware architectures& multiprocessors 6shared memory'networ+s of wor+stations 6distributed memory' clusters

6latest variation# Software architectures& threads andshared memory' processes and message passing' distributedshared memory 6;S0' distributed shared data 6;S;#$ossible research and pro3ect topics' $arallel lgorithms'Concurrency and synchroni*ation' ;ata and wor+ partitioning' Common paralleli*ation strategies' >ranularity'%oad balancing' 5:amples& parallel search' parallel sorting'etc# Shared40emory $rogramming& Threads' $threads'%oc+s and semaphores' ;istributed40emory $rogramming&

0essage $assing' 0$,' $M0# .ther $arallel $rogrammingSystems' ;istributed shared memory' urora& Scopedbehaviour and abstract data types' 5nterprise& $rocesstemplates# Research Topics"e3t 1oo#s4/eference 1oo#s)/# Iil+inson and 0# llen'  Parallel Programming:-echni+es and Applications .sing =et!or2ed #or2stationsand Parallel Comp+ters, 3(e, $rentice ?all' 1#I# Stevens'  Ad"anced Programming in the .ni>

 En"ironment, ddison Iesley' 1(#

Course Name) ;ata and )etwor+ Security&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description),ntroduction8 Cryptology and simple cryptosystems8

Conventional encryption techni@ues8 Stream and bloc+ ciphers8 ;5S8 0ore on /loc+ Ciphers8 The dvanced5ncryption Standard# Con2dentiality 0essageauthentication& ?ash functions8 )umber theory andalgorithm comple:ity8 $ublic +ey 5ncryption# RS and;iscrete %ogarithms8 5lliptic curves8 ;igital signatures# Aeymanagement schemes8 ,denti2cation schemes8 ;ial4upsecurity# 54mail security' $>$' S40,058 Aerberos anddirectory authentication# 5merging ,nternet security

standards8 S5T8 SS% and ,$sec8 M$)s8 Firewalls8 Miruses80iscellaneous topics#

":

8/20/2019 2688 Cs Curriculum 09

47/73

"e3t 1oo#s4/eference 1oo#s)I# Stallings' Cryptography and =et!or2 Sec+rity ' $rentice?all $TR' Dpper Saddle River' )E' !""(#C# Aaufman' R# $erlman' 0# Speciner'  =et!or2 Sec+rity:

 Pri"ate Comm+nication in a P+blic #orld  W $rentice ?all$TR' Dpper Saddle River' )E' !""!#

0# /ishop' Comp+ter Sec+rity: Art and Science  W ddison4Iesley' !""(#;# Stinson' Cryptography: -heory and Practice, CRC $ress'/oca Raton' F%' 1J#Richard # 0ollin'  An Introd+ction to Cryptography 'Chapman and ?all9CRC' !""1#/# Schneier' Applied Cryptography, Eohn Iiley and Sons' )N'1K#

 # 0ene*es' $# .orshcot' and S# Manstone'  ?andboo2 o 

 Applied Cryptography ' CRC $ress' /oca Raton' F%' 17#

Course Name) Iireless )etwor+s&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) This course covers fundamentaltechni@ues in design and operation of 2rst' second' and third

generation wireless networ+s& cellular systems' mediumaccess techni@ues' radio propagation models' error controltechni@ues' hando$RS' 5;>5' IC;0'cdma!"""' etc' radio resource and networ+ management#

 s an e:ample for the third generation air interfaces'IC;0 is discussed in detail since it is e:pected to have alarge impact on future wireless networ+s# This course isintended for graduate students who have some bac+ground

on computer networ+s#"e3t 1oo#s4/eference 1oo#s)Theodore S Rappaport' Iireless Communications#;avid Tse' Fundamentals of Iireless Communications#I# Stallings' “Iireless Communications and )etwor+s”'$rentice ?all' !""!#T#S# Rappaport' “Iireless Communications& $rinciples $ractice”' Second 5dition' $rentice ?all' !""!#

 E# Schiller' “0obile Communications”' ddison Iesley' !"""# M#A# >arg' “,S4J C;0 and cdma !"""”' $rentice ?all$TR' !"""#

 E#$# Castro' “The D0TS )etwor+ and Radio ccess

"&

8/20/2019 2688 Cs Curriculum 09

48/73

Technology 4 ir ,nterface Techni@ues for Future 0obileSystems”' Iiley' !""1#?# ?olma and # Tos+ala' “IC;0 for D0TS Radio ccessfor Third >eneration 0obile Communications”' Eohn Iiley Sons' !""1#

Course Name) Telecommunication SystemsCourse Structure)%ectures&( %abs& "9(

Credit *ours) X

Prere+uisites) )one,%-ecti.es) To provide a 2rst level e:posure to the broaddomain of telecommunication SystemsCourse ,utline) ,ntroduction to media' bandwidth andnoise# Twisted pair 6DT$' ST$' coa:ial cables 6types and

speci2cations' optical 2bres 6types and losses' ,ntroductionto optical sources and detectors# 0icrowave lin+s' satellitecommunication and infrared lin+s# Fre@uency ;ivision0ultiple:ing 6F;0' T;0' F;0' T;0 and C;0#Switching& circuit and pac+et switching# ,ntroduction tomobile and cellular communications# /loc+ diagram andcurrent trends#/eference 'aterial)

 Introd+ction to telecomm+nications =et!or2 Engineering,

!nd edition' T# attalainen,  rtech ?ouse !""(' ,S/)&1JH"J(J""(#

 7+ndamentals o -elecomm+nication =et!or2s, T# Saadawi'Iiley DS' ,S/)& "G71J1JH!J#-elecomm+nication Systems, $# ># Fonteolliet'  rtech ?ouse11#

Course Name) System $rogrammingCourse Structure) %ectures&! 9 %abs& (

Credit *ours) (

Prere+uisites) .perating Systems,%-ecti.es) ;emonstrate mastery of the internal operationof Dni: system software including assemblers' loaders'macro4processors' interpreters' inter4processcommunication#

Course ,utline) System $rogramming overview& pplication Ms# System $rogramming' System Software'.perating System' ;evice ;rivers' .S Calls# Iindow

"/

8/20/2019 2688 Cs Curriculum 09

49/73

System $rogramming for ,ntel(HK rchitecture& 1K bit Ms (!bit' $rogramming' (! bit Flat memory model' Iindows

 rchitecture# Mirtual 0achine 6M0/asics' System Mirtual0achine' $ortable 5:ecutable Format' Ring . Computer'%inear 5:ecutable format' Mirtual ;evice ;river 6M ;')ew 5:ecutable format' 0odule 0anagement' C.FF ob3

format 1K bit# 6Dni: other (!4bit .#S $rogramming for ,(HK8 Dni: /inaryble format 65%F' ;ynamic shared ob3ects'Dni: Aernel $rogramming 6Ring .' Dni: ;evice

 rchitecture 6Character /loc+ ;evices' ;evice ;river;evelopment' 5nhancing Dni: Aernel#/eference 'aterial)-he .=I@ Programming En"ironment,  /# Aernighan R#$i+e $rentice4?all' 1HG#System Sot!are,  %eland %# /ec+ ,  ddison4Iesley

%ongmsan' 1"' ,S/)& "4!"14J"GJ4H#

Cour"e Nme+ istri%uted ata%ase SystemCour"e Structure+ LecturesK 0 0!B Cre2it Hour"+ 8)rere:ui"ite"+ ata%ase SystemsO45ecti!e"+ ,o clearly descri%e the difference of Centrali.ed data%ase and istri%uteddata%ase and ena%le the students to design>model a distri%uted data%ase+

Cour"e Outline+ Introduction $ragmentation istri%uted ,ransaction Managementistri%uted Duery 3rocessing istri%uted Concurrency Control istri%uted ataSecurity istri%uted ata%ase Recovery+Reference Mteril+ aB 3rincipals of istri%uted ata%ase Systems %y issues in data#arehousing and itsdesigning+Cour"e Outline+ Introduction to ata arehouse and ata Marts Comparison of

8/20/2019 2688 Cs Curriculum 09

50/73

Cour"e Nme+ )ntrepreneurshipCour"e Structure+ LecturesK 0 La%sK ! Cre2it Hour"+ 0)re7re:ui"ite+ Introduction toManagement 3rinciples of Accounting

Seme"ter+ -

Cour"e De"cription+

,his course provides the student #ith an understanding of the entrepreneurship process+ Iteposes them to the concepts practices and tools of the entrepreneurial #orld+ ,his #ill %e

accomplished through a com%ination of readings cases studies and pro-ects designed toconvey the uni@ue environment of the entrepreneurs and ne# ventures+ ,he course givesstudents the tools necessary to thin7 creatively to plan out #hether their idea is mar7eta%leto investors guide them through the launch their o#n %usiness or to support an employer in launching and gro#ing an entrepreneurial venture+ As CS students the focus shall %e onitems particularly important for technology ventures+Cour"e Content"+

Te

8/20/2019 2688 Cs Curriculum 09

51/73

 APPENDIX – 1

81

8/20/2019 2688 Cs Curriculum 09

52/73

 Curriculum for MS $Computer Science(

The participants were of the opinion that 0S 6ComputerSciences programme curriculum designed in !""G does notneed ma3or changes in Core courses and in overall structure

of the program# ?owever the participants emphasi*e toincorporate additional updated courses in the list of electivesand also the new emerging areas to incorporate in it#

The following main areas were discussed in detail asmentioned in the minutes of the meeting#

Deree E+ui.alenc& 

Elii%ilit& Criteria

Structure of 'S 6Computer Sciences7

1readth and Depth Interated 1ased

Proramme "heoretical Computer Sciences 1ased Core

Structure /esearch 1ased Prorammes

The recommendations of the last meeting held in ugust

!""H were also considered and very minor changes in thestructure have been made in the light of committeeLsrecommendations# The complete detail regarding proposed0S 6Computer Sciences $rogramme is available herein thefollowing pages

0inimum credit hours shall be (( for 0S 6ComputerScience programme#

The programme shall comprise G semesters spreadover ! years with two semesters a year#

The additional ma3or areas have been appended inthe list of speciali*ation each having on average Gcourses from Computer Science Curriculum %&&-+ Interim Re!i"ionof CS%&&. report/  %y Interim Re!ie0 T"1 Force of ACM n2 IEEEComputer Societ3 

The following is the modi2ed distribution of totalcredit hours&

82

8/20/2019 2688 Cs Curriculum 09

53/73

Cateor& or Area Credit*ours

Core 1!5lectives 1!Thesis "otal Credit *ours 00

,%-ecti.es

  challenging graduate programme may be structured onthe basis of the classical ob3ective' which is the preparation

for study of doctoral level' and this remains an importantaspect of such programmes' but it is believed that allprogrammes should prepare the student for study beyondthe masterLs level#

0any people already in the 2eld desire additional training inComputer Science# These individuals may haveundergraduate degrees in Computer Science and desire toadvance8 or they may have considerable e:perience in

Computer Science' but little formal education in the 2eld#Ihile this latter group should be declining in number asmore undergraduate Computer Science ma3ors enter the 3obmar+et' the demand does e:ist and will continue to do so inthe foreseeable future# ,n addition' there will be a continuingneed for individuals with a bachelorLs degree in ComputerScience to update their training#

 mong the ob3ectives for students in masterLs programmesis entry into the Computer Science 2eld at a relatively highlevel of responsibility and e:pertise# Computer Science issuch a new and rapidly e:panding 2eld that individualsentering with a masterLs degree in this 2eld will almostimmediately move to positions with great responsibility# This'in turn' implies the re@uirement for an advanced level of prior training in both technical and related areas 6e#g#communication s+ills# ,n all these cases' the masterLsdegree provides both motivations for the student and astandard for reward by the employer#

 Programme Structure

80

8/20/2019 2688 Cs Curriculum 09

54/73

The graduate programme should embody su

8/20/2019 2688 Cs Curriculum 09

55/73

Courses /e+uirements)

Core co+rses

Y Code Course "itle Credit

hour s

Semester 

1 CS dvanced Theory ofComputation

( 1

! CS dvanced lgorithm nalysis ( 1( CS dvanced .perating Systems ( 1G CS dvanced Computer

 rchitecture( 1

68940:7

 Electi"es Speciali6ed AreasB;=ot limited to the list gi"enbelo! Co+rses o 3$ credit ho+rsB

Code

Specialization Areas

Cr t;*r s

Code

Specialization Areas

Crt;*r s

SoftwareEnineerin

 Arti(cialIntellience

CS dvanced Software;evelopment

( CS;esign of,ntelligentSystems

(

CSTopics in Software5ngineering

( CS 0achine %earning (

CS.b3ect .rientedSoftware5ngineering#

( CS )eural )etwor+s (

CSSoftware =uality

 ssurance( CS

0athematicalReasoning

(

CSRe@uirements5ngineering

( CS;ecision SupportSystems

(

CSSoftware

 rchitecture( CS Computer Mision (

CS gent .rientedSoftware5ngineering

( CS utomatedReasoning

(

CSSoftware $ro3ect0anagement

( CSAnowledge basedsystems

(

88

8/20/2019 2688 Cs Curriculum 09

56/73

CS Software ;esign ( CS $lanning systems (

CS

Software5ngineering andFormalSpeci2cations

( CS)atural %anguage$rocessing

(

CS

5mpirical Software

5ngineering ( CS gents (

CSSoftware $rocess,mprovement

( CS Robotics (

CSComponent4/asedComputing

( CSSymbolicComputation

(

CS$rogramming5nvironment

( CS>enetic

 lgorithms(

CS Safety4CriticalSystems

( CS Semantic Ieb(

Information'anaement

Computer Architecture and,ranization

CS dvanced ;/0S (

CS 5mbeddedSystems

(

CS 0ultimedia,nformationSystems

(CS $arallel and

;istributedSystems

(

CS ;atabase ;esign ( CS ;esign Meri2cation

(

CS Transaction$rocessing

(CS

,ntegrated Circuit (

CS ;istributed and.b3ect ;atabases

(CS

System on a chip (

CS ;ata 0ining ( CS M%S, ;evelopment (CS Spatial and

Temporal

;atabases

(CS

;evice

;evelopment

(

CS Semantic;atabases

(

CS;ata Iarehousing (

Graphics and VisualComputin

CS.b3ect .riented;atabases

(CS dvanced

Computer>raphics

(

CS ;igital %ibraries ( CS 0ultimedia ?ypermedia

(

8:

8/20/2019 2688 Cs Curriculum 09

57/73

8/20/2019 2688 Cs Curriculum 09

58/73

,nterfaces

CSTopics in Computer)etwor+ing

( CS

Computer4SupportedCooperative Ior+6CSCI

(

CS

/roadband and

SatelliteCommunication

( CS

0ultimedia

Systems;evelopment

(

CS0obile and$ervasivecomputing

( CS,nteractive4Systems;evelopment

(

CSIireless and0obile Computing)etwor+s

(

CS ,ntelligent andactive networ+s (

Social and

ProfessionalIssues 6SP7

CSNetwor#PerformanceE.aluation

( CSSocial Conte:tcomputing

(

CS Cluster Computing ( CSComputing and5thics

(

CS;istributedComputing

( CSComputing5conomics

(

CS ;ata Compression ( CS Computer %aw (

CS)etwor+0anagement

( CS,ntellectual$roperty

(

CS5nterprise)etwor+ing

( CS$rivacy and Civil%iberties

(

CS$rogramming forthe Iorld4IideIeb

(

,peratinS&stems

Prorammin!anuae Desinand "ranslators

CSConcurrent and;istributedSystems

(

CSCompilerConstruction

CS;ependentComputing

(

CS$rogramming%anguage ;esign

( CS Fault4 Tolerance (

CS $rogramming%anguage

( CS Real4 TimeSystems

(

8/

8/20/2019 2688 Cs Curriculum 09

59/73

Semantics

CS$rogramming$aradigms

(

CSFunctional$rogramming

(DiscreteStructures

CS %ogic$rogramming

( CS Combinatorics (

CSScripting%anguages

( CS$robability andStatistics

(

CS lgorithm andcomple:ity 6%

( CSCoding and,nformationTheory

(

CS

 dvanced lgorithmic

 nalysis (

CS utomata and%anguage Theory

(ComputationalScience

CS Cryptography ( CSComputationalScience

(

CS>eometric

 lgorithms ( CS)umerical

 nalysis(

CS $arallel lgorithms ( CS .perationsResearch

(

CSSimulation and0odelling

(

>rid and CloudComputing

CSScienti2cComputing

(

CS utonomousComputing

( CSComputational/iology

(

CS ;ata >rids (

CS Semantic >rid (  $e%Enineerin

CSComputational>rid

( CS Semantic Ieb (

CS Dtility Computing ( CS Ieb Services (

CS utonomousComputing

(

CS ;ata >rids (

8'

8/20/2019 2688 Cs Curriculum 09

60/73

:!

8/20/2019 2688 Cs Curriculum 09

61/73

 Model Programme: Semester-wise Plan

 MS (CS)

Semester 1 61! credit hrsSu%-ects Credit *rs

1 CS dvanced Theory of Computation (! CS dvance lgorithm nalysis (( CS dvanced .perating Systems (G CS dvanced Computer rchitecture (

Total& 1!

Semester ! 6 credit hrs

Su%-ects Credit *rs

1 CS 5lective , (! CS 5lective ,, (( CS 5lective ,,, (

Total&

Semester ( 6G credit hrs

  Su%-ects Credit *rs

1 CS Thesis 6partial registration (! CS 5lective ,M (

Total& K

Semester G 6J credit hrsSu%-ects Credit *rs

1 CS Thesis 6partial registration K

Total& K

"otal 6all semesters7

8/20/2019 2688 Cs Curriculum 09

62/73

Course Description and Pro(les)

Core courses)

Course Name) dvanced Theory of ComputationCourse Structure) %ectures&( %abs& "

Credit *ours) (

Course Description)  utomata theory' formal languages'Turing machines' computability theory and reducibility'computational comple:ity' determinism' non4determinism'time hierarchy' space hierarchy' )$ completeness' selectedadvanced topics#"e3t 1oo#s4/eference 1oo#s)0ichael Sipser'  Introd+ction to the -heory o Comp+tation'First 5dition' 17' $IS $ublishing Company#Christos $apadimitriou' Comp+tational Comple>ity ' 1G'

 ddison4Iesley# Eohn ?opcroft and Ee

8/20/2019 2688 Cs Curriculum 09

63/73

halting problem' and the implications of non4computability# lgorithmic animation is used to reinforcetheoretical results# Dpon completion of the course' studentsshould be able to e:plain the mathematical concepts used indescribing the comple:ity of an algorithm' and select andapply algorithms appropriate to a particular situation#"e3t 1oo#s4/eference 1oo#s)

•  ppro:imation lgorithms' /y Mi3ay M# Ma*irani' Springer'!""G#

• ,ntroduction to lgorithms' /y Thomas ?# Cormen'Charles 5# %eiserson' Ronald %# Rivest' Cli

8/20/2019 2688 Cs Curriculum 09

64/73

/eference %oo#s

• ;istributed Systems Concepts and ;esign Gth edition by>eorge Coulouris' Eean ;ollimore and Ttim Aindberg

• ;istributed .perating Systems& Concepts and ;esign by$radeep +# Sinha

•  dvanced Concepts in .perating Systems by Singhal andShiviratri

Course Name)  Advance o!"uter Arc#itecture

Course Structure)%ectures&( %abs& "

Credit *ours) (

Prere+uisites) Computer rchitectureCour"e O45ecti!e+ ,o develop a thorough understanding of high=performance computer

architecture as a foundation for advanced #or7 in computer architecture+

Cour"e Content"+ ,his course is aimed at the hard#are aspects of parallel computer architectures includingthe design and protocols evaluation for memory coherence inter=connection net#or7sand system scala%ility+ Advanced topics in this course #ill cover multiprocessors on achip reconfigura%le computing and po#er a#are designs+ arious coarse=grained andfine=grained architectures #ith reference to SIM and MIM designs should also %ecovered+

Te

8/20/2019 2688 Cs Curriculum 09

65/73

;i

8/20/2019 2688 Cs Curriculum 09

66/73

Course Description) Review of classical control analysismethods# )y@uist stability criterion# Classical design usingfre@uency domain methods' phase lead and lag controllers'$,; controllers# Relay auto tuning# ,ntroduction to statespace methods# State space models' state transformations'

solution of the state e@uations# Controllability andobservability# ;esign using state feedbac+# %=R design' poleplacement' use of observers# ,ntroduction to robotics#Transducers' actuators and robot control#"e3t 1oo#s4/eference 1oo#s)R#C# ;orf' 0odern Control Systems' 7th 61J' Hth 61Hor th 6!""1 5dition' ddison4Iesley#C#C# /issell' Control 5ngineering' !nd 5dition' 1G'$ublisher& Chapman ?all#

A#.gata' Modern Control Engineering, $rentice ?all' !nd ed#1"#

Course Name) Real Time .perating SystemsCourse Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) The principles of real4time andembedded systems inherent in many hardware platforms

and applications being developed for engineering andscience as well as for ubi@uitous systems' including roboticsand manufacturing' interactive and multimedia' immersiveand omnipresent applications# Real4time and @uality of service system principles' understand real4time operatingsystems and the resource management and @uality of serviceissues that arise' and construct sample applications onrepresentative platforms# $latforms range from handheldand mobile computers to media and real4time server

systems# $latforms may also include speciali*ed systemsused in application4speci2c conte:ts' such as autonomousrobotics' smart sensors' and others#"e3t 1oo#s4/eference 1oo#s),t is an advanced course and the instructor may ma+e hisnotes from various resources at the web#

Course Name) dvanced )etwor+ing&

Course Structure)%ectures& ( %abs& " Credit *ours) (

Course Description) Review of basic concepts& The .S,

::

8/20/2019 2688 Cs Curriculum 09

67/73

0odel' pac+et and circuit switching' networ+ topology',S;)# The TC$9,$ protocol stac+& ,$' R$' TC$ and D;$';)S' ,C0$' ,nternet ddressing' Routing' ,$ 0ulticast'RSM$' )e:t >eneration ,$ W ,png' Iireless& Radio basics'Satellite Systems' I$' current trends' ,ssues with wirelessover TC$# Congestion Control& Control vs# voidance#

 lgorithms' Congestion in the ,nternet# 0obile ,$' Moice over,$ 6Mo,$' M$)s' )etwor+ Security# 0anagement& =uality of Service 6=oS' networ+ vs# distributed systems management$rotocols' web4based management"e3t 1oo#s4/eference 1oo#s)

 Eames F# Aurose and Aeith I# Ross' “Computer )etwor+ing W  Top4;own pproach Featuring the ,nternet”' ddisonIesley#Coulouris' ;ollimore' Aindberg' “;istributed Systems W

Concepts and ;esign”' ddison Iesley#Iilliam Stallings' P;ata and Computer CommunicationsP'$rentice4?all Si:th 5dition 6for those who want to reviewbasics of networ+ing#

Course Name) )etwor+ Security&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description)

,ntroduction8 Cryptology and simple cryptosystems8Conventional encryption techni@ues8 Stream and bloc+ ciphers8 ;5S8 0ore on /loc+ Ciphers8 The dvanced5ncryption Standard# Con2dentiality 0essageauthentication& ?ash functions8 )umber theory andalgorithm comple:ity8 $ublic +ey 5ncryption# RS and;iscrete %ogarithms8 5lliptic curves8 ;igital signatures# Aeymanagement schemes8 ,denti2cation schemes8 ;ial4upsecurity# 54mail security' $>$' S40,058 Aerberos and

directory authentication# 5merging ,nternet securitystandards8 S5T8 SS% and ,$sec8 M$)s8 Firewalls8 Miruses80iscellaneous topics#

"e3t 1oo#s4/eference 1oo#s)I# Stallings' Cryptography and =et!or2 Sec+rity ' $rentice?all $TR' Dpper Saddle River' )E' !""(#C# Aaufman' R# $erlman' 0# Speciner'  =et!or2 Sec+rity:

 Pri"ate Comm+nication in a P+blic #orld  W $rentice ?all$TR' Dpper Saddle River' )E' !""!#

0# /ishop' Comp+ter Sec+rity: Art and Science  W ddison4Iesley' !""(#

:&

8/20/2019 2688 Cs Curriculum 09

68/73

;# Stinson' Cryptography: -heory and Practice, CRC $ress'/oca Raton' F%' 1J#Richard # 0ollin'  An Introd+ction to Cryptography 'Chapman and ?all9CRC' !""1#/# Schneier' Applied Cryptography, Eohn Iiley and Sons' )N'1K#

 # 0ene*es' $# .orshcot' and S# Manstone'  ?andboo2 o  Applied Cryptography ' CRC $ress' /oca Raton' F%' 17#

Course Name) Topics in Computer )etwor+ing&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) This course oarica and Iid3a3a' Comm+nication =et!or2s:

 7+ndamentals Concepts and ey Architect+res, 0c>raw4?ill' !""1#

:/

8/20/2019 2688 Cs Curriculum 09

69/73

$eterson and ;avie' Comp+ter =et!or2ing a Systems Approach' (rd 5dition' 0organ Aaufman' !""(#Iilliam Stallings'  ?igh;Speed =et!or2s: -CP(IP and A-M 

 Design Principles, $rentice ?all8 1H' ,S/)& "1(J!JKJ7# ndrew S# Tanenbaum' Comp+ter =et!or2s, Frd  Edition1$rentice ?all' 0arch 1K#

Course Name) )etwor+ dministrationCourse Structure)%ectures& ( %abs& "

Credit *ours) (

Course Description)  Through completion of this course'students will be able to plan' install' and con2gure a IebServer' manage' monitor' and optimi*e a Ieb Server' anddesign and implement a Ieb Site on the Ieb Server created#"e3t 1oo#s4/eference 1oo#s)

 Inormation -echnology Pro*ect Management1 6!""! Course

Technology# ,S/)& "4K14"(J!H4J#•  Principles o #eb Design# 6!""" Course Technology#

,S/)& "4K14"1J!K4H#

Course Name) Iireless )etwor+s&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) This course covers fundamental

techni@ues in design and operation of 2rst' second' and thirdgeneration wireless networ+s& cellular systems' mediumaccess techni@ues' radio propagation models' error controltechni@ues' hando$RS' 5;>5' IC;0'cdma!"""' etc' radio resource and networ+ management#

 s an e:ample for the third generation air interfaces'IC;0 is discussed in detail since it is e:pected to have alarge impact on future wireless networ+s# This course is

intended for graduate students who have some bac+groundon computer networ+s#"e3t 1oo#s4/eference 1oo#s)I# Stallings' “Iireless Communications and )etwor+s”'$rentice ?all' !""!#T#S# Rappaport' “Iireless Communications& $rinciples $ractice”' Second 5dition' $rentice ?all' !""!#

 E# Schiller' “0obile Communications”' ddison Iesley' !"""# M#A# >arg' “,S4J C;0 and cdma !"""”' $rentice ?all$TR' !"""#

 E#$# Castro' “The D0TS )etwor+ and Radio ccessTechnology 4 ir ,nterface Techni@ues for Future 0obile

:'

8/20/2019 2688 Cs Curriculum 09

70/73

Systems”' Iiley' !""1#?# ?olma and # Tos+ala' “IC;0 for D0TS Radio ccessfor Third >eneration 0obile Communications”' Eohn Iiley Sons' !""1#

Course Name) )etwor+ $erformance 5valuation&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) This is an advanced course innetwor+s and protocols# nalytical' simulation ande:perimental methods should be used to evaluate and designnetwor+s and protocols# ,nvestigate networ+ managementtools and techni@ues#"e3t 1oo#s4/eference 1oo#s)

T# ># Roberta**i' Computer )etwor+s and Systems& =ueuingTheory and $erformance 5valuation' Springer4Merlag' !ndedition' 1G#

Course Name) Theory of $rogramming %anguages&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) ,ntroduction and ?istory' Synta: andSemantics' Control Structures' Types' %ogic $rogramming'

Functional $rogramming and %ambda calculus' Concurrentand ;istributed $rogramming' ;ataow' .b3ect4oriented$rogramming#"e3t 1oo#s4/eference 1oo#s)Raphael Fin+el'  Ad"anced Programming ang+age Design,

 ddison4Iesley# ,S/)& "H"J(111!,ntroduction to the Theory of $rogramming %anguages 44/ertrand 0eyerThe Study of $rogramming %anguages 44 Ryan Stansifer

The natomy of $rogramming %anguages 44 Fischer and>rod*ins+yConcepts of $rogramming %anguages 44 Sebesta

Course Name) dvanced Compiler ;esign ,&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description)  n in4depth study of compilerbac+end design for high4performance architectures# Topics

include control4ow and data4ow analysis' classicaloptimi*ation' instruction scheduling' and register allocation#

&!

8/20/2019 2688 Cs Curriculum 09

71/73

 dvanced topics include memory hierarchy management'optimi*ation for instruction4level parallelism' moduloscheduling' predicated and speculative e:ecution# The classfocus is processor4speci2c compilation techni@ues' thusfamiliarity with both computer architecture and compilers isrecommended#

"e3t 1oo#s4/eference 1oo#s)Compilers: Principles, -echni+es, and -ools' lfred M# ho'Ravi Sethi' and Ee

8/20/2019 2688 Cs Curriculum 09

72/73

Course Name) 0ultimedia ;atabase&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) ,ntroduction8 .verview of Relationaland .b3ect4Relational ;ata Representations8 Te:t9;ocument

;atabases8 0ultidimensional ;ata Structures' similaritybased search 6spatial' image' audio8 B0% ;atabases8Temporal ;ata 0odels8 %ogical Framewor+s#"e3t 1oo#s4/eference 1oo#s)$rinciples of 0ultimedia ;atabase Systems' by M#S#Subrahmanian' 0organ Aaufmann $ublishing Company' SanFransisco' C# 1H# ,S/)& 1JJHK"GKK#$rinciples of ;atabase =uery $rocessing for dvanced

 pplications 60organ Aaufmann Series in ;ata 0anagement

Systems' by Clement T# Nu' Ieiyi 0eng' 1H# ,S/)&1JJHK"G(G"#;atabases and Transaction $rocessing' n pplication4.riented pproach' $hilip 0# %ewis' rthur /ernstein' and0icheal Aifer# ddison Iesley $ublishers' !""!# ,S/)&"!"17"H7!H#

Course Name) Computer MisionCourse Structure)

%ectures& ( %abs& "

Credit *ours) (

Pre5/e+) ;ata Structures and lgorithms,%-ecti.es) /y the end of this course Students will be ableto e:plain the concepts behind computer based recognitionand the e:traction of features from raster images# Studentswill also be able to illustrate some successful applications of 

 vision systems and will be able to identify the vision systemslimitations#

Course Description) Concepts behind computer4basedrecognition and e:traction of features from raster images#applications of vision systems and their limitations#.verview of early' intermediate and high level vision'Segmentation& region splitting and merging8 @uadtreestructures for segmentation8 mean and variance pyramids8computing the 2rst and second derivatives of images usingthe isotropic' Sobel and %aplacian operators8 grouping edgepoints into straight lines by means of the ?ough transform8

limitations of the ?ough transform8 parameterisation of conic sections# $erceptual grouping& failure of the ?oughtransform8 perceptual criteria8 improved ?ough transform

&2

8/20/2019 2688 Cs Curriculum 09

73/73

with perceptual features8 grouping line segments intocurves# .verview of mammalian vision& e:perimental resultsof ?ubel and Ieisel8 analogy to edge point detection and?ough transform8 Rela:ation labelling of images& detectionof image features8 >rouping of contours and straight lines

into higher order features such as vertices and facets#;epth measurement in images#"e3t 1oo#s4/eference 1oo#s)

• Computer Mision& 0odern pproach' /y ;avid Forsyth' Eean $once' $rentice ?all' !""(#

• Computer Mision' /y %inda ># Shapiro' >eorge C#Stoc+man' $rentice ?all' !""1#

• ?andboo+ of 0athematical 0odels in Computer Mision'/y )i+os $aragios' Nunmei Chen' .livier Faugeras'

/ir+hUuser' !""K#

Course Name) Rich ,nternet pplications&Course Structure) %ectures&( %abs& "

Credit *ours) (

Course Description) This course covers the concept andtechnology evolution regarding the internet applications and

the use of interface tools# 0ainly' the course can focus onany one of the technologies of modern day' for e:ample'macromediaLs F%S?# ?owever' the course will use theconcepts of data structures' ob3ect oriented programming'programming languages and the software design andengineering to develop pro3ects of medium to largemagnitude#"e3t 1oo#s4/eference 1oo#s) )o particular te:t boo+ canbe speci2ed as the contents and teaching approach depend

on the instructor and the latest trends in the area#0acromediaLs presence on the web can be utili*ed toma:imum' however#