ALGORITMOS
Definición
Características de un algoritmo
- Finito: Los algoritmos deben tener un numero de pasos que logren un fin y debe tener final.
- Precisión: Los algoritmos deben ser precisos y mostrar claridad sin ambigüedades.
- Entrada: Puede inicializarse con cero o mas datos.
- Salida: De ser capaz de mostrar uno o varios resultados relacionados con la entrada.
Tipos de algoritmo
1. Por su naturaleza
A. Cualitativos: Utilizan procesos verbales o de manera descriptiva.
B. Cuantitativos: Utilizan cálculos matemáticos.
2. Por el tipo de problema que resuelven:
- Algoritmos de ordenamiento
- Algoritmos de búsqueda
- Algoritmos de grafos
- Algoritmos de cadenas o strings
- Algoritmos de compresión
- Algoritmos de flujo en redes
3. Por el método de diseño:
- Divide and Conquer
- Dynamic Programming
- Greedy Algorithms
- Randomized Algorithms
- Combinatorial Search
- Approximation Algorithms
- Local Search
- Multithreaded
4. Según el uso de la IA
- Aprendizaje supervisado: actúan por un conjunto de datos etiquetados, aquellos datos que se entienden pueden ser de manera predictiva.
- Aprendizaje no supervisado: Parten del conjunto de datos sin etiquetar, no es capaz de predecir etiquetas.
- Aprendizaje por refuerzo: Su objetivo es crear el “agente” que aprende a partir de interacciones con el entorno.
Heramientas Algorítmicas
1. Pseudocódigo: Es una forma de escribir la lógica de un algoritmo con palabras sencillas y ordenadas, parecida a un programa, pero sin preocuparse todavía por un lenguaje de programación específico.
2. Diagrama de flujo: Es la representación gráfica de un algoritmo mediante figuras y flechas que muestran el orden de las acciones, decisiones y resultados.
3. Diagrama Nassi-Shneiderman: Es una forma visual de organizar un algoritmo en bloques, mostrando de manera clara la secuencia, las decisiones y las repeticiones, sin usar flechas como en el diagrama de flujo.
4. Tabla de decisión: Es una herramienta que ayuda a ordenar condiciones y posibles acciones en una tabla, para ver con claridad qué debe hacerse en cada caso.
5. IPO (Entrada–Proceso–Salida): Es un esquema simple que permite entender un algoritmo identificando qué datos ingresan, qué se hace con ellos y qué resultado se obtiene.
Programa y Lenguajes de programación
- Programa: Conjunto de instrucciones finitos que traduce la computadora para resolver problemas.
- Lenguajes de programación: Es un sistema de reglas y palabras clave que usamos para darle instrucciones a una computadora y hacer que ejecute tareas, resuelva problemas o construya programas.
Etapas para la solución de problemas
CONTENIDO
Enfoque de este espacio
Este espacio ha sido organizado para aprender algoritmos de manera progresiva, comenzando por los fundamentos y avanzando hacia ejercicios y problemas de mayor dificultad. La idea es construir una base lógica sólida antes de abordar retos más complejos.
Autor
SHELVY CARRASCO ORÉ