*The Mini Project or internship (4 weeks) will be done during summer break after 4 th Semester and will be assessed

during
V semester.

SYLLABUS

BCS301 DATA STRUCTURE

Course Outcome ( CO) Bloom’s Knowledge Level (KL)

At the end of course , the student will be able to understand

Describe how arrays, linked lists, stacks, queues, trees, and graphs are represented in memory, used by
CO 1 K1, K2
the algorithms and their common applications.
CO 2 Discuss the computational efficiency of the sorting and searching algorithms. K2

CO 3 Implementation of Trees and Graphs and perform various operations on these data structure. K3
Understanding the concept of recursion, application of recursion and its implementation and removal
CO 4 K4
of recursion.
Identify the alternative implementations of data structures with respect to its performance to solve a
CO 5 K5, K6
real world problem.

DETAILED SYLLABUS 3-1-0

Proposed
Unit Topic
Lecture
Introduction: Basic Terminology, Elementary Data Organization, Built in Data Types in C.
Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic notations:
Big Oh, Big Theta and Big Omega, Time-Space trade-off. Abstract Data Types (ADT)
Arrays: Definition, Single and Multidimensional Arrays, Representation of Arrays: Row
I Major Order, and Column Major Order, Derivation of Index Formulae for 1-D,2-D,3-D and 08
n-D Array Application of arrays, Sparse Matrices and their representations.
Linked lists: Array Implementation and Pointer Implementation of Singly Linked Lists,
Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion, Deletion,
Traversal, Polynomial Representation and Addition Subtraction & Multiplications of Single
variable & Two variables Polynomial.
Stacks: Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked
Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions,
II Evaluation of postfix expression, Iteration and Recursion- Principles of recursion, Tail
recursion, Removal of recursion Problem solving using iteration and recursion with 08
examples such as binary search, Fibonacci numbers, and Hanoi towers. Tradeoffs
between iteration and recursion.
Queues: Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues,
Array and linked implementation of queues in C, Dequeue and Priority Queue.
Searching: Concept of Searching, Sequential search, Index Sequential Search, Binary
III Search. Concept of Hashing & Collision resolution Techniques used in Hashing. Sorting: 08
Insertion Sort, Selection, Bubble Sort, Quick Sort, Merge Sort, Heap Sort and Radix Sort.
 Trees: Basic terminology used with Tree, Binary Trees, Binary Tree Representation: Array
Representation and Pointer(Linked List) Representation, Binary Search Tree, Strictly
IV Binary Tree ,Complete Binary Tree . A Extended Binary Trees, Tree Traversal algorithms:
Inorder, Preorder and Postorder, Constructing Binary Tree from given Tree Traversal, 08
Operation of Insertation , Deletion, Searching & Modification of data in Binary Search .
Threaded Binary trees, Traversing Threaded Binary trees. Huffman coding using Binary
Tree. Concept & Basic Operations for AVL Tree , B Tree & Binary Heaps

Graphs: Terminology used with Graph, Data Structure for Graph Representations:
Adjacency Matrices, Adjacency List, Adjacency. Graph Traversal: Depth First Search and
V Breadth First Search, Connected Component, Spanning Trees, Minimum Cost Spanning 08
Trees: Prims and Kruskal algorithm. Transitive Closure and Shortest Path algorithm:
Warshal Algorithm and Dijikstra Algorithm.

Text books:

1. Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein, “Data Structures Using C and C++”, PHI Learning
Private Limited, Delhi India.
2. Gilberg ,Forouzan, Data Structures: A Pseudocode Approach with C 3rd edition , Cengage Learning publication.
3. Horowitz and Sahani, “Fundamentals of Data Structures”, Galgotia Publications Pvt Ltd Delhi India.
4. Lipschutz, “Data Structures” Schaum’s Outline Series, Tata McGraw-hill Education (India) Pvt. Ltd.
5. Thareja, “Data Structure Using C” Oxford Higher Education.
6. AK Sharma, “Data Structure Using C”, Pearson Education India.
7. Rajesh K. Shukla, “Data Structure Using C and C++” Wiley Dreamtech Publication.
8. Michael T. Goodrich, Roberto Tamassia, David M. Mount “Data Structures and Algorithms in C++”,
Wiley India.
9. P. S. Deshpandey, “C and Data structure”, Wiley Dreamtech Publication.
10. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education.
11. Berztiss, AT: Data structures, Theory and Practice, Academic Press.
12. Jean Paul Trembley and Paul G. Sorenson, “An Introduction to Data Structures with applications”,
McGraw Hill.
13. Adam Drozdek “Data Structures and Algorithm in Java”, Cengage Learning
BCS302 COMPUTER ORGANIZATION AND ARCHITECTURE
Course Outcome ( CO) Bloom’s Knowledge Level (KL)

