Universidad Dominicana O&M
Henrry G Sanchez V
Estudiante
21-SPDS-7-004
Matricula
INTRODUCCION A LA PROGRAMACION
Materia
Algoritmo y Pseudocodigo
Tema
Lucas Caonabo Reyes
Maestro
15-junio - de 2023 Santiago, Rep. Dom
1. Concepto de Algoritmo.
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde
cada paso se pueda describir sin ambigüedad y sin hacer referencia a una
computadora en particular, y además tiene un límite fijo en cuanto a la cantidad
de datos que se pueden leer/escribir en un solo paso.
En matemáticas, lógica e informática, un algoritmo es un conjunto
sistemático de instrucciones ordenadas que, en un número finito de
pasos secuenciales, provee la respuesta a una pregunta, la resolución de
un cómputo o la solución de un problema. Los algoritmos son comúnmente
empleados para sistematizar las instrucciones y procesos de resolución de
problemas, tal y como ocurre en un manual de usuario, o en los sistemas
lógicos de las computadoras.
El nombre “algoritmo” proviene de la traducción al latín medieval del
sobrenombre del sabio árabe Mohammed ben Musa (780-840), mejor conocido
como al-Khwarizmi, nombre del estado donde nació (en la actual república de
Uzbekistán), e inicialmente se pronunciaba en español como “alguarismo”,
cosa que luego cambió cuando el vocablo se asimiló al
griego arithmos (“número”), dando así lugar al término vigente.
Todo algoritmo está dotado de un punto de inicio y otro de fin, y entre ambos se
extiende el conjunto de instrucciones, a menudo representado como un
diagrama de flujo, un lenguaje de programación o un modelo matemático.
Algunos son muy antiguos, como el algoritmo publicado en los Elementos de
Euclides (c. 300 a. C.), que contiene los pasos para hallar el máximo divisor
común entre dos números naturales, mientras que otros son muy recientes y se
usan para distintos procedimientos informáticos automatizados.
2. características de los Algoritmos.
En general, los algoritmos se caracterizan por lo siguiente:
• Contienen un conjunto organizado, finito y objetivo de
instrucciones que conducen del punto de partida al punto de
llegada, y realizan en el camino una operación lógica determinada.
• Tienen un punto de partida (entrada) y un punto de fin (salida),
unidos por una serie de pasos (proceso). La entrada contiene la
información necesaria para iniciar el proceso, y la salida es el
resultado de las operaciones llevadas a cabo por el algoritmo.
• Son herramientas exactas y definidas, que arrojan el mismo
resultado siempre que se utilicen del mismo modo, y en cuyo
procedimiento se analizan todas las posibilidades del problema.
• Se pueden representar a través del lenguaje natural, el pseudo
código informático, el lenguaje de programación o un diagrama de
flujo.
3. Concepto de Pseudocódigo.
En la informática, el pseudocódigo es una forma de describir instrucciones
lógicas que estructuralmente se asemeja a los lenguajes de programación. No
obstante, el pseudocódigo se creó con el fin de que las personas puedan leer y
escribir dichas instrucciones de forma sencilla, donde en la mayoría de los
casos, se utiliza como estructura básica para el posterior desarrollo en un
lenguaje de programación propiamente dicho.
El pseudocódigo opera como una descripción de alto nivel, lo que significa
que la forma en la que se representa, resulta mucho más didáctica, fluida y
sencilla para los seres humanos. A pesar de eso, por medio del pseudocódigo
se crean algoritmos complejos capaces de permitir la solución de problemas de
cualquier tipo.
Es posible describir el pseudocódigo como un lenguaje de programación a
medias, esto se debe a que al igual que un lenguaje informático, el
pseudocódigo es una herramienta útil para la programación y el desarrollo
de softwares de cualquier tipo. Por medio de este una persona puede recrear
una serie de instrucciones detalladas en forma de algoritmo, el cual puede
llevar a la resolución de una tarea o problema concreto. Sin embargo no
termina de ser un lenguaje, ya que el pseudocódigo no utiliza código y no
puede ser comprendido de manera directa por un ordenador.
4. características de los Pseudocódigos.
las características que definen el pseudocódigo se exponen a continuación:
No sigue un formato específico
Debido a que el pseudocódigo está orientado a la comprensión humana y no es
interpretado por el ordenador de forma directa, este puede escribirse en
cualquier tipo de formato que pueda ser entendido por otras personas. No
obstante, existen convenciones académicas que sugieren seguir cierta
metodología de escritura, pero al no cumplir con fines informáticos de manera
directa, no se consideran formatos propiamente.
Recurso para diseño de algoritmos
El pseudocódigo ofrece la posibilidad de escribir algoritmos lógicos que
indiquen una serie de instrucciones secuenciales que llevan a la resolución de
una tarea. Para que los fines de un algoritmo sean efectivos, el pseudocódigo
permite escribir dicho algoritmo por medio de un esquema.
Preámbulo a programación
Aunque el pseudocódigo no sea un lenguaje de programación, ofrece una
herramienta útil para los programadores. Antes de desarrollar un software, es
posible escribir un pseudocódigo que represente el esquema preliminar del
software que se desea crear. Esto facilita de manera sustancial la posterior
programación en cualquier lenguaje de programación, ya que por medio del
algoritmo es posible encontrar posibles errores y elementos que pueden
mejorarse antes de finalizar el programa.
5. Importancia de los Algoritmos.
Los algoritmos son herramientas sumamente importantes en el mundo
hipercomputarizado de hoy. Gracias a ellos se puede alcanzar un cierto nivel
de eficiencia en la automatización de diferentes tareas, especialmente en el
manejo de grandes volúmenes de datos, como ocurre hoy en día con la
llamada big data y la publicidad en las redes sociales.
En la actualidad, los algoritmos eligen, por ejemplo, las películas y series que
podrían gustarnos en nuestro servicio de televisión por streaming, y organizan
el feed de nuestras redes sociales para mostrar contenidos que podrían
gustarnos. Se trata, además, de un elemento indispensable en el campo de la
inteligencia artificial.
6. Importancia de los Pseudocódigo.
Esto por supuesto facilita mucho el trabajo al momento de evaluar problemas o
características. También con el propósito de facilitar la comprensión de un
programa de software y su algoritmo de base, cuando se realizan
pseudocódigos suelen omitirse parte de la estructura del programa.
7. Diferencia entre algoritmo y Pseudocódigo.
Diferencias entre pseudocódigo y algoritmo Dentro de las diferencias que
existen entre ellos, podemos destacar que el pseudocódigo es la sintaxis que
define el cómo resolver un problema, mientras que el algoritmo viene siendo la
representación semántica de este.
¿Cuál es la diferencia entre un algoritmo y un diagrama de flujo?
Algoritmo y diagrama de flujo son dos tipos de herramientas usadas para crear
nuevos programas, especialmente en programación de computadores. Un
algoritmo es un análisis paso a paso del proceso, mientras un diagrama de flujo
explica los pasos de un programa de forma gráfica.
8. Investigue tres ejemplos de algoritmo.
Los pasos para seguir una receta de cocina. Aunque no tenga que ver con
la informática, este es el ejemplo más tradicional de algoritmo que existe: una
serie de pasos secuenciales que se deben emprender de manera programática
para producir el plato adecuado, tomando en cuenta diferentes factores (la
temperatura del horno, el tamizado de la harina, el tiempo de cocción de los
vegetales, etcétera).
Los algoritmos de recomendación de las redes sociales. Los algoritmos
que controlan el contenido que se muestra en las redes sociales utilizan como
entrada la información voluntariamente suministrada por el usuario al sistema
(datos básicos, “me gusta”, interacciones) para escoger del contenido
disponible en la red social aquello que podría gustarle o captar su atención, y
descartan aquello que es menos probable que le interese.
Los algoritmos de búsqueda de Google. El más conocido de estos
algoritmos, llamado Pagerank, elige qué páginas web mostrar de acuerdo con
la entrada que se ha provisto en forma de una palabra clave o conjunto de
palabras, aplicando diferentes criterios de pertinencia, visibilidad y confiabilidad
para filtrar el contenido problemático y brindarle al usuario una búsqueda lo
más ajustada posible a su deseo.
El algoritmo que regula las luces del semáforo. Este algoritmo tan cotidiano
maneja los tiempos de cambio de luz para garantizar un tránsito más fluido y
sin colapsos, tomando como referencia los cambios de luz de los semáforos
cercanos.
Los algoritmos de ruta de transporte público. Empleados en la coordinación
de las distintas rutas de autobús de una misma ciudad, este tipo de algoritmos
se usan para encontrar maneras más eficientes de asignar la ruta del
transporte público, lo cual requiere de enormes cálculos y el manejo de
múltiples sistemas de datos simultáneos.
9. Investigue tres ejemplos de Pseudocódigo
Conseguir la media aritmética de tres elementos
En este algoritmo, se escribirá un diagrama en pseudocódigo que permitirá
obtener de manera directa la media aritmética de tres elementos. Para ello, se
solicitará al usuario que ingrese tres valores numéricos, posteriormente, se
indica la ecuación que se utilizará para llevar a cabo el cálculo y finalmente, se
emplea una Declaración de Mostrar para que se enseñe el valor resultante de
la operación. Una forma de desarrollar este algoritmo sería el siguiente:
1. Inicio
2. Mostrar “Ingresar valor 1”: Pedir A
3. Mostrar “Ingresar valor 2”: Pedir B
4. Mostrar “Ingresar valor 3”: Pedir C
5. M=(A+B+C)/3
6. Mostrar “La media aritmética de los tres valores ingresados es”, M
7. Fin
Determinar volumen de un cilindro
En este ejemplo, se desea desarrollar un algoritmo en pseudocódigo que
permita obtener el volumen de un cilindro. Para ello, se solicita al usuario que
ingrese valores conocidos como la altura y el diámetro del cilindro.
Posteriormente, es necesario indicar al algoritmo cuál es la ecuación a utilizar y
se indicarán los valores ingresados que corresponden a cada variable. Una
manera de desarrollar un diagrama de flujo:
1. Inicio
2. Mostrar “Ingresar altura del cilindro en metros”: Pedir H
3. Mostrar “Ingresar diámetro del cilindro en metros”: Pedir d
4. R=d/2: Pi = 3,14
5. V= Pi * (R ^ 2) * H
6. Mostrar “El cilindro tiene un volumen de”, V, “metros ^3”
7. Fin
Obtener el precio de un producto con descuento
En este ejemplo, se utilizará la escritura en pseudocódigo para desarrollar un
algoritmo que permite ingresar el precio de un producto y en consecuencia,
permita determinar su valor real con un descuento determinado de manera
automática. Para resolver este ejemplo, debe solicitarse al usuario que ingrese
el precio (valor en número) del producto al que desea conocer su precio con
descuento. A continuación, se indica en el diagrama cuál es la fórmula a seguir
para obtener el nuevo precio y finalmente, se determina una Declaración que le
indica al algoritmo que arroje el valor resultante del cálculo.
1. Inicio
2. Mostrar “Ingresar el precio del producto en $”: Pedir P
3. Mostrar “Ingresar la oferta de descuento para el producto en %”:
Pedir d
4. m= d*0,1
5. N= P*m
6. Mostrar “El precio del producto con el descuento indicado es de”,
N, “$”
7. Fin
