Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Práctica 2 Programación Estructurada

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 11

UNIVERSIDAD AUTONOMA METROPOLITANA

Práctica 2

Sobre:
“Algoritmos, Pseudocódigos y Diagramas de Flujo”

Alumno: Álvarez Peralta Jorge Armando

Matrícula: 2182002671

Profesor: Cruz Sandoval Alejandro

Grupo: CSAI81

Programación Estructurada SAI


Objetivos

 Definir los pasos de solución apropiados para resolver un determinado problema:


Algoritmo, pseudocódigo y diagrama de flujo.
 Traducir apropiadamente las instrucciones de PSeint.
 Plantear las variables requeridas para elaborar el algoritmo de un problema
específico.

Introducción teórica

Hoy día, el algoritmo (de Al-Khowarizmi, sobrenombre del célebre matemático Mohamed Ben
Musa) es una forma ordenada de describir los pasos para resolver problemas. Es una manera
abstracta de reducir un problema a un conjunto de pasos que le den solución. Hay algoritmos muy
sencillos y de gran creatividad, aunque también algunos conllevan un alto grado de complejidad.
Una aplicación de los algoritmos la tenemos en los autómatas, los cuales, basados en una
condición de una situación dada, llevarán a cabo algunas acciones que ya se encuentran
programadas en ellos. En este orden, será de gran utilidad involucrarse en su funcionamiento y
terminología para entender que, en ese contexto de autómatas, los conceptos alfabeto, frase,
cadena vacía, lenguaje, gramática, etcétera, cobran particular relevancia.

Sin duda, en el mundo de la programación el pseudocódigo es una de las herramientas más


conocidas para el diseño de solución de problemas por computadora. Esta herramienta permite
pasar casi de manera directa la solución del problema a un lenguaje de programación específico. El
pseudocódigo es una serie de pasos bien detallados y claros que conducen a la resolución de un
problema. La facilidad de pasar casi de forma directa el pseudocódigo a la computadora ha dado
como resultado que muchos programadores implementen de forma directa los programas en la
computadora, cosa que no es muy recomendable, sobre todo cuando no se tiene la suficiente
experiencia para tal aventura, pues se podrían tener errores propios de la poca experiencia
acumulada con la solución de diferentes problemas.

Los diagramas de flujo son una herramienta que permite representar visualmente qué
operaciones se requieren y en qué secuencia se deben efectuar para solucionar un problema
dado. Por consiguiente, un diagrama de flujo es la representación gráfica mediante símbolos
especiales, de los pasos o procedimientos de manera secuencial y lógica que se deben realizar
para solucionar un problema dado.

En esta practica se estudiarán los 3 de forma detallada y se realizarán ejemplos simples para su
eso en la programación.
Algoritmo: Los diagramas de flujo son una herramienta que permite representar visualmente qué
operaciones se requieren y en qué secuencia se deben efectuar para solucionar un problema
dado. Por consiguiente, un diagrama de flujo es la representación gráfica mediante símbolos
especiales, de los pasos o procedimientos de manera secuencial y lógica que se deben realizar
para solucionar un problema dado.

Pseudocódigo: Es un lenguaje creado especialmente para la realización de algoritmos; la


característica principal de éste es que se pensó para el entendimiento del humano y no el de la
máquina. Por ello es por lo que se considera un lenguaje sencillo. Como todos los algoritmos se
deben ejecutar en una máquina, es necesario traducir el pseudocódigo a un lenguaje de
programación, siendo considerado un borrador, por esto es utilizado en textos donde no está
definido un lenguaje de programación en particular, haciendo de él uno universal. El pseudocódigo
es considerado un lenguaje de alto nivel (pie de página: Se caracteriza por ser más entendible por
el humano que los de un nivel inferior) y posee una estructura secuencial.

Por ejemplo, el pseudocódigo para determinar el volumen de una caja de dimensiones A, B y C se


puede establecer de la siguiente forma:

1. Inicio.

2. Leer las medidas A, B y C. 3.

Realizar el producto de A * B * C y guardarlo en V (V = A * B * C).

4. Escribir el resultado V.

5. Fin.

Como se puede ver, se establece de forma precisa la secuencia de los pasos por realizar; además,
si se les proporciona siempre los mismos valores a las variables A, B y C, el resultado del volumen
será el mismo y, por consiguiente, se cuenta con un final.

Diagrama de flujo: El Diagrama de Flujo es una representación gráfica de la secuencia de pasos