At the end of course , the student will be able to understand

CO 1 Study of the basic structure and operation of a digital computer system. K 1, K2
Analysis of the design of arithmetic & logic unit and understanding of the fixed point and floating-point
CO 2 K2, K4
arithmetic operations.
CO 3 Implementation of control unit techniques and the concept of Pipelining K3
CO 4 Understanding the hierarchical memory system, cache memories and virtual memory K2
CO 5 Understanding the different ways of communicating with I/O devices and standard I/O interfaces K2, K4

DETAILED SYLLABUS 3-1-0

Unit Topic Proposed
Lecture
Introduction: Functional units of digital system and their interconnections, buses, bus architecture,
I 08
types of buses and bus arbitration. Register, bus and memory transfer. Processor organization,
general registers organization, stack organization and addressing modes.
Arithmetic and logic unit: Look ahead carries adders. Multiplication: Signed operand multiplication,
II Booths algorithm and array multiplier. Division and logic operations. Floating point arithmetic 08
operation, Arithmetic & logic unit design. IEEE Standard for Floating Point Numbers
Control Unit: Instruction types, formats, instruction cycles and sub cycles (fetch and execute etc),
III micro operations, execution of a complete instruction. Program Control, Reduced Instruction Set
08
Computer, Pipelining. Hardwire and micro programmed control: micro programme sequencing,
concept of horizontal and vertical microprogramming.
Memory: Basic concept and hierarchy, semiconductor RAM memories, 2D & 2 1/2D memory
IV organization. ROM memories. Cache memories: concept and design issues & performance, address 08
mapping and replacement Auxiliary memories: magnetic disk, magnetic tape and optical disks
Virtual memory: concept implementation.
Input / Output: Peripheral devices, I/O interface, I/O ports, Interrupts: interrupt hardware, types of
V interrupts and exceptions. Modes of Data Transfer: Programmed I/O, interrupt initiated I/O and 08
Direct Memory Access., I/O channels and processors. Serial Communication: Synchronous &
asynchronous communication, standard communication interfaces.
Text books:
1. Computer System Architecture - M. Mano
2. Carl Hamacher, Zvonko Vranesic, Safwat Zaky Computer Organization, McGraw-Hill, Fifth Edition, Reprint 2012
3. John P. Hayes, Computer Architecture and Organization, Tata McGraw Hill, Third Edition, 1998. Reference books
4. William Stallings, Computer Organization and Architecture-Designing for Performance, Pearson Education, Seventh edition, 2006.
5. Behrooz Parahami, “Computer Architecture”, Oxford University Press, Eighth Impression, 2011.
6. David A. Patterson and John L. Hennessy, “Computer Architecture-A Quantitative Approach”, Elsevier, a division of reed India
Private Limited, Fifth edition, 2012
7. Structured Computer Organization, Tannenbaum(PHI)
BCS303 Discrete Structures & Theory of Logic

Course Outcome ( CO) Bloom’s Knowledge Level (KL)

At the end of course , the student will be able to understand

CO 1 Acquire Knowledge of sets and relations for solving the problems of POSET and lattices. K3, K4
Apply fundamental concepts of functions and Boolean algebra for solving the problems of logical
CO 2 K1, K2
abilities.
CO 3 Employ the rules of propositions and predicate logic to solve the complex and logical problems. K3
Explore the concepts of group theory and their applications for solving the advance technological
CO 4 K1, K4
problems.
CO 5 Illustrate the principles and concepts of graph theory for solving problems related to computer science. K2, K6

DETAILED SYLLABUS 3-1-0

