COMPUTER SCIENCE AND ENGINEERING

SEMESTER -3
MINOR
 COMPUTER SCIENCE AND ENGINEERING

YEAR OF
CST OBJECT ORIENTED CATEGORY L T P CREDIT
INTRODUCTION
281 PROGRAMMING
MINOR 3 1 0 4 2019

Preamble: This is the programming course for awarding B.Tech. Minor in Computer Science
and Engineering with specialization in Software Engineering. The purpose of this course is to
enable learners to solve problems by breaking it down to object level while designing software
and to implement it using Java. This course covers Object Oriented Principles, Object Oriented
Programming in Java, Inheritance, Exception handling, Event handling, multithreaded
programming and working with window-based graphics. This course helps the learners to
develop Mobile applications, Enterprise Applications, Scientific Applications and Web based
Applications.

Prerequisite: Topics covered under the course PROGRAMMING IN C (EST 102)

Course Outcomes: After the completion of the course the student will be able to

Write Java programs using the object oriented concepts - classes, objects,
CO1 constructors, data hiding, inheritance and polymorphism (Cognitive Knowledge
Level: Apply)

Utilise datatypes, operators, control statements, built in packages & interfaces, Input/
CO2 Output Streams and Files in Java to develop programs (Cognitive Knowledge Level:
Apply)
Illustrate how robust programs can be written in Java using exception handling
CO3
mechanism (Cognitive Knowledge Level: Understand)
Write application programs in Java using multithreading (Cognitive Knowledge
CO4
Level: Apply)

Write Graphical User Interface based application programs by utilising event

CO5
handling features and Swing in Java (Cognitive Knowledge Level: Apply)
 COMPUTER SCIENCE AND ENGINEERING

Mapping of course outcomes with program outcome

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1

CO2

CO3

CO4

CO5

Abstract POs defined by National Board of Accreditation

PO# Broad PO PO# Broad PO

PO1 Engineering Knowledge PO7 Environment and Sustainability

PO2 Problem Analysis PO8 Ethics

PO3 Design/Development of solutions PO9 Individual and team work
Conduct investigations of complex
PO4 PO10 Communication
problems
PO5 Modern tool usage PO11 Project Management and Finance
PO6 The Engineer and Society PO12 Life long learning

Assessment Pattern

Continuous Assessment Tests End Semester Examination

Bloom’s Category
Test1 (Marks %) Test2 (Marks %) Marks (% )

Remember 30 30 30

Understand 30 30 30
Apply 40 40 40

Analyse
Evaluate

Create
 COMPUTER SCIENCE AND ENGINEERING

Mark Distribution

Total Marks CIE Marks ESE Marks ESE Duration

150 50 100 3 hours

Continuous Internal Evaluation Pattern:

Attendance : 10 marks

Continuous Assessment Tests : 25 marks

Continuous Assessment Assignment : 15 marks

Internal Examination Pattern:

Each of the two internal examinations has to be conducted out of 50 marks

First series test shall be preferably conducted after completing the first half of the syllabus and
the second series test shall be preferably conducted after completing remaining part of the
syllabus.

There will be two parts: Part A and Part B. Part A contains 5 questions (preferably, 2 questions
each from the completed modules and 1 question from the partly covered module), having 3
marks for each question adding up to 15 marks for part A. Students should answer all questions
from Part A. Part B contains 7 questions (preferably, 3 questions each from the completed
modules and 1 question from the partly covered module), each with 7 marks. Out of the 7
questions in Part B, a student should answer any 5.

End Semester Examination Pattern: There will be two parts; Part A and Part B. Part A contains
10 questions with 2 questions from each module, having 3 marks for each question. Students
should answer all questions. Part B contains 2 questions from each module of which a student
should answer any one. Each question can have maximum 2 sub-divisions and carry 14 marks.
 COMPUTER SCIENCE AND ENGINEERING

SYLLABUS

Object Oriented Programming Using Java

Module 1

Introduction:
Approaches to Software Design - Functional Oriented Design, Object Oriented Design, Case
Study of Automated Fire Alarm System.
Object Modeling Using UML – Basic Object Oriented concepts, UML (Unified Modeling
Language) diagrams, Use case model, Class diagram, Interaction diagram, Activity diagram,
State chart diagram.
Introduction to Java - Java programming Environment and Runtime Environment, Development
Platforms -Standard, Enterprise. Java Virtual Machine (JVM), Java compiler, Bytecode, Java
applet, Java Buzzwords, Java program structure, Comments, Garbage Collection, Lexical Issues.

Module 2

Core Java Fundamentals:

Primitive Data types - Integers, Floating Point Types, Characters, Boolean. Literals, Type
Conversion and Casting, Variables, Arrays, Strings, Vector class.
Operators - Arithmetic Operators, Bitwise Operators, Relational Operators, Boolean Logical
Operators, Assignment Operator, Conditional (Ternary) Operator, Operator Precedence.
Control Statements - Selection Statements, Iteration Statements and Jump Statements.
Object Oriented Programming in Java - Class Fundamentals, Declaring Objects, Object
Reference, Introduction to Methods, Constructors, this Keyword, Method Overloading, Using
Objects as Parameters, Returning Objects, Recursion, Access Control, Static Members, Final
Variables, Inner Classes, Command-Line Arguments, Variable Length Arguments.
Module 3

More features of Java:

Inheritance - Super Class, Sub Class, The Keyword super, protected Members, Calling Order of
Constructors, Method Overriding, the Object class, Abstract Classes and Methods, Using final
with Inheritance.

Packages and Interfaces - Defining Package, CLASSPATH, Access Protection, Importing

Packages, Interfaces.
Exception Handling - Checked Exceptions, Unchecked Exceptions, try Block and catch Clause,
Multiple catch Clauses, Nested try Statements, throw, throws and finally.
 COMPUTER SCIENCE AND ENGINEERING

