Hacé click acá para dejar tu feedback sobre esta clase.

Computer Science
Introducción

Computer Science (CS) es el estudio de procesos algorítmicos, sistemas computacionales y las computadoras per se.A continuación
se darán a conocer las tres principales áreas de estudio.

Teoria Computacional

Aquí se encuentra el aprendizaje y análisis de algoritmos. Un algoritmo es una sucesión de pasos ordenados que al repetirse de
forma sistemática logra resolver un problema.A su vez, los algoritmos traen consigo un nuevo concepto: la complejidad. Por otro
lado, en este mismo se encuentra la teoría de grafos, criptografía, hardware y estructuras de datos.
Estos últimos se utilizan para organizar los datos de forma eficiente para su posterior uso.

Aplicaciones

Por otro lado, existe la inteligencia artificial, robótica, machine learning, satisfacibilidad booleana, procesamiento de imágenes,
procesamiento de lenguaje natural, realidad aumentada. Por último, big data y lo que se conoce como hacking ético.

Ingeniería Computacional

En última instancia, ingeniería computacional. En esta instancia podemos encontrar ingeniería del software, donde prevalece el
desarrollo del mismo. El conocimiento y desarrollo de diversos lenguajes de programación, arquitectura de computadoras,
compiladores de código, entre otros.

Circuitos Eléctricos
Para poder entender el funcionamiento de una computadora y sus orígenes, antes tenemos que conocer qué es y cómo funciona un
circuito eléctrico. Un circuito eléctrico es una interconexión de componentes eléctricos que transporta corriente eléctrica a través de
una trayectoria cerrada. Imaginemos una batería, ahora pensemos que dicha batería está conectada a través de cables a una lámpara,
si deseamos prender la lámpara necesitamos que la misma reciba corriente, ¿Cómo haríamos eso? Podemos tener un interruptor el
cual, al cerrarlo prenda la lámpara.

AND Operator

En el caso ilustrado para poder prender la lámpara necesitamos cerrar tantoA como B. Esto se debe a que si cierroA pero no B, la
energía de la batería logra llegar hasta el interruptor B, pero dado que el interruptor B está abierto, la energía se pierde y por lo tanto
no llega al otro extremo derecho, no llega a la lámpara. Si A está abierto, pero B cerrado, la energía no llega al interruptor B, y por
consiguiente, la lámpara no podría prenderse. En el caso de que tanto el interruptorA como el interruptor B estén cerrados, la energía
logra fluir hasta llegar a la lámpara y lograr prenderla.
Una alternativa, sería colocar dos interruptores de forma paralela de forma tal que si cierro uno, pero mantengo el otro abierto, la
energía tiene un camino alternativo por donde pasar.

OR Operator

En este caso, si cierro el interruptorA pero mantengo el interruptor B abierto, la lámpara se prende igual. Esto se debe a que la
energía de la batería pasa por el camino cerrado hasta alcanzar la lámpara. Análogo es el caso en el que el interruptorA está abierto y
el interruptor B cerrado.

Si buscamos asociar lo ya mencionado a lógica, podríamos considerar que cuando el interruptor está abierto su valor es 0 y cuando
el interruptor está cerrado su valor es 1. Y la lámpara encendida es 1. Por lo tanto, en el primer caso, para poder prender la lámpara
necesitamos que tanto el interruptorA como el interruptor B estén cerrados, es decir que ambos valores estén en 1. En el segundo
caso, con que uno esté abierto ya es suficiente, por lo tanto podríamos tenerA con un valor 0 y B con un valor 1 o viceversa, o
ambos con valor 1.

En conclusión, el uso de interruptores en serie (primer caso) representa un AND, y el uso de interruptores en paralelo (segundo
caso) representa un OR.A partir de diversas combinaciones podremos lograr cada uno de los conectores lógicos.

Conectores Lógicos

A continuación y a modo de repaso, las tablas de verdad para cada uno de los conectores lógicos más utilizados: AND, OR, XOR,
NOT

A B AND
1 1 1
1 0 0
0 0 0
0 1 0
A B OR
1 1 1
1 0 1
0 0 0
0 1 1
AB
XOR
1 1 0
1 0 1
0 0 0
0 1 1
A NOT
1 0
0 1

