Computer Science & Engineering(AI & ML)

Course Outcomes: 

Upon the successful completion of this course, the student will be able to:

• Able to develop programs using control statements.
• Able to code programs using modular approach. 
• Read and write data from/to files in Python Programs
• To write GUI program to create window wizard using various buttons. 
• Implement digital systems using python and to install and use various  libraries. 

Week 1 

1. i) 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. 
2. ii) Start the Python interpreter and type help() to start the online help utility.
3. Start a Python interpreter and use it as a calculator. 
4. i) Write a program to calculate compound interest when principal, rate  and numbers of periods are given. ii) Given coordinates (x1, y1), (x2, y2) find the distance between two points
5. Read name, address, email and phone number of a person through keyboard and print the details.

Week – 2: 

1. Print the below triangle using for loop. 5

4 4 

3 3 3 

2 2 2 2 

1 1 1 1 1 

2. 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)

3. Python Program to Print the Fibonacci sequence using while loop 4. Python program to print all prime numbers in a given interval (use break)  

Week – 3:

1. i) Write a program to convert a list and tuple into arrays.  ii) Write a program to find common values between two arrays.
2. Write a function called gcd that takes parameters a and b and returns their greatest common divisor.
3. Write a function called palindrome that takes a string argument and  returnsTrue 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. 

Week – 4: 

1.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. 

2.Write a function called has duplicates that take a list and returns True if there is any element that appears more than once. It should not  modify the original list. 

i). 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.

ii). The wordlist I provided, words.txt, doesn’t contain single letter words. So you might want to add “I”, “a”, and the empty string.

iii). 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.

3. i) Add a comma between the characters. If the given word is ‘Apple’, it should become ‘A,p,p,l,e’ 

ii) Remove the given word in all the places in a string? 

iii)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? 

4.Writes a recursive function that generates all binary strings of n-bit length

Week – 5: 

1.i) Write a python program that defines a matrix and prints 

ii)Write a python program to perform addition of two square matrices

iii)Write a python program to perform multiplication of two square matrices

2. 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.

3.Use the structure of exception handling all general purpose exceptions.

Week-6:

1.a. 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.

b.Add an attribute named color to your Rectangle objects and modify draw rectangle so that it uses the color attribute as the fill color.

c.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. 

d.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.

2.Write a Python program to demonstrate the usage of Method Resolution Order (MRO) in multiple levels of Inheritances.

3.Write a python code to read a phone number and email-id from the user and validate it for correctness. 

Week- 7

1.Write a Python code to merge two given file contents into a third file.

2.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. 

3.Write a Python code to Read text from a text file, find the word with most number of occurrences

4.Write a function that reads a file file1 and displays the number of words, number of vowels, blank spaces, lower case letters and  uppercase letters. 

Week – 8: 

1.Import numpy, Plotpy and Scipy and explore their functionalities.

2. Install NumPy package with pip and explore it. 

3. Write a program to implement Digital Logic Gates – AND, OR, NOT, EX-OR

4. Write a program to implement Half Adder, Full Adder, and Parallel Adder

5.Write a GUI program to create a window wizard having two text labels, two text fields and two buttons as Submit and Reset. 

Course Outcomes: 

Upon the successful completion of this course, the student will be able to: 

• Perform Hardware troubleshooting 
• Understand Hardware components and inter dependencies 
• Safeguard computer systems from viruses/worms 
• Document/ Presentation preparation
• Perform calculations using spreadsheets 

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

Course Outcomes: 

Upon the successful completion of this course, the student will be able to: 

• Ability to develop C programs for computing and real-life applications using basic elements like control statements, functions, pointers and structures and various  linked lists. 
• Ability to develop data structures like stacks and queues using arrays and pointers. 
• Ability to implements the sorting methods like Quick sort, Heap sort and Merge  sort. 
• Ability to implement various trees and tree traversal techniques in recursive and  non-recursive manner.
• Gain knowledge on implementing the graph traversal techniques and Pattern matching algorithms like Boyer- Moore, Knuth-Morris-Pratt. 

