Group Code: CS2018–2021 Complete Curriculum

Computer Science & Engineering Complete Syllabus

Includes mandatory common subjects and core branch subjects for lateral entry.

Engineering Mathematics (Common)

40 Marks
1

Matrices & Determinants

06 Marks
  • Basic concepts of Matrices (Addition, Subtraction and Multiplication), Determinants: Problems on finding unknown quantity in a 2nd and 3rd order determinants using expansion.
  • Solving simultaneous linear equations using determinant method (Cramer’s rule up to 3rd order).
  • Matrices: Minors, Cofactors, Adjoint and Inverse of matrices of 2nd order.
  • Characteristic equation and roots of a square matrix.
2

Vectors

03 Marks
  • Magnitude of a vector.
  • Position vector.
  • Expression of vector in terms of position vectors.
  • Vector in plane and in space in terms of unit vectors i, j and k respectively.
  • Product of vectors.
  • Scalar and vector product.
  • Applications of dot and cross products i.e., Projection of vector on another vector, Area of parallelogram and area of triangle.
  • Work done by a force and moment of force.
3

Probability

01 Marks
  • Random Experiments, Sample Space, Events, Types of Events, Algebra of Events, Complementary event, the events A or B, A and B, A but not B, Mutually Exclusive Events, Exhaustive events, Simple problems.
4

Allied Angles and Compound Angles

06 Marks
  • Signs of Trigonometric ratios, Trigonometric ratios of Allied Angles in terms of θ.
  • Formulae for Sin(A±B), Cos(A±B) & tan(A±B) and problems on them.
  • Multiple and sub multiple angle formulae for 2A & 3A and simple problems.
  • Transformation formulae on sum or difference into products & products into sum or difference and problems on them.
5

Complex Numbers

01 Mark
  • Definition of complex number in the form of a + ib.
  • Conjugate of complex number.
  • Algebra of complex numbers, modulus and principal value of argument of complex number.
  • Polar form Z = r Cosθ + iSinθ.
6

Limits

03 Marks
  • Evaluation of limit of functions by factorization, rationalization, limits when n→∞.
  • Problems on algebraic limits based on formula lim(x→a) (xⁿ − aⁿ)/(x−a) = n·aⁿ⁻¹.
  • Problems on trigonometric limits based on formula lim(θ→0) (sinθ/θ) = 1.
7

Straight Lines

02 Marks
  • Problems on different forms of equations of straight lines such as: y = mx+c, (y-y₁) = m(x-x₁), (y-y₁) = (y₂-y₁)/(x₂-x₁)·(x-x₁).
  • Problems on equation of lines through a point and parallel or perpendicular to a given line.
  • Finding Slope, X-intercept and Y-intercept of general equation ax + by + c = 0.
8

Differentiation Rules

06 Marks
  • Problems on rules of differentiation: (Sum rule, product rule and quotient rule).
  • Problems on function of a function and inverse trigonometric functions.
  • Derivative of implicit functions, and parametric functions and problems.
  • Successive differentiation up to second order and problems on them.
  • Differentiation of Logarithmic functions of types uᵛ, Where u and v are functions of x, Simple problems.
9

Applications

02 Mark
  • Equations of tangent and normal to the curve y = f(x) at a given point and problems.
  • Derivative as a rate measure i.e. to find the rate of change of displacement, velocity, radius, area, volume using differentiation and problems on them.
10

Integration Rules

05 Marks
  • Rules of integration and problems.
  • Problems on integration by the method of substitution and by parts.
11

Definite Integrals

02 Mark
  • Simple problems on definite integrals.
  • Problems on applications of definite integrals such as area and volume.
12

Differential Equations

03 Mark
  • Order and Degree of Differential Equations, Formation of differential equation by eliminating arbitrary constants up to second order.
  • Problems on solution of linear differential equations of first order by variable separable method and integrating factor method.

Applied Science (Common)

40 Marks
1

Unit-I: Mechanics

