Calculo Numérico

Ingeniería Informática, Ingeniería de Minas,

TRABAJO PRÁCTICO 1
MATEMÁTICA DISCRETA
Período
Lectivo 2016
Licenciatura en Sistemas ALGORIMTOS

1. Escribir un algoritmo narrado para prepara una taza de té. RESUELTO

2. Escribir un algoritmo narrado para solucionar un problema matemático. RESUELTO
3. Escribir un algoritmo narrado para asisitir a clases de Calculo Numérico.
4. Si se cuenta con los siguientes componentes: Gabinete, fuente de alimentación 500w, placa madre ASUS H81M-A,
memoria RAM DDR3 4GB, disco rígido 7200 2TB, micro intel core I3, monitor LED 24, teclado y mouse, narrar un
algoritmo que permita armar y probar una computadora de escritorio.
5. Escribir un algortimo narrado que permita convertir un numero entero a binario.
6. Escribir un algortimo narrado que permita calcular las raices de una ecuación de segundo grado Ax2 + Bx + C = 0,
distinguir los casos de raíces reales y complejas.
7. Escribir un algortimo narrado que permita encontrar los 1000 primeros números primos.
8. Escribir un algoritmo en pseudocodigo que permita buscar el mayor y menor del siguiente arreglo:
[11, 12, −67, −45, 15, 100, −45, 1, 456, 3, 56, 20, 10, −21, 23, 30, −20]
9. Dado los conjuntos A = {11, 12, 56, 10, −21, 23, 30, −20} y B = {13, 12, 53, 10, −31, 23, 32, 7, −20, 6}. Escribir un
algoritmo en pseudocodigo que permita encontrar:
(a) A ∩ B
(b) A ∪ B
(c) A − B
10. Dado el siguiente diagrama de ujo, realizar pruebas de escritorio y describir la funcionalidad del mismo.

11. Escribir el algoritmo en pseudocodigo del punto 6.

12. Escribir el algoritmo en pseudocodigo del punto 7.
13. Escribir el algoritmo en pseudocodigo, que dado n (entero), permita calcular:
n
( 21 )i = 1 + 1 1 1 1
P
2 + 22 + 23 + ... + 2n
i=0

DESARROLLO

1
1. Peparar una taza de té:
(a) Tomar la pava
(b) Llenarla de agua
(c) Encender el fuego
(d) Poner la pava en el fuego
(e) Esperar a que hierva el agua
(f) Tomar un saquito de té
(g) Introducirlo en la pava
(h) Esperar 1 minuto
(i) Echar el té en la taza
2. Solución de un problema matemático:
(a) Algoritmo nivel 0
Comprender el problema
i.
Hacer el plan
ii.
Ejecutar el plan
iii.
Analizar la solución
iv.
(b) Algoritmo nivel 1
i. Comprender el problema
A. Leer varias veces el problema
B. Establecer los datos o variables del problema
C. Aclarar lo que se va a resolver (¾Cuál es la pregunta?)
D. Precisar el resultado que se desea lograr
E. Determinar la incógnita del problema
F. Organizar la información
G. Agrupar los datos en categorías
H. Trazar una gura o diagrama
ii. Hacer el plan
A. Escoger y decidir las operaciones a efectuar
B. Eliminar los datos inútiles
C. Descomponer el problema en otros más pequeños
iii. Ejecutar el plan
A. Ejecutar en detalle cada operación
B. Simplicar antes de calcular
C. Realizar un dibujo o diagrama
iv. Analizar la solución
A. Dar una respuesta completa
B. Hallar el mismo resultado de otra manera
C. Vericar por apreciación que la respuesta es adecuada