Programming in C Lab

Programming in C Lab

The programming lab is well equipped with all equipments that satisfy the curriculum laboratory. The aims of this course are to provide a solid introduction to programming in C and to provide an overview of the principles and constraints that affect the way in which the C programming language have been designed and are used.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • GNU C
  • Dev C++ IDE
  • Code Block IDE
  • Ubuntu OS
  • Windows XP OS

List of Experiments

Experiment No. 1

a) Write a C program to find the sum of individual digits of a positive integer.

b) A Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence.

c) Write a C program to generate all the prime numbers between 1 and n, where n is a value supplied by the user.

Experiment No. 2

a) Write a C program to calculate the following Sum:

Sum=1-x2 /2! +x4 /4!-x6 /6!+x8 /8!-x10/10!

b) Write a C program to find the roots of a quadratic equation.

Experiment No. 3

a) Write C programs that use both recursive and non-recursive functions

i) To find the factorial of a given integer.

ii) To find the GCD (greatest common divisor) of two given integers.

iii) To solve Towers of Hanoi problem.

Experiment No. 4

a) Write a C program to find both the larges and smallest number in a list of integers.

b) Write a C program that uses functions to perform the following:

i) Addition of Two Matrices

ii) Multiplication of Two Matrices

Experiment No. 5

a) Write a C program that uses functions to perform the following operations:

i) To insert a sub-string in to given main string from a given position.

ii) To delete n Characters from a given position in a given string.

b) Write a C program to determine if the given string is a palindrome or not

Experiment No. 6

a) Write a C program to construct a pyramid of numbers.

b) Write a C program to count the lines, words and characters in a given text.

Experiment No.7

a) Write a C program that uses functions to perform the following operations:

i) Reading a complex number

ii) Writing a complex number

iii) Addition of two complex numbers

iv) Multiplication of two complex numbers

Experiment No. 8

a) Write a C program which copies one file to another.

b) Write a C program to reverse the first n characters in a file. (Note: The file name and n are specified on the command line.)

Beyond Syllabus:

  1. Graphics Programs using built-in library.
  2. Creating own library file for string operations.

Data Structure using C Lab

This course concentrates on the practical implementation of Data Structure using C Environment. This course allows students to understand practically the Logical and physical representation of data, algorithms, complexity and efficiency, data Structure operations, matrix representations, linked lists and their Different variations, string storage representation and manipulation, queues and stacks and their applications, tree structures and their different variations, graphs, sorting techniques and searching techniques.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • GNU C
  • Dev C++ IDE
  • Code Block IDE
  • Ubuntu OS
  • Windows XP OS

List of Experiments

Experiment No. 1

Write a C program to perform matrix multiplication using array.

Experiment No. 2

(a) Write a C program to create a stack using an array and perform

(i) push operation (ii) pop operation

 

(b) Write a C program to create a queue and perform

i) Push ii) pop iii) Traversal

Experiment No. 3

Write a C program that uses Stack operations to perform the following:

i) Converting infix expression into postfix expression ii) Evaluating the postfix expression

Experiment No. 4

Write a C program that uses functions to perform the following operations on Single linked list:

i) Creation ii) Insertion iii) Deletion iv) Traversal in both ways

Experiment No. 5

Write a C program that uses functions to perform the following operations on Double linked list:

i) Creation ii) Insertion iii) Deletion

Experiment No. 6

Write a C program that uses functions to perform the following operations on Binary Tree:

i) Creation ii) Insertion iii) Deletion

Experiment No. 7

Write C programs that use both recursive and non recursive functions to perform the linear search operation for a Key value in a given list of integers.

Experiment No. 8

Write C program that use both recursive and non recursive functions to perform the Binary search operation for a Key value in a given list of integers:

 

Experiment No. 9

Write a C program that implement Bubble Sort method to sort a given list of integers in descending order.

Experiment No. 10

Write a C program that implement Quick Sort method to sort a given list of integers in ascending order:

Beyond Syllabus:

Experiment No.11

(a) Write a program to sort give n numbers in an ascending order.

(b) Write a program to find out square root of a given number using user defined function in a user define header file.

Experiment No.12

(a) Write a c program to create a list using array and insert a new item in that list.

(b) Write a c program to create a dynamic list using pointer of a given size n and display it.

Experiment No.13