Module 4
Advanced features of Java:

Input/Output - I/O Basics, Reading Console Input, Writing Console Output, PrintWriter Class,
Object Streams and Serialization, Reading and Writing Files.
Java Library - String Handling – String Constructors, String Length, Special String Operations -
Character Extraction, String Comparison, Searching Strings, Modifying Strings, Using
valueOf(), Comparison of StringBuffer and String.
Collections framework – Collections overview, Collections Class – ArrayList. Accessing
Collections via an Iterator.

Module 5

GUI Programming, Event Handling and Multithreaded Programming:

Swing fundamentals - Swing Key Features, Model View Controller (MVC), Swing Controls,
Components and Containers, Exploring Swing - JFrame, JLabel, JButton, JTextField.

Event handling - Event Handling Mechanisms, Delegation Event Model, Event Classes, Sources
of Events, Event Listener Interfaces, Using the Delegation Model.
Multithreaded Programming - The Java Thread Model, The Main Thread, Creating Thread,
Creating Multiple Threads, Suspending, Resuming and Stopping Threads.

Text Books:

1. Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.
2. Rajib Mall, Fundamentals of Software Engineering, 4th edition, PHI, 2014.
3. Paul Deitel, Harvey Deitel, Java How to Program, Early Objects 11th Edition, Pearson,
2018.

Reference Books:

1. Y. Daniel Liang, Introduction to Java Programming, 7/e, Pearson, 2013.

2. Nageswararao R., Core Java: An Integrated Approach, Dreamtech Press, 2008.
3. Flanagan D., Java in A Nutshell, 5/e, O'Reilly, 2005.
4. Barclay K., J. Savage, Object Oriented Design with UML and Java, Elsevier, 2004.
5. Sierra K., Head First Java, 2/e, O'Reilly, 2005.
6. Balagurusamy E., Programming JAVA a Primer, 5/e, McGraw Hill, 2014.
 COMPUTER SCIENCE AND ENGINEERING

Sample Course Level Assessment Questions

Course Outcome1(CO1): For the following passage develop UML diagrams and then
implement it as a Java program in accordance with your UML design.

Passage: College Office collects semester fee and college bus fee for each student. A
clerk at the college office collects the fees from each student. The bus fee is calculated
depending on the distance of the corresponding bus stop from the college. The semester
fee varies depending upon the semester as well as branch of each student. Students are
supposed to pay the fees in full. Economically backward students are eligible for 50%
discount in semester fee. The consolidated fees receipt is issued to each student by the
clerk, which contains the student name, admission number, semester and branch of
student along with details of fees collected. Students can log in and view the details of
fees remitted and dues if any. The system allows students and clerk level login to the
system. Clerk is able to view reports of each class showing status of fees payment of
each student.

Course Outcome 2 (CO2): Write a Java program to prepare the rank list of students
based one their performance in the first Semester B.Tech. Degree examination at APJ
Abdul Kalam Technological University. The output should be stored in a file.

Course Outcome 3 (CO3): Write a program to demonstrate how event handling and
exception handling are supported in Java..

Course Outcome 4 (CO4): Write a program to demonstrate the start, run, sleep and join
methods in Thread class..
 COMPUTER SCIENCE AND ENGINEERING

Model Question Paper

QP CODE: PAGES:3

Reg No:_______________

Name:_________________

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

THIRD SEMESTER B.TECH (MINOR) DEGREE EXAMINATION, MONTH & YEAR

Course Code: CST 281

Course Name: Object Oriented Programming using Java

Max.Marks:100 Duration: 3 Hours

PART A

Answer all Questions. Each question carries 3 Marks

1. Briefly explain why Java is considered to be secure and portable.
2. Describe the concept of association among classes with an example.
3. Explain the different arithmetic operators in Java.
4. Explain the use for command line arguments with a suitable Java program
5. Explain the use of CLASSPATH with an example.
6. What are the different types of exceptions?
7. Explain file handling features available in Java.
8. Write a simple program to read and print an integer value in Java.
9. Explain the concept of main thread in multi-threading.
10. Explain any two Event classes in Java.
Part B
Answer any one question completely from each module
 COMPUTER SCIENCE AND ENGINEERING

11.
(a) Describe in detail polymorphism, abstraction and inheritance with suitable examples.
(9)
(b) What is Java Virtual Machine?
(5)
OR
12.
(a) Compare and contrast Functional Oriented and Object Oriented approach by
considering a simple bus ticket reservation system.
(5)
(b) What is a class diagram? Explain with an example.
(9)

13.
(a) Explain primitive data types in Java. How are they different from other data types?
(8)
(b) Explain variables and arrays in Java.
(6)
OR
14.s
(a) Using a suitable Java program explain the concept of methods and constructors.
(8)
(b) Explain the keyword super and its usage in Java.
(6)

15.
(a) Using a table, explain the effect of access specifiers in inheritance.
(6)
(b) Describe in detail about exception handling using try block and catch clause in Java
with the help of a suitable Java program.
(8)
OR
16.
(a) What is an interface in Java? Explain with a suitable example.
(8)
(b) Explain throw, throws and finally constructs with the help of a Java program.
(6)

17.
 COMPUTER SCIENCE AND ENGINEERING

(a) Explain ArrayList collections framework. Also explain the use of iterator in
accessing collections.
(8)
(b) Bring out difference between “==” and equals() method with the help of a sample
program
(6)
OR
18.
(a) Compare Byte Streams and Character Streams. Write a program to demonstrate the
usage of the PrintWriter class.
(8)
(b) Explain any three String constructors with the help of sample code for each.
(6)

