Skip to content

Computer science, Algorithms, Data Structures, Object Oriented Programming, Design Patterns, SOLID

Notifications You must be signed in to change notification settings

kolosovpetro/Computer-Science

Repository files navigation

Learning C# (Basics, Algorithms, Design Patterns, Data Structures, SOLID)

"I am not afraid of a person who knows 10000 kicks. But I am afraid of a person who knows one kick but practices it for 10000 times." - Bruce Lee

Contents


Introduction to Computer Programming

Object Oriented Programming

Refer to https://kolosovpetro.github.io/cs/oop/

Design Patterns

Refer to website: https://refactoring.guru/design-patterns

  • Creational
    • Factory Method (Extends functionality of program)
    • Abstract Factory
    • Builder (Avoiding huge number of parameters withing object's consturctor. Combination of parameters.)
    • Prototype (Deepcopy of class)
  • Structural
    • Decorator (Combines required functionalities)
    • Bridge
  • Behavioral
    • Observer (Defines interaction between two or more classes)
    • Strategy (Extends functionality of program)

Data Structures

  • Implemented data structures

  • To be implemented

    • Priority Queue
  • What's used

    • NUnit UnitTest Framework
    • Generics
    • Indexers
    • IEnumerable interface implementation

SOLID

A set of principles recommended to follow in order to maintain business applications. Contains examples of both convinient and unconviniet examples

  • Single Responsibility Principle - Do one thing, but do it best
  • Open-Closed Principle - App. should be open for extension, but closed for modification. Usually, solved by pattern Strategy
  • Liskov Substitution Principle - Proper abstractization, where all subclasses correctly implements methods from base class
  • Interface Segregation Principle - Clients should not be forced to depend upon interfaces that they do not use.
  • Dependency Inversion Principle
    • High-level modules should not depend on low-level modules. Both should depend on abstractions.
    • Abstractions should not depend on details. Details should depend on abstractions.

ASP NET MVC Core

PostgreSQL and Entity Framework Core

  • Code First Approach (Migrations)
  • Database First Approach (Reverse engineering)

ADO .NET

  • Introduction
  • Active record pattern
  • Data mapper pattern
  • Identity map pattern
  • Treadsafe singleton

Information

Computational Methods

  • Numerical Sys. Converter (Guide now not to write code)
  • System of Linear Equations Solver
  • Polynomial Interpolation (Vandermonde method)
  • Discrete Integration (Simpson's, Trapezoidal methods)
  • Monte Carlo Method (Estimation on the plan finishing time)

Algorithms

Refer to https://kolosovpetro.github.io/cs/data_structures_and_algorithms/

  • Search Algorithms and their benchmark measurements

    • Linear Search
    • Binary Search
  • Sort Algorithms and their benchmark measurements

    • Bubble sort. Complexity O(n^2)
    • Cocktail sort. Complexity (Buble 2 pass sort) O(n^2)
    • Counting sort. Complexity O(n+k), k = non negative terms count
    • Insertion sort. Complexity O(n)
    • Merge sort. Complexity O(n*log(n))
    • Quick sort. Complexity O(log(n))
    • Selection. Complexity sort O(n^2)

Useful Links