(a) Write a c program which copies one file to another.

(b) Write a c program to reverse the first n characters in a file.

Experiment No.14

  • Write a C program that implement Single Source Shortest Path Algorithms.
  • Write a C program that implement B-Tree Operations.

Object Oriented Programming Lab

The programming lab is well equipped with all equipments that satisfy the curriculum laboratory. The aims of this course are to provide a solid introduction to programming in C++ and to provide an overview of the principles and constraints that affect the way in which the C++ programming language have been designed and are used.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • GNU C++
  • Dev C++ IDE
  • Code Block IDE
  • Ubuntu OS
  • Windows XP OS

List of Experiments

  1. Programs on concept of classes and objects.
  2. Programs using inheritance.

(i) Single inheritance (ii) Multiple inheritance

(iii) Multi level inheritance (iv) Use of virtual base classes

  1. Programs using static polymorphism.

(i) Function overloading (ii) Ambiguities while dealing with function overloading

  1. Programs on dynamic polymorphism.

(i) Use of virtual functions (ii) Use of abstract base classes

  1. Programs on operator overloading.

(i) Operator overloading using member operator functions.

(ii) Operator overloading using non member operator functions.

(iii) Advantages of using non member operator functions.

  1. Programs on dynamic memory management using new, delete operators
  2. Programs on copy constructor and usage of assignment operator.
  3. Programs on exception handling.
  4. Programs on generic programming using template function and template class.(1 class) Programs on file handling.

Beyond Syllabus:

  1. Online Examination
  2. Student Database
  3. Library System

Database Engineering Lab

The Database Lab is designed to graduate students to the foundations of database systems, focusing on basics such as the relational algebra, data model and transactions using SQL programming. The lab is well organized and equipped with sufficient numbers of systems that satisfy the curriculum requirements. The lab is sufficient to accommodate one system per student for each experiment. Sufficient number of systems is available keeping in mind the comfort ability to conduct each experiment.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • Oracle 10g Express Edition
  • Ubuntu OS
  • Windows XP OS

List of Experiments

  • Use of SQL syntax: insertion, deletion, join, updation using SQL. (1 class)
  • Programs on join statements and SQL queries including where clause. (1 class)
  • Programs on procedures and functions. (1 class)
  • Programs on database triggers. (1 class)
  • Programs on packages. (1 class)
  • Programs on data recovery using check point technique. (1 class)
  • Concurrency control problem using lock operations. (1 class)
  • Programs on ODBC using either VB or VC++. (1 class)
  • Programs on JDBC. (1 class)
  • Programs on embedded SQL using C / C++ as host language. (1 class)

Beyond Syllabus:

  1. Data Modeling of Departmental CLUB Activity.
  2. Data Modeling of Seminar & Project Allotment.

Design and Analysis of Algorithm Lab

The lab is well equipped with all equipments that satisfy the curriculum laboratory. The lab helps the students in designing different algorithms and implementation of some complicated program. The lab helps to implement different real life projects. The lab is sufficient to accommodate all students. The students develop their skill in the analysis and design of programs and do beyond curriculum labs that help them to implement theory into practical knowledge in data structure.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • GNU C/C++
  • Code Block IDE
  • Dev C++ IDE
  • Ubuntu OS
  • Windows XP OS

List of Experiments

  1. Using a stack of characters, convert an infix string to postfix string.(1 class)
  2. Implement insertion, deletion, searching of a BST. (1 class)
  3. (a) Implement binary search and linear search in a program

(b) Implement a heap sort using a max heap.

  1. (a) Implement DFS/ BFS for a connected graph.

(b) Implement Dijkstra’s shortest path algorithm using BFS.

  1. (a) Write a program to implement Huffman’s algorithm.

(b) Implement MST using Kruskal/Prim algorithm.

  1. (a) Write a program on Quick sort algorithm.

(b) Write a program on merge sort algorithm. Take different input instances for both the algorithm and show the running time.

  1. Implement Strassen’s matrix multiplication algorithm.
  2. Write down a program to find out a solution for 0 / 1 Knapsack problem.
  3. Using dynamic programming implement LCS.
  4. (a) Find out the solution to the N-Queen problem.

(b) Implement back tracking using game trees.

 

Beyond Syllabus:

  1. Travelling salesman problem
  2. Process Scheduling Algorithm

Computer Network Lab

