Information Technology

• 1. Write a program that uses functions to perform the following operations on singly linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal
• 2. Write a program that uses functions to perform the following operations on doubly linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal
• 3. Write a program that uses functions to perform the following operations on circular linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal
• 4. Write a program that implement stack (its operations) using i) Arrays ii) ADT
• 5. Write a program that implement Queue (its operations) using i) Arrays ii) ADT
• 6. Write a program that implements the following sorting methods to sort a given list of integers in ascending order i) Radix Sort, ii) Heap sort, iii) Shell Sort, iv) Tree Sort
• 7. Write a program to implement the tree traversal methods (Recursive and Non-Recursive).
• 8. Write a program to implement i) Binary Search tree ii) B Trees iii) B+ Trees iv) AVL trees v) Red – Black trees
• 9. Write a program to implement the graph traversal methods.
• 10. Write a program to implement the following Hash Functions: i) Division Method, ii) Multiplication Method, iii) Mid-square Method, iv) Folding Method

• I. L T P C 0 0 2 1 Use a web browser to go to the Python website http://python.org. This page contains information about Python and links to Python-related pages, and it gives you the ability to search the Python documentation. II. Start the Python interpreter and type help() to start the online help utility.
• 2. Start a Python interpreter and use it as a Calculator.
• 3. Write a program to calculate compound interest when principal, rate and number of periods are given.

• 4. Read the name, address, email and phone number of a person through the keyboard and print the details.
• 5. Print the below triangle using for loop. 5 4 4 3 3 3 2 2 2 2 1 1 1 1 1
• 6. Write a program to check whether the given input is digit or lowercase character or uppercase character or a special character(use ‘if-else-if’ ladder)
• 7. Python program to print all prime numbers in a given interval (use break)
• 8. Write a program to convert a list and tuple into arrays.
• 9. Write a program to find common values between two arrays.
• 10. Write a function called palindrome that takes a string argument and returns True if it is a palindrome and False otherwise. Remember that you can use the built-in function len to check the length of a string.
• 11. Write a function called is_sorted that takes a list as a parameter and returns True if the list is sorted in ascending order and False otherwise.
• 12. Write a function called has duplicates that takes a list and returns True if there is any element that appears more than once. It should not modify the original list.
• 13. Write a function called remove duplicates that takes a list and returns a new list with only the unique elements from the original. Hint: they don’t have to be in the same order.
• 14. The wordlist I provided, words.txt, doesn’t contain single letter words. So you might want to add “I”, “a”, and the empty string.
• 15. Write a python code to read dictionary values from the user. Construct a function to invert its content. i.e., keys should be values and values should be keys.
• 16. Add a comma between the characters. If the given word is ‘Apple’, it should become ‘A,p,p,l,e’
• 17. Remove the given word in all the places in a string?
• 18. Write a function that takes a sentence as an input parameter and replaces the first letter of every word with the corresponding upper case letter and the rest of the letters in the word by corresponding letters in lower case without using a built-in function?
• 19. Writes a recursive function that generates all binary strings of n-bit length
• 20. Write a python program that defines a matrix and prints
• 21. Write a python program to perform multiplication of two square matrices
• 22. How do you make a module? Give an example of construction of a module using different geometrical shapes and operations on them as its functions.
• 23. Use the structure of exception handling all general-purpose exceptions.
• 24. Write a function called draw rectangle that takes a Canvas and a Rectangle as arguments and draws a representation of the Rectangle on the Canvas.
• 25. Add an attribute named color to your Rectangle objects and modify draw rectangle so that it uses the color attribute as the fill color.
• 26. Write a function called draw point that takes a Canvas and a Point as arguments and draws a representation of the Point on the Canvas.
• 27. Define a new class called Circle with appropriate attributes and instantiate a few Circle objects. Write a function called draw circle that draws circles on the canvas.
• 28. Write a python code to read a phone number and email-id from the user and validate it for correctness.
• 29. Write a Python code to merge two given file contents into a third file.
• 30. Write a Python code to open a given file and construct a function to check for given words present in it and display on found.
• 31. Write a Python code to Read text from a text file, find the word with most number of occurrences
• 32. Write a function that reads a file file1and displays the number of words, number of vowels, blank spaces, lower case letters and uppercase letters.
• 33. Import numpy, Plotpy and Scipy and explore their functionalities.
• 34. Install NumPypackage with pip and explore it.
• 35. Write a program to implement Digital Logic Gates – AND, OR, NOT, EX-OR
• 36. Write a GUI program to create a window wizard having two text labels, two text fields and two buttons as Submit and Reset

