INTRODUCCION

En el ámbito de la informática, la programación refiere a la

acción de crear programas o aplicaciones, a través del
desarrollo de un código fuente, el cual se basa en
el conjunto de instrucciones que sigue el ordenador para
ejecutar un programa.

Estas instrucciones se encuentran escritas en lenguaje de

programación que luego son traducidas a un lenguaje de
máquina, que puede ser interpretado y ejecutado por
el hardware del equipo (parte física del equipo). Dicho código
fuente es creado, diseñado, codificado, mantenido y
depurado a través de la programación, donde el
principal objetivo a lograr es el desarrollo de sistemas que sean eficaces, accesibles y
agradables o amigables para el usuario.

Los programas informáticos suelen seguir algoritmos, que son el conjunto de

instrucciones que se encuentran organizadas y relacionadas entre sí de cierta manera y
que permiten llegar a la solución de un problema, y que a su vez contienen módulos más
pequeños que le aportan detalles más finos. Todo esto a escala de gran complejidad
forma parte de la programación informática que permite trabajar al software de los
equipos de computación y la cual suele ser llevada a cabo por técnicos o ingenieros en
sistemas.

En los comienzos del desarrollo de la programación informática, se utilizaban lenguajes

máquina muy básicos y limitados como el sistema binario (uso de los números 0 y 1 en
distintas combinaciones); más tarde comenzaron a surgir lenguajes que hacían uso de
códigos de palabras, y luego, conjuntos de algoritmos mucho más complejos que se
denominaron lenguajes de alto nivel.
 ALGTORITMOS

En el contexto matemático, los algoritmos son una serie de normas o leyes

específicas que hace posible la ejecución de actividades, cumpliendo una
serie de pasos continuos que no le originen dudas a la persona que realice
dicha actividad. Los algoritmos se pueden expresar de diversas formas:
lenguaje natural, lenguaje de programación, pseudocódigo y diagramas
de flujo.

Los algoritmos se caracterizan porque: se definen de manera específica

en cada paso. Su efectividad, esto significa que un sujeto puede realizar
un algoritmo sin utilizar un ordenador y sus pasos son finitos. Por otra
parte, se pueden clasificar de la siguiente manera:

Según el sistema de signos: cualitativos y cuantitativos. Los algoritmos

cualitativos son aquellos que se realizan por medio de las palabras, lo que
quiere decir que las órdenes vienen dadas en forma verbal. Por ejemplo,
una receta de cocina. Por su parte los algoritmos cuantitativos son aquellos
que se realizan por medio de cálculos matemáticos. Por ejemplo, si se
desea saber cuál es la raíz cuadrada de un número, se pueden aplicar
algoritmos.

Según su función: de ordenamiento, de búsqueda y de encaminamiento.

Los algoritmos de ordenamiento son aquellos que llevan en orden los
elementos que ingresan, dependiendo del orden numérico o léxico. Los
algoritmos de búsqueda tratan de encontrar dentro de la lista que ingresa,
algún elemento en especial que cumpla con las órdenes dadas. Y, por
último, los algoritmos de encaminamiento, éstos deciden la manera de
cómo se tendrá que transmitir la información que llega y cómo deben
seguir los pasos establecidos.

De igual manera se encuentran los algoritmos computacionales, estos se

realizan mediante la utilización de un computador. Y los no
computacionales que son aquellos que no requieren de un ordenador. Por
ejemplo, cuando se instala un equipo de video.

Es importante resaltar la importancia de los algoritmos ya que representa

un elemento básico para las matemáticas, la informática, la robótica, ya
que a través de ellos se logra un ordenamiento de ideas. Ellos conducen
a la correcta ejecución de actividades y a un orden de ideas, relacionadas
con cualquier aspecto.

Tipos de algoritmos
La ejecución de un algoritmo por parte de una máquina es posible porque estos
no requieren ninguna decisión subjetiva ni el uso de la intuición o de la
creatividad. Sin embargo, eso no significa necesariamente que los pasos que
ejecuta un algoritmo se puedan determinar con precisión de antemano o que
siempre den una respuesta exacta y sin errores. Los algoritmos probabilistas
realizan elecciones aleatorias en determinados momentos de su ejecución. Los
algoritmos aproximados dan una solución a un problema dentro de un margen
de error que puede ser establecido de antemano. Los algoritmos heurísticos
son algoritmos que dan una solución aproximada a un problema donde no
podemos controlar la magnitud del error. Lo importante al considerar estos
tipos de algoritmos es que en ningún caso implican la ejecución de
instrucciones o la toma de decisiones de forma arbitraria. Los mecanismos
siempre están determinados de antemano, lo que varían son los resultados de
ejecutarlos, por ejemplo, al usar un generador de números pseudoaleatorios.
Técnicas de diseño de algoritmos
La creación de algoritmos, como todo proceso de resolución de problemas, es
una actividad eminentemente creativa sin embargo la investigación en el
campo ha identificado diversas técnicas comunes que facilitan la resolución de
problemas. Entre las más comunes se encuentran las siguientes:

 Algoritmos voraces: Los algoritmos voraces toman decisiones basándose

en la información disponible en el momento y sin considerar sus
consecuencias posteriores.
 Divide y conquista: Los algoritmos que usan la técnica de división y
conquista descomponen el problema en varios subproblemas más
pequeños y fáciles de resolver y luego se aplican a sí mismos a esos
subproblemas hasta llegar a un caso básico y fácil de resolver. Luego
retroceden integrando las soluciones parciales para luego dar el resultado
esperado.
 Programación dinámica: El método de programación dinámica permite el
diseño de algoritmos que inician calculando las soluciones a un conjunto de
 casos básicos que luego van combinando hasta encontrar la solución al
problema principal.

Representación visual de un problema modelado como un grado.

 Recorridos sobre grafos: Los algoritmos de este tipo expresan un problema como un
conjunto de elementos interconectados entre sí y buscan la solución recorriendo la
estructura resultante, llamada grafo.
Representación de algoritmos[editar]
Los algoritmos son procedimientos conceptuales y no tienen una representación tangible
por sí mismos. Para poder comunicarlos a otras personas o a las máquinas y para poder
documentarlos para referencia posterior es necesario expresarlos de alguna manera. Esta
representación debe ser clara y sin ambigüedades.[5]
Existen muchas técnicas para representar los algoritmos y comunicarlos a otras personas.
Sin embargo las más comunes son el pseudocódigo y los diagramas de flujo. El
pseudocódigo es una versión sumamente restringida del lenguaje natural que permite
expresar los pasos de los algoritmos sin sufrir de las ambigüedades presentes en los
textos que usamos para comunicarnos diariamente. Las computadoras no entienden
directamente el pseudocódigo ya que no incluye todos los detalles que necesitan pero los
seres humanos son capaces de traducirlo al lenguaje de las computadoras con relativa
facilidad. Los diagramas de flujo son un conjunto de elementos gráficos que representan
los diferentes pasos del algoritmo y un conjunto de líneas con dirección que los conectan y
que indican el orden de ejecución.[1]
Una vez que el algoritmo se ha especificado adecuadamente, es necesario convertirlo en
un programa mediante un lenguaje de programación para que las computadoras puedan
entenderlo y ejecutarlo.