Equipments

  • Cabling tools like:
  • Crimper
  • Cable Tester
  • RJ-45 connector
  • CAT-5/CAT-6 Ethernet cable
  • I/O Box dual( CAT-6)

 

  • 24 port switches

 

  • Router

 

  • Wireless Access points

Software

  • NS2
  • Packet tracer
  • Ubuntu OS
  • Windows XP OS

List of Experiments

Some Network protocol simulation using NetSim, NS2, etc. for

i) Analysing number of transmitting nodes vs. collision count, mean delay for Ethernet LAN .

ii) Analysing bus vs. star-switch with respect to number of collisions (for a fixed number of transmitting nodes) for Ethernet LAN

iii) Analysing performance of token ring with number of nodes vs. response time, mean delay using NetSim.

iv) Comparing the throughput and normalized throughput for token ring and token bus for different transmitting nodes.

v) Comparing the CSMA/CD vs. CSMA/CA protocols (for a fixed number of transmitting nodes). vi) Analysing the difference between unicast and broadcast transmission (for a fixed number of transmitting nodes).

vii) Verification of stop-and-wait protocol.

viii) Verification of Go-back-N protocol.

ix) Verification of Selective repeat protocol.

x) Verification of distance vector routing algorithm.

xi) Verification of link state routing algorithm.

Some programming techniques in socket programming.

Beyond Syllabus:

  1. Verification of Distance Vector Routing protocal RIPv1 and RIPv2 using packet Tracer.
  2. Verification of Link State Routing Protocol OSP Using Packet Tracer.

JAVA Programming Lab

Java Programming Laboratory (JPL) is an educational application designed to assist students learn Java programming language. It provides an environment that allows students to develop their programming skills by starting with simple Java code fragments and slowly transitioning to complete Java programs. By applying programming concepts different complicated programs are applied. Once the concepts are clear, a set of exercises given on the concerned topics would help the students to evaluate themselves and their progress of learning.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • Java 8 SDK
  • Oracle 10g
  • Windows XP OS
  • Ubuntu OS

List of Experiments

Assignment 1

Q1 Write a program to print Hello World

Q2 Write a program to display integer Value

Q3 Write a program to display float Value

Q4 Write a program to find sum of two integers Value

Q5 Write a program to find sum of three float variables

Q6 Write a program to display String Value

Q7. Write a program to find simple interest

Q8. Write a program to find cube of a number

Q9. Write a program to find multiplication of two byte number

Q10. Write a program to show working of print() and println() method.

 

Assignment 2

Q1 Write a program to find sum of two static variable

Q2 Write a program to instance variable using static method

Q3. Write a program to call static method using non static method

Q4. Write a program to find use multiple class in single program.

Q5. Write a program to check valid roll number of the sections

Q6. Write a program to find greatest number using ternary operator.

Q7. Write a program to print the contents of array

Q8. Write a program to print contents of array using loop

Q9. Write a program to print 10 to 100 numbers

Q10 Write a program to sort 10 numbers using bubble sort.

 

Assignment 3

Q1. Write a program to print contents of array using for each loop

Q2. Write a program to print greatest and smallest number in 1 d array

Q3. Write a program to print second highest number in array

Q4. Write a program to print sum of array elements

Q5. Write a program to access contents of 2d array using for each loop

Q6. Write a program to set default value to instance variable using constructor

Q7. Write a program to overload constructor to print default value and user’s value

Q8. Write a program to overload area() method to calculate area of rectangle , area of square and area of sphere.

Q9. Write a program to overload perimeter () to get perimeter of rectangle and square

 

Assignment 4

Q1. Write a program to implement single level inheritance

Q2. Write a program to implement multi level inheritance

Q3. Write a program to create student class and inherit to semester class

Q4. Write a program to access constructor in single level inheritance.

Q5. Write a program to access parameterized constructor using super keyword.

 

Assignment 5

Q1. Write a program to make user defined package to keep following class. Student, mark, attendance

Q2. Write a program to use inheritance in user defined package

Q3. Write a program to create nested package pack1.pack2 to keep class Student

Q4. Write a program to access contents of user defined package using import statement.

Q5. Write a program to access contents of user defined package using fully qualified path.

Q6. Write a program to access static contents of user defined package using fully qualified path.

Q7. Write a program to access static contents of user defined package using import statement.

