(3 intermediate revisions by the same user not shown)

Line 54:

* Turn off'''(shut down) your assigned computer and arrange the chair''' before you leave the lab.

* Turn off'''(shut down) your assigned computer and arrange the chair''' before you leave the lab.

−

=== '''Lab 0 '''===

+

=== '''Practicals LIst '''===

−

{| class="wikitable" style="text-align: justify;   

+

#  Write a program to sort the elements of an array using Insertion Sort (The program should report the number of comparisons).

−

|-

+

#  Write a program to sort the elements of an array using Merge Sort (The program should report the number of comparisons).

−

! Task No.  

+

#  Write a program to sort the elements of an array using Heap Sort (The program should report the number of comparisons).

−

! Task   

+

#  Write a program to sort the elements of an array using Quick Sort (The program should report the number of comparisons).

−

! Assessment Period.  

+

#  Write a program to multiply two matrices using the Strassen’s algorithm for matrix multiplication.

−

! Submission Deadline

+

#  Write a program to sort the elements of an array using Count Sort.

−

|-

+

#  Display the data stored in a given graph using the Breadth-First Search algorithm.

−

| style="width: 8%"  | 1 

+

#  Display the data stored in a given graph using the Depth-First Search algorithm.

−

| style="width: 60%" | Implement Linear Search Algorithm

+

#  Write a program to determine a minimum spanning tree of a graph using the Prim’s algorithm.

−

| style="width: 15%" |  --

+

#  Write a program to determine the shortest path from a given node s to the other nodes of a graph using the Dijkstra’s algorithm.

−

| --

+

#  Write a program to solve the 0-1 knapsack problem using Dynamic Programming.

−

|-

−

| 2 || Implement Binary Search Algorithm || -- || --

−

|}

−

=== '''Lab 1: ''' ( week of 17<sup>th</sup> August 2026  ) ===

−

{| class="wikitable" style="text-align: justify;  

−

|-

−

! Task No.  

−

! Task   

−

! Assessment Period.  

−

! Submission Deadline

−

|-

−

| style="width: 8%"  style="text-align: center;   | 1 

−

| style="width: 60%" | Write a program to sort the elements of an array using Insertion Sort (The program should report the number of comparisons).

−

| style="width: 15%" |  17/08/2026 - 24/08/2026

−

| 25/08/2026

−

|}

== Resources ==

== Resources ==

'''References:'''

'''References:'''

−

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

+

* '''R1''': Cormen, T.H., Leiserson, C.E., Rivest, R. L., Stein C. Introduction to Algorithms, 4th edition, Prentice Hall of India, 2022.

−

+

* '''R2''': Kleinberg, J., Tardos, E. Algorithm Design, 1st edition, Pearson, 2013.

−

'''Additional References:'''

−

#  Han J., Kamber M. and Pei J. Data Mining: Concepts and Techniques, 3rd edition, 2011, Morgan Kaufmann Publishers.

−

#  Zaki M. J. and Meira J. Jr. Data Mining and Machine Learning: Fundamental Concepts and Algorithms, 2nd edition, Cambridge University Press, 2020.

−

#  Aggarwal C. C. Data Mining: The Textbook, Springer, 2015

−

#  Insight into Data mining: Theory and Practice, Soman K. P., Diwakar Shyam, Ajay V., PHI 2006

@@ Line 58: / Line 58: @@
 * 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 1 & 2: ( week of 27<sup>th</sup> July,  03<sup>rd</sup> & 10<sup>th</sup> August 2026 ) ===
@@ Line 75: / Line 76: @@
 * '''Address/Routing Analysis:''' - ARP/arp -a, Route/ route print, Iproute2
 * '''Data Transfer/File Retrieval:''' - wget, curl/curl.exe
-| style="width: 15%" |  29/07/2026 - 12/08/2026
+| style="width: 15%" |  29/07/2026 - 26/08/2026
-|  '''15/08/2026'''
+|  '''28/08/2026'''
 |}

MKWiki - Recent changes [en]

Fall 2026: Cyber Forensics

Fall 2026: Design and Analysis of Algorithms