Algoritmos y diagramas de flujo.
 Para comenzar a programar es importante tener muy claro varios conceptos, el mas importante es el de algoritmo, el cual podemos represemtar de diversas formas.

ALGORITMO

Los algoritmos son una serie de instrucciones secuenciales, cuyo objetivo final es dar solución a un problema determinado. Diariamente los seres humanos aplicamos algoritmos en nuestras rutinas, desde procedimientos básicos hasta a algunos mas elaborados. Estos algoritmos deben ser precisos, definidos y finitos. 

Los algoritmos se clasifican en los que serán desarrollados por una persona o por los que serán desarrollados por una maquina

Un ejemplo de un algoritmo desarrollado por una persona  para llegar a la universidad

   

1. Salir de la cama

2. Bañarse

3.Vestirse

4.Desayunar

5. Conseguir el transporte apropiado

DIAGRAMA DE FLUJO:

Los diagramas de flujo son una manera de representar visualmente los datos a travéz de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciónes y en que secuencia se requieren para solucionar un problema dado.

 Ejemplo de un algoritmo desarrollado en un diagrama de flujo














Los diagramas de flujo requieren una simbologia especial, la cual representa una instruccion deiferente:

TIPOS DE DATOS:
En programacion podemos distinguir varios tipos de variables

• Entero:Es una variable numérica que puede tomar valores positivos o negativos, y sin parte decimal.
• Real: Este es un tipo importante para los cálculos. Por ejemplo en los estadísticos, ya que se caracterizan por tratar fundamentalmente con valores decimales.
• Caracter: Con el tipo carácter puedes tener objetos que representen una letra, por ejemplo variables que guarden nuestros nombres
• Logicos: El tipo de datos lógico es el que te permite usar variables que disponen sólo de dos posibles valores: cierto o falso

IMAGENES TOMADAS DE:

• https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEicAKFou62gzjwKQSaAsa190LEtBHcrGigbkFOo4Wf6fQ-ZWrxzJhqIkiV9HxYyx9HZISkH3TdG6g1q8XcNoAVo02l8ZLNqxvGivQkIf68cPEvyJnbVWnDN9plo9e_tWGgPNp177LCkHIk/s1600/DIAGRAMA+DE+FLUJO.jpg
• https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj_JrOpPNeLr3xK87OG3nVQlNTG8E4LpCFtctj2ndrCo3TXnNG6bgaw2bc0azXvCiJgxiTruOape1UMTQPxwPIwXh5lYG-WI-C6e5F6CORcgXpk8IUo29IMWSBBqMI3MlINk4AIS1xnHiU/s1600/A.png

 

Mas sistemas numéricos y mas operaciones

En la entrada anterior habíamos tratado únicamente el sistema binario y las operaciones básicas que hacíamos con estos números. En esta entrada hablaremos sobre como podemos multiplicar binarios ademas de crear textos con ellos.Por ultimo sistemas numéricos como el octal y el hexadecimal.

Multiplicación con Binarios:
La multiplicación en binarios se maneja básicamente de la misma manera que multiplicamos normalmente, multiplicando cada cifra del multiplicador por todas las del multiplicando, se realiza la suma de estos productos parciales y obtenemos el producto total. Es necesario recordar que al multiplicar binarios, los productos parciales serán binarios también  por ello la suma de estos se realizara teniendo las reglas de suma. 

Ejemplos:

Como podemos darnos cuenta, la multiplicación en binarios es bastante sencilla teniendo en cuenta que conocemos la suma al la perfección.

Textos en binarios
Los números binarios nos dan la posibilidad de representar a través de ellos cualquier palabra o incluso cualquier frase. Para ello utilizamos la llamada tabla de ASCII, en la cual encontraremos una lista de caracteres (Entre ellos las letras del alfabeto), cada caracter con un valor asignado en decimal, este valor decimal lo convertimos a binario y así encontraremos el código binario asignado a cada letra del alfabeto

EJEMPLO: Vamos a usar mi nombre (Camilo) cada letra con su asignación en decimal y su numero binario:

                    Decimal          Binario
C                            067            01100011 
A                            065            01100001  
M                           077            01101101 
I                            073            01101001 
L                           076            01101100 
O                           079            01101111


Sistema Octal y hexadecimal:

El sistema octal es el sistema numérico en base 8, lo que quiere decir que utiliza solo los dígitos del 0 al 7, al igual que el sistema binario, para convertir una cifra decimal al sistema requerido, es necesario realizar una serie de divisiones sucesivas, donde anotaremos las cifras que sobran de abajo hacia arriba, obteniendo nuestro numero en octal.

