FACULTAD DE I NGENIERA

PROGRAMACIN ESTRUCTURADA
Trabajo Prctico N 1
Universidad Nacional de Jujuy

Tema: Introduccin a la Programacin

Apellido y Nombre: Fecha: / /

Conceptos Tericos
A. B. C. D. E. Qu es una computadora? Defina los trminos software y hardware. Qu es un algoritmo? Qu caractersticas debe cumplir? Qu es un programa? Cul es el objetivo de la programacin? Qu entiende por problema? Cmo realiza el anlisis de un problema? Enumere los pasos de la resolucin de problemas y explique con sus palabras las etapas de Anlisis y Diseo. F. G. Defina los trminos lenguaje mquina, lenguajes de bajo nivel y lenguajes de alto nivel. Explique los siguientes conceptos: correccin de algoritmos, eficiencia de un algoritmo, mantenimiento de programas y reusabilidad de cdigo. H. I. J. K. L. M. N. Defina los trminos: variable y constante. Qu tipos de datos existen? De 3 ejemplos de cada una de ellos. Qu es una expresin? De qu tipos pueden ser las expresiones? Qu es una cadena de caracteres? Qu operaciones pueden realizarse sobre cadenas de caracteres. Realice una clasificacin de operadores. Qu significa que un dato sea de tipo ordinal? Defina los tipos definidos por el usuario subrango, enumerado y conjunto.

Ejercicios Resueltos
1. Analice las siguientes situaciones y formule , en lenguaje natural, los algoritmos que permitan resolverlas: a) Agendar un contacto nuevo en el celular b) Calcular las races de una ecuacin cuadrtica c) Extraer dinero de un cajero automtico d) Escuchar msica en un reproductor de MP3s e) Ver un video en youtube f) Ver una pelcula (en DVD) Ejemplo: Preparar una taza de caf INICIO I. II. III. IV. V. VI. VII. VIII. IX. X. XI. XII. XIII.
Ao 2012

Tomar la pava Llenarla de agua Encender el fuego Hervir el agua Apagar el fuego Tomar una taza Introducir un saquito de caf en la taza. Vaciar el agua hervida en la taza Esperar 5 minutos Sacar saquito de caf. Tomar azucarera. Tomar cucharita. Echar cantidad deseada de azcar en la taza.
Pg. 1 de 5

ANALISTA PROGRAMADOR UNIVERSITARIO

Programacin Estructurada

XIV. FIN 2.

Revolver infusin con cuchara.

Escriba las siguientes expresiones algebraicas como expresiones algortmicas: a) b) c)

3 + 5 2 4 + 3
3

d)
2

+5 2
5

7 +1 5

3
g)

2 +
5

6 6 +2

e) f)

+ 4 +
3

h)

+6 3 + 2 4

4 22 + 3

3.

Dadas las siguientes expresiones algortmicas escrbalas como expresiones algebraicas: a) 3 * x ^ 4 5 * x ^ 3 + x * 12 - 17 b) (b + d) / (c + 4) c) (x ^ 2 + y ^ 2)*(1 / 3) d) (2 * a + 4 9 / b) ^ 2 e) (b ^ 2 4 * a * c) ^ (1 / 2) / 4 * c f) (((m + 3 / n) * p) ^ 2 (8 * p + 3) / 5 * m) ^ 3 g) (a b + (c ^ 3 a / c) / (c + d ^ 2)) h) 4 * x ((2 * y) ^ 2 + z ^ 3) ^ (1 / 4) i) ((2 * x ^ 2) / y +(z / 3 2)) / (4 + 3 * z ^ 3) * (8 / y - z)

4.

Indique el tipo de las siguientes expresiones:

Expresin (4 <> cuenta) O (5 >= 4) binario+mquina b^24* a*c (a > b) Y (b < c) 8 * (12 / 3) NO (e > Z) FALSO > VERDADERO (sopa = SOPA) O (hola<>hola) 9+2 No(x=y) Y (z < w) 3 * y ^ 2 + 5 * y + 12 lenguaje+ de + programacin x, y, z y w son variables numricas cuyos valores son 15, 21, 20 y 2, respectivamente. y=2 a=10, b=3, c=4 a, b y c son variables numricas cuyos valores son 16, 6 y 9, respectivamente. Tipo Observacin cuenta es una variable numrica que tiene valor 4

5.

Considerando las tablas de operadores y de precedencia resuelva las siguientes expresiones:

Expresin (num <= 33) Y (num> 13) NO bandera (1 <= 1) Y ((6 >7) O (2>1)) a * b * c div d + 3 64 / x * r - s * r mod r * 2
nro1 nro2

Resultado

Observacin num es una variable numrica que tiene valor 20 bandera es una variable lgica cuyo valor est dado por la expresin 6 > 12 a=10, b=24, c=6, d=3 x=8, r=4, s=44 nro1 y nro2 son variables numricas que valen 10 y 18, respectivamente. valor1=25 y valor4=valor1+5

NO (valor 1 > valor4) (a > A) O (65= 97) NO FALSO (1 > 0) O (7 <> 7) O bandera (10 / 4) * 2,0 + 5,2 ^ 2 (a = 5) O (4 + b <> 9) Y (b * 2 <= c)

