Wednesday, March 27, 2013

Data vs. Information



  • Data vs. Information


Data:
raw facts
no context
just numbers and text

Information:
data with context
processed data
value-added to data
summarized
organized
analyzed
http://www.google.com.tr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&ved=0CDgQFjAB&url=http%3A%2F%2Fwww.cs.siena.edu%2F~ebreimer%2Fcourses%2Fcsis-114-s08%2Flectures%2FData%2520vs.%2520Information%2520(4).ppt&ei=qGZTUYbxCYjIswaYv4GgBg&usg=AFQjCNG67c6gZwgrpj3FEVUYSbNru5jdKQ&bvm=bv.44342787,d.Yms




  • Data:


Meaning
Data is raw, unorganized facts that need to be processed. Data can be something simple and seemingly random and useless until it is organized.
Example
Each student's test score is one piece of data

Information:

Meaning
When data is processed, organized, structured or presented in a given context so as to make it useful, it is called Information.
Example
The class' average score or the school's average score is the information that can be concluded from the given data

http://www.diffen.com/difference/Data_vs_Information

Binary-coded decimal(BCD)

  • Binary-coded decimal

In computing and electronic systems, binary-coded decimal (BCD) is a class of binary encodings of decimal numbers where each decimal digit is represented by a fixed number of bits, usually four or eight, although other sizes (such as six bits) have been used historically

As an example, encoding the decimal number 91 using uncompressed BCD results in the following binary pattern of two bytes:
Decimal:          9          1
Binary :  0000 1001  0000 0001

In packed BCD, the same number would fit into a single byte:
Decimal:     9    1
Binary :  1001 0001
https://en.wikipedia.org/wiki/Binary-coded_decimal




  • BCD to deciman conversion


Short for Binary Coded Decimal, BCD is also known as packet decimal and is numbers 0 through 9 converted to four-digit binary. Below is a list of the decimal numbers 0 through 9 and the binary conversion.

Using this conversion, the number 25, for example, would have a BCD number of 0010 0101 or 00100101. However, in binary, 25 is represented as 11001.

http://www.computerhope.com/jargon/b/bcd.htm

graph vs tree



  • Introduction

Realize that all trees are graphs. A tree is a special case of a graph, one whose nodes are all reachable from some starting node and one that has no cycles.
Graph (c) does not have any cycles, as one less edge than it does number of nodes, and all nodes are reachable. Therefore, it is a tree.
http://msdn.microsoft.com/en-us/library/ms379574(v=vs.80).aspx



  • A tree is a connected graph with no cycles

https://docs.google.com/viewer?a=v&q=cache:2B00UUiFWB0J:www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f09/Site/Materials/Lectures/Lecture18/lecture18.pdf+&hl=en&pid=bl&srcid=ADGEESh21IGgvVbbit2jwxSTnGhgmrTQ7ygsouGco178oA5Zj-HGbftJXWYOo6zmIzJVrz1KflxLwogoo8SkPw6iQOVKvx0fJ6-yOdeZwucLjGfNtXr2MLtxnOwRQKyxN0QFE-R3pEMo&sig=AHIEtbTjJflUVZU-sehW22YfIRzxWuFFUg

A Tree is just a restricted form of a Graph.
Trees have direction (parent / child relationships) and don't contain cycles.
They fit with in the category of Directed Acyclic Graphs (or a DAG)
http://stackoverflow.com/questions/7423401/whats-the-difference-between-the-data-structure-tree-and-graph

Tree is a hierarchical model.
Graph is a network model.
http://freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/

Infix to Postfix Conversion

  • Infix to Postfix Conversion : 


Infix String : a+b*c-d
Postfix String : abc*+d-
http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm



  • Infix to Postfix Notation

http://www.youtube.com/watch?v=rA0x7b4YiMI


  • Infix to Postfix Notation

http://www.youtube.com/watch?v=1X_li3efgDI&feature=related



  • Insert-sort with Romanian folk dance

https://www.youtube.com/watch?v=ROalU379l3U


  • Algorithms #2 - Insertion Sort

https://www.youtube.com/watch?v=Fr0SmtN0IJM