Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación:
Inicio o fin del programa
Pasos, procesos o líneas de instruccion de programa de computo
Operaciones de entrada y salida
Toma de desiciónes y Ramificación
Conector para unir el flujo a otra parte del diagrama
una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas, son independientes del lenguajes de programación. el algoritmo puede describirse y luego ejecutarse en un lenguaje de diferente programación
programa
una serie de instrucciones ordenadas que expresa un algoritmo y puede ser ejecutado en un computador
vídeo de algoritmos
tipos de algoritmos
algoritmo computacional
puede ser ejecutado en la computadora formula aplicada por calculo de la raíz cuadrada de valor x
cualitativo
cuando en sus pasos o instrucciones no están involucrados cálculos
numéricos
no computacional
no requiere de una computadora para ser ejecutado ejemplo instalación de equipo de sonido
cuantitativo
cuando en sus pasos o instrucciones no están involucrados cálculos numéricos
algoritmos y su función ordenamiento
La ordenación o clasificación de datos (sort, en inglés) es una operación consistente en disponer
un conjunto —estructura— de datos en algún determinado orden con respecto a uno de los campos
de elementos del conjunto. Por ejemplo, cada elemento del conjunto de datos de una guía telefónica
tiene un campo nombre, un campo dirección y un campo número de teléfono; la guía telefónica está
dispuesta en orden alfabético de nombres; los elementos numéricos se pueden ordenar en orden
creciente o decreciente de acuerdo al valor numérico del elemento. En terminología de ordenación,
el elemento por el cual está ordenado un conjunto de datos (o se está buscando) se denomina clave.
Una colección de datos (estructura) puede ser almacenada en un archivo, un array (vector o
tabla), un array de registros, una lista enlazada o un árbol. Cuando los datos están almacenados en
un array, una lista enlazada o un árbol, se denomina ordenación interna. Si los datos están almacenados
en un archivo, el proceso de ordenación se llama ordenación externa.
Una lista se dice que está ordenada por la clave k si la lista está en orden ascendente o descendente
con respecto a esta clave. La lista se dice que está en orden ascendente si:
encaminamiento
Cor rectitud y sencillez.
Robustez. Una red puede tener que operar por años y experimentará fallas de software y hardware. El algoritmo de tuteo no debe requerir que se reinicializa la red después de fallas parciales.
Estabilidad. Debiera tener un equilibrio.
Justicia y optimad. Están frecuentemente contradictorias. Se necesita una balanza entre la eficiencia global y la justicia al individual. ¿Qué podemos optimizar? El retraso por paquete o la utilización global de la red son posibilidades. Estos también están contradictorios, porque con 100% utilización los retrasos aumentan. Una solución intermedia es minimizar el número de saltos.
Los algoritmos pueden ser adaptativos o no. Los primeros cambian sus decisiones de encaminamiento para reflejar la topología y el tráfico en la red. Los últimos son estáticos.
El principio de optimalidad. Si el ruteador J está en el camino óptimo desde ruteador I a ruteador K, entonces la ruta óptima desde J a K está en la misma ruta. El conjunto de rutas óptimas forma el árbol de hundir (sink tree).
El fin de los algoritmos de encaminamiento ess descubrir y usar los árb
algoritmo probabilista
El uso de números aleatorios para simular o aproximar procesos no aleatorios es muy natural en la práctica de la computación. Sin embargo, la idea de que las entradas aleatorias pueden servir para resolver problemas combinatorios determinísticos ha penetrado más lentamente en la comuninidad de las Ciencias de la Computación. Aquí, centraremos la atención en los algoritmos probabilísticos de tiempo polinomial que "resuelven" (en un sentido razonable) un problema para el que no se conoce ningún algoritmo deterministico en tiempo polinomial. El primer ejemplo de estos algoritmos es el de Berlekamp (1970), para factorizar un polinomio f sobre el cuerpo de p elementos. Este algoritmo corre en tiempo polinomial sobre el grado de f y , y con probabilidad de al menos un medio de encontrar una factorización correcta. Dado que el algoritmo se puede repetir cualquier número de veces, y la probabilidad de fallo es siempre independiente, en la práctica el algoritmo siempre factoriza f en tiempo polinomial.
Otra aproximación, que es la que veremos hoy, sería el uso de algoritmosheurísticos. La palabra heurística viene del griego y vendría a significar algo así como 'relativo a la búsqueda' (recordad, eureka significa 'lo he encontrado' y tiene el mismo origen etimológico). Estos algoritmos sacrifican la exactitud de la solución en favor del tiempo de respuesta, es decir, intentamos obtener soluciones lo suficientemente buenas con un tiempo de respuesta corto o aceptable.
algoritmo determinista
En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados.
algoritmos no deterministas
Algoritmo no determinístico. En Ciencias de la computación, es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.
algoritmo voraz
también conocido como ávido,devorador o goloso es aquel que para resolver un determinado problema, sigue una heuristica consiste en elegir la opción óptica de cada paso local la esperanza de llegar a una solución óptica
algoritmos computacional vídeo
algoritmos cualitativos vídeos
algoritmos no computacional vídeo
algoritmos cuantitativo vídeo
algoritmo computacional imagen
algoritmos cualitativo imagen
algoritmos no computacional imagen
algoritmos cuantitativo imagen
ALGORITMOS
1 concepto
2 vídeo
3 tipos de algoritmos
computacional
cualitativo
no computacional
cuantitativo
4 Algoritmos de acuerdo a su función
búsqueda
ordenamiento
encaminamiento
5 Algoritmo probalistico
6 Algoritmo heuristico
7 Algoritmo determinista
8 Algoritmo no determinista
9 Algoritmo Voraz
10 Vídeo tutoriales de los tipos de algoritmos, imágenes
de p elementos. Este algoritmo corre en tiempo polinomial sobre el grado de f y 
, y con probabilidad de al menos un medio de encontrar una factorización correcta. Dado que el algoritmo se puede repetir cualquier número de veces, y la probabilidad de fallo es siempre independiente, en la práctica el algoritmo siempre factoriza f en tiempo polinomial.
