Algoritmos

Descripción

mapa conceptual
Adrian Fombona
Mapa Mental por Adrian Fombona, actualizado hace más de 1 año
Adrian Fombona
Creado por Adrian Fombona hace más de 7 años
37
0

Resumen del Recurso

Algoritmos
  1. es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema
    1. Características
      1. debe ser preciso
        1. debe estar definido
          1. debe ser finito
            1. debe ser legibles
              1. tipos
                1. Según su función, los algoritmos pueden ser:
                  1. Algoritmos de ordenamiento
                    1. Algoritmos de búsqueda
                      1. Algoritmos de encaminamiento
                        1. Deciden de qué modo se deberá transmitir algo que llega, y cómo seguirá un conjunto de pasos encadenados.
                        2. Al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.
                        3. Secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico.
                      2. Según el sistema de signos con el que describen los pasos a seguir, se reconocen:
                        1. Algoritmos cualitativos
                          1. Algoritmos cuantitativos
                            1. cuando se hace a través de cálculos numéricos. Se puede hacer un algoritmo, por ejemplo, para obtener la raíz cuadrada de un número.
                            2. cuando se hace a través de palabras, es decir, las instrucciones son verbales. Sucede, por ejemplo, con recetas de cocina.
                          2. También los algoritmos han sido clasificados según la estrategia que se utiliza para llegar al resultado.
                            1. Algoritmos probabilísticos
                              1. Algoritmo cotidiano
                                1. Algoritmo heurístico
                                  1. Algoritmo de escalada
                                    1. Algoritmo voraz
                                      1. Algoritmo determinista
                                        1. Es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de proceder.
                                        2. Con la idea de llegar a una solución óptima definitiva, elige analizar cada paso como único y elegir la solución óptima para ese paso.
                                        3. Se comienza con una solución insatisfactoria (que no cumple la entrada y la salida), y se la va modificando aproximándose a lo que se busca.
                                        4. Abandona alguno de los objetivos como recurso para terminar llegando a la solución
                                        5. Es el que se da en la vida común de las personas, no se aplica en sistemas informáticos ni en nada ajeno al día a día.
                                        6. No se puede estar seguro de la exactitud de la respuesta que darán.
                                      2. errores
                                        1. Error del usuario. Errores que se producen cuando el usuario realiza algo inesperado y el programa no reacciona apropiadamente.
                                          1. Error del programador. Son errores que ha cometido el programador al generar el código. La mayoría de errores son de este tipo.
                                            1. Errores de documentación. Ocurren cuando la documentación del programa no es correcta y provoca fallos en el manejo
                                              1. Error de interfaz. Ocurre si la interfaz de usuario de la aplicación es enrevesada para el usuario impidiendo su manejo normal.
                                                1. Error de entrada / salida o de comunicaciones. Ocurre cuando falla la comunicación entre el programa y un dispositivo (se desea imprimir y no hay papel, falla el teclado,…)
                                                  1. Error fatal. Ocurre cuando el hardware produce una situación inesperado que el software no puede controlar (el ordenador se cuelga, errores en la grabación de datos,…)
                                                    1. Error de ejecución. Ocurren cuando la ejecución del programa es más lenta de lo previsto.
                                                      1. ejemplos:
                                                  Mostrar resumen completo Ocultar resumen completo

                                                  Similar

                                                  Mapa Conceptual de la arquitectura de base de datos
                                                  Alan Alvarado
                                                  Abreviaciones comunes en programación web
                                                  Diego Santos
                                                  codigos QR
                                                  Cristina Padilla
                                                  ANALISIS SISTEMATICO DE LA COMPUTADORA Y LOS PERIFERICOS QUE LO INTEGRAN
                                                  Ana pinzon
                                                  Simbología de programacion
                                                  Gustavo Angel Beristain Vazquez
                                                  Historia de la Computadora
                                                  Diego Santos
                                                  ESTRUCTURAS ALGORITMICAS SELECTIVAS Y REPETITIVAS
                                                  Ana pinzon
                                                  ALGORITMOS
                                                  James Betancourth
                                                  Definición y Características de un Algoritmo
                                                  Karla Raya
                                                  Pasos metodológicos para crear una aplicación
                                                  ATI JML
                                                  Patrones de diseño
                                                  Manuel Garcia Moreno