Assignment 6

Q1. Write a program to handle number divided by zero

Q2. Write a program to check valid roll number using exception handling code.

Q3. Write a program to check vowel character using exception handling code.

 

Assignment 7

Q1. Write a program to make two different thread to print number and character.

Q2. Write a program to demonstrate life cycle of thread.

Q3. Write a program to create two different thread using Runnable interface.

 

Assignment 8

Q1. Write a program to make naming rule for method using interface.

Q2. Write a program to access interface from user defined package

Q3. Write a program to make login window using awt package

Q4. Write a program to make registration page using awt package

 

Assignment 9

Q1. Write a program to make window with all control buttons using awt package

Q2. Write a program to make gmail registration page using awt package

Q3. Write a program to handle mouse and button event using event package.

 

Assignment 10

Q1. Write a program to make window with key event handling code.

Q2. Write a program to make applet window.

Q3 Write a program to show working of applet life cycle

Q3. Write a program to make applet window with button event.

 

 

Beyond Syllabus:

  1. Project on Student Information System
  2. Data Structure Programs with JAVA

Computer Organization Lab

The lab provides a number of ready-to-teach laboratory exercises for computer organization courses. The exercises address the basic concepts, which include assembly language programming, subroutines, stacks, input/output techniques, bus structure, and arbitration. This course provides students the opportunity to study and evaluate a modern computer architecture design. The course covers topics in fundamentals of computer design, performance, cost, instruction set design, processor implementation, control unit, communication and network, memory hierarchy, computer arithmetic, input-output using kits like CPU trainer kit, printer trainer kit and software like VHDL.

List of Equipments

  • Printer kit
  • PC for assembling
  • CPU trainer kit

Software

  • VHDL

List of Experiments

  1. To recognize various components of PC.
  2. Dismantling and assembling a PC.
  3. Some experiments using Hardware trainer kits for SMPS, CPU , Hard disk , Motherboard, printer, real time clock etc.
  4. Simulation of simple fundamental units like half adder, full adder, multiplexer, de-multiplexer, Arithmetic logic Unit, Simple processor (CPU) etc using VHDL code.

 

Beyond Syllabus:

  1. Experiment by using H/W Trainer kit of Keyboard.
  2. Simulation of Johnson counter using VHDL.

Operating System Lab

An operating system (OS) lab helps students to learn to manage computer hardware and software resources. This lab complements the operating systems course. Students will gain practical experience with designing and implementing concepts of operating systems such as system calls, CPU scheduling, process management, memory management, file systems and deadlock handling use C language in Linux environment.

Equipments/Configurations

  • Dual core processor
  • 2GB RAM
  • 500 GB HDD
  • 17” monitor

Software Used

  • GNU C/C++
  • Ubuntu OS
  • Windows XP OS

List of Experiments

  1. Basic UNIX Commands.
  2. UNIX Shell Programming.
  3. Programs on process creation and synchronization, inter process communication including shared memory, pipes and messages.( Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem)
  4. Programs on UNIX System calls.
  5. Simulation of CPU Scheduling Algorithms. (FCFS, RR, SJF, Priority, Multilevel Queuing)
  6. Simulation of Banker’s Algorithm for Deadlock Avoidance, Prevention
  7. Program for FIFO, LRU, and OPTIMAL page replacement algorithm.

Beyond Syllabus:

  1. Implementation of Producer Consumer Problem.
  2. Implementatin of Dining Philosophers Problem.

Software Engineering Lab

1: Develop requirements specification for a given problem (The requirements specification should include both functional and non-functional requirements. For a set of about 20 sample problems, see the questions section of Chap 6 of Software Engineering book of Rajib Mall)

2: Develop DFD Model (Level 0, Level 1 DFD and data dictionary) of the sample problem (Use of a CASE tool required)

3: Develop Structured design for the DFD model developed

4: Develop UML Use case model for a problem (Use of a CASE tool any of Rational rose, Argo UML, or Visual Paradigm etc. is required)

5: Develop Sequence Diagrams

6: Develop Class diagrams

7: Develop code for the developed class model using Java

8: Use testing tool such as Junit

9: Use a configuration management tool

10: Use any one project management tool such as Microsoft Project or Gantt Project, etc.

 

Beyond Syllabus:

  1. State Chat Diagram.
  2. Activity Diagram