Scribd
Cargar
90 vistas

Algoritmos Tarea

Este documento presenta una introducción a los conceptos fundamentales de los algoritmos, incluyendo su papel e importancia, historia, definición, elementos básicos, diferentes formas de escribirlos como pseudocódigo y diagramas de flujo, y su relación con los lenguajes de programación, estructuras de datos, técnicas como dividir y conquistar, y programación secuencial, concurrente y paralela. Se incluyen varios ejemplos para ilustrar estos conceptos.

Cargado por

Edward Arredondo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
90 vistas

Algoritmos Tarea

Este documento presenta una introducción a los conceptos fundamentales de los algoritmos, incluyendo su papel e importancia, historia, definición, elementos básicos, diferentes formas de escribirlos como pseudocódigo y diagramas de flujo, y su relación con los lenguajes de programación, estructuras de datos, técnicas como dividir y conquistar, y programación secuencial, concurrente y paralela. Se incluyen varios ejemplos para ilustrar estos conceptos.

Cargado por

Edward Arredondo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 8

Presentación

Nombres:
Edward Manuel
Apellidos:
Arredondo Maleno
Matricula:
1-17-5078
Materia:
Algoritmo paralelo
Profesor:
Eduardo Arvelo
Fecha:
05/06/2021
Introducción

A continuación en este trabajo conoceremos los conceptos más importantes acerca de


los algoritmos como lo es su historia, forma entre muchas más cosas sin embargo
también veremos buenos detallados ejemplos de los mismos.
1. Papel e Importancia de los algoritmos en el mundo informático, incluir
ejemplos 

Cuando realizamos un programa de computadora, no podemos empezar a escribir


sentencias (órdenes, instrucciones) sin más. Antes, tenemos que planificar (y más
concienzudamente cuanto mayor y más difícil sea el programa que queremos construir)
qué es lo que va a hacer exactamente el programa y cómo va a hacerlo, y luego traducir
este algoritmo a instrucciones.

2. Historia del algoritmo

I bien la mayoría de nosotros piensa que la implementación de algoritmos es un hecho


más relacionado con la aparición de las computadoras modernas, lo cierto es que ya en
tiempos muy antiguos se utilizaban para resolver problemas matemáticos como por
ejemplo raíces cuadradas y multiplicaciones.
En este sentido, los egipcios y babilonios ya usaban algoritmos, aun cuando no existían
todavía ni la base teórica ni el concepto de algoritmo como tal, siendo los primeros
quienes los usaban algoritmos muy parecidos a los de expansión binaria.
La palabra algoritmo tiene su origen en el término árabe Al-Khwārizmī, derivado
de Quitab Al Jabr Al Mugabala, el cual es el nombre con que se conocía a un
importante astrónomo y matemático quien en el siglo IX dejara como legado numerosos
tratados acerca de conceptos acerca del cero y de la numeración hindú, y en los que
también trataba temas como el desarrollo y resolución de ecuaciones de primer y
segundo grado con un número limitado de procesos. Estos tratados fueron de mucha
ayuda para desarrollar enunciados para sumas, restas, multiplicaciones y divisiones de
números decimales.

3. Algoritmo: Definición

El algoritmo es una serie ordenada de procesos o pasos que deben llevarse a cabo


para alcanzar la solución a un problema específico. Los algoritmos pueden ser de
distintos tipos, los de la vida diaria como seguir las instrucciones para lavarse los
dientes, poner en funcionamiento un lavarropas, para resolver o llevar a cabo procesos
más complicados como el funcionamiento de un programa de computación.

4. Elementos básicos de los algoritmos 

Entrada

Esta fase del algoritmo se corresponde con los valores de entrada con que se debe
alimentar al mismo. Básicamente se trata de la información que se entrega al
algoritmo, es decir, los valores de datos con los que tendrá que ofrecer un determinado
resultado.

Proceso
La segunda fase de un algoritmo ocupa los cálculos necesarios para procesar los datos
con los que hemos alimentado al algoritmo, es decir que en este punto se procesará la
información entrega a la entrada del algoritmo, y con la cual se debe llegar al
resultado esperado.

Salida

La tercera y última fase de un algoritmo es donde se obtiene el resultado de la


operación, es decir la transformación de los datos que fueron proporcionados en la
fase de entrada y desarrollados en la fase de proceso.

5. Las diferentes formas que existen para escribir un algoritmo, incluir ejemplos 

los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje


natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las
descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar
pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural.
Dichas expresiones son formas más estructuradas para representar algoritmos; no
obstante, se mantienen independientes de un lenguaje de programación específico.

6. Algoritmo y su escritura en un idioma natural determinado (ingles o español),


incluir ejemplos

Lenguaje natural

Son aquellas lenguas que han sido generadas espontáneamente en un grupo de hablantes
con propósito de comunicarse, a diferencia 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.
Los algoritmos escritos en este lenguaje se caracterizan por seguir un proceso de
ejecución común y lógico, describiendo textualmente paso a paso cada una de las
actividades a realizar para resolver un problema determinado. 
Los inconvenientes de escribir algoritmos en este lenguaje son: la ambigüedad, la no
universalidad y la amplitud del mismo lo cual genera errores y no puede ser interpretado
correctamente por el computador.

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 especificas.
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.

