What’s Computer Science ?

Image for post
Image for post

What is computer science ?

Computer Science Career Path

Image for post
Image for post
Image from Stack Overflow

How to get started in the field of Computer Science ?

Computer Science History

Some Notable Influential Computer Scientists

Image for post
Image for post
Charles Babbage (1791–1871)— Invented the Mechanical Computer
Image for post
Image for post
Alan Turing (1912–1954) Credited as the first Computer Scientist
Image for post
Image for post
Edsger Dijkstra (1930–2002) Created the Shortest Path Algorithm
Image for post
Image for post
Grace Hopper (1906–1992) Created the Compiler

Popular Computer Science Algorithms

Sorting algorithms

Image for post
Image for post

Bubble Sort

BUBBLESORT(A)
1 for i = 1 to A.length - 1
2 for j = A.length downto i + 1
3 if A[j] < A[j - 1]
4 exchange A[j] with A[j - 1]

Selection Sort

Merge Sort

Image for post
Image for post

Search Algorithms

Binary Search

binary_search(A, target):
lo = 1, hi = size(A)
while lo <= hi:
mid = lo + (hi-lo)/2
if A[mid] == target:
return mid
else if A[mid] < target:
lo = mid+1
else:
hi = mid-1

// target was not found
A video using Binary Search

Linear Search

Depth First Search

Dijkstras Algorithm

Data Structures

Image for post
Image for post

Arrays

Image for post
Image for post

Heaps

Image for post
Image for post

Graph Data Structure

Image for post
Image for post
Graph image from http://www3.cs.stonybrook.edu

Tree Data Structure

Check Out the following for content / videos on Computer Science, Algorithm Analysis, Programming and Logic:

YouTube Channel:

Image for post
Image for post

Computer Science Website:

Image for post
Image for post

Udemy Videos on Recurrence Relation:

Image for post
Image for post

Resources:

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store