Unit Topic Proposed
Lecture
Set Theory& Relations: Introduction, Combination of sets. Relations: Definition,
Operations on relations, Properties of relations, Composite Relations, Equality of
I 08
relations, Recursive definition of relation, Order of relations.
POSET & Lattices: Hasse Diagram, POSET, Definition & Properties of lattices – Bounded,
Complemented, Distributed, Modular and Complete lattice.
Functions: Definition, Classification of functions, Operations on functions. Growth of
II Functions.
08
Boolean Algebra: Introduction, Axioms and Theorems of Boolean algebra, Algebraic
manipulation of Boolean expressions. Simplification of Boolean Functions, Karnaugh
maps.
Theory of Logics: Proposition, Truth tables, Tautology, Satisfiability, Contradiction,
III Algebra of proposition, Theory of Inference. Predicate Logic: First order predicate, well- 08
formed formula of predicate, quantifiers, Inference theory of predicate logic.
Algebraic Structures: Definition, Groups, Subgroups and order, Cyclic Groups, Cosets,
IV 08
Lagrange's theorem, Normal Subgroups, Permutation and Symmetric groups, Group
Homomorphisms, Definition and elementary properties of Rings and Fields.
V Graphs: Definition and terminology, Representation of graphs, Multigraphs, Bipartite
graphs, Planar graphs, Isomorphism and Homeomorphism of graphs, Euler and 08
Hamiltonian paths, Graph coloring.
Combinatorics: Introduction, Counting Techniques, Pigeonhole Principle
Text books:
1.Koshy, Discrete Structures, Elsevier Pub. 2008 Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6/e, McGraw-Hill,
2006.
2. B. Kolman, R.C. Busby, and S.C. Ross, Discrete Mathematical Structures, 5/e, Prentice Hall, 2004.
3.E.R. Scheinerman, Mathematics: A Discrete Introduction, Brooks/Cole, 2000.
4.R.P. Grimaldi, Discrete and Combinatorial Mathematics, 5/e, Addison Wesley, 2004
5.Liptschutz, Seymour, “ Discrete Mathematics”, McGraw Hill.
6.Trembley, J.P & R. Manohar, “Discrete Mathematical Structure with Application to Computer Science”, McGraw Hill. 4. Deo,
7.Narsingh, “Graph Theory With application to Engineering and Computer.Science.”, PHI.
8. Krishnamurthy, V., “Combinatorics Theory & Application”, East-West Press Pvt. Ltd., New Delhi
 B.Tech 2nd Year Common Courses
(Effective from session 2023-24)
 BCC301 / BCC401/ BCC301H / BCC401H: Cyber Security
 BCC302 / BCC402/ BCC302H / BCC402H : Python programming

BCC301 / BCC401/ BCC301H / BCC401H:

CYBER SECURITY
Course Outcome ( CO) Bloom’s Knowledge Level (KL)

At the end of course , the student will be able to

CO 1 Understand the basic concepts of cyber security and cybercrimes. K1, K2

CO 2 Understand the security policies and cyber laws. K1, K2

CO 3 Understand the tools and methods used in cyber crime K2

CO 4 Understand the concepts of cyber forensics K1, K2

CO 5 Understand the cyber security policies and cyber laws K2

DETAILED SYLLABUS
Unit Topic
Lecture
INTRODUCTION TO CYBER CRIME : Cybercrime- Definition and Origins of the word Cybercrime
and Information Security, Who are Cybercriminals? Classifications of Cybercrimes, A Global
I Perspective on Cybercrimes, Cybercrime Era: Survival Mantra for the Netizens.
04
Cyber offenses: How Criminals Plan the Attacks, Social Engineering, Cyber stalking, Cybercafe and
Cybercrimes, Botnets: The Fuel for Cybercrime, Attack Vector.

CYBER CRIME : Mobile and Wireless Devices-Introduction, Proliferation of Mobile and Wireless
Devices, Trends in Mobility, Credit Card Frauds in Mobile and Wireless Computing Era, Security
Challenges Posed by Mobile Devices, Registry Settings for Mobile Devices, Authentication Service
II
Security, Attacks on Mobile/Cell Phones, Mobile Devices: Security Implications for organizations, 04
Organizational Measures for Handling Mobile, Organizational Security Policies and Measures in
Mobile Computing Era.

TOOLS AND METHODS USED IN CYBERCRIME : Introduction, Proxy Servers and Anonymizers,
Phishing, Password Cracking, Keyloggers and Spywares, Virus and Worms, Trojan-horses and
III Backdoors, Steganography, DoS and DDoS At-tacks, SQL Injection, Buffer Overflow, Attacks on 04
Wireless Networks. Phishing and Identity Theft: Introduction to Phishing, Identity Theft (ID Theft).

