AC 27/2//13

A
Item
m no. 4.44

UN
NIVER
RSITY
Y OF
F MUM
MBAII

Syllaabus foor Sem

m V & VI
V
Prograam: B..Sc.
Coursse: Computeer Scien
nce
(Ap
pplied compoonent))
(Creditt Based Semeste
S
er and Grrading System
S
w
with
effeect from
m the acaddemic yeear 201332014)

Page1of11

T.Y.B.Sc. Applied Component Computer Science Syllabus

Credit Based and Grading System
To be implemented from the Academic year 2013-2014

SEMESTER V
Theory
Microprocessor&C++Programming

USACCS501

Units

8085 Microprocessor

II

8085 InstructionSet

III

IntroductiontoComputersandC++
Programming

IV

Funtions, Arrays and pointers

No of Credits

Lectures/W
eek

Practicals
Microprocessor&C++Programming

USACCS5P1

SEMESTER VI
Theory
USACEI601

Units

PCHardware&C++Programming
I

PCHardwareI

II

PCHardwareII

III

C++ Propgramming I

IV

C++ Propgramming II

No of
Credits

Lectures/W
eek

Practicals
USACC6P1

PCHardware&C++Programming

The revised syllabus under the credit based grading system in the subject of Computer Science
(Applied Component) for Third Year B.Sc. Physics (Single/Twin major subject) will be implemented
from the academic Year 2013-14.

The scheme of examination in the subject of Computer Science (Applied Component) will be as
follows:

Page2of11


Semester V & VI : Theory
Course Code: USACCS501 & USACS601
(A) Internal Examination: 40 marks

Sr.
No
1
2
3
4

Particulars

Marks

One Class Test/case study/online examination to be conducted in the given

semester
One assignment based on the curriculum to be assessed by the teacher
concerned
Active Participation in routine class instructional deliveries.

20

Overall conduct as a responsible learner, communication and leadership

qualities in organizing related academic activities

05

10
05

(B) External Examination : 60 marks

Duration of each Theory paper will be of two and half hours.
Each theory paper shall consist of five questions, one from each unit and the fifth
question will be from all the units. All questions are compulsory and will have
internal choice.

Page3of11

SEMESTER V
Theory: CourseI:Microprocessor&C++Programming

USAC
CS501

II

III

8085 Microprocessor
1. Logicdevicesforinterfacing:Tristatedevices,Buffers,Busorganized
structure,Encoder,Decoder,Latch
2. FeaturesofIntel8085andPindiagramof8085
3. 8085CPUArchitectureanditsoperations
ArithmeticandLogicalGroup
ALU, Accumulator, Temporary Register, Flag Register (PSW)
RegisterGroup.
Temporary Registers (W and Z), General purpose Registers,
Specialpurpose
Registers
InterruptControl
SerialI/OControlGroup
InstructionRegister,DecoderandControlGroup
InstructionRegister,InstructionDecoder,TimingandControl
Oscillatorcircuit,Resetcircuit
4. Microprocessorinitiatedoperationsandbusorganization,memory
8085 InstructionSet
1.AddressingModes
Immediate Addressing, Register Addressing, Direct Addressing,
2
IndirectAddressing,ImpliedAddressingorInherentAddressing
2.ClassificationofInstructionSet
DataTransferGroup,ArithmeticGroup,LogicalGroup,Branching
Group,StackandMachineControlGroupNotationsusedinInstructions
andOpcode
DataTransferGroup:
MOVRd,Rs;MOVR,MorMOVM,R;MVIR,Data;MVIM,Data;LXI
Rp,Data16bit;LDAAddress;STAAddress,LHLD,SHLDLDAX,
STAX,XCHG,IN,OUT
ArithmeticOperationGroup:
ADDR;ADDM;ADCM;ADIData;ACIData;SUBR;SUBM;SBBR;
SUIData;DAA,INRR;INRM;DCRM;INXRp;DCXRp
LogicalGroup:
CMPR,CMPM,CMA,XRA,XRI,STC,ANA,ANI,RLC,RRC,RAL,RAR
BranchGroup:
JMP,CALL,RET,RSTN,
3.Stackoperations.
IntroductiontoComputersandProgramming:Programsandprogramming
languages,theprogrammingprocess,Proceduralandobjectoriented
programming
TG:Chapter1.3to1.7
Page4of11

IV

