Sistemas numericos

873 palabras 4 páginas
1. De acuerdo con tus conocimientos de lo que es un algoritmo, plantea tu propia definición.
R.- Un algoritmo es una estructura esquematizada que incluye un conjunto de pasos secuenciales ordenados, para realizar o resolver una actividad especifica

2. Menciona las propiedades de los algoritmos.
R.-
Debe ser Preciso; Esto quiere decir que debe especificar sin ambigüedades el orden en que se deben ejecutar las instrucciones.

Debe estar Definido; Esto significa que cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.

Debe ser Finito; Esto quiere decir que siempre que sea adecuado se realizarán un número finito de instrucciones, en un tiempo
…ver más…

a. Acepta criterios en su desarrollo.
b. Se pueden omitir pasos al seguir los algoritmos.
c. En ocasiones, no obtiene un resultado.
d. Contiene una condición que detiene su ejecución.

12. Menciona los tipos de algoritmos que existen.
De los de búsqueda y de ordenamiento se desprenden:
• Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
• Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.
• Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios.
• Algoritmos determinísticos: el comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor.
• Algoritmos no determinísticos: el comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.
• Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo.
• Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado

Documentos relacionados

  • Sistemas numericos
    787 palabras | 4 páginas
  • Sistema numerico
    1377 palabras | 6 páginas
  • Introduccion sistemas numericos
    1021 palabras | 5 páginas
  • Sistemas numericos y aplicaciones
    781 palabras | 4 páginas
  • Sistema alfabetico y numerico
    1081 palabras | 5 páginas
  • Aplicaciones de los sistemas numericos
    593 palabras | 3 páginas
  • Sistemas numericos y aplicaciones
    794 palabras | 4 páginas
  • Sistemas Numericos[Historia][Tipos][Utilidad]
    1145 palabras | 5 páginas
  • Aplicaciones de los sistemas numericos en una computadora
    1143 palabras | 5 páginas
  • Historia, Tipos, Utilidad, Diferencias, Semejanzas Y Aplicaciones De Los Sistemas Numéricos
    1966 palabras | 8 páginas