define que es un algoritmo:
en matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo es un
conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite,
típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras
tareas o actividades.
características de los algoritmos
precisos. objetivos, sin ambigüedad.
ordenados. presentan una secuencia clara y precisa para poder llegar a la solución.
finitos. contienen un número determinado de pasos.
concretos. ofrecen una solución determinada para la situación o problema
planteados.
definidos. el mismo algoritmo debe dar el mismo resultado al recibir la misma
entrada.
cuales son los tipos de algoritmos que existen:
cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos o
secuencias lógicas.
computacionales o no computacionales: si requieren o no del uso de un ordenador
para la solución o ejecución de una determinada tarea.
según su función y estrategia, es decir, qué hacen y cómo lo hacen, existen cinco tipos de
algoritmos:
algoritmos de búsqueda: aquellos que encuentran uno o varios elementos que
presenten un conjunto de propiedades dentro de una determinada estructura de
datos. las búsquedas pueden ser:
o secuenciales: comparan el elemento a buscar con cada elemento del conjunto, hasta
encontrarlo.
o binarias: comparan el elemento de búsqueda con un elemento ubicado en el medio de
una serie ordenada para determinar si son iguales.
algoritmo de ordenamiento: son los que se utilizan para reorganizar elementos de un
listado, siguiendo unas pautas de orden numérico o alfanumérico. pueden ser:
o de burbuja: comparan cada elemento de la lista a ordenar, intercambiando posiciones
si no están ordenados correctamente.
o por selección: ordenan a partir del elemento más pequeño de forma consecutiva.
o rápido: eligen un elemento del conjunto y reubican el resto en torno a este en función
de si son menores o mayores respecto a él.
algoritmos voraces: se trata de un tipo de algoritmo aplicado a problemas de
optimización y se utiliza para la toma de decisiones lógicas para llegar a una solución
final global. estos algoritmos no son reversibles una vez que se toma la decisión de
ejecutarlos.
programación dinámica: este tipo de algoritmo está asociado al método con el que se
procesa el resultado. la solución de un elemento depende de la solución de una serie
de problemas más pequeños, por lo que conforme se van solucionando subproblemas,
se van almacenando las soluciones para que no sea necesario calcularlas nuevamente.
con la programación dinámica se reduce el tiempo de ejecución del algoritmo
. algoritmos probabilísticos: este tipo de algoritmosbasa sus resultados en el azar, de
manera que, en líneas generales, se pueda obtener una buena solución para cualquier
distribución aleatoria de inputs de entrada. el azar representa una optimización de
tiempo respecto a si se determinara la mejor alternativa para cada caso individual. se
obtiene, en consecuencia, una buena solución a un problema para cualquier
distribución de datos de entrada.
por que para un problema existen diferentes algoritmos,
para un mismo problema existen diferentes algoritmos que dan solución y esto se debe a
que siempre hay más de una manera de resolver un problema.
que son los simbolos y operadores y define cuales son :
los operadores son símbolos que representan una acción a realizar con los números o
elementos que se encuentran antes o después
que es una variable y cuales son sus caracteristicas:
característica, cualidad o propiedad observada que puede adquirir diferentes valores y es
susceptible de ser cuantificada o medida en una investigación
que es un pseudocodigo:
en ciencias de la computación, y análisis numérico, el pseudocódigo es una descripción de alto
nivel compacta e informal del principio operativo de un programa informático u otro
algoritmo.
que es un diadrama:
diagrama es un dibujo geométrico, muy utilizado en ciencia, en educación y en comunicación;
con el que se obtiene la presentación gráfica de una proposición, de la resolución de un
problema,
que es un diagrama de flujo y para que nos sirve:
diagrama que describe un proceso, sistema o algoritmo informático.
cuales son las caractieristicas de un diagrama de flujo:
debe ser fácil de leer.
su interpretación debe ser visual.
la información debe ser sintetizada.
utiliza simbología.
de fácil análisis.
debe identificar procesos rápidamente.
debe integrar todos los aspectos de los procesos.
investiga cual es la estructura basica de un diadrama de flujo:
todo diagrama de flujo debe tener un inicio y un fin. las líneas utilizadas para indicar la
dirección del flujo del diagrama deben ser rectas verticales y horizontales. todas las líneas
utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas.
Camila santana medina 2A