De igual manera podemos determinar en decimal cualquier cifra en octal, multiplicando cada una de sus cifras por una potencia de 8: 

1232= 2(8^o)+3(8^1)+2(8^2)+1(8^3)
= 666 en decimal

Operaciones en Octal:
El sistema octal como los demás nos permite hacer operaciones entre ellos. Mostraremos en esta oportunidad la suma, la resta y la multiplicación

SUMA

Para sumar, agrupamos cuantas veces cabe el numero 8 en la suma que nos de cifra por cifra, por ejemplo en la primera columna encontramos 4+4 que comúnmente nos daría 8, ya que ocho no lo podemos escribir lo interpretamos como 8 esta una vez en si mismo y sobran cero, lo que nos sobre lo ponemos en la suma y las veces que cabe el ocho lo agregamos en la siguiente columna, la siguiente columna es 6+2+1 que llevábamos lo cual seria 9 y es interpretado como 8 esta 1 vez en 9 y sobra 1.


RESTA:


En la resta es importante recordar que cuando es necesario pedir prestado, lo que se presta es la base completa como en una resta en base 10 normal, es decir en base ocho si un numero por ejemplo si un numero es 1 y necesita pedir prestado, se convierte en 9 y podemos realizar la resta comúnmente.



MULTIPLICACIÓN

La multiplicación es en realidad fácil multiplicamos cada cifra del multiplicador con las del multiplicando, teniendo en cuenta que si el resultado se pasa de 8 no podemos escribirlo a cambio descomponemos ese numero en cuantas veces cabe 8 en ese resultado y cuanto sobra, por ultimo teniendo en cuenta las características de la suma, sumamos cada uno de los productos parciales.

Sistema hexadecimal y sus operaciones:

Otro código muy utilizado es el hexadecimal cuya base es 16 y consta de los números del  0 al 15, la magia en este sistema es que los números del 10 al 15 son reemplazados con algunas letras del alfabeto (De la A a la F respectivamente), Su uso actual está muy vinculado a la informática y las ciencias de la computación.

Al igual que cualquier otro tipo de sistema numérico podemos representar un numero decimal en hexadecimal mediante divisiones sucesivas en 16 y podemos pasar de hexadecimal a decimal multiplicando sus cifras por potencias de 16.

En el siguiente vídeo podemos apreciar el procedimiento.











Suma en hexadecimal:

La suma en hexadecimal precisa de tener en cuenta que no nos podemos pasar de 16 ya que el máximo numero en este código es 15 representado por F, por ello cuando realizamos la suma tenemos en cuenta cuantas veces cabe el 16 en el numero que nos dio y cuantas veces sobra.
En el ejemplo podemos ver F + F + 2 lo cual da 32, 16 esta 2 veces en 32 por eso se coloca sobre la siguiente columna y sobran cero.




Resta en hexadecimal:

Para restar solo debemos tener en cuenta que cuando se presta, se presta la base completa, podemos ver que 4-5 no se puede obtener, por ello la D le presta la base a 4, convirtiéndolo en 20 y 20-5 es F, la D se vuelve C.







Multiplicación en hexadecimal:

Multiplicamos comúnmente  recordando que si se pasa de 16 anotamos cuantas veces cabe ahí y lo que sobra,por ultima realizamos la suma de los productos parciales.












BUENO, AHORA QUE PODEMOS REALIZAR ESTAS OPERACIONES EN ESTOS SISTEMAS NUMÉRICOS  SOMOS CAPACES DE HACERLO EN CUALQUIER SISTEMA, TENIENDO EN CUENTA LAS REGLAS PARA CADA OPERACIÓN. MUCHAS GRACIAS!!!

LAS SIGUIENTES IMÁGENES FUERON TOMADAS DE LAS SIGUIENTES PAGINAS (EL RESTO DE LAS OPERACIONES FUERON DESARROLLADAS POR EL EDITOR DE ESTE BLOG CAMILO GAMARRA):



IMAGEN TOMADA DE LA PAGINA http://www.vectorizados.com/muestras/programador.jpg











IMAGEN TOMADA DE LA PAGINA
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiV8Bdn0ONL0ZY1xHQ3LWYQFBeiSVtkchImNAhnFGr2o_qSpj0HMDz6eNoS0XFcjcCTOGCBeRcli8ieF1-tCuzJIM-AWyUc-ut3XgiR8Oc-eSMbk_9b7P7n_S-VO69MC2-40PGbdOG_XMU/s1600/decimal+a+octal.jpg

