Download - 2688 Cs Curriculum 09
-
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#