• PC Hardware
• Task 1: Identify the peripherals of a computer, components in a CPU and its functions. Draw the block diagram of the CPU along with the configuration of each peripheral and submit to your instructor.
• Task 2: Every student should disassemble and assemble the PC back to working condition. Lab instructors should verify the work and follow it up with a Viva. Also, students need to go through the video which shows the process of assembling a PC. A video would be given as part of the course content.
• Task 3: Every student should individually install MS windows on the personal computer. Lab instructor should verify the installation and follow it up with a Viva.
• Task 4: Every student should install Linux on the computer. This computer should have windows installed. The system should be configured as dual boot with both Windows and Linux. Lab instructors should verify the installation and follow it up with a Viva
• Internet & World Wide Web
• Task1: Orientation & Connectivity Boot Camp: Students should get connected to their Local Area Network and access the Internet. In the process they configure the TCP/IP setting. Finally, students should demonstrate, to the instructor, how to access the websites and email. If there is no internet connectivity preparations need to be made by the instructors to simulate the WWW on the LAN.
• Task 2: Web Browsers, Surfing the Web: Students customize their web browsers with the LAN proxy settings, bookmarks, search toolbars and pop-up blockers. Also, plug-ins like Macromedia Flash and JRE for applets should be configured.
• Task 3: Search Engines & Netiquette: Students should know what search engines are and how to use the search engines. A few topics would be given to the students for which they need to search on Google. This should be demonstrated to the instructors by the student.
• Task 4: Cyber Hygiene: Students would be exposed to the various threats on the internet and would be asked to configure their computer to be safe on the internet. They need to customize their browsers to block pop ups, block active x downloads to avoid viruses and/or worms.
• LaTeX and WORD
• Task 1 – Word Orientation: The mentor needs to give an overview of LaTeX and Microsoft (MS) office or equivalent (FOSS) tool word: Importance of LaTeX and MS office or equivalent (FOSS) tool Word as word Processors, Details of the four tasks and features that would be covered in each, Using LaTeX and word – Accessing, overview of toolbars, saving files, Using help and resources, rulers, format painter in word.
• Task 2: Using LaTeX and Word to create a project certificate. Features to be covered: – Formatting Fonts in word, Drop Cap in word, Applying Text effects, Using Character Spacing, Borders and Colors, Inserting Header and Footer, Using Date and Time option in both LaTeX and Word.
• Task 3: Creating project abstract Features to be covered: -Formatting Styles, inserting table, Bullets and Numbering, Changing Text Direction, Cell alignment, Footnote, Hyperlink, Symbols, Spell Check, Track Changes.
• Task 4: Creating a Newsletter: Features to be covered: – Table of Content, Newspaper columns, Images from files and clipart, Drawing toolbar and Word Art, Formatting Images, Textboxes, Paragraphs and Mail Merge in word.

Excel Excel Orientation