IntroductiontoC++:ThepartsofaC++program,Thecoutobject,preprocessor
directive ( #include), variables and constants, Identifiers and rules for naming
identifiers,Datatypes(integer,char,floatingpoint,bool),variableassignment
andinitialization,scopeofavariable,Arithmeticoperators,comments.
TG:Chapter2.1to2.14[exclude2.10]
ExpressionsandInteractivity:Thecinobject,enteringmultiplevalues,reading
strings,mathematicalexpressions,operatorprecedenceandassociativity,type
coercion, overflow and underflow, typecast operator, #define directive,
multiple and combined assignment, formatting input and output, precision,
mathematicallibraryfunctions.
TG:Chapter3.1to3.11
Making Decisions: Relational operators, if statement, flags, concept of
compound statement, if/else statement, if/else if statement, trailing else,
nested if statements, logical operators, validating user input, scope of a
variable,comparingstrings,conditionaloperator,switchstatement.
TG:Chapter4.1to1.16
Looping: Increment and decrement operators, while loop, sentinels, dowhile
loop,forloop,nestedloops,breakandcontinuestatement.
Functions: need for functions, defining and calling functions, function
prototypes,sendinginformationintoafunction(parameterpassing),changing
the value of the parameter, the return statement, returning a value from a
function,localandglobalvariables,staticlocalvariables,defaultargumentstoa
function,referencearguments,overloadedfunctions.
TG:Chapter6.1to6.5and6.7to6.14
Arrays: Concept of arrays, accessing array elements, array initialization,
processingarraycontents,copyingandprintingcontentsofanarray,arraysas
functionarguments,twodimensionalarrays,arraysofstrings.
TG:Chapter7.1to7.5and7.8to7.11
Pointers: concept of a pointer, pointer variables, relationship between arrays
and pointers, pointer arithmetic, Initializing pointers, comparing pointers,
pointersasfunctionparameters,dynamicmemoryallocation.
TG:Chapter9.1to9.8

References: For units I and II

VBVibhuteandBorole8085microprocessors,Techmedia
RGRameshGaonkar"MicroprocessorArchitectureProgrammingandApplicationswiththe8085"(RG)
5theditionPenram

ForUnitsIIIandIV
TG:TonyGaddisProgramminginC++3rdEdition
AdditionalReferences:
1. GarryBronson
2. SchaumseriesProgramminginC++
3. RobertLafore
Page5of11


4. H.Schildt
5. Cohoon&DavidsonC++ProgramDesign
6. Tanennbaumet.al.DataStructuresinC++(PrenticeHall)
(Inadditiontothesebooksinternetwebsitescanbeusedwherevernecessary.)

Practicals

GroupA)Microprocessorexperiments:Anyfour
ISRprogram(useVIkey)
Additionandsubtractionoftwo8bitnumberswithcarryand
borrow
Sumofnnumbers(n<=10).Findsmallest/greatestnumber
Transferofmemoryblocki)overlappingandii)notoverlapping
Multiplicationoftwopositivenumberswithproductgreaterthan
255.
Note:Observationofregistersbysinglesteppingisexpected.
GroupB)C++ProgrammingExercises:(Performminimum1experiment
fromeachB1toB4)
B1Controlstructures:
1. TemperatureConversion(Page151GB)
2. Triangleclassificationproblem
3. Afunctioncalculator(Rationalexpressionevaluator)(Page125RL)
4. Binary,Hex,Octalequivalentsofdecimalnumbersinrange1
through256
USACCS5P1
(page154DD)
B2Functions:
5.
Usefunctions:a)Tofindifanintegerisaperfectnumber&b)Print
allperfectnumbersintherange1to1000(page232DD)
6. Usefunctions:a)Tofindifagivenintegerisaprimeornotb)Print
allprimenumbersbetween1and500(page232DD)
7. Usefunctions:TofindGCDoftwointegers(page232DD)
B3Arrays:
8. Mean,VariationandDevianceofasetofnumbers(page299GB)
9. LinearSearch/BinarySearch
10. SelectionSort/BubbleSort/InsertionSort
B4StringManipulation:
11. a)Tofindifagivenstringisapalindromeornot
b)Reversingastring(Printastringbackwards)(page303DD)
12. Useofstringcompare&stringcopy
13. Toarrangenamesalphabetically
DemonstrationExperiments:(Anytwo)
Microprocessor8085timingdiagram
Interfacingthrough8255
MicroprocessorsimulationonPCusing8085simulator
VBprogramdemo
GraphicswithC++

