4.1 Data Structures Using C LTP 4 - 6 Rationale
4.1 Data Structures Using C LTP 4 - 6 Rationale
L T P
4 - 6
RATIONALE
Data structures are the techniques of designing the basic algorithms for real-life projects.
Understanding of data structures is essential and this facilitates the understanding of the
language. The practice and assimilation of data structure techniques is essential for
programming. The knowledge of ‘C’ language and data structures will be reinforced by
practical exercises during the course of study. The course will help students to develop
the capability of selecting a particular data structure.
LEARNING OUTCOMES
DETAILED CONTENTS
LIST OF PRACTICALS
Write programmes in C to implement
1. Sorting an array
2. The addition of two matrices using functions
3. The multiplication of two matrices
4. Push and pop operation in stack
5. Inserting and deleting elements in queue
6. Inserting and deleting elements in circular queue
7. Insertion and deletion of elements in linked list
8. Insertion and deletion of elements in doubly linked list
9. The Factorial of a given number with recursion and without recursion
10. Fibonacii series with recursion and without recursion
11. Program for binary search tree operation
12. The selection sort technique
13. The bubble sort technique
14. The quick sort technique
15. The merge sort technique
16. The binary search procedures to search an element in a given list
17. The linear search procedures to search an element in a given list
INSTRUCTIONAL STRATEGY
This subject clears all fundamentals of programming techniques. Teachers should stress
on explaining all the techniques and algorithms in detail in theory sessions. The students
should be asked to convert their ideas about a problem into an algorithm in theory class
and implement it in practical class. This will help the students to have clear concepts of
programming.
MEANS OF ASSESSMENT
RECOMMENDED BOOKS
http://swayam.gov.in
SUGGESTED DISTRIBUTION OF MARKS
RATIONALE
Object orientation is a new approach to understand the complexities of the real world. In
contrast to the earlier approaches like procedural etc, object orientation helps to formulate
the problems in a better way giving high reliability, adaptability and extensibility to the
applications. The students are already familiar with this concept of programming in C
which is the basic for JAVA. This course offers the modern programming language
JAVA that shall help the students to implement the various concept of object orientation
practically. The students will be able to programme in the object oriented technology with
the usage of JAVA.
LEARNING OUTCOMES
DETAILED CONTENTS
Key points of Abstract class & interface, difference between an abstract class &
interface, implementation of multiple inheritance through interface.
LIST OF PRACTICALS
1. Consider we have a Class of Cars under which Santro Xing, Alto and Wagon R
represents individual Objects. In this context each Car Object will have its own,
Model, Year of Manufacture, Colour, Top Speed, etc. which form Properties of
the Car class and the associated actions i.e., object functions like Create(), Sold(),
display() form the Methods of Car Class. Use this class to create another class
Company that tracks the models it create.
Also try to keep record of passengers by creating a new class Passenger. Also
include a method search() in Airport class to search any passenger by name.
4. Create a whole menu driven hospital management system using concept of OOP
like classes, inheritance. Include information about the following:
a. Patient -name, registration id, age, disease, etc.
b. Staff – id, name, designation, salary, etc.
5. Create a class called Musicians to contain three methods string ( ), wind ( ) and
perc ( ). Each of these methods should initialize a string array to contain the
following instruments:
It should also display the contents of the arrays that are initialized. Create a
derived class called TypeInsto contain a method called get ( ) and show ( ). The
get ( ) method must display a means as follows.
a. String instruments
b. wind instruments
c. Percussion instruments
The show ( ) method should display the relevant detail according to our choice.
The base class variables must be accessible only to its derived classes.
6. Write three derived classes inheriting functionality of base class person (should
have a member function that ask to enter name and age) and with added unique
features of student, and employee, and functionality to assign, change and delete
records of student and employee.
7. Using the concept of multiple inheritance create classes: Shape, Circle, Square,
Cube, Sphere, Cylinder. Your classes may only have the class variable specified in
the table below and the methods Area and/or Volume to output their area and/or
volume.
Class Class Variable Constructor Base class
Shape String name Shape()
Circle double radius Circle( double r, String n ) Shape
Square double side Square( double s, String n ) Shape
Cylinder double height Cylinder(double h, double r, String n ) Circle
Sphere None Sphere( double r, String n ) Circle
Cube None Cube( double s, String n ) Square
a. Make two classes, Student and Instructor, inherit from Person. A person has a
name and year of birth.
b. A student has a major, student id.
c. An instructor has salary, subject.
Write the class definitions, the constructors, set methods, get methods and for all
classes.
9. Old MacDonald had a farm and several types of animals. Every animal shared
certain characteristics: they had a type (such as cow, chick or pig) and each made
a sound (moo, cluck or oink). An Interface defines those things required to be an
animal on the farm. Define new classes for the Old MacDonald that implement
the Animal and Farm class. Create array of object of animal to define the different
types of animal in the farm. Also create appropriate methods to get and set the
properties.
10. Write a program with Student as abstract class and create derive classes
Engineering, Medicine and Science from base class Student. Create the objects of
the derived classes and process them and access them using array of pointer of
type base class Student.
INSTRUCTIONAL STRATEGY
The subject is totally practical based. Students should be given clear idea about the basic
concepts of programming. In practical session student should be asked to draw flow chart
write algorithm and then write program for algorithm and run on computer. It is required
that students should maintain records (files with printouts).
MEANS OF ASSESSMENT
1. Object Oriented Programming using JAVA by Sunil Bhutani & Amrendra Shara;
Eagle Publishing House, Jalandhar
2. Java Programming by Sachin Malhotra; Oxford University Press, New Delhi
3. Head First Java, O-REILLY, Kathy Sierra & Bert Bates.
4. Object-Oriented programming With Java, C.Thomas Wu.
5. Advance Java Programming by Uttam K. Roy; Oxford University Press, New Delhi
6. e-books/e-tools/relevant software to be used as recommended by
AICTE/HSBTE/NITTTR.
http://swayam.gov.in
The subject provides the students with the knowledge of detailed organization of currently
available personal computers in order to understand their functioning . The students will
also get familiar with Architecture of multi processor systems.
LEARNING OUTCOMES
DETAILED CONTENTS
Memory Hierarchy
RAM and ROM chips, Memory address map, Memory connections
to CPU.
Auxillary memory : Magnetic disks and magnetic tapes.
Associative memory
Cache memory
Virtual memory
Memory management hardware
Read and Write operation
3. I/O organisation (12 periods)
INSTRUCTIONAL STRATEGY
Since the subject is theoretical one, the practical aspects should be taught along with the
theory instruction. The students be given quiz tests and asked to give seminars on small
topics. There is sufficient time in the subject and the students can be taken to laboratory
for demonstration.
MEANS OF ASSESSMENT
http://swayam.gov.in
SUGGESTED DISTRIBUTION OF MARKS
DETAILED CONTENTS
1. Evolution of Microprocessor (04 Periods)
Typical organization of a microcomputer system and functions of its various
blocks. Microprocessor, its evolution, function and impact on modern society
2. Architecture of a Microprocessor (With reference to 8085 microprocessor)
(12 periods)
Concept of Bus, bus organization of 8085, Functional block diagram of 8085 and
function of each block, Pin details of 8085 and related signals, Demultiplexing of
address/data bus generation of read/write control signals, Steps to execute a stored
programme
3. Instruction Timing and Cycles (08 periods)
Instruction cycle, machine cycle and T-states, Fetch and execute cycle.
4. Programming (with respect to 8085 microprocessor) (16 periods)
Brief idea of machine and assembly languages, Machines and Mnemonic codes.
Instruction format and Addressing mode. Identification of instructions as to which
addressing mode they belong. Concept of Instruction set. Explanation of the
instructions of the following groups of instruction set. Data transfer group,
Arithmetic Group, Logic Group, Stack, I/O and Machine Control Group.
Programming exercises in assembly language. (Examples can be taken from the
list of experiments).
5. Memories and I/O interfacing (10 periods)
Concept of memory mapping, partitioning of total memory space. Address
decoding, concept of peripheral mapped I/O and memory mapped I/O. Interfacing
of memory mapped I/O devices.
6. Interrupts (04 periods)
Concept of interrupt, Maskable and non-maskable, Edge triggered and level
triggered interrupts, Software interrupt, Restart interrupts and its use, Various
hardware interrupts of 8085, Servicing interrupts, extending interrupt system
7. Data Transfer Techniques (04 periods)
Concept of programmed I/O operations, sync data transfer, async data transfer
(hand shaking), Interrupt driven data transfer, DMA, Serial output data, Serial
input data
8. Peripheral devices (03 periods)
8255 PPI, 8253 PIT and 8257 DMA controller
INSTRUCTIONAL STRATEGY
The digital systems in microprocessors have significant importance in the area of
electronics. Adequate competency needs to be developed by giving sufficient practical
knowledge in microprocessors (programming as well as interfacing). Help may be taken
in the form of charts, simulation packages to develop clear concepts of the subject.
Programming exercises other than the given in the list may be given to the students.
MEANS OF ASSESSMENT
RECOMMENDED BOOKS
1. Microprocessor Architecture, Programming and Applications with 8080/8085 by
Ramesh S Gaonker, Willey Eastern Ltd. New Delhi
2. Introduction to Microprocessor by Mathur ,Tata McGraw Hill Education Pvt Ltd ,
New Delhi
3. Microprocessor and Microcontrollers by Dr BP Singh, Galgotia Publications, New
Delhi
4. Microprocessor and Applications by Badri Ram: Tata McGraw Hill Education Pvt
Ltd , New Delhi
5. Microprocessor and Microcomputers by Refiquzzaman, Prentice Hall of India
Ltd., New Delhi.
6. Microprocessor programming & applications.by sudhir Goyal, North Publication.
7. Digital Logic and Computer Design by Mano, M Morris; Prentice Hall of India,
New Delhi
8. Digital Electronics by Rajaraman; Prentice Hall of India Ltd., New Delhi
9. e-books/e-tools/relevant software to be used as recommended by
AICTE/HSBTE/NITTTR.
http://swayam.gov.in
Database and database systems have become an essential component of everyday life in
modern society. This course will acquaint the students with the knowledge of
fundamental concepts of DBMS and its application in different areas, storage,
manipulation and retrieval of data using query languages. Oracle/My SQL/SQL Server
can be use as package to explain concepts.
LEARNING OUTCOMES
DETAILED CONTENTS
1. Introduction ( 06 Periods)
Data models, schemas, instances, data base state. DBMS Architecture; The
External level, The conceptual level, The internal level, Mappings. Data
Independence; Logical data Independence, Physical data Independence. Database
Languages and Interfaces; DBMS Language, DBMS Interfaces. Classification of
Database Management Systems- Centralized, Distributed, parallel and object
based.
3. Data Modeling using E.R. Model (Entity Relationship Model) ( 05 Periods)
5. Normalization ( 08 Periods)
Trivial and non-trivial dependencies.
Non-loss decomposition and functional dependencies, First, Second and Third
normal forms, Boyce/Codd normal form, denormalization
SQL* DDL (Data Definition Languages): Creating Tables, Creating a table with
data from another table, Inserting values into a table, updating columns of a Table,
Deleting Rows, Dropping a Table. DML (Data Manipulation Language): Database
Security and Privileges, Grant and Revoke Command, Maintaining Database
Objects, Commit and Rollback, various types of select commands, various types
of joins, sub query, aggregate functions. Challenges of My SQL. Introduction to
Big Data. Understanding Big Data with samples.
Explanation of concepts using real time examples, diagrams etc. For practical sessions
books along with CDs or learning materials with specified activities are required. Various
exercises and small applications should be given along with theoretical explanation of
concepts.
MEANS OF ASSESSMENT
RECOMMENDED BOOKS
http://swayam.gov.in
SUGGESTED DISTRIBUTION OF MARKS
The present day world requires professionals who are not only well qualified and
competent but also possess good communication skills. The diploma students not only
need to possess subject related knowledge but also soft skills to get good jobs or to rise
steadily at their work place. The objective of this subject is to prepare students for
employability in job market.
LEARNING OUTCOMES
After undergoing this course, the students will be able to:
Develop Communication Skills
Work in a team
Learn to resolve conflict by appropriate method
Identify leadership traits and learn self motivation
Follow ethics
DETAILED CONTENTS
In addition, the students must participate in the following activities to be organized in the
institute
Sports
NCC/NSS
Camp – Environment awareness
Cultural Event
Note : Extension Lectures by experts may be organized. There will be no examination for this subject.