• The mentor needs to tell the importance of MS office or equivalent (FOSS) tool Excel as a Spreadsheet tool, give the details of the four tasks and features that would be covered in each. Using Excel – Accessing, overview of toolbars, saving excel files, Using help and resources.
• Task 1: Creating a Scheduler – Features to be covered: Gridlines, Format Cells, Summation, auto fill, Formatting Text
• Task 2: Calculating GPA – Features to be covered: – Cell Referencing, Formulae in excel – average, std. deviation, Charts, Renaming and Inserting worksheets, Hyper linking, Count function, LOOKUP/VLOOKUP
• Task 3: Split cells, freeze panes, group and outline, Sorting, Boolean and logical operators, Conditional formatting
• PowerPoint
• Task 1: Students will be working on basic power point utilities and tools which help them create basic PowerPoint presentations. PPT Orientation, Slide Layouts, Inserting Text, Word Art, Formatting Text, Bullets and Numbering, Auto Shapes, Lines and Arrows in PowerPoint.
• Task 2: Interactive presentations – Hyperlinks, Inserting –Images, Clip Art, Audio, Video, Objects, Tables and Charts.
• Task 3: Master Layouts (slide, template, and notes), Types of views (basic, presentation, slide slotter, notes etc), and Inserting – Background, textures, Design Templates, Hidden slides.

TASK 1

Write java programs that implement the following

1. Class and object
2. Constructor
3. Parameterized constructor
4. Method overloading
5. Constructor overloading.

1. Write a Java program that checks whether a given string is a palindrome or not. Ex: MADAM is a palindrome.
2. Write a Java program for sorting a given list of names in ascending order.
3. Write a Java Program that reads a line of integers, and then displays each integer and the sum of all the integers (Use StringTokenizer class of java.util)

TASK 3

Write java programs that uses the following keywords

1. this
2. super
3. static
4. final

1. Write a java program to implement method overriding
2. Write a java program to implement dynamic method dispatch.
3. Write a Java program to implement multiple inheritance.
4. Write a java program that uses access specifiers.

1. Write a Java program that reads a file name from the user, then displays information about whether the file exists, whether the file is readable, whether the file is writable, the type of file and the length of the file in bytes.
2. Write a Java program that reads a file and displays the file on the screen, with a line number before each line.
3. Write a Java program that displays the number of characters, lines and words in a text file

1. Write a Java program for handling Checked Exceptions.
2. Write a Java program for handling Unchecked Exceptions.

1. Write a Java program that implement Multi-Thread Application that has three threads. First thread generates the random integer every 1 second and if the value is even, the second thread comports the square of the number and prints. If the value id odd, the third thread will print the value of the cube of the number. Write a Java program that correctly implements producer consumer problem using the concept of interthread communication.

Write a program illustrating following collections framework

1. ArrayList
2. Vector
3. Hash Table
4. Stack

1. Write a Java program that works as a simple calculator. Use a grid layout to arrange button for the digits ands for the +, -,*, % operations. Add a text field to display the result.

1. Write a Java program for handling mouse events.
2. Write a Java program for handling key events.

1. Write a program that creates a user interface to perform integer divisions. The user enters two numbers in the text fields Num1 and Num 2.
2. The division of Num1 and Num2 is displayed in the Result field when the Divide button is clicked. If Num1or Num2 were not an integer, the program would throw Number Format Exception. If Num2 were Zero, the program would throw an Arithmetic Exception and display the exception in a message dialog box.

1. Write a java program that simulates traffic light. The program lets the user select one of three lights: red, yellow or green. When a radio button is selected, the light is turned on, and only one light can be on at a time. No light is on when the program starts.
2. Write a Java program that allows the user to draw lines, rectangles and ovals.
3. Create a table in Table.txt file such that the first line in the file is the header, and the remaining lines correspond to rows in the table. The elements are separated by commas. Write a java program to display the table using JTable component.

Task 13

1. Design and implement a java application to perform CRUD operations using JDBC.

1. Write C programs to simulate the following CPU Scheduling algorithms a) FCFS b) SJF c) Round Robin d) priority.
2. Write programs using the I/O system calls of UNIX/LINUX operating system (open, read, write, close, lseek, stat, fork, exit).
3. Write a C program to simulate Bankers Algorithm for Deadlock Avoidance.
4. Write a C program to implement the Producer – Consumer problem using semaphores using UNIX/LINUX system calls.
5. Write C programs to illustrate the following IPC mechanisms a) Pipes b) FIFOs c) Message Queues d) Shared Memory.
6. Write C programs to simulate the following memory management techniques. a) Paging b) Segmentation.
7. Write C programs to simulate Page replacement policies a) FIFO b) LRU c) Optimal.