07 Marks
  • Units: Unit, types of units, SI unit - Basic and Supplementary units, advantages.
  • Measuring instruments: Vernier calipers - principle and least count.
  • Screw gauge - principle, ZE, ZC, pitch and least count.
  • Simple problems on vernier calipers and screw gauge.
  • Scalars and vectors: scalar and vector with example, resultant, equilibrium, equilibrant.
  • Laws of vectors - parallelogram law of vectors, triangle law of vectors, Lami’s theorem.
  • Expression for magnitude and direction of resultant of two vectors acting at a point.
  • Rectangular component of resolution of a vector - simple problems on laws of vectors.
  • Parallel forces: Types of parallel forces, moment of force, couple, moment of couple, simple problems on moment of force.
2

Unit-II: Properties of Solids and Liquids

07 Marks
  • Properties of solids: Deforming force, elasticity and plasticity with examples, stress and its types with example, strain and its types with example, Hooke’s Law, Moduli of elasticity and its types - simple problems on stress and strain.
  • Properties of Liquids: Thrust and pressure, expression for pressure at a point inside the liquid at rest - simple problems.
  • Surface tension: Cohesive and Adhesive forces with examples, surface tension, factors affecting surface tension, application of surface tension.
  • Capillarity and its applications.
  • Viscosity: viscosity, expression for co-efficient of viscosity, effect of temperature on viscosity of liquid and gas, applications of viscosity - simple problems on co-efficient of viscosity.
3

Unit-III: Heat and Properties of Gases

05 Mark
  • Concept of Heat and Temperature: Heat and Temperature, Specific Heat of substance.
  • Transmission of Heat: conduction, convection and radiation with example, Applications of conduction and convection and radiation.
  • Gas laws: Boyle’s law, Charle’s law and Gay-Lussac’s law (statement with expression), expression PV=nRT, Cp and Cv and its relation - simple problems on gas laws.
4

Unit-IV: Wave Motion

08 Marks
  • Simple Harmonic Motion: Periodic motion with example, SHM, expression for displacement of a particle executing SHM.
  • Wave: Wave motion, wave period, wave frequency, wave amplitude, wave length and wave velocity, relation between wave frequency, wave length and wave velocity - problems on V=nλ.
  • Mechanical waves and Non-Mechanical waves with examples, Longitudinal and Transverse waves with example.
  • Propagation of sound waves in air: Newton – Laplace’s formula for velocity of sound in air and various factors affecting velocity of sound in air.
  • Vibrations: Free vibration, forced vibration and resonance with example.
  • Laws of transverse vibration of stretched string, expression for fundamental frequency of vibration of stretched string – simple problems on fundamental frequency.
  • Stationary waves: Stationary waves and its characteristics, beat, beat frequency, application of beats.
5

Unit-V: Modern Physics

05 Mark
  • Electromagnetic waves: Electromagnetic waves and its properties, electromagnetic spectrum and its applications.
  • Laser: Laser, properties of laser and its applications.
  • Nano-technology: Nanotechnology, advantages and dis-advantages of nanotechnology.
  • Communication system: Basic elements of communication system, advantages and dis-advantages of satellite communication system.
  • Optical fibre: Optical fibre - principle and its applications.
6

Unit-VI: Industrial Chemistry

08 Marks
  • Electrolysis: Electrolyte, types of electrolyte with example, electrolysis, Postulates of Arrhenius theory of electrolytic dissociation, Faraday’s First and Second law of electrolysis - simple problems on Faraday’s laws.
  • Corrosion: Corrosion, conditions for corrosion, preventive methods of corrosion.
  • Batteries: Battery, classification and its application.
  • Fuel cells: Fuel cell, types and advantages of fuel cells.
  • Metallurgy: Definition of mineral, ore, flux, slag and alloys.
  • Purpose of making alloys and its applications.
  • Polymers: polymers and its types, application of polymers.
  • Composite materials: Composite material and its types, advantages and dis-advantages of composite material. pH Value: pH value of a solution, pH scale, application of pH in different fields.

Core Branch Subjects (CS)

100 Marks
1

Digital and Computer Fundamentals

