Search Colleges, Exams, Schools & more
Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure
CompareGet updates on Eligibility, Admission, Placements Fees Structure
Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 15868 | yes | Georgia Tech |
The Syllabus
- Review of important Java principles involved in object-oriented design
- The Iterator & Iterable design patterns, and the Comparable & Comparator interfaces
- Basic “Big-Oh” notation and asymptotic analysis
- Examine algorithms for text processing, the simplest being Brute Force
- Apply preprocessing techniques in Boyer-Moore to improve performance
- Knuth-Morris-Pratt (KMP) avoids waste in prefixes of the pattern to achieve the best runtime
- Approach the pattern matching problem from the perspective of hash codes in Rabin-Karp
- Consider the time complexity of each of the algorithms
- Explore the Graph ADT and its representation in auxiliary data structures
- Implement the Depth-First Search and Breadth-First Search graph traversal algorithms
- Examine weighted graphs and Dijkstra’s shortest path algorithm which uses edge relaxation
- Study weighted, undirected graphs to find Minimum Spanning Trees (MST)
- Apply greedy algorithms to solve the MST problem
- Prim’s algorithm operates on connected graphs and employs the concept of cloud
- Approach the MST problem with Kruskal’s algorithm using cluster and forest concepts
- Apply the Dynamic Programming techniques that focus on the subproblems
- Examine the components of a dynamic programming algorithmic solution
- Implement the Longest Common Subsequence algorithm to solve DNA
Articles
17 Dec'24, 12:40 PM
17 Dec'24, 04:01 AM
17 Dec'24, 03:43 AM
16 Dec'24, 12:25 PM
16 Dec'24, 11:46 AM
13 Dec'24, 12:28 PM
13 Dec'24, 09:28 AM
12 Dec'24, 06:09 AM
12 Dec'24, 03:45 AM
6 Dec'24, 04:30 AM
4 Dec'24, 03:15 AM
29 Nov'24, 06:03 AM
19 Nov'24, 10:59 AM
2 Nov'24, 06:52 AM
11 Oct'24, 06:01 AM
13 Mar'24, 06:24 AM
29 Feb'24, 06:05 AM
27 Feb'24, 10:32 AM
13 Feb'24, 06:25 AM
17 Dec'24, 12:40 PM
17 Dec'24, 04:01 AM
17 Dec'24, 03:43 AM
16 Dec'24, 12:25 PM
16 Dec'24, 11:46 AM
13 Dec'24, 12:28 PM
13 Dec'24, 09:28 AM
12 Dec'24, 06:09 AM
12 Dec'24, 03:45 AM
Back to top