UNDERSTANDING COMPUTER FORENSICS: Introduction, Digital Forensics Science, The Need for
Computer Forensics, Cyber forensics and Digital Evidence, Forensics Analysis of E-Mail, Digital
Forensics Life Cycle, Chain of Custody Concept, Network Forensics, Approaching a Computer
IV Forensics Investigation. 04
Forensics and Social Networking Sites: The Security/Privacy Threats, Challenges in Computer
Forensics.

INTRODUCTION TO SECURITY POLICIES AND CYBER LAWS : Need for An Information Security
V
Policy, Introduction to Indian Cyber Law, Objective and Scope of the Digital Personal Data 04
Protection Act 2023, Intellectual Property Issues, Overview of Intellectual Property Related
 Legislation in India, Patent, Copyright, Trademarks.

Text books:
1. Sunit Belapure and Nina Godbole, “Cyber Security: Understanding Cyber Crimes, Computer Forensics And Legal
Perspectives”, Wiley India Pvt Ltd, ISBN: 978-81- 265-21791, Publish Date 2013.
2. Basta, Basta, Brown, Kumar, Cyber Security and Cyber Laws, 1st edition , Cengage Learning publication
3. Dr. Surya PrakashTripathi, RitendraGoyal, Praveen Kumar Shukla, KLSI. “Introduction to information security and cyber
laws”. Dreamtech Press. ISBN: 9789351194736, 2015.
4. Cyber Security and Date Privacy by Krishan Kumar Goyal , Amit Garg , Saurabh Singhal , HP HAMILTON LIMITED Publication,
ISBN-13-978-1913936020
5. Thomas J. Mowbray, “Cybersecurity: Managing Systems, Conducting Testing
6. Investigating Intrusions”, Copyright © 2014 by John Wiley & Sons, Inc, ISBN: 978 - 1-118 -84965 -1.
7. James Graham, Ryan Olson, Rick Howard, “Cyber Security Essentials”, CRC Press, 15-Dec 2010.
8. Anti- Hacker Tool Kit (Indian Edition) by Mike Shema, McGraw-Hill Publication.
BOE304/ BOE404/ BOE304H/ BOE404H ENERGY SCIENCE AND ENGINEERING
Unit-I Energy and its Usage: Units and scales of energy use, Mechanical energy and transport, Heat
energy: Conversion between heat and mechanical energy, Electromagnetic energy: Storage, conversion,
transmission and radiation, Introduction to the quantum, energy quantization, Energy in chemical
systems and processes, flow of CO2, Entropy and temperature, carnot and Stirling heat engines, Phase
change energy conversion, refrigeration and heat pumps, Internal combustion engines, Steam and gas
power cycles, the physics of power plants. Solid-state phenomenaincluding photo, thermal and electrical
aspects

Unit-II Nuclear Energy: Fundamental forces in the universe, Quantum mechanics relevant for nuclear
physics, Nuclear forces, energy scales and structure, Nuclear binding energy systematics, reactions and
decays, Nuclear fusion, Nuclear fission and fission reactor physics, Nuclear fission reactor design, safety,
operation and fuel cycles

Unit-III Solar Energy: Introduction to solar energy, fundamentals of solar radiation and its measurement
aspects, Basic physics of semiconductors, Carrier transport, generation and recombination in
semiconductors, Semiconductor junctions: metal-semiconductor junction & p-n junction, Essential
characteristics of solar photovoltaic devices, First Generation Solar Cells, Second Generation Solar Cells,
Third Generation Solar Cells

Unit-IV Conventional & non-conventional energy source: Biological energy sources and fossil fuels,
Fluid dynamics and power in the wind, available resources, fluids, viscosity, types of fluid flow, lift, Wind
turbine dynamics and design, wind farms, Geothermal power and ocean thermal energy conversion,
Tidal/wave/hydro power

Unit-V Systems and Synthesis: Overview of World Energy Scenario, Nuclear radiation, fuel cycles, waste
and proliferation, Climate change, Energy storage, Energy conservation. Engineering for Energy
conservation: Concept of Green Building and Green Architecture; Green building concepts, LEED ratings;
Identification of energy related enterprises that represent the breath of the industry and prioritizing
these as candidates; Embodied energy analysis and use as a tool for measuring sustainability. Energy
Audit of Facilities and optimization of energy consumption

