Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Algoritmos y Programación: Fonaments d'Informàtica, Apuntes de Informática

Documento que contiene diferentes ejercicios resueltos en el ámbito de la programación, incluye pseudocódigo, instrucciones para calcular expresiones booleanas y codificación de valores en diferentes formatos. Además, explica el concepto de diseño por refinamientos.

Tipo: Apuntes

2012/2013

Subido el 12/10/2013

juandm
juandm 🇪🇸

4.6

(5)

3 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
FONAMENTS d’INFORMÀTICA FI-EI matí 26 abril 2006
1. (2 puntos)
a) Dada una varible edad de tipo entero (ya leida) y suponiendo que la edad laboral va
entre Ei y Ef años (ambos valores ya leidos) y considerando conocida la variable
boolena estudia (que vale true si una persona es estudiante), se pide escribir una
porción de programa que “Diga” si una persona con esa edad está en periodo de
formación, laboral, o jubilación (aunque esté en edad laboral, si estudia, se
considera en formación, pero no si es jubilado, aunque esté estudiando)
IF edad < Ei // o igual
THEN Writeln(‘Formacion’)
ELSE
IF edad > Ef // o igual
THEN Writeln(‘Jubilacion)
ELSE
IF estudia // o estudia=TRUE
THEN Writeln(‘Formacion’)
ELSE Writeln(‘laboral’)
;
b) Escribir una instrucción para calcular una expresión booleana (no SI....) con este
mismo objetivo, que se asignará sobre la variable boolena laboral
laboral:= (edad>Ei) AND (edad <Ef) AND (NOT(estudia)) // o edat igual a
2. (3 puntos)
Diseñar un algoritmo en pseudocódigo para “generar” todos los números de la serie
1, 1, 2, 6, 24, 120, 720, ........
inferiores a un N entrado como dato
INICI_SEQ
{presentacio}
{llegir N};
valor:=1; factor:=0;
MENTRE valor<N
FER
{imprimir valor};
factor:=factor+1;
valor:= valor*factor
FI_MENTRE
{despedida}
FI_SEQ
pf2

Vista previa parcial del texto

¡Descarga Algoritmos y Programación: Fonaments d'Informàtica y más Apuntes en PDF de Informática solo en Docsity!

FONAMENTS d’INFORMÀTICA FI-EI matí 26 abril 2006

  1. (2 puntos) a) Dada una varible edad de tipo entero (ya leida) y suponiendo que la edad laboral va entre Ei y Ef años (ambos valores ya leidos) y considerando conocida la variable boolena estudia (que vale true si una persona es estudiante), se pide escribir una porción de programa que “Diga” si una persona con esa edad está en periodo de formación, laboral, o jubilación (aunque esté en edad laboral, si estudia , se considera en formación, pero no si es jubilado, aunque esté estudiando)

IF edad < Ei // o igual THEN Writeln(‘Formacion’) ELSE IF edad > Ef // o igual THEN Writeln(‘Jubilacion) ELSE IF estudia // o estudia=TRUE THEN Writeln(‘Formacion’) ELSE Writeln(‘laboral’) ;

b) Escribir una instrucción para calcular una expresión booleana (no SI....) con este mismo objetivo, que se asignará sobre la variable boolena laboral

laboral:= (edad>Ei) AND (edad <Ef) AND (NOT(estudia)) // o edat igual a

  1. (3 puntos) Diseñar un algoritmo en pseudocódigo para “generar” todos los números de la serie 1, 1, 2, 6, 24, 120, 720, ........ inferiores a un N entrado como dato

INICI_SEQ {presentacio} {llegir N}; valor:=1; factor:=0; MENTRE valor<N FER {imprimir valor}; factor:=factor+1; valor:= valor*factor FI_MENTRE {despedida} FI_SEQ

  1. (1,5 puntos) Codificar en complemento a dos el valor entero -155 (16 bits)

complemento .................... .......... 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 +1 +


1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1

Representar el resultado en hexadecimal F F 6 5

  1. (2 puntos) Codificar el valor -120, como un REAL en formato IEEE 754 simple precisión (32 bits)

Representación

en conjunto 120,75= .... 001111000,1100......

Normalización 120,75= 1,1110001100...... x 2 6

Binario Signo= 1 (negativo) Exponente= 6 + 127 =133 = 128 + 4 + 1 = 1 0 0 0 0 1 0 1 Mantisa= valor normalizado sin bit fantasma

Resultado 1 10000101 11100011000000000000000

Representar el resultado en hexadecimal C 2 F 1 8 0 0 0

  1. (1,5 puntos) Explicar Concepte, objetivo y ventajas del diseño por refinamientos

Diseño por refinamientos es un método para diseñar los algoritmos por niveles. De este modo a cada nivel se fija la estructura básica pero se dejan los detalles pendientes para un nivel posterior.

El objetivo se centra en constituir un método que nos ayude al diseño de algoritmos

La ventaja hay que buscarla en que favorece la simplificación del problema (o descomposición de un problema) y, por tanto, su resolución.