Diagramas estructurados (Nassi-Schneiderman)


•El diagrama estructurado N-S también conocido como diagrama de chapin es como un
diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las
acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de
flujo, se pueden escribir diferentes acciones en una caja.

•Los diagramas estructurados, son una técnica que permite formular algoritmos
mediante una representación geométrica y de asignación de espacios de un bloque
específico.

7. Algoritmo diagrama de flujo, incluir ejemplos 

Un diagrama de flujo permite representar de forma gráfica un algoritmo a través de


símbolos. algoritmo y diagrama de flujo son dos tipos de herramientas usadas para
explicar el proceso de un programa.

8. Algoritmo pseudocódigo, incluir ejemplos

Una de las mayores dificultades con las que se encuentran los hispanoparlantes que
empiezan a programar es el idioma. Por eso es bueno utilizar el pseudocódigo, que
ayuda a asimilar con más facilidad las ideas básicas.

Este pseudocódigo vale para pasarlo posteriormente a cualquier lenguaje de


programación, no importa el que quieras usar.

Incluso algunas universidades han creado sus propios "intérpretes de pseudocódigo".

Su misión es ayudar a los alumnos de primer curso a crear los programas "pensando en
español", pero permitiéndoles además, probar esos programas desde un entorno "casi
real".
9. Algoritmo y los lenguajes de programación, incluir ejemplos

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.

10. Algoritmo y la estructura de datos de los lenguajes de programación, incluir


ejemplos

Las estructuras de datos son un medio para manejar grandes cantidades de datos de
manera eficiente para usos tales como grandes bases de datos y servicios de indización
de Internet. Por lo general, las estructuras de datos eficientes son clave para
diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de
programación destacan las estructuras de datos, en lugar de los algoritmos, como el
factor clave de organización en el diseño de software.

11. Algoritmo y las técnicas de dividir y conquistar, incluir ejemplos

En las ciencias de la computación, el término divide y vencerás (DYV) hace referencia


a uno de los más importantes paradigmas de diseño algorítmico. El método está basado
en la resolución recursiva de un problema dividiéndolo en dos o más subproblemas de
igual tipo o similar. El proceso continúa hasta que éstos llegan a ser lo suficientemente
sencillos como para que se resuelvan directamente. Al final, las soluciones a cada uno
de los subproblemas se combinan para dar una solución al problema original.
Esta técnica es la base de los algoritmos eficientes para casi cualquier tipo de problema
como, por ejemplo, algoritmos de ordenamiento (quicksort, mergesort, entre muchos
otros), multiplicar números grandes (Karatsuba), análisis sintácticos (análisis sintáctico
top-down) y la transformada discreta de Fourier.

12. Algoritmo en la programaciones secuencial, concurrente y paralela, incluir


ejemplos.

En las ciencias de la computación, un algoritmo paralelo, en oposición a los algoritmos


clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado por partes
en el mismo instante de tiempo por varias unidades de procesamiento, para finalmente
unir todas las partes y obtener el resultado correcto.
Algunos algoritmos son fácilmente divisibles en partes; como por ejemplo, un algoritmo
que calcule todos los números primos entre 1 y 100, donde se podría dividir los
números originales en subconjuntos y calcular los primos para cada uno de los
subconjuntos de los números originales; al final, uniríamos todos los resultados y
tendríamos la solución final del algoritmo. Otro ejemplo, puede ser el cálculo de Pi en
paralelo.

13. Especificar las características particulares de los algoritmos paralelos, incluir


ejemplos.

Los programas informáticos paralelos son más difíciles de escribir que los


secuenciales,5 porque la concurrencia introduce nuevos tipos de errores de software,
siendo las condiciones de carrera los más comunes. La comunicación
y sincronización entre diferentes subtareas son algunos de los mayores obstáculos para
obtener un buen rendimiento del programa paralelo.
Conclucion

si, si importa saber que es un algoritmo y un diagrama de flujo porque, aunque no o


creamos los algoritmos y los diagramas de flujos están mas presentes en la vida de lo
que nosotros pensamos, pero no nos damos cuenta. hablando específicamente de los
algoritmos, los encontramos en todas las acciones que realizamos sea cual sea siempre
vamos a tener que usar un algoritmo en nuestra mente así sea indirectamente.
toda decisión y acción es un algoritmo por eso vale la pena saber que son y para que
sirven.

hoy en día la importancia de los algoritmos a incrementado ya que nos hemos dado
cuenta que todo en la vida diaria tiene su algoritmo, tiene un orden preciso el cual
debemos cumplir, para así obtener |el resultado que se quiere. nuestras acciones son
algoritmos y aunque antes no le diéramos importancia ahora se usan para cualquier
cosa, el trabajo el estudio y en general en toda la vida en general y si supiéramos usar
los algoritmos correctamente nuestra vida cambiaría  ya que todo seria mas preciso y
ordenado. y procesos complicados como los que aveces se presentan en nuestra vida
los podríamos resolver con facilidad.

También podría gustarte