19.
(a) Explain in detail the Delegation Event model for event handling in Java.
(7)
(b) Describe in detail the creation of a thread using the Runnable interface.
(7)
OR
20.
(a) What are the differences between a process and a thread?
(4)
(b) Write a Graphical User Interface (GUI) based Java program to implement a simple
calculator supporting the operations addition, subtraction, multiplication and
division. Use Swing controls to implement GUI. There may be three text boxes, the
first two for operands and the last for result. Add four buttons for the above
operations. Write neat comments in your program to show how you handle events.
(10)
 COMPUTER SCIENCE AND ENGINEERING

Teaching Plan

Module 1 (Introduction) (8 hours)

Approaches to Software Design- Functional Oriented Design,

1.1 Object-Oriented Design, Case Study of Automated Fire Alarm 1 hour
System.
1.2 Object Modeling Using UML – Basic object oriented concepts 1 hour

1.3 Basic object oriented concepts 1 hour

1.4 UML diagrams, Use case model 1hour

1.5 Class diagram, Interaction diagram 1hour

1.6 Activity diagram, State chart diagram 1hour

Java programming Environment and Runtime Environment,

1.7 Development Platforms -Standard, Enterprise. JVM, Java compiler, 1hour
Bytecode
Java applet, Java Buzzwords, Java program structure, Comments,
1.8 1hour
Garbage Collection, Lexical Issues

Module 2 (Core Java Fundamentals) (12 hours)

Primitive Data types - Integers, Floating Point Types, Characters,
2.1 1 hour
Boolean

Literals, Type Conversion and Casting, Variables, Arrays, Strings,

2.2 1 hour
Vector class.
Operators - Arithmetic Operators, Bitwise Operators, Relational
2.3 Operators, Boolean Logical Operators, Assignment Operator, 1 hour
Conditional (Ternary) Operator, Operator Precedence.

Control Statements - Selection Statements, Iteration Statements and

2.4 1 hour
Jump Statements.
Object Oriented Programming in Java - Class Fundamentals,
2.5 1 hour
Declaring Objects

2.6 Object Reference, Introduction to Methods 1 hour

2.7 Constructors, this Keyword 1 hour

2.8 Method Overloading, Using Objects as Parameters 1 hour

 COMPUTER SCIENCE AND ENGINEERING

2.9 Returning Objects, Recursion 1 hour

2.10 Access Control, static Members 1 hour

2.11 Final Variables, Inner Classes 1 hour

2.12 Command-Line Arguments, Variable Length Arguments 1 hour

Module 3 (More features of Java) (8 hours)

Inheritance - Super class, Sub class, the keyword super, protected
3.1 1 hour
Members,

3.2 Calling Order of Constructors, Method Overriding, the Object class, 1 hour
3.3 Abstract Classes and Methods, Using final with Inheritance 1 hour

Packages and Interfaces - Defining Package, CLASSPATH, Access

3.4 1 hour
Protection, Importing Packages
3.5 Interfaces 1 hour

Exception Handling - Checked Exceptions, Unchecked Exceptions,

3.6 1 hour
try Block and catch Clause
3.7 Multiple catch Clauses, Nested try Statements 1 hour

3.8 throw, throws and finally 1 hour

Module 4 (Advanced features of Java) (8 hours)

4.1 Input/Output - I/O Basics, Reading Console Input 1hour

4.2 Writing Console Output, PrintWriter Class 1hour

4.3 Object Streams and Serialization 1hour

4.4 Serialization, Working with Files 1hour

4.5 Working with Files 1hour

Java Library - String Handling – String Constructors, String Length,
4.6 1hour
Special String Operations

Character Extraction, String Comparison, Searching Strings,

4.7 Modifying Strings Using valueOf( ), Comparison of StringBuffer 1hour
and String.
Collections framework – Collections overview, Collections Class –
4.8 1hour
ArrayList. Accessing Collections via an Iterator.
 COMPUTER SCIENCE AND ENGINEERING

Module 5 (GUI Programming, Event Handling and Multithreaded

(9 hours)
Programming)
5.1 Swings fundamentals, Swing Key Features

5.2 MVC, Swing Controls, Components and Containers

5.3 Exploring Swing –JFrame, JLabel, JButton, JTextField.

Event handling - Event Handling Mechanisms, Delegation Event

5.4 1hour
Model
5.5 Delegation Event Model, Event Classes 1hour

Sources of Events, Event Listener Interfaces, Using the Delegation

5.6 1hour
Model
Multithreaded Programming - The Java Thread Model, The Main
5.7 1hour
Thread, Creating Thread

5.8 Creating Multiple Threads 1hour

5.9 Suspending, Resuming and Stopping Threads. 1hour
 COMPUTER SCIENCE AND ENGINEERING
Year of
CST Python for Machine Category L T P Credit
Introduction
283 Learning
MINOR 3 1 0 4 2019

Preamble: This is a programming course for awarding B. Tech. Minor in Computer Science and
Engineering with specialization in Machine Learning. The objective of the course is to provide
learners an insight into Python programming, and develop programming skills to manage the
development of software systems. It covers programming environment, important instructions,
data representations, intermediate level features, Object Oriented Programming and file data
processing of Python. This course lays the foundation to develop web applications, Machine
Learning, and Artificial Intelligence-based applications and tools, Data Science and Data
Visualization applications.

Prerequisite: Nil

Course Outcomes: After the completion of the course the student will be able to

CO1 Write, test and debug Python programs (Cognitive Knowledge level: Apply)

Illustrate uses of conditional (if, if-else, if-elif-else and switch-case) and iterative
CO2
(while and for) statements in Python programs (Cognitive Knowledge level: Apply)
Develop programs by utilizing the modules Lists, Tuples, Sets and Dictionaries in
CO3
Python (Cognitive Knowledge level: Apply)

Implement Object Oriented programs with exception handling (Cognitive Knowledge

CO4
level: Apply)
Write programs in Python to process data stored in files by utilizing the modules
CO5
Numpy, Matplotlib, and Pandas (Cognitive Knowledge level: Apply)

Mapping of course outcomes with program outcomes

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 ✔ ✔ ✔ ✔ ✔ ✔

