Difference between revisions of "Fall 2026: Design and Analysis of Algorithms"

From MKWiki
Jump to navigation Jump to search
Line 87: Line 87:
 
| style="width: 15%" |  17/08/2026 - 24/08/2026
 
| style="width: 15%" |  17/08/2026 - 24/08/2026
 
| 25/08/2026
 
| 25/08/2026
−
|}
 
−
 
−
=== '''Lab 2: ''' ( week of 07<sup>th</sup> & 14<sup>th</sup> September 2026  ) ===
 
−
{| class="wikitable" style="text-align: justify; 
 
−
|-
 
−
! Task No. 
 
−
! Task 
 
−
! Assessment Period. 
 
−
! Submission Deadline
 
−
|-
 
−
| style="width: 8%" style="text-align: center;  | 2
 
−
| style="width: 60%" | Apply data pre-processing techniques such as standardization/normalization, transformation, aggregation, discretization/binarization, sampling etc. on any dataset
 
−
| style="width: 15%" |  07/09/2026 - 14/09/2026
 
−
| 22/09/2025
 
−
|}
 
−
 
−
=== '''Lab 3: ''' ( week of 21<sup>st</sup> & 28<sup>th</sup>  September 2026  ) ===
 
−
{| class="wikitable" style="text-align: justify; 
 
−
|-
 
−
! Task No. 
 
−
! Task 
 
−
! Assessment Period. 
 
−
! Submission Deadline
 
−
|-
 
−
| style="width: 8%" style="text-align: center;  | 5
 
−
| style="width: 60%" | Apply simple K-means algorithm for clustering any dataset. Compare the performance of clusters by varying the algorithm parameters. For a given set of parameters, plot a line graph depicting MSE obtained after each iteration.
 
−
| style="width: 15%" |  21/09/2026 - 28/09/2026
 
−
| 29/09/2026
 
 
|}
 
|}
  

Revision as of 12:18, 18 August 2026

Logistics

  • Class Timings: Mondays, Tuesdays, and Thursdays 9:30 am - 10:30 am
  • Classroom: (R-43')
  • Lab Timings: Fridays 8:30 am - 10:30 am
  • Labs: Computer Lab 4 (CL-3)

Course Overview

Lectures

Lecture Topic Lecture Slides Readings
Unit-1 Introduction to Data Mining: [unit1.pdf] Chapter 1
Unit 2 Data Pre-Processing: [unit2.pdf] Chapter 2
Unit 3 Cluster Analysis: [unit3.pdf] Chapter 5
Unit 4 Association Rule Mining: [unit4.pdf] Chapter 4
Unit 5 Classification: [unit5.pdf] Chapter 3 & 6

Assignments and Tests

Class Assignments

  • Assignment No. 1,
  • Assignment No. 2,

Tests and Quizzes

  • Test 1 :
  • Test 2 :

Labs

Instructions

  • Please be on time to avoid the Attendance Penalty.
  • Please put your mobile phone on Silent Mode.
  • Each lab assignment needs to be submitted in the Google Classroom for evaluation(will be notified in the GC lab-wise, submit before the deadline).
  • Turn off(shut down) your assigned computer and arrange the chair before you leave the lab.

Lab 0

Task No. Task Assessment Period. Submission Deadline
1 Implement Linear Search Algorithm -- --
2 Implement Binary Search Algorithm -- --

Lab 1: ( week of 17th August 2026 )

Task No. Task Assessment Period. Submission Deadline
1 Write a program to sort the elements of an array using Insertion Sort (The program should report the number of comparisons). 17/08/2026 - 24/08/2026 25/08/2026

Resources

References:

  • Text Book: Tan P.N., Steinbach M, Karpatne A. and Kumar V. Introduction to Data Mining, Second edition, Sixth Impression, Pearson, 2023.

Additional References:

  1. Han J., Kamber M. and Pei J. Data Mining: Concepts and Techniques, 3rd edition, 2011, Morgan Kaufmann Publishers.
  2. Zaki M. J. and Meira J. Jr. Data Mining and Machine Learning: Fundamental Concepts and Algorithms, 2nd edition, Cambridge University Press, 2020.
  3. Aggarwal C. C. Data Mining: The Textbook, Springer, 2015
  4. Insight into Data mining: Theory and Practice, Soman K. P., Diwakar Shyam, Ajay V., PHI 2006
Retrieved from "http://www.mkbhandari.com/mkwiki/index.php?title=Fall_2026:_Design_and_Analysis_of_Algorithms&oldid=2702"