Computer Science and Engineering

Laboratory

Data Structure Lab

Lab Programs OF Data Structure using C (BCS- 351)
1.Sorting Algorithms-Non-Recursive.
2.Sorting Algorithms-Recursive.
3.Searching Algorithm.
4.Implementation of Stack using Array.
5.Implementation of Queue using Array.
6.Implementation of Circular Queue using Array.
7.Implementation of Stack using Linked List.
8.Implementation of Queue using Linked List.
9.Implementation of Circular Queue using Linked List.
10.Implementation of Tree Structures, Binary Tree, Tree Traversal, Binary Search Tree, Insertion and Deletion in BST.
11.Graph Implementation, BFS, DFS, Minimum cost spanning tree, shortest path algorithm

Computer Organization and Architecture Lab

Programs of Computer Organization and Architecture (BCS-352)
1.Implementing HALF ADDER, FULL ADDER using basic logic gates
2.Implementing Binary -to -Gray, Gray -to -Binary code conversions.
3.Implementing 3*8line DECODER.
4.Implementing 4x1 and 8x1 MULTIPLEXERS.
5.Verify the excitation tables of various FLIP-FLOPS.
6.Design of an 8-bit Input/ Output system with four 8-bit Internal Registers.
7. Design of an 8-bit ARITHMETIC LOGIC UNIT
8.Design the data path of a computer from its register transfer language description.
9.Design the control unit of a computer using either hardwiring or microprogramming based on its register transfer language description.
10. Implement a simple instruction set computer with a control unit and a data path.

Web Designing Lab

