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

In computer science a sorting algorithm is an algorithm that puts elements of a list in a certain order

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]

Get the C program below on my GitHub:

Selection Sort

Get the code for selection sort from my GitHub below:

Merge Sort

Conceptually, a merge sort works as follows:
1)Divide the unsorted list into n sublists, each containing 1 element (a list of 1 element is considered sorted).
2)Repeatedly merge sublists to produce new sorted sublists until there is only 1 sublist remaining. This will be the sorted list.

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

In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.

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

So basically a heap is a special tree which is a special graph data structure.

Thanks for reading this article I hope its helpful to you all ! Keep up the learning, and if you would like more computer science and algorithm analysis videos please visit and subscribe to my YouTube channels (randerson112358 & compsci112358 )

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

compsci112358:
https://www.youtube.com/channel/UCbmb5IoBtHZTpYZCDBOC1CA

Website:
http://everythingcomputerscience.com/

Video Tutorials on Recurrence Relation:
https://www.udemy.com/recurrence-relation-made-easy/

Video Tutorial on Algorithm Analysis:
https://www.udemy.com/algorithm-analysis/

Twitter:
https://twitter.com/CsEverything

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