Database Concepts - The Entity-Relationship Diagram

Via texample.netIn this post I will try to start database ideas with modeling. Here, I will explain what an ER diagram is and how it is used as a database model. In future posts I will explain more into detail of database ideas once I have established a basic bridge. Lets get started!In order to continue understanding clearly upcoming concepts we need...

Read More

Data Structures - Stacks and Queues

In this post we'll go over some things about stacks and queues.I have in an earlier post wrote an implementation of a queue while explaining lists. You can take a look here.Queues:Queues are FIFO, meaning first in first out. The first element put into the queue is dequeued in the before the others. There is a head and a tail that keeps track of the...

Read More

Database Concepts - What is a Database? Some beginning notes

What is a database?A database is a glop of data, a collection of data that models real world things; companies, inventory, websites, etc. The collection of data describes a series of relationships between some entities. (e.g., Annie is taking course number A110 or Josie is subscribed to a specific magazine).What is a DBMS?DBMS stands for "Database...

Read More

Sorting Algorithms - Insertion Sort

Pic from GeeksquizInsertion Sort is utilized to sort a group of elements from smallest to largest. Here's how it works:Lets say we start with an array A = {15, 16, 12, 7, 9}. This array is not sorted(least to greatest).Pseudocode:Insertion-Sort(A)1.    for j = 2 to A.length do2.        key = A[j]3.      ...

Read More