CO2 ✔ ✔ ✔ ✔ ✔ ✔

CO3 ✔ ✔ ✔ ✔ ✔ ✔ ✔

CO4 ✔ ✔ ✔ ✔ ✔ ✔

CO5 ✔ ✔ ✔ ✔ ✔ ✔ ✔
 COMPUTER SCIENCE AND ENGINEERING

Abstract POs defined by National Board of Accreditation

#PO Broad PO #PO Broad PO

PO1 Engineering Knowledge PO7 Environment and Sustainability

PO2 Problem Analysis PO8 Ethics

PO3 Design/Development of solutions PO9 Individual and team work

Conduct investigations of complex
PO4 PO10 Communication
problems

PO5 Modern tool usage PO11 Project Management and Finance

PO6 The Engineer and Society PO12 Life long learning

Assessment Pattern

End Semester
Test 1 (Marks in Test 2 (Marks
Bloom’s Category Examination (Marks in
percentage) in percentage)
percentage)
Remember 20 20 20

Understand 35 35 35
Apply 45 45 45

Analyse
Evaluate

Create

Mark Distribution

Total Marks CIE Marks ESE Marks ESE Duration

150 50 100 3

Continuous Internal Evaluation Pattern:

Attendance : 10 marks
Continuous Assessment Test : 25 marks
Continuous Assessment Assignment : 15 marks
Internal Examination Pattern:
Each of the two internal examinations has to beCOMPUTER
conducted out ofSCIENCE AND
50 marks. The firstENGINEERING
series test
shall be preferably conducted after completing the first half of the syllabus and the second series
test shall be preferably conducted after completing the remaining part of the syllabus. There will
be two parts: Part A and Part B. Part A contains 5 questions (preferably, 2 questions each from
the completed modules and 1 question from the partly completed module), having 3 marks for
each question adding up to 15 marks for part A. Students should answer all questions from Part
A. Part B contains 7 questions (preferably, 3 questions each from the completed modules and 1
question from the partly completed module), each with 7 marks. Out of the 7 questions, a student
should answer any 5.

End Semester Examination Pattern:

There will be two parts; Part A and Part B. Part A contains 10 questions with 2 questions from
each module, having 3 marks for each question. Students should answer all questions. Part B
contains 2 questions from each module of which a student should answer any one. Each question
can have a maximum of 2 sub-divisions and carries 14 marks.

SYLLABUS
Module I
Programming Environment and Python Basics:
Getting Started with Python Programming - Running code in the interactive shell, Editing,
Saving, and Running a script. Using editors - IDLE, Jupyter. The software development process
- Case Study.

Basic coding skills - Working with data types, Numeric data types and Character sets, Keywords,
Variables and Assignment statement, Operators, Expressions, Working with numeric data, Type
conversions, Comments in the program. Input, Processing, and Output. Formatting output. How
Python works. Detecting and correcting syntax errors. Using built in functions and modules in
math module.
Module II
Building Python Programs:
Control statements - Selection structure (if-else, switch-case), Iteration structure(for, while),
Testing the control statements, Lazy evaluation. Functions - Hiding redundancy and complexity,
Arguments and return values, Variable scopes and parameter passing, Named arguments, Main
function, Working with recursion, Lambda functions. Strings and number systems - String
function, Handling numbers in various formats.

Module III
Data Representation:
Lists - Basic list Operations and functions, List of lists, Slicing, Searching and sorting list, List
comprehension. Work with tuples. Sets. Work with dates and times. Dictionaries - Dictionary
 COMPUTER
functions, dictionary literals, adding and removing SCIENCE
keys, accessing and AND ENGINEERING
replacing values,
traversing dictionaries, reverse lookup. Case Study - Data Structure Selection.

Module IV
Object Oriented Programming:
Design with classes - Objects and Classes, Methods, Instance Variables, Constructor, Accessors
and Mutators. Structuring classes with Inheritance and Polymorphism. Abstract Classes.
Exceptions - Handle a single exception, handle multiple exceptions.

Module V
Data Processing:
The os and sys modules. Introduction to file I/O - Reading and writing text files, Manipulating
binary files. NumPy - Basics, Creating arrays, Arithmetic, Slicing, Matrix Operations, Random
numbers. Plotting and visualization. Matplotlib - Basic plot, Ticks, Labels, and Legends.
Working with CSV files. – Pandas - Reading, Manipulating, and Processing Data.

Text Books:
1. Kenneth A Lambert., Fundamentals of Python : First Programs, 2/e, Cengage Publishing,
2016
2. Wes McKinney, Python for Data Analysis, 2/e, Shroff / O’Reilly Publishers, 2017

Reference Books:
1. Allen B. Downey, Think Python: How to Think Like a Computer Scientist, 2/e, Schroff,
2016
2. Michael Urban and Joel Murach, Python Programming, Shroff/Murach, 2016
3. David M.Baezly, Python Essential Reference. Addison-Wesley Professional; 4/e, 2009.
4. Charles Severance. Python for Informatics: Exploring Information,
5. http://swcarpentry.github.io/python-novice-gapminder/

Sample Course Level Assessment Questions

Course Outcome1(CO1): What is type conversion? How is it done in Python?

Course Outcome 2(CO2): Write a Python program which takes a positive integer n as input
and finds the sum of cubes all positive even numbers less than or equal to the number.

Course Outcome 3(CO3): Given is a list of of words, wordlist, and a string, name. Write a
Python function which takes wordlist and name as input and returns a tuple. The first element of
 COMPUTER
the output tuple is the number of words in the wordlist SCIENCE
which have AND ENGINEERING
name as a substring in it. The
second element of the tuple is a list showing the index at which the name occurs in each of the
words of the wordlist and a 0 if it doesn’t occur.

Course Outcome 4(CO4): Write a Python program to implement the addition, subtraction, and
multiplication of complex numbers using classes. Use constructors to create objects. The input to
the program consist of real and imaginary parts of the complex numbers.