bandera es una variable lgica que tiene valor lgico FALSO a=1, b=5, c=14

Ao 2013

Pg. 2 de 5

ANALISTA PROGRAMADOR UNIVERSITARIO

Programacin Estructurada

Expresin NO((13 > p) Y (z <= 90)) Y (r = 18) a Y b O NO c a O NO b Y c NO(q Y p O r) Y q O r pOqYrOp

Resultado p=12, z=3, r=18

Observacin a=Verdadero, b=Falso, c=Verdadero a=Falso, b=Verdadero, c=Verdadero p=Verdadero, q=Falso, r=Verdadero p=Verdadero, q=Falso, r=Verdadero

6.

Suponiendo los valores X=4, Y=5, Z=1, m=2, r=3 y s=2, calcule las siguientes expresiones: a) Y * X Y ^ 2 / 4 * Z b) (X * Y) / 3 ^ 2 c) (((Y + Z) / 2 * X + 10) * 3 * Y) 6 d) m ^ r ^ s e) m + n / s * 2

7.

Calcule el valor de las siguientes expresiones algortmicas: a) 13 div 2 b) 8 mod 2 c) 21 div 3 d) 21 mod 3 e) 0 mod 5 f) 7 * 10 - 5 mod 3 * 4 + 9

g) (7 * (10 - 5) mod 3) * 4 + 9

8.

Determine si las siguientes expresiones son correctas o no. Adems calcule el valor de las expresiones vlidas. a) 2 div 3 + 8 / 5 b) 7 div 2 / 5 c) 9 5 FALSO d) (9 mod 5) mod 3 e) (7 mod 2) O (5 mod 3) f) ((12 + 3) div 2) / (8 - (5 + 3)

g) (32 > 14) Y VERDADERO

9.

Exprese los siguientes enunciados como expresiones lgicas: a) la variable mes es mayor o igual que 1 y menor que 13. b) la variable da es mayor o igual que 1 y menor o igual que 31 y la variable ao es distinta a 2012. c) dadas las variables alfa, beta y delta, al menos 2 de ellas son iguales. d) dadas las variables a, b y c, a es mayor que las otras 2. e) las variables lgicas estado y alta son iguales, y la variable estado es VERDADERA. f) dadas las variables X, Y y Z, Z es mayor que X pero menor que Y.

10. Analice las siguientes operaciones de asignacin y determine los valores finales de las variables A, B, y C.
Asignacin A64 BA ^ (1/2) CA / B AC ^ 3 B BA / C CA div B AA mod 3 CB A * C B2* B +1 A B C

11. Utilizando la tabla de cdigos ASCII complete la siguiente tabla:

Dato d Codificacin ASCII (decimal) 100 49
Ao 2013 Pg. 3 de 5

Codificacin ASCII (binario) 1100100

ANALISTA PROGRAMADOR UNIVERSITARIO

Programacin Estructurada

Dato T

Codificacin ASCII (decimal)

Codificacin ASCII (binario)

1001101 122 1100100 1100001 1110100 1101111 1110011 TIPOS 65 110 97 108 105 115 116 97 APU 2008 1101101 11100001 1110001 1110101 1101001 1101110 1100001 76 101 110 103 117 97 106 101

12. Dadas las siguientes cadenas de caracteres, realice sobre ellas las operaciones solicitas e indique el resultado obtenido.
Cadenas de caracteres UNJu Facultad de Ingeniera analista programador universitario Programacin lenguaje estructura <= Estudio Formato =formato Digitos <> DIgitos Curso de nivelacin obligatorio Operacin Concatenacin Concatenacin Longitud Longitud Comparacin Comparacin Comparacin Subcadena posicin carcter inicial=16 posicin carcter final=11 Subcadena posicin carcter inicial=3 Subcadena posicin carcter inicial=3 posicin carcter final=15 Resultado

biblioteca

diferencias existentes

13. Dados los siguientes conjuntos, realice sobre ellos las operaciones solicitas e indique el resultado obtenido. Adems consigne el tipo del conjunto (entero, carcter, etc.).
Cadenas de caracteres {3, 5, 16, 24, 85} {3, 5, 16, 24, 85} {5, 7, 9, 11, 13, 15, 17, 19, 21} {a, d, f, g, h} {a, b, c, d, e, f, g} {5, 7, 9, 11, 13, 15, 17, 19, 21} {7, 9, 14, 21} {1.25, 6.0, 14.87, 58.44, 67.147, 129.7} {2.78, 3.14,7.54,14.87, 58.44, 67.147} {A,C,M,K,L,P} {P,H,K,D} {B,D,E,G,U,Z} {computadora,datos,memoria, micro} {unidades,computadora, micro, lenguaje} Tipo del Conjunto Operacin Pertenencia elemento a verificar: 2 Unin Interseccin Interseccin Unin Diferencia Pertenencia elemento a verificar: E Interseccin Resultado

Ao 2013

Pg. 4 de 5

ANALISTA PROGRAMADOR UNIVERSITARIO

Programacin Estructurada

Tabla de Cdigo ASCII

Ao 2012

Pg. 5 de 5