FREE
AKTU Discrete Structure & Logic Lab (BCS353) Syllabus PDF – B.Tech 2nd Year
Discrete Structure & Logic Lab BCS353
All syllabus, notes, question bank & PYQ for this subject
Free
Download now
- English
- Semester 3
- 0 downloads
- 0 views
Official AKTU syllabus of Discrete Structure & Logic Lab (BCS353) for B.Tech 2nd Year – 1 credits, L-T-P 0-0-2. Read the unit-wise course content, course outcomes, evaluation pattern and recommended books online, or download the PDF.
Syllabus — Discrete Structure & Logic Lab
Download PDFBCS353 · 1 credits · L-T-P 0-0-2
Programming Language/Tool Used: C and Mapple
- Write a program in C to create two sets and perform the Union operation on sets.
- Write a program in C to create two sets and perform the Intersectison operation on sets.
- Write a program in C to create two sets and perform the Difference operation on sets.
- Write a program in C to create two sets and perform the Symmetric Difference operation.
- Write a program in C to perform the Power Set operation on a set.
- Write a program in C to Display the Boolean Truth Table for AND, OR , NOT .
- Write a C Program to find Cartesian Product of two sets
- Write a program in C for minimum cost spanning tree.
- Write 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):
- Working of Computation software
- Discover a closed formula for a given recursive sequence vice-versa
- Recursion and Induction
- Practice of various set operations
- Counting
- Combinatorial equivalence
- Permutations and combinations
- Difference between structures, permutations and sets
- Implementation of a recursive counting technique
- The Birthday problem
- Poker Hands problem
- Baseball best-of-5 series: Experimental probabilities
- Baseball: Binomial Probability
- Expected Value Problems
- Basketball: One and One
- Binary Relations: Influence Write C Programs to illustrate the concept of the following:
- Sorting Algorithms-Non-Recursive.
- Sorting Algorithms-Recursive.
- Searching Algorithm.
- Implementation of Stack using Array.
- Implementation of Queue using Array.
- Implementation of Circular Queue using Array.
- Implementation of Stack using Linked List.
- Implementation of Queue using Linked List.
- Implementation of Circular Queue using Linked List.
- Implementation of Tree Structures, Binary Tree, Tree Traversal, Binary Search Tree, Insertion and Deletion in BST.
- Graph Implementation, BFS, DFS, Minimum cost spanning tree, shortest path algorithm.
Ratings & Reviews
No reviews yet — share your experience with this item.