Asignatura:

Introducción a la elaboración de algoritmos

Tema:
Definiciones referentes a los algoritmos
Participante:
Eddy Gabriel Custodio Hernández
Matrícula:
2023-0210
Facilitador@:
Marisol Alvarez
Fecha:
12/05/2023
 Defina. Los algoritmos
1. ¿Qué es un algoritmo?

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.

2. Tipos de algoritmos

Según su sistema de signos, es decir, cómo se describen los pasos a

seguir, los algoritmos pueden ser:

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:

Secuenciales: comparan el elemento a buscar con cada elemento del

conjunto, hasta encontrarlo.

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:

De burbuja: comparan cada elemento de la lista a ordenar,

intercambiando posiciones si no están ordenados correctamente.
 Por selección: ordenan a partir del elemento más pequeño de forma
consecutiva.

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 algoritmos basa 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.

3. Partes de un algoritmo

Características de un algoritmo.

Independientemente del uso que se le dé a los algoritmos, todos guardan

en común las siguientes características:

Inicio y fin: parten de un estado inicial desde el cual ejecutan una serie
de instrucciones para llegar a un estado final de salida o finalización.

Exactitud: deben indicar un orden claro, específico y lógico de

instrucciones para la ejecución de cada paso, sin que exista espacio para
la ambigüedad.

Secuencia: deben seguir una serie de pasos ordenados, entendibles y

previamente establecidos.
 Completos: deben tener en cuenta todas las posibilidades y
presentaciones del problema para ejecutar la solución exacta.

Finitos: el número de pasos para ejecutar la tarea debe ser finito para
darla por concluida.

Abstractos: representan una guía o modelo para ordenar procesos.

4. ¿Quién crea el primer algoritmo computacional?

Augusta Ada King, condesa de Lovelace (Londres, 10 de diciembre de

1815-íd., 27 de noviembre de 1852), registrada al nacer como Augusta Ada
Byron y conocida habitualmente como Ada Lovelace, fue una matemática y
escritora británica, célebre sobre todo por su trabajo acerca de la
computadora mecánica de uso general de Charles Babbage, la denominada
máquina analítica. Fue la primera en reconocer que la máquina tenía
aplicaciones más allá del cálculo puro y en haber publicado lo que se
reconoce hoy como el primer algoritmo destinado a ser procesado por una
máquina, por lo que se la considera como la primera programadora de
ordenadores
5. Hacer un algoritmo de su preferencia

Calculadora electrónica hecha en C++

#include<iostream>
using namespace std;
int main ()
{
//"Calculadora resistiva"
int R1,R2,R3,R4;
int VT;
float VR1,VR2,VR3,VR4,VRT;
float PR1,PR2,PR3,PR4,PRT;
float IT;
int RT;
float RV1,RV2,RV3,RV4;
float RP1,RP2,RP3,RP4;
cout<<"Bienvenido usuario"<<endl;
cout<<"Calculadora Electronica (ley de Ohm)"<<endl;
cout<<"Digite los Valores de las resistencia"<<endl;
cout<<"Digite el valor resistencia 1"<<endl;
cin>> R1,cout<<"OHM"<<endl;
cout<<"Digite el valor resistencia 2"<<endl;
cin>> R2,cout<<"OHM"<<endl;
cout<<"Digite el valor resistencia 3"<<endl;
cin>> R3,cout<<"OHM"<<endl;
cout<<"Digite el valor resistencia 4"<<endl;
cin>> R4,cout<<"OHM"<<endl;
RT=R1+R2+R3+R4;
cout<<"La resistencia total es igual a:"<<RT<<" OHM"<<endl;
//"Calculadora de intensidad electronica"
cout<<"Calculo de intensidad"<<endl;
cout<<"digite el voltaje deseado"<<endl;
cin>>VT,cout<<"VOLT"<<endl;
IT=VT/RT;
cout<<"La intensidad total es igual a:"<<IT<<"AMP"<<endl;
//"calculadora de voltaje en diferentes resistencias
cout <<"Calculo de voltaje en R1"<<endl;
cout<<" Digite el valor de la resistencia en R1:"<<endl;
cin>>RV1;cout<<"OHM"<<endl;
VR1=IT*RV1;
cout<<"Voltaje en R1 es igual a:"<<VR1<<"VOLT"<<endl;
cout <<"Calculo de voltaje en R2"<<endl;
cout<<" Digite el valor de la resistencia en R2:"<<endl;
cin>>RV2;cout<<"OHM"<<endl;
VR2=IT*RV2;
cout<<"Voltaje en R2 es igual a:"<<VR2<<"VOLT"<<endl;
cout <<"Calculo de voltaje en R3"<<endl;
cout<<" Digite el valor de la resistencia en R3:"<<endl;
cin>>RV3;cout<<"OHM"<<endl;
VR3=IT*RV3;
cout<<"Voltaje en R3 es igual a:"<<VR3<<"VOLT"<<endl;
cout <<"Calculo de voltaje en R4"<<endl;
cout<<" Digite el valor de la resistencia en R4:"<<endl;
cin>>RV4;cout<<"OHM"<<endl;
VR4=IT*RV4;
cout<<"Voltaje en R4 es igual a:"<<VR4<<"VOLT"<<endl;
//"Calculo de voltaje total en todas las resitencias
cout <<"Calculo de voltaje total en todas las resitencias"<<endl;
VRT= VR1+VR2+VR3+VR4;
cout<<"Voltaje total es igual a:"<<VRT<<"VOLT"<<endl;
//"calculadora de potencia en diferentes resistencias
cout <<"Calculo de potencia en R1"<<endl;
cout<<" Digite el valor de la resistencia en R1:"<<endl;
cin>>RP1;
PR1= VR1*RP1;
cout<<"Potencia en R1 es igual a:"<<PR1<<"WATTS"<<endl;
cout <<"Calculo de potencia en R2"<<endl;
cout<<" Digite el valor de la resistencia en R2:"<<endl;
cin>>RP2;
PR2= VR2*RP2;
cout<<"Potencia en R2 es igual a:"<<PR2<<"WATTS"<<endl;
cout <<"Calculo de potencia en R3"<<endl;
cout<<" Digite el valor de la resistencia en R3:"<<endl;
cin>>RP3;
PR3= VR3*RP3;
cout<<"Potencia en R3 es igual a:"<<PR3<<"WATTS"<<endl;
cout <<"Calculo de potencia en R4"<<endl;
cout<<" Digite el valor de la resistencia en R4:"<<endl;
cin>>RP4;
PR4= VR4*RP4;
cout<<"Potencia en R4 es igual a:"<<PR4<<"WATTS"<<endl;
//"Calculo de Potencia total en todas las resitencias
cout <<"Calculo de Potencia total en todas las resitencias"<<endl;
VRT= PR1+PR2+PR3+PR4;
cout<<"Potencia total es igual a:"<<PRT<<"WATTS"<<endl;
cout<<"Eddy Custodio"<<endl;
return 0;
}