2008 Lab Syllabus
2008 Lab Syllabus
TECHNOLOGY
KUTHAMBAKKAM, CHENNAI-600 124
INDEX
S,NO
SEM ESTER
PAGE NO
II
III
IV
10
VI
14
VII
20
VIII
22
1.
2
3
6
7
GE2155
LT PC0122
COMPUTERPRACTICELABORATORYII
LISTOFEXPERIMENTS
1. UNIXCOMMANDS
StudyofUnixOS-BasicShellCommands- UnixEditor
15
2. SHELLPROGRAMMING
SimpleShellprogram-ConditionalStatements- TestingandLoops
15
3. CPROGRAMMINGON UNIX
DynamicStorageAllocation-Pointers-Functions-FileHandling
15
TOTAL:45PERIOD
HARDWARE/SOFTWAREREQUIREMENTSFORABATCHOF 30STUDENTS
Hardware
1UNIXCloneServer
33Nodes(thinclientorPCs)
Printer3Nos.
Software
OSUNIXClone(33 userlicenseorLicensefreeLinux)
Compiler-C
CS2208
DATASTRUCTURESLAB
LTPC0032
AIM:
Todevelopprogrammingskillsindesignandimplementationofdatastructuresandtheirapplications.
1.
Implementsinglyanddoublylinkedlists.
2.
3.
Implementstackanduseittoconvertinfixto postfixexpression
4.
Implementadouble-endedqueue(dequeue)
whereinsertionanddeletionoperationsarepossibleatboththeends.
5.
Implementanexpressiontree.Produceitspre-order,in-order,andpostordertraversals.
6.
Implementbinarysearchtree.
7.
ImplementinsertioninAVLtrees.
8.
Implementpriorityqueueusingbinaryheaps
9.
Implementhashingwithopenaddressing.
10.
ImplementPrim'salgorithmusingpriorityqueuesto
findMSTofanundirectedgraph.
TOTAL:45PERIODS
List of Equipmentsand componentsforABatchof 30students(1perbatch)
1. SOFTWAREREQUIRED
TURBOCversion3orGCC version3.3.4.
2. OPERATINGSYSTEM
WINDOWS2000/XP/NTORLINUX
3. COMPUTERSREQUIRED
30Nos.(MinimumRequirement:PentiumIIIor
CS2209
OBJECTORIENTEDPROGRAMMINGLAB
LT PC0 032
1. DesignC++classeswithstaticmembers,methodswithdefaultarguments,friendfunctions.
(Forexample,designmatrixandvectorclasseswithstaticallocation,andafriendfunctionto domatrixvector multiplication)
2. Implementcomplexnumberclasswithnecessaryoperator
overloadingsandtypeconversionssuchasintegertocomplex,doubletocomplex,complextodoubleet
c.
3. ImplementMatrixclasswithdynamicmemoryallocationandnecessarymethods.Giveproperconstru
ctor,destructor,copyconstructor,andoverloadingofassignmentoperator.
4. Overloadthenewanddeleteoperatorstoprovidecustomdynamicallocationofmemory.
5. Developatemplate oflinked-listclassanditsmethods.
6. Developtemplatesofstandardsortingalgorithmssuchasbubblesort,insertionsort,mergesort,andquic
ksort.
7. Designstackandqueueclasseswithnecessaryexceptionhandling.
8. DefinePointclassandanArcclass.DefineaGraphclasswhichrepresentsgraphasacollectionofPointob
jectsandArcobjects.Writeamethodtofindaminimum costspanningtreeinagraph.
9. Developwithsuitablehierarchy,classesforPoint,Shape,Rectangle,Square,Circle,Ellipse,Triangle,P
olygon,etc.DesignasimpletestapplicationtodemonstratedynamicpolymorphismandRTTI.
10. WriteaC+
+programthatrandomlygeneratescomplexnumbers(usepreviouslydesignedComplexclass)andwrit
esthemtwoperlineinafilealongwithanoperator
(+,-,*,or
/).Thenumbersarewrittento
fileintheformat(a+ib).Writeanotherprogramtoreadonelineatatimefromthisfile,performthecorresp
ondingoperationonthetwocomplexnumbersread,andwritetheresulttoanotherfile(oneper line).
(CommontoInformationTechnology&ComputerScience Engineering)
Equipmentsand softwareforabatchof30students
1. PC 30nos.
RAM256MBorhigher
Harddisk 20GBorhigher
6
List of
OS-Windows2000/WindowsXP/NT
CS 2257
0 0 3 2
(Implement the following on LINUX or other Unix like platform. Use C for high level language
implementation)
1.
Write programs using the following system calls of UNIX operating system: fork, exec,
getpid, exit, wait, close, stat, opendir, readdir
2.
Write programs using the I/O system calls of UNIX operating system (open, read, write, etc)
3.
4.
Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for
FCFS and SJF. For each of the scheduling policies, compute and print the average waiting time and
average turnaround time. (2 sessions)
5.
Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart
for Priority and Round robin. For each of the scheduling policies, compute and print the average
waiting time and average turnaround time. (2 sessions)
6.
7.
Implement the Producer Consumer problem using semaphores (using UNIX system calls).
8.
9.
10.
CS 2258
0 0 3 2
DBMS LAB
(Common to CSE & IT)
CS2307
NETWORKS LAB
LTPC0032
1. ProgramsusingTCPSockets(likedateandtimeserver&client,echoserver&client,etc..)
2. ProgramsusingUDPSockets(likesimpleDNS)
3. ProgramsusingRawsockets(likepacketcapturingandfiltering)
4. ProgramsusingRPC
5. Simulation ofslidingwindowprotocols
6. Experimentsusingsimulators(likeOPNET)
7. PerformancecomparisonofMACprotocols
8. PerformancecomparisonofRoutingprotocols
9. StudyofTCP/UDPperformance
TOTAL:45PERIODS
Suggested SoftwareTools
ArgoUML, Eclipse IDE, Visual Paradigm, Visual case, and Rational Suite
TOTAL: 45 PERIODS
S. No.
Description of Equipment
1.
Software Tools
2.
Quantity
Required
30 user License
30
CS2308
LTPC0032
(UsingC)
1.
Implementasymboltablewithfunctionstocreate,insert,modify,search,anddisplay.
2.
Implementpassone ofatwopassassembler.
3.
Implementpasstwo ofatwopassassembler.
4.
Implementasinglepassassembler.
5.
Implementatwo passmacroprocessor
6.
Implementasinglepassmacro processor.
7.
Implementanabsoluteloader.
8.
Implementarelocatingloader.
9.
Implementpassone ofadirect-linkingloader.
10.
Implementpasstwo ofadirect-linkingloader.
11.
Implementasimpletexteditorwithfeatureslikeinsertion/deletionofacharacter,word,andsen
tence.
12.
Implementasymboltablewithsuitablehashing
TOTAL:45PERIODS
Requirement forabatchof30students
S.No.
Descriptionof Equipment
1.
HardwarePentiumPC Desktops
2.
Software
TurboC(Freelydownl
oad)
Quantity
required
30Nos.
Multiuser
11
Quantity
available
Deficiency
%
CS2309
JAVA LAB
LTPC 0 0 3 2
1. DevelopRationalnumberclassinJava.Use
JavaDoccommentsfordocumentation.Yourimplementationshoulduseefficientrepresentationfor
arational number,i.e.(500/1000) should berepresentedas ().
2. DevelopDateclassinJavasimilartotheoneavailableinjava.utilpackage.UseJavaDoccomments
3. ImplementLisplikelistinJava.Writebasicoperationssuchas'car','cdr',and'cons'.IfLisalist[3,0,2,5],L.car()
returns3,whileL.cdr() returns[0,2,5].
4. DesignaJavainterfaceforADTStack.Developtwodifferentclassesthatimplementthisinterface,on
eusingarrayandtheotherusinglinkedlist.Providenecessaryexceptionhandlinginboththeimplementations.
5. DesignaVehicleclasshierarchyinJava.Writeatestprogramtodemonstratepolymorphism.
6. DesignclassesforCurrency,Rupee,andDollar.WriteaprogramthatrandomlygeneratesRupeeand
Dollarobjectsandwritethemintoafileusingobjectserialization.Writeanotherprogramtoreadthatfi
le,converttoRupeeifitreadsaDollar,whileleavethevalueas itisifitreadsaRupee.
7. Designascientificcalculatorusingevent-drivenprogrammingparadigmofJava.
8. WriteamultithreadedJavaprogramtoprintallnumbersbelow100,000thatarebothprimeandfibon
acci
number
(someexamplesare2,3,5,13,etc.).Designathreadthatgeneratesprimenumbersbelow100,000an
dwritesthemintoapipe.Designanotherthreadthatgeneratesfibonaccinumbersandwritesthemtoa
notherpipe.Themainthreadshouldreadboththepipestoidentifynumberscommontoboth.
9. DevelopasimpleOPACsystemforlibraryusingevendrivenandconcurrentprogrammingparadigmsofJava.UseJDBC toconnectto abackenddatabase.
10. Developmulti-threadedechoserverandacorrespondingGUIclientinJava.
12
11. [MiniProject]Developaprogrammer'seditorinJavathatsupportssyntaxhighlighting,compilationsupport,debuggingsupport,etc.
Requirement forabatchof30students
S.No.
Descriptionof Equipment
Quantit
yRequir
ed
1.
PCs
30
2.
JUM&J2SE(Freeware)
30
3.
MYSQLoranyother DB
30
13
TOTAL:45PERIODS
Quantit
yavailab
le
Deficiency
%
CS2357
OBJECTORIENTEDANALYSISANDDESIGNLAB
LT PC
0032
OBJECTIVES:
Todevelopamini-projectfollowingthe12exerciseslistedbelow.
1. Todevelopaproblem statement.
2. DevelopanIEEEstandardSRSdocument.Alsodevelopriskmanagementandprojectplan(Ganttchart)
.
3. IdentifyUseCasesanddeveloptheUseCasemodel.
4. Identifythebusinessactivitiesanddevelop anUMLActivitydiagram.
5. IdentitytheconceptualclassesanddevelopadomainmodelwithUMLClassdiagram.
6. UsingtheidentifiedscenariosfindtheinteractionbetweenobjectsandrepresentthemusingUMLIntera
ctiondiagrams.
7. DrawtheStateChartdiagram.
8. IdentifytheUserInterface,Domainobjects,andTechnicalservices.Drawthepartial
layered,logicalarchitecturediagramwithUMLpackagediagramnotation.
9. ImplementtheTechnicalserviceslayer.
10. ImplementtheDomainobjectslayer.
11. ImplementtheUser Interfacelayer.
12. DrawComponentandDeploymentdiagrams.
Suggesteddomains forMini-project.
1. Passportautomationsystem.
2. Bookbank
3. Exam Registration
14
4. Stockmaintenancesystem.
5. Onlinecoursereservationsystem
6. E-ticketing
7. Softwarepersonnel managementsystem
8. Creditcard processing
9. e-bookmanagementsystem
10. Recruitmentsystem
11. Foreigntradingsystem
12. ConferenceManagementSystem
13. BPOManagementSystem
SuggestedSoftwareTools
1. ArgoUML,EclipseIDE,VisualParadigm,Visualcase,andRationalSuite
15
GE2321
L T P C
0 0 3 2
OBJECTIVES:
To equip students of engineering and technology with effective speaking and listening skills in
English.
To help them develop their soft skills and interpersonal skills, which will make the transition from
college to workplace smoother and help them excel in their job.
To enhance the performance
of students at Placement Interviews, Group
I. PC based session
(Weightage 40%)
24 periods
(18 Periods)
1. Listening Comprehension:
(6)
Listening and typing Listening and sequencing of sentences Filling in the blanks - Listening and
answering questions.
2. Reading Comprehension: (6) Filling in the blanks - Close exercises Vocabulary building Reading and answering questions.
3. Speaking: (6) Phonetics: Intonation Ear training - Correct Pronunciation Sound recognition
exercises Common Errors in English.
Conversations: Face to Face Conversation Telephone conversation Role play activities
(Students take on roles and engage in conversation)
B.
(6 periods)
16
(1)
(1)
3. Soft Skills:
Time management Articulateness Assertiveness Psychometrics
Innovation and Creativity - Stress Management & Poise - Video Samples
(2)
4. Group Discussion:
Why is GD part of selection process ? - Structure of GD Moderator led and other
GDs - Strategies in GD Team work - Body Language - Mock GD -Video samples
(1)
5. Interview Skills:
Kinds of interviews Required Key Skills Corporate culture Mock interviewsVideo samples.
(1)
(Weightage 60%)
24 periods
(2)
(8)
(6)
(8)
REFERENCES:
1. Anderson, P.V, Technical Communication, Thomson Wadsworth, Sixth Edition, New Delhi,
2007.
2. Prakash, P, Verbal and Non-Verbal Reasoning, Macmillan India Ltd., Second
3. Edition, New Delhi, 2004.
4. John Seely, The Oxford Guide to Writing and Speaking, Oxford University Press, New Delhi,
2004.
5. Evans, D, Decision maker, Cambridge University Press, 1997.
6. Thorpe, E, and Thorpe, S, Objective English, Pearson Education, Second Edition, New Delhi,
2007.
7. Turton, N.D and Heaton, J.B, Dictionary of Common Errors, Addision Wesley Longman Ltd.,
Indian reprint 1998.
Lab Requirements:
1. Teacher console and systems for students.
2. English Language Lab Software
3. Career Lab Software
17
1. A batch of 60 / 120 students is divided into two groups one group for the PC-based session and the
other group for the Class room session.
2. The English Lab (2 Periods) will be handled by a faculty member of the English Department. The
Career Lab (2 Periods) may be handled by any competent teacher, not necessarily from English
Department
3. Record Notebook: At the end of each session of English Lab, review exercises are given for the
students to answer and the computer evaluated sheets are to be compiled as record notebook. Similar
exercises for the career lab are to be compiled in the record notebook.
4. Internal Assessment: The 15 marks (the other 5 marks for attendance) allotted for the internal
assessment will be based on the record notebook compiled by the candidate. 10 marks may be allotted
for English Lab component and 5 marks for the Career Lab component.
5. End semester Examination: The end-semester examination carries 40% weightage for English Lab
and 60% weightage for Career Lab.
Each candidate will have separate sets of questions assigned by the teacher using the teacher-console
enabling PCbased evaluation for the 40% of marks allotted.
The Career Lab component will be evaluated for a maximum of 60% by a local examiner & an
external examiner drafted from other Institutions, similar to any other lab examination conducted by
Anna University.
18
CS2358
LTPC 1032
3. Client Side Scripts for Validating Web Form Controls using DHTML
4. Write programs in Java to create applets incorporating the following features:
5. Create a color palette with matrix of buttons
Set background and foreground of the control text area by selecting a color from color palette.
In order to select Foreground or background use check box control as radio buttons To set
background images
6. Write programs in Java using Servlets: To invoke
servlets from HTML forms To invoke servlets
from Applets
7. Write programs in Java to create three-tier applications using JSP and Databases
for displaying student mark list. Assume that student information is available in a
database which has been stored in a database server.
8. Programs using XML Schema XSLT/XSL
9. Programs using AJAX
10. Consider a case where we have two web Services- an airline service and a travel agent and the travel
agent is searching for an airline. Implement this scenario using Web
Services and Data base.
TOTAL 15 + 45 = 60 PERIODS
TEXT BOOK:
1. Robert W.Sebesta, Programming the world wide web, Pearson Education, 2006.
REFERENCES:
1. Deitel, Internet and world wide web, How to Program, PHI, 3 rd Edition, 2005
19
CS2405
COMPUTERGRAPHICSLABORATORY
LT PC
0032
1. ImplementationofBresenhamsAlgorithm Line,Circle,Ellipse.
2. ImplementationofLine,CircleandellipseAttributes
3. TwoDimensionaltransformations-Translation,Rotation,Scaling,Reflection,Shear.
4. Composite2DTransformations
5. CohenSutherland2DlineclippingandWindowing
6. SutherlandHodgemanPolygonclippingAlgorithm
7. Threedimensionaltransformations- Translation,Rotation,Scaling
8. Composite3Dtransformations
9. Drawingthree dimensionalobjectsandScenes
10. GeneratingFractalimages
TOTAL:60PERIODS
20
CS2406
OPENSOURCELAB
LTPC0032
OBJECTIVE:
ToexposestudentstoFOSSenvironmentandintroducethemtouseopensourcepackages
1. Kernelconfiguration,compilationandinstallation:Download/accessthelatestkernelsourcecodefrom
kernel.org,compilethekernelandinstallitinthelocalsystem.Trytoviewthesourcecode ofthekernel
2. Virtualisationenvironment(e.g.,xen,kqemuorlguest)totestanapplications,newkernelsandisolateappli
cations.ItcouldalsobeusedtoexposestudentstootheralternateOSslike*BSD
3. Compilingfromsource:learnaboutthevariousbuildsystemsusedliketheauto*family,cmake,antetc.inste
adofjustrunningthecommands.Thiscouldinvolvethefull
processlike
fetchingfromacvsandalsoincludeautoconf,automakeetc.,
4. Introductiontopacketmanagementsystem:GivenasetofRPMorDEB,howtobuildandmaintain,serve
packagesoverhttporftp.andalsohowdoyouconfigureclientsystemstoaccessthepackagerepository.
5. Installingvarioussoftwarepackages
Eitherthepackageisyettobeinstalledoranolderversionisexisting.Thestudentcanpracticeinstallingt
helatestversion.Ofcourse,thismightneedinternetaccess.
Install sambaandsharefilestowindows
Install CommonUnixPrintingSystem(CUPS)
6.
7.
GUIprogramming:a sampleprogramme
usingGambassincethestudentshaveVBknowledge.However,oneshouldtryusingGTK orQT
VersionControlSystemsetupandusageusingRCS,CVS,SVN
8.
9.
10.
11.
12.
TextprocessingwithPerl:simpleprograms,connectingwithdatabasee.g.,MYSQL
RunningPHP:simpleapplicationslikeloginformsafter settingupaLAMPstack
RunningPython:somesimple exercisee.g.ConnectingwithMySqldatabase
Set
upthecompletenetworkinterfaceusinfifconfigcommandlieksettinggateway,DNS,IPtables
,etc.,
RESOURCES:
AnenvironmentlikeFOSSLabServer(developedby NRCFOSScontainingthevariouspackages)
OR
Equivalentsystemwith Linuxdistrosupplementedwithrelevantpackages
Note:
Oncethelistofexperimentsarefinalised,NRCFOSScangeneratefulllabmanualscompletewithexercises,nec
essarydownloads,etc.ThesecouldbemadeavailableonNRCFOSSweb portal.
21
AFFILIATED INSTITUTIONS
B.E. (8 SEMESTER) COMPUTER SCIENCE AND ENGINEERING
CURRICULUM R 2008
(Common to all branches of B.E. / B.Tech Programmes
SEMESTER VIII
CS2451
Project Work
22
12