Course Outcome 5(CO5): Given a file “auto.csv” of automobile data with the fields index,
company, body-style, wheel-base, length, engine-type, num-of-cylinders, horsepower, average-
mileage, and price, write python code to
1) Clean and Update the CSV file
2) Print total cars of all companies
3) Find the average mileage of all companies
4) Find the highest priced car of all companies.
 COMPUTER SCIENCE AND ENGINEERING
Model Question Paper

QP CODE: PAGES:

Reg No:_______________
Name:_________________

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

THIRD SEMESTER B.TECH (MINOR) DEGREE EXAMINATION, MONTH & YEAR

Course Code: CST 283

Course name : PYTHON FOR MACHINE LEARNING

Max Marks: 100 Duration: 3 Hours

PART-A

(Answer All Questions. Each question carries 3 marks)

1. Explain the basic data types available in Python, with examples.

Write a Python program to reverse a number and also find the sum of digits of the
2.
number. Prompt the user for input.
Explain the concept of scope and lifetime of variables in Python programming language,
3.
with a suitable example.
4. Discuss format specifiers and escape sequences with examples.
5. Discuss the relation between tuples, lists, and dictionaries in detail.
Discuss the following dictionary methods with an example.
6.
i. get( ) ii. Keys( ) iii. pop( ) iv. update( ) v. values( ) vi. items( )
7. What is polymorphism? Give an example in the context of OOP in Python.
8. How is exception handling accomplished in Python programs?
Write a note on the os and os.path modules in Python. Also, discuss the walk( ) and
9.
getcwd( ) methods of the os module.
10. Describe the characteristics of the CSV format.
 COMPUTER SCIENCE AND ENGINEERING
PART-B
(Answer any one full question from each module)
11. (a) Compare and contrast interpreted languages and compiled languages. (6)
How does it affect the quality of program development and execution
of the program?
(b) What are the possible errors in a Python program. Write a Python (8)
program to print the value of 22n+n+5 for n provided by the user.
OR
12. (a) Describe Arithmetic operators, Assignment operators, Comparison (6)
operators, Logical operators, and Bitwise operators in detail with examples.
(b) Explain the software development process in detail. (8)

13. (a) Write a Python code to check whether a given year is a leap year or not [An (5)
year is a leap year if it’s divisible by 4 but not divisible by 100 except for
those divisible by 400].
(b) Input 4 integers (+ve and −ve). Write a Python code to find the sum of (9)
negative numbers, positive numbers, and print them. Also, find the
averages of these two groups of numbers and print.
OR
14. (a) Write a Python program to find the value for sin(x) up to n terms using the (8)
series
where x is in degrees

(b) Write a Python code to determine whether the given string is a Palindrome (6)
or not using slicing. Do not use any string function.

15. (a) Write a Python code to create a function called list_of_frequency that takes (5)
a string and prints the letters in non-increasing order of the frequency of
their occurrences. Use dictionaries.
(b) Write a Python program to read a list of numbers and sort the list in a non- (9)
decreasing order without using any built in functions. Separate function
should be written to sort the list wherein the name of the list is passed as
the parameter.
OR
16.
COMPUTER SCIENCE AND ENGINEERING
(a) Illustrate the following Set methods with an example. (6)
i. intersection( ) ii. Union( ) iii. Issubset( ) iv. Difference( ) v. update( ) vi.
discard( )
(b) Write a Python program to check the validity of a password given by the (8)
user.
The Password should satisfy the following criteria:
1. Contains at least one letter between a and z
2. Contains at least one number between 0 and 9
3. Contains at least one letter between A and Z
4. Contains at least one special character from $, #, @
5. Minimum length of password: 6

17. (a) How can a class be instantiated in Python? Write a Python program to (10)
express the instances as return values to define a class RECTANGLE with
parameters height, width, corner_x, and corner_y and member functions to
find center, area, and perimeter of an instance.
(b) Explain inheritance in Python. Give examples for each type of inheritance. (4)
OR
18. (a) Write a Python class named Circle constructed by a radius and two (6)
methods which will compute the area and the perimeter of a given circle
(b) Write Python program to create a class called as Complex and implement (8)
__add__( ) method to add two complex numbers. Display the result by
overloading the + Operator.

19. (a) Write a Python program to add two matrices and also find the transpose of (8)
the resultant matrix.
(b) Given a file “auto.csv” of automobile data with the fields index, company, (6)
body-style, wheel-base, length, engine-type, num-of-cylinders, horsepower,
average-mileage, and price, write Python codes using Pandas to
1) Clean and Update the CSV file
2) Print total cars of all companies
3) Find the average mileage of all companies
4) Find the highest priced car of all companies.
OR
20.
COMPUTER SCIENCE AND ENGINEERING
(a) Write Python program to write the data given below to a CSV file.
(5)
SN Name Country Contribution Year
1 Linus Torvalds Finland Linux Kernel 1991
2 Tim Berners-Lee England World Wide Web 1990
3 Guido van Rossum Netherlands Python 1991

(b) Given the sales information of a company as CSV file with the following (9)
fields month_number, facecream, facewash, toothpaste, bathingsoap,
shampoo, moisturizer, total_units, total_profit. Write Python codes to
visualize the data as follows
1) Toothpaste sales data of each month and show it using a scatter plot
2) Face cream and face wash product sales data and show it using the
bar chart
3) Calculate total sale data for last year for each product and show it
using a Pie chart.

(14X5=70)

Teaching Plan

(10
Module 1: Programming Environment and Python Basics
hours)
Getting Started with Python Programming: Running code in the interactive
1.1 1 hour
shell Editing, Saving, and Running a script

1.2 Using editors: IDLE 1 hour

1.3 Jupyter 1 hour

1.4 The software development process: Case Study. 1 hour