10 Marks
  • Number Systems - Binary, octal, decimal and hexa-decimal, Conversion from different number systems to others, 1’s complement and 2’s complement, ASCII Code; Logic gates - OR, AND, NOT, NAND, NOR; Combinational Circuits - Half adder, Full adder, Encoder, Decimal-to-BCD encoder, Decoders, BCD-to-Seven Segment Decoder, Multiplexer, 4:1 mux and DeMultiplexer, 1:4 Demux; Introduction to Computers & Computer Software - Introduction, Characteristics of Computers, Evolution of Computers (abstract only), Generations of Computers, Classification, Computer System, Applications; Software : Software categories, Machine language, Assembly Language, High level language; Peripherals & Memory - Input devices and Output devices, Primary memory- RAM, ROM, Types of ROM, Secondary memory- Hard disk, Optical disk – DVD, Blue Ray.
2

Operating Systems

10 Marks
  • Process concept, Process scheduling, Operations on processes, Inter-process communication, Process Scheduling concepts, Scheduling criteria, Scheduling algorithms, Synchronization – Background, The critical section management and semaphores, Deadlocks- System model, Deadlock characterization, Methods for handling deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock detection, Recovery from deadlock, Swapping, Contiguous memory allocation, Paging, Structure of page table, Segmentation, Demand paging, Copy-on-write, Page replacement, Allocation of frames.
3

Programming with C

20 Marks
  • Introduction:Variables and Identifiers, Built-in Data Types, Variable Definition, Declaration, C Key Words-Rules &Guidelines for Naming Variables, Constants and Literals, Precedence and Order of Evaluation, Simple assignment statement, Basic input/output statement, Conditions, Relational Operators, Logical Operator, if statement, if-else statement, nested if-else, if-else ladder, switch, break, continue, goto and Labels.
  • Looping statements – while, do-while, for and nested for loop; Functions - Definition of Function, Standard Library of C functions, function prototype, Formal parameter list, Return Type, Function call, Block structure, passing arguments to a Function: call by value;Array– Definition,declaring an Array, Initializing an Array.
  • One and two dimensional arrays, Declaring & Initialization of two dimensional arrays, Null terminated strings as array of characters, arrays as function arguments; Strings - Introduction, Declaring & Initializing string variables, Reading & writing strings from variables, String handling functions;Pre-processors - Introduction, Macro substitution, File inclusion;Structures and Unions - Definition, Structures variables, initialization, nested structure, arrays of structures, Unions,Concept of pointers, Declaring and initializing pointers, Accessing variables using pointers, Pointer arithmetic, Pointers and arrays, Pointers and character strings, Pointers and functions, Pointer as a function argument, Pointers to function, Pointers and structures., Dynamic memory allocation, Allocating a block of memory: malloc(), Allocating multiple blocks of memory: calloc(), Releasing the used space: free(), Altering the size of memory: realloc(),Defining and opening a file, closing a file, Input / Output operations on files, Error handling during I/O operations, Random Access to files, Command line arguments.
4

Data Structures using C

10 Marks
  • Types of data structures-Primitive & non – primitive data structures, The Stack- Definition and examples, Primitive Operations- Push and Pop, Applications of Stacks- Infix, Postfix and Prefix Expressions, Recursive definition, the queue and its sequential representation, Linked linear lists, Circular linked lists, doubly linked list.
5

Data Base Management System

10 Marks
  • Characteristics of the database approach, Actors on the scene, Workers behind the scene, Advantages of using the DBMS Approach, Data Models, Schemas, and Instances, Database Languages and Interfaces, Classification of database Management System, Entity Types, Entity Sets, attributes and keys, Relation Types, Relationship Sets, roles and structural constraints, Weak Entity Types, ER Diagrams, naming, conventions and design issues, Relational Model concepts, Relational Model Constraints and relational database schemas, Update Operation, Transaction and Dealing with constraints violations, SQL: DML, DDL & DCL related commands, Normal forms based on primary keys, General Definition of second and third normal forms, Boyce-codd Normal form.
6

OOPs with JAVA

