C# Algorithms

https://www.linkedin.com/learning/c-sharp-algorithms

by Kathryn Hodge

Introduction

  1. Improve your C# applications with efficient algorithms
  2. What is an algorithm?
  3. How to optimize an algorithm
  4. Optimize an algorithm in C#
  5. How to describe the time complexity of an algorithm
  6. Chapter Quiz

1. String Algorithms
  1. Validate strings in C#
  2. Normalize strings in C#
  3. Parse and search strings in C#
  4. Create algorithm-driven strings in C#
    • reverse a string using an array
  5. Challenge: Reverse each word
  6. Solution: Reverse each word
  7. Chapter Quiz
2. Array Algorithms
  1. Linear search arrays in C#
  2. 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()
  3. Aggregate and filter arrays in C#
  4. Reverse an array in C#
  5. Challenge: Rotate an array
  6. Solution: Rotate an array
3. Linked List Algorithms
  1. What is a linked list?
  2. Common linked list operations in C#
    • LinkedList is found in the System.Collections.Generic namespace
  3. Linked list algorithms
  4. Challenge: Delete Kth node from the end of the list
  5. Solution: Delete Kth node from the end of the list
  6. Chapter Quiz
4. Queue and Stack Algorithms
  1. What is a queue?
  2. Standard queue operations in C#
  3. Queue algorithms: Generate binary numbers
  4. What is a stack?
  5. Basic stack operations in C#
  6. Stack algorithms: Theorizing an algorithm
  7. Stack algorithms: Implementing next greater element
  8. Stack algorithms: Matching parentheses
  9. Chapter Quiz
5. Algorithms for Hash-Based Structures
  1. Hash-based structures in C#
  2. Dictionary and HashSet operations in
  3. Leverage the HashSet type in C# algorithms
  4. Use the Dictionary type in C# algorithms
  5. Challenge: Detect a cyclic linked list
  6. Solution: Cyclic linked list
  7. Chapter Quiz
6. Tree Algorithms
  1. What is a tree?
  2. Create a binary search tree in C#
  3. What are tree traversals?
  4. Using recursion to implement tree traversals in C#
  5. Challenge: Develop a search algorithm
  6. Solution: Develop a search algorithm
  7. Chapter Quiz
Conclusion
  1. Continue optimizing algorithms

Comments

Popular posts from this blog

Angular Routing and Navigation Playbook

Working with Files in C# 10

Mastering Git