Basic coding skills: Working with data types, Numeric data types and
1.5 Character sets, Keywords, Variables and Assignment statement, 1 hour
Operators, Expressions,

1.6 Working with numeric data, Type conversions, Comments in the program 1 hour
1.7 Input, Processing, and Output, Formatting output – How Python works 1 hour

1.8 How Python works – Detecting and correcting syntax errors 1 hour
1.9 Using built in functions and modules: Case – Using math module 1 hour

Using built in functions and modules: Case – Using math module

1.10 1 hour
(Examples)
 COMPUTER SCIENCE AND ENGINEERING
Module 2: Building Python Programs (8 hours)

2.1 Control statements: Selection structure (if-else, switch-case), 1 hour

Iteration structure(for, while), Testing the control statements, Lazy
2.2 1 hour
evaluation

Functions: Hiding redundancy and complexity, Arguments and return

2.3 1 hour
values,
2.4 Variable scopes and parameter passing 1 hour

2.5 Named arguments, Main function, 1 hour

2.6 Working with recursion, Lambda functions 1 hour

2.7 Strings and number systems: String function 1 hour

2.8 Handling numbers in various format 1 hour

Module 3: Data Representation (9 hours)

3.1 Lists: Basic list Operations and functions, List of lists 1 hour

3.2 Slicing, Searching and sorting list 1 hour

3.3 List comprehension 1 hour

3.4 Work with tuples, Sets 1 hour

3.5 Work with dates and times 1 hour

3.6 Dictionaries: Dictionary functions, 1 hour

Dictionary literals, adding and removing keys, accessing & replacing
3.7 1 hour
values

3.8 Traversing dictionaries, reverse lookup 1 hour

3.9 Case Study: Data Structure Selection 1 hour

Module 4: Object Oriented Programming (8 hours)

4.1 Design with classes : Objects and Classes, Methods, Instance Variables 1 hour

4.2 Constructor, Accessors and Mutators 1 hour

4.3 Structuring classes with Inheritance 1 hour

4.4 Polymorphism 1 hour

4.5 Abstract Classes 1 hour

4.6 Abstract Classes 1 hour

4.7 Exceptions : Handle a single exception 1 hour
 COMPUTER SCIENCE AND ENGINEERING
4.8 handle multiple exceptions 1 hour

Module 5: Data Processing (10 hours)

5.1 The os and sys modules 1 hour

5.2 Introduction to file I/O: Reading and writing text files 1 hour
5.3 Manipulating binary files 1 hour

5.4 NumPy : Basics, Creating arrays, Arithmetic, Slicing 1 hour

5.5 Matrix Operations, Random numbers. 1 hour

5.6 Matplotlib : Basic plot 1 hour

5.7 Matplotlib - Ticks, Labels, and Legends 1 hour

5.8 Working with CSV files 1 hour

5.9 Pandas : Reading, Manipulating 1 hour

5.10 Pandas : Processing Data and Visualize. 1 hour

 COMPUTER SCIENCE AND ENGINEERING

Year of
CST DATA Category L T P Credit
Introduction
285 COMMUNICATION
MINOR 3 1 0 4 2019

Preamble: This is a basic course in communication for awarding B. Tech. Minor in Computer
Science and Engineering with specialization in Networing. The purpose of this course is to
prepare learners to understand the communication entities and the associated issues in the
field of Computer Science. This course covers fundamental concepts of data transmission &
media, digital & analog transmissions, multiplexing & spread spectrum, error detection &
correction and switching. Concepts in data communication help the learner to understand the
concepts in networking and mobile communication.

Prerequisite: NIL

Course Outcomes: After the completion of the course the student will be able to

Describe the characteristics of signals used for Analog and Digital

CO1
transmissions (Cognitive knowledge: Understand)
Discuss the features and issues in data transmission (Cognitive knowledge:
CO2
Understand)

Select transmission media based on characteristics and propagation modes

CO3
(Cognitive knowledge: Apply)
Use appropriate signal encoding techniques for a given scenario (Cognitive
CO4
knowledge: Apply)

Illustrate multiplexing and spread spectrum technologies (Cognitive

CO5
knowledge: Understand)

Explain error detection & correction techniques and switching techniques

CO6
used in data communication (Cognitive knowledge: Understand)
 COMPUTER SCIENCE AND ENGINEERING

Mapping of course outcomes with program outcomes

PO1 PO1
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO11
0 2

CO1 ! ! ! !

CO2 ! ! ! !

CO3 ! !

CO4 ! ! ! ! !

CO5 ! ! ! ! ! !

CO6 ! ! ! ! ! !

Abstract POs defined by National Board of Accreditation

PO# Broad PO PO# Broad PO

PO1 Engineering Knowledge PO7 Environment and Sustainability

PO2 Problem Analysis PO8 Ethics

PO3 Design/Development of solutions PO9 Individual and team work

Conduct investigations of
PO4 PO10 Communication
complex problems

PO5 Modern tool usage PO11 Project Management and Finance

PO6 The Engineer and Society PO12 Life long learning

Assessment Pattern
End Semester
Test 1 (Marks Test 2 (Marks
Bloom’s Category Examination (Marks in
in percentage) in percentage)
percentage)

Remember 30 30 30
Understand 40 40 40

Apply 30 30 30
Analyse

Evaluate
Create
 COMPUTER SCIENCE AND ENGINEERING

Mark Distribution
Total Marks CIE Marks ESE Marks ESE Duration
150 50 100 3

Continuous Internal Evaluation Pattern:

Attendance : 10 marks
Continuous Assessment Test : 25 marks
Continuous Assessment Assignment : 15 marks

Internal Examination Pattern:

