Escolar Documentos
Profissional Documentos
Cultura Documentos
TIPOS DE ALGORITMOS:
Algoritmo Cualitativo. Son los algoritmos descritos mediante palabras. Ejm:
PARTES DE UN ALGORITMO
En un algoritmo se definen tres partes: Entrada, Proceso
y Salida.
Fig. 1 Partes de un algoritmo o programa.
Salir de la cama
quitarse el pijama
ducharse
vestirse
desayunar
arrancar el automvil para ir al trabajo o tomar transporte.
Robustez de un Algoritmo
Quiere decir que un algoritmo debe contemplar todas las
posibles facetas del problema que queremos resolver, al
elaborar un algoritmo no se nos debe escapar ningn
detalle que provoque un funcionamiento malo nuestro
algoritmo. Si logramos construir un algoritmo robusto,
cualquier giro inesperado del problema ser controlado
por el algoritmo, es decir, debe ser flexible a cambios.
Correctitud de un Algoritmo
Es correcto cuando da una solucin al problema a tratar
y cumple con todos lo requerimientos especificados tal
que cumplamos con los objetivos planteados.
Completitud de un Algoritmo
Cuando un algoritmo cuenta con todos los recursos para
poder llegar a una solucin satisfactoria
Eficiencia y Eficacia de un Algoritmo
Un algoritmo es eficiente cuando logra llegar a sus
objetivos planteados utilizando la menor cantidad de
recursos posibles, es decir, minimizando el uso memoria,
de pasos y de esfuerzo humano.
Un algoritmo es eficaz cuando alcanza el objetivo
primordial, el anlisis de resolucin del problema se lo
realiza prioritariamente.
Puede darse el caso de que exista un algoritmo eficaz pero
no eficiente, en lo posible debemos de manejar estos dos
conceptos conjuntamente.
Resolucin de Problemas
Para lograr resolver cualquier problema se
deben seguir bsicamente los siguientes pasos:
Anlisis del Problema.
en este paso se define el problema, se lo
comprende y se lo analiza con todo detalle.
Diseo del Algoritmo.
se debe elaborar una algoritmo que refleje paso
a paso la resolucin del problema.
Solucin
Algoritmo
A grandes rasgos:
Analizar los resultados del examen y decidir si se debe
aumentar o no la colegiatura.
Se puede refinar como sigue:
Inicializar variables
Introducir las primeras 10 calificaciones y contar los
aprobados y los reprobados.
Imprimir un resumen de los resultados de exmenes y
decidir si se debe aumentar o no la colegiatura.
Pseudocdigo
Pseudocdigo Es un lenguaje artificial e informal que
ayuda a los programadores a desarrollar algoritmos.
El Pseudocdigo es similar al lenguaje cotidiano; es
cmodo y amable con el usuario, aunque no es
realmente in verdadero lenguaje de computadora.
No se ejecutan en las computadoras mas bien sirven
para ayudar al programadora razonar un programa antes
de intentar escribirlo en algn lenguaje.
Un programa ejecutado en Pseudocdigo puede ser
fcilmente convertido en un programa en C++, si es que
esta bien elaborado.
Si estudiantes es ms 8 entonces
FinSi
Diagramas de flujo
Un diagrama de flujo es una representacin grfica de un
algoritmo o de una parte del mismo. Los diagramas de
flujo ayudan en la comprensin de la operacin de las
estructuras de control (Si, Mientras).
La ventaja de utilizar un algoritmo es que se lo puede
construir independiente mente de un lenguaje de
programacin, pues al momento de llevarlo a cdigo se
lo puede hacer en cualquier lenguaje.
Dichos diagramas se construyen utilizando ciertos
smbolos de uso especial como son rectngulos,
diamantes, valos, y pequeos crculos, estos smbolos
estn conectados entre s por flechas, conocidas como
lneas de flujo. A continuacin se detallarn estos
smbolos.
Ejemplo