Computer Science and Engineering (Artificial Intelligence and Machine Learning)

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.

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: Writing basic SQL SELECT statements. Restricting and sorting data. Displaying data from multiple tables. 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. Inventory Control System. Material Requirement Processing Hospital Management System Railway Reservation System.

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 and UDP Sockets like a. DNS b. SNMP c. File Transfer
9. Applications using TCP Sockets like a. Echo client and echo server b. Chat c. File Transfer
10. Study of Network simulator (NS).and Simulation of Congestion Control Algorithms using NS.g.
11. Perform a case study about the different routing algorithms to select the network path with its optimum and economical during data transfer. a. Link State routing b. Flooding c. 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).

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 prints 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 simulating a bouncing ball in Pygame.

Web Designing Workshop

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 Web Pages required for an online book store website with a login page with a submit and reset button.
3. Next design the catalogue page should contain the details of all the books available on the website in a table. The details should contain the following: i. Snapshot of Cover Page. ii. Author Name. iii. Publisher. iv. Price. v. Add to cart button.
4. Design the cart page contains the details about the books that are added to the cart.
5. Create a static “registration form“ with the following fields: i. Name (Text field) ii. Password (password field) iii. E-mail ID (text field) iv. Phone Number (text field) v. Sex (radio button) vi. Date of birth (3selectboxes) vii. Languages known (check boxes– English, Telugu, Hindi, Tamil) viii. Address (text area).
6. Write JavaScript to validate the following fields of the above registration page. i. Name(Name should contain alphabets and the length should not be less than 6 characters). ii. Password (Password should not be less than 6 characters length).
7. Write JavaScript to validate the following fields of the above registration page. i. E-mail ID (should not contain any invalid and must follow the standard pattern (name@domain.com). ii. Phone Number(Phone number should contain 10 digits only).
8. Design a webpage using CSS (Cascading Style Sheets) which includes the following: i. Use different fonts, and 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. ii. 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: i. Control the repetition of the image with the background-repeat property. ii. Define styles for links as A: link, A: visited, A: active, and 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: i. Your Own Portfolio ii. To-Do-List iii. Survey Form iv. A Tribute Page v. A Questionnaire.

Computer Organization and Architecture Lab

Programs of Computer Organization and Architecture (BCS-352)
1. Implementing HALF ADDER, and 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 description.
10. Implement a simple instruction set computer with a control unit and a data path.

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 ii. 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 files from the system
7. Implementation of compaction for the continually changing memory layout and calculation 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 used for storing graph.
11. Implement the solution for the Bounded Buffer (producer-consumer) problem using inter-process communication techniques-Semaphores
12. Implement the solutions for Readers-Writer's problem using inter-process communication technique - Semaphore.

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 the Minimum Spanning Tree using Kruskal’s Algorithm
10. Implement N Queen Problem using Backtrackin
11. Implement, the 0/1 Knapsack problem using i. the Dynamic Programming method ii. the Greedy method.
12. From a given vertex in a weighted connected graph, find shortest paths to other vertices using Dijkstra's algorithm.
13. Find the Minimum Cost Spanning Tree of a given connected undirected graph using Kruskal's algorithm. Use UnionFind algorithms in your program
14. Find the Minimum Cost Spanning Tree of a given undirected graph using Prim’s algorithm.
15. Write programs to: i. Implement the 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 the backtracking principle.

Cloud Computing Lab

Lab Programs of Cloud Computing (KCS751A)
1. Install VirtualBox/VMware Workstation with different flavors of Linux or Windows OS on top of Windows or 8.
2. Program for Heap Sort.Install a C compiler in the virtual machine created using a virtual box and execute Simple Programs.
3. Install Google App Engine. Create Hello World app and other simple web applications using Python/java.
4. Use the GAE launcher to launch the web applications.
5. Simulate a cloud scenario using CloudSim and run a scheduling algorithm that is not present in CloudSim.
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 Open stack Demo Version)
8. Install Hadoop single node cluster and run simple applications like word count.

Artificial Intelligence Lab

Lab Programs of Artificial Intelligence lab (KCS 551)
1. Write a Python program to implement Breadth First Search Traversal.
2. Write a Python program to implement the Water Jug Problem.
3. Write a Python program to remove punctuations from the given string.
4. Write a Python program to sort the sentences in alphabetical order
5. Write a program to implement the Hangman game using Python.
6. Write a program to implement the Tic-Tac-Toe game using Python.
7. Write a Python program to remove stop words for a given passage from a text file using NLTK.
8. Write a Python program to implement stemming for a given sentence using NLTK.
9. Write a Python program to POS (Parts of Speech) tagging for the given sentence using NLTK.
10. Write a Python program to implement Lemmatization using NLTK.
11. Write a Python program for Text Classification for the given sentence using NLTK.