Def inición: Un conjunto ordenado de instrucciones precisas
y f initas diseñadas para resolver un problema o realizar una
Algoritmos computacionales.
tarea específ ica en un computador.
Precisión: Cada paso del algoritmo debe estar claramente
Algoritmo: def inido y sin ambigüedades.
Finitud: El algoritmo debe tener un número f inito de pasos
que eventualmente conduzcan a una solución.
Características:
Determinismo: Para una misma entrada, el algoritmo debe
producir siempre el mismo resultado.
Ef iciencia: El algoritmo debe ejecutarse en un tiempo
razonable y utilizar los recursos de manera óptima.
Def inición: Son contenedores de datos que pueden
almacenar valores y ser modif icadas a lo largo de la
ejecución de un algoritmo.
Numéricas: Almacenan valores numéricos, como enteros o
Variables: decimales.
Caracteres: Almacenan caracteres individuales, como letras
o símbolos.
T ipos de variables:
Cadenas de caracteres: Almacenan secuencias de
caracteres.
Booleanas: Almacenan valores de verdad, como verdadero
o f also.
A continuación, se presenta un mapa mental Def inición: Son elementos que permiten controlar el f lujo
de ejecución de un algoritmo.
que aborda diferentes conceptos y funciones
relacionados con los algoritmos
computacionales: Condicionales: Permite ejecutar un bloque de código si se
Estructuras de control: cumple una condición dada. Ejemplos incluyen el "if " y
"switch".
Bucles: Ejecutan repetidamente un bloque de código
T ipos de estructuras de control: mientras se cumpla una condición dada. Ejemplos incluyen
el "f or", "while" y "do-while".
Secuencias: Def inen el orden en el que se ejecutan las
instrucciones.
Def inición: Mide la ef iciencia de un algoritmo en términos de
tiempo y espacio requeridos para resolver un problema.
Complejidad algorítmica.
Notación Big O: Representa el peor caso de tiempo y
espacio requerido por un algoritmo.
Notaciones usadas:
Notación T heta: Representa la complejidad exacta de
tiempo requerido por un algoritmo.
Def inición: Es una técnica en la que una f unción se llama a sí
misma para resolver un problema de manera más sencilla.
Caso base: Es la condición que indica cuándo dejar de llamar
a la f unción recursivamente.
Caso recursivo: Es la llamada a la f unción dentro de la
Recursividad: Características:
misma f unción.
Pila de llamadas: Es una estructura de datos que guarda la
inf ormación de cada llamada recursiva.
Estos conceptos y f unciones son f undamentales en el
diseño y desarrollo de algoritmos computacionales.
Comprenderlos y aplicarlos correctamente contribuye a la
creación de programas más ef icientes y ef ectivos.