Page6of11


PracticalExamination:
1. PracticalIGroupA(40marks)Microprocessor
GroupB(40Marks)StructuredC++Programming
TotaleightyMarks(3hours)
Note:i)Algorithms,Flowchartoptional.Printoutofsourcecodeandoutputiscompulsory.
ii)Forbothgroups,thereisnotimedifferentiationbetweengroupAandB
iii)Internetfacilityistobemadeavailabletostudentsduringpracticalwheneverneeded
There will not be any internal examination for practical. The External examination will be conducted as
per the following scheme by the respective colleges and the marks will be forwarded to the University:
Sr. No Particulars of External Practical Examination Marks
1
Laboratory Work
Eighty
2
Journal
10
3
Viva
10
TOTAL
100

Total Marks in each semester:

Duration of Practical paper will be of 3 Hours (Group A and Group B).

A certified Journal must contain a minimum of EIGHT Experiments in each semester. At least
four experiments from each group A and B as mentioned in the syllabus should be performed and
reported in journal.

Every candidate will be required to perform two experiments (one from group A and group B) at
the semester end practical examination.

A candidate will be allowed to appear for the Practical Examination only if the candidate submits
his/her certified Journal or a certificate from the Head of the Department of Physics stating that
the candidate has completed the practical Course of Electronic Instrumentation of the respective
semester as per requirements.

At least one demonstration experiment is to be reported in journal. Viva will be based on

completepracticalcoursesyllabusanddemoexperimentreported.

SEMESTER VI
Theory:CourseII:PCHardware&C++Programming

USAC
CS602

PCHardwareI
Evolutionofcomputers,classification,computersystem,
ComputerorganizationandarchitectureCPU,internal
communication,machinecycle,buses,instructionset.
Memoryandstoragesystemsmemoryrepresentation,RAM,
ROM,magneticstorage,opticalstorage,solidstatestorage,
Peripheraldevicesinputandoutputdevices.
Basicideaofnumbersystems:integers,realnumbers,floating
pointrepresentationandbinaryarithmetic.Computercodes

Page7of11

Computersoftware,types,operatingsystems,MSWORD,MS
EXCEL,ACCESS,POWERPOINT,PROGRAMMINGLANGUAGES
Datacommunicationandnetworking,networktopologiesand
benefits,protocols

II

PCHardwareII
1. MultimediaDevices:ColorMonitor,Soundcard,Digitalcameras,
MP3player.
2. InterfacingperipheraldeviceswithPC:Comparisonofserial,
parallel,USBandfirewireportsforinterfacing.
3. FamiliaritywithInternet,WWWandWebSearchengines,email,
protocols
4. Computerviruses:typesandprotection

OOPI:
Objectorientedterms:object,class,datahiding,encapsulation,
inheritanceandpolymorphism
TG:Chapter1.3to1.7
WebsiteforObjectorientedterms
http://java.sun.com/docs/books/tutorial/java/concepts/
Introductiontoclasses:Introductiontoclass,accessspecifiers(privateand
public) defining member functions, instance of a class(object), need for
privatemembers,inlinememberfunctions.
TG:Chapter13.1to13.8
III Object initialization and cleanup: constructors, destructors, constructors
that accept arguments, overloaded constructors, default constructor and
destructor,arraysofobjects
TG:Chapter13.9to13.14
More about classes: static members, friends of classes, member wise
assignment,copyconstructors.
TG:Chapter14.1to14.4
Operator Loading: Overloading assignment operator, this pointer,
OverloadingMathoperators,overloadingrelationaloperators.
TG:Chapter14.5[exclude>>and<<operators]
OOPII
Inheritance: Basics of inheritance, types of inheritance, protected
members and class access, constructors and destructors, Overriding base
classfunctions.
IV
Polymorphismandvirtualmemberfunctions:Conceptofpolymorphism,
abstractbaseclassandpurevirtualfunctions,baseclasspointers,classes
derivedfromderivedclasses,Multipleinheritance(conceptonly).
TG:Chapter15.1to15.9

References: for units I and II

Page8of11


EBE.Balagurusamy,FundamentalsofComputers,2009,TMH

WSWilliamStallings"ComputerOrganizationandArchitecture"6thEditionPearson

Publication

