Search Constraints
Number of results to display per page
Results for:
Resource Type
Courseware
Remove constraint Resource Type: Courseware
1 - 3 of 3
Search Results
-
Courseware
In this card, we are going to help you understand the general concept of Binary Search.
Binary Search is one of the most fundamental and useful algorithms in Computer Science. It describes the process of searching for a specific value in an ordered collection.
Terminology used in Binary Search:
(1) Target - the value that you are searching for
(2) Index - the current location that you are searching
(3) Left, Right - the indicies from which we use to maintain our search Space
(4) Mid - the index that we use to apply a condition to determine if we should search left or right
- Course related:
- COMP3011 Design and Analysis of Algorithms
- Subjects:
- Computing
- Keywords:
- Computer algorithms
- Resource Type:
- Courseware
-
Courseware
This is an intermediate algorithms course with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.
- Subjects:
- Computing
- Keywords:
- Algorithms
- Resource Type:
- Courseware
-
Courseware
This course treats various methods to design and analyze datastructures and algorithms for a wide range of problems. The most important new datastructure treated is the graph, and the general methods introduced are: greedy algorithms, divide and conquer, dynamic programming and network flow algorithms. These general methods are explained by a number of concrete examples, such as simple scheduling algorithms, Dijkstra, Ford-Fulkerson, minimum spanning tree, closest-pair-of-points, knapsack, and Bellman-Ford. Throughout this course there is significant attention to proving the correctness of the discussed algorithms. All material for this course is in English. The recorded lectures, however, are in Dutch.
- Subjects:
- Computing
- Keywords:
- Algorithms Data structures (Computer science)
- Resource Type:
- Courseware