15 Marks
  • Object oriented Paradigm, Basic Concepts of OOP, Benefits of OOP, Applications of OOP; Java Program Structure, Java Tokens, Java Statements, Implementing a Java Program, Java Virtual Machine, Command Line Arguments, Programming Style, Constants, Variables, Data Types, Scope of Variables, Symbolic Constants, Type Casting, Standard Default Values, Special Operators, Mathematical Functions, Labelled Loops (break & Continue) Operators and Expressions, Decision Making, Branching &Looping; Defining a Class, Fields Declaration, Methods Declaration, Creating Objects, Accessing Class Members, Constructors, Methods Overloading, Static Members, Nesting of Methods, Inheritance: Extending a Class, Overriding Methods, Final Variables and Methods, Final Classes, Finalize Methods, Abstract Methods and Classes; Defining Interfaces, Extending Interfaces, Implementing Interfaces, Accessing Interface Variables; Java API Packages, Using System Packages, Naming Conventions, Creating Packages, Accessing a Package, Using a Package, Adding a Class to a Package; Creating Threads, Extending the Thread Class, Stopping and Blocking a Thread, Life Cycle of a Thread, Using Thread Methods, Thread Exceptions, Thread Priority, Synchronization, Implementing the ‘Runnable’ Interface; Types of Errors, Exceptions, Syntax of Exception Handling Code, Multiple Catch Statements, Using Finally Statement, Throwing Our Own Exceptions.
7

Design and Analysis of Algorithms

05 Marks
  • What is an Algorithm? Fundamentals of Algorithmic problem solving, important problem types.
  • Fundamental data structures, Analysis Framework, Measuring the input size, Units for measuring Running time, Orders of Growth, Worst-case, Best-case and Average-case efficiencies, Asymptotic Notations and Basic Efficiency classes, Informal Introduction, O-notation, Ω-notation, θ-notation, Introduction to Brute Force approach, Selection Sort and Bubble Sort, Sequential search, Exhaustive Search- Travelling salesman Problem and Knapsack Problem, Depth First Search, Breadth First Search, Introduction to divide and conquer, Merge Sort, Quick Sort, Binary Search, Binary Tree traversals and related properties, Decrease-and-Conquer- Introduction, Insertion Sort, Topological Sorting.
8

Computer Networks and Security

10 Marks
  • Networks – Categories of networks, Internetwork – Internet and Protocols, Overview of Networking, Need for Networking, Hardware and Software components, Network Communication Standards, OSI Reference Model, TCP/IP Model, Overview of network topologies, Basic topologies- bus, ring, star, mesh and hybrid; LAN Cables – Co-axial, twisted pair, optical fibre, LAN connectors- co-axial cable, and twisted pair cable, optical fibre, LAN devices – repeaters, hubs, switches, NIC, WLANs; TCP/IP addressing scheme- Components of IP addressing, IP address classes.Computer security concepts, The OSI security architecture, Security attacks, Security services, Security mechanisms, Standards, Symmetric Encryption Principles, Symmetric Block Encryption Algorithms, Random and Pseudorandom Numbers, Stream Ciphers and RC4, Cipher Block Modes of Operation, Approaches to Message Authentication, Secure Hash Function, Message Authentication Codes, Public Key Cryptography Principles, Public-Key Cryptography Algorithms, Digital Signatures.
9

Web Programming

10 Marks
  • Introduction to HTML: Web site, Web Page, Types of Web Pages, Browsers and their types, Client –Server Model, Web –Server, Working of different types of Web Pages, General structure of a Web Page, Scripting languages, URL.
  • Introduction to XML, The Syntax of XML, XML Document Structure, Document Type Definitions, Declaring Elements, Declaring Attributes, Declaring Entities, Internal & External DTDs, Namespaces, XML Schemas, Defining the Schema, Defining the Schema Instances.
  • Origins and Uses of PHP: Overview, General Syntactic Characteristics, Primitives, Operations and Expressions, Variables, Integer Type, Double Type, String Type, Boolean Type, Arithmetic Operations & Expressions, String Operations, Scalar Type conversions, Output, Control statements, Relational Operators, Boolean Operators, Selection Statements, Loop statements, Arrays, Array Creation, Accessing array Elements, Functions for Dealing with Arrays, Functions, General Characteristics of Functions, Parameters, The scope of Variables, The Lifetime of Variables, Pattern Matching.