Algoritmos by Thoughtful Hornet

Algoritmo

p22206 — 2024-09-05 16:01:21 UTC

Características de los Algoritmos

Definidos: Un algoritmo debe ser claro y específico, con cada paso definido de manera precisa para evitar ambigüedades.
Finito: Debe tener un número finito de pasos, es decir, debe terminar después de un número determinado de instrucciones.
Entrada: Un algoritmo puede tener cero o más entradas, que son los datos necesarios para realizar la tarea.
Salida: Debe producir al menos una salida, es decir, un resultado o solución del problema planteado.
Eficiencia: Debe ser efectivo, resolviendo el problema de la manera más eficiente posible, tanto en términos de tiempo como de recursos.
Generalidad: Un buen algoritmo es aplicable a una clase general de problemas, no solo a un caso específico.

p22206 — 2024-09-05 16:06:32 UTC

Ejemplos de Algoritmos Cotidianos

Hacer un Sándwich
- Inicio: Reúne todos los ingredientes y utensilios necesarios (pan, queso, jamón, lechuga, etc., y un cuchillo).
- Paso 1: Coloca dos rebanadas de pan en una superficie limpia.
- Paso 2: Unte una rebanada de pan con mayonesa o cualquier otro condimento que prefieras.
- Paso 3: Coloca una capa de queso sobre el pan untado.
- Paso 4: Agrega una capa de jamón sobre el queso.
- Paso 5: Añade hojas de lechuga sobre el jamón.
- Paso 6: Cubre con la segunda rebanada de pan.
- Paso 7: Corta el sándwich en dos mitades si lo prefieres.
- Fin: ¡Disfruta tu sándwich!

p22206 — 2024-09-05 16:06:57 UTC

Instrucciones de Navegación (de un punto A a un punto B en una ciudad)
- Inicio: Estás en el punto A.
- Paso 1: Sal de tu ubicación y dirígete hacia la calle principal.
- Paso 2: Gira a la derecha en la calle principal.
- Paso 3: Continúa recto hasta llegar al semáforo.
- Paso 4: En el semáforo, gira a la izquierda en la segunda calle.
- Paso 5: Sigue esa calle hasta llegar a la intersección con la avenida principal.
- Paso 6: Gira a la derecha en la avenida principal.
- Paso 7: Tu destino estará a unos 200 metros a la izquierda.
- Fin: Has llegado al punto B.

p22206 — 2024-09-05 16:07:22 UTC

Ejemplos de Algoritmos para Resolver Problemas de Cálculo de Área

Área de un Rectángulo
- Inicio: Reúne las medidas del rectángulo (base y altura).
- Paso 1: Identifica la base del rectángulo (b).
- Paso 2: Identifica la altura del rectángulo (h).
- Paso 3: Multiplica la base por la altura: Área = b × h.
- Fin: El resultado es el área del rectángulo.
Ejemplo práctico: Si la base es 5 metros y la altura es 3 metros, entonces Área = 5 × 3 = 15 metros cuadrados.

p22206 — 2024-09-05 16:07:39 UTC

Área de un Círculo
- Inicio: Reúne el radio del círculo.
- Paso 1: Identifica el radio del círculo (r).
- Paso 2: Usa la fórmula del área del círculo: Área = π × r².
- Paso 3: Sustituye el valor del radio en la fórmula.
- Paso 4: Calcula el área utilizando el valor de π (aproximadamente 3.14159).
- Fin: El resultado es el área del círculo.
Ejemplo práctico: Si el radio es 4 metros, entonces Área = π × 4² = 3.14159 × 16 ≈ 50.27 metros cuadrados

p22206 — 2024-09-05 16:34:00 UTC

-Cormen, T. H., Leiserson, C. E., Rivest,R. L., & Stein, C. (2009). Introduction to Algorithms (3ra ed.) MIT Press.

-Knuth, D.E. (1997). THe Art of computer Programming, Volume 1: Fundamental Algorithms (era ed.). Addison-Wesley

-Brassard, G., & Bratley, P. (1996). Fundamentals of Algorithmics. Prentice Hall