Reference/Text Books
1. Energy and the Challenge of Sustainability, World Energy Assessment, UNDP, NewYork, (2000).
2. Perspective of Modern Physics, A. Beiser, McGraw-Hill International Editions (1968).
3. Introduction to Modern Physics, H.S. Mani and G.K.Mehta, East-West Press (1988).
4. Introduction to Electrodynamics, D. J. Griffiths, Fourth Edition, Prentice Hall (2013).
5. Introductory Nuclear Physics, R. K. Puri and V.K. Babbar, Narosa Publishing House(1996).
6. Physics of Solar Cells: From Basic Principles to Advanced Concepts by Peter Wurfel,John Wiley & Sons,
2016
7. Principles of Solar Engineering, D.Y. Goswami, F.Kreith and J.F. Kreider, Taylor and Francis,
Philadelphia, 2000.
BAS301/BAS401 Technical Communication L: T: P: 3: 0:0
BAS301H/BAS401H
Course Objectives:

• Students will be able to UNDERSTAND the nature and objective of Technical Communication relevant for
the work place as Engineers.
• Students will b e ab le to DEVELOP an understanding of key concepts of writing, designing and
speaking.
• Students will be ab le to UTILIZE the technical writing skills for the purposes of Technical
Communication and its exposure in various dimensions.
• Students will be able BUILD UP interpersonal communication traits that will make the transition
from institution to workplace smoother and help them to excel in their jobs.
• Students will be able to APPLY technical communication to build their personal brand and handle
crisis communication.

Unit 1 : Fundamentals of Communication and Voice Dynamics:

Role and Purpose of Communication, Types & Flow of Communication, Barriers to Effective Communication,
7 C’s of Communication, Code and Content; Stimulus & Response, Vowel Sounds, Consonant Sounds, Tone:
Rising and Falling Tone.

Unit 2 : Communication Skills for Career Building

CV and Résumé Writing, Interview Skills, Group Discussion, Effective Profiling, Communication and Networking:
Building relationships, Writing the Statement of Purpose (SOP) for admission in Higher Studies, Seminar &
Conference Paper Writing, Expert Technical Lecture: Writing and Presenting.

Unit 3: Communication Skills for Presentation: Writing, Designing, and Speaking

Thesis and Project Report Writing, Technical Proposal Writing, How to Pitch an Idea: Process, Preparation and
Structure, Elements of Speech Delivery: Passion, Poise & Illustrations.
Unit 4 : Communication and Leadership Development
Leadership Communication, Communication and Social competence: context, feelings, intentions, behaviors,
Providing and Receiving feedback, Difference between Tact and Intelligence, Emotional Intelligence: Trust through
Communication, Thinking Skills: Meaning and Types.
Unit 5 : Digital Communication and Personality Making
Content Creation for Social Media: Emails, Webinars, podcasts, Blogs. Effective and Ethical use of Social Media by
Text and Technique, Speech and Personality, Personality Analysis: Types of Personality; Concept of Personality:
Maslow, Freud, Vivekananda, Jung Typology &Personality Assessment.

Prescribed Books:
1. Technical Communication – Principles and Practices by Meenakshi Raman & Sangeeta Sharma, Oxford
Univ. Press, 2018, New Delhi
2. Personality Development and Soft Skills by Barun K. Mitra, OUP, 2012, New Delhi.
3. Technical Communication, by Pfeiffer, 6th edn (Pearson)
4. Soft Skills & Employability, Sabina Pillai and Agna Fernandez Cambridge University Press 2018.
5. Practical Communication: Process and Practice by L.U.B. Pandey; A.I.T.B.S.Publications India Ltd.;
Krishan Nagar, 2014, Delhi.
Web link/ free resources for reference:

• https://online.hbs.edu/blog/post/leadership-communication
• https://blog.hubspot.com/marketing/content-creation
• https://vincenttriola.com/blogs/ten-years-of-academic-writing/sigmund-freud-carl-jung-carl-rogers-
abraham-maslow
• https://www.verywellmind.com/jungs-theory-of-personality-learning-styles-2795160
• https://www.humanmetrics.com/personality
• https://hbr.org/2022/11/how-great-leaders-communicate