DISEÑO ALGORITMICO

Description

diseño de algoritmo
Beyanit Rodriguez
Mind Map by Beyanit Rodriguez, updated more than 1 year ago
Beyanit Rodriguez
Created by Beyanit Rodriguez about 3 years ago
22
0

Resource summary

DISEÑO ALGORITMICO
  1. ETAPA DE DISEÑO
    1. La soluciones a problemas más complejos pueden requerir muchos más pasos. Las estrategias seguidas usualmente a la hora de encontrar algoritmos para problemas complejos son:
      1. Partición o divide y vencerás: consiste en dividir un problema grande en unidades más pequeñas que puedan ser resueltas individualmente.
        1. Resolución por analogía: Dado un problema, se trata de recordar algún problema similar que ya esté resuelto. Los dos problemas análogos pueden incluso pertenecer áreas de conocimiento totalmente distintas.
      2. HERRAMIENTAS DE PRESENTACION DE ALGORITMO
        1. Un diagrama de flujo es una de las técnicas de representación gráfica de algoritmos más antiguas. Ventajas: permite altos niveles de estructuración y modularización y es fácil de usar. Desventajas: son difíciles de actualizar y se complican cuando el algoritmo es grande.
          1. El pseudocódigo, nos permite una aproximación del algoritmo al lenguaje natural y por tanto un a redacción rápida del mismo.
          2. HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
            1. TIPOS DE ALGORITMOS
              1. Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
                1. • Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
                  1. • Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
                    1. • Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución. - Fuente: https://concepto.de/algoritmo-en-informatica/
                    2. CARACTERISTICAS
                      1. • Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez. • Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subj• Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.etivos.
                        1. • Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito. • Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple. • Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.
                        2. EJEMPLO
                          Show full summary Hide full summary

                          Similar

                          Forces and Acceleration
                          Adam Collinge
                          OCR AS Biology
                          joshbrown3397
                          GCSE AQA Chemistry - Unit 1
                          James Jolliffe
                          OCR AS CHEMISTRY A DEFINITIONS
                          awesome.lois
                          GCSE Maths Symbols, Equations & Formulae
                          livvy_hurrell
                          GCSE Maths: Geometry & Measures
                          Andrea Leyden
                          Chemistry 2
                          Peter Hoskins
                          Latin Literature Exam Techniques
                          mouldybiscuit
                          Welcome to GoConqr!
                          Sarah Egan
                          Část 2.
                          Gábi Krsková
                          NSI Course
                          Yuvraj Sunar