programador

ALGORITMOS
Para ser un programador eficaz se necesita aprender a resolver problemas de un
modo riguroso y sistemático.
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 el
algoritmo, y una computadora es sólo un procesador para ejecutarlo.
Definición
Un algoritmo es un conjunto de tareas opasos en una cantidad finita que se ejecutan
en un orden determinado, y para determinada situación inicial se resuelve el
problema en un tiempo finito.
Situación inicial ---------> algoritmo ----------> solución
Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’,
cada una de las cuales se puede realizar con una cantidad de recursos finitos.
Se dice que una tareaesta ‘bien definida’, si se sabe de manera precisa las acciones
requeridas para su realización. Aunque los recursos que debe utilizar cada tarea
deben ser finitos estos no están limitados, es decir, si una tarea bien definida requiere
una cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea
puede formar parte de un algoritmo. Además, se dice que una secuencia detareas
esta ‘bien definida’ si se sabe el orden exacto de ejecución de cada una de las
mismas.
EJECUTAR un algoritmo es realizar las tareas del mismo, en el orden especificado y
utilizando los recursos disponibles.
Características que debe cumplir
1) Debe ser correcto; responder a lo que me piden y resolver el problema;
2) Eficiente en cuanto a recursos y tiempo;
3) Claro;
4) Flexible;poder adaptarse a pequeños cambios de lógica;
5) Preciso; e indicar el orden de realización de cada paso;
6) Estar definido: si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez;
7) Ser finito: se debe terminar el algún momento; debe tener un número finito de
pasos;
8) Fiable o confiable; estar acorde a lo anterior en cuanto a propuesta de solución.
La definición deun algoritmo debe describir tres partes: entrada, proceso y salida.
Características de un algoritmo

Técnicas para la formulación de algoritmos
Ejemplos de algoritmos
Ejercicios de algoritmos
Estructura básica de un algoritmo
CARACTERISTICAS DE UN ALGORITMO
Las características que debe poseer una secuencia de tareas para considerarse
algoritmo son: precisión, definitud y finitud.Precisión

El algoritmo debe
indicar el orden
exacto de ejecución
de cada tarea.

Definitud o determinismo

Finitud

El algoritmo debe
Si se sigue el algoritmo dos o más
terminar en algún
veces con los mismos datos de
momento y debe usar una
entrada, se deben obtener los
cantidad de recursos
mismos datos de salida.
finita.

Dada una cantidad de datos de entrada de un algoritmo, sedice que la cantidad de
un recurso usada por dicho algoritmo para su ejecución determina la complejidad del
algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un
computador digital, los recursos con los que se cuenta son tiempo de proceso y
memoria. Por lo tanto, a un algoritmo implementado en un computador digital se le
pueden calcular sus complejidades temporal yespacial.

TECNICAS PARA LA FORMULACION DE ALGORITMOS
Las técnicas para la formulación de algoritmos más populares son:
- Diagramas de flujo
- Pseudocódigo
DIAGRAMAS DE FLUJO
Se basan en la utilización de diversos símbolos para representar operaciones
específicas. Se les llama diagramas de flujo porque los símbolos utilizados son.
SIMBOLOGIA UTILIZADA EN LOS DIAGRAMAS DE FLUJO
SIMBOLOFUNCION

PSEUDOCODIGO
Es un lenguaje de especificación de algoritmos. El uso de tal lenguaje hace el paso
de codificación final (esto es, la traducción a un lenguaje de programación)
relativamente fácil.
El pseudocódigo nació como un lenguaje similar al lenguaje natural y era un medio
para representar básicamente las estructuras de control de programación
estructurada. Se considera un primer...