Additionalreferences:
MMMarkMinassi"PCupgradeandmaintenance"10theditionBPB
TBThomasBartee"DigitalComputerFundamentals"TMH
JAJeanAndrews"EnhancedGuidetomanagingandmaintainingyourPC"ThomsonLearning(Chapter9
and10),
For units III and IV: AlltopicsarefromthebookTonyGaddisProgramminginC++3rdEdition
(Inadditiontothesebooksinternetwebsitescanbeusedwherevernecessary.)
AdditionalReferences:
1.
2.
3.
4.
5.
6.

GarryBronson
SchaumseriesProgramminginC++
RobertLafore
H.Schildt
Cohoon&DavidsonC++ProgramDesign
Tanennbaumet.al.DataStructuresinC++(PrenticeHall)

Practicals
GroupAAllexperimentsarecompulsory
A1:MSOfficeWordandExcelComputergeneratedreportofa
Physicsexperimentactuallyperformedbythestudentinthe
T.Y.B.Sc.lab.(Thisshouldincludeformulae,diagram,datatable,
graph,resultsetc)
A2:PowerPoint:PresentationofanyonePhysicstopicfromT.Y.B.Sc.
syllabustobebroughtonCD/storagedevice
A3:MSAccess:Creatingadatabasefile.Adding,deleting,updatingand

queryingthedatabase.
A4:Linuxshellcommands
LogginginandoutofLinux
Filesystemcommands:lscommandwithoptions,pwd,
USAC
passwd,cd,ln,cat,mkdir,rmdir,chmod,cp,mv,rm
CS6P1
Generalpurposeutilities:more,wc,cmp,diff,comm.,date,
who

GroupB:ObjectOrientedProgrammingusingC++(Performminimum4
experimentsfromthelistgivenbelow)
1) RectangleClass(page494GB)
2. Complexclassforperformingarithmeticwithcomplex
numbers(page449DD)
3. ClasscalledRationalforaddition,subtraction&multiplication
(page449DD)
4. TimeClass(page502GB)/Dateclass

Page9of11


5. Functionoverloading:Absolutevalueofinteger,float,double
6. OperatoroverloadingUnaryoperatorsprefix/postfix
7. OperatoroverloadingBinaryoperatorsAdditionof
distances(RobertLafore)
8. RectangletoPolarCoordinateconversion&viceversa.
(RobertLafore2Dimension)
9. FunctionalityofINT(referRobertLafore)
10.Inheritanceproblems(GarryBronsonBaseclasscircle,
Derivedclasscylinder)
11.QuadraticequationusingObjectOrientedtechniques
12.Trafficlights(ref.GarryBronson)
13.PolymorphismandVirtualfunctionproblems.(GarryBronson)

DemonstrationExperiments:(Anyone)

InterfacingPCwithrealworldusingparallelport.Linkagewithtemperature,light,
EMrelays,steppermotor,D.C.motor,solenoid,sevensegmentdisplay,etc.

Installationofdevicedrivers(e.g.WebCam.,joystick,mouse)

Internetusage(Physicssearch/Technicalliterature)

VBprogramdemo

GraphicswithC++
Ref:GB:GarryBronson
DD:Deital&Deital
RL:RobertLafore
PracticalExamination:
PracticalIGroupA(40marks)PChardware
GroupB(40Marks)OOPusingC++
Note:i)Algorithms,Flowchartoptional.Printoutofsourcecodeandoutputiscompulsory.
ii)Forbothgroups,thereisnotimedifferentiationbetweenpartAandB
iii)Internetfacilityistobemadeavailabletostudentsduringpracticalwheneverneeded

There will not be any internal examination for practical. The External examination will be conducted as
per the following scheme by the respective colleges and the marks will be forwarded to the University:
Sr. No
1
2
3

Particulars of External Practical Examination Marks

Laboratory Work
Eighty
Journal
10
Viva
10
TOTAL
100

Total Marks in each semester:

Duration of Practical paper will be of 3 Hours (Group A and Group B).

A certified Journal must contain a minimum of EIGHT Experiments in each semester. At least
four experiments from each group A and B as mentioned in the syllabus should be performed and
reported in journal.
Page10of11

Every candidate will be required to perform two experiments (one from group A and group B) at
the semester end practical examination.

A candidate will be allowed to appear for the Practical Examination only if the candidate submits
his/her certified Journal or a certificate from the Head of the Department of Physics stating that
the candidate has completed the practical Course of Electronic Instrumentation of the respective
semester as per requirements.

At least one demonstration experiment is to be reported in journal. Viva will be based on

completepracticalcoursesyllabusanddemoexperimentsreported.

Page11of11