CommontoallMtechprogramsin CSEboard

MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE

Course Code 22SCE11,22SCN11,22SCS11,
22SIT11,22SSE11,22SFC11,
22SNI11,22SAM11,22SDS11, CIEMarks 50
22SAD11,22SCR11,22SWT11,
22VSC11,22VSA11
TeachingHours/Week(L:P:SDA) 3:0:0 SEEMarks 50
TotalHoursofPedagogy 40 TotalMarks 100
Credits 03 ExamHours 03
CourseLearningobjectives:
 Abilitytoanalyzethe solution &examine its stabilityin operator theory.
 Abilitytooptimize&solvereallife problems.
 Abilityto solve imageprocessing&signal processingproblems

Module-1
VectorSpaces:Vectorspaces;subspacesLinearlyindependentanddependentvectorsBasisanddimension;co
ordinatevectors-Illustrativeexamples.Lineartransformations,Representationof
transformationsbymatrices;(RBT Levels:L1 &L2) (Textbook:1)
Teaching- Chalkandtalkmethod /PowerPointPresentation
LearningProc
ess
Module-2
Orthogonality and least squares: Inner product, orthogonal sets, orthogonal projections,
orthogonalbases.GramSchmidtorthogonalizationprocess.QRfactorizationsofamatrices,leastsquarepr
oblems, applications to linear models (least square lines and least square fitting of other
curves).(RBT Levels:L2& L3)(Textbook:1)
Teaching- Chalk and talk method / PowerPoint Presentation
LearningProces
s
Module-3
Eigenvalues and Eigenvectors, orthogonal diagonalization, Singular value
decomposition,applications to image processing and statistics, Principal Component Analysis,
Differential Equations. (RBT Levels:L2& L3)(Textbook-1)
Teaching- Chalkandtalkmethod /PowerPointPresentation
Learning
Process
Module-4
Sampling theory: testing of hypothesis by t-test, test, F-test., Analysis of Variance (ANOVA): one way
classification.(RBT Levels:L2 and L3)(Textbook:3& Ref.book:6))
Teaching- Chalkandtalkmethod /PowerPointPresentation
Learning
Process
Module-5
Fourier series and Transform: Fourier series, integrals and transforms and their properties.
One dimensional Fourier transform, Convolution theorem, Parseval’s Identity formula and problems
Introduction to 2-dimensional Fourier transform. (RBT Levels:L1& L2)(Textbook:2)
Teaching- Chalkandtalkmethod /PowerPointPresentation
Learning
Process

1
 AssessmentDetails(bothCIEandSEE)
The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is 50%. The
minimumpassing mark for the CIE is 50% of the maximum marks. Minimum passing marks in SEE is 40% of the
maximum marksof SEE.A student shall be deemed to have satisfied the academic requirements and earned the credits
allotted to eachsubject/ course if the student secures not less than 50% (50 marks out of 100) in the sum total of the CIE
(ContinuousInternalEvaluation) andSEE(Semester EndExamination) takentogether.
ContinuousInternalEvaluation:
1. ThreeUnitTestseachof20 Marks
2. Twoassignmentseachof20MarksoroneSkillDevelopmentActivityof40marks
toattaintheCOsandPOs
Thesumofthreetests,twoassignments/skillDevelopmentActivities,willbescaleddownto50marks
CIE methods /question paper is designed to attain the different levels of Bloom’s taxonomy as per the
outcomedefinedfor the course.

SemesterEndExamination:
1. TheSEEquestionpaperwillbesetfor100marksandthemarksscoredwillbeproportionatelyreduced to50.
2. Thequestionpaper will havetenfullquestionscarryingequalmarks.
3. Eachfullquestionisfor20marks.Therewillbetwofullquestions(withamaximumoffoursub-questions)fromeach module.
4. Eachfullquestionwillhaveasub-questioncoveringallthetopicsunderamodule.
5. Thestudents will havetoanswerfive fullquestions,selectingonefullquestionfromeachmodule.

