Introducción a los Algoritmos Un algoritmo es un conjunto de instrucciones o pasos finitos que se siguen para resolver un problema específico o realizar una tarea. Los algoritmos son fundamentales en la informática y se utilizan en diversas aplicaciones, desde simples cálculos hasta complejas operaciones en inteligencia artificial. Características de los Algoritmos: Finitud : Deben tener un número limitado de pasos. Claridad : Cada paso debe ser claro y sin ambigüedades. Entrada : Pueden recibir cero o más entradas. Salida : Deben producir al menos una salida. Efectividad : Los pasos deben ser realizables en un tiempo razonable.
Tipos de Algoritmos Algoritmos de búsqueda : Encontrar un elemento en una colección (por ejemplo, búsqueda binaria). Algoritmos de ordenación : Organizar datos en un cierto orden (por ejemplo, ordenación por burbuja, quicksort ). Algoritmos de optimización : Buscar la mejor solución entre muchas posibles (por ejemplo, programación lineal). Aplicaciones Los algoritmos son esenciales en el desarrollo de software, análisis de datos, inteligencia artificial, y más. Su diseño y análisis son cruciales para mejorar la eficiencia y el rendimiento de las aplicaciones.
Ejemplos de algoritmos
Problema No. 1 Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad ( a tomar la clase de programación!!), ¿qué debe hacer el estudiante?
Problema No. 2 Realizar la suma de los números 2448 y 5746
Problema No. 3 Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado , una rueda de reemplazo y una llave inglesa.
SIMBOLOGIA UTILIZADA EN LOS DIAGRAMAS DE FLUJO
Símbolos comunes de diagramas de flujo
Simbología: Los diagramas de flujo utilizan formas especiales para representar diferentes tipos de acciones o pasos de un proceso. Las líneas y flechas muestran la secuencia de los pasos y las relaciones entre ellos. Estos se conocen como símbolos de diagrama de flujo . El rectángulo - representa un proceso El ovalo o píldora - representa el inicio o el final El diamante - representa una decisión El paralelogramo - representa una entrada/salida
¿ Cuáles son los símbolos básicos de un diagrama de flujo?
Simbología:
Simbología:
Simbología:
Simbología:
Crear un programa que calcule y muestre la suma de dos números ingresados por el usuario.
problema: Enunciado : Crear un programa que calcule y muestre la suma de dos números ingresados por el usuario. Flujo: El programa solicita al usuario que ingrese el primer número. El programa solicita al usuario que ingrese el segundo número. El programa suma ambos números. El programa muestra el resultado de la suma.