Each of the two internal examinations has to be conducted out of 50 marks. First series test
shall be preferably conducted after completing the first half of the syllabus and the second
series test shall be preferably conducted after completing remaining part of the syllabus. There
will be two parts: Part A and Part B. Part A contains 5 questions (preferably, 2 questions each
from the completed modules and 1 question from the partly completed module), having 3
marks for each question adding up to 15 marks for part A. Students should answer all
questions from Part A. Part B contains 7 questions (preferably, 3 questions each from the
completed modules and 1 question from the partly completed module), each with 7 marks. Out
of the 7 questions, a student should answer any 5.

End Semester Examination Pattern:

There will be two parts; Part A and Part B. Part A contains 10 questions with 2 questions from
each module, having 3 marks for each question. Students should answer all questions. Part B
contains 2 questions from each module of which a student should answer any one. Each
question can have maximum 2 sub-divisions and carries 14 marks.

Syllabus
Module 1
Data Transmission Basics
Communication model - Simplex, Half duplex, Full duplex transmission. Periodic Analog
signals - Sine wave, Amplitude, Phase, Wavelength, Time and frequency domain, Bandwidth.
Analog & digital data and signals. Transmission impairments - Attenuation, Delay distortion,
Noise. Data rate limits - Noiseless channel, Nyquist bandwidth, Noisy channel, Shannon's
capacity formula.
Module 2
Transmission Media
Guided Transmission Media - Twisted pair, Coaxial cable, Optical fiber. Unguided media -
Radio waves, Terrestrial microwave, Satellite microwave, Infrared. Wireless Propagation -
Ground wave propagation, Sky Wave propagation, Line-of-Sight (LoS) Propagation.

Module 3
Digital Transmission and Analog Transmission
Digital data to Digital signal – Non-Return-to-Zero (NRZ), Return-to-Zero (RZ), Multilevel
 COMPUTER SCIENCE AND ENGINEERING

binary, Biphase. Analog data to Digital signal - Sampling theorem, Pulse Code Modulation
(PCM), Delta Modulation (DM). Digital data to Analog signal: Amplitude Shift Keying
(ASK), Frequency Shift Keying (FSK), Phase Shift Keying (PSK). Analog data to Analog
signal: Amplitude Modulation (AM), Frequency Modulation (FM), Phase Modulation (PM).

Module 4
Multiplexing and Spread Spectrum
Multiplexing - Frequency Division Multiplexing (FDM), Wave length Division Multiplexing
(WDM), Time Division Multiplexing (TDM), Characteristics, Synchronous TDM, Statistical
TDM. Spread Spectrum Techniques - Direct Sequence Spread Spectrum (DSSS), Frequency
Hopping Spread Spectrum (FHSS), Code Division Multiplexing, Code Division Multiple
Access (CDMA).

Module 5
Error Detection, Correction and Switching
Digital data communication techniques - Asynchronous transmission, Synchronous
transmission. Detecting and correcting errors - Types of Errors, Parity check, Checksum,
Cyclic Redundancy Check (CRC), Forward Error Correction (FEC), Hamming Distance,
Hamming Code. Basic principles of Switching - Circuit Switching, Packet Switching,
Message Switching.

Text Books
1. Forouzan B. A., Data Communications and Networking, 5/e, McGraw Hill, 2013.
2. William Stallings, Data and Computer Communication 9/e, Pearson Education, Inc.

Reference Books
1. Schiller J., Mobile Communications, 2/e, Pearson Education, 2009.
2. Curt M. White, Fundamentals of Networking and Communication 7/e, Cengage learning.

Sample Course Level Assessment Questions

Course Outcome 1 (CO1): What is a periodic analog signal? List the main properties of
a periodic analog signal.
Course Outcome 2 (CO2): What is attenuation? How can it be handled?
Course Outcome 3 (CO3): How can interference be reduced using optical fiber?
Course Outcome 4(CO4): Encode the data sequence 101011100 using Multilevel binary
and Biphase schemes.
Course Outcome 5(CO5): Explain direct sequence spread spectrum with a neat diagram.
Course Outcome 6(CO6): Using Cyclic Redundancy Check (CRC), given the data-word
11110000 and the divisor 10011, show the generation of the codeword at the sender and
the checking of the codeword at the receiver.
 COMPUTER SCIENCE AND ENGINEERING

Model Question Paper

QP CODE: PAGES: ___

Reg No:_______________
Name:_________________

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

FOURTH SEMESTER B.TECH DEGREE (MINOR) EXAMINATION, MONTH &
YEAR

Course Code: CST 285

Course name : DATA COMMUNICATION
Max Marks: 100 Duration: 3 Hours
PART-A
(Answer All Questions. Each question carries 3 marks)

1. What is bandwidth? Find the lowest frequency, if a periodic signal has a bandwidth of 20
Hz and the highest frequency is 60 Hz. Draw the Spectrum if the signal contains all
frequencies of same amplitude.
2. Assume that a TV picture is to be transmitted over a channel with 4.5 MHz bandwidth and
a 35 dB Signal-to-Noise-Ratio. Find the capacity of the channel.
3. What is the purpose of cladding in optical fibres?
4. Which wireless propagation is suitable for satellite communication? Justify your answer.
5. Explain the working of Delta Modulation with an example.
6. Illustrate the equivalent square wave pattern of the bit string 01001101 using Non-Return-
to-Zero(NRZ) - Level and NRZ-Invert encoding schemes.
7. Distinguish between synchronous and statistical Time Division Multiplexing.
8. Apply Direct Sequence Spread Spectrum to the data 101 using the Barker sequence
10110111000. Show the encoding and decoding steps.
9. Find the minimum hamming distance for the following cases:
a) Detection of two errors
b) Correction of two errors
c) Detection of 3 errors or correction of 2 errors
d) Detection of 6 errors or correction of 2 errors
10. Find the parity bit for simple even parity check for the following.
a) 1001010
b) 0001100
c) 1000000
d) 1110111
 COMPUTER SCIENCE AND ENGINEERING

PART-B
(Answer ANY one full question from each module. Each question carries 14 marks)

