IPT CERTIFICATION (2nd semester last)

Comments

Post a Comment

Popular posts from this blog

IT Workshop*

Image
 Share more and more And comment for help This workshop has python basics. Python is an  interpreted ,  high-level , and  general-purpose programming language . Python's design philosophy emphasizes  code readability  with its notable use of  significant whitespace . Its  language constructs  and  object-oriented  approach aim to help  programmers  write clear, logical code for small and large-scale projects. Python is  dynamically typed  and  garbage-collected . It supports multiple  programming paradigms , including  structured  (particularly,  procedural ),  object-oriented , and  functional programming . Python is often described as a "batteries included" language due to its comprehensive  standard library . Python was created in the late 1980s, and first released in 1991, by  Guido van Rossum  as a successor to the  ABC programming language . P...
Read more

Design and Analysis of Algorithms Lab

Image
 Share more and more And comment for help  List of Experiment: Task 1: Code and analyze solutions to the following problem with given strategies: i. Knap Sack using a greedy approach ii. Knap Sack using a dynamic approach Task 2: Code and analyze to find an optimal solution to matrix chain multiplication using dynamic programming. Task 3: Code and analyze to find an optimal solution to TSP using dynamic programming. Task 4: Implementing an application of DFS such as: i. to find the topological sort of a directed acyclic graph ii. to find a path from source to goal in a maze. Task 5: Implement an application of BFS such as: i. to find connected components of an undirected graph ii. to check whether a given graph is bipartite. Task 6: Code and analyze to find the shortest paths in a graph with positive edge weights using Dijkstra’s algorithm. Task 7: Code and analyze to find shortest paths in a graph with arbitrary edge weights using the Bellman-Ford algorithm. Task 8: Code and ...
Read more