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

Practico Unidad I

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 10

1.

Conceptos básicos
1.1. Definición de Algoritmo

Un algoritmo es una secuencia de instrucciones que representan un modelo de


solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que
realizadas en orden conducen a obtener la solución de un problema
1.2. Lenguajes de programación y tipos de lenguajes de Programación

Los lenguajes de programación son:


Java.
javascript.
Go.
Kotlin.
Python.
Lenguaje C / C++
Scala.
Ruby.
Los tipos de lenguaje de programación son:
Lenguaje máquina

Lenguajes de programación de bajo nivel

Lenguajes de programación de alto nivel

1.2.1. Máquina ensamblador y alto nivel


Los ensambladores de alto nivel son traductores de lenguaje ensamblador que incorporan, en
un ensamblador, características encontradas en los modernos lenguajes de programación de alto
nivel.
Los ensambladores de alto nivel proporcionan todas las instrucciones de máquina de bajo nivel de
los ensambladores normales. Esto permite, a los programadores de lenguaje ensamblador, usar
abstracciones de sentencias de control de alto nivel donde quiera que una máxima velocidad o
mínimo espacio no sea absolutamente requerido, y descender a código de máquina de bajo
nivel cuando sea deseable código rápido y/o corto. El resultado final es código fuente de lenguaje
ensamblador

1.3. Traductores de Lenguajes

Los traductores de lenguaje son programas que traducen los programas fuente escritos en lenguajes de
alto nivel a código máquina

1.3.1. Compiladores, Intérpretes

Un compilador es un programa que traduce un lenguaje de programación de alto nivel en lenguaje de


máquina

Un intérprete es un traductor que lee un programa fuente ejecutable, escrito en un lenguaje de


programación de alto nivel y ejecuta el programa contra los datos para producir algunos resultados.
1.3.2. Fases de compilación

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.

1.4. Definición de Programa


Un programa es un conjunto de pasos lógicos escritos en un lenguaje de programación que permiten
desarrollar diferentes tareas en una computadora u otros equipos tecnológicos.

2. Fases en la Resolución de Problemas


Las fases de resolución de un problema con computadora son:
• Análisis del problema.
• Diseño del algoritmo.
• Codificación.
• Compilación y ejecución.
• Verificación.
• Depuración.
• Mantenimiento.
• Documentación.

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

3.1. Constantes y variables

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

3.2. Tipos de Datos (Naturales, Enteros, Reales, Caracteres, Cadenas, Lógicos)

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

3.3. Conversiones entre tipos de Datos

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.

3.4. Operadores (Aritméticos, Lógicos, Relacionales, cadena)

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)

En programación, una expresión es una combinación de constantes, variables o funciones, que es


interpretada de acuerdo a las normas particulares de precedencia y asociación para un lenguaje de
programación en particular

 Expresión relacional: y>8


 Expresión aritmética: 3+2, x+1,...
 Expresión lógica: x OR y, NOT x,...

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.

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

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.

4.3. Lenguaje de programación

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.

EVALUAR LAS SIGUIENTES EXPRESIONES


Desarrollar las operaciones e Indicar el valor de la variable o los valores de verdad.
k 4, h 32, p 5, r 6

1) F [h div k mod p + k * 4] + h div p – k


F (32 div 4 mod 5 + 4 * 4) + 32 div 5 – 4
F (8 mod 5 + 4*4) + 6 – 4
F 3 + 16 + 6 – 4

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

3) M (((h +r)/ k) mod (r – k))* 4


M (((32 + 6)/ 4) mod (6 – 4))* 4
M ((38/4) mod 2)* 4
M (9.5 mod 2)* 4
M 1.5 * 4

M 6

4) Z (((𝒓𝟑 + 𝒌𝟒 ) div r) mod 5) – h + 𝑴𝟐


Z (((63 + 44 ) div 6) mod 5) – 32 + 62
Z ((472 div 6) mod 5) – 32 + 36
Z (78 mod 5) – 32 + 36
Z 3 – 32 + 36

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

7) N (((𝒑𝟑 + 𝒌𝟒 ) div r) mod 5) – h + 𝑳𝟐


N (((53 + 44 ) div 6) mod 5) – 32 + 62
N ((381div 6) mod 5) – 32 + 36
N (63 mod 5) – 32 + 36
N 3 – 32 + 36

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

9) (𝒓𝟑 >𝒌𝟐 ) and (32 > 23)


(63 >42 ) ^ (32 > 23)
(216>16) ^ (32 > 23)
V ^ V
= V
10) [(((𝟒𝟑 +𝟐𝟒 ) div p) mod k) > h + Q] and not (Q+h < p)
[(((43 +24 ) div 5) mod 4) > 32 + Q] and not (Q+32 < 5)
[((80 div 5) mod 4) > 32+Q] and not (Q+32< 5)
[(16 mod 4) > 32+Q] and not (Q+32 < 5)
[0 > 32+Q] and not (Q+32 < 5)
(Q< -32) ^ ~ (Q< -27)

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?

350 – 27 – 100 – 35 = 188 Respuesta= Le han vuelto a echar 212 L

400 – 188 = 212

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?

25L * minuto 4290 1R= Quedan 2730 L


53L * minuto -1560
______ 2R= En 55 min se transporta todo
2730 el agua
25 * 20= 500

53 * 20=1060
_______________
1560

1560 L_____20 min

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?

324 * 80 = 25920 Kg 1R= Extraen 40.510 kg de mineral


en total por día
66430 − 25920 = 𝟒𝟎𝟓𝟏𝟎 kg
2R= Cada minero extrae por
40510 / 382 = 106,05 kg término medio 106,05 kg

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.

 Dora se presentó luego de que se retiró el piano del escenario.

 La voz cantante deleito al auditorio inmediatamente después de la brillante interpretación de


Beethoven y el recital continuó con la presentación de Roberto.
 El violinista fue el mas aplaudido.

 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?

17. Si un caimán de 8 m de largo se come un tigre de 3 m y le dice a su bebe caimancito de 2 m que se


coma un tigre proporción al de su tamaño, ¿De qué tamaño es el tigre que se comerá el caimancito?

Caimán de 8m---------tigre de 3m

Caimán de 2m----------tigre de x? R= El tamaño del tigre que se comerá


el caimancito es de 0.75 m

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?

Estatuilla de 25 cm---------- de un animal que mide 180 cm


R= La estatuilla de la oveja
Estatuilla de x?--------------- de un animal que mide 60 cm será de 8,3 cm

25∗60
x= = 8,3 𝑐𝑚
180

También podría gustarte