P. 1
ALGORITMOS

ALGORITMOS

|Views: 1|Likes:
Publicado porCarlos Antillon

More info:

Published by: Carlos Antillon on Oct 02, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

10/11/2015

pdf

text

original

Dados un estado inicial y una entrada. ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.Es un conjunto prescrito de instrucciones o reglas bien definidas. .

.

.

altura 3. area 5. area = base x altura 4. Fin . base. Leer. altura. Algunas palabras utilizadas en el pseudocódigo: – Inicio – Fin – Leer – Escribir – Asignar (x← y+z) Ejemplo Programa Calculo Área Rectángulo 1. base. Escribir. muy parecido a un lenguaje de programación.Es un lenguaje de pseudoprogramación. Inicio 2. El pseudocódigo es muy fácil de utilizar. ya que es muy similar al español.

‘1’ y ‘0’. Para números positivos.Para desarrollar un pseudocódigo se necesita saber los tipos de datos que se deben tener : Entero: Subconjunto finito de los números enteros. El rango depende de cuantos bits utilice para codificar el numero. Carácter: Conjunto finito y ordenado de los caracteres que el Ordenado . normalmente 2 bytes. sino también en cuanto a la precisión Lógico: Conjunto formado por los valores Cierto y Falso. cuyo rango dependerá del lenguaje en el que posteriormente codifiquemos el algoritmo y del ordenador. con 16 se pueden almacenar 216 Real: Subconjunto de los números reales limitado no sólo en cuanto al tamaño.

los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo. ya que indican el flujo lógico del algoritmo.Un diagrama de flujo utiliza símbolos estándar en el que cada paso del algoritmo se visualiza dentro del símbolo y en el orden en que estos pasos se ejecutan. Se utiliza en disciplinas como la programación. la economía. se indica conectándolos con flechas llamadas líneas de flujo. . y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso. El diagrama de flujo es la representación gráfica del algoritmo o proceso.

Ejemplos: .

.

.

además todas las ramas se ejecutan simultáneamente.Técnicas de diseño de algoritmos Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. . Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios. Algoritmos no determinanticos: el comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores. En la mayoría de los casos la solución no es óptima. Algoritmos paralelos: permiten la división de un problema en sub problemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.

logrando así la solución al problema completo. almacenando las soluciones menos costosas. Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas. Vuelta atrás (backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente. Ramificación y acotación: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones. .

.

y que por lo general se usan cuando se trata de hacer algún cálculo que será requerido en varias ocasiones en la parte principal del algoritmo. La diferencia radica en que la función se usa para devolver un solo valor de un tipo de dato simple a su punto de referencia. Estándar: Son funciones proporcionadas por cualquier lenguaje de programación de alto nivel. y se dividen en aritméticas y alfabéticas. Las funciones se dividen en estándares y definidas por el usuario. La función se relaciona especificando su nombre en una expresión. como si fuera una variable ordinaria de tipo simple. .Un algoritmo cuenta con un inicio y sus subprogramas llamados también diseño modular. Definidas por el usuario: son funciones que puede definirlas el programador con el propósito de ejecutar alguna función específica. La función es una estructura autónoma similar a los módulos.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->