Information Technology

PRACTICAL LIST

LOGIC DESIGN LAB

Objective:

To understand the digital logic and create various systems by using these logics.

1. Introduction to digital electronics lab- nomenclature of digital ICs, specifications, study of the data sheet, concept of Vcc and ground, verification of the truth tables of logic gates using TTL ICs.
2. Implementation of the given Boolean function using logic gates in both SOP and POS forms.
3. Verification of state tables of RS, JK, T and D flip-flops using NAND & NOR gates.
4. Implementation and verification of Decoder/De-multiplexer and Encoder using logic gates.
5. Implementation of 4x1 multiplexer using logic gates.
6. Implementation of 4-bit parallel adder using 7483 IC.
7. Design and Implementation of Shift Register.
8. Implementation of Universal Shift Register.
9. Design, and verify the 4-bit synchronous counter.
10. Design, and verify the 4-bit up/down synchronous counter.
11. Design, and verify the 4-bit asynchronous counter.

DATA STRUCTURE LAB

1. Write a program to implement stack with the basic operations as Create(), IsEmpty(),Push(), POP(), IsFull() with appropriate prototype to a functions.
2. Write a program to implement Queue with the basic operations as Create(), IsEmpty(),Insert(), Delete() and IsFull() with appropriate prototype to a functions.
3. Implementation of stack using dynamic memory allocation.
4. Implementation of Queue using dynamic memory allocation.
5. Write a program to generate the binary tree from the given Inorder and Postorder or Inorder and Preorder traversal.
6. Write a program to implement insertion and deletion operation in Binary Search Tree.
7. Write a program for Linear Search and Binary Search.
8. Write a program for Bubble Sort and Heap Sort.
9. Write a program for Quick Sort and Radix Sort.
10. Write a program to implement DFS algorithm.
11. Write a program to implement BFS algrorithm.

OPPS LAB

1. Simple C++ Programs to Implement Various Control Structures.
2. Programs to Understand Structure & Unions. 
3. Programs to Understand Pointer Arithmetic.
4. Program to Understand Functions & Recursion. 
5. Programs to Understand Different Function Call Mechanism. Call by reference & Call by Value.
6. Programs to Understand Storage Specifiers.
7. Program to Understand Constructors & Destructors. 
8. Programs to Implement Inheritance and Function Overriding. Multiple inheritance –Access Specifiers, Hierarchical inheritance – Function Overriding/Virtual Function.
9. Programs to Overload Unary & Binary Operators as Member Function & Non Member Function.
10. Programs to Understand Friend Function & Friend Class.
11. Programs on Class Templates.

EIT-451: SOFTWARE ENGINEERING LAB

1. Program for configuration Management.
2. Perform SA/SD for the following software.

Hotel Automation System
Book Shop Automation Software
Word processing Software
Software Component Cataloguing Software.

1. Design and development of test cases for testing.
2. Writing program in Java for Computing Cyclomatic Complexity.
3. Development of Software tool for Halstead Analysis.
4. Perform Cost/Benefit analysis.
5. Illustration of various activities of Software development using MS Project 2000.
6. Lab exercise involving development of various practical applications using software like   VJ++VB, SYBASE, JDK. [Students are to be given a major assignment to be completed using one or more of these tools, Student’s exposure to any CASE tool is desirable]
7. CASE Studies : Payroll System, Banking System, Purchase Order System, Library Management System, Railway Reservation System, Bill Tracking System, College Admission System, State Management System.
8. To identify the suitable Software development model for the given scenario discuss in CASE   studies.
9. To identify the usage of Regression Testing in CASE Studies scenario.

DBMS LAB

1. Write the queries for Data Definition and Data Manipulation Language.
2. Write SQL queries using logical operations (=,<,>,etc)
3. Write SQL queries using SQL operators
4. Write SQL query using character, number, date and group functions
5. Write SQL queries for relational algebra
6. Write SQL queries for extracting data from more than one table
7. Write SQL queries for sub queries, nested queries
8. Write programme by the use of PL/SQL
9. Concepts for ROLL BACK, COMMIT & CHECK POINTS
10. Creat VIEWS, CURSORS and TRGGERS & write ASSERTIONS.
11. Creat FORMS and REPORTS

Note:

1. The queries to be implemented on DBMS using SQL
2. Students are advised to use Developer 2000/Oracle9i or other latest version for above experiments.. However student may use Power Builder/SQL SERVER .

Mini Projects may also be planned & carried out through out the semester to understand important concepts of database.

COMPUTER ORGANIZATION LAB

1. Bread Board Implementation of various logic gates using NAND gate.
2. Bread Board implementation of Binary Adder (Half and Full)
3. Bread Board implementation of Adder/Subtractor.
4. Bread Board Implementation of Flip-Flops.
5. Experiments with clocked Flip-Flop.
6. Design of Counters.
7. Bread Board implementation of counters & shift registers.
8. Implementation of Arithmetic algorithms.
9. Bread Board implementation of Seven Segment Display.
10. Addition of 2-8 bit number by using microprocessor.
11. Subtraction of 2-8 bit number by using microprocessor.

OPERATING SYSTEM LAB

