Академический Документы
Профессиональный Документы
Культура Документы
CONCEPTOS GENERALES
MEDIDAS
DE ALMACENAMIENTO
ETAPAS
SOFTWARE
ETAPAS
SOFTWARE
LENGUAJE
DE MQUINA
TIPOS
DE LENGUAJES DE PROGRAMACIN
LENGUAJE
DE MQUINA
LENGUAJE
DE MQUINA
LENGUAJE
DE BAJO NIVEL
LENGUAJE
DE BAJO NIVEL
LENGUAJE
ALGORTIMOS
Un algoritmo es un mtodo para resolver un problema
mediante una serie de pasos precisos, definidos
y finitos (la solucin se alcanza en tiempo definido).
Un algoritmo es:
preciso pues indica el orden de realizacin en cada paso,
definido ya que, si se sigue dos veces, se obtiene el
mismo resultado en cada ocasin,
finito o definido porque tiene un nmero determinado de
pasos.
ALGORTIMOS
Qu se debe hacer??
Comprender el problema lo ms fielmente posible.
Entender y describir los requerimientos o requisitos del
problema. Si el programa requiere interaccin con el
usuario para leer datos de entrada y especificar los
formatos de salida o resultados.
Especificar los datos supone describirlos y representarlos
en su formato correspondiente.
Si el programa produce una salida, se debe especificar
cmo generar y dar formato a los resultados.
REPRESENTACIN DE ALGORTIMOS
Los algoritmos se pueden expresar y representar
grficamente por medio de frmulas, diagramas de flujo NS y pseudocdigos; esta ltima representacin es la ms
utilizada en las tcnicas de programacin modernas:
Ejem. #1: ir a ver la pelcula Harry Potter en el cine:
1.
2.
3.
Inicio
ver la cartelera de cines en internet
si no proyectan "Harry Potter" entonces
3.1. decidir otra actividad
3.2. bifurcar al paso 7
sino
3.3. ir al cine
fin_si
REPRESENTACIN DE ALGORTIMOS
4. si hay fila entonces
4.1. formarse
4.2. mientras haya personas delante hacer
4.2.1. avanzar en la fila
fin_mientras
fin_si
5. si hay localidades entonces
5.1. comprar una entrada
5.2. ingresar a la sala
5.3. localizar la(s) butaca(s)
5.4. mientras proyectan la pelcula hacer
5.4.1. ver la pelcula
fin_mientras
5.5. abandonar el cine
si_no
5.6. refunfuar
fin_si
6. volver a casa
7. Fin
REPRESENTACIN DE ALGORTIMOS
Ejem #2: Algoritmo para definir le mayor de 3 #s enteros diferentes
Inicio
Leer n1
Leer n2
Leer n3
DIAGRAMAS
DE FLUJO
DIAGRAMAS
DE FLUJO
VENTAJAS:
Favorecen la comprensin del proceso al mostrarlo como un
dibujo. Un buen diagrama de flujo reemplaza varias pginas de
texto.
Permiten identificar los problemas y las oportunidades de mejora
del proceso. Se identifican los pasos, los flujos de los reprocesos,
los conflictos de autoridad, las responsabilidades, los cuellos de
botella, y los puntos de decisin.
Muestran las transacciones de un proceso, facilitando el anlisis
de las mismas.
Al igual que el pseudocdigo, el diagrama de flujo con fines de
anlisis de algoritmos de programacin puede ser ejecutado en
un ordenador, con un IDE como Free DFD.
DIAGRAMAS
DE FLUJO
DIAGRAMAS
DE FLUJO
EJEMPLOS
EJEMPLOS