Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Herramientas de programación
para la solución de problema con computadoras.
Algoritmos:
Diagramas de Flujo y
Pseudocódigo
Herramientas
Para implementar la solución de un problema mediante el uso de una
computadora es necesario establecer una serie de pasos que
permitan resolver el problema, a este conjunto de pasos se le
denomina algoritmo, el cual debe tener como característica final la
posibilidad de transcribirlo fácilmente a un lenguaje de programación.
Algoritmo:
Un algoritmo, aparte de tener la facilidad para transcribirlo, debe ser:
1. Preciso. Debe indicar el orden en el cual debe realizarse cada uno de los pasos que
conducen a la solución del problema.
2. Definido. Esto implica que el resultado nunca debe cambiar bajo las mismas condiciones del
problema, éste siempre debe ser el mismo.
3. Finito. No se debe caer en repeticiones de procesos de manera innecesaria; deberá
terminar en algún momento.
Las herramientas o técnicas de programación que más se utilizan y que se emplean para la
representación de algoritmos son:
1. Pseudocódigo.
2. Diagramas de flujo.
Tipos de datos:
Datos numéricos:
Contienen números únicamente. Pueden ser datos enteros o datos reales
Entero: Tienen solo parte entera y pueden ser positivos o negativos. (100,10,-10,100)
Real : Tienen parte decimal y parte entera. pueden ser positivos o negativos.(2.5, -2.8)
Constante:
Es el nombre que se le da a un campo cuyo contenido no cambia.
MATLAB tiene definidas por defecto algunas constantes útiles en ciertos cálculos.
pi 3.141592653589793…
i la unidad imaginaria, −1.
j lo mismo que i.
eps precisión relativa de los números en coma flotante, 2^−52 = 2.2204e − 16.
Es decir distancia de 1.0 al siguiente número más próximo en coma flotante.
realmin numero en coma flotante mas pequeño, 2^−1022=2.2251e-308
realmax numero en coma flotante mas grande, (2 − eps)2^1023=1.7977e+308
inf infinito. Se produce al dividir un numero distinto de cero por cero.
nan “Not-A-Number”. Se produce al evaluar expresiones como 0/0 o inf-inf.
Variable:
Variable
Edad=22 Nombre Contenido Dato
Sueldo=2500.25 Edad 22 Entero
Nombre=‘Natasha’
Sueldo 2500.25 Real
Nombre ‘Natasha’ String
Normas para definir una variable :
1. El nombre debe comenzar por una letra y no por un número
2. No deben existir espacios entre las letras del nombre.
3. No deben poseer caracteres especiales, excepto el underline (_).
4. MATLAB distingue entre mayúsculas y minúsculas en los nombres de
variables.
5. El nombre debe ser mnemotécnico, es decir que tenga relación con su
contenido.
6. Se sugiere que el nombre no exceda 8 caracteres pero puede contener
hasta 21.
7. No se deben utilizar palabras o funciones reservadas del programa, por
ejemplo, si usa pi = 8, el nuevo valor de la constante pi seria 8 y no el
definido por el programa.
2. Operadores Relacionales
Operador Descripción Ejemplo Resultado
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.
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:
Pseudocódigo
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 le proporcionan valores a las variables A, B y C, se obtendrá siempre un
resultado del volumen y, por consiguiente, se cuenta con un final.
Diagramas de Flujo
Símbolo Significado
Terminal. Indica comienzo o final de un
Los diagramas de flujo son una herramienta programa, subprograma o módulo.
que permite representar visualmente qué
operaciones se requieren y en qué Captura y emisión de datos. Entrada o salida de
información desde o hacia la computadora
secuencia se deben efectuar para
solucionar un problema dado. Proceso. Cualquier proceso interno realizado
por la computadora como asignación de valor a
variables, operaciones matemáticas, etc.
Por consiguiente, un diagrama de flujo es la
Decisión. Compara 2 datos y dependiendo del
representación gráfica mediante símbolos resultado lógico (true o false) se toma la
especiales, de los pasos o procedimientos decisión de seguir un camino u otro.
de manera secuencial y lógica que se deben Iteración. Indica que una instrucción o grupo de
instrucciones deben ejecutarse varias veces.
realizar para solucionar un problema dado.
Conector. Indica el enlace de 2 partes de un
Los diagramas de flujo desempeñan un diagrama dentro de la misma pagina.
posteriormente a la computadora.
Ejemplo:
Determinar el volumen de una caja de dimensiones A, B y C como se muestra a continuación.
Diagrama de Flujo
SOLUCIÓN DE
PROBLEMAS
- Secuenciales
- Con Estructura Selectiva
- Con Estructura Repetitiva
Estructuras de Control
Sin importar qué herramienta o técnica se utilice para la solución de un problema dado,
ésta tendrá una estructura, que se refiere a la secuencia en que se realizan las
operaciones o acciones para resolver el problema; esas estructuras pueden ser:
Secuenciales
De decisión
De ciclo o repetición
Debe tenerse presente que la solución de un problema dado mediante el uso de una
computadora es un sistema, el cual debe tener una entrada de datos, los cuales serán
procesados para obtener una salida, que es la solución o información que se busca.
Estructuras Secuenciales
En este tipo de estructura las instrucciones se realizan o se ejecutan una después de la otra
y, por lo general, se espera que se proporcione uno o varios datos, los cuales son asignados
a variables para que con ellos se produzcan los resultados que representen la solución del
problema que se planteó.
Diagrama de flujo
Pseudocódigo
Ejemplo 2
Una empresa constructora vende terrenos con la forma A de la figura.
Realice un algoritmo y represéntelo mediante un diagrama de flujo y el pseudocódigo para
obtener el área respectiva de un terreno de medidas de cualquier valor.
Para resolver este problema se debe identificar que la forma A está
compuesta por dos figuras: un triángulo de base B y de altura (A - C); y
por otro lado, un rectángulo que tiene base B y altura C. Con estas
consideraciones se pueden establecer las variables que se requieren
para implementar el algoritmo de solución.
Diagrama de Flujo
Pseudocódigo
1. Inicio
2. Leer A,B,C
3. Hacer AT=(B*(A-C)/2
4. Hacer AR=B*C
5. Hacer Area=AT+AR
6. Escribir Area
7. Fin
Actividad_1
Se requiere conocer el área de un rectángulo. Realice un algoritmo para tal fin y represéntelo
mediante un diagrama de flujo y el pseudocódigo para realizar este proceso.
PSEUDOCÓDIGO:
1. Inicio
2. Leer A,B
3. Hacer Area=B*A
4. Escribir Area
5. Fin
PSEUDOCÓDIGO:
1. Inicio
2. Leer L,PG
3. Hacer TG=(L/3.785)
4. Hacer GA=PG*TG
5. Escribir GA
6. Fin
𝐷= 𝑋2 − 𝑋1 2 + 𝑌2 − 𝑌1 2
Sentencia if-end
Cuando la condición se cumple tomara el camino del SI o verdadero y ejecuta el
bloque asignado en este camino, si la condición no se cumple se ira por el camino
NO o falso y se ejecuta el bloque de dicho camino, después de ejecutar las
instrucciones que se encuentren en el camino, saldrá de la estructura e ira a
ejecutar las instrucciones que se encuentren por fuera y a continuación de ella.
DIAGRAMA DE FLUJO
PSEUDOCÓDIGO
Actividad_4
Realice un algoritmo para determinar si un número es positivo o negativo.
Represéntelo en pseudocódigo y diagrama de flujo.
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
PSEUDOCÓDIGO
Actividad_6
“La langosta ahumada” es una empresa dedicada a ofrecer banquetes; sus tarifas son las
siguientes: el costo de platillo por persona es de $95.00, pero si el número de personas es
mayor a 200 pero menor o igual a 300, el costo es de $85.00. Para más de 300 personas el
costo por platillo es de $75.00. Se requiere un algoritmo que ayude a determinar el
presupuesto que se debe presentar a los clientes que deseen realizar un evento. Mediante
pseudocódigo y diagrama de flujo
PSEUDOCÓDIGO
PSEUDOCÓDIGO
Actividad_7
“El náufrago satisfecho” ofrece hamburguesas sencillas, dobles y triples, las cuales tienen un costo de
$20.00, $25.00 y $28.00 respectivamente. La empresa acepta tarjetas de crédito con un cargo de 5 %
sobre la compra.
Suponiendo que los clientes adquieren sólo un tipo de hamburguesa, realice un algoritmo para determinar
cuánto debe pagar una persona por N hamburguesas.
PSEUDOCÓDIGO
Sentencia for-end
Es aquella en el que el numero de Desde V=Vi : Vf
for contador=inicio : final
bloque
iteraciones de bucle o ciclo es determinado end
Sentencia while-end
Se inicia y continua mientras la condición
se cumple (sea verdadera) y finaliza
cuando la condición no se cumple (sea
falsa). Se acostumbra a colocar antes del
ciclo la inicialización de la variable de la
condición, para que esta se cumpla al
menos la primera vez.
Ejemplo 6
Se requiere un algoritmo para obtener la suma de diez cantidades mediante la utilización
de un ciclo “Desde”. Realice el diagrama de flujo y el Pseudocódigo.
DIAGRAMA DE FLUJO
Se inicializa en cero
SU=0 el acumulador
DIAGRAMA DE FLUJO
Se inicia el proceso
Inicio
Se inicializa en cero
SU=0 el acumulador
Se lee el numero de
NU alumnos a contabilizar
1. Inicio PR=SU/NU
Se Lee la edad
2. Hacer SU=0 del alumno C
ED
3. Leer NU
Se imprime
4. Desde C=1:NU Se acumula la PR la edad
Leer ED edad leída SU=SU+ED promedio
Hacer SU=SU+ED
Fin del
Fin Desde Fin
proceso
5. Hacer PR=SU/NU
6. Escribir PR
7. fin
Ejemplo 8
Se requiere un algoritmo que pida de entrada números positivos al usuario, y los vaya
sumando y contando, y al final muestre de salida:
- La cantidad de números introducidos.
- La suma de todos ellos.
- El promedio de los mismos.
(La captura de ellos terminará cuando se teclea un número negativo o cero).
DIAGRAMA DE FLUJO
PSEUDOCÓDIGO
1. Inicio
2. Hacer S=0
3. Hacer C=0
4. Leer N
5. Mientras N>0
Hacer S=S+N
Hacer C=C+1
Leer N
Fin Mientras
5. Hacer P=S/C
6. Escribir C
7. Escribir S
8. Escribir P
7. Fin
Ejemplo 9
Elabore un algoritmo que dado un entero n > 1, calcule e imprima los elementos
correspondientes a la conjetura de Ullman, que consiste en lo siguiente:
Empiece con cualquier entero positivo.
Si es par, divídalo entre 2; si es impar multiplíquelo por 3 y agréguele 1.
Obtenga enteros sucesivamente repitiendo el proceso.
Al final se obtendrá el número 1, independientemente del entero inicial. Por ejemplo, cuando
el entero inicial es 26, la secuencia será:
26,13,40,20,10,5,16,8,4,2,1
DIAGRAMA DE FLUJO
PSEUDOCÓDIGO
1. Inicio
2.Leer N
3.Si N es Entero
Mientras N>1
Si N es par
Hacer N=N/2
Escribir N
Si N es Impar
Hacer N=N*3+1
Escribir N
Fin si
Fin Mientras
4.Fin si
5. Fin
Actividad_8
Realice un algoritmo para generar e imprimir los números pares que se encuentran entre 0 y
100.
Realice el diagrama de flujo y el pseudocódigo
PSEUDOCÓDIGO
1. Inicio
2. Desde N=0:2:100
Escribir N
Fin Desde
3. fin
PSEUDOCÓDIGO
1. Inicio
2. Leer N
3. Desde C=1:10
Hacer T=C*N
Escribir T
Fin Desde
3. Fin
Calcule:
Defina la variable x=13.5 y calcule:
35.7 64 −73
a)
45+52 i) 𝑥 3 5𝑥 2 − 26.7𝑥 − 52
5 37 14𝑥 3
b) 7 (6)2 + j)
4 93 −652 𝑒 3𝑥
3
2
273 ൗ3 552 k) 𝑙𝑜𝑔 𝑥 2 − 𝑥 3
c) 2+7 +
2
+
3
Defina las variables x=9.6 y z=8.1 calcule:
2733 3
d) 23 + 73 + + 55 Τ2 2𝑧
3Τ
5
2 2
l) 𝑥𝑧 −
3𝑥
37 𝑙𝑜𝑔(76) 3
e) 73 +546
+ 910 443𝑧 𝑒 −𝑥𝑧
m) 2𝑥 3
+
𝑥+𝑧
4 2
250+23
f) (43) Defina las variables a=15.62, b=-7.08, c=62.5 y d=0.5(ab-c), y
3
𝑒 (45−3 ) calcule:
𝜋
5𝜋 7𝜋 2 𝑡𝑎𝑛 𝑙𝑛 8
𝑎𝑏 𝑎+𝑑 2
g) 𝑐𝑜𝑠 2 𝑠𝑒𝑛 + 6
n) 𝑎 +
6 8 7 𝑐 𝑎𝑏
𝜋 𝑎𝑑+𝑐𝑑
5𝜋 2 7𝜋 𝑡𝑎𝑛 𝑙𝑛 8
h) 𝐶𝑜𝑠 𝑠𝑒𝑛2 + 6
5
𝑑 20 30
𝑎+𝑏
6 8 7 2 o) 𝑑𝑒 2 +
(𝑎+𝑏+𝑐+𝑑
𝑥 1+cos 𝑥
b) 𝑐𝑜𝑠 2 = 2
2 tan 𝑥
c) 𝑡𝑎𝑛 2𝑥 =
1−𝑡𝑎𝑛2 𝑥
𝑥 1−cos 𝑥
d) 𝑡𝑎𝑛 2 = 1+cos 𝑥