Mostrando entradas con la etiqueta Fundamentos de programación: Algoritmos y Pseudocódigo. Mostrar todas las entradas
Mostrando entradas con la etiqueta Fundamentos de programación: Algoritmos y Pseudocódigo. Mostrar todas las entradas

sábado, 22 de febrero de 2014

Herramientas de programación (3)

Este artículo es continuación de este.
En el último artículo vimos lo que eran los Diagramas de flujos de datos. Expliqué los principales símbolos y vimos un ejemplo de dfd. En este nuevo artículo hablaré de las otras dos herramientas que me quedan:
Pseudocódigo y Diagrama de N-S.

PseudoCódigo:
     El pseudocódigo es un lenguaje de descripción de algoritmos. Es el paso final antes de escribir el algoritmo en un lenguaje de programación. Se creó usando palabras reservadas similares a los lenguajes de programación en inglés y es un buen medio para interpretar las estructuras de control y bucles que se usan en la programación estructurada.
Esta herramienta separa la lógica del programa de los lenguajes de programación, de modo que una vez hecho el algoritmo en pseudocódigo es relativamente fácil portarlo a cualquier lenguaje. El pseudocódigo no puede ejecutarse en el ordenador. Es solo una herramienta que facilita el desarrollo del algoritmo en un lenguaje de programación. El pseudocódigo original utilizaba palabras muy parecidas a las que se utilizan en lenguajes de programación estructurada como C o Pascal, tales como start, end, if,while, do-while, break, continue etc, haciendo por tanto, el paso a estos lenguajes muy sencillo. En los últimos tiempos, la comunidad hispana a tenido un fuerte crecimiento, y en la actualidad, en las facultades y ciclos de grado superior se da el pseudocódigo con palabras en español: inicio, fin, parada, continue, si,mientras, hacer-mientras etc. Esto hace que los estudiantes de programación aprendan más rápido a desarrollar algoritmos y a entenderlos mejor sin necesidad de preocuparse de aprender las reglas de un lenguaje en concreto.

En próximos artículos mostraré como se hacen los algoritmos en pseudocódigo, veremos sus palabras claves y podremos probarlos gracias a un programa llamado PSeInt, del cual hablaré más detalladamente en otro artículo. 

La estructura de un programa en pseudocódigo tiene esta forma:
Inicio
     instrucción1
     instrucción2
     instrucción3
     instrucciónN
Fin

Como veis, cada instrucción del programa se escribe en una línea entre las palabras inicio y fin y se indentan las instrucciones para clarificar su lectura.

Básicamente, el pseudocódigo es una herramienta que se da en las universidades y ciclos de grado superior de informática de forma muy leve porque todos los conceptos fundamentales de programación (estructuras de control, bucles, variables, tipos de datos, funciones, listas, pilas etc) se enseñan directamente en un lenguaje de programación (normalmente C o C++).Supongo que porque el pseudocódigo no se puede probar en un ordenador directamente, es mejor que el estudiante vea las cosas desde el lenguaje de programación. Pero ahora los alumnos tienen a su disposición una herramienta muy útil que de hecho se está usando ya en muchas universidades y ciclos. Esta herramienta es un interprete de pseudocódigo, permite escribir el algoritmo usando un pseudocódigo en español, fácil de entender para cualquiera y probarlo en una terminal de consola (ventana DOS). Como ya dije, hablaré en otro artículo del programa y veremos todos los conceptos fundamentales desde él. 

Ahora veremos un ejemplo de un algoritmo en pseudocódigo:
Análisis del problema:
     Objetivo del  programa: Elaborar un programa que permita ordenar dos números enteros de mayor a menor usando pseudocódigo.
     Entrada que se necesita (fuente): Dos números enteros (fuente: el teclado)
     Proceso sobre la entrada: Comprobar los dos números, si el segundo es mayor que el primero, mostrarlos por pantalla en orden inverso. Si ya están ordenados al introducirlos por teclado, escribirlos en pantalla tal cual.
     Salida que se necesita: Escribir los dos números ordenados de mayor a menor.

El algoritmo en pseudocódigo quedaría de la siguiente forma:

Inicio OrdenarNumeros // Nombre del algoritmo 
     // Algoritmo que ordena dos números de mayor a menor
    
     //  Declaración de variables
     Definir num1 como Entero; // Variable que guarda el valor del primer número
     Definir num2 como Entero; // Variable que guarda el valor del segundo número
    
     // Lectura de datos por teclado
     Escribir "Introduzca el primer número que desee ordenar: ";
     Leer num1; // Leemos con el teclado el primer número y lo guardamos en la variable num1
     Escribir "Introduzca el segundo número:";
     Leer num2; // Leemos con el teclado el segundo número y lo guardamos en la variable num2

     // Ordenamos los números
     Si num1 < num2 entonces
          // Si el primer número es más pequeño hay que invertir el orden al mostrarlos
          Escribir "Los números ordenados de mayor a menor son: ", num2,num1;
     Sino 
          // Si ya están ordenados al introducirlos por teclado se muestran normal
          Escribir "Los números ordenados de mayor a menor son: ",num1,num2;
     FinSi
Fin

Aquí está el primer programa escrito en pseudocódigo, como veis es fácil de entender por cualquier persona. Utilizamos palabras clave como Escribir para indicar que vamos a mostrar texto en pantalla, leer para indicar que vamos a guardar un dato en memoria etc. (Ahora mimos no os preocupéis si no sabéis que es una variable ni otras partes porque es solo un ejemplo, luego veremos ya entrados en materia lo que es cada cosa y aprenderemos a hacer algoritmos en pseudocódigo más complejos.
De aquí podemos destacar varias cosas: 

  • Todo algoritmo en pseudocódigo tiene que empezar por inicio y acabar con fin.
  • Están en negrita las palabras clave que realizan acciones en el algoritmo (crear variables, escribir en pantalla, leer valores de teclado etc)
  • Las palabras escritas después de los símbolos // indican comentarios en programación (son aclaraciones para entender el código, el ordenador siempre las ignora.
  • Los bloques siempre se cierran (inicio-fin, Si-FinSi, Mientras-FinMientras. Todo esto lo veremos más detalladamente en otros artículos.)
  • Las líneas de código están indentadas para una fácil comprensión. Si os fijáis lo que hay en el bloque  está indentado para destacar que lo que viene después pertenece a ese bloque.

Por último veremos el Diagrama de N-S

Diagrama de N-S (Nassi-Schneiderman)
Este diagrama, también conocido como diagrama de chapin, es una mezcla entre pseudocódigo y el diagrama de flujo de datos. Consiste en escribir en cajas las instrucciones del programa pero eliminando las flechas de fujo de los dfds quedando por tanto así:

Aquí podéis ver también como se escribe en este tipo de diagramas una estructura de decisión Si-No (veremos todos los tipos de estructuras en un próximo artículo, por ahora no os preocupéis de eso). Este bloque lo que hace es que se evalúa una expresión, si se cumple se ejecutan las instrucciones del bloque Si, de lo contrario se ejecutan las del bloque No.

domingo, 9 de febrero de 2014

Herramientas de Programación (2)

Este artículo es una continuación de este.

El algoritmo se debe representar de forma que se separe totalmente del lenguaje de programación empleado, de forma que luego éste se pueda escribir en cualquier lenguaje. Para ello vamos a utilizar unas herramientas que permiten representar el algoritmo gráficamente (Diagramas de flujos de datos o diagrama de N-S) o en un formato muy similar al código de un programa escrito en un lenguaje de programación (Pseudocódigo).

Diagramas de Flujos de Datos (DFD).
     Un diagrama de flujos de datos (de ahora en adelante le llamaremos DFD) es una representación gráfica de un algoritmo mediante una serie de símbolos que explicaré después  que representan los pasos del algoritmo unidos por flechas denominadas líneas de flujo, que indican el orden en el que se deben ejecutar los pasos. Este sistema de representación era muy empleado antiguamente, y de hecho, se sigue usando en los inicios de los cursos de programación, pero se suele usar poco, puesto que se va sustituyendo por el pseudocódigo o  directamente por la programación estructurada, como por ejemplo en C.

Los símbolos que se usan para crear un dfd son los siguientes:



Como ejemplo vamos a representar en un dfd el algoritmo que hicimos en el artículo anterior sobre el cálculo de la hipotenusa de un triángulo:

Los dfds se pueden dibujar a mano en un papel o usar alguno de los programas que existen para estos casos. Yo siempre he utilizado dos de ellos que son muy buenos: Dia y DFD. 

El primero es un editor de diagramas de flujo completamente gratuito que te permite diseñar cualquier tipo de diagrama. Cuenta con herramientas suficientes para dibujar cualquier representación gráfica (dfds, diagramas N-S, UML, Bases de datos y multitud de plantillas más). Además permite usar capas. 
La dirección donde podéis descargarlo es esta: http://dia-installer.de/download/index.html.en 
Os lo recomiendo si sois estudiantes de informática y tenéis que hacer algún proyecto documentado.

DFD es otro programa gratuito más limitado que Dia a la hora de dibujar los diagramas pero que te permite ejecutar el dfd para ver como resultaría; te permite introducir los valores, hace las operaciones y te da el resultado en base a lo que hayas puesto en tu dfd. Es algo muy útil las primeras veces que empiezas a hacer dfds pues te permite ver y probar el programa en este formato de representación de algoritmos. Podéis descargarlo desde esta dirección: http://www.descargarsoft.com/descargar-dfd-para-crear-diagramas-de-flujo/
Estos programas también están disponibles desde softonic, pero no he querido poner esos enlaces porque últimamente softonic te obliga a instalar sus programas a través de un instalador que te mete si no te das cuenta programas no deseados como barras de navegación, anuncios etc. Así que mejor usar estos enlaces que os facilito si queréis probarlos. Más adelante subiré un vídeo en el que hago un diagrama de flujos de datos con el programa dfd.

martes, 4 de febrero de 2014

Herramientas de Programación (1)

Una vez que ya sabemos cómo se transforma un programa escrito en código fuente a lenguaje máquina por medio del compilador e interprete es hora de avanzar en el campo de la resolución de problemas.
Como bien dije en un artículo anterior, un programador es una persona que resuelve problemas mediante un computador. Para ello debe seguir un proceso que consta de tres fases:
- Análisis del problema
- Diseño del algoritmo
- Desarrollar el algoritmo en la computadora.

En este artículo vamos a ver como llevar a cabo esas tres fases y que herramientas y programas podemos usar para llevarlas a cabo.

ANÁLISIS DEL PROBLEMA

Analizar el problema tiene como propósito ayudar al programador a desarrollar una compresión total de la naturaleza del problema. Esta parte es muy importante porque nos dice los pasos a seguir para construir el algoritmo. Es decir, para elaborar un algoritmo que solucione el problema, debemos conocer muy bien éste, de lo contrario podemos pensar un algoritmo erróneo, que no resuelva dicho problema.
Para realizar una buena definición del problema, necesitamos conocer las entradas y salidas de datos, es decir, que datos tenemos de entrada y que datos vamos a dar como resultado de su conclusión. Por tanto, necesitamos especificar con todo lujo de detalles los datos de entrada de los que disponemos y que datos de salida dará el algoritmo. Esto junto con una buena definición del problema dará como resultado un análisis eficaz.
Lo primero que debemos hacer para analizar el problema es una lectura detalla de éste. Después debemos contestar dos preguntas:
     - ¿Qué información debe facilitar la resolución del problema?
     - ¿Qué datos necesitamos para resolver el problema?
La respuesta a la primera pregunta nos proporcionará los datos de salida del algoritmo, mientras que la respuesta a la segunda nos dará los datos de entrada.
Como ejemplo veamos el siguiente problema:
Se desea calcular la hipotenusa de un triángulo rectángulo cuyos catetos miden 5 y 8 cms respectivamente.
De la lectura del problema sacamos que los datos de entrada son el valor de los dos catetos: 5 y 8 y el dato de salida tiene que ser la hipotenusa del triángulo.

DISEÑO DEL ALGORITMO

Para diseñar el algoritmo debemos escribir una serie de pasos que utilizando los datos de entrada nos proporcionen los datos de salida adecuados.
Cuando el problema es muy complejo, utilizaremos la técnica del divide y vencerás, que consiste en descomponer el problema en subproblemas más simples y de una resolución menos compleja. Si después de dividir el problema en varios más pequeños siguen siendo complejos, volvemos aplicar la técnica en los subproblemas obteniendo a su vez otros más pequeños, hasta su total descomposición en problemas básicos de fácil solución. Esto se denomina diseño descendente.
Cuando diseñamos el algoritmo, la primera vez suele salir un algoritmo de unos pocos pasos (no más de doce normalmente). A partir de ahí, hay que ser más específicos y dividir cada paso en otros más elementales hasta que un paso no pueda descomponerse más. Esto se llama Refinamiento del algoritmo. Si el problema es muy complejo, normalmente se necesitan varios refinamientos hasta que tenemos un algoritmo claro, preciso y completo. 
Si seguimos con el ejemplo anteriormente citado podríamos sacar lo siguiente:
Algoritmo Hipotenusa de un triángulo
1. Lectura de los valores de los catetos
2. Aplicamos la formula del teorema de pitágoras: h2 = a2 + b2
3. Mostramos el resultado de la hipotenusa.

Este sería un primer algoritmo que tendremos que seguir descomponiendo.
Para refinarlo dividimos estos pasos en otros más sencillos de la siguiente manera:
  
SubproblemaRefinamiento
Leer catetosleer a, b
Calcular hipotenusa (mediante T. de pitágoras)h2 = a2+b2
h2 = 52+82
h2 = 25+64
h2 = 89
h = √89
h = 9,43
Mostrar resultadosEscribir valor de h

Esta forma de diseñar el algoritmo tiene muchas ventajas, de las cuales las más importantes son:
 -El problema es más fácil de comprender
- Modificar los subproblemas es más facil
- Comprobar el resultado es sencillo, basta con cambiar los valores por otros y comprobar que funciona.
Una vez que tenemos desarrollado el algoritmo, tenemos que representar el algoritmo con una herramienta de programación adecuada.
Tenemos principalmente tres herramientas de representación de algoritmos:
- Diagramas de flujos de datos
- Diagrama N-S (Nassi-Shneiderman)
-Pseudocódigo
Como un algoritmo es  un conjunto de pasos o reglas que resuelven un problema hay que ser muy meticulosos a la hora de crearlo. En el caso de que haya cálculos elementales los pasos tienen que tener las siguientes características:
     -Deben estar seguidas de una secuencia definida de pasos hasta que se consiga un resultado coherente.
     -Solo puede ejecutarse una operación a la vez.
En el próximo artículo mostraré cómo se utilizan las distintas herramientas y veremos que programas podemos utilizar para emplearlas. 

sábado, 11 de enero de 2014

Compiladores e intérpretes

Los compiladores e interpretes son los llamados traductores del lenguaje. Estos se encargan de transformar el código fuente escrito en un lenguaje de alto nivel a código máquina. Como indica el título del artículo hay dos tipos de traductores:
- Compiladores
- Intérpretes

Un intérprete es un programa que coge un programa fuente (código fuente), lo traduce a código máquina y acto seguido lo ejecuta línea a línea. Como ejemplo de intérprete tenemos el del lenguaje SmallTalk, un lenguaje orientado a objetos puro.
Antiguamente los más populares eran el Basic y el QBasic que se comercializaban en sistemas operativos DOS de los ordenadores personales.
     El intérprete actuaría así:
          Programa fuente --> Intérprete --> Traducción y ejecución línea a línea.

Por otro lado tenemos los compiladores que son programas que traducen los programas fuente escritos en lenguajes de alto nivel al lenguaje máquina. El código fuente escrito en estos lenguajes se llama programa fuente y el programa traducido programa objeto o código objeto. Un buen compilador típico es el de C o C++ por ejemplo.
Por tanto tenemos que la compilación es el paso de un programa fuente a código objeto. Una vez tenemos el archivo objeto, este por norma general está traducido a código máquina, pero todavía no es ejecutable, para ello tenemos que usar otro programa llamado montador o enlazador (linker). Este proceso (de montaje ) es que el transforma finalmente el programa objeto en un archivo ejecutable por el ordenador. Las fases de compilación por tanto serían las siguientes:
     Programa fuente --> Compilador --> Programa Objeto --> Montador (enlazador) --> Programa ejecutable
Como ejemplo podemos ver las fases de compilación de un programa básico en lenguaje C:
1. Escritura del programa en código fuente:
          #include<stdio.h>
     
          int main(){
               printf("Hola chicos, soy un programa en lenguaje C");
               return 0;
          }
Nota: No hace falta que entendáis todavía este programa porque no estamos hablando del lenguaje C, simplemente baste decir que ese código una vez compilado mostrará por pantalla el mensaje: Hola chicos, soy un programa en lenguaje C.
2. Guardamos el archivo en el disco duro, como, por ejemplo, hola.c
3. Compilamos el programa con el compilador de C : 
una línea típica sería poner en la consola del sistema gcc hola.c 
Nota: normalmente en entornos windows, el ide que utilicemos para programar nos hace todo y no tenemos que poner nada. Simplemente elegir en las opciones de menú compilador y ejecutar código.
4. Al compilar el programa, se verifica la sintaxis por si hay errores en el código, de no ser así el programa se compila y se crea el código objeto y (según el IDE) el ejecutable también.
5. El montador obtendría el programa ejecutable (normalmente un IDE (Entorno de desarrollo integrado hace el paso 4 y 5 a la vez)
6. Ejecución del programa en el ordenador.
Podemos ver todos los pasos en este diagrama:

Y con esto terminamos lo que sería una introducción básica a como se escribe  y se ejecuta un programa en el ordenador.
La siguiente entrada tratará sobre los tipos de datos y las operaciones básicas en los algoritmos.

sábado, 4 de enero de 2014

Lenguajes de Programación

Cuando hemos terminado de crear el algoritmo, hemos de pasárselo al ordenador en un formato que este pueda entender. Ese formato es el programa. Un programa se escribe mediante un lenguaje de programación. Hasta la fecha podemos dividir los principales tipos de lenguaje en tres categorías:

  1. Lenguajes máquina
  2. Lenguajes de bajo nivel (ensamblador)
  3. Lenguajes de alto nivel (o tercera generación)
Cada paso del algoritmo que deseamos traducir a un lenguaje de programación se denomina instrucción o sentencia. Por tanto, todo programa es un conjunto de instrucciones que indican las operaciones que el ordenador debe realizar. Cada lenguaje de programación tiene un su propio repertorio de instrucciones y es tarea del programador el aprenderlas. Como resumen, todo lenguaje suele tener las siguientes grupos de instrucciones:
  1. De entrada/salida: Son las instrucciones que permiten transmitir los datos y la información usados en el programa a través de los diferentes periféricos (teclado, ratón, etc.)
  2. Aritmético-lógicas: Son aquellas que operan con la aritmética (sumas, restas, multiplicaciones o divisiones...) y las operaciones lógicas (And, Or, Not, etc.)
  3. De selección: Son aquellas que dependiendo de una condición permiten ejecutar una sentencia u otra, como por ejemplo la sentencia switch, las If etc. (Todo esto lo veremos más adelante cuando empecemos ya a programar en pseudocódigo)
  4. Sentencias repetitivas: Son los denominados bucles, instrucciones que permiten realizar operaciones un número determinado de veces, normalmente mientras se cumpla una condición (es el caso del bucle Do while) o una iteración de n veces (el bucle For).
  • Los lenguajes máquina
    • Los pongo en plural porque cada hardware diferente tiene su propio lenguaje máquina, ya que estos son instrucciones directamente inteligibles por el ordenador. Todas sus instrucciones son cadenas binarias (es decir, solo llevan dos dígitos, el 0 y el 1). Con estas cadenas se especifica la operación a realizar y las posiciones de memoria donde se encuentran los datos, es decir, su dirección en la memoria. Vamos que por si no os habéis dado cuenta, el lenguaje máquina no es más que código binario. Este lenguaje tiene ventajas como por ejemplo que se puede usar directamente sobre el ordenador sin tener que traducirlo a otro lenguaje. (Debéis saber que cuando se escribe un programa, por ejemplo en C, el código fuente hay que traducirlo a código máquina con un compilador, linkador, traductor etc. Pero eso ya lo veremos más adelante). Esto hace del lenguaje máquina el más rápido de todos los lenguajes de programación existentes. Pero claro, todos los inconvenientes que tienen estos lenguajes hacen que a la práctica casi nadie (por no decir nadie) los use a la hora de programar:
      • Son poco fiables
      • Solo se pueden ejecutar desde el mismo procesador
      • Es muy difícil verificar y comprobar un programa
      • Son difíciles de aprender y lentos de codificar.
  • Lenguajes de bajo nivel
    • Estos lenguajes son un poco más fáciles de utilizar que los máquina. Tienen el inconveniente de que también son exclusivos del procesador, pero a diferencia de los lenguajes máquina, en estos se usan instrucciones nemotécnicas, como por ejemplo para instrucciones matemáticas serían Sum, res, div (en español) add, sub, div (en inglés). El lenguaje más conocido de este nivel es el ensamblador. Para que veáis un ejemplo de lo que son estos lenguajes, una instrucción en lenguaje máquina que reste dos números podría ser esta:
      • 0010 1111 0001 1100 Esto podría significar que queremos restar al número de la posición de memoria 1111 el que tenemos en la posición de memoria 0001 y almacenarlo en la posición 1100. (En este caso la operación de resta sería 0010) (Ojo, esto no es así porque los números me los he inventado, habría que conocer cuales son las instrucciones del procesador para saber cuales son los códigos de las operaciones y ver donde están las posiciones de memoria de las variables y demás, pero es para que los hagáis una idea de como es una instrucción en lenguaje máquina.
      • Esa misma instrucción de arriba en lenguaje de bajo nivel podría ser esta: SUB A,B,C que significaría restar a la variable A la variable B y guardarla en C. Como veis es más fácil de recordar que el máquina, pero aún así es todavía más complicado que los de alto nivel. Además estos lenguajes ya no son inteligibles por el ordenador, hay que usar un traductor que lo transforme en lenguaje máquina. El programa escrito directamente en lenguaje de bajo nivel se denomina programa fuente, una vez traducido al lenguaje máquina se llama programa objeto, y este si es ya inteligible para el ordenador. Estos lenguajes se diferencian de los máquina en que son más fáciles de programar y su velocidad de cálculo es mayor. El traductor se llama programa ensamblador, que no es lo mismo que el lenguaje ensamblador. Estos programas suelen estar en casi todos los ordenadores. Los inconvenientes de los lenguajes ensambladores son:
          • Dependen totalmente de la computadora, lo que impide transportar el programa de una arquitectura a otra (por ejemplo, el lenguaje ensamblador de un PC es diferente al de un Macintosh).
          • Como os imaginareis es más difícil de aprender que los de alto nivel porque no solo exige conocer la sintaxis del lenguaje sino también el interior del computador.
  • Lenguajes de alto nivel
    • Estos son los más utilizados hoy en día. Son lenguajes cuya sintaxis es parecida al idioma de las personas (casi siempre en inglés, aunque hay algún lenguaje de programación en español). Estos son ya independientes de la plataforma, es decir, las instrucciones no dependen del hardware o de un ordenador determinado. Por tanto, se puede hacer la portabilidad de un sistema a otro con pocos o ningún cambio para ejecutar el programa en otro ordenador de arquitectura distinta. 
    • Las ventajas que estos lenguajes tienen son:
      • Menos tiempo de aprendizaje por parte del programador
      • Las instrucciones se basan en reglas sintácticas parecidas a los idiomas (Read, write, Open, close, while etc)
      • Modificar y poner a punto el programa es más fácil.
      • Es menos costoso hacer el programa
      • Son portables.
    • Los inconvenientes son:
      • Requieren más tiempo al necesitarse más traducciones del programa para obtener la aplicación final.
      • Son menos óptimos que los programas hechos en los otros tipos de lenguaje que explotan más los recursos internos de las máquinas.
      • Ocupan mucho más en memoria.
      • El tiempo de ejecución es mucho mayor.
Como pasa con los lenguajes de bajo nivel, el código fuente también debe ser traducido a lenguaje máquina a través de programas llamados compiladores o interpretes. Ejemplos de lenguajes de alto nivel son: 
  1. Visual Basic
  2. C/C++
  3. Java
  4. Fortran
  5. C#
Y la lista podría seguir creciendo pero no voy a poner más.
Pues aquí acaba el artículo de hoy. En el próximo hablaré de los compiladores y las fases de compilación que sufre el código fuente para poderse ejecutar en el ordenador.

viernes, 27 de diciembre de 2013

Algoritmos

Un programador tiene que dominar el desarrollo de algoritmos si quiere realizar buenos programas. Es fundamental que se tenga una buena maestría resolviendo problemas mediante los algoritmos para poder desarrollar un buen código y no tengamos luego quebraderos de cabeza porque el programa no funciona. Si dominamos esto, tendremos más fácil el desarrollar programas, pues "sólo" quedaría transcribir el algoritmo a un lenguaje de programación.
Para resolver un problema (ya dije en el artículo anterior a este, que un programador es alguien que resuelve problemas) tenemos que seguir cuatro pasos básicos:
  1. Identificar el problema: Tenemos que hacer un análisis detallado del problema. Esto en principio parece fácil, pero a veces no lo es. Se tiende a pensar que se sabe cual es el problema pero luego a la hora de resolverlo, vemos que no es ese exactamente el problema que queríamos resolver. (A mi me ha pasado tirarme varias horas desarrollando un algoritmo para hacer un programa para luego darme cuenta que el algoritmo no resuelve el problema y por tanto el programa no hace lo que se supone debería hacer.)
  2. Elaborar el algoritmo correspondiente: Una vez que hemos analizado y sabemos perfectamente que problema tenemos y que tenemos que hacer, se desarrolla un algoritmo capaz de resolver el problema mediante una secuencia de pasos ordenados (nada de ambigüedades) que resuelva el problema.
  3. Escribir el algoritmo en un lenguaje de programación: Una vez escrito el algoritmo, se elige un lenguaje de programación (C,C++, Java etc.) y se escribe en él.
  4. Ejecución y validación del programa: Una vez escrito el código, hay que ejecutarlo y probarlo para comprobar que esté libre de errores. 
Los algoritmos son muy importantes porque son ajenos tanto al lenguaje de programación como al ordenador donde se deba ejecutar. Para que exista un programa, debemos tener un algoritmo que funcione. Los programadores normalmente suelen saltarse la fase del desarrollo del algoritmo y lo van implementando sobre la marcha en el lenguaje de programación.Eso suele funcionar cuando el programa es pequeño, pero cuando es grande suele dar muchos quebraderos de cabeza porque no sale bien a la primera y tienes que ir revisando donde falla el programa y porqué. En cada problema los algoritmos se pueden expresar en distintos lenguajes de programación y ejecutarse en ordenadores muy distintos, pero aún así, el algoritmo siempre será el mismo. En programación, es más importante el desarrollo del algoritmo que el lenguaje de programación donde se escriba, porque estos son tan solo un medio donde desarrollar el algoritmo para que lo entienda la máquina.
Los algoritmos tienen las siguientes características:
  1. Precisión: Un algoritmo tiene que ser muy preciso, indicando los pasos a dar y el orden de su realización.
  2. Definido:El algoritmo tiene que dar siempre el mismo resultado, si se hace dos veces, las dos veces tiene que salir el mismo resultado.(Ejemplo: Si haces un algoritmo que sume dos números, y lo usas para sumar 2 + 3 siempre tiene que dar 5. Es algo muy básico el ejemplo pero es para que lo entendáis).
  3. Finito:Un algoritmo tiene que ser finito, es decir, tiene que tener un principio y un final. Cuando se sigue un algoritmo no puede ser que en algún momento entremos en un paso que se repita(bucle) y nunca termine.
Un algoritmo debe constar de tres partes: Entrada, proceso y salida.
Ejemplo:
Algoritmo para elaborar una tortilla:
Entrada: Aceite, 2 huevos, sal, sarten, tenedor, bol.
Proceso: Se rompen los huevos en el bol, se baten con el tenedor, se añade un poco de sal, se echan a la sarten, estando esta previamente caliente, se forma la tortilla.
Salida: La tortilla terminada.
Esto serían las fases del algoritmo. El algoritmo en sí sería este:
  1. Inicio
  2. Ponemos a calentar la sarten en una vitrocerámica
  3. Añadimos un chorrito de aceite a la sarten
  4. Rompemos los dos huevos y los echamos en el bol
  5. Batimos los huevos con el tenedor
  6. Añadimos una pizca de sal
  7. Comprobamos que la sarten esté caliente
  8. Si está caliente echamos los huevos batidos en la sarten y vamos al paso 10
  9. Si no, volvemos al paso 7
  10. Comprobar que la tortilla cuaje
  11. Si cuaja ir al paso 13 
  12. Si no ir al paso 10
  13. Sacarla de la sarten y ponerla en un plato
  14. Comerla
  15. Fin
Esto sería a grandes rasgos un algoritmo para hacer una tortilla francesa. ¿Os pensabais que los algoritmos solo servían para hacer programas? Pues ya veis que no, jeje.

domingo, 22 de diciembre de 2013

Introducción a la programación

Para empezar la sección de iniciación a la programación primero tenemos que contestar a una pregunta. ¿Qué es un programador? Un programador es una persona que resuelve problemas a través de un ordenador o computadora. El método que utiliza para resolver los problemas  es el algoritmo. Pero eso nos lleva a otra pregunta: ¿qué es un algoritmo? Responderé a eso un poco más adelante. Como ya expliqué en un artículo anterior, un ordenador era una máquina que cogía datos de entrada, los procesaba y los transformaba en datos de salida, pues bien, análogamente un algoritmo es algo parecido, primero se le dan unos datos de entrada, el algoritmo los procesa y por último muestra unos datos de salida. Con esto quiero decir que un algoritmo es un conjunto de instrucciones que especifican la secuencia de operaciones a realizar, en orden, para la resolución de un problema, es decir, es una fórmula para resolver un problema.
El sistema de proceso de la información simplificado sería así:

Para efectuar el proceso,  hay que darle al procesador un algoritmo adecuado. Si el procesador fuera por ejemplo violinista, habría que darle una partitura correcta, si fuese un coche habría que darle un combustible adecuado y así con cualquier procesador.
Cuando el procesador es un ordenador el algoritmo hay que dárselo en un lenguaje que él pueda entender, en este caso se hace un programa. El programa se escribe mediante un lenguaje de programación adecuado y al hecho de escribir el programa se le denomina programación. Cada paso del algoritmo se escribe como una instrucción en el programa, por tanto, un programa tiene una serie de instrucciones, cada una de las cuales determina las operaciones que tiene realizar el ordenador.
Aquí hay que matizar un par de cosas: dentro de un sistema de procesamiento de la información tenemos que tener en cuenta el Hardware y el Software.
Hardware es el conjunto de componentes físicos de un ordenador, es decir el equipo: Teclado, ratón, pantalla (que serían los dispositivos de entrada/salida), La CPU o procesador, que está formada por la unidad aritmético-lógica (ALU) y la unidad de control; la memoria central y  por último  los almacenamientos secundarios.
La unidad central de proceso (CPU) es un conjunto de circuitos electrónicos capaces de realizar algunos cálculos sencillos como sumas, restas o multiplicación de números. La potencia del ordenador depende completamente de la velocidad y fiabilidad de la CPU.
La memoria central es la que almacena la información procesada por la CPU hasta que se terminan los cálculos. Los programas del ordenador también se almacenan aquí.
Almacenamiento secundario es la memoria auxiliar y son diferentes dispositivos como discos duros, memorias USB, DVD etc., aquí se almacenan grandes cantidades de información que luego se pasan a la memoria central para que la CPU pueda procesarlos.
Periféricos de entrada/salida: Son los dispositivos que permiten al usuario comunicarse con el ordenador, los más típicos son el teclado, el ratón, el monitor, la impresora… como veis, un ordenador puede tener varios periféricos de E/S conectados.

Por otro lado tenemos el Software, que son los programas que controlan el funcionamiento del ordenador, también se le llama equipo lógico mientras que al hardware se le dice equipo físico.