Shri Ramdeobaba College of Engineering and Management, Nagpur
Shri Ramdeobaba College of Engineering and Management, Nagpur
Shri Ramdeobaba College of Engineering and Management, Nagpur
Department Vision
To continually improve the education environment, in order to develop graduates with strong academic and
technical background needed to achieve distinction in the discipline. The excellence is expected in various
domains like workforce, higher studies or lifelong learning.
To strengthen links between industry through partnership and collaborative development works.
Department Mission
To develop strong foundation of theory and practices of computer science amongst the students to enable them
to develop into knowledgeable, responsible professionals, lifelong learners and implement the latest
computing technologies for the betterment of the society.
Published by II. To prepare graduates to address practices in computer science and engineering using software
Dr. R.S. Pande development life cycle principles.
Principal The department aims to develop good analytical and designing skills amongst students, while
Shri Ramdeobaba College of Engineering & Management emphasizing on theoretical and practical aspects of computer science.
Ramdeo Tekdi, Gittikhadan, Katol Road, Nagpur - 440 013
Ph. : 0712-2580011 Fax : 0712 - 2583237
ISO 9001 : 2008 CERTIFIED ORGANISATION
1
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
III. To provide adequate training & opportunities to work as teams in multidisciplinary projects.
The department aims at encouraging team spirit through projects which are multidisciplinary in nature. Teaching Scheme for First Year (Semester I and II) Bachelor of Engineering
GROUP 1: SEMESTER I / GROUP 2: SEMESTER II
IV. To prepare the graduates to exhibit professionalism, communication skills, ethical attitude, and Sr. Code Course L T P Credits Maximum Marks Exam
practice their profession with high regard to legal and ethical responsibilities. No. Internal End Sem Duration
The department recognizes the need for effective communication in students and strives to enhance Assessment Exam Total
this aspect. The department feels that apart from curricular studies, it is necessary to impart good moral MAT101/ Engineering
values in the students so that they are aware of their social responsibilities. 1
4 1 0 9 40 60 100 3 Hrs.
MAT102 Mathematics-I/II
2 PHT101 Engineering Physics 4 1 0 9 40 60 100 3 Hrs.
V. To prepare graduates for engaging in life-long learning, such as post graduate study & certification 3 PHP101 Engineering Physics lab 0 0 3 3 25 25 50 -
courses. 4 EET101 Electrical Engineering 3 1 0 7 40 60 100 3 Hrs.
The department encourages the students for higher studies and certification courses to keep track with 5 EEP101 Electrical Engineering lab 0 0 2 2 25 25 50 -
the pace of technology.
6 CST101 Computer Programming 2 0 0 4 40 60 100 3 Hrs.
7 CSP101 Computer Programming lab 0 0 2 2 25 25 50 -
Programme Outcomes 8 HUT101 Communication Skills 2 0 0 4 40 60 100 3 Hrs.
a. The ability to apply knowledge of mathematics, basic science and engineering in problem solving. 9 HUP101 Communication Skills lab 0 0 2 2 25 25 50 -
b. The ability to design and conduct experiments, to analyze and interpret data using fundamental 10 PEP101 Sports/Yoga 0 0 2 0 - - - -
knowledge of Computer Science. TOTAL 15 3 11 42 300 400 700
c. The ability to design a system, a component, or a process to meet the desired needs within realistic
constraints such as economic, environmental, social, ethical, health and safety, manufacturability, and
sustainability. Teaching Scheme for First Year (Semester I and II) Bachelor of Engineering
d. The ability to perform or function in multi-disciplinary teams with contemporary techniques, tools and
GROUP 1 : SEMESTER II / GROUP 2 : SEMESTER I
skill set necessary for computing practices.
e. The ability to identify, formulate, define computing requirements appropriate to its solution and solve Sr. Code Course L T P Credits Maximum Marks Exam
problems. No. Internal End Sem Duration
f. The ability to analyze the impact of computing on individuals, organizations and professional Assessment Exam Total
societies. 1 MAT102/ Engineering
4 1 0 9 40 60 100 3 Hrs.
g. The ability to communicate effectively with all stakeholders. MAT101 Mathematics-II/I
2 CHT101 Engineering Chemistry 4 1 0 9 40 60 100 3 Hrs.
h. The ability to engage in lifelong learning in technical and administrative domains.
3 CHP101 Engineering Chemistry lab 0 0 3 3 25 25 50 -
i. To possess the ability to interpret and acquire knowledge on contemporary issues.
4 CET101 Engineering Mechanics 3 1 0 7 40 60 100 3 Hrs.
j. The ability to apply current state of art of technology and practices of Computer Science to solve the 5 CEP101 Engineering Mechanics lab 0 0 2 2 25 25 50 -
industry specific problems. 6 MET101 Engineering Drawing 3 0 0 6 40 60 100 4 Hrs.
7 MEP101 Engineering Drawing lab 0 0 3 3 25 25 50 -
8 HUT102 Social Skills 2 0 0 4 40 60 100 3 Hrs.
9 INP102 Workshop 0 0 2 2 25 25 50 -
TOTAL 16 3 10 45 300 400
2 3
1
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
th
rd
Teaching Scheme for Third year (V Semester) Bachelor of Engineering
Teaching Scheme for Second year (III semester) Bachelor of Engineering
Sr. Code Course Teaching Credits Maximum Marks Exam
Sr. Code Course Teaching Credits Maximum Marks Exam No. Scheme Internal End Sem Duration
No. Scheme Internal End Sem Duration L T P Assessment Exam Total
L T P Assessment Exam Total Mobile Application
1 CST313 4 1 0 9 40 60 100 3 Hrs.
1 MAT202 Applied Mathematics-III 3 1 0 7 40 60 100 3 Hrs. Programming
Data Structure and Mobile Application
2 CST213 4 1 0 9 40 60 100 3 Hrs. 2 CSP313 0 0 2 2 25 25 50 --
Program design Programming Lab
Data Structure and Design and Analysis of
3 CSP213 0 0 2 2 25 25 50 -- 3 CST314 3 1 0 7 40 60 100 3 Hrs.
Program design lab Algorithms
Digital Circuits & Fund. 4 CST315 Software Engineering 3 1 0 7 40 60 100 3 Hrs.
4 CST214 3 1 0 7 40 60 100 3 Hrs.
of Microprocessor 5 CSP315 Software Engineering lab 0 0 2 2 25 25 50 --
Digital Circuits & Fund. 6 CST316 Design Patterns 3 1 0 7 40 60 100 3 Hrs.
5 CSP214 0 0 2 2 25 25 50 --
of Microprocessor lab 7 CST317 Computer Networks 3 1 0 7 40 60 100 3 Hrs.
Computer Architecture 8 CSP317 Computer Networks lab 0 0 2 2 25 25 50 --
6 CST215 3 1 0 7 40 60 100 3 Hrs.
and Organization
9 CSP318 Software Tech. Lab-1 lab 0 0 2 2 25 25 50 --
7 CSP216 Advanced Programming Lab 0 0 2 2 25 25 50 --
Total 16 05 08 45 300 400 700
8 CSP217 Computer Workshop - I lab 0 0 2 2 25 25 50 -- th
Teaching Scheme for Third year (VI Semester) Bachelor of Engineering under autonomy
9 HUT201 Technical Communication 3 1 0 7 40 60 100 3 Hrs.
Sr. Code Course Teaching Credits Maximum Marks Exam
Environmental Studies - I
10 CHT201 2 0 0 00 -- -- -- -- No. Scheme Internal End Sem Duration
(Audit Course)
L T P Assessment Exam Total
Total 18 05 08 45 300 400 700
Computer Graphics and
th 1 CST319 3 1 0 7 40 60 100 3 Hrs.
Teaching Scheme for Second year (IV Semester) Bachelor of Engineering GUI Design Technologies
Sr. Code Course Teaching Credits Maximum Marks Exam Computer Graphics and GUI
2 CSP319 0 0 2 2 25 25 50 --
No. Scheme Internal End Sem Duration Design Technologies Lab
L T P Assessment Exam Total 3 CST320 Advanced Data Structures 4 1 0 9 40 60 100 3 Hrs.
Discrete Mathematics and 4 CSP320 Advanced Data Structures Lab 0 0 2 2 25 25 50 --
1 MAT245 3 1 0 7 40 60 100 3 Hrs.
Graph Theory 5 CST321 Database Management System 3 1 0 7 40 60 100 3 Hrs.
Object Oriented Database Management
2 CST218 4 1 0 9 40 60 100 3 Hrs. 6 CSP321 0 0 2 2 25 25 50 --
Programming System lab
Object Oriented 7 CST322 Open Elective 3 1 0 7 40 60 100 3 Hrs.
3 CSP218 0 0 2 2 25 25 50 --
Programming lab
8 CST323 Artificial Intelligence 3 1 0 7 40 60 100 3 Hrs.
4 CST219 Operating Systems 3 1 0 7 40 60 100 3 Hrs.
9 CSP324 Software Tech Lab-II lab 0 0 3 3 25 25 50 --
5 CSP219 Operating Systems lab 0 0 2 2 25 25 50 --
Total 17 05 07 46 300 400 700
Theoretical Foundations
6 CST220 4 1 0 9 40 60 100 3 Hrs.
of Computer Science
7 CST221 Systems Programming 3 1 0 7 40 60 100 3 Hrs. Course Code Open Elective Course Code Open Elective
8 CSP222 Computer Workshop-II lab 0 0 2 2 25 25 50 -- CST322-1 Introduction to Mainframes CST322-5 Mobile Technology
Environmental Studies- II CST322-2 Foundation of Business Intelligence CST322-6 Insight into Cloud Computing
9 CHT202 2 0 0 0 -- -- -- --
(Audit Course) CST322-3 Salesforce Technology CST322-7 Security Basics & Cyber Security
Total 19 05 06 45 275 375 650 CST322-4 Business Intelligence and Its Applications
4 5
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Teaching Scheme for Fourth year (VIIth Semester) Bachelor of Engineering Syllabus of Group 1 - Semester I and Group 2 - Semester I, Bachelor of Engineering
Course Code : MAT101 Course : Engineering Mathematics-I
Sr. Code Course Teaching Credits Maximum Marks Exam
No. Scheme Internal End Sem Duration L: 4 Hrs., T: 1 Hrs., P: 0 Hrs., Per week Total Credits : 09
L T P Assessment Exam Total
Data Warehousing and Course Outcomes
1 CST411 4 1 0 9 40 60 100 3 Hrs. Upon successful completion of the course, the student should be familiar with and be able to
Mining
Data Warehousing and 1. Formulate and analyze mathematical problems, precisely define the key terms, and draw clear and
2 CSP411 0 0 2 2 25 25 50 -- reasonable conclusions.
Mining lab
3 CST412 Language Processors 4 1 0 9 40 60 100 3 Hrs. 2. Read, understand, and construct correct mathematical model for simple electrical circuits, mechanical
4 CSP412 Language Processors lab 0 0 2 2 25 25 50 -- systems and other related engineering problems.
5 CST413 ELECTIVE-I 4 1 0 9 40 60 100 3 Hrs. 3. Apply techniques of differential calculus to obtain the solution of mathematical models of physical
6 CST414 ELECTIVE-II 4 1 0 9 40 60 100 3 Hrs. systems and use optimization technique.
7 CSP415 PROJECT & SEMINAR 0 0 2 4 25 25 50 -- 4. Continue to acquire mathematical knowledge and skills appropriate to professional activities and
Total 16 04 06 44 235 315 550 demonstrate highest standards of ethical issues in mathematics
Text Books: Syllabus of Group 1 - Semester I and Group 2 – Semester II, Bachelor of Engineering
1. Higher Engineering Mathematics, B. S. Grewal, Khanna Publishers, Delhi. Course Code : PHT101 Course : Engineering Physics
2. A text book of Applied Mathematics Volume I & II, by P. N. Wartikar and J. N. Wartikar, Pune L: 4 Hrs, T: 1 Hr, P : 0 Hr., Per week Total Credits : 09
Vidhyarthi Griha Prakashan, Pune-411030 (India)
3. Advanced Engineering Mathematics, 2 ed , Jain ,Iynger , Narosa publication
Course Objectives :
1. To develop the ability to apply concepts in elementary physics to understanding of engineering
Reference Books:
applications;
1. Advanced Engineering Mathematics by Erwin Kreyszig, 8th edition, Neekunj print process, Delhi.
2. To introduce more advanced physics concepts, which form the basis of modern engineering;
2. Schaum's Outline of Differential Equations, Richard Bronson , TMH, 3ed, New Delhi
3. To provide a sound foundation in mathematical formulation of concepts learnt and their applications;
3. Engineering Mathematics by Srimanta, Paul
4. To elaborate the general nature of concepts learnt and of possibility of their cross-disciplinary application;
4. A text book of Applied Mathematics I, T. Singh, K.L. Sarda, Professional Publishing House Pvt.Ltd., Nagpur.
5. To develop skills for numerical problem solving in areas covered
Course Outcomes :
1. Develop a better understanding of physics as a fundamental discipline;
2. Gain understanding of the type of questions addressed by theories in and methods of physics in different
fields of engineering;
3. Develop a deeper appreciation of the notion of applying knowledge of physical laws;
4. Deepen understanding of certain basic tools, such as state of a system, system response, resonance,
coherence, superposition and interference, in thinking about and analyzing physical systems;
5. Gain an understanding of developing areas in physics and their possible engineering applications;
6. Develop ability to choose a physical approach to understanding of advanced areas in engineering;
7. Be comfortable with fundamental ideas in areas like semiconductor, electronic devices, fibre optic
communication and quantum mechanics;
8. Gain familiarity with the language, fundamental concerns, techniques and applications of nanoscience
and nanotechnology
Unit-I:
Optics:
Interference in thin films, division of amplitude and wavefront, wedge-shaped films, Newton's rings,
antireflection coatings; Diffraction, single slit, double slit, grating; Bragg's law of crystal diffraction, Different
types of polarization of light, Malus' law, Optically anisotropic materials, double refraction, wave-plates and
compensators, production and analysis of polarized light.
Unit-II:
Quantum Physics:
Wave-particle duality, wave packets, Heisenberg uncertainty relations; Wave function, probability and
probability current, Schrodinger's equation, time dependent equation and its separation; Infinite potential and
finite potential wells, phenomenon of tunneling, application to tunneling diode.
8 9
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit-III: Syllabus of Group 1 - Semester I and Group 2 – Semester II, Bachelor of Engineering
LASERs and Optical Fibres: Course Code: PHP101 Course: Engineering Physics Laboratory
Interaction of matter and radiation, LASER, spontaneous and stimulated emission, population inversion; L: 0 Hrs., T: 0 Hrs., P: 3 Hrs., Per week Total Credits: 03
Common types of lasers and their applications; Optical fibres, structure, types, propagation in a fibre, modes of
propagation, signal attenuation, signal distortion.
Course Outcomes :
1. Students should be able to perform tasks like leveling, alignment, reading vernier scales, do specific
Unit-IV: measurements, systematically record observations, do calculations from data collected and draw conclusions.
Elements of Crystal Structure, Mass Spectrograph and Particle Accelerators: 2. Students gain working familiarity with instruments like simple spectrometer, travelling microscope, lenses,
Lattice and basis, crystal systems, centering, Bravais lattices, cubic system, principles of electron optics, prisms, ammeter, voltmeter, the CRO, power supplies etc.;
cathode ray oscilloscope, mass spectrographs, particle accelerators. 3. Students gain better understanding of concepts like interference, diffraction, polarization, energy band gap
in semiconductor etc.
Unit-V: 4. Students gain a working knowledge of estimating errors in an experiment for which background theory is known;
Semiconductors: 5. Students should be able to subject data collected to statistical and error analysis.
Band structure of solids, band diagrams of insulators, semiconductors and conductors, Fermi level in A minimum of 8 experiments to be performed from the following list of experiments.
conductors and semiconductors, carrier concentration, conductivity, effective mass; Junction diode and its
band diagram, depletion region and barrier potential, bipolar junction transistor, band diagrams of pnp and
List of Experiments :
npn transistors, transistor action.
1. Study of interference in thin films: Formation of Newton's rings
Unit-VI: 2. Study of diffraction: Transmission diffraction grating
Nanophysics: 3. Study of diode rectifier equation: Ordinary p-n junction and Zener diode characteristics
What is Nanotechnology? Fullerenes and nanoparticles; Outline of methods of preparation; Elements of 4. Study of transistor action: Transistor characteristics in common emitter configuration
electron microscopy; Outline of properties – physical, thermal, optical, electrical, magnetic; Quantum size- 5. Study of Hall effect: Determination of Hall coefficient of an extrinsic semiconductor
effects; CNTs and molecular electronics; Applications. 6. Study of energy bandgap in semiconductor: NTC thermistor bandgap determination
7. Study of rectifiers: Determination of ripple factor for half, full and bridge rectifiers
Text Books: 8. Linear least squares fit on a PC: Fitting a straight line to measured (x,y) sets
1. Fundamentals of Physics: D. Halliday, R. Resnik and J. Walker, John Wiley. 9. Study of double refraction: Quartz prism
2. Engineering Physics: S. Jain and G.G. Sahasrabudhe, Universities Press (2010). 10. Interference in wedge-shaped thin films: Refractive index of liquids, diameter of a wire
3. Introduction to Nanoscience and Nanotechnology: K.K. Chattopadhyay and A.N. Banerjee, PHI Learning 11. Use of CRO: Frequency and phase difference determination
(2009) Demo experiments: Laser kit to demonstrate diffraction, optical fibre to demonstrate signal attenuation,
Interactive Mathematica demonstrations on polarization, wave packets, tunneling, charge particle dynamics
Reference Books: and semiconductor devices.
1. Electronic Engineering Materials and Devices: J. Allison, TMH.
2. Engineering Physics: P.K. Palaniswamy, Scietech (2005). Reference Books:
3. Engineering Physics: H. Malik and A.K. Singh, TMH (2010). 1. Physics Lab Manual written by the Teaching Faculty of Physics Department, RCOEM.
4. Engineering Physics: D.K. Bhattacharya and A.Bhaskaran, Oxford University Press (2010)
5. Materials Science and Engineering – A First Course, 5th Ed., V. Raghvan, PHI Learning.
2
10 11
1
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering levels; Low voltage radial distribution system (Over head & underground, single phase and three phase).
Course Code : EET101 Course : Electrical Engineering Necessity of equipment earthings, Fuses (Rewirable and HRC), MCB, ELCB.Basic operation of UPS and
L:3 Hr., T:1 Hrs., P:0 Hrs., Per week Total Credits : 07 Inverters (Block schematic representation).
Unit-IV:
Course Outcomes : Single phase Transformer :
Upon completion of this course, the students shall be able to, Principle of operation, Construction Transformer ratings, No load and On load operation with leakage
reluctance, losses, efficiency, Definition & formula for voltage regulation, OC/ SC test, equivalent circuit
1. Apply the basic laws of electric and magnetic circuits to obtain the unknown quantities.
referred to primary side of transformer.
2. Represent and interpret the sinusoidal electrical quantities mathematically as well as graphically in the
form of waveforms/phasors and analyze the 1-phase/3-phase AC circuits to determine the unknown
Unit-V:
quantities.
Rotating Electric Machines :
3. Determine the power losses/efficiency and voltage drop/voltage regulation of a 1-phase transformer at full
load condition and demonstrate the knowledge related with its need, construction, principle, types and DC Machines: DC Generator-Principle of working, construction (without details of armature winding),
applications. classification of DC generators. DC Motors-Back EMF, necessity of starters, speed and torque equations,
4. Describe the construction, principle, applications and performance characteristics of DC machines and characteristics of motors, speed control of DC motors (without numerical), Application of DC motors.
Induction motors. Three Phase Induction Motors: Working principles, types and construction of three phase Induction Motor,
5. Demonstrate the concept of electrical power generation, transmission, distribution and the understanding synchronous speed, torque, sleep, torque speed characteristics, applications of three phase Induction motor.
about conventional/renewable energy sources. Single Phase Induction Motors: operating principle of capacitor start and run single phase induction motor
6. Demonstrate the understanding about necessity of electrical earthing, safety & protecting devices, and its applications.
electrical energy utilization, illumination sources and their selection.
Unit-VI:
Unit-I: Utilization of Electrical Energy :
DC Electric Circuits: Definition of EMF, Current, Power, Energy Resistance, Variation of resistance with Illumination: Definition of luminous flux, luminous intensity, Candle power, illumination, Luminance,
physical parameters viz. length, area, specific resistivity and temperature. Ohm's law, resistances in series and Luminous efficiency (lumens/watt) of different types of lamps, working principle of Fluorescent/Sodium
parallel, current and voltage division rules, KVL & KCL, star delta transformation and related numerical. Vapour/ Mercury vapor & CFL Lamps. Simple numerical to determine number of lamps to attain a given
Measurement of DC electrical quantities. average lux level in an area.
Magnetic Circuit: Concept of MMF, Flux, reluctance, analogy with electric circuits, B-H curve, simple Electric Heating: Advantages of Electrically produced heat, types and applications of Electric heating
numerical on series magnetic circuits. equipment, transfer of heat (conduction, convection, radiation); Resistance ovens, Induction heating (Core &
coreless type ), Dielectric heating. (Note. Numerical excluded)
Unit-II: Tariff: One part (KWH based) tariff with simple numerical; to calculate the domestic electricity charges.
AC Circuits: Generation of single phase and three phase alternating EMF. Average and RMS values for
sinusoidal waveform. Phasor representation of sinusoidal electrical quantities, Steady state behavior of RLC Text Books :
circuits with sinusoidal excitation. Reactance, impedance, Power & Energy in AC Circuits. Simple numerical
1. Elements of Electrical sciences: P. Mukhopadhyay, N. Chand & Bros Roorkee (1989).
on series and parallel AC circuits. Concept & importance of power factor & its improvement (with simple
numerical). 2. Electrical Technology: B. L. Thareja, S. Chand Publications.
Simple analysis of balanced three phase AC circuits, Star-delta resistive networks. Measurement of AC 3. Basic Electrical Engineering: S. B. Bodkhe, N. M. Deshkar, P. P. H. Pvt. Ltd.
electrical quantities.
Reference Books :
Unit-III: 1. Basic Electrical Engineering: T.K. Nagasarkar& M. S. Sukhija, Oxford Univ. Press.
Introduction to Electrical Power System : 2. Utilization of Electrical Energy: H. Pratab, Dhanpatrai& Sons.
Introduction to Power Generation (Thermal, Hydro, Nuclear, Wind and Solar) with block schematic 3. Utilization of Electrical Energy: E. Openshaw Taylor, Orient Longman.
representation only. Single line diagram for Generation, Transmission & Distribution through different voltage 4. Websites: www.powermin.nic.in, www.mnes.nic.in, www.mahaurja.com.
12 13
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering
Course Code : EEP101 Course: Electrical Engineering Lab Course Code: CST101 Courses: Computer Programming
L: 2 Hrs. T: 0 Hrs. P: 0 Hrs. Per week Total Credits: 4
L:0 Hr., T:0Hrs., P:2 Hrs., Per week Total Credits : 02
Course Outcomes
Course Outcomes : On successful completion of the course, students will be able to
Upon completion of this course, the students shall be able to, 1. Design and code well-structured C programs, flowcharts, algorithms etc.
1. Connect the electric circuits based on the syllabus of theory subject EET101 and test the performance by 2. Write program on the basis of decision control structures and loop control structures.
way of observation, calculations and conclusion. 3. Perform sorting and various other operations on 1-D and 2-D array.
2. Demonstrate the concept and significance of power factor and how it can be improved. 4. Perform operations on structures, functions and pointers.
3. Conduct an electrical energy survey of connected load at residential premises and demonstrate the Syllabus
understanding of energy tariff by calculating the energy bill in accordance with the norms of State Unit-I:
Electricity Distribution Company. Computer Fundamentals: Basic Structure of a computer, Input/output devices and memories and types of
computer. Introduction to DOS and Windows OS, Number Systems: Decimal, Binary, Octal, Hexadecimal
List of Experiments : and conversion from one to another. Algorithm – Conventions used in writing algorithm, Software Life Cycle,
Program and Programming Language System Software- Translator, Compiler, Interpreter, Linker, Loader.
1. To verify Kirchoff's voltage and current law using D.C. source.
Languages – Procedural, Object oriented, High level, assembly, Machine Language and Flowchart
2. To study the R-L-C series circuit with AC source
3. To study R-L-C parallel circuit with AC source Unit-II:
4. To perform direct load test on 1-phase transformer for finding regulation and efficiency C Programming Language: Keyword, Constant, Variable, Data types, Operators, Types of Statements,
Preprocessor Directives, Decision Control Statement-if, if-else, Nested if-else statement, Switch case.
5. To perform open circuit and short circuit tests on 1-phase transformer
6. To study 3-phase star delta connections and verify different relations of voltage ,current and power Unit-III:
7. To study the speed control techniques for DC shunt motor Loop Control Structure: go to, while, for, do while, break, continue Storage class, Enumerated Data types,
Renaming Data types with typedef(), Type Casting, Bitwise Operators.
8. To study the importance of power factor and improvement of power factor.
9. To analyze energy bill of residential category and prepare energy sheet. Unit-IV:
Array: Introduction, array Declaration, Single and multidimensional array Pointers: Introduction, Definition
and use of pointer, Pointer arithmetic, pointer operators, pointer and array, pointer to pointer
Unit-V:
Structures and Union: Declaring and using structure, Structure initialization, Structure within structure, array
of structure, pointer to structure.
Unit-VI:
Function Programming: Introduction, User Defined and Library Function, Parameter passing, Return value,
Recursion, pointer and function
Text Books:
1. Mastering C: K. R. Venugopal and S. R. Prasad, Tata McGraw Hill
2. Programming in ANSI C,5th ed. : E. Balguruswami McGraw Hill
Reference Books:
1. Let Us C.9thed: Yashwant Kanetkar, BPB Publication
2. Programming with C: Byron Gottfried, Schaums Outline Series.
14 15
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering Syllabus of Group 1- Semester I and Group 2-Semester II, Bachelor of Engineering
Course Code: CSP 101 Course: Computer Programming Lab Course Code : HUT101 Course:-Communication Skills
L: 0 Hrs., T: 0 Hrs., P:2 Hrs. Per week Total Credits: 2 L:2 Hrs.,T:0Hrs.,P:0Hrs.,Per week Total Credits:4
Course Objectives:
Course Outcomes :
The main objective of the subject is to enhance the employability skills of engineering students as well as
On successful completion of the course, students will be able to communication skills at work place. The sub-objectives are:
1. Implement programs based on if-else, switch and loop structure. 1. To develop students' reading skills and pronunciation.
2. Implement programs based on 1-D and 2-D numeric and character arrays. 2. To develop technical communication skills through drafting, letter writing, and précis writing.
3. Perform operation on structure and pointer. 3. To develop literary skills through essay writing.
4. Design programs based on functions. 4. To develop public speaking skills of the students.
CSP101practicals based on above CST 101 syllabus 5. To expose the students to the ethics of English language by teaching grammar
Course Outcomes :
1. Students have better reading comprehension, pronunciation, and functional English grammar.
2. Students are able to write letters and resumes
3. Students are able to organize their thoughts for effective presentation and writing.
4. Students are able to learn skills to present themselves well in an interview, and handle a Group Discussion
Syllabus
Unit-I :
Communication:
What is Communication, the Media of Communication, Channels of Communication, Barriers to Effective
Communication, Role of Communication Skills in Society.
Unit-II :
Reading Comprehension :
The Process of Reading, Reading Strategies Central idea, Tone and Intention, Comprehension Passages for
practice.
Unit-III :
Professional Speaking:
Components of an effective talk, Idea of space and time in public speaking, Tone of voice, Body language,
Timing and duration of speech, Audio-Visual Aids in speech. Presentation Skills, Group Discussion and Job
Interviews
Unit IV :
Orientation to Literary and Scholarly Articles:
Preferably two fictional and two non-fictional texts (Selected by the teachers and the Head). The art of writing
articles on social, cultural, scientific and technical issues (Paragraph Writing), Exercises.
16 17
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit V : Syllabus of Group 1- Semester I and Group 2-Semester II, Bachelor of Engineering
Business Correspondence: Course Code :-HUP101 Course:-Communication Skills Practical
Types and Formats of Business letters, Routine Business Letters (Inquiry, Order, Instruction, Complaint, L:0Hrs.,T:0Hrs.,P:2Hrs.,Per week Total Credits:2
Adjustment), Sales Letters, Resumes and Job applications, Business Memos, Emails.
Course Outcomes
On successful completion of the course, students will be able to
Unit VI: 1. Learn presentation skills
Grammar: 2. Understand effective strategies for Personal Interview and Group Discussions
Synonym and Antonym, Give one word for, Voice, Narration and Comparison of Adjectives and Adverbs, 3. Learn and apply effective language skills – listening, speaking, reading and writing
Transformation of sentences and Common Errors, Idioms and Phrases, Note Making, Précis writing.
Sr. No Name of the Practical Activities Taken Medium of Practical
1 Speaking Skills 1. Introduction to effective ways of speaking PPT Based,
Text Book : 2. Oral presentations Extempore / Debate / Activity Based
1. M. Ashraf. Rizvi. Effective Technical Communication. Tata Mc Graw-Hill Publishing Company JAM/Self-introduction
Limited.2009 2 Presentation Skills 1. Preparing visual aids/PPTs on given topics PPT Based,
Activity Based,
Reference Books : English Edge software
1. Sanjay Kumar and Pushp Lata. Communication Skills. Oxford Publication 3 Group Discussion- 1. GD types English Edge software
2. Meenakshi Raman and Sangeeta Sharma. Technical Communication. Second Edition Oxford Orientation 2. GD techniques/rules - videos Oxford Publication CD,
Publication.2011 3. General/familiar topics for discussion PPT based
3. Anne Nicholls. Mastering Public Speaking. Jaico Publishing House.2003 Activity based
4. Dr Asudani .V. H An easy approach to English. Astha Publication Nagpur. 2009 , 3rd Edition. 4 Group Discussion- 1. Divide in group of 6 PPT Based,
Practice session 2. Classification of topics Activity Based
3. Feedback
5 Group Discussion- Mock 1. Divide in group of 6 Activity Based
2. Mock GDs - types
3. Feedback
6 Interview Techniques- 1. Various types of interviews English Edge software
Orientation 2. Types of interviews Oxford Publication CD
3. Self-analysis Activity Based
4. KYC sheet
5. Self-introduction
7 Interview Techniques 1. Video Oxford Publication CD,
Practice Sessions 2. Non-verbal communication Activity Based
3. Types of interview questions
8 Interview Techniques- 1. Mock Interviews (One to One) Activity Based
Mock Interviews
Optional Practicals Teacher can decide any other Practical apart
from the ones mentioned below
9 Listening Skills 1. Listening Barriers PPT Based, Activity Based
10 Non Verbal 1. Kinesics in com/interviews English Edge software
Communication 2. Activities/Role play based, PPT based
11 Use Figurative Language 1. Intro phrases/ Idioms/proverbs/ PPT Based, Activity
pronunciation Based
18 19
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering Syllabus of Group 1 - Semester II and Group 2 – Semester II, Bachelor of Engineering
Course Code :PEP101 Course: Sports/Yoga Course Code: MAT102 Course: Engineering Mathematics-II
L: 4 Hrs., T: 1 Hrs., P: 0 Hrs., Per week Total Credits: 09
L:0 Hr., T:0Hrs., P:2 Hrs., Per week Total Credits : 00
Course Outcomes
On successful completion of the course, students will be able to
Course Outcomes 1. Identify, formulate and analyze statistical problems, precisely define the key terms, and draw clear and
On successful completion of the course, students will be able to reasonable conclusions.
2. Read, understand and analyze problems in Fluid dynamics, Electromagnetic fields and related topics using
1. More number of students are participating in sports activities. techniques of vector algebra and calculus.
2. Students interest toward physical fitness has been increased. 3. To use the knowledge of multiple integrals in finding the area and volume of any region bounded by the given curves.
4. Continue to acquire mathematical and statistical knowledge and skills appropriate to professional activities
3. Students are getting basic knowledge of yoga & sports. and demonstrate highest standards of ethical issues in mathematics.
Syllabus
BRIEF OBJECTIVES OF SPORTS/YOGA PRACTICAL CLASSES Unit-I:
Integral Calculus I: Beta and Gamma functions, Differentiation of definite integrals, Mean value and root mean
It has long been proven that a healthy body leads to a healthy mind. With a strong belief in this, Physical square values.
Education department at RCOEM will conduct sports/yoga classes with the objective of maintaining health,
Unit-II:
fitness and wellness of students as well as create awareness about need for good health and physical fitness. Integral Calculus II: Tracing of curves (Cartesian, polar and parametric curves), rectification of simple curve,
The objective would also be todevelop team spirit, social skills as well as identify and develop leadership quadrature, volumes and surface of solids of revolutions(Cartesian, polar and parametric forms).Theorem of
qualities in students through various sports group activities. Training of students to understand the rules of Pappus and Guldin.
various national and international games would also be an important objective. Sport activities would also be Unit-III:
conducted with the objective to provide recreation to the students which is an important neutralizer for stress. Multiple Integrals and their Applications: Elementary double integrals, change of variable (simple
transformation), change of order of integration (Cartesian and polar), application to mass, area, volume and
Additionally, the objective would be to evaluate fitness of students so as to recommend and conduct specific centre of gravity (Cartesian and polar forms), elementary triple integrals.
Yoga and Sport activities.
Unit-IV:
Vector Calculus I: Scalar point function, Vector point function, vector differentiation, gradient, divergence and
PROGRAMME OUTLINE curl, directional derivatives with their physical interpretations, solenoidal and irrotational motions, Scalar
potential function.
1. Sports
Unit-V:
1. Introduction to sports i.e. volleyball, cricket, football, basketball, badminton, T.T., Athletics. Vector Calculus II: Vector integration: Line integrals, work done, conservative fields, surface integrals and
2. Health and safety issues related to sports; Knowledge, recognition and ability to deal with injuries and volume integrals, Stoke's theorem, Gauss divergence theorem, Green's theorem and their simple applications.
illnesses associated with sports. Unit VI:
Statistics: Fitting of straight line, y = a + bx, parabola y = a + bx + cx2 and the exponential curves by method of
3. Awareness about sports skills, techniques and tactics. least squares, Coefficient of linear correlation, lines of regression , rank correlation, multiple regression and
4. Rules, regulations and scoring systems of different games (Indoor & Outdoor). regression plane of the type z = a + bx + cy, coefficient determination.
5. Trials of students to participate in inter-collegiate/University level games. Text Books:
1. Higher Engineering Mathematics, B. S. Grewal, Khanna Publishers, Delhi
2. Yoga: Includes asanas like sitting, standing and lying, Surayanamaskar, Pranayam. 2. A text book of Applied Mathematics Volume I & II, by P. N. Wartikar and J. N. Wartikar, Pune Vidhyarthi
3. Physical fitness test: this would include speed, Cardiovascular Endurance, strength, skill & flexibility, body Griha Prakashan, Pune-411030 (India)
3. Advanced Engineering Mathematics, 2 ed , Jain ,Iynger , Narosa publication
composition (fat weight & lean body weight).
Reference Books:
1. Advanced Engineering Mathematics by Erwin Kreyszig, 8th edition, Neekunj print process, Delhi.
2. Engineering Mathematics: Principal and Applications Srimanta, Paul, Oxford Univ Press,(2011)
3. Higher Engineering Mathematics: B.V. Ramana, TMH
20 21
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering Chemical approach to Nanomaterials :
Course No. CHT101 Course : Engineering Chemistry General introduction to nanotechnology, timeline and milestone, overview of different nanomaterials
L: 4 Hrs., T: 1 Hrs., P: 0 Hrs., Per week Total Credits : 09 available, potential use of nanomaterials in electronics, sensors, medical applications, catalysis, environment
and cosmetics.
Course Outcomes : Physical chemistry related to nanoparticles such as colloids and clusters: conductivity and enhanced catalytic
activity compared to the same materials in the macroscopic state.
Upon successful completion of the course, the student should be familiar with and be able to gain:
Synthesis of nanomaterials: ' Top-Down'- photolithography and 'Bottom-Up'- sol-gel method .
1. Knowledge of water analysis, waste water analysis, boiler water chemistry and desalination of water
enable the students to overcome the difficulties, to a larger extent; that often come across in the field of Carbon nanotubes: Single-walled and multi-walled carbon nanotubes, their structures, properties and
(i) Civil engineering, (ii) Public health and environmental engineering (iii) Ocean engineering (iv) Thermal applications.
and electrical power generation sectors and process engineering. Potential risks of nanomaterials- Health and environmental impact.
2. Better understanding to surmount over the difficulties faced in the selection of proper and economical Fuels and combustion :
constructional materials to be used; the impact of change in the physicochemical and mechanical Introduction, Calorific value, Higher and Lower calorific value, flame temperature and flame intensity ,
properties of the concrete type composites due to variation in their chemical composition. determination of calorific value by Bomb calorimeter and Boy's calorimeter, numericals based on the
3. To apply the knowledge of 'Principles of Tribology' for reduction of friction and wear in the process determination of calorific value by Bomb and Boy's Calorimater.
engineering, manufacturing and production engineering and automotive engineering fields.
4. Knowledge for proper selection and design of engineering materials having better corrosion resistance Solid Fuels:
and to implement effective measures to minimize corrosion. Types of coals, proximate and ultimate analysis of coal, its significance, Carbonization of Coal.
5. Better insight in the selection of materials for modern technologies which demand with unusual Liquid and Gaseous Fuels:
combination of properties that cannot be met by any of the conventional metal alloys, ceramics and Liquid fuels: mining & fractional distillation of crude petroleum, use of gasoline in internal combustion engine,
polymeric materials viz in aerospace applications, military warfare materials, nuclear installations, octane number, cetane number, flash point of combustible liquid fuel, knocking. Fisher-Tropsch's process for
electrical electronic components devices, nano materials process engineering field etc. manufacture of synthetic gasoline, thermal and catalytic cracking: fixed bed and fluid bed catalytic cracking,
Syllabus aviation gasoline.
Water Treatment : Gaseous fuels:
Water Treatment for Industrial Applications: Brief introduction regarding sources, impurities in water, hardness of CNG and Significance of flue gas analysis by Orsat apparatus.
water and their types. Softening of water using lime-soda process: principles in hot and cold lime-soda process.
Zeolite softener, demineralization by synthetic ion exchange resins. Boiler troubles: Carryover, Priming and Numericals based on Combustion Calculations:
Foaming, Scales and Sludges, Caustic Embrittlement, Boiler Corrosion-causes and effects on boiler operation and Numericals based on combustion calculations for solid fuels. Numericals based on combustion calculations
methods of prevention. External and Internal conditioning : Phosphate, Carbonate and Calgon conditioning. for liquid and gaseous fuels.
22 23
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Galvanic), protection against corrosion, design and selection of engineering materials, cathodic and anodic Syllabus of Group 1 - Semester I and Group 2 - Semester II, Bachelor of Engineering
protection, Brief discussion about Protective Coatings: Metallic, Inorganic, Organic coatings, Corrosion Course Code : CHP101 Course: Engineering Chemistry Lab
inhibitors. L:0 Hr., T:0Hrs., P:3 Hrs., Per week Total Credits : 03
Text Books :
1. Text Book of Engineering Chemistry, S. S. Dara, S. Chand and Company Ltd., New Delhi. Minimum of Eight practicals will be performed based on the theory.
2. Textbook of Engineering Chemistry, P. C. Jain and Monica Jain, Dhanpat Rai and Sons, New Delhi. Text Books :
3. Text Book of Environmental Chemistry and Pollution Control, S. S. Dara; S. Chand and Company Ltd., New Delhi. 1. Text Book on Experiments and Calculations in Engineering Chemistry: S. S. Dara; S. Chand and Company
4. Textbook of Engineering Chemistry, S. N. Narkhede, R. T. Jadhav, A. B. Bhake, A. U. Zadgaonkar, Das Ltd., New Delhi.
Ganu Prakashan, Nagpur. 2. Practical Engineering Chemistry: S. N. Narkhede, R. T. Jadhav, A. B. Bhake, A. U. Zadgaonkar, Das
5. Applied Chemistry, A. V. Bharati and Walekar, Tech Max Publications, Pune. Ganu Prakashan, Nagpur.
6. Engineering Chemistry, Arty Dixit, Dr. Kirtiwardhan Dixit, Harivansh Prakashan, Chandrapur.
24 25
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Text Books:
Syllabus
1. Engineering Mechanics: F. L. Singer Harper & Row Publications.
Unit-I:
2. Fundamentals of Engineering Mechanics : A.K. Sharma, Sai Publications.
Fundamental of Engineering Mechanics:
3. Engineering Mechanics :A.K.Tayal, Umesh Publications, New Delhi.
Fundamentals of Engineering Mechanics, axiom's of mechanics, resultant of concurrent force system. Moment
of a force, couples, resultant of non-concurrent force system 4. Engineering Mechanics : P.B. Kulkarni, Professional Publications.
Unit-III:
3-D Force system & Analysis of trusses :
Moment of a force about a point and about an axis, resultant of spatial concurrent & Non concurrent force
system, wrench, equilibrium of concurrent and non-concurrent force system. Analysis of simple trusses (Joint &
Section Method)
Unit-IV:
Centroids and moment of inertia :
Centroids locating by first principle, centroid of composite areas, Second moment and product of inertia of
plane areas. Moment of Inertia of composite areas. Transfer theorems for moment of Inertia and Product of
Inertia.
Virtual work method
Virtual work principle, application of virtual work principle.
26 27
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1 - Semester II and Group 2 - Semester I, Bachelor of Engineering Syllabus of Group 1- Semester II & Group 2- Semester I, Bachelor of Engineering
Course Code : CEP101 Course : Engineering Mechanics Lab Course Code: MET101 Course : Engineering Drawing
L:0 Hr., T:0Hrs., P:2 Hrs., Per week Total Credits : 02 L: 3 Hrs. T: 0 Hrs. P: 0 Hrs. Per week Total Credits: 06
Course Outcomes
Course Outcome
1. Ability to draw & interpret technical drawings.
After Completion of the course in Engineering Mechanics Practical, the student should be able to
2. Ability to plan the sheet layout for the given drawing.
1. Define and explain different terminologies of simple lifting machines. 3. Ability to convert 2-D drawing to 3-D drawing & vice-versa.
2. Understand and perform practicals on equilibrium of concurrent and non-concurrent force systems. 4. Ability to represent the various positions of planes & solids in different orientations.
3. Describe various terminologies related to friction and mass moment of inertia. 5. Ability to develop the solid surface for sheet metal working.
4. Explain graphical solutions of equilibrium conditions in engineering mechanics.
5. Analyse the experimental data collected based on practicals and discuss the results. Syllabus (Only First Angle Method of Projection)
UNIT 1
Minimum of Eight Practical will be performed based on the theory Introduction: Lines, Lettering & Dimensioning, Preparation of Sheet Layout.
List of Experiment Scales - Plain Scale, Diagonal Scale, Vernier Scale.
Engineering Curves; Ellipse: Directrix Focus, Concentric Circles & Rectangle Method.
Experiments On"Simple Lifting Machines"
Parabola: Directrix Focus, Rectangle Method, Tangent Method.
1. Law of machine for Differential Axle and Wheel
Hyperbola: Directrix Focus & Asymptote Method.
2. Law of machine for Single Purchase Crab UNIT 2
3. Law of machine for Double Purchse Crab Theory of Projections - Concept of Projection, First & Third angle projection methods.
Orthographic Projections: Conversion of given 3 dimensional View to 2 dimensional representation.
Experiments On"Equilibrium of force systems" UNIT 3
4. Jib Crane (Equilibrium of concurrent Forces) Projections of Lines: Oblique Lines, Traces. Applications of lines.
5. Simple Beam (Equilibrium of Non-concurrent Forces) UNIT 4
6. Shear Leg Apparatus(Equilibrium of 3-D concurrent forces) Projections of Planes - Polygonal Lamina, Circular Lamina.
Projections of Solids- Cube, Prism, Pyramid, Tetrahedron, Cylinder, Cone.
Experiments On"Friction & Inertia" UNIT 5
7. Inclined Plane (Coefficient of friction using Inclined Plane) Sections of Solids & Development of Lateral Surfaces- Cube, Prism, Pyramid, Tetrahedron, Cylinder, Cone.
UNIT 6
8. Belt Friction(Coefficient of friction using coil friction set-up)
Isometric Projections: Isometric Scale, Conversion of given 2 dimensional views to Isometric Projection/View.
9. Fly-Wheel (Mass moment of Inertia of fly-wheel)
Books:
Graphical Methods in Engineering Mechanics
1. Engineering Drawing by N.D. Bhatt, Charotar Publishing House Pvt. Ltd.
10. Resultant of concurrent force systems 2. Engineering Drawing by D. A. Jolhe, Tata McGraw Hill Publications
11. Resultant of Non-concurrent force system 3. Engineering Graphics by H. G. Phakatkar, Nirali Publication.
12. Reactions for simply supported beams 4. Engineering Graphics by A. R. Bapat, Allied Publishers
13. Forces in members of simple Trusses
14. Moment of Inertia (Mohr's Circle) References:
1. Engineering Drawing by R.K. Dhawan, S. Chand Publications
2. Engineering Drawing by K.L. Narayana & P. Kannaiah, SciTech Publication.
28 29
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus of Group 1- Semester II & Group 2- Semester I, Bachelor of Engineering Syllabus of Group 1- Semester II and Group 2-Semester I, Bachelor of Engineering
Course Code: MEP101 Course: Engineering Drawing Lab Course Code:-HUT102 Course:-Social Skills
L: 0 Hrs. T: 0 Hrs. P: 3 Hrs. Per week Total Credits: 03 L:2 Hrs.,T:0Hrs.,P:0Hrs.,Per week Total Credits:4
30 31
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
32 33
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester III, B. E. (Computer Science & Engineering) Probability distribution: Bernoulli distribution, Poisson distribution, relation between Binomial and Poisson
Course Code:MAT202 Course : Applied Mathematics-III distribution, Normal distribution, relation between Binomial and normal distribution; the central limit
theorem, exponential distribution
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits:07
Text Books:
Course Outcomes:
1. M.R.Spiegal; Theory and problems of Probability and statistics; McGraw Hill Schaum Series, 2003.
On Successful completion of course, students will be able to:
2. B. S. Grewal; Higher Engineering Mathematics; Khanna Publishers Delhi (India).
1. Form mathematical model corresponding to engineering problems, solve these problem and
analyze its physical and graphical interpretation. 3. S. S. Sashtry; Introductory Numerial Analysis; 4th Edition; PHI Learning Pvt. Ltd., 2005
2. Understand Probability Theory and use it for analysis of data. Reference Books:
th
3. Understand Matrices and Eigen Value problem, numerical methods to solve system of Equation and 1. Erwin Kreyszig; Advanced Engineering Mathematics; 8 Edition; Wiley, India, Delhi.
Differential equations. 2. R. K. Jain and S. R. K. Iyengar; Advanced Engineering Mathematics; 3rd Edition; Narosa Publication
House; 2008.
Syllabus: 3. S.C. Gupta, V.K. Kapoor; Fundamentals of Mathematical Statistics; Edition 10; Sultan Chand
Publication, 2000.
Unit I:
Matrices: Rank of matrix, consistency of system of equations. Linear dependence, Linear and orthogonal
transformations, Characteristics equations, Eigen values and Eigen vectors. Reduction to diagonal form,
Cayley-Hamilton theorem, Sylvester's theorem, determination of largest Eigen values and Eigen vector by
iteration method.
Unit II:
Numerical Methods: Errors in numerical calculations, errors in series approximation. Rounding off errors,
solution of algebraic and transcendental equations; Iteration method, False position method, Newton Raphson
method and their convergence; Solution of system of linear equations, Gauss Seidal method, Crout's method;
Numerical solution of ordinary differential equation by Taylor's series method, Euler modified method, Runge
Kutta method
Unit III
Z-Transform: Definition and properties of Z- Transform, Inverse Z-transform Application of Z-transform to
solve difference equations with constant coefficient.
Unit IV
Random Variable and Probability distribution: Random Variables: Discrete and continuous, Probability
density function, probability distribution function for Discrete and continuous random variables, joint
distributions.
Unit V
Mathematical expectations: Mathematical expectations, variance and standard deviation, moment generating
function, other measures of central tendency and dispersion, skewness and kurtosis.
34 35
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester III, B. E. (Computer Science & Engineering) Unit VI:
Course Code : CST213 Course : Data Structure and Program Design Sorting: Elementary sorts: selection, insertion, bubble sort, shell sort, Radix sort, Quick sort, merge sort, heap
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 sort, Bucket sorting, External sorting, Worst case and average behavior, Lower bound for sorting using
comparisons
Course Outcomes:
Text/Reference books:
On Successful completion of course, students will be able to:
1. Robert Kruse, Bruce Leung; Data structures and Program Design in C; Pearson Education, 2007.
1. Understand memory representation and implementation of various data structures such as stacks,
queues, trees and graphs. 2. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed; Fundamentals of Data Structures in C; 2nd edition;
Silicon Press; 2008.
2. Demonstrate different methods for traversing trees and graphs.
3. Langsam, Augenstein and Tenenbaum; Data Structures using C and C++; PHI Publications; 1995.
3. Design and implement an appropriate hashing function for an application.
4. D. Sanantha; Classic Data Structure; PHI Publications; 2004.
4. Recognize and implement standard algorithm for searching and sorting based on requirement.
Syllabus:
Unit I:
General concepts and linear data structures: Abstract data structures, properties and operations, Time and
space analysis of algorithms, Big oh and theta notations and omega notations, Average, best and worst case
analysis, Representation of Arrays -Single and Multi dimensional, Address calculation, Representation of
Stacks and queues using arrays – Circular queues, Priority Queues, De-queue, Application of stacks, Multiple
stacks
Unit II:
Linked list: Linked Lists, Singly linked list, Implementation of linked list using static and dynamic memory
allocation-dynamic memory allocation, circular linked list, doubly linked list, generalized list, operations on
lists, linked stacks and queues
Unit III:
Trees: General and binary trees, Representations and traversals, General trees as binary trees, Binary search
trees, Applications, The concept of balancing and its advantages, B-Trees, B+ Trees, AVL Trees, Threaded
Binary Trees.
Unit IV:
Hashing: Hash functions, Collision resolution, Expected behavior, Applications
Unit V:
Graphs and digraphs: Representations and traversals, Connectivity algorithms, shortest path, Minimal
spanning tree,
2
36 37
1
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester III, B. E. (Computer Science & Engineering) Syllabus for Semester III, B. E. (Computer Science & Engineering)
Course Code : CSP213 Course : Data Structure and Program Design Lab Course Code:CST214 Course : Digital Circuits & Fundamentals of
L:0 Hrs, T: 0 Hr, P: 2 Hrs, Per Week Total Credits : 02 Microprocessors
L : 3 Hrs, T : 1 Hr, P : 0 Hrs, Per Week Total Credits : 07
Course Outcomes:
On Successful completion of course, students will be able to: Course Outcomes:
1. Implement programs on linear data structures like stack, queues. On Successful completion of course, students will be able to:
2. Apply dynamic memory allocation techniques for creation of linked list and perform various 1. Understanding of various optimization techniques used to minimize and design digital circuits.
operations on it 2. Analyze and design various combinational logic circuits.
3. Implement nonlinear data structure like graphs and trees. 3. Analyze and design various sequential circuits.
4. Apply various sorting algorithms. 4. Design different microprocessor based components of computer system using combinational and
sequential circuits.
Practicals based on above CST213 syllabus
Syllabus:
Unit I:
Motivation for digital systems: Logic and Boolean algebra, Number Systems. Logic Gates & Truth Tables, De-
Morgan's law, Minimization of combinational circuits using Karnaugh maps upto five variables. Map
manipulation-essential prime implicants, non essential prime implicants.
Unit II:
Design procedure: Multiplexers, Demultiplexer, Encoders, Decoders, Code Converters, Adders, Subtractor
(Half, Full), BCD Adder/ Subtractor , ripple and carry look-ahead addition.
Unit III:
Storage elements, Flip-flops and latches: D, T, J/K, S/R flip-flops. Master Slave Conversion of one of type of F/F
to another Sequential circuit. Analysis –Input equations, state table, analysis with J-K Flip flops. Sequential
circuit Design, Design procedure, Designing with D & J-K Flip flop.
Unit IV:
Counters, asynchronous and synchronous design using state and excitation tables, Registers and Shift registers.
Unit V:
Memory & Programmable logic Devices: RAM, Array of RAM IC's, Read only Memory, PLA, PAL, Flash
Memories
Unit VI:
Introduction to µp 8085, Addressing modes, Instruction set, Programming of µp 8085.
38 39
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Text Books: Syllabus for Semester III, B. E. (Computer Science & Engineering)
1. Morris Mano; Digital Logic Design; Fourth edition, McGraw Hill Course Code: CSP214 Course : Digital Circuits & Fundamentals of Microprocessors Lab
2. R.P.Jain; Modern Digital Electronic; Fourth edition; Tata McGraw-Hill. L:0 Hrs, T: 0 Hr, P: 2 Hrs, Per Week Total Credits : 02
3. V.J.Vibhute; 8-Bit Microprocessor & Microcontrollers; fifth edition.
Course Outcome
Reference books: On Successful completion of course, students will be able to:
1. A. Anand Kumar; Fundamental of Digital Electronics; Second Edition, PHI 1. Use logic gates for designing a digital circuits
2. A.P.Godse; Digital circuit & design; Technical Publications; 2009. 2. Implement combinational circuits using VHDL
3. Ramesh Gaonkar; 8 bit Microprocessor; CBS Publishers; 2011. 3. Implement sequential circuits using VHDL
4. Apply the knowledge gained for their project work based on the hardware digital circuits
40 41
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester III, B. E. (Computer Science & Engineering) Pipelining: Basic concepts of pipelining, throughput and speedup.
Course Code : CST215 Course : Computer Architecture & Organization
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07 Unit VI:
Input/Output Organization: I/O mapped I/O and memory mapped I/O, interrupts and
Course Outcomes: interrupt handling mechanisms, vectored interrupts, synchronous vs. asynchronous data transfer, Direct
On Successful completion of course, students will be able to: Memory Access
1. Understand the basic components of a computer, including CPU, memories, and input/output, and
their organization. Text Books:
2. Understand the cost performance tradeoff in designing memory hierarchy and instruction sets. 1. V.C.Hamacher, Z.G.Vranesic and S.G.Zaky; Computer Organisation; 5th edition; Tata McGraw Hill,
3. Understand the execution of complete instruction and design of control unit. 2002.
4. Perform mathematical operations on arithmetic and floating point numbers. 2. W. Stallings; Computer Organization & Architecture; PHI publication; 2001.
3. J. P. Hayes; Computer Architecture & Organization; 3rd edition; McGraw-Hill; 1998.
Syllabus:
Unit I: Reference books:
Basic Structure Of Computers: Functional units of computer. Instructions set architecture of a CPU- Instruction 1. M Mano; Computer System and Architecture; PHI publication; 1993.
sequencing, Addressing modes, instruction set classification, subroutine & parameter passing, expanding 2. A.S.Tanenbaum; Structured Computer Organization; Prentice Hall of India Ltd.
opcode.
Unit II:
Basic Processing Unit: Bus architecture, Execution of a Complete Instruction, sequencing of control signals,
Hardwired control, Micro-programmed Control.
Unit III:
Data Representation: signed number representations and their operations, Computer arithmetic – integer
addition and subtraction, design of Fast Adders, Multiplication- shift and add, booth's Algorithm, bit-pair
recoding, Integer Division- restoring and non-restoring division. Floating point numbers-representation,
arithmetic, guard bits and rounding.
Unit IV:
Memory System Design: Semiconductor RAM memories, ROM, higher order memory design, multi-module
memories, Secondary storage – Magnetic disk, Optical disk.
Unit V:
Memory Organization: Memory interleaving, concept of hierarchical memory, cache memory, cache size vs.
block size, mapping functions, replacement algorithms, write policy, Virtual Memory.
42 43
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester III, B. E. (Computer Science & Engineering) Syllabus for Semester III, B. E. (Computer Science & Engineering)
Course Code: CSP216 Course : Advanced Programming Lab Course Code : CSP217 Course : Computer Workshop-I Lab
L:0 Hrs, T: 0 Hr, P: 2 Hrs, Per Week Total Credits: 02 L:0 Hrs,T: 0 Hr,P: 2 Hrs, Per Week Total Credits : 02
Syllabus: Syllabus:
Practical to be based on following topics: Practical to be based on following topics:
1. Study of Unix/Linux general purpose utility commands, Study of vi editor, Study of Unix/Linux file
File processing in C; Socket programming and Inter Process Communication in C. system
C++ pointers, address arithmetic, array pointers, references, passing addresses; Classes, objects, and User 2. “C” Programming with Linux
defined types; Constructors and Destructors; Function Overloading and Overriding; Friend Functions and 3. Introduction to using different tools for identification of possible errors in C program –gdb, concepts of
Friend classes; Operator Polymorphism;Inheritance – multiple and multilevel. “core dump”, backtracing using “bt”, using “info” to dump all registers, creating watch-list / watch
variables.
Textbooks 4. Implementation of Shell Scripts – User Oriented Scripts & System Oriented Scripts
1. Brian Kernighan and Dennis Ritchie, The C Programming Language, 2nd Edition, Prentice Hall; 1988. 5. Implementation of AWK Scripts and Perl Scripts
2. Linux Manual pages, GCC and G++ documentation. 6. Developing utilities using:
3. Venugopal, Mastering C, Tata McGraw Hill, 2006. a. VirtualBox (VMWare) on a PC having other operating system.
4. Venugopal, Rajkumar and Ravishankar, Mastering C++, Tata McGraw Hill, 2006. b. Cygwin on a PC having other operating system.
5. E. Balagurusamy, Object Oriented Programming with C++, Tata McGraw Hill, 2008. c. Unix/Linux packages.
7. Networking basic of Linux Operating System
References a. Connecting two computing devices using Linux
1. Paul J Deitel and Harvey MDeitel, C How to Program, Prentice Hall, 2010. b. Sharing of files and folders
2. Paul J Deitel and Harvey M Deitel, C++ How to Program, Prentice Hall, 2010. c. Handling access and generation of log reports
d. Security basic on Linux Operating System
8. Desktop Hardware basics
a. Assembly process of Desktop
b. Functionality of various components
c. Comparative study of various hardware configuration of Intel, AMD etc.
d. Basics of Memory Management
Text Books:
1. John Goerzen : Linux Programming Bible, IDG Books,New Delhi,2000
2. Welsh & Kanufmann: Running Linux,O'Reiley & Associates,2000
3. Yeshwant Kanetkar; Unix Shell programming; BPB Publications; 2002.
44 45
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Course Outcomes:
Text Books
On Successful completion of course, students will be able to:
1. Understand the importance and objectives of technical communication and would develop 1. S. J. Gerson and S. M. Gerson; Technical Writing: Process and Product; 5th Edition; Pearson Education
understanding to effectively practice ethical principles of communication Inc., 2006.
2. Understand the role of audience in effective communication
3. Develop skills to carry out research, and to produce effective research documents and effective Reference Books
workplace documents. 1. A. J. Rutherford, Dorling Kindersley; Basic Communication Skills for Technology; Second Edition,
4. Develop skills to enhance visual appeal of documents and learn basic grammar rules/ mechanism to Pearson Education, 2001.
bring accuracy in writing. 1. Rizvi. M. Ashraf; Effective Technical Communication; Tata McGraw-Hill Publishing Company
5. Develop skills that would make them effective communicators during and after their placement. Limited, India 2005.
2. Sanjay Kumar and Pushpa Lata; Communication Skills; Oxford University Press 2011.
Syllabus:
Unit I
Introduction: Defining technical communication, Objectives of technical communication, Promoting the
product, Audience recognition and involvement.
Unit II
Business Correspondence: Memos, Letters, Reports, Job search.
Unit III
Preparation of Documents: Visual appeal: Document design, graphics, tables, User manual.
Unit IV
Orientation in Research: Preparation of abstract, writing proposals, writing articles for journals, preparing
papers for conferences.
Unit V
Presentation Skills: Effective professional presentations, Interviews, Group discussions,
Negotiation strategies.
46 47
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus:
Unit I
Multidisciplinary Nature of Environmental Studies: Definition, scope and importance; Need for public
awareness.
Unit II
Natural Resources Renewable and Non-renewable Resources: Natural resources and associated problems. (a)
Forest resources: Use and over-exploitation, deforestation, case studies. Timber extraction, mining, dams and
their effects on forest and tribal people. (b) Water resources: Use and over-utilization of surface and ground
water, floods, drought, conflicts over water, dams-benefits and problems. (c) Mineral resources: Use and
exploitation, environmental effects of extracting and using mineral resources, case studies. (d) Food resources:
World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-
pesticide problems, water logging, salinity, case studies. (e) Energy resources: Growing energy needs,
renewable and non renewable energy sources, use of alternate energy sources; Case studies. (f) Land resources:
Land as a resource, land degradation, man induced landslides, soil erosion and desertification; Role of an
individual in conservation of natural resources; equitable use of resources for sustainable lifestyles.
Unit III
Ecosystems: Concept of an ecosystem; Structure and function of an ecosystem; Producers, consumers, and
decomposers; Energy flow in the ecosystem; Ecological succession; Food chains, food webs and ecological
pyramids. Introduction, types, characteristic features, structure and function of the following ecosystem (Forest
ecosystem, Grassland ecosystem, Desert ecosystem, Aquatic ecosystems i. e. ponds, streams, lakes, rivers,
oceans, estuaries)
48 49
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
IV SEMESTER Unit VI
Syllabus for Semester IV, B. E. (Computer Science & Engineering) Advanced counting Techniques: Pigeonhole principle, Generating functions, Binomial identities using
generating functions, Solutions of Recurrence relations using generating functions.
Course Code : MAT245 Course : Discrete Mathematics and Graph Theory
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
Text Books:
1. J. P.Tremblay and R. Manohar; Discrete Mathematical Structures with Applications to Computer
Course Outcomes:
Science; Tata McGraw-hill Publication 1997.
On successful completion of the course, students will be able to:
2. Babu Ram; Discrete Mathematics; Pearson Education, 2011.
1. Analyze discrete data structure such as sets, relations, sequences and discrete functions.
3. Grimaldi and Ramana, Discrete and Combinatorial Mathematics, Fifth Edition, Pearson Education,
2. Compare discrete mathematics algorithms that solve engineering and technology problems. 2008.
3. Derive formulas using recurrence relations and generating functions applied to sets of objects.
Reference Books:
Syllabus : 1. K. D. Joshi; Foundations of Discrete Mathematics; New Age International Publication 1989.
Unit I 2. Kolman, Busby & Ross; Discrete Mathematics; Pearson Publication 2003.
Relation and Function: Basic concepts of Set theory, Power set, some operations on Sets, Venn diagram, some
basic set identities, Cartesian products. Properties of binary relation in a set, Relation matrix and the graph of
the relation, Partition and covering of a set. Equivalence relations, Compatibility relations Compositions of binary
relations. Definition and composition of functions, inverse functions and characteristic functions of a set.
Unit II
Mathematical Logic: Statement and notations, connectives, Negation, conjunction, disjunction, conditional &
bi-conditional, statement formulas & truth tables. Tautologies, equivalence of formulas, Duality law,
Tautological implications. Normal Forms – Principal disjunctive and principal conjunctive normal forms.
Theory of inference for statement calculus. Theory of inference for predicate calculus.
Unit III
Algebraic structures: Semi groups, monoids – (definition and examples), Group definitions and examples,
cyclic group, permutation groups, subgroups and homomorphism, co-sets and Lagrange's theorem and
Normal subgroup.
Unit IV
Rings and field: Ring (definition and examples), sub rings, Ring homomorphism, ideals and Quotient rings,
polynomial rings. Finite field, Galois field, Integral domain.
Unit V
Lattice theory and Boolean Algebra: Lattices as partially ordered set, Definitions and examples, some
properties of Lattices, Lattices as algebraic system, sub lattices, direct product, homomorphism, some special
Lattices. Boolean algebra: Definitions and examples, Application of Boolean Algebra to switching circuits.
50 51
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester IV, B. E. (Computer Science & Engineering) Unit VI:
Course Code : CST218 Course : Object Oriented Programming Java Database Connectivity, Working with Connection, Statement and ResultSet, Data Manipulation using
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits:09 JDBC, Data navigation. Servlet, Servlet API, Servlet Skeleton, Servelet Life Cycle.
Unit II:
Concept of inheritance, methods of derivation, use of super keyword and final keyword in inheritance, run
time polymorphism. Abstract classes and methods, interface, implementation of interface, creating packages,
importing packages, static and non-static members.
Unit III:
Exceptions, types of exception, use of try catch block, handling multiple exceptions, using finally, throw and
throws clause, user defined exceptions, Generics, generic class with two type parameter, bounded generics,
Collection classes: Arrays, Vectors, Array list, Linked list, Hash set, Queues, Trees.
Unit IV:
Introduction to streams, byte streams, character streams, file handling in Java, Serialization Multithreading:
Java Thread models, creating thread using runnable interface and extending Thread, thread priorities, Thread
Synchronization, InterThread communications.
Unit V:
Swing Components and Containers, JLabel, JTextField, JList, JCombobox, Swing Buttons (button, toggle
button, checkbox, radio button), JTable, JTabbedPane Event handling mechanism, Event Classes, Event
Listener interfaces, delegation event model, adapter classes.
52 53
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester IV, B. E. (Computer Science & Engineering) Syllabus for Semester IV, B. E. (Computer Science & Engineering)
Course Code:CSP218 Course : Object Oriented Programming Lab Course Code : CST219 Course : Operating Systems
L:0 Hrs,T:0 Hr,P: 2 Hrs, Per Week Total Credits : 02 L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
Syllabus:
Unit I:
Introduction: Evolution of OS, Types of OS, Basic h/w support necessary for modern operating systems,
services provided by OS, system programs and system calls, system design and implementation.
Unit II:
Scheduling: Process concept, Process control block, Types of scheduler, Context switch, Multithreading
model, Goals of scheduling and different scheduling algorithms, Examples of WINDOWS Server & LINUX.
Unit III:
Process cooperation and synchronization: Concurrency conditions, Critical section problem, software and
hardware solution, Semaphores, conditional critical regions and monitors, Classical Inter process
Communication Problems.
Unit IV:
Deadlocks & Protection: Deadlock definition, Prevention, Avoidance, Detection and recovery, Goals of
Protection, access matrix, implementation, Security problem.
Unit V:
Memory management: Contiguous allocation, Relocation, Paging, Segmentation, Segmentation with paging,
Demand paging, Page faults and instruction restart, Page replacement algorithms, working sets, Locality,
Thrashing.
54 55
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit VI: Syllabus for Semester IV, B. E. (Computer Science & Engineering)
File systems: File concept, Access methods, Disk space management and space allocation strategies, Course Code : CSP219 Course : Operating Systems Lab
Directory structures, Recovery, Log-structured File System, Disk arm scheduling strategies L:0 Hrs,T:0 Hr,P: 2 Hrs, Per Week Total Credits : 02
56 57
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester IV, B. E. (Computer Science & Engineering) Text Books:
Course Code : CST220 Course : Theoretical Foundations of Computer Science 1. John C. Martin; Introduction to Languages and Theory of Computation; Third Edition; Tata McGraw
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 Hill, 2009.
rd
2. Hopcroft, Motwani & Ulman Introduction of Automata Theory, Languages and computation; 3
Edition; Pearson Education, 2007
Course Outcomes:
3. Michael Sipser; Introduction to Theory of Computation; 2nd Edition; Cengage Learning, 2012
On successful completion of the course, students will be able to:
1. Describe the formal relationships among machines, languages and grammars.
2. Design and Optimize finite automata for given regular language. Reference Books:
rd
3. Design Push Down Automata, Turing Machine for given languages. 1. Mishra and Chandrashekharan; Theory of Computer Science; 3 Edition; PHI, 2007
rd
4. Demonstrate use of computability, decidability, recursive function theory through problem solving. 2. Peter Linz; Introduction to formal languages and Automata; 3 Edition; 2001.
Syllabus:
Unit I:
Mathematical preliminaries: Sets, operations, relations, strings, closure of relation, countability and
diagonalisation, induction and proof methods- pigeon-hole principle, concept of language, grammars and
production rules, Chomsky hierarchy.
Unit II:
Finite State machine, regular languages, deterministic & non deterministic finite automata, conversion to
deterministic automata, E-closures, minimization of automata, Moore and Mealy machine, regular
expressions
Unit III:
Pumping lemma for regular sets, closure & decision properties for regular sets, equivalence between regular
language and regular grammar, Context free languages, parse trees and ambiguity, reduction of CFGS, Normal
forms for CFG.
Unit IV:
Push down Automata (PDA), non determinism, acceptance by two methods and their equivalence, conversion
of PDA to CFG, CFG to PDAs, closure, and decision properties of CFLs
Unit V:
Turing machines, recursively enumerable set, recursive sets TM as computer of function, Halting Problem,
reductions problem, Church's hypothesis, Linear bounded automata
Unit VI:
Decidability and solvability, computational complexity, NP, P, NP-complete, NP-Hard, Introduction to
recursive function theory, Post correspondence Problem (PCP).
58 59
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
UNIT-II
Macroprocessor- Basic Macro Processor Functions, Machine Independent Macro Processor Features, Design
of macro processor.
UNIT-III
Linker and Loader- Basic Loader Functions, Concept of static and dynamic relocation, external symbols,
Machine dependent & Machine Independent Loader Features, Loader Design Options.
UNIT-IV
System Utilities- Source code control system, make utility, link editor, symbolic debugger,
GNU Debugger, Pattern matching language awk.
UNIT-V
UNIX Device Drivers- Definition, Anatomy and Types, Device Programming, Installation and Incorporation of
driver routines, Basic device driver operation, Implementation with Line Printer, Comparative study between
device drivers for UNIX & Windows.
60 61
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester IV, B. E. (Computer Science & Engineering) Syllabus for Semester IV, B. E. (Computer Science & Engineering)
Course Code : CSP222 Course : Computer Workshop-II Lab Course Code : CHT202 Course : Environmental Studies-II
L:0 Hrs,T:0 Hr,P: 2 Hrs, Per Week Total Credits : 02 L:2 Hrs,T: 0 Hr,P: 0 Hrs, Per WeekTotal Credits:00
Unit III
Human Population and the Environment: Population growth, variation among nations, Population explosion
– Family Welfare Programme; Environment and human health; Human Rights; Value Education; HIV/AIDS;
Women and Child Welfare; Role of Information Technology in Environment and human health, Case Studies.
Field work
Visit to a local area to document environmental assets river / forest / grassland / hill / mountain; Visit to a local
polluted site-Urban/Rural/Industrial/Agricultural; Study of common plants, insects, birds; Study of simple
ecosystems- pond, river, hill slopes, etc.
Text Books:
1. N. W. Ingole, D. M. Dharmadhikari, S. S. Patil; Environmental Chemistry and Pollution Control; Das
Ganu Prakashan, Nagpur.
2. K. Bhute, A. Dhamani, A. Lonkar and S. Bakare; Environmental Chemistry; Celebration Infomedia, India.
62 63
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus References
Unit I: Introduction to Mobile Application Development Harvard University Open Course Ware: Computer Science E-76
Mobile Computing Technologies: An Overview, Mobile Devices, History, Web vs. Native, Wireless Access
Protocol, Content vs. Applications, Cellular Networks, CDMA, GSM, 3G Network and Services, 4G
Text Books:
1. “Mobile and Wireless Design Essentials”, Martyn Mallick, Wiley Publication, 2003.
2. “Mobile Application Design” , Brian Fling, O'Reily Publication.
References:
1. Harvard University Open Course Ware: Computer Science E-76
64 65
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Course Outcomes:
UNIT-VI
On successful completion of the course, students will be able to:
NP-hard and NP-complete problems, basic concepts, non-deterministic algorithms, NP-hard and NP-
1. Ability to understand mathematical formulation, complexity analysis and methodologies to solve
complete, decision and optimization problems, graph based problems on NP Principle.
recurrence relations for algorithms.
2. Ability to design algorithms using standard paradigms like: Greedy, Divide and Conquer, Dynamic
Programming and Backtracking. Text Books:
3. Ability to design algorithms using advance data structures and implement traversals techniques. 1. Thomas H. Cormen et.al; “Introduction to Algorithms”; 3rd Edition; Prentice Hall, 2009.
4. Ability to understand NP class problems and formulate solutions using standard approaches. 2. Horowitz, Sahani and Rajasekaram; “Computer Algorithms”, Silicon Press, 2008.
st
5. Ability to apply algorithm design principles to derive solutions for real life problems and comment on 3. Brassard and Bratley; “Fundamentals of Algorithms”, 1 Edition; Prentice Hall, 1995.
complexity of solution. 4. Richard Johnsonbaugh, “Algorithms”, Pearson Publication, 2003.
Syllabus:
UNIT-I
2
Mathematical foundations, summation of arithmetic and geometric series, n, n , bounding summations using
integration, recurrence relations, solutions of recurrence relations using technique of characteristic equation
and generating functions, Complexity calculation of various standard functions, principles of designing
algorithms.
UNIT-II
Asymptotic notations of analysis of algorithms, analyzing control structures, worst case and average case
analysis, amortized analysis, application of amortized analysis, Sorting networks, comparison networks, bio-
tonic sorting network.
UNIT-III
Divide and conquer basic strategy, binary search, quick sort, merge sort, matrix operations, Greedy method –
basic strategy, application to job sequencing with deadlines problem, minimum cost spanning trees, single
source shortest path etc.
UNIT-IV
Dynamic Programming basic strategy, multistage graphs, all pairs shortest path, single source shortest paths,
optimal binary search trees, traveling salesman problem, String Editing, Longest Common Subsequence
problem and its variations.
66 67
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus:
Reference Books:
UNIT- I:
1. David Gustafsan, Software Engineering ; Schaum's Series, Tata McGraw Hill, 2002
Introduction to Software Engineering, Software Myths, Software Engineering- A Layered Technology, Software
2. Sanjay Mohapatra; Software Project Management, First Edition, Cengage Learning, 2011
Process Framework, Software Process Models, The Waterfall Model, Incremental Process Models,
Evolutionary Process Models, Specialized Process Models, The Unified Process Model, Agile Process Models.
UNIT- II
An overview, Communication Practices, Planning Practices, Modeling Practices, Construction Practice &
Deployment, System Engineering Hierarchy, Business Process Engineering, Product Engineering, System
Modeling, Requirements Engineering.
UNIT- III
An overview, Requirements Analysis, Analysis Modeling Approaches, Data Modeling, Object-Oriented
Analysis, Scenario-Based Modeling, Flow-Oriented Modeling, Class-based Modeling, Behavioral Model.
Design Engineering Concepts, Design Model, Pattern-Based Software Design
UNIT -IV
An overview, Unit Testing, Integration Testing, Validation Testing, System Testing, Debugging. Software
Testing Fundamentals, Black-Box Testing, White-Box Testing. Ethics for IT workers and IT Users : Professional
Relationships that must be managed, Professional Codes of Ethics, IT Professional Malpractices, Common
Ethical Issues for IT Users, Supporting the Ethical Practices for IT Users, Social Networking Ethical Issues, Key
Ethical Issues for organizations.
UNIT -V
An overview, Software Quality, A Framework for Product Metrics, Metrics for Analysis & Design Models,
Metrics for Source Code, Metrics for Testing & Maintenance. Project management - the management
spectrum, Metrics for process & project - Software measurement, metrics for software quality, metrics for small
organization, Project scheduling
68 69
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester V, B. E. (Computer Science & Engineering) Syllabus for Semester V, B. E. (Computer Science & Engineering)
Course Code : CSP315 Course : Software Engineering Lab Course Code : CST316 Course : Design Patterns
L:0 Hrs,T:0 Hr,P:2 Hrs, Per Week Total Credits : 02 L:3 Hrs,T:01 Hr,P:0 Hrs, Per Week Total Credits:07
Syllabus:
UNIT-I
Introduction:
Design Pattern basics, Need of Design Pattern, Classification of Design Patterns, Characteristics of Design
Pattern, Role of Design Pattern in Software design, Selecting Design pattern for software design, Case study on
Architecture of Design pattern.
UNIT-II
Observer and Creational Patterns:
Role of Observer pattern, Components of Observer Pattern, Examples on implementation of observer pattern
using UML, Creational Design pattern: Introduction, Types i) Abstract Factory ii) Builder iii) Factory method iv)
Prototype v) Singleton, Structure of various types of creational patter and real world examples.
UNIT-III
Structural Design Patterns:
Introduction to Structural Design Pattern, Type of Structural Design Patterns: Adapter, Bridge,Composite,
Decorator, Façade, Flyweight, Proxy, UML Examples of types of structural design patterns, real world
examples, Comparative study of Observer, Creational and Structural Design patterns
UNIT-IV
Behavioral Patterns-I:
Introduction to Behavioral Design pattern, Interpreter Design patter, Language grammar handling using
interpreter design pattern, Iterator design pattern, Handling aggregate objects using Iterator design
pattern,Chain of Responsibility principle, Methodology of responsibility sharing using request passing
approach, Example of functional responsibility of object.
70 71
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
REFERENCE BOOKS:
UNIT- II :
1. Pattern's in JAVA Vol-I By Mark Grand ,WileyDreamTech.
2. Pattern's in JAVA Vol-II By Mark Grand ,WileyDreamTech. COMMUNICATION MEDIA: GUIDED MEDIA, UNGUIDED MEDIA, Radio frequency allocation,
Propagation of Radio waves, Terrestrial microwave, Satellite communication, Cellular Telephony
3. JAVA Enterprise Design Patterns Vol-III By Mark Grand ,WileyDreamTech.
4. Head First Design Patterns By Eric Freeman-Oreilly-spd
UNIT-III :
5. Introduction to design Patterns in C++ with Qt by Alan Ezust, Paul Ezust
Data Link Layer: Error Detection and Correction, Flow Control, Error control, Selective Repeat, HDLC, PPP
UNIT- IV :
Switching and MAC Layer: Packet Switching, Circuit Switching: Multiplexing TDM FDM.
Multiple Accesses: Random Access, Controlled Access, Channelization. LAN: Token Ring, FDDI, Ethernet-
Fast Ethernet. Wireless LANs: IEEE 802.11.
UNIT- V:
Network Layer: Routing Algorithms –Shortest path Algorithm, Flooding, Flow based routing, Distance vector
routing, Link state routing, Hierarchical routing.
Congestion Control Algorithms: Leaky bucket algorithm, Token bucket algorithm. Congestion prevention
Policies, Traffic shaping, Choke packets, Load Shedding, Jitter Control.
72 73
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
74 75
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus:
UNIT-I
Introduction to Graphics: The origin and importance of Computer Graphics – Graphics Hardware –
Application of Computer Graphics – Graphics programming languages. Raster and Vector Graphics:
Introduction to raster and vector system – Display and Hardcopy Techniques – Raster scan Display System,
Video Controller – Vector scan display system – Display of Text and natural models – Input Devices for
Interactive Operation – Image Scanning.
UNIT-II
Windows Graphics Programming (WGP) Introduction to Windows and APIs – WGP Fundamentals –
Graphics Device Interface (GDI) – Device Control (DC) – GDI Coordinate system – creating and pointing
Regions and Drawing models – Handling colors palettes and Bitmaps – Toolbar and status bar – Managing
Windows with bitBlt – modern methods.
UNIT-III
Polygon filling methods: Scan Conversion Algorithms: Simple Ordered edge list, Edge Fill, Fence fill and Edge
Flag Algorithm, Seed fills Algorithms: Simple and Scan Line Seed Fill Algorithm, Anti-aliasing and half toning
techniques.
76 77
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Text Books:
rd
1. Rogers; Procedural Elements of Computer Graphics; 3 Edition; McGraw Hill, 2001.
2. Newman and Sproull; Principles of Interactive Computer Graphics; McGraw Hill, 1989.
3. Hearn and Baker; Computer Graphics; 2nd Edition; PHI, India, 1994.
4. N. Krishnan; Computer Graphics & Multimedia; SCITECH Publications; Chennai; 2002.
5. Ivan Harringhton; Computer Graphics - A Programming Approach; McGraw Hill Publications, 1987.
6. Prabhat K. Andeleigh, Kiran Thakrar, Multimedia system Design, PHI.
7. Heaen, Baker & Carithers, Computer Graphics with Open GL, Person, IV Edition.
78 79
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit-II
Red Black Trees: Height of a Red Black Tree, Red Black Trees Bottom-Up Insertion, Top-Down Red Black
Trees, Top-Down Deletion in Red Black Trees, Analysis of Operations.
2-3 Trees: Advantage of 2-3 trees over Binary Search Trees, Search and Update Operations on 2-3 Trees,
Analysis of Operations.
Unit-III
B-Trees: Advantage of B- trees over BSTs, Height of B-Tree, Search and Update Operations on 2-3 Trees,
Analysis of Operations.
Splay Trees: Splaying, Search and Update Operations on Splay Trees, Amortized Analysis of Splaying.
Unit-IV
Text Processing: Sting Operations, Brute-Force Pattern Matching, The Boyer-Moore Algorithm, The Knuth-
Morris-Pratt Algorithm, Standard Tries, Compressed Tries, Suffix Tries, The Huffman Coding Algorithm, The
Longest Common Subsequence Problem (LCS), Applying Dynamic Programming to the LCS Problem.
Unit-V
Computational Geometry: One Dimensional Range Searching, Two Dimensional Range Searching,
Constructing a Priority Search Tree, Searching a Priority Search Tree, Priority Range Trees,Quad-trees, k-D
Trees.
80 81
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) Syllabus for Semester VI, B. E. (Computer Science & Engineering)
Course Code : CSP320 Course : Advanced Data Structures Lab Course Code : CST321 Course : Database Management System
L:0 Hrs,T: 0 Hr,P: 2 Hrs, Per Week Total Credits : 02 L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
Practical based on the Course CST320 preferably in C++ using generic programming or in Java. Syllabus:
UNIT-I
Textbooks Database system concepts and Architecture – Database systems vs. File systems, view of data, Data Models,
1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Fourth Edition, Pearson Database Languages, Database users, concept of relational database, Relational data model, Relational
Education, 2002. algebra, SQL, introduction to Pl/SQL
2. SatrajSahni, Data Structures, Algorithms and Applications in C++, Second Edition, Universities
Press, 2005. UNIT-II
References Database design – Entity Relationship approach, Functional dependencies and normalization, relational
1. Mark Allen Weiss, Data Structures & Problem Solving Using Java, Addison Wesley/Pearson, 2010. database design algorithms.
2. Tanenbaum, Langram and Augestien, Data Structures using C and C++, Prentice Hall of India, 2002.
UNIT-III
Physical database design – Concept of physical and logical hierarchy, storage structures like cluster, index
organized table, partitions, various table storage parameters and block storage parameters, concept of index,
B-trees, hash index, function index, bitmap index.
UNIT-IV
Query processing and optimization – Various techniques for query optimization, Use of different storage
structures in query optimization, cost base optimization, heuristic optimization.
UNIT-V
Transaction Processing -Transaction and system concepts, Desirable properties of transaction, Schedules and
recoverability, serialization of schedules, concurrency control, lock-base protocols and time stamp based
protocols, recovery subsystem.
82 83
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
84 85
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) 4. Procedure Division – Input / Output verbs, INITIALIZE verb, data movement verbs, arithmetic verbs,
Course Code : CST322-1 Course : Introduction to Mainframes–(Open Elective) sequence control verbs.
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
Unit VI: COBOL Programming 2 (5 Hours)
Course Outcomes: 1. File processing – Field, physical / logical records, file, file organization (sequential, indexed and relative)
and access mode, FILE-CONTROL paragraph, FILE SECTION, file operations.
On successful completion of the course, students will be able to:
2. File handling verbs – OPEN, READ, WRITE, REWRITE, CLOSE.
1. Study Z operating system
3. Table processing – Definition, declaration, accessing elements, subscript and index, SET statement,
2. Identify the responsibilities of a operating system.
SEARCH verb, SEARCH ALL verb, comparison.
3. Understand different file systems.
4. Miscellaneous verbs – COPY, CALL, SORT, MERGE, STRING, UNSTRING verbs.
4. Describe the access methods for files and solve problems of disk scheduling.
86 87
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) 5. Information Consumption User Interfaces – Desktop Vs. Web Vs. Mobile [30 min]
Course Code : CST322-2 Course : Foundation of Business Intelligence (Open Elective) 6. Open Architecture [30 min]
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07 7. Scalability, Performance in BI – In Memory Analytics [30 min]
Syllabus: UNIT–V. SQL the Universal Language for Business Intelligence [8 hours]
UNIT – I. Introduction to Business Intelligence [4 hours] 1. Introduction to RDBMS [30min]
1. What is Business Intelligence, Why do we need Business Intelligence [40 min] 2. Language for retrieving Data from a database [30 min]
2. EIS, MIS, DSS & BI [20 min] 3. Various Clauses in a SQL [30 min]
3. Information Pyramid – Data, Information, Knowledge & Intelligence. Basis for Operational, Tactical & 4. Retrieving Data from multiple tables – Joins [30 min]
Strategic Decision Making [30 min] 5. Filtering, Sorting & Grouping datasets [60 min]
4. OLTP Vs. OLAP – [30 min] 6. Introduction to DDL & DML statements [60 min]
5. Requirements Gathering in BI through Business Questions [30 min] 7. Various Built-in Functions in SQL [60 min]
6. BI in various Domains and Functional Area [60 min] 8. Use of sub-queries [30 min]
9. Data Dictionary and dynamic SQL [30 min]
UNIT–II. Principles of Dimensional Modelling [4 hours] 10. SQL Project [120 min]
1. Foundation for Fact based decision making[30 min]
2. The STAR and SNOWFLAKE schema[60 min] UNIT – VI. Introduction to Enterprise Class BI Tool [8 Hours]
3. Pros & Cons of the STAR/SNOWFLAKE Schema Dimensional Model[30 min] 1. First Level of Abstraction of the Data Warehouse in MicroStrategy [30 min]
4. Slowly Changing Dimension tables [30 min] 2. Building the Schema Objects – Attributes, Facts, Transformation & Hierarchies [60 min]
5. Fact-less Fact Tables[30 min] 3. Building Reusable Application Objects – Metrics, Filters, Prompts [60 min]
6. Aggregation Strategy [30 min] 4. Five Styles of BI [30 min]
7. Time Dimension [30 min] 5. Building Reports – Grids & Graphs [60 min]
6. Report Manipulation over the Web – Pivoting, Sorting, Drilling, Exporting etc. [30 min]
UNIT – III: Business Intelligence System Architecture [4 hours] 7. Setting up Report Distribution [30 min]
1. Need for Enterprise Class Business Intelligence Infrastructure[30 min] 8. Report Project [120 min]
2. The BI Ecosystem [30 min]
3. Building Blocks of a N-Tier BI System – Servers & Communication Protocols [60 min] Text Books and Study Material will be provided by Infocepts-Nagpur
4. The Central Repository - Metadata[30 min]
88 89
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) Syllabus for Semester VI, B. E. (Computer Science & Engineering)
Course Code : CST322-3 Course : Salesforce Technology (Open Elective) Course Code : CST322-4 Course : Business Intelligence and Its Applications (Open Elective)
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07 L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
UNIT 4:
UNIT IV: Multi-Dimensional Data Modeling : Introduction to data and dimension modeling, multidimensional data
Creating Visualforce page, Customizing Visualforce Page, Standard Controllers, Custom Controllers and model, ER Modeling vs. multi-dimensional modeling, concepts of dimensions, facts, cubes, attribute,
Controller Extensions, Using Static Resources, View Components hierarchies, star and snowflake schema, introduction to business metrics and KPIs.
UNIT 5:
UNIT V:
Basics of Enterprise Reporting: Introduction to enterprise reporting, concepts of dashboards, balanced
Batch processing, Batch Apex Concepts, Batchable Interface, Limits of Batch Apex, Scheduling Batch Apex, scorecards.
External ID's, Basic concepts of CSS, API's and Web Services.
UNIT 6:
UNIT VI: Study of open source BI tools.
Data Loader Concepts, introduction to various sandboxes, Build and Deployment Text books:
1. R N Prasad and S Acharya; Fundamentals of Business Analytics; Wiley India, 2011.
nd
TEXT BOOKS: 2. Ephraim Turban et.al; Business Intelligence: A Managerial Approach; 2 Edition, Prentice Hall, 2010.
1. Jason Ouellette; Development with the Force.com Platform, Second Edn, Addison Wesley, 2011.
90 91
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) Syllabus for Semester VI, B. E. (Computer Science & Engineering)
Course Code : CST322-5 Course : Mobile Technology (Open Elective) Course Code : CST322-6 Course : Insight to Cloud Computing (Open Elective)
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07 L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits:07
92 93
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit VI: Syllabus for Semester VI, B. E. (Computer Science & Engineering)
Understanding Microsoft Azure storage services, creation of database using storage service, execution of Course Code : CST322-7 Course : Security Basics & Cyber Security (Open Elective)
simple SQL queries on this database, creation of web page using ASP.NET and database created on cloud. L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07
Unit II:
• Threat Landscape
Global Threat Landscape
• Threats and Vulnerabilities
Social Engineering and tactics, Malwares and types
• Hacker Objectives and Techniques
Hacker and Criminal Objectives
• Security Countermeasures
Managing Passwords
94 95
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
96 97
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VI, B. E. (Computer Science & Engineering) Syllabus for Semester VI, B. E. (Computer Science & Engineering)
Course Code : CST323 Course : Artificial Intelligence Course Code : CSP324 Course : Software Tech. Lab-II Lab
L:3 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 07 L:0 Hrs,T:0 Hr,P:3 Hrs, Per Week Total Credits : 03
Syllabus:
UNIT-I:
Introduction: Scope of AI, AI problems, AI technique, Production system, Characteristics, Basics of problem
solving: problem representation paradigms, Defining problem as a state space representation.
UNIT-II:
Search Techniques: Problem size, complexity, approximation and search; depth, breadth and best search;
Heuristic Based Search: Heuristic search.
UNIT-III:
Knowledge representation: First order logic, Unification, Resolution in Predicate Logic. Structured.
Knowledge Representation: Semantic Nets, Frames, and Scripts, Ontology.
UNIT-IV:
Uncertainty Knowledge and Reasoning: Probability and Baye's Theorem, certainty factors Statistical
reasoning: Bayesian networks and Fuzzy Logic.
UNIT-V:
Learning: Types of Learning, Learning from example, knowledge in learning, learning probabilistic models.
UNIT-VI:
Expert Systems: Fundamental blocks, Knowledge Engineering, Knowledge Acquisition, Detailed Discussion
from Example Domains - (From) Industry, Language, Medicine, Verification, Vision, Knowledge Based
Systems.
Text Books:
1. E.Rich and K. Knight; Artificial Intelligence; 2nd Edition; Tata McGraw Hill, 2008.
2. Stuart Russel and Peter Norvig; Artificial Intelligence: A Modern Approach; Third Edition; Pearson
Education, 2009.
98 99
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
UNIT-II
Data Warehouse Design - Massive denormalisation, STAR schema design, Data ware house Architecture,
OLAP, ROLAP and MOLAP, concepts of Fact and dimension table
UNIT-III
Space Management in Data warehouse - Schemas for storing data in warehouse using different storage
structures, B-tree index, hash index, clusters, Bitmap index functional index, domain index, Data partitions.
Performance and Tuning - Query optimization, memory management, process management. I/O
management for Data warehouse.
UNIT-IV
Introduction: - What is Data mining? Data Mining on what kind of data, Data mining Functionalities,
Classification of Data Mining Systems, Major Issues on Data mining, Introduction to OLAP,OLAP technology
for Data Mining, Data warehousing, Data warehousing to Data mining, Optimizing Data for mining, Data
preprocessing.
UNIT-V
Data Mining Primitives:- Data mining Query language, Association Rules in large Data mining , KDD Process,
Fuzzy sets and logic, , Classification and Prediction:- Information retrieval, Dimensional Modeling of Data,
Pattern Matching, Estimation Error- Em, MLE.
100 101
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VII, B. E. (Computer Science & Engineering) Syllabus for Semester VII, B. E. (Computer Science & Engineering)
Course Code : CSP411 Course : Data Warehousing and Mining Lab Course Code : CST412 Course : Language Processors
L:0Hrs,T: 0 Hr,P: 2 Hrs, Per Week Total Credits : 02 L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
Syllabus:
UNIT-I
Introduction to Compilers- Compilers and translators, Phases of compiler design, cross compiler,
Bootstrapping, Design of Lexical analyzer, LEX.
UNIT-II
Syntax Analysis- Specification of syntax of programming languages using CFG, Top-down parser, design of
LL(1) parser, bottom up parsing technique, LR parsing, Design of SLR, CLR, LALR parsers, YACC.
UNIT-III
Syntax directed translation- Study of syntax directed definitions & syntax directed translation schemes,
implementation of SDTS, intermediate notations- postfix, syntax tree, TAC, translation of expressions, controls
structures, declarations, procedure calls, Array reference.
UNIT-IV
Storage allocation & Error Handling- Run time storage administration stack allocation, symbol table
management, Error detection and recovery- lexical, syntactic and semantic.
UNIT-V
Code optimization- Important code optimization techniques, loop optimization, control flow analysis, data
flow analysis, Loop invariant computation, Induction variable removal, Elimination of Common sub
expression.
102 103
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
104 105
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus:
UNIT-I
Introduction to TCP/IP: Evolution of Internet, TCP/IP: addressing and routing.
UNIT-II
Application Protocol: Internet applications: FTP, Telnet, Email, Chat. World Wide Web: HTTP protocol.
UNIT-III
HTML and Scripting Language
Designing web pages: HTML, forms, CGI scripts and clickable maps, JAVA applets, JAVA script, Swing, Perl.
PHP, DHTML, XML, jQuery.
UNIT-IV
Security Issues
E-Commerce and security issues including symmetric and asymmetric key, encryption and digital signature,
authentication.
UNIT- V
Emerging Trends
Emerging trends, Internet telephony and virtual reality over the web, etc. Intranet and extranet, firewall design
issues.
UNIT- VI
Web Architecture & Framework
Basic Web Architecture, Web Server, Application server, Web development Frameworks
106 107
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VII, B. E. (Computer Science & Engineering) Syllabus for Semester VII, B. E. (Computer Science & Engineering)
Course Code : CST413-2 Course : Business Intelligence (Elective-I) Course Code : CST413-3 Course : Advanced Object-Oriented Technologies (Elective-I)
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
Syllabus : Syllabus:
Unit I: Types of Digital Data : structured, unstructured and semi-structured data, Introduction to OLTP and Unit 1: EJB
OLAP(MOLAP, ROLAP,HOLAP). Enterprise Java Bean: Overview of EJB, Preparing a Class to be a JavaBean, Creating a JavaBeans, JavaBeans
Properties, Types of beans, Stateful Session bean, Stateless Session bean, Entity bean.
Unit II : Introduction to Business Intelligence : evolution of BI, BI value chain, introduction to business
analytics, BI Definitions & Concepts, Business Applications of BI, BI Framework, Role of Data Warehousing in
BI, BI Infrastructure Components – BI Process, BI Technology, BI Roles & Responsibilities Unit 2: JDBC
Java Database Connectivity (JDBC):
Unit III: Basics of Data Integration : Concepts of data integration, need and advantages of using data
The Design of JDBC, the Structure Query Language, JDBC Configuration, Executing SQL Statement, Query
integration, introduction to common data integration approaches, data integration technologies, Introduction
Execution.
to data quality, data profiling concepts and applications.
Unit IV : Multi-Dimensional Data Modeling : Introduction to data and dimension modeling, multidimensional Unit 3: Servlet
data model, ER Modeling vs. multi-dimensional modeling, concepts of dimensions, facts, cubes, attribute, Servlet Basic, The servlet Life Cycle, The servlet that generate HTML.
hierarchies, star and snowflake schema.
Handling the client Request, Form Data.: The Role of Form Data, Reading Form Data from Servlets Example:
Unit V : BI Project Lifecycle : Typical BI Project Lifecycle, Requirements Gathering And Analysis - Functional Reading Three Parameter. Handling the client Request: HTTP Request Header, Generating The Server
and Non-Functional Requirements ,Testing in a BI Project, BI Project Deployment , Post Production Support. Response: HTTP Status Code, Generating The Server Response: HTTP Response Headers
Unit VI: Basics of Enterprise Reporting : Introduction to enterprise reporting, concepts of dashboards, balanced
scorecards. Introduction to business metrics and KPIs. Unit 4: JSP
Java Server Pages (JSP): Overview of JSP Technology- The need of JSP, Benefit of JSP, and Installation of JSP
Text Books : pages, Basic Syntax. Invoking JAVA Code with JSP Scripting Elements. Integrated Servelets and JSP: The MVC
1. Fundamentals of Business Analytics, R N Prasad and S Acharya, Wiley India. architecture.
2. Business Intelligence: A Managerial Approach, Efraim Turban, Ramesh Sharda, Jay E. Aronson, David
King, Pearson Prentice Hall. Unit 5: Spring:
Reference Books: Overview of Springs Framework, Spring Bean Life Cycle, Spring Bean Scope, Spring JDBC Framework, Basic
bean wiring, Advanced Bean Wiring.
1. An introduction to Building the Data Warehouse, IBM.
2. Business Intelligence For Dummies, Swain Scheps.
108 109
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Unit 6: Hibernate Syllabus for Semester VII, B. E. (Computer Science & Engineering)
Hibernate Overview, Hibernate architecture, Hibernate Environment, Hibernate Configuration, Hibernate Course Code : CST414-1 Course : Internetworking and TCP/IP (Elective-II)
Configuration, Hibernate Sessions, Collections Mappings, Association Mappings, Hibernate Query Language L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
UNIT – II :
Purpose of Internet Protocol, Internet datagram, ARP and RARP, Routing Methods: Routing Table and Routing
module, ICMP, IGMP,IP Addresses: Introduction, Address Classification, Subnetting, Supernetting, Classless
addressing, Security at the IP Layer, IPSec, IPv4 and IPv6 packet formats.
UNIT –III :
UNICAST ROUTING PROTOCOLS Interior and exterior routing, RIP, OSPF, BGP, Multicasting: Introduction,
Multicast Routing, Multicast Routing Protocols, Multicast Trees, DVMRP, MOSPF, CBT, PIM, MBONE.
UNIT –IV :
Host Configuration: BOOTP, DHCP; Services: Domain Name System, FTP, TFTP and Electronic Mail: SMTP,
MIME, IMAP, POP.
UNIT-V :
Network Management: SNMP, WWW: HTTP, Mobile IP. Multimedia: RTP, RTCP, internet Security: IPSec,
PGP, Firewalls, SSL.
110 111
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Course Outcomes:
Text Books :
On successful completion of the course, students will be able to:
1. Behrouz A. Forouzan; TCP/IP Protocol suite; Third Edition; TMH Pub, 2005.
1. Understand the basic concept and need of machine learning.
2. James F. Kurose, Keith W. Ross; Computer Networking; Sixth Edition, Pearson Education, 2012.
2. Understand and analyze different models of learning.
3. Richard Stevens; TCP/IP Illustrated, Vol. I.; Addison Wesley Publisher, 2011.
3. Understand applicability of various learning models.
4. William Stallings; High-Speed Networks: TCP/IP and ATM Design Principles; Prentice Hall; 1998.
4. Design hybrid machine learning model.
Course Syllabus:
UNIT I:-
The concept learning task, General-to-specific ordering of hypotheses. Version spaces. Inductive bias.
Decision Tree Learning. Rule Learning: Propositional and First-Order, Over-fitting, Cross-Validation.
Experimental Evaluation of Learning Algorithms.
UNIT II:-
Instance-Based Learning: k-Nearest neighbor algorithm, Radial basis functions. Case-based learning.
Computational Learning Theory: probably approximately correct (PAC) learning. Sample complexity.
Computational complexity of training. Vapnik-Chervonenkis dimension.
UNIT III:-
Artificial Neural Networks: Linear threshold units, Perceptions, Multilayer networks and back-propagation,
recurrent networks.
UNIT IV:-
Probabilistic Machine Learning Maximum Likelihood Estimation, MAP, Bayes Classifiers Naive Bayes. Bayes
optimal classifiers. Minimum description length principle.
UNIT V:-
Bayesian Networks, Inference in Bayesian Networks, Bayes Net Structure Learning Unlabelled data: EM,
preventing over fitting, cotraining Gaussian Mixture Models, K-means and Hierarchical Clustering,
UNIT VI:-
Clustering and Unsupervised Learning, Hidden Markov Models, Reinforcement Learning Support Vector
Machines Ensemble learning: boosting, bagging.
Text Books:-
1. Tom Mitchell; Machine Learning- an Artificial Intelligence Approach, Volume-II; Morgan Kaufmann, 1986.
2. Soumen Chakrabarti; Mining the Web: Discovering Knowledge from Hypertext Data, Morgan-Kaufmann, 2003.
3. Christopher Bishop, Pattern Recognition and machine learning; Springer Verlag, 2006.
4. A. K. Jain and R. C. Dubes; Algorithms for Clustering Data; Prentice Hall PTR, 1988
112 113
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VII, B. E. (Computer Science & Engineering) 4. Goldberg, David E.; Genetic Algorithms in Search, Optimization and Machine Learning; Reading, MA:
Course Code : CST414-3 Course : Optimization Techniques in Computing (Elective-II) Addison-Wesley; 1989. ISBN: 9780201157673.
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 5. Natalia M., Alexandrov, and M. Y., Hussaini; Multidisciplinary Design Optimization: State of the Art.
(Proceedings in Applied Mathematics Series; No. 80). Philadelphia, PA: Society for Industrial & Applied
Math; 1997. ISBN: 9780898713596.
Course Outcomes:
6. Owens, Lawrence J., Alvin J. Walsh, and Michael J. Fogel.; Artificial Intelligence through Simulated
On successful completion of the course, students will be able to: Evolution; New York, NY: John Wiley and Sons, Inc.; 1966.
1. Understand the basic concept of problem formulation. 7. Statnikov, Roman B., and Joseph B. Matusov; Multicriteria Optimization and Engineering; New York,
2. Understand and analyze different methods of searching. NY: Springer-Verlag; 1995. ISBN: 9780412992315.
3. Understand Implementation issues of real world problems
Course Syllabus:
UNIT I: Problem Formulation and Setup
System characterization, System-level coupling and interactions, Visualization techniques in design
optimization, Subsystem model development, Subsystem model selection, Model and simulation
development and validation
Text Books
1. Papalambros, Panos Y., and Douglass J. Wilde; Principles of Optimal Design: Modeling and
Computation; 2nd edition; Cambridge, UK: Cambridge University Press; 2000. ISBN: 9780521627276.
2. Vanderplaats, Garret N.; Numerical Optimization Techniques for Engineering Design; 3rd edition;
Colorado Springs, CO: Vanderplaats Research and Development Inc; 2001. ISBN: 9780944956014.
3. Steuer, Ralph E.; Multiple Criteria Optimization: Theory, Computation and Application; New York, NY:
John Wiley and Sons, Inc.; 1986. ISBN: 9780471888468.
114 115
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VII, B. E. (Computer Science & Engineering) VIII SEMESTER
Course Code : CSP415 Course : Project and Seminar
L:0 Hrs,T: 0 Hr,P:2 Hrs, Per Week Total Credits : 04 Syllabus for Semester VIII, B. E. (Computer Science & Engineering)
Course Code : CST416 Course : Distributed Systems
Course Outcomes: L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
On successful completion of the course, students will be able to:
1. Define and analyze the problem Course Outcomes:
2. Apply software engineering and core engineering principles to the analyzed problems On successful completion of the course, students will be able to:
3. Implement using different programming languages and software tools 1. Understand and apply knowledge of basic distributed system techniques and concepts.
4. Contribute to the society by developing solutions to real world problems 2. Comprehend issues in mutual exclusion, deadlock detection, and agreement protocols in the context of
distributed systems.
Based on current trends in IT Industry with executable project as deliverable, the topics and practicals will be 3. Realize design issues for distributed file system, distributed shared memory and distributed scheduling.
discussed during the conduction. 4. Recognize the importance of fault tolerance and failure recovery in a distributed environment.
UNIT-I
Introduction to Distributed systems - Examples of distributed systems, challenges, architectural models, issues
in distributed operating systems, communication primitives, Case study: Unix IPC and Java RMI.
Theoretical Foundations - inherent limitations of a distributed system, Lamports logical clocks, vector clocks,
casual ordering of messages, global state, cuts of a distributed computation, termination detection.
UNIT-II
Distributed Mutual Exclusion – introduction, the classification of mutual exclusion and associated algorithms
(token based and non-token based approach), a comparative performance analysis.
UNIT-III
Distributed Deadlock Detection -Introduction , deadlock handling strategies in distributed systems , issues in
deadlock detection and resolution ,control organizations for distributed deadlock detection , centralized and
distributed deadlock detection algorithms ,hierarchical deadlock detection algorithms.
Agreement protocols – introduction, the system model, a classification of agreement problems, solutions to
the Byzantine agreement problem, applications of agreement algorithms.
UNIT-IV
Distributed File system: Introduction to DFS , design issues , File service architecture , Case study - Sun
network file system, Sprite file system
Distributed shared memory: design issues, Architecture, algorithms for implementing DSM, memory
coherence and protocols, Case studies.
116 117
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Reference Books:
1. Andrew S.Tanenbaum, "Distributed operating system", Pearson education, 2003
2. PradeepK.Sinha, "Distributed Operating System-Concepts and Design", PHI, 2003.
118 119
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VIII, B. E. (Computer Science & Engineering) Syllabus for Semester VIII, B. E. (Computer Science & Engineering)
Course Code : CST417 Course : Information Security Course Code : CSP417 Course : Information Security Lab
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 L:0 Hrs,T:0 Hr,P: 2 Hrs, Per Week Total Credits : 02
120 121
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
UNIT III
CLOUD COMPUTING FOR EVERYONE
Centralizing Email Communications – Collaborating on Schedules – Collaborating on To-Do Lists –
Collaborating Contact Lists – Cloud Computing for the Community – Collaborating on Group Projects and
Events – Cloud Computing for the Corporation
122 123
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VIII, B. E. (Computer Science & Engineering) Text Books :
Course Code : CST418-2 Course : Distributed and Parallel Databases (Elective-III) 1. D. Bell and J.Grimson; “Distributed Database Systems”; Addison-Wesley 1992.
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 2. S. Ceri and G. Pelagati; “Distributed Database Systems”; McGraw Hill, 2002 Reprint.
3. Tamer Ozstu; “Principles of Distributed Database Systems”; Prentice Hall, 1991.
Course Outcomes:
On successful completion of the course, students will be able to: Text Books:
1. Understand the design principles and concepts of various distributed and parallel architectures. 1. Michael Minelli and Michele Chambers; Big Data Analytics: Emerging Business, John Wiley & Sons, 2013.
2. Exploring and ensuring correctness of design principles and database concepts such as transactions, 2. Judith Hurwitz and Alan Nugent; Big Data for Dummies; John Wiley & Sons, 2013.
concurrency, recovery and reliability in the context of distributed database.
3. Deals with distributed query processing and various heuristics in distributed query processing. References:
4. Applications and state of the art technologies in distributed and parallel database. 1. Eric Siegel, Thomas H. Davenport; Predictive Analytics: The Power to Predict Who Will Click, Buy, Lie, or
Die, John Wiley & Sons, 2013.
Syllabus: 2. Anand Rajaraman, Jeffrey D Ullman and Jure Leskovec; Mining of Massive Datasets, Cmbridge University
Unit-I: Press, 2012.
Architecture of Parallel Databases, Database design in parallel Database, Scheduling in parallel Database,
Architecture of Distributed Database, Client Server Systems and collaborative systems.
Unit-II:
Storage Management in parallel Database and Distributed Database, horizontal and vertical fragmentation,
Data partitions and clusters, indexing techniques.
Unit-III:
Transaction and concurrency control, Two phase commit, implementation of ACID properties in parallel and
distributed Database.
Unit-IV:
Query optimization, computation of join costs and access costs, semijoins and antijoins, Using Heuristics in
Query optimization.
Unit-V:
Backup, and Recovery concepts, Transaction recovery, replication concepts, multimaster and snapshot
replication conflict resolution.
Unit-VI:
Application of parallel and distributed database in highly transactional and Data mining systems, use of
parallel and distributed database in data warehousing.
124 125
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VIII, B. E. (Computer Science & Engineering) Syllabus for Semester VIII, B. E. (Computer Science & Engineering)
Course Code : CST418-3 Course : Parallel Programming Design (Elective-III) Course Code : CST419-1 Course : Web Intelligence and Big Data (Elective-IV)
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits :09 L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
126 127
Shri Ramdeobaba College of Engineering & Management, Nagpur Teaching Scheme & Syllabus For B.E. Computer Science & Engg.
Syllabus for Semester VIII, B. E. (Computer Science & Engineering) Syllabus for Semester VIII, B. E. (Computer Science & Engineering)
Course Code : CST419-2 Course : Natural Language Processing (Elective-IV) Course Code : CST419-3 Course : Mobile Adhoc Network (Elective-IV)
L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09 L:4 Hrs,T: 1 Hr,P: 0 Hrs, Per Week Total Credits : 09
128 129
Shri Ramdeobaba College of Engineering & Management, Nagpur
Course Outcomes:
On successful completion of the course, students will be able to:
1. Define and analyze the problem
2. Apply software engineering and core engineering principles to the analyzed problems
3. Implement using different programming languages and software tools
4. Contribute to the society by developing solutions to real world problems
Based on current trends in IT Industry with executable project as deliverable, the topics and practicals will be
discussed during the conduction.
130