Practico Unidad I
Practico Unidad I
Practico Unidad I
Conceptos básicos
1.1. Definición de Algoritmo
Los traductores de lenguaje son programas que traducen los programas fuente escritos en lenguajes de
alto nivel a código máquina
1. Escritura del programa fuente con un editor (programa que permite a una computadora actuar de modo
similar a una máquina de escribir electrónica) y guardarlo en un dispositivo de almacenamiento (por
ejemplo, un disco).
2. Introducir el programa fuente en memoria.
3. Compilar el programa con el compilador seleccionado.
4. Verificar y corregir errores de compilación (listado de errores).
5. Obtención del programa objeto.
6. El enlazador (linker) obtiene el programa ejecutable.
7. Se ejecuta el programa y, si no existen errores, se tendrá la salida del programa.
2.1. Análisis
En esta etapa se debe definir y tener claro lo que el programa tiene que hacer junto con las tareas que
debe realizar para llevar a cabo la solución, qué datos necesito para realizar la tareas, que formato
deben tener los datos de entrada, de donde provienen los datos de entrada, como se obtienen esos
datos, cómo interactúan los datos entre sí para obtener el resultado
2.2. Diseño
Después de haber analizado el problema, se diseña una manera de cómo resolverlo. Los métodos más
eficaces para el proceso de diseño se basan en el conocido divide y vencerás. Es decir, la resolución de
un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividiendo
estos subproblemas en otros de nivel más bajo, hasta que pueda ser implementada una solución en la
computadora.
2.3. Implementación
Es la fase que consiste en transformar cada uno de los pasos realizados en el DFD o en pseudocódigo, a
instrucciones en un lenguaje de programación.
2.4. Prueba
Las Prueba es una fase de la resolución de Problemas, ya que es necesario probar si la solución diseñada
genera los resultados correctos, para ello existe la denominada prueba de escritorio, que permite
verificar los valores que van recibiendo las variables durante el proceso.
3. Elementos de programación
Introducción
Tipos de datos primitivos
variables y asignación
Entrada y salida
Operadores aritméticos
Decisiones
Iteración
Desarrollo de programas
Algoritmos
Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un
valor en el momento de la compilación y este permanece inalterado durante todo el programa.
Una variable es un nombre asociado a un elemento de datos que está situado en posiciones contiguas
de la memoria principal, y su valor puede cambiar durante la ejecución de un programa
Enteros.- este tipo dato corresponde a aquellas variables que exclusivamente pueden recibir VALORES
SIN PARTE DECIMAL. Generalmente se utilizan en las variables que contienen cantidades de elementos
que no pueden fraccionarse, como el número de personas, el número de edificios, entre otros
Reales.- este tipo de dato, en cambio corresponde a aquellas variables cuyos VALORES TIENEN PARTE
DECIMAL, aunque al mismo tiempo puede contener valores enteros.
Caracteres.- En este tipo de dato se encuentran todos los caracteres conocidos, una letra, un número,
un símbolo especial. Por lo tanto, está conformado por los DÍGITOS:'0', '1', '2', ... , '9'; LETRAS: 'a', 'b', 'c',
... , 'z'; MAYÚSCULAS: 'A', 'B', 'C', ... , 'Z'.
Lógicos.- tipos de datos lógicos, únicamente reciben dos valores: verdadero ó falso. Se utilizan
generalmente como banderas, para identificar si se realizó o no un proceso
se refiere a la transformación de un tipo de dato en otro. Esto se hace para tomar las ventajas que pueda
ofrecer el tipo a que se va a convertir. Por ejemplo, los valores de un conjunto más limitado, como
números enteros, se pueden almacenar en un formato más compacto y más tarde convertidos a un
formato diferente que permita las operaciones que anteriormente no eran posibles, tales como la
división con decimales.
Aritméticos.- los operadores aritméticos son los comúnmente empleados en las operaciones
matemáticas: la suma (+), la resta (-), la multiplicación (*) y la división (/).Además, encontramos otro
operador, el módulo o resto
Lógicos.- los operadores lógicos evalúan de forma lógica dos valores, excepto el operador NOT, que
invierte el valor lógico.
Relacionales.- los operadores relacionales se utilizan para evaluar una relación entre dos valores. La
relación puede tener como resultado el valor verdadero o falso
3.5. Expresiones (Aritméticas, Lógicas, Cadena)
4. Representación de Algoritmos
Las principales maneras de representación de un algoritmo son a través de código fuente haciendo uso
de un lenguaje de programación, a través de pseudocódigo, a través de un diagrama de flujo o a través
de un sistema formal.
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.
4.2. Pseudocódigo
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.
Es un lenguaje formal que proporciona la capacidad de escribir o programar una serie de instrucciones o
secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico
de un sistema informático.
F 21
2) [(((33 +24) div p) mod k) > h + F] or (F+h < p)
[(((33 +24) div 5) mod 4) > 32 + 21] or (21+32 < 5)
[((57 div 5) mod 4) > 53] or (53 < 5)
[(11 mod 4) > 53] or (53 < 5)
[3 > 53] or (53 < 5)
F or F
= F
M 6
Z 7
5) B ((h*r)+h) div 32 + Z
B ((32*6)+32) div 32 + 7
B (192+32) div 32 + 7
B 224 div 32 + 7
B 224 div 32 + 7
B 7+ 7
B 14
6) L (((h +r)/ k+r) mod (B – Z))* k
L (((32 +6)/ 4+6) mod (14 – 7))* 4
L ((38/ 4+6) mod 7)* 4
L (15.5 mod 7)* 4
L 1.5 * 4
L 6
N 7
8) B ((h*r)+h) div 32 + N
B ((32*6)+32) div 32 + 7
B (192+32) div 32 + 7
B 224 div 32 + 7
B 7+ 7
B 14
RAZONAMIENTO LOGICO
1. De un tanque de agua que tenía 350 L de agua Juan saco 27 L , Pablo 100 L y Diego 35 L. ¿Cuánto le
han vuelto a echar si ahora tiene 400 L?
2. De un gran depósito de agua se transporta 4290 a otros dos depósitos; para ello se abren 2 grifos
uno vierte agua a 25 l por minuto y el otro a 53 l por minuto ¿Cuántos litros de agua quedan al cabo de
20 minutos? ¿En qué tiempo se transporta todo el agua?
53 * 20=1060
_______________
1560
4290 L______x
4290∗20
x= 1560
= 55𝑚𝑖𝑛
3. En una mina donde trabajan 382 mineros que sacan diariamente 324 carretillas de mineral, en total
de mineral extraído, incluyendo el peso de los carretillero, es de 66.430kg. Si cada carretillero pesa 80
Kg. ¿Cuánto mineral extraen en total por día?. ¿Cuánto extraen por término medio cada minero?
4. En una biblioteca hay 120 cajas, en cada caja 126 libros, en cada libro 120 páginas, en cada página 120
líneas , cada línea mide 120 cm. ¿Cuántos metros se cubrirán si pusiéramos todas las líneas una después
de otra?
Cajas= C 120 C * 120 L= 14400 L R= Se cubrirán 248832000m
Libros= L 14400 L * 120 P= 1728000 P con todas las líneas
Páginas= P 1728000 P * 120 l= 207360000 l
Líneas= l 207360000 l * 1.2m= 248832000m
5. Una delegación de 857 marciano a los que le gustan mucho los frejoles, se reparten 3 ½ bolsas de
frejoles, si en cada bolsa hay 5000 frejoles. ¿De a cuantos frejoles les tocara a cada uno?
7
312 =
2 R= Les tocara de 20,42
7 frejoles a cada uno
∗ 5000 = 17500
2
17500
= 20,42
857
6. Un señor tiene dos propiedades, uno de 5 ½ hectáreas y la otra de 3 ¼ hectáreas, quiere repartirlas
en partes iguales entre 5 hijos. ¿Cuánto le tocara a cada hijo?
11 13 35 R= le tocara 7/4 a cada
+ =
2 4 4 hijo
35 𝟕
/5 = 𝟒
4
7. Abelardo Cumplió años y Lisa le compró una torta. Como Abelardo no llegaba, el grupo que lo
esperaba no aguantó el hambre. Lucho se comió ¼ de la torta. Entre Lisa, Carmen y Eugenia se comieron
2/3 de la misma ¿Le habrá tocado al menos 1/8 de torta a Abelardo?
11 𝟏
Lucho se comió ¼ 1-12 = 𝟏𝟐 R= Le tocó 1/12 de torta a
Abelardo
Lisa, Carmen y Eugenia se comieron 2/3
1 2 11
+ =
4 3 12
Torta entera= 1
8. Lucia se encuentra en el centro de una piscina redonda que tiene una superficie de 380 metros
cuadrados. ¿Cuántos metros debe nadar para llegar a la orilla?
A= 380𝑚2 r= 10.99 m R= debe nadar 10,99 m
2
A= pi * 𝑟
380𝑚2
r= √ 3.1416
9. Amparo se quita 12 años. Su edad, sumada a la de su hermana Beatriz, 8 años mayor, es el triple de la
que pretende tener. ¿Qué edad tiene Amparo?
Amparo= x x + x + 8 = 3 (x – 12) R= Amparo tiene 44 años
Beatriz= x+8 2x + 8 = 3x - 36
44 = x
10. Si diez impresoras trabajando juntas imprimen 10 hojas en 10 minutos ¿ cuántas impresoras se
necesitan para imprimir 100 hojas en 100 minutos?
R= Se necesitan 100 impresoras
11. Un tren eléctrico viaja de norte a sur a una velocidad de 50 km/h. El viento corre en la misma
dirección pero en sentido contrario a una velocidad de 45 km/h.¿En qué sentido viaja el humo del tren?
R= El tren eléctrico no expulsa humo
12. Un avión recorre la distancia que hay desde la cuidad A hasta la ciudad B en 1 hora y 20 minutos.
Pero el vuelo de regreso lo hace en 80 minutos?
1hr= 60 min
60min + 20 min = 80 min R= El vuelo de regreso si lo hace en 80 minutos
13. El tanque de combustible de 25 lts que alimenta un motor en funcionamiento se encuentra lleno. El
consumo de este motor es de 8 lts/h. En cada hora de funcionamiento un operario repone en el tanque
7 lts de combustible. Indicar si el tanque se llena o se vacía y en cuanto tiempo.
R= El tanque se vacía en 23hrs
14. En un festival de la Escuela de Música y Danza se presentaron Norma, Dora, Hector y Roberto. Se
escucharon obras de Beethoven, Lizt, Mozart y Tchaikovsky. El público se deleitó con música de piano,
de violín, con una estupenda voz cantante y una exótica Danza.
Después de Mozart se escuchó a Tchaikovsky para continuar con la actuación de norma. ¿Puede
reconstruir el programa de festival indicando autor, interprete y tipo de espectáculo?
15. En una reunión de 50 personas se discute el box en el cine y su atracción para el público. Una
encuesta del tip “levante la mano” reveló que 25 personas habían visto Rocky, 20 Rocky II, 18 Rocky III,
10 tanto Rocky como Rocky II, 8 tanto Rocky como Rocky III, 5 Rocky II y Rocky III, y que 3 personas
vieron Rocky, Rocky II y Rocky III. De las 50 personas ¿Cuántas no vieron ninguna de estas tres
películas?
16. Raúl y Laura compiten en una carrera de 400 metros, Cuando Raúl llega a la meta, Laura va 20 metros atrás al
día siguiente vuelven a correr y Raúl, para compensar su ventaja, inicia la competencia 20 metros atrás del punto de
partida. Suponiendo que ambos corran a la misma velocidad que el día anterior. ¿Quién ganará la nueva carrera?
Caimán de 8m---------tigre de 3m
2∗3
X= = 0.75
8
18. Si un agricultor que hace animales con medidas proporcionales hizo la estatuilla de una llama de 25
cm de altura sabiendo que una llama puede medir 180 cm. ¿De qué tamaño hará una oveja si este
puede medir 60 cm?
25∗60
x= = 8,3 𝑐𝑚
180