REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE EDUCACION SUPERIOS
UNIVERSIDAD NACIONAL EXPERIMENTAL
“RAFAEL MARÍA BARALT”
PROGRAMA PNF
INGENERIA INFORMATICA
ALGORITMO Y
PROGRAMACION
INTEGRANTE
RICARDO BRACAMONTE
C.I
JOSE
C.I
JOSE MELENDEZ
C.I 30.573.291
DANIEL ODUBER
C.I 18.794.822
MENE GRANDE, 24 DE MARZO DEL 2023
INDICE
Historia del Algoritmo
Que es el Algoritmo informático
Características del Algoritmo
Tipos de Algoritmo Computacional, no Computacional, Cualitativo y
Cuantitativo
Diferencia entre el Algoritmo y Programación
Ventajas y Desventajas del Algoritmo
Ejemplos de Algoritmos
Historia del Algoritmo
Su historia comienza desde Los babilonios emplearon los algoritmos para
organizar leyes; los antiguos maestros de latín corregían gramática usando
algoritmos; los doctores se han respaldado en algoritmos para asignar
diagnósticos; e innumerables personas de todos los rincones del planeta han
intentado predecir el futuro con [Link] su núcleo, un algoritmo es una serie de
instrucciones que deben ser llevadas a cabo per formativamente para lograr un
resultado ideal. Se ingresa determinada información en un algoritmo dado y una
respuesta sale como resultado. En su primer año de programación, muchos de los
ingenieros deben diseñar un simple algoritmo que pueda jugar al ta-te-ti 3. En el
programa, la oposición, o ser humano, con sus movimientos genera una entrada.
Que es el Algoritmo informático
Podemos definir que un algoritmo informático es una secuencia de
instrucciones finitas que llevan a cabo una serie de procesos para dar respuesta a
determinados problemas. Es decir, un algoritmo informático resuelve cualquier
problema a través de unas instrucciones y reglas concisas, mostrando el resultado
obtenido.
Los algoritmos son muy importantes en el mundo de la informática ya que
permiten al programador resolver el problema antes de escribirlo en un lenguaje
de programación que entienda la máquina u ordenador. Antes de escribir el código
de un programa hay que resolver con un algoritmo el problema que se nos
plantea.
Características del Algoritmo
Esta son las características más comunes del algoritmo:
Precisos. Objetivos, sin ambigüedad.
Ordenados. Presentan una secuencia clara y precisa para poder
llegar a la solución.
Finitos. Contienen un número determinado de pasos.
Concretos. Ofrecen una solución determinada para la situación o
problema planteados.
Definidos. El mismo algoritmo debe dar el mismo resultado al recibir
la misma entrada.
Tipos de Algoritmo Computacional, no Computacional, Cualitativo y
Cuantitativo:
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: las cuales son lo siguientes
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 su problemas, 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.
Diferencia de Algoritmo y Programa:
La diferencia entre un algoritmo y un programa, es que si bien ambos hacen
referencia una serie de instrucciones, los algoritmos pueden estar escritos en
código o en lenguaje natural, mientras que los programas sólo pueden estar
escritos en lenguaje de programación.
Cabe destacar que los algoritmos pueden ser ejecutados por un ser
humano, mientras que los programas están diseñados para ser ejecutados por
máquinas.
Ventajas y Desventajas de un Algoritmo:
Ventajas. Permiten el ordenamiento secuencial de los procesos y disminuyen,
por lo tanto, el rango posible de errores, ayudando a resolver más rápido y más
fácil los problemas planteados. Además, son precisos y permiten ceñirse a una
guía específica. Desventajas. Suelen requerir de conocimiento previo y sobre
todo técnico, ya que a menudo los algoritmos se expresan (excepto los más
cotidianos y sencillos) en un lenguaje adaptado al caso en cuestión. Por otro
lado, la confianza ciega en un método lógico para resolver los problemas
puede obviar soluciones creativas más innovadoras pero impredecibles.
Ejemplos
Podemos describir dos ejemplos los cuales son los siguientes
Matemático. Para determinar el promedio de cuatro calificaciones escolares: 10,
9, 8, 7.
Inicio
Sumatoria de las notas 10 + 9 + 8 + 7 = 34
División entre el número de notas 34 / 4 = 8.5
Resultado 8.5
Fin
Verbal. Para hacer un batido de melón.
Inicio
Pelar el melón y picarlo en cubos.
Insertar los cubos en una licuadora.
Enchufar la licuadora si no está enchufada
Encender la licuadora y licuar durante 2 minutos
Apagar la licuadora y desenchufarla
Colar el jugo y servirlo en una jarra
Fin.