List of Experiments: 

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) usingi) Arrays ii) Pointers 
5. Write a program that implement Queue (its operations) using i) Arrays ii) Pointers 
6. Write a program that implements the following sorting methods to sort a given list  of integers in ascending order i) Quick sort ii) Heap sort iii) Merge 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. Implement a Pattern matching algorithms using Boyer- Moore, Knuth-Morris-Pratt 

Course Outcomes: 

Upon the successful completion of this course, the student will be able to: 

• Simulate and implement operating system concepts such as scheduling, 
• Able to implement C programs using Unix system calls 
• Implement the deadlock avoidance using banker’s algorithm 
• Implement the producer and consumer problem and Page Replacement algorithms
• Exercise inter-process communication. 

List of Experiments: 

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,fcntl, seek, stat, opendir, readdir)
3. Write a C program to simulate Bankers Algorithm for Deadlock Avoidance and Prevention.
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
6. d) Shared Memory
7. Write C programs to simulate the following memory management techniques a) Paging b)Segmentation
8. Write C programs to simulate Page replacement policies a) FCFS b) LRU c) Optimal

Course Outcomes: 

Upon the successful completion of this course, the student will be able to: 

• Understand and analyse problem domain of the applications 
• Create software requirements documents for the applications to be developed 
• Define software design documents for applications to be developed 
• Build various models to represent software design using modeling tools
• Design different types of test cases to test the applications. 

List of Experiments 

Do the following seven exercises for any two projects given in the list of sample projects or any other Projects: 

1. Development of problem statements.
2. Preparation of Software Requirement Specification Document, Design Documents and Testing Phase related documents.
3. Preparation of Software Configuration Management and Risk Management related Documents.
4. Study and usage of any Design phase CASE tool
5. Performing the Design by using any Design phase CASE tools.
6. Develop test cases for unit testing and integration testing
7. Develop test cases for various white box and black box testing techniques.

Sample Projects:

1. Passport automation System
2. Book Bank
3. Online Exam Registration
4. Stock Maintenance System
5. Online course reservation system
6. E-ticketing
7. Software Personnel Management System
8. Credit Card Processing
9. E-book management System.
10. Recruitment system

Course Outcomes: 

• Develop ER data model and Relational data model for a database. 
• Design database schema for a given application and apply normalization.
• Apply SQL commands for data definition and data manipulation. 
• Apply the basics of SQL for retrieval and management of data. 
• Develop solutions for database applications using procedures, cursors and triggers. 

List of Experiments: 

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 

Course Outcomes: 

• Able to write programs using OOP principles. 
• Able to write programs using abstract classes. 
• Able to write multithreaded programs. 
• Able to write programs for solving real world problems using the java collection  framework. 
• Able to write GUI programs using swing controls in Java. 

List of Experiments: 

1. Use Eclipse or Net bean platform and acquaint yourself with the various menus.  Create a test project, add a test class, and run it. See how you can use auto  suggestions, auto fill. Try code formatter and code refactoring like renaming  variables, methods, and classes. Try debug step by step with a small program of  about 10 to 15 lines which contains at least one if else condition and a for loop. 
2. Write a Java program to demonstrate the OOP principles. [i.e., Encapsulation,  Inheritance, Polymorphism and Abstraction] 
3. Write a Java program to handle checked and unchecked exceptions. Also,  demonstrate the usage of custom exceptions in real time scenario. 
4. Write a Java program on Random Access File class to perform different read and  write operations. 
5. Write a Java program to demonstrate the working of different collection classes.  [Use package structure to store multiple classes]. 
6. Write a program to synchronize the threads acting on the same object. [Consider  the example of any reservations like railway, bus, movie ticket booking, etc.] 
7. Write a program to perform CRUD operations on the student table in a database  using JDBC. 
8. Write a Java program that works as a simple calculator. Use a grid layout to arrange  buttons for the digits and for the +, -,*, % operations. Add a text field to display the  result. Handle any possible exceptions like divided by zero.
9. Write a Java program that handles all mouse events and shows the event name at  the center of the window when a mouse event is fired. [Use Adapter classes] 