1. Understanding Data, what is data, where to find data, Foundations for building Data Visualizations, Creating Your First visualization.
2. Getting started with Tableau Software using Data file formats, connecting your Data to Tableau, creating basic charts (line, bar charts, Tree maps), Using the Show me panel.
3. Tableau Calculations, Overview of SUM, AVR, and Aggregate features, Creating custom calculations and fields.
4. Applying new data calculations to your visualizations, Formatting Visualizations, Formatting Tools and Menus, Formatting specific parts of the view.
5. Editing and Formatting Axes, Manipulating Data in Tableau data, Pivoting Tableau data
6. Structuring your data, Sorting and filtering Tableau data, Pivoting Tableau data.
7. Advanced Visualization Tools: Using Filters, Using the Detail panel, using the Size panels, customizing filters, Using and Customizing tooltips, Formatting your data with colors.
8. Creating Dashboards & Storytelling, creating your first dashboard and Story, Design for different displays, adding interactivity to your Dashboard, Distributing & Publishing your Visualization.
9. Tableau file types, publishing to Tableau Online, sharing your visualizations, printing, and exporting.
10. Creating custom charts, cyclical data and circular area charts, Dual Axis charts.
11. Visualize various data patterns taking any dataset from Kaggle.
12. Visualize data patterns using Google Charts by creating interactive Line, Bar, and Pie charts along with Dashboards using HTML and JavaScript.

1. Implement the data link layer framing methods such as character, character-stuffing and bit stuffing.
2. Write a program to compute CRC code for the polynomials CRC-12, CRC-16 and CRC CCIP 3. Develop a simple data link layer that performs the flow control using the sliding window protocol, and loss recovery using the Go-Back-N mechanism.
3. Implement Dijsktra’s algorithm to compute the shortest path through a network
4. Take an example subnet of hosts and obtain a broadcast tree for the subnet.
5. Implement distance vector routing algorithm for obtaining routing tables at each node. 7. Implement data encryption and data decryption
6. Write a program for congestion control using Leaky bucket algorithm.
7. Write a program for frame sorting techniques used in buffers.
8. Wireshark.
   • Packet Capture Using Wire shark
   • Starting Wire shark
   • Viewing Captured Traffic
   • Analysis and Statistics & Filters.

1. How to run Nmap scan
2. Operating System Detection using Nmap
3. Do the following using NS2 Simulator
   1. NS2 Simulator-Introduction
   2. Simulate to Find the Number of Packets Dropped
   3. Simulate to Find the Number of Packets Dropped by TCP/UDP
   4. Simulate to Find the Number of Packets Dropped due to Congestion
   5. Simulate to Compare Data Rate & Throughput.
   6. Simulate to Plot Congestion for Different Source/Destination
   7. Simulate to Determine the Performance with respect to Transmission of Packets

1. Concept design with E-R Model
2. Relational Model
3. Normalization
4. Practicing DDL commands
5. Practicing DML commands
6. A) Querying (using ANY, ALL, UNION, INTERSECT, JOIN, Constraints etc.) B) Nested, Correlated subqueries
7. Queries using Aggregate functions, GROUP BY, HAVING and Creation and dropping of Views.
8. Triggers (Creation of insert trigger, delete trigger, update trigger)
9. Procedures
10. Usage of Cursors

1. HTML
   1. A. Create a webpage with HTML describing your department. Use paragraph and list tags.
   2. B. Apply various colors to suitably distinguish keywords. Also apply font styling like italics, underline and two other fonts to words you find appropriate. Also use header tags.
   3. C. Create links on the words e.g. “Wi-Fi” and “LAN” to link them to Wikipedia pages.
   4. D. Insert an image and create a link such that clicking on image takes user to another page.
   5. E. Change the background color of the page. At the bottom create a link to take user to the top of the page.