11. a) With the help of suitable figures, distinguish between time domain and frequency
domain. (4)

b) Describe the different types of transmission impairments.

(10)

OR

12. a) Calculate the bandwidth, if a periodic signal is decomposed into 4 sine waves with
frequencies 50 Hz, 100 Hz, 150 Hz and 200Hz. Draw the spectrum, assuming all
components having amplitude in the range 6-12 V and all are multiple of two in the
increasing order.

(6)

b) Distinguish between Nyquist bandwidth and Shannon capacity. Consider a noiseless

channel with a bandwidth of 3000 Hz transmitting a signal with (i) Two signal levels and
(ii) Four signal levels. Determine the maximum bit rate in both these cases.
(8)

13. a) Fora parabolic reflective antenna operating at 12 GHz with a diameter of 2 m, calculate
the effective area and the antenna gain.
(6)

b) List any four advantages and disadvantages of twisted pair, coaxial cable and fiber optic
cable.
(8)

OR

14. a) Compare the features of terrestrial microwave and satellite microwave.

(6)

b) With the help of suitable diagrams, differentiate Multi-mode and Single-mode optical
fibres. How the rays are propagated in Step-index and Graded-index Multi-mode fibres.

(8)

15. a) Distinguish between data rate and signal rate.

(4)
 COMPUTER SCIENCE AND ENGINEERING

b) What is polar encoding? Encode the pattern 010011001110 using the two Biphase
schemes.
(10)

OR

16. a) Show the equivalent analog sine wave pattern of the bit string 010011010 using
Amplitude Shift Keying, Frequency Shift Keying and Phase Shift Keying.

(4)
b) State Sampling theorem. Explain Pulse Code Modulation with suitable figures.
(10)

17. a) Four channels are multiplexed using Time Division Multiplexing. If each channel sends
100 bytes/sec and we multiplex one byte per channel, determine the frame size, duration of
a frame, frame rate and bit rate of the link.

(6)

b) With the help of an example, explain the working of Frequency Hopping Spread
Spectrum.
(8)

OR

18. a)Explain the different techniques by which the disparity in input data rate is handled by
Time Division Multiplexing.

(4)

b) Suppose Alice and Bob are communicating using Code Division Multiple Access. Alice
uses the code [+1 +1] and Bob uses the code [+1 -1]. Alice sends the data bit 0 and Bob
sends the data bit 1. Show the data in the channel and how they can detect what the other
person has sent.
(10)

19. a) Explain parity check with examples.

(4)

b) Describe the need for a switch. What are the different phases in circuit switching?

(10)

OR
 COMPUTER SCIENCE AND ENGINEERING

20. a) With the help of a suitable example, explain the virtual circuit approach of packet
switching.
(6)

b) Find the Hamming code for the data-word 1011001. Assume odd parity.
(8)

Teaching Plan

Module 1 : Data Transmission Basics (8 Hours)

Introduction, Communication model - Simplex, Half duplex, Full

1.1 1
duplex transmission

Periodic Analog signals - Sine wave, Amplitude, Phase,

1.2 1
Wavelength

1.3 Time and frequency domain, Bandwidth 1

1.4 Analog data and signals 1

1.5 Digital data and signals 1

1.6 Transmission impairments - Attenuation, Delay distortion, Noise 1

1.7 Data rate limits - Noiseless channel, Nyquist bandwidth 1

1.8 Noisy channel, Shannon's capacity formula 1

Module 2: Transmission media (7 Hours)

2.1 Guided Transmission Media - Twisted pair, Coaxial cable 1

2.2 Optical fiber 1

2.3 Unguided media - Radio waves 1

2.4 Terrestrial microwave, Satellite microwave 1

2.5 Infrared 1

2.6 Wireless Propagation - Ground wave propagation 1

2.7 Wave propagation, Line-of-Sight (LoS) Propagation 1

(10
Module 3: Digital Transmission and Analog Transmission
Hours)
3.1 Digital data to Digital signal – Non-Return-to-Zero (NRZ) 1

3.2 Return-to-Zero (RZ), Multilevel binary 1

 COMPUTER SCIENCE AND ENGINEERING

3.3 Biphase 1
3.4 Analog data to Digital signal - Sampling theorem 1

3.5 Pulse Code Modulation (PCM) 1

3.6 Delta Modulation (DM) 1

3.7 Digital data to Analog signal: Amplitude Shift Keying (ASK) 1

3.8 Frequency Shift Keying (FSK), Phase Shift Keying (PSK) 1

3.9 Analog data to Analog signal: Amplitude Modulation (AM) 1

3.10 Frequency Modulation (FM), Phase Modulation (PM) 1

Module 4: Multiplexing and Spread Spectrum (9 Hours)

4.1 Multiplexing - Frequency Division Multiplexing (FDM) 1

Wave length Division Multiplexing (WDM), Time Division
4.2 1
Multiplexing (TDM)

4.3 Synchronous TDM, Statistical TDM 1

4.4 Spread Spectrum Techniques 1

4.5 Direct Sequence Spread Spectrum (DSSS) 1

4.6 Frequency Hopping Spread Spectrum (FHSS) 1

4.7 Code Division Multiplexing 1

4.8 Code Division Multiple Access (CDMA) 1

4.9 CDMA 1

Module 5: Error Detection, Correction and Switching (11 Hours)

Digital data communication techniques - Asynchronous &

5.1 1
Synchronous transmission
5.2 Detecting and correcting errors - Types of Errors 1

5.3 Parity check, Checksum 1

5.4 Cyclic Redundancy Check (CRC) 1

5.5 CRC 1

5.6 Forward Error Correction (FEC) 1

5.7 Hamming Distance, Hamming Code 1

5.8 Hamming Code 1

5.9 Basic principles of Switching - Circuit Switching 1

 COMPUTER SCIENCE AND ENGINEERING

5.10 Packet Switching 1

5.11 Message Switching 1