Course Outcomes: 

• Understand modern notions in predictive data analysis. 
• Select data, model selection, model complexity and identify the trends. 
• Understand a range of machine learning algorithms along with their strengths and weaknesses. 
• Build predictive models from data and analyse their performance. 
• Understand the Performance Analysis of Classification Algorithms. 

List of Experiments 

1. Write a python program to compute Central Tendency Measures: Mean, Median,Mode Measure of Dispersion: Variance, Standard Deviation 
2. Study of Python Basic Libraries such as Statistics, Math, Numpy and Scipy
3. Study of Python Libraries for ML application such as Pandas and Matplotlib
4. Write a Python program to implement Simple Linear Regression 
5. Implementation of Multiple Linear Regression for House Price Prediction using sklearn 
6. Implementation of Decision tree using sklearn and its parameter tuning 
7. Implementation of KNN using sklearn 
8. Implementation of Logistic Regression using sklearn 
9. Implementation of K-Means Clustering 
10. Performance analysis of Classification Algorithms on a specific dataset (Mini Project)

Course Outcomes 

• Implement data link layer farming methods 
• Analyze error detection and error correction codes. 
• Implement and analyze routing and congestion issues in network design.
• Implement Encoding and Decoding techniques used in presentation layer
• To be able to work with different network tools 

List of Experiments 

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. 
4. Implement Dijsktra’s algorithm to compute the shortest path through a network 
5. Take an example subnet of hosts and obtain a broadcast tree for the subnet.
6. Implement distance vector routing algorithm for obtaining routing tables at each node. 
7. Implement data encryption and data decryption 
8. Write a program for congestion control using Leaky bucket algorithm. 
9. Write a program for frame sorting techniques used in buffers. 
10. Wireshark
    1. Packet Capture Using Wire shark
    2. Starting Wire shark
    3. Viewing Captured Traffic
    4. Analysis and Statistics Filters.
11. How to run Nmap scan 
12. Operating System Detection using Nmap. 
13. Do the following using NS2 Simulator 

1. 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. 

Course Outcomes: 

• Apply Knowledge of Word Analysis & Word Generation. 
• Implement Ambiguous sense & WSD. 
• Knowledge on Morphological Analysis NLTK tool Kit 
• Understand the Morphological Analysis using NLTK library 
• Explore N- Grams Smoothing & NLTK Package. 

List of Experiments 

1. Write a Python Program to perform following tasks on text.
   1. Tokenization
   2. Stop word Removal 
2. Write a Python program to implement Porter stemmer algorithm for stemming 
3. Write Python Program for
   1. Word Analysis
   2. Word Generation
4. Create a Sample list for at least 5 words with ambiguous sense and Write a Python programto implement WSD 
5. Install NLTK tool kit and perform stemming 
6. Create Sample list of at least 10 words POS tagging and find the POS for any given word 
7. Write a Python program to
   1. Perform Morphological Analysis using NLTK library 
   2. Generate n-grams using NLTK N-Grams library 
   3. Implement N-Grams Smoothing 
8. Using NLTK package to convert audio file to text and text file to audio files. 

Course Outcomes: 

• Understand linear regression and logistic regression  
• Understand the functionality of different classifiers  
• Implement visualization techniques using different graphs  
• Apply descriptive and predictive analytics for different types of data 
• Design various classification techniques. 

List of Experiments: 

1. Data Preprocessing 
   1. Handling missing values 
   2. Noise detection removal 
   3. Identifying data redundancy and elimination 
2. Implement any one imputation model 
3. Implement Linear Regression 
4. Implement Logistic Regression 
5. Implement Decision Tree Induction for classification
6. Implement Random Forest Classifier 
7. Implement ARIMA on Time Series data 
8. Object segmentation using hierarchical based methods 
9. Perform Visualization techniques (types of maps – Bar, Colum, Line, Scatter, 3D Cubes etc) 
10. Perform Descriptive analytics on healthcare data 
11. Perform Predictive analytics on Product Sales data 
12. Apply Predictive analytics for Weather forecasting.