Sistema Binario:

El sistema binario es un sistema de numeración en el que los números se representan utilizando únicamente las cifras cero y uno. Al ser  un sistema practico y por poseer únicamente dos dígitos diferentes, la numeración binaria se usa en computación para el manejo de datos e información.

Cualquier cantidad que se encuentre en base decimal puede ser representado como un numero binario mediante unas divisiones sucesivas  por 2, de igual manera podemos hallar el numero decimal que representa una expresión binaria.

Para pasar por ejemplo el numero 100 a binario se hace el siguiente procedimiento:

Al tomar las expresiones de abajo hacia arriba obtendremos el valor en binario.

1100100

Si queremos por ejemplo convertir el numero 73, se realiza una serie de divisiones que arrojarán los siguientes resultados:

73 / 2 = 36 Sobra: 1

36 / 2 = 18 Sobra: 0

18 / 2 = 9 Sobra: 0

9 / 2 = 4 Sobra: 1

4 / 2 = 2 Sobra: 0

2 / 2 = 1 Sobra: 0

1 / 2 = 0 Sobra: 1

y, tomando los restos en orden inverso obtenemos la cifra binaria:

73 = 1001001₂

Si ahora nuestro interés es convertir una expresión binaria en su numero decimal aplicamos el siguiente procedimiento: Escribimos nuestro numero binario ubicando encima de cada cifra una potencia de 2 la cual aumentara de  derecha a izquierda y multiplicara a la cifra binaria, por ultima sumamos cada una de los resultados obteniendo el numero decimal. Por ejemplo:


                       2⁷    2⁶    2⁵    2⁴   2³    2²    2¹   2⁰
10000000₂  =   1      0      0     0     0     0     0    0
10000000₂  =  128(1)+64(0)+32(0)+16(0)+8(0)+4(0)+2(0)+1(0) =128 

En este video se disipara cualquier duda sobre el procedimiento:

Suma con 
binarios:

En el momento en que queremos sumar binarios tenemos en cuenta los posibles resultados entre dos cifras:
1+0 = 0
0+1=1
0+0=0
1+1=10

      100110101

    + 11010101
 ———————————
    1000001010

                                                  

Resta con binarios

Para la resta con binarios hay que tener en cuenta algunos conceptos que se trabajan en la resta con números del sistema decimal, como por ejemplo en los casos donde el sustraendo es mayor que el minuendo que el numero de al lado del minuendo le preste la base completa mientra que disminuye solo en una unidad. Con los números binarios pasa lo mismo. en el momento en que se presta la base, se esta aumentando el minuendo en 2 para poder efectuar la resta.    Ejemplo:

    110000110   

-    11111011

____________

     10001011

Imágenes tomadas de:

• http://lindagallardo.wikispaces.com/file/view/monigote_binario.jpg/182292987/438x424/monigote_binario.jpg
• http://www.tmduc.cl/wp-content/uploads/2011/08/binario.jpeg

La Lógica de Programación:

La lógica de programación es el camino utilizado al momento de dar inicio a un nuevo programa, mediante una serie de ideas y procedimientos secuenciales (Algoritmos). A través de la lógica hacemos la representación intelectual de cada una de estas ideas aplicando estructura, fundamentos y uso de las expresiones del conocimiento humano. 

Algoritmos:

Los algoritmos son una serie de instrucciones secuenciales, cuyo objetivo final es dar solución a un problema determinado. Diariamente los seres humanos aplicamos algoritmos en nuestras rutinas, desde procedimientos básicos hasta a algunos mas elaborados. Estos algoritmos deben ser precisos, definidos y finitos. 

Los algoritmos se clasifican en los que serán desarrollados por una persona o por los que serán desarrollados por una maquina

Un ejemplo de un algoritmo desarrollado por una persona  para llegar a la universidad

   

1. Salir de la cama

2. Bañarse

3.Vestirse

4.Desayunar

5. Conseguir el transporte apropiado

Para elaborar un algoritmo el cual sera desarrollado por una computador  es necesario conocer la lógica y el lenguaje de programación (pseudocodigo)  en el que se producirá donde es preciso asignar variables 

Un ejemplo de algoritmo desarrollado por una maquina para calcular el área de un triangulo su base y su altura

inicio

variables entero b, h, a

muestre ' ingrese valor de la base y la altura del triangulo'

lea b,h

 a= (b*h) / 2
muestre ' el perímetro de un cuadrado es ',: a

fin

Imágenes tomadas via http://yasiveoelmundo.blogspot.com