que se realizan para obtener un cierto resultado. Este puede ser un producto, un servicio, o bien
una combinación de ambos. Los diagramas de flujo -también conocidos como fluxogramas- son
“…una representación gráfica mediante la cual se representan las distintas operaciones de que se
compone un procedimiento o parte de él, estableciendo su secuencia cronológica. Clasificándolos
mediante símbolos según la naturaleza de cada cual.” Es decir, son una mezcla de símbolos y
explicaciones que expresan secuencialmente los pasos de un proceso, de forma tal que este se
comprenda más fácilmente.
El lenguaje gráfico de los diagramas de flujo está compuesto de símbolos, cada uno de ellos tiene
un significado diferente, lo que garantiza que tanto la interpretación como el análisis del diagrama
se realicen de forma clara y precisa. Asimismo, para asegurar la interpretación unívoca del
diagrama de flujo resulta necesario el diseño y escogencia de determinados símbolos a los que se
les confiera convencionalmente un significado preciso, así como definir reglas claras con respecto
a la aplicación de estos. Frecuentemente los símbolos que se utilizan para el graficar flujogramas
se someten a un proceso de normalización, es decir, son diseñados para que su interpretación sea
universal. Al normalizar o estandarizar el uso de estos símbolos, se busca evitar que diferentes
usuarios u organizaciones hagan uso de sus propios símbolos para representar procesos
Diagramas de flujo.
Desarrollo práctico: Realice para cada uno de los siguientes enunciados su algoritmo el
pseudocódigo y genere su respectivo diagrama de flujo.

1.Conociendo el valor de la entrada al cine, calcule el monto a pagar para un grupo de N


personas. Recuerde que deberá hacer un descuento del 3%.

2. El pseudocódigo que pida el precio de un artículo y calcule e imprima su precio de venta


aplicándole un 15% de IVA.
3. El pseudocódigo que realice la conversión de libras a kilogramos donde 1 Kg=2.2046
libras. Por lo tanto, el usuario proporcionará el dato de N libras e imprimirá cuantos
kilogramos equivales.

4. El pseudocódigo que calcule e imprima el resultado de las cuatro operaciones básicas,


suma, resta, división, multiplicación, con dos números.
5. Un vendedor de la VolksWagen recibe un sueldo base mas un 8% extra por comisión de
sus ventas, el vendedor desea saber cuánto dinero obtendrá por concepto de comisiones por
las 5 ventas que realiza en el mes y el total que recibirá en el mes tomando en cuenta su sueldo
base y comisiones.
6. En la UAM-Azcapotzalco existen 5 departamentos: Sistemas, Electrónica, Ciencias
Básicas, Economía y CyAD. El presupuesto anual de la universidad se reparte conforme la
siguiente tabla:
Área Porcentaje de presupuesto
Sistemas 15%
Electrónica 25%
Ciencias Básicas 45%
Economía 10%
CyAD 5%
Calcular e imprimir la cantidad de dinero que recibirá cada área para cualquier monto
presupuestal.
7. Se requiere obtener el área de la figura 1 de la forma A. Para resolver este problema se puede partir de que
está formada por tres figuras: dos triángulos rectángulos, con H como hipotenusa y R como uno de los catetos,
que también es el radio de la otra figura, una semicircunferencia que forma la parte circular (ver forma B).
Realice un algoritmo para resolver el problema y represéntelo mediante el diagrama de flujo y el pseudocódigo.

Figura 1.

1. Inicio
2. Leer R, H
3. Hacer C = SQRT (H * H - R * R)
4. Hacer AT = 2 * (R * C) / 2
5. Hacer AC = (PI * R * R) / 2
6. Hacer Área = AT + AC
7. Escribir Área
8. Fin

Nombre de la variable Descripción Tipo


R Base del triángulo rectángulo y radio Real
H Hipotenusa del triángulo rectángulo Real
C Cateto faltante Real
AT Área triangular Real
AC Área circular Real
PI El valor de 3.1416 Real
Área Área de la figura Real
SQRT Indica obtener raíz cuadrada
8. Se requiere obtener la distancia entre dos puntos en el plano cartesiano, tal y como se muestra en la figura 2.
Realice un diagrama de flujo y pseudocódigo que representen el algoritmo para obtener la distancia entre esos
puntos.

Figura 2.

1. Inicio
2. Leer X1, Y1
3. Leer X2, Y2
4. Hacer X = X2 - X1
5. Hacer Y = Y2 - Y1
6. Hacer D = SQRT (X * X + Y * Y)
7. Escribir D
8. Fin
Bibliografía: https://www.uaa.mx/direcciones/dgdv/editorial/docs/algoritmos.pdf
http://www.algoritmos.cedetec.cl/images/pdf/Pseudocodigo.pdf

Conclusiones: La practica enseña mucho acerca de los algoritmos, la cual es pieza clave para
desarrollar un procedimiento adecuado que, junto con el diagrama de flujo, hace que sea
orneado y coherente, y como parte final se definió el diagrama de flujo que es el
pseudocodigo, pero en un diagrama esquemático. Estos tienen como finalidad hacer unas
instrucciones claras al momento de programar pues son la base misma al momento de dar las
instrucciones.

También podría gustarte