Tlahuelilpan, Hgo. a 11 de Febrero
del 2016
Fundamentos de la programación.
Las computadoras son uno de los
productos más importantes de la vida diaria de las personas, así como los
dispositivos electrónicos inteligentes.
El papel de los programas de
computadoras es esencial; sin una lista de instrucciones a seguir, la
computadora es virtualmente inútil. Los lenguajes de programación nos permiten
escribir esos programas y por consiguiente comunicarnos con las computadoras.
Aprender a programar, desarrolla
el pensamiento lógico-matemático. El desarrollo de algoritmos ayuda a
desarrollar códigos más eficaces.
Algoritmo
El programador de computadoras es
antes que nada una persona que resuelve problemas que se ayuda de una metodología
llamada Algoritmo.
Un Algoritmo es un método para
resolver un problema.
Los pasos para la resolución de
un problema son:
1. Diseño del algoritmo, que
describe la secuencia ordenada de pasos —sin ambigüedades— que conducen a la
solución de un problema dado. (Análisis del problema y desarrollo del
algoritmo.)
2. Expresar el algoritmo como un
programa en un lenguaje de programación adecuado. (Fase de codificación.)
3. Ejecución y validación del
programa por la computadora.
Para llegar a la realización de
un programa es necesario el diseño previo de un algoritmo, de modo que sin
algoritmo no puede existir un programa.
Los algoritmos son independientes
tanto del lenguaje de programación en que se expresan como de la computadora
que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje
diferente de programación y ejecutarse en una computadora distinta; sin
embargo, el algoritmo será siempre el mismo. Así, por ejemplo, en una analogía
con la vida diaria, una receta de un plato de cocina se puede expresar en
español, inglés o francés, pero cualquiera que sea el lenguaje, los pasos para
la elaboración del plato se realizarán sin importar el idioma del cocinero.
En la ciencia de la computación y
en la programación, los algoritmos son más importantes que los lenguajes de
programación o las computadoras. Un lenguaje de programación es tan sólo un
medio para expresar un algoritmo y una computadora es sólo un procesador para
ejecutarlo. Tanto el lenguaje de programación como la computadora son los
medios para obtener un fin: conseguir que el algoritmo se ejecute y se efectúe
el proceso correspondiente.
Dada la importancia del algoritmo
en la ciencia de la computación, un aspecto muy importante será el diseño de
algoritmos. A la enseñanza y práctica de esta tarea denominada algoritmia se
dedica gran parte de este libro.
El diseño de la mayoría de los
algoritmos requiere creatividad y conocimientos profundos de la técnica de la
programación. En esencia, la solución de un problema se puede expresar mediante
un algoritmo.
Características de los algoritmos
Las características fundamentales
que debe cumplir todo algoritmo son:
• Un algoritmo debe ser preciso e
indicar el orden de realización de cada paso.
• Un algoritmo debe estar
definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado
cada vez.
• Un algoritmo debe ser finito.
Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener
un número finito de pasos.
La definición de un algoritmo
debe describir tres partes: Entrada, Proceso y Salida. En el algoritmo de
receta de cocina citado anteriormente se tendrá:
Entrada: ingredientes y utensilios
empleados.
Proceso: elaboración de la receta
en la cocina.
Salida: terminación del plato
(por ejemplo, cordero).