Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre:
Joel Antonio Rosa Morillo
Matricula:
1-17-3654
Profesor:
Eduardo Arvelo
Practica:
Investigación sobre los algoritmos
Materia:
Algoritmos paralelos
Página 2 de 23
Índice
Historia del algoritmo.
Definición de algoritmo.
Elementos básicos de los algoritmos.
Las diferentes formas que existen para escribir un
algoritmo.
Papel e importancia de los algoritmos en el mundo
informáticos.
Tipos de algoritmos.
- Algoritmo y su escritura en un idioma natural
determinado (ingles o español) y ejemplos.
- Algoritmo diagrama de flujo y ejemplos.
- Algoritmo pseudocódigo y ejemplos.
- Algoritmo y los lenguajes de programación y
ejemplos.
- Algoritmo y la estructura de datos de los
lenguajes de programación y ejemplos.
- Algoritmo y las técnicas de dividir y conquistar y
ejemplos.
Página 3 de 23
Introducción
A continuación vamos a ver y analizar lo que podemos
aprender sobre los algoritmos paralelos
Un algoritmo paralelo es un algoritmo que puede realizar
múltiples indicaciones simultáneamente en diferentes dispositivos
de procesamiento, después combinar cada una de las salidas
particulares para generar el resultado final.
Todos los días procesamos enormes volúmenes de data
que necesitan cálculos complicados y aquello también en una
época record. En ocasiones requerimos sustraer data de eventos
semejantes o interrelacionados que ocurren simultáneamente.
Aquí es donde requerimos procesamiento simultáneo que puede.
La facilidad de ingreso a las pcs y el aumento de Internet han
cambiado la manera en que almacenamos y procesamos los
datos. Vivimos en una época en la que las datas están accesibles
en copiosidad.
Página 5 de 23
Definición de algoritmo.
Los algoritmos son el objeto de estudio de la algoritmia.
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. Dados un estado inicial y
una entrada, siguiendo los pasos sucesivos se llega a un estado
final y se obtiene una solución.
En la vida cotidiana, se emplean algoritmos frecuentemente
para resolver problemas determinados. Algunos ejemplos son los
manuales de usuario, que muestran algoritmos para usar un
aparato, o las instrucciones que recibe un trabajador de su
patrón. Algunos ejemplos en matemática son el algoritmo de
multiplicación, para calcular el producto, el algoritmo de la
división para calcular el cociente de dos números, el algoritmo de
Euclides para obtener el máximo común divisor de dos enteros
positivos, o el método de Gauss para resolver un sistema de
ecuaciones lineales.
En general, la parte común en todas las definiciones se puede
resumir en las siguientes tres propiedades siempre y cuando no
consideremos algoritmos paralelos:
Tiempo secuencial. Un algoritmo funciona en tiempo
discretizado –paso a paso–, definiendo así una secuencia
de estados computacionales por cada entrada válida (la
entrada son los datos que se le suministran al algoritmo
antes de comenzar).
Estado abstracto. Cada estado computacional puede ser
descrito formalmente utilizando una estructura de primer
orden y cada algoritmo es independiente de su
implementación (los algoritmos son objetos abstractos) de
Página 8 de 23
Pseudocodigo
• Mezcla de lenguaje de programación y español (o ingles o
cualquier otro idioma) que se emplea, dentro de la programación
estructurada, para realizar el diseño de un programa. En esencia, el
pseudocodigo se puede definir como un lenguaje de
especificaciones de algoritmos.
• Es la representación narrativa de los pasos que debe seguir un
algoritmo para dar solución a un problema determinado. El
pseudocodigo utiliza palabras que indican el proceso a realizar.
Diagramas de flujo
Se basan en la utilización de diversos símbolos para representar
operaciones específicas. Se les llama diagramas de flujo porque los
símbolos utilizados se conectan por medio de flechas para indicar la
secuencia de la operación.
Tipos de algoritmos.
Algoritmo y su escritura en un idioma
natural determinado (inglés o español)
Son aquellas lenguas que han sido generadas
espontáneamente en un grupo de hablantes con propósito de
comunicarse, a diferencias de otras lenguas, como puedan ser
una lengua construida, los lenguajes de programación o los
lenguajes formales usados en el estudio de la lógica formal,
especialmente la lógica matemática.
Ejemplos:
Java
C
Python
C++
C#
Visual Basic.
JavaScript
Página 18 de 23
Conclusión
Al concluir con este trabajo quiero decirles que estudiar los
algoritmos paralelos nos puede servir de mucho.
Espero que al estudiar o ver este material sus dudas sobre lo que
son los algoritmos paralelos puedan ser aclaradas, ya que tocamos
muchos puntos importantes sobre ellos.
A la hora de terminar de estudiar los algoritmos paralelos puede
pensar de manera diferente sobre los algoritmos ya que casi siempre lo
conocemos por lo normal, pero al ver lo estudiado en este material nos
podemos dar cuenta de que es algo más allá de lo que pensábamos.