CSE BTECH IV SEM SCHEME SYLLABUS - Jan 2022
CSE BTECH IV SEM SCHEME SYLLABUS - Jan 2022
CSE BTECH IV SEM SCHEME SYLLABUS - Jan 2022
Course Objective: The course is designed to understand the basic technologies used in data
communication like mode of communication, interfacing of devices, medium of communication and
detection and correction of errors occurs during data transmission.
Course Content:
Module 1: (08 Hrs.)
Introduction to data communication: Components, data representation, data flow and basic model,
data representation, Serial & Parallel transmission, Modes of data transmission, Encoding:
Unipolar, Polar, Bipolar line & block codes, Data compression, Frequency dependent codes, Run
length encoding, Relative encoding, LZ Compression, Image and multimedia compression.
Review of analog & digital transmission methods
Module 4: (6 Hrs.)
Transmission Media: Transmission line characteristics, Guided Media: Unguided media, Telephone
Network, Digital Subscriber Line: ADSL, HDSL, SDSL, VDSL, Cable TV network for data
transfer.
Prerequisite: Nil
Course Objective:
This course introduces the applications of discrete mathematics in the field of computer science. It covers
sets, logic, proving techniques, combinatory, functions, relations, Graph theory and algebraic structures.
Course Content:
Module 1: (10 hrs.)
Set Theory, Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets,
countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets
Relation: Definition, types of relation, composition of relations, Pictorial representation of relation,
Equivalence relation, Partial ordering relation, Job- Scheduling problem Function: Definition, type
of functions, one to one, into and onto function, inverse function, composition of functions,
recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical
induction, Proof by contradiction.
Object Oriented
PCC-CS402 Programming & 2L : 0T : 4P (6 hrs.) Credits:04
Methodology
Course Objective:
The course is designed to provide complete knowledge of Object Oriented Programming through and to
enhance the programming skills of the students by giving practical assignments to be done in labs. Its
main objective is to teach the basic concepts and techniques which form the object oriented programming
paradigm.
Course Content:
Module 1: (08 hrs.)
Introduction to Object Oriented Programming, Comparison with Procedural Programming, features
of Object oriented paradigm, merits and demerits of OO methodology; Introduction to Java
Development Kit (JDK) & Java virtual machine (JVM); Linker & Loader; Data Encapsulation:
Concept of Classes & Objects; State, Behavior & Identity of an object.
List of Experiments:
1. A gardener plants a daisy flower and observes that on the first day the flower has 1 petal, on
the second day the flower has 2 petals, on the third day it has 3 petals, on fourth day it has 5
petals, on fifth day it has 8 petals. Write a program to calculate how many petals will be there
on the daisy flower on ninth day?
2. The Marks obtained by the class of 10 students are 45,50,66,32,80,77,59,63,71,85 respectively.
Write a program for following
Arrange and print the marks in descending order
Calculate the average marks of the class
Find out whether any student got 95 marks(if yes print –“Student exist” and if no print –
“Student doesn’t exist”)
3. WAP for the following calculating
Sum of square of given even numbers from 1 to 20
Sum of square of given odd numbers from 21 to 40
4. In the school while prayer assembly the 12 std boys and girls heights(in feet) are : Boys – 5.3,
5.6, 6.3, 5.9, 5.11
Girls – 5.1, 5.9, 5.0, 5.5, 5.6
Write a program for finding:
Tallest height in boys
Tallest height in girl
Tallest height in the class
Is there any student having height above 6.2 feet (o/p True or False)
How many boys have height between 5.5 and 5.9 feet
5. Create an abstract class Account. Inherit this class into two classes as CurrentAccount and
SavingAccount. Identify the below attributes & methods and place them in suitable classes so
as achieve best outcomes:
Attributes: Name_of_customer, Address, MobileNo, type_of_account, balanceAmt, etc.
Methods: withdrawal, deposit, displayInfo, viewBalance, calculateInterest (saving 6% &
current 1%).
6. Write a program which does following on a given String. Count the number of occurrence of a
particular character. (e.g. “assassinations” here ‘s’ had come 5 times)
7. Write a program that takes a string (e.g. “apple is a fruit”). Obtain a substring from this string
but starting from a second occurrence of a particular character (suppose. ‘a’) then output should
be (“a fruit”).
8. WAP to check weather a given string is a substring of other string. (e.g. “drinking” and other
string is “packages drinking water” so here first string a substring of second hence the result
must be TRUE).
9. Write a java program showing the concept of keywords this in java.
10. Write a java program showing the concept ofconstructor in java.
11. Write a java program showing the concept of Inheritance, super keyword & Interfaces in java.
12. Write a java program showing the concept of file handling in java.
13. Write a java program showing the concept of multithreading in java.
14. Write a java program showing the concept of exception handling in java.
IPS Academy, Institute of Engineering & Science
(A UGC Autonomous Institute, Affiliated to RGPV, Bhopal)
Scheme Based on AICTE Flexible Curriculum
Department of Computer Science & Engineering
Bachelor of Technology (B.Tech.) [Computer Science & Engineering]
IV Semester
Course Objective:
Its main objective is to teach the basic concepts and techniques to analysis and Design of Algorithm.
Course Content:
Module 1: (08 hrs.)
Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort.
Introduction to divide and conquer technique, analysis, design and comparison of various algorithms
based on this technique, example binary search, merge sort, quick sort, strassen’s matrix
multiplication.
List of Experiments:
Write a Program For:
1. Iterative and Recursive Binary Search.
2. Merge Sort.
3. Quick Sort.
4. Strassen’s Matrix Multiplication.
5. Optimal merge patterns.
6. Huffman coding.
7. Minimum spanning trees using Kruskal’s algorithm.
8. Minimum spanning trees using Prim’s algorithm.
9. Single sources shortest path algorithm.
10. Floye-Warshal algorithm.
11. Traveling salesman problem.
12. Hamiltonian cycle problem.
IPS Academy, Institute of Engineering & Science
(A UGC Autonomous Institute, Affiliated to RGPV, Bhopal)
Scheme Based on AICTE Flexible Curriculum
Department of Computer Science & Engineering
Bachelor of Technology (B.Tech.) [Computer Science & Engineering]
IV Semester
Programming in
PCC-CS404 0L : 0T : 4P (4 hrs.) Credits:02
PYTHON
Prerequisite: Nil
Course Objective:
The course is designed to provide Basic knowledge of Python. Python programming is intended for
software engineers, system analysts, program managers and user support personnel who wish to learn the
Python programming language. Learning Outcomes: Problem solving and programming capability
Course Content:
Module 1: (07 hrs.)
Introduction, History, Features, Python –Environment Setup Local Environment Setup, Getting
Python, Installation of Python, Use of IDE
Course Outcome:
1. Install Python and have knowledge of syntax of Python.
2. Describe the Numbers, Math functions, Strings, List, Tuples and Dictionaries in Python.
3. Express different Decision Making statements and Functions.
4. Develop code in Python using functions, loops, etc.
5. Design GUI Applications in Python and evaluate different database operations.
List of Text Books / Reference Books:
1. Eric Matthes, “Python Crash Course: A Hands-On, Project-Based Introduction to
Programming”, No Starch Press.
2. ZedA. Shaw, “Learn Python the Hard Way” (3rdEdition), Addison Wesley.
3. Paul Barry, “Head-First Python”, O’Reilly.
4. John Zelle, Franklin ,”Python Programming”, Beedle & Associates Inc.
List of Experiments:
Write a Python program:
1. To find GCD of two numbers.
2. To find the square root of a number by Newton’s Method.
3. To find the exponentiation of a number.
4. To find the maximum from a list of numbers.
5. To perform Linear Search
6. To perform binary search.
7. To perform selection sort.
8. To perform insertion sort.
9. To perform Merge sort.
10. To find first n prime numbers.
11. To multiply matrices.
12. For command line arguments.
13. To find the most frequent words in a text read from a file.
14. To simulate elliptical orbits in Pygame.
15. To bouncing ball in Pygame.
16. To demonstrate data analysis packages using python like Pandas, Filtering, etc.
IPS Academy, Institute of Engineering & Science
(A UGC Autonomous Institute, Affiliated to RGPV, Bhopal)
Scheme Based on AICTE Flexible Curriculum
Department of Computer Science & Engineering
Bachelor of Technology (B.Tech.) [Computer Science & Engineering]
IV Semester
Prerequisite:
Course Objectives:
The course will help students to learn effective communication skills, group and team building skills. It will
help them to learn the goal setting process and thus become more effective in achieving it.
Course Content:
Module 1:
Introduction to Soft Skills: Importance of Soft Skills, Effective Communication Skills, Verbal: Oral and
Written, Merits and Demerits. Non Verbal: Kinesics, Proxemics, Haptics, Chronemics, Paralanguage,
Sign/Symbol, Meta Communication, and Cultural differences in Non-Verbal Communication
Module 2:
Aspects of Communication: Process of Listening, Types of Listening, Barriers to Listening, Strategies to
Develop Listening Skills, Listening Comprehension, Culture as Communication, Communicating across
Cultures, Communication Breakdown and ways to overcome.
Module 3:
Interpersonal Skills: Introduction and Importance to Interpersonal Skills, Personal Attributes, Interpersonal
Attributes, Decision making, Creative Problem Solving, Dealing with Glossophobia, , Logical Reasoning,
Tony Buzan’s Mind Mapping Techniques: Argumentation, Inductive, Deductive reasoning, Persuasion
Module 4:
Group Behavior: Leadership skills, Team Management, Group Dynamics, Negotiation, Assertiveness,
Emotional Intelligence
Module 5:
Practical Approach to Soft Skills and Interpersonal Skills: Case Studies, SWOC Analysis and Goal
Setting, Mindfulness Training, Brain Storming, Group Discussion, Team Building Activities.
Course Outcomes:
The outcome of this course will be to make students aware about the different facets of self. It will
also help them learn skills to strengthen their inner capacities so that they are able to understand
themselves, think and act effectively to lead.
Prerequisite:
Course Objective:
The objective of this course is to focus on Indian traditional knowledge.
Course Content:
Module 1: (08 hrs.)
Introduction to Traditional Knowledge: Define traditional knowledge, nature and characteristics, scope
and importance, kinds of traditional knowledge, the physical and social contexts in which
traditional knowledge develop, the historical impact of social change on traditional knowledge
systems. Indigenous Knowledge (IK), characteristics, traditional knowledge vis-à-vis indigenous
knowledge, traditional knowledge Vs western knowledge traditional knowledge vis-à-vis
formal knowledge.