SuggestedLearningResources:
TextBooks
1. DavidC.Lay,StevenR.LayandJ.J.McDonald,“LinearAlgebraanditsApplications”,PearsonEduca
tionLtd, 5th Edition 2015.
2. Dr.B.S. Grewal, “Higher Engineering Mathematics”, Khanna Publishers, 42 nd edition, 2012.
3. Probability, Statistics and Random Process T. Veerarajan Tata Mc-Graw Hill Co 3 rd Edition
2016
ReferencesBooks
4. I.N. Sneddon, Fourier Transform
5. Kreyzig, “AdvancedEngineeringMathematics”.
6. R.E, Walpole, R.H.Myres, S.L.Myres and Keying Ye, “Probability and Statistics for Engineers and
Scientists”, 9th Edition, Pearson, 2012.

SkillDevelopmentActivitiesSuggested
 The students with the help of the course teacher can take up technical –activities which will enhance their skill
orthe students should interact with industry (small, medium and large), understand their problems or foresee
whatcan be undertaken for study in the form of research/testing/projects, and for creative and innovative methods
tosolvethe identified problem.Thepreparedreportshall beevaluatedforCIEmarks.
Courseoutcome(CourseSkillSet)

Attheendofthecoursethestudent willbeableto:
Sl.No. Description BloomsLevel
CO1 Understand vector spaces and related topics arising in magnification and rotation L1 & L2
of images.
CO2 Compute orthogonal and orthonormal basis vectors required to analyze image and signal L2& L3
Processing problems
CO3 Applythetechniqueofsingularvaluedecompositionfordatacompression,leastsquare L2 &L3
approximationinsolvinginconsistentlinearsystems
CO4 Understand probabilistic concepts required to test thehypothesis and take decision using . L2& L3
Analysis of variance.
CO5 Understand one and two dimensional Fourier transform L1 & L2

2
ProgramOutcomeofthiscourse
Sl.No. Description POs

1 Engineeringknowledge:Applytheknowledgeofmathematics,science,engineeringfundamenta PO1
ls, and computerscience and business systems to the solution of
complexengineeringandsocietalproblems.

2 Problem analysis: Identify, formulate, review research literature, and analyze PO2
complexengineeringandbusinessproblemsreachingsubstantiatedconclusionsusingfirstprinci
plesof mathematics,natural sciences,and engineeringsciences.

3 Design/development of solutions: Design solutions for complex engineering problems PO3

anddesign system components or processes that meet the specified needs with
appropriateconsideration for the public health and safety, and the cultural, societal, and
environmentalconsiderations.

4 Conduct investigations of complex problems: Use research-based knowledge and PO4

researchmethods including design of experiments, analysis and interpretation of data, and
synthesisofthe informationtoprovidevalidconclusions.

5 Moderntoolusage:Create,select,andapplyappropriatetechniques,resources,and PO5
modernengineeringandITtoolsincludingpredictionandmodelingtocomplexengineeringactiviti
eswithanunderstandingofthe limitations
6 Theengineerandsociety:Applyreasoninginformedbythecontextualknowledgetoassesssocietal, PO6
health,safety,legalandculturalissuesandtheconsequentresponsibilities
relevanttotheprofessionalengineeringandbusinesspractices.
7 Environment and sustainability: Understand the impact of the professional PO7
engineeringsolutions in business societal and environmental contexts, and demonstrate the
knowledgeof,andneedfor sustainabledevelopment.

8 Ethics:Applyethicalprinciplesandcommittoprofessionalethicsandresponsibilitiesandnormsoft PO8
he engineeringand businesspractices.

9 Individual and team work: Function effectively as an individual, and as a member or PO9
leaderindiverse teams, andin multidisciplinarysettings.

10 Communication:Communicateeffectivelyoncomplexengineeringactivitieswiththeengineeri PO10
ng community and with society at large, such as, being able to comprehend andwrite
effective reports and design documentation, make effective presentations, and giveand
receive clear instructions.

11 Projectmanagementandfinance:Demonstrateknowledgeandunderstandingoftheengineering, PO11
business and management principles and apply these to one‟s own work, as
amemberandleaderinateam, tomanageprojectsandinmultidisciplinaryenvironments.

12 Life- PO12
onglearning:Recognizetheneedfor,andhavethepreparationandabilitytoengageinindependenta
nd life-longlearninginthebroadestcontextoftechnologicalchange.

MappingofCOSandPOs
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 X
CO2 X
CO3 X
CO4 X X