List of Experiments / Activities
- Programming Language/Tool Used: C and Mapple
- 1Write a program in C to create two sets and perform the Union operation on sets.
- 2Write a program in C to create two sets and perform the Intersectison operation on sets.
- 3Write a program in C to create two sets and perform the Difference operation on sets.
- 4Write a program in C to create two sets and perform the Symmetric Difference operation.
- 5Write a program in C to perform the Power Set operation on a set.
- 6Write a program in C to Display the Boolean Truth Table for AND, OR , NOT .
- 7Write a C Program to find Cartesian Product of two sets
- 8Write a program in C for minimum cost spanning tree.
- 9Write a program in C for finding shortest path in a Graph
- Note: Understanding of mathematical computation software Mapple to experiment the followings (Exp. 10 to 25):
- 10Working of Computation software
- 11Discover a closed formula for a given recursive sequence vice-versa
- 12Recursion and Induction
- 13Practice of various set operations
- 14Counting
- 15Combinatorial equivalence
- 16Permutations and combinations
- 17Difference between structures, permutations and sets
- 18Implementation of a recursive counting technique
- 19The Birthday problem
- 20Poker Hands problem
- 21Baseball best-of-5 series: Experimental probabilities
- 22Baseball: Binomial Probability
- 23Expected Value Problems
- 24Basketball: One and One
- 25Binary Relations: Influence Write C Programs to illustrate the concept of the following:
- 1Sorting Algorithms-Non-Recursive.
- 2Sorting Algorithms-Recursive.
- 3Searching Algorithm.
- 4Implementation of Stack using Array.
- 5Implementation of Queue using Array.
- 6Implementation of Circular Queue using Array.
- 7Implementation of Stack using Linked List.
- 8Implementation of Queue using Linked List.
- 9Implementation of Circular Queue using Linked List.
- 10Implementation of Tree Structures, Binary Tree, Tree Traversal, Binary Search Tree, Insertion and Deletion in BST.
- 11Graph Implementation, BFS, DFS, Minimum cost spanning tree, shortest path algorithm.
Official AKTU syllabus
This subject is on page 10 of the original AKTU PDF.