1. Study  of  hardware  and  software  requirements  of  different  operating  systems  (UNIX, LINUX, WINDOWS XP, WINDOWS 7/8).
2. Write a program in C to implement First Come First Serve algorithm and round robin scheduling algorithm.
3. Write a program in C to implement non preemptive SJF and non preemptive priority scheduling algorithm.
4. Write a program in C to implement  preemptive SJF and  preemptive priority scheduling algorithm.
5.  Write a program in C to implement Banker’s Algorithm.
6. Write a program  for Conversion of resource allocation graph (RAG) to wait-for-graph (WFG) for each type of method used for storing graph in C.
7. Write a program in C where parent process counts number of vowels in the given sentence and child process will count number of words in the same sentence. Use FORK and JOIN construct.
8. Write a program in C where parent process sorts array elements in descending order and child process sorts array elements in ascending order. Use FORK and JOIN construct.
9. Write a program in C to implement the contiguous file allocation technique.
10. Implement the solution for Bounded Buffer (Producer-Consumer) problem using inter process communication technique – Semaphores in C.
11. Implement the solution for Dining-Philosopher problem using inter process communication technique – Semaphores in C.

ALGORITHMS LAB

1. Implementation of Recursive Binary & Linear Search Algorithm.
2.  Implementation of Heap Sort.
3. Implementation of Merge Sort.
4. Implementation of Selection Sort.
5. Implementation of Insertion Sort.
6. Implementation of Quick Sort.
7. Implementation of Matrix Chain Multiplication algorithm by using dynamic programing.
8. Implementation of 0/1 knapsack problem algorithm by using dynamic programing.
9. Study of NP-Complete theory.
10. Study of Cook’s theorem.
11. Study of sorting network.

COMPUTER GRAPHICS LAB

1. Write a program to draw a line using DDA Algorithm.
2. Write a program to draw a line using Bresenham’s Algorithm.
3. Write a program to draw a circle using Mid Point Circle generation Algorithm.
4. Write a program for addition, subtraction, multiplication using 3*3 matrix.
5. Write a program to clip a line using Cohen Sutherland line Clipping Algorithm.
6. Write a program to clip a line using Liang Barsky Algorithm.
7. Write a program to clip a convex polygon using Sutherland Hodgeman polygon clipping.
8. Write a program to clip a concave polygon using Weiler – Atherton polygon clipping.
9. Write a program for Text Clipping.
10. Write a program to Translate, rotate, scale, shearing and reflection using 2D Transformation.
11. Write a program for Flying Kite.

COMPUTER NETWORK LAB

1. Write a program in C to implement framing with time delay.
2. Write a program in C to implement framing with character stuffing.
3. Write a program in C to implement framing bit stuffing.
4. Study how to connect different types of devices with CAT Cable.
5. Implement Dijkstra’s Algorithm to compute the shortest path through Graph.
6. Configure a Network using Distance Vector Routing protocol.
7. Configure Network using Link State Vector Routing protocol.
8. Study of different types of Network cables and practically implement the cross-wired cable and straight through cable using clamping tool.
9. Write a program in C to Implementation of Hamming code technique.
10.  Write a program in C to determine the class of IP address from the Input binary notation.
11.  Write a program in C to implement Client Server programming.

SOFTWARE PROJECT MANAGEMENTLAB

Do the following exercises for project developed in mini project lab.

List of exercises:

1. Write the complete problem statement
2. Draw  Work Breakdown Structure
3. Write the software requirement specification document
4. Draw the entity relationship diagram
5. Draw the data flow diagrams at level 0 and level 1
6. Draw use case diagram
7. Draw activity diagram of all use cases.
8. Draw PERT chart.
9. Draw GANTT chart.
10. Draw sequence diagram of all use cases
11. Draw collaboration diagram of all use cases

CRYPTOGRAPHY & NETWORK SECURITYLAB

1. Write a program in java to implementCaesar Cipher technique.
2. Write a program in java to implement the Playfair Cipher.
3. Write a program in java to implement Pure Transposition Cipher.
4. Implement a program in java to encrypt and decrypt using the Hill cipher substitution technique.
5. Develop a program in java to implement Data Encryption Standard for encryption and decryption.
6. Develop a program in java to implement RSA algorithm for encryption and decryption.
7. Develop a program in java to implement Diffie Hellman Key Exchange Algorithm for encryption and Decryption.
8. Write a program in java to implement Message Digest Algorithm.
9. Develop a program in java to implement Secure Hash Algorithm (SHA-1).
10. Write a program to implement the digital signature scheme in java.
11. Write a program in java Implement the AES Encryption and decryption.

ARTIFICIAL INTELLIGENCE LAB

1. Write a program in C to implementDepth First Search.
2. Write a program in C to implement8-PUZZLE using Best First Search.
3. Write a program in C to implementTraveling Salesman Problem
4. Write a program in C to implementALPHA-BETA search.
5. Write a program in C to implementTower of Hanoi problem
6. Write a program in C to implementN-QUEENS PROBLEM.
7. Write a program in C to implementA* Algorithm
8. Write a program in C to implementHill Climbing Algorithm
9. Write a program in C to implementWater Jug Problem.
10. Write a program in C to implementTic Tac Toe
11. Write a program in C to implementString Matching.

DISTRIBUTED SYSTEMSLAB

1. Write a program to simulate the functioning of Lamport’s logical clock in 'C’.
2. Write a program to simulate the Distributed Mutual Exclusion in ‘C’.
3. Write a program to implement a Distributed chat server using TCP sockets in ‘C’.
4. Implement RPC mechanism for a file transfer across a network in ‘C’
5. Write a JAVA code to implement ‘Java RMI’ mechanism for accessing methods of remote systems.
6. Write a code in ‘C’ to implement sliding window protocol.
7. Implement corba mechanism by using C++ program at one end and java program at the other.
8. Create CORBA based server-client application.
9. Write a JAVA code to implement  RPC mechanism
10. Design XML Schema and XML instance document
11. Write a program to Incrementing a counter in shared memory