Half Adder
En función de las compuertas o puertas lógicas y a través de la combinación de estas podemos lograr diversas operaciones, por
ejemplo un sumador de números. En la escuela nos enseñaron a sumar con números decimales pero, las computadoras en su interior
trabajan con un sistema binario, es decir 1 y 0s. Por ejemplo, si quisiéramos sumar 19+24 sabemos que la suma de 9+4 = 13, por lo
tanto en el resultado final en la unidad nos queda un 3 y debemos “llevarnos” la decena. Luego, para la decena debemos sumar 1 + 2
+ 1 = 4. Obteniendo como resultado final 43. En el Half Adder, ese rol de acarreo lo hace la puerta lógica AND mientras que el
XOR efectúa la suma. Si quisiéramos trasladar el mismo ejemplo ya mencionado, en primer lugar debemos conocer cual es el valor
de 19 y 24 en binario. Más adelante veremos cómo hacer dicha transformación, pero por ahora, confíen que 19 = 10011 y 24 =
11000.

10011
10011
11000

Comenzando de derecha a izquierda. 1 AND 0 = 0 por lo tanto NO acarreo, y por otro lado debo hacer 1 XOR 0 = 1. El segundo, es
análogo

10011
11000
11

0 AND 0 = 0, NO acarreo. Luego, 0 XOR 0 = 0. Por lo tanto,

10011
11000
1011

Llegamos al último caso, 1 AND 1 = 1, por lo tanto hay acarreo.

110011
11000
1011

1 XOR 1 = 0

110011
11000
01011

Se completa con 0s. Por lo tanto, resta resolver 1 AND 0 = 0, NO hay acarreo. 1 XOR 0 = 1.

110011
011000
101011

101011 = 43

Sistemas de Numeración
Sistema Unario

Es el sistema de numeración más simple, posee un único símbolo para representar todos los números existentes.
Supongamos que el símbolo elegido sea “I”, si quisiéramos representar el número 3 del sistema decimal, lo haríamos de la siguiente
manera: “III”. Su principal desventaja es que no nos permite simbolizar de forma cómoda y rápida un conjunto con muchos
elementos.

Números Romanos

En este caso existen 7 símbolos o signos para representar todos los números posibles. El orden de estos símbolos, importa, se basa
en un sistema aditivo, cada signo representa un valor que se va sumando al anterior. La numeración romana, luego, evolucionó a un
sistema sustractivo, en el cual algunos signos en lugar de sumar, restan. Si el valor a la izquierda es menor, entonces resta.

Por ejemplo:

CXVII = cien + diez + cinco + uno + uno

Sistemas Posicionales

Un sistema posicional es aquel en donde cada dígito posee un valor que depende de su posición relativa, la cual está determinada
por la base, número de dígitos necesarios para escribir cualquier número. En el caso de un sistema decimal, base 10, ya que el
número de dígitos es 10, de 0 a 9.

Por lo tanto, además del número de unidades que representa, considerado en forma asilado, tiene un significado o peso distinto
según la posición que ocupa en el grupo de caracteres del que forma parte.

Binario <> Decimal

Ahora es momento de entender cómo transformar un número binario en un número decimal y viceversa. Si queremos realizar una
transformación de binario a decimal debemos utilizar la fórmula que se encuentra a la derecha (2).

Por ejemplo: Supongamos 10101, comenzando de derecha a izquierda, cada 1 o 0 será multiplicado por 2^n en donde n describe la
posición en el que se encuentra, siendo el más derecho, la posición 0. El resultado final será la sumatoria de todos ellos.

10101
2^4 2^3 2^2 2^1 2^0

Por lo tanto: 1x2^4 + 0x2^3 + 1x2^2 + 0x2^1 + 1x2^0 = 16 + 0 + 4 + 0 + 1 = 21

En cuanto al pasaje de decimal a binario, debemos dividir por dos y quedarnos con el resto, dicho resto va a ser quien nos marque el
binario involucrado.

Por ejemplo: Realizamos la operación inversa, convertimos 21 en binario.

21/2 = 10 (resto 1) 10/2 = 5 (resto 0) 5/2 = 2 (resto 1) 2/2 = 1 (resto 0) 1/2 = 0 (resto 1)

Ahora leemos de abajo hacia arriba los restos, al concatenarlos, obtendremos nuestra solución en binario 10101.

Lenguaje de Maquina
Recordemos que las computadoras, solo entienden 0s y 1s. Ahora bien, ¿Nosotros escribimos en 1's y 0's? No. Existen lenguajes de
alto y bajo nivel que luego deben ser traducidos a lenguaje maquina, lenguaje interpretable por la computadora. La "traducción" lo
llamaremos compilación.

Compilar

Homework
Completa la tarea descrita en el archivo README