Algorithms and Data Structures in C#: Complete Tutorial
4.1 (351 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
3,175 students enrolled

Algorithms and Data Structures in C#: Complete Tutorial

Learn data structures and algorithms in C# from A to Z. Pass coding interview. Learn unit testing and TDD in addition.
4.1 (351 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
3,175 students enrolled
Created by Engineer Spock
Last updated 1/2020
English
English [Auto]
Current price: $80.99 Original price: $124.99 Discount: 35% off
2 days left at this price!
30-Day Money-Back Guarantee
This course includes
  • 15.5 hours on-demand video
  • 6 articles
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • Implement all the common data structures such as List, Stack, Queue and others understanding how they work under the covers
  • Use available data structures built-in .NET correctly: choose right data structures, understanding how they work under the covers
  • Pass coding interviews where interviewers torture you by asking to implement different algorithms and data structures
  • Solve custom problems related to algorithms and data structures, so you'll be able to combine data structures and re-implement algorithms suiting them for concrete cases
  • Implement Binary Search Tree
  • Understand and Apply Hash Tables
  • Understand and Apply Symbol Tables
  • Understand and Apply Heaps
Course content
Expand all 137 lectures 15:39:59
+ Materials
2 lectures 00:04
Source Code
00:01
Join .NET Community of Students
00:03
+ Introduction to Algorithm Analysis
4 lectures 32:10
Time Complexity
16:06
Building a Log-Log Plot. Predicting the Running Time.
05:23
Approximations
05:40
Order of Growth
05:01
+ Arrays
3 lectures 45:41
Quick Overview of Arrays Built-In C#
20:02
Time Complexity of Operations on Array
16:18
+ Sorting Algorithms
14 lectures 01:58:58
Stability of Sort Algorithms
05:34
Selection Sort (Theory)
04:03
Selection Sort (Implementation)
05:24
Insertion Sort (Theory)
06:21
Insertion Sort (Implementation)
05:46
Recursion
14:32
Shell Sort (Theory)
12:23
Shell Sort (Implementation)
08:35
Merge Sort (Theory)
07:43
Merge Sort (Implementation)
12:27
Quick Sort (Theory)
08:07
Quick Sort (Implementation)
07:39
+ Lists
8 lectures 01:21:52
List Built-In BCL
22:56
Node as a Basic Building Block
07:43
Linked Lists
01:09
Singly-Linked List (Theory)
04:29
Singly-Linked List (Implementation)
24:11
Doubly-Linked List (Theory)
02:02
Doubly-Linked List (Implementation)
13:43
LinkedList Built-In BCL
05:39
+ Stacks
4 lectures 31:35
Stacks (Theory)
04:46
Stack Implementation (Array)
16:06
Stack Implementation (LinkedList)
07:17
Stack Built-In .NET & General Characteristics
03:26
+ Queues
6 lectures 46:48
Queue (Theory)
06:11
Queue Implementation (Array)
11:37
Circular Queue (Theory)
02:07
Circular Queue (Implementation)
15:32
Queue Implementation (LinkedList)
05:51
Queue Built-In .NET BCL
05:30
+ Search Algorithms
3 lectures 34:02
Linear Search
19:29
Binary Search (Theory)
03:03
Binary Search (Implementation)
11:30
+ Symbol Tables
9 lectures 01:10:14
Introduction to Symbol Tables
02:37
API of Symbol Tables
06:31
Sequential Search (Trivial Approach)
12:35
Sequential Search: Homework
00:53
Sequential Search: Solution for Homework
06:12
Binary Search-based Symbol Table
26:10
Binary Search-based Symbol Table: Homework
02:39
Binary Search-based Symbol Table: Solution for Homework
11:26
Conclusion
01:11
Requirements
  • Some experience in C# or Java
  • Tooling: a free version of Visual Studio (Community Edition)
Description

Why learn about data structures and algorithms? 

Algorithms and data structures constitute the fundamentals of programming.

  • Good understanding of algorithms and data structures is one of the most important requirements for a great number of work positions. You'll have to solve  many problems related to algorithms and data structures at coding interviews. Indeed, you can live without an understanding of algorithms and data structures, in general. However, you can do that until you face a real problem which requires to choose right data structures and implement custom algorithms. If you haven't ever faced such problems, believe me, this is just a matter of time. One day, you'll face such a problem and if you don't understand algorithms and data structures in depth, you'll feel yourself ashamed and helpless. You'll be stuck.

  • If you're not good at algorithms and data structures, you'll never pass a coding interview in a decent company. Almost all the companies   prefer to hire those developers who have good understanding of algorithms and data structures, remember that.  Do not delay the study of fundamental concepts.

  • Better hardware is not a solution  for all the performance-related problems. Sometimes, you need to write software for very slow devices. And that very often depends on the budget of a customer, by the way, so you don't have a control over it.

  • You'd better to understand what's going on under the hood at least one level in-depth. Indeed, if you don't understand how List works, sometimes you'll make sub-optimal or completely wrong decisions.

Why this course?

You may ask me "why should I take exactly your course?" And here is my answer:

  • This course is a comprehensive tutorial which covers a great number of topics

  • I tried to do my best to make this course not dry

  • This course concentrates not only at algorithms and data structures in general but it uncovers the internals of data structures and algorithms built-in .NET BCL (.NET Core's BCL is the same regarding fundamental data structures and algorithms)

  • This course is practical with exercises and solutions

  • This course will definitely help you to pass technical interviews

  • This course is made by a professional software developer with more than 10 years of real-world experience

  • and many other reasons :)

What's in the Course?

For now, the course covers:

  • Introduction to Algorithms and Data Structures: what is a data structure, abstract data type and what's the difference between these notions. What is an algorithm and why they are important to us?

  • Introduction to Algorithm Analysis:  determine how long will a program work, build a log-log plot, approximations, order of growth (Big-O notation), memory consumption

  • Arrays: arrays in C#, arrays in memory, time complexity of operations on arrays

  • Sort Algorithms: bubble sort, selection sort, insertion sort, recursion, shell sort, merge sort, quick sort, stability of sort algorithms

  • Lists: List built-in .NET BCL, nodes, linked list including singly and doubly linked lists, linked list built-in .NET

  • Stacks: theory and practice; stack based on array, stack based on a linked list, stack built-in .NET

  • Queues: theory and practice; queue based on array, circular queue, queue based on linked list, queue built-in .NET BCL

  • Search Algorithms: linear search, binary search (more will be added in the future)

  • Symbol Tables: intro, API, sequential search-based, binary search-based

  • Hash Tables: intro, hash functions, GetHashCode, approaches to collisions resolving: separate chaining and linear probing, Dictionary built-in BCL, Sets in BCL

  • Trees: binary search tree (BST), implementing BST (more will be added in the future)

  • Heaps: intro, heaps and arrays, implementation, Heap Sort (more will be added in the future, specifically about Priority Queues)

  • Immutable Collections: immutability and memory pressure, immutable stacks and queues, immutable list, immutable sets, immutable dictionaries, builders in immutable collections

  • Different Algorithms. This section will include different algorithms as you might guess. For now it convers the Sieve of Eratosthenes.

Take this course now and you'll be satisfied! Don't forget that Udemy provides 30-day money back refund policy, so if you don't like the course, you just click on a couple of buttons and get your money back!

Who this course is for:
  • C# developers who want to learn algorithms and data structures in their beloved programming language
  • Junior developers (C# or Java) who want to successfully pass programming interviews