Lab Programs of Web Designing (BCS353)
1.Design the following static Web Pages required for an online book store website. The static home page must contain three frames.
2.Design the following static WebPages required for an online book store website with login page with submit and reset button.
Next design the catalogue page should contain the details of all the books available in the website in a table. The details should contain the following: 1. Snapshot of Cover Page. 2. Author Name. 3. Publisher. 4. Price. 5. Add to cart button.
4.Design the cart page contains the details about the books which are added to the cart.
5.Create a static “ registration form“ with the following fields 1.Name (Text field) 2.Password (password field) 3.E-mail id(text field) 4.Phone Number(text field) 5.Sex(radio button) 6.Date of birth(3selectboxes) 7.Languages known(checkboxes– English, Telugu, Hindi, Tamil) 8.Address (text area).
6.Write JavaScript to validate the following fields of the above registration page. 1.Name (Name should contains alphabets and the length should not be less than 6 characters). 2.Password (Password should not be less than 6 characters length).
7.Write JavaScript to validate the following fields of the above registration page. 1. E-mail id (should not contain any invalid and must follow the standard pattern (name@domain.com). 2. Phone Number (Phone number should contain10 digits only).
8.Design a webpage using CSS(Cascading Style Sheets)which includes the following: 1.Use different font, styles:In the style definition you define how each selector should work (font, color etc.). Then, in the body of your pages, you refer to these selectors to activate the styles. 2.Set a background image for both the page and single elements on the page.
9.Design a webpage using CSS(Cascading Style Sheets)which includes the following: 1.Control the repetition of the image with the background-repeat property. 2.Define styles for links as: A:link,A:visited,A:active,A:hover.
10.Consider a small topic of your choice on which you can develop static Web Pages and try to implement all topics of html, CSS and Js within the topic. Choose any one topic. 1.YourOwnPortfolio 2.To-Do List 3.SurveyForm 4.ATribute Page 5.A Questionnaire.

Operating System Lab

OPERATING SYSTEM LAB(BCS 451)
1.Study of hardware and software requirements of different operating systems (UNIX,LINUX,WINDOWS XP, WINDOWS7/8
2. Execute various UNIX system calls for i. Process management ii. File management iii. Input/ output Systems calls.
3. Implement CPU Scheduling Policies: i. SJF . Priority iii. FCFS iv. Multi-level Queue
4.Implement file storage allocation technique: i. Contiguous (using array) ii. Linked –list (using linked-list) iii. Indirect allocation (indexing)
5. Implementation of contiguous allocation techniques: i. Worst-Fit ii. Best- Fit iii. First- Fit
6.Calculation of external and internal fragmentation i. Free space list of blocks from system ii. List process file from the system
7. Implementation of compaction for the continually changing memory layout and calculate total movement of data
8. Implementation of resource allocation graph RAG)
9. Implementation of Banker‟s algorithm
10. Conversion of resource allocation graph (RAG) to wait for graph (WFG) for each type of method.
11. Implement the solution for Bounded Buffer (producer-consumer)problem using inter process communication techniques-Semaphores.
12. Implement the solutions for Readers-Writers problem using inter process communication technique – Semaphore.

Java Programming Lab

Object Oriented Programming with Java- BCS452
1.Use Java compiler and eclipse platform to write and execute java program.
2.Creating simple java programs using command line arguments.
3.Understand OOP concepts and basics of Java programming.
4.Create Java programs using inheritance and polymorphism.
5. Implement error-handling techniques using exception handling and multithreading.
6. Create java program with the use of java packages.
7. Construct java program using Java I/O package.
8.Create industry oriented application using Spring Framework.
9.Test RESTful web services using Spring Boot.
10.Test Frontend web application with Spring Boot.

Python Programming Lab

Lab Programs of Python Language Programming (KCS453)
1. To write a python program that takes in command line arguments as input and print the number of arguments.
2. To write a python program to perform Matrix Multiplication.
3. To write a python program to compute the GCD of two numbers.
4. To write a python program to find the most frequent words in a text file.
5. To write a python program find the square root of a number (Newton’s method).
6.To write a python program exponentiation (power of a number).
7.To write a python program find the maximum of a list of numbers.
8.To write a python program linear search.
9.To write a python program Binary search.
10.To write a python program selection sort.
11.To write a python program Insertion sort.
12.To write a python program merge sort.
13.To write a python program first n prime numbers.
14.To write a Python program simulate bouncing ball in Pygame.

Database Management Lab

Lab Programs of Database Management System(KCS-551)
1. Installing oracle/ MYSQL.
2.Creating Entity-Relationship Diagram using case tools.
3.Writing SQL statements Using ORACLE /MYSQL: i. Writing basic SQL SELECT statements. ii. Restricting and sorting data. iii. Displaying data from multiple tables. iv. Creating and managing tables.
4.Normalization
5.Creating cursor.
6.Creating procedure and functions.
7. Creating packages and triggers.
8. Design and implementation of payroll processing system.
9. Design and implementation of Library Information System.
10.Design and implementation of Student Information System.
11.Automatic Backup of Files and Recovery of Files. i. Inventory Control System. ii. Material Requirement Processing iii. Hospital Management System. iv. Railway Reservation System.

Artificial Intelligence Lab

Lab Programs of Compiler Design Lab (KCS 552)
1. Design and implement a lexical analyzer for given language using C and the lexical analyzer should ignore redundant spaces, tabs and new lines.
2. Implementation of Lexical Analyzer using Lex Tool.
3.Generate YACC specification for a few syntactic categories i. Program to recognize a valid arithmetic expression that uses operator +, – , * and /. ii. Program to recognize a valid variable which starts with a letter followed by any number of letters or digits. iii. Implementation of Calculator using LEX and YACC iv. Convert the BNF rules into YACC form and write code to generate abstract syntax tree.
4. Write program to find ε – closure of all states of any given NFA with ε transition.
5. Write program to convert NFA with ε transition to NFA without ε transition.
6. Write program to convert NFA to DFA.
7. Write program to minimize any given DFA.
8. Develop an operator precedence parser for a given language.
9. Write program to find Simulate First and Follow of any given grammar.
10. Construct a recursive descent parser for an expression.
11. Construct a Shift Reduce Parser for a given language.
12. Write a program to perform loop unrolling.
13. Write a program to perform constant propagation.
14. Implement Intermediate code generation for simple expressions.
15. Implement the back end of the compiler which takes the three address code and produces the 8086 assembly language instructions that can be assembled and run using an 8086 assembler. The target assembly instructions can be simple move, add, sub, jump etc.

Design and Analysis of Algorithm Lab

Design and Analysis of Algorithm Lab(KCS 553)
1. Program for Recursive Binary & Linear Search.
2. Program for Heap Sort.
3.Program for Merge Sort.
4. Program for Selection Sort.
5. Program for Insertion Sort.
6. Program for Quick Sort.
7. Knapsack Problem using Greedy Solution.
8. Perform Travelling Salesman Problem.
9. Find Minimum Spanning Tree using Kruskal’s Algorithm.
10. Implement N Queen Problem using Backtracking.
11. Implement, the 0/1 Knapsack problem using (a) Dynamic Programming method (b) Greedy method.
12. From a given vertex in a weighted connected graph, find shortest paths to other vertices using Dijkstra's algorithm.
13. Find Minimum Cost Spanning Tree of a given connected undirected graph using Kruskal's algorithm. Use UnionFind algorithms in your program.
14. Find Minimum Cost Spanning Tree of a given undirected graph using Prim’s algorithm.
15. Write programs to i. Implement All-Pairs Shortest Paths problem using Floyd's algorithm. ii. Implement Travelling Sales Person problem using Dynamic programming.
16. Design and implement to find all Hamiltonian Cycles in a connected undirected Graph G of n vertices using backtracking principle.

Software Engineering Lab

Lab Programs of Software Engineering (KCS651)
1. Prepare a SRS document in line with the IEEE recommended standards.
2. Draw the use case diagram and specify the role of each of the actors. Also state the precondition, post condition and function of each use case.
3.Draw the activity diagram.
4. Identify the classes. Classify them as weak and strong classes and draw the class diagram.
5. Draw the sequence diagram for any two scenarios.
6. Draw the collaboration diagram.
7. Draw the state chart diagram.
8. Draw the component diagram.
9. Perform forward engineering in java. (Model to code conversion)
10. Perform reverse engineering in java. (Code to Model conversion)
11. Draw the deployment diagram.

Web Technology Lab

Lab Programs of Web Technology (KCS652)
1. Write HTML/Java scripts to display your CV in navigator, your Institute website, Department Website and Tutorial website for specific subject.
2.Write an HTML program to design an entry form of student details and send it to store at database server like SQL, Oracle or MS Access.
3.Write programs using Java script for Web Page to display browsers information.
4. Write a Java applet to display the Application Program screen i.e. calculator and other.
5. Writing program in XML for creation of DTD, which specifies set of rules. Create a style sheet in CSS/ XSL & display the document in internet explorer.
6. Program to illustrate JDBC connectivity. Program for maintaining database by sending queries. Design and implement a simple servlet book query with the help of JDBC & SQL. Create MS Access Database, Create on ODBC link, Compile & execute JAVA JDVC Socket.
7. Install TOMCAT web server and APACHE. Access the above developed static web pages for books web site, using these servers by putting the web pages developed.
8. Assume four users user1, user2, user3 and user4 having the passwords pwd1, pwd2, pwd3 and pwd4 respectively. Write a servlet for doing the following. Create a Cookie and add these four user id’s and passwords to this Cookie. 2. Read the user id and passwords entered in the Login form and authenticate with the values available in the cookies.
9. Install a database (Mysql or Oracle). Create a table which should contain at least the following fields: name, password, email-id, phone number Write a java program/servlet/JSP to connect to that database and extract data from the tables and display them. Insert the details of the users who register with the web site, whenever a new user clicks the submit button in the registration page.
10. Write a JSP which insert the details of the 3 or 4 users who register with the web site by using registration form. Authenticate the user when he submits the login form using the user name and password from the database.
11. Design and implement a simple shopping cart example with session tracking API.

Computer Network Lab

Lab Programs of Computer Networks (KCS653)
1. Implementation of Stop and Wait Protocol and Sliding Window Protocol.
2.Study of Socket Programming and Client – Server model.
3.Write a code simulating ARP /RARP protocols.
4. Write a code simulating PING and TRACEROUTE commands.
5. Create a socket for HTTP for web page upload and download.
6. Write a program to implement RPC (Remote Procedure Call).
7. Implementation of Subnetting.
8. Applications using TCP Sockets like a. Echo client and echo server b. Chat c. File Transfer.
9. Applications using TCP and UDP Sockets like d. DNS e. SNMP f. File Transfer.
10. Study of Network simulator (NS).and Simulation of Congestion Control Algorithms using NS.
11. Perform a case study about the different routing algorithms to select the network path with its optimum and economical during data transfer. i. Link State routing ii. Flooding iii. Distance vector.
12. To learn handling and configuration of networking hardware like RJ-45 connector, CAT-6 cable, crimping tool, etc.
13. Configuration of router, hub, switch etc. (using real devices or simulators).
14. Running and using services/commands like ping, traceroute, nslookup, arp, telnet, ftp, etc.
15. Network packet analysis using tools like Wireshark, tcpdump, etc.
16. Network simulation using tools like Cisco Packet Tracer, NetSim, OMNeT++, NS2, NS3, etc.
17. Socket programming using UDP and TCP (e.g., simple DNS, data & time client/server, echo client/server, iterative & concurrent servers).

Cloud Computing Lab

Lab Programs of Cloud Computing (KCS751A)
1. Install Virtual box/VMware Workstation with different flavours of linux or windows OS on top of windows7 or 8.
2.Install a C compiler in the virtual machine created using virtual box and execute Simple Programs.
3.Install Google App Engine. Create hello world append to the simple web applications using python/java.
4. Use GAE launcher to launch the web applications.
5. Simulate a cloud scenario using Cloud Sim and run as cheduling algorithm that is not present in Cloud Sim.
6. Find a procedure to transfer the files from one virtual machine to another virtual machine.
7. Find a procedure to launch virtual machine using try stack(Online Openstack DemoVersion).
8. Install Hadoop single node cluster and run simple applications like word count.