algoritmos

Fundamentos de Programación

Lección 5

Algoritmos
DEFINICIÓN
Vamos a hablar un poco mas de la Fase Humana que es la fase en
donde se pone a prueba el ingenio y donde podemos desplegar toda
nuestra capacidad de crear soluciones. Esta fase, como vimos,
comienza con el planteamiento de un objetivo a alcanzar. A pesar de
que no lo parezca, la mayoría de veces no es tan fácil tener claro elobjetivo y eso, infortunadamente, se ve cuando ya hemos invertido
mucho tiempo y recursos tratando de alcanzarlo. La gran importancia
de tener muy claro el objetivo es que ello nos determina cuando parar y
por tanto todo se hace mucho mas fácil. De cuantas formas puede uno
escribir un algoritmo? De todas las que se imagine y por esa misma
razón se hace muy necesario tener una forma estándarde escribirlos,
al fin y al cabo, los algoritmos que plantean soluciones a problemas
computacionales tendrán que, posteriormente, convertirse en
programas y esos si se tienen que ajustar a las normas sintácticas de
Lenguajes de Programación. El esquema que vamos a adoptar para la
escritura de algoritmos (sean informales o formales) es el siguiente:
Nombre del Algoritmo
PrecondicionesImplícitas
.
.
Explicitas
.
.
Contenido
.
.
Postcondiciones
.

El nombre del algoritmo deberá ser,
por conveniencia técnica, un nombre
que nos permita recordar fácilmente lo
que hace el algoritmo pues si bien
tendremos algunos que con simple
mirarlos
sabremos
qué
hace,
tendremos otros algoritmos que, por
su extensión, requerirán un análisis
mas detallado. Por ello conviene
muchoque el nombre de los
algoritmos sea altamente mnemónico.

Las Precondiciones podemos definirlas sencillamente como las
herramientas y recursos que se hace necesario tener para que el
algoritmo pueda lograr su objetivo. Como vemos las precondiciones se
dividen en dos tipos: las precondiciones implícitas que son aquellas

35

Lección 5 - Algoritmos
que deben estar y que sea que seespecifiquen o no, se pueden asumir.
Pocas veces se escriben de manera específica. Por ejemplo: Cuando
uno habla de un algoritmo para montar en bicicleta no es necesario
especificar que es necesario que la persona que la va a utilizar esté
viva o que las llantas de la bicicleta sean redondas. Luego esas
precondiciones implícitas son normalmente tan obvias que podemos
darnos el lujo de noespecificarlas. Tal vez usted se preguntará
Entonces para qué las colocamos??? Porque es muy importante que se
tenga clara la diferencia entre las precondiciones implícitas y las
precondiciones explícitas. Ahora sí, entonces cuales son las
precondiciones explícitas? Son aquellas que se deben especificar y
que son los requerimientos mínimos para que un determinado algoritmo
se pueda realizar. Porejemplo: Qué se necesita mínimamente para
montar en bicicleta? Por lo menos la bicicleta, la persona y una
superficie que soporte a la bicicleta y a la persona. Decimos
mínimamente porque todo lo demás puede ser útil y/o conveniente para
que se pueda montar en bicicleta pero si al menos tenemos esos tres
factores, será suficiente para que podamos tener la posibilidad de hacer
efectivo elalgoritmo que nos permita montar en bicicleta. Podríamos así
mismo definir las precondiciones explícitas como las que deben
escribirse y no se pueden asumir. Mínimamente para hacer un arroz
con pollo se hace necesario que tengamos arroz y pollo.
Todo lo demás, como ya lo dijimos puede ser útil y conveniente mas no
imprescindible que es la principal característica de las precondiciones
implícitas.En las precondiciones implícitas es posible que tengamos
algunas diferencias de opinión pero lo que sí le garantizo es que en las
precondiciones explícitas siempre vamos a estar de acuerdo. Para ello
solo analice si comparte conmigo las siguientes precondiciones
explícitas, recuerde que son los herramientas, elementos o conceptos
IMPRESCINDIBLES para que un algoritmo se pueda realizar:...