C# Algorithms
https://www.linkedin.com/learning/c-sharp-algorithms
by Kathryn Hodge
Introduction
- Improve your C# applications with efficient algorithms
- What is an algorithm?
- How to optimize an algorithm
- Optimize an algorithm in C#
- How to describe the time complexity of an algorithm
- Chapter Quiz
1. String Algorithms
- Validate strings in C#
- Normalize strings in C#
- Parse and search strings in C#
- Create algorithm-driven strings in C#
- reverse a string using an array
- Challenge: Reverse each word
- Solution: Reverse each word
- Chapter Quiz
2. Array Algorithms
- Linear search arrays in C#
- Binary search arrays in C#
- if an array is sorted, it can be searched using binary search
- O(log(n)) time
- this clip shows how to write a method that does binary search
- c# has a build it binary search: Array.BinarySearch()
- Aggregate and filter arrays in C#
- Reverse an array in C#
- Challenge: Rotate an array
- Solution: Rotate an array
3. Linked List Algorithms
- What is a linked list?
- Common linked list operations in C#
- LinkedList is found in the System.Collections.Generic namespace
- Linked list algorithms
- Challenge: Delete Kth node from the end of the list
- Solution: Delete Kth node from the end of the list
- Chapter Quiz
4. Queue and Stack Algorithms
- What is a queue?
- Standard queue operations in C#
- Queue algorithms: Generate binary numbers
- What is a stack?
- Basic stack operations in C#
- Stack algorithms: Theorizing an algorithm
- Stack algorithms: Implementing next greater element
- Stack algorithms: Matching parentheses
- Chapter Quiz
5. Algorithms for Hash-Based Structures
- Hash-based structures in C#
- Dictionary and HashSet operations in
- Leverage the HashSet type in C# algorithms
- Use the Dictionary type in C# algorithms
- Challenge: Detect a cyclic linked list
- Solution: Cyclic linked list
- Chapter Quiz
6. Tree Algorithms
- What is a tree?
- Create a binary search tree in C#
- What are tree traversals?
- Using recursion to implement tree traversals in C#
- Challenge: Develop a search algorithm
- Solution: Develop a search algorithm
- Chapter Quiz
Conclusion
- Continue optimizing algorithms
Comments
Post a Comment