2. HTML Tables
   1. A. Create at able to show your class time-table.
   2. B. Use tables to provide layout to your HTML page describing your university infrastructure.
   3. C. Use and
   4. tags to provide a layout to the above page instead of a table layout.
   5. D. Use frames such that page is divided into 3 frames 20% on left to show contents of pages, 60% in center to show body of page, remaining on right to show remarks.
   6. E. Embed Audio and Video into your HTML webpage.
3. CSS
   1. A. Apply in-line CSS to change colors of certain text portion, bold, underline and italics certain words in your HTML web page. Also change background color of each paragraph using in- line CSS.
   2. B. Write all the above styling in CSS indifferent file (.css) and link it to your webpage such that changes made in CSS file are immediately reflected on the page. Group paragraphs into single class and add styling information to the class in CSS.
   3. C. Create a simple form to submit user input like his name, age, address and favourite subject, movie and singer.
   4. D. Add few form elements such as radio buttons, check boxes and password field. Add a submit Button at last.
4. JavaScript
   1. A. Create a form similar to the one in previous experiment. Put validation checks on values entered by the user using JavaScript (such as age should be a value between 1and 150). Write a Java Script program to display information box as soon as page loads.
   2. B. Write a Java Script program to change background color after 5 seconds of page load.
   3. C. Write a JavaScript program to dynamically bold, italic and underline words and phrases based on user actions.
   4. D. Write a JavaScript program to display a hidden div (e.g. showing stats of a player when user clicks on his name).
5. PHP
   1. A. Design a PHP script to read user input from form controls (text boxes, radio buttons, dropdowns) and display the submitted data.
   2. B. Create a PHP program to handle file upload and store the file information in a specific directory.
   3. C. Develop a PHP application to connect to a MySQL database, insert form data, and display retrieved records
   4. D. Implement a PHP program to open, read, write, append, and delete text files and list all files in a directory.
6. XML
   1. A. Create an XML document with custom tags, attributes, and define a DTD to validate its structure.
   2. B. Write a PHP program to read and parse XML data using SimpleXML and display it in tabular format.
7. XML
   1. A. Develop a PHP script to connect to a MySQL database and insert XML data into corresponding database tables.
   2. B. Create and save an XML document on the server, which contains 10 users information. Write a program, which takes user ID as an input and returns the user details by taking the user information from the XML document.
8. Servlets
   1. A. Create user registration web Application.
   2. B. At the server end, write code to retrieve contents of request object and show them to the user. Match user input password with predefined password and show “Valid User” or “Invalid User”
   3. C. A web Application name as input and on submits it should show hello it show start time at the right top corner of the page and provide a logout button. On clicking logout button should go to logout page shows Thank you with duration of usage.
   4. D. A web application that takes name and age from html page. If age less than 18 it should show Hello You are not authorized to visit the site. Otherwise welcome to website.
9. Servlets
   1. A. A web Application name as input and on submit it should show hello it show start time at the right top corner of the page and provide a logout button. On clicking logout button should go to logout page shows Thank you with duration of usage.
   2. B. A web application that takes name and age from html page. If age less than 18 it should show Hello You are not authorized to visit the site. Otherwise welcome to website.
   3. C. Create XML Document that contain 10 users information write a java program user Id as
   4. D. input and returns user details from XML file by using DOM Parser. E. Create XML Document that contain
   5. 10 users information write a java program user Id as F. input and returns user details from XML file by using SAX Parser.
10. DATABASE HANDLING
1. Develop a PHP-based login and registration system using sessions and database validation
2. Install and configure a WordPress CMS locally or on a web host, and create pages using templates, menus, and plugin.
3. Create a simple blog using Joomla CMS by adding components, setting permissions, and customizing modules and menus.