Académique Documents
Professionnel Documents
Culture Documents
+ =
=
=
) 1 ( ) 2 ( ) (
1 ) 2 (
0 ) 1 (
) (
n fib n fib n fib
fib
fib
n fib
Los primeros 10 trminos de esta secuencia son: 0 , 1, 1 , 2 , 3 , 5 , 8, 13 , 2 1, 34 , . . . As, si se
toma como base la secuencia de Fibonacci, es sencillo definir una nueva secuencia para el
alfabeto A = {0,1} segn el siguiente mtodo
0
1
) (n S
que obtendra como resultado un 1 para el numero natural 1, ya que ste est en la secuencia de
Fibonacci; 1 para los nmeros naturales 2 y 3; pero 0 para el numero natural 4, ya que l no
pertenece a la secuencia de Fibonacci. Obtenindose, entonces, la siguiente secuencia de dgitos
binarios: 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 . . .
Observe la relacin entre la secuencia de los dgitos binarios generada, la secuencia de Fibonacci: y
los nmeros naturales:
N 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
S(n) 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0
Los ejercicios tpicos para estos casos corresponden a: [1] Determinar los primeros N trminos de
la secuencia, [2] Determinar los trminos de la secuencia menores que N, [3] Determinar los
trminos comprendidos en el rango abierto de N y M. El problema podra referirse a sumar los
trminos calculados, o determinar promedios/porcentajes, etc.
Para calcular, desde el segundo trmino en adelante, la secuencia de Fibonacci, se requiere
recordar los dos ltimos trminos calculados. El concepto de recordar valores obtenidos de
clculos anteriores, se conoce como un historial y es interesante desde el punto de vista de
programacin, porque requiere el uso de variables auxiliares, asignaciones o cambios de
valores adecuados.
Si n est en la sucesin de Fibonacci
En otro caso
Para n = 1
Para n = 2
n > 2
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 1 1 D D E E 4 4 6 6
S E R I E S : Una serie es la suma de los trminos de una sucesin. Se representa una serie con trminos
a
n
como se muestra a continuacin:
donde N es el ndice final de la serie.
A continuacin se presenta, como ejemplo, la serie para el calculo de: seno de X y e
X
...
! 13 ! 11 ! 9 ! 7 ! 5 ! 3
13 11 9 7 5 3
X X X X X X
X SinX + + + =
...
! 7 ! 6 ! 5 ! 4 ! 3 ! 2
1
7 6 5 4 3 2
X X X X X X
X e
X
+ + + + + + + =
En el desarrollo de programas para el clculo de series es muy importante hacer un anlisis previo,
detallado y preciso de [1] cmo el programa generara el trmino en s y [2] cmo se conforman los
trminos de la serie.
Para la generacin de los trminos, el programador puede disear el programa de tal manera que
se trabaje:
a. C ON E L T R MI N O C OMO U N T OD O, en cuyo caso la transicin de los elementos se
realiza sobre una sola variable. Esta variable se comporta como una productoria del
trmino anterior por la transicin para generar el nuevo termino. Esta tcnica no es
apropiada para aquellos casos en que el trmino de la serie conlleva una sumatoria.
b. C ON L OS E L E ME N T OS QU E C ON F OR M AN E L T R MI N O, en este caso se descompone
el termino en elementos bsicos como sumatorias, productorias, signos alternos, clculos
previos o internos.
Entre los elementos de programacin ms usados en los programas de series, se encuentran:
CONTADORES: Se usan tpicamente para contar el numero de trminos a calcular, para
calcular pares/impares y definir paridad
SUMATORIAS: Variables que almacenan el valor de la serie, o de porciones de los trminos
PRODUCTORIAS: Variables apropiadas para el clculo de factoriales y potencias
BANDERAS: Variables necesarias para detectar cuando debe cambiarse el signo o invertir los
trminos, o para clculos especiales que requieran la determinacin de un evento
CALCULOS PREVIOS: Se refiere a los clculos necesarios para obtener el primer termino de la
serie a partir del cual se generaran los siguientes. Tal como el caso de un factorial decreciente
o potencias decrecientes
CALCULOS INTERNOS: Caso que se presenta cuando no es posible determinar el termino a
generare a partir del anterior. Como por ejemplo el caso de una potencia donde la base
cambia entre trminos.
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 2 2 D D E E 4 4 6 6
F I G U R A S G E O M T R I C A S
Las Figuras Geomtricas son muy ilustrativas para utilizar las estructuras selectivas, con ellas se estimula el
aprendizaje del uso correcto de las expresiones relacionales y lgicas. En sntesis, este tipo de ejercicio se
basa en establecer las condiciones para que un punto se encuentre o no dentro de un rea marcada,
sombreada o sealada; para ello es conveniente:
1. Dividir la figura en elementos conocidos que al unirlos permitan formar la figura indicada. Por ejemplo:
2. Evaluar si el punto est dentro del rea, para ello debe considerar:
Si es una figura cerrada, se establecer la expresin que permita determinar si el punto est dentro,
fuera o en el borde del rea encerrada por la figura. Por ejemplo:
Si es una recta, se establecer la expresin que permita determinar si el punto se encuentra arriba,
abajo, a la derecha, a la izquierda o sobre la recta estudiada.
Ecuaciones que determinan la ubicacin del punto:
1. Sobre la circunferencia
2 2 2
r y x = +
2. Dentro de la circunferencia
2 2 2
r y x < +
3. Fuera de la circunferencia
2 2 2
r y x > +
x
y
Recta
Ecuaciones que determinan la ubicacin del punto:
1. Sobre la recta x y =
2. Por encima de la recta a la izquierda x y <
3. Por debajo de la recta o a la derecha x y >
x
y
=
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 3 3 D D E E
4 4 6 6
1 2 . E J E R C I C I O S R E S U E L T O S
1. Dadas las tarifas de consumo elctrico: R, S, y T, donde los primeros 100 KWH se facturaran a R Bs/KWH
los siguiente KWH hasta 500 KWH a S Bs/KWH y lo que pase de 500 KWH a T Bs/KWH. Dado el consumo
de un suscriptor, elaborar el Diagrama de Flujo de un programa que determine el monto a pagar del
suscriptor.
QU E S E T I E N E ?
Tarifas de consumo y consumo del suscriptor
T A B L A D E V A R I A B L E S : CO M E N T A R I O :
R, S, T tarifas por rangos de KWH
CONSUMO consumo de KWH de un suscriptor
Bs monto a facturar
A, B, C auxiliares para determinar consumo
correspondiente a cada tarifa
Note que la solucin del problema se ajusta a
cualquier tarifa ya que son valores ledos.
A, B, y C son variables que almacenan una parte
del consumo segn la distribucin de tarifas.
Este ejercicio solo procesa un suscriptor, que
modificaciones tendra que realizar para procesar
N suscriptores?
QU E S E P I D E ?
Monto a facturar para el suscriptor procesado
COM O L OGR AR L O?
a.- lectura de valores
b.- calcular y guardar en A, B y C la porcin del
consumo correspondiente a cada tarifa
c.- calcular monto a pagar segn tarifa
d.- imprimir: consumo y monto de factura
f.- fin del proceso.
i
CONSUMO
X > 0
CONSUMO , BS
Si No
Fin
X > 0
Si No
BS C * 2.0 + B * 1.0 + A * 0.50
A CONSUMO 500
B 400
C 100 A 0
B CONSUMO 100
C 100
A 0
B 0
C CONSUMO
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 4 4 D D E E 4 4 6 6
2. Dados N valores numricos, elaborar el Diagrama de Flujo de un programa que calcule el promedio
de los valores positivos.
QU E S E T I E N E ?
Conjunto de N valores de a procesar X
T A B L A D E V A R I A B L E S : CO M E N T A R I O :
N numero de valores de X a procesar
X valor ledo a procesar
NP contador de valores positivos de X
S sumatoria de valores X positivos
P promedio = S/NP
Cabe destacar que la variable NP no siempre
coincide con el nmero de datos N ya que los
valores de X pueden ser negativos. Adems, debe
tomarse en cuenta que el valor de NP no sea igual
a cero ya que la divisin por cero causara una
indeterminacin.
QU E S E P I D E ? DI AGR AM A D E F L U J O
Promedio de los valores positivos ledos. Para ese
calculo se requiere la sumatoria de los valores
positivos ledos y el contador de valores positivos
ledos
COM O L OGR AR L O?
a.- leer N
b.- asignar el valor cero a NP y a S
c.- ejecutar desde K=1 hasta N
c.1.- leer X
c.2.- preguntar si X es > que 0
c.2.a.- SI: acumular x en S
contar en NP
c.2.b.- NO: no realizar nada
c.3.- calcular: decrementar N en 1
d.- preguntar si NP es igual a 0
d.1.- SI: imprimir mensaje
d.2.- NO: calcular: P=S/NP e imprimir P
e.- fin del proceso.
i
Desde k 1, N ; +1
N
Fin Desde
X
X > 0
P S / NP
El Promedio es , P
No se puede
calcular el Promedio
Si No
NP 0
S 0
S S + X
NP NP+1
X > 0
Si
No
Fin
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 5 5 D D E E 4 4 6 6
3. En un restaurante muy frecuentado se lleva un registro de las ventas realizadas en un da, anotndose,
para cada cliente la siguiente informacin: Nmero de personas por grupo visitante, Monto de la
cuenta, Tipo de comida: Desayuno, Almuerzo o Cena.
Elabore el Diagrama de Flujo de un programa que determine:
a. Numero total de personas que visitan el
local
b. Porcentaje de personas que almuerzan
c. Monto total de desayunos vendidos
d. Promedio de personas que vienen
juntas a cenar
QU E S E P I D E ?
Numero total de personas que visitan el local
Porcentaje de personas que almuerzan
Monto total de desayunos vendidos
Promedio de personas que vienen juntas a cenar
COM O L OGR AR L O?
a.- inicializaciones
b.- mientras hayan mas datos ejecutar
b.1.- leer un grupo: NP, M, TC
b.2.- segn tipo de comida calcular:
b.2.a.- D o d: suma monto
b.2.b.- A o a: contar total personas
b.2.c.- C o c: contar total personas y
contar total grupos
c.- calcular porcentaje personas que almuerzan PA
d.- imprimir: NT, PA, MD
e.- preguntar: numero de grupos a cenar = a cero?
e.1.- SI: imprimir mensaje
e.2.- NO: calcular e imprimir PC
f.- fin del proceso.
i
Fin Mientras
NP, M, TC, K
PC NC1 / NC2
El Promedio de
personas que cenan , P
No se puede
calcular el Promedio
D, d
NC1 NC1 + NP
NC2 NC2+1
NC2 > 0
Si
No
Fin
NT 0 NA 0
NC1 0 NC2 0
MD 0 K 0
Mientras que K=0 Haga
NT NT + NP
TC
MD MD + M NA NA + NP
A , a
C, c
PA NA / NT *100
Nmero de Personas:, NT
% de personas que almuerzan ,PA
Monto Total en desayunos ,MD
QU E S E T I E N E ?
Nmero de Personas, monto de la cuenta y tipo de comida, por cada grupo
T A B L A D E V A R I A B L E S : CO M E N T A R I O :
NP numero de personas por grupo visitante
M monto de la cuenta [Bs]
TC tipo de comida
K centinela para detectar fin de datos
NT numero total de personas procesadas
NA numero de personas que almuerzan
Note que el tipo de comida TC es de tipo carcter
representando la letra A o a un Almuerzo, D o
d un Desayuno y C o c una cena
No se conoce cuantos datos a procesar por lo que
se requiere un centinela para detectar el fin de
datos. Los posibles valores del centinela K: 0 hay
mas datos y <> 0 fin de datos
NC1 numero total de personas que cenaron
DI AGR AM A D E F L U J O
NC2 numero de grupos visitantes a cenar S O L U C I N U S A N D O S E L E C C I N M L T I P L E
MD suma de montos de desayunos
PA porcentaje de almuerzos servidos
PC promedio de grupos a cenar
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 6 6 D D E E 4 4 6 6
S O L U C I N U S A N D O D E C I S I N , S E L E C C I N S I M P L E
i
Fin Mientras
NP, M, TC, K
PC NC1 / NC2
El Promedio de
personas a cenar , P
No se puede
calcular el Promedio
NC1 NC1 + NP
NC2 NC2+1
NC2 > 0
Si
No
Fin
NT 0
NA 0
NC1 0
NC2 0
MD 0
K 0
Mientras que K=0 Haga
NT NT + NP
NA NA + NP
PA NA / NT *100
Nmero de Personas:, NT
% de personas a Almorzar ,PA
Monto Total en desayunos ,MD
(TC=A)
Or
(TC=a)
(TC=D)
Or
(TC=d)
MD MD + M
(TC=C)
Or
(TC=c)
Si No
Si
No
Si
No
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 7 7 D D E E 4 4 6 6
4. Dado un conjunto de pares (X, Y) correspondientes a los puntos ubicados en el plano cartesiano,
elabore el Diagrama de Flujo de un programa que determine:
a. Cuantos puntos caen en el origen
b. Porcentaje de puntos que se encuentran en el primer cuadrante
c. Cuantos puntos caen en los ejes
QU E S E T I E N E ?
Un conjunto de coordenadas x,y
T A B L A D E V A R I A B L E S : CO M E N T A R I O :
X, Y coordenadas del punto
CP Contador de puntos analizados
C0 Contador de puntos en el origen
C1 Contador de puntos en cuadrante I
CE Contador de puntos en los ejes
Note las preguntas anidadas para determinar la
ubicacin del punto en el plano cartesiano
No se conoce cuantos datos a procesar por lo que
se requiere un centinela para detectar el fin de
datos. Los posibles valores del centinela K: 0 hay
mas datos y <> 0 fin de datos
P1 Porcentaje de puntos en cuadrante I
DI AGR AM A D E F L U J O
K centinela para detectar fin de datos
QU E S E P I D E ?
Cantidad de puntos en origen
Porcentaje de puntos en cuadrante I
Cantidad de puntos en eje
COM O L OGR AR L O?
a.- inicializaciones
b.- mientras hayan mas datos ejecutar
b.1.- leer coordenadas X, Y
b.2.- determinar ubicacin en plano y
contar donde corresponda
b.3.- contar punto
c.- calcular porcentaje de puntos en
cuadrante I
d.- imprimir: C0, P1, CE
e.- fin del proceso.
i
X , Y , K
X = 0
Si No
Fin
Si
Y = 0
Y= 0
Si No
C0 C0 + 1
CE CE + 1
( X > 0 )
and
( Y >0 )
No
CE CE + 1
C1 C1 + 1
Si
No
Mientras que K=0 Haga
Fin Mientras
P1 C1/CP*100
Cantidad de pares coordenados en el origen: ,C0,
Porcentaje de pares coordenados en el primer cuadrante: , P1 , % ,
Cantidad de pares coordenados sobre los ejes: , CE
CP 0 C0 0
C1 0 CE 0
K 0
CP CP + 1
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 8 8 D D E E 4 4 6 6
5. Un cobrador de peaje tiene a su cargo un Terminal en el cual debe registrar los diferentes vehculos y
la hora en que han pasado por el peaje. Elabore el Diagrama de Flujo de un programa que determine
el tiempo mnimo expresado en segundos entre el paso de un vehiculo y otro, sin importar el tipo de
vehiculo.
C ONS I DE R ACI ONE S :
La hora viene expresada en formato militar: HH MM SS
El tipo de vehculo representa: 1=Particular; 2= Autobs; 3=Pesado; 0= Fin del turno del cobrador
AN L I S I S D E L E J E R CI CI O:
QU E S E T I E N E ?
Tipo de vehculo y hora de paso por el peaje
T A B L A D E V A R I A B L E S : CO M E N T A R I O :
T I P O T I P O D E VE H C U L O
HH Hora de paso del vehculo
MM Minutos de Paso del Vehculo
SS Segundos de Paso del Vehculo
B Bandera para detectar si el vehiculo es el
primero, el segundo u otro
Note las preguntas anidadas para determinar la
ubicacin del punto en el plano cartesiano
No se conoce cuantos datos a procesar por lo
depende de los datos suministrados por el cobrador
el fin del proceso.
MT Menor tiempo entre vehculos en
segundos
QU E S E P I D E ?
Tiempo mnimo entre vehculos consecutivos, expresado en segundos
COM O L OGR AR L O?
a.- inicializaciones
b.- Repita
b.1.- leer tipo de vehculos
b.2.- Si no es el fin del turno del cobrador
b.2.1.- Leer hora de paso del vehculo
b.2.2.- Si es el primer vehculo, Guardar el tiempo en segundos TAN
b.2.2.- Si es el segundo vehculo, Guardar tiempo en segundos,TAC, calcular la diferencia con el
primero y tomar ese tiempo como menor
b.2.3.- A partir del tercer vehculo, determinar la diferencia de tiempo entre vehculos y comparar con
el menor
b.2.4.- Asignar como tiempo anterior el actual para el siguiente clculo
Hasta que termine el turno del operador
c.- imprimir : MT
e.- fin del proceso.
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 2 2 9 9 D D E E 4 4 6 6
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 0 0 D D E E 4 4 6 6
6. Dada la siguiente figura geomtrica y un conjunto de M pares (X,Y) correspondientes a los puntos de
un plano. Elabore el Diagrama de Flujo de un programa que determine el Porcentaje de puntos
ubicados dentro del rea sombreada, incluyendo los bordes.
AN L I S I S D E L E J E R CI CI O:
QU E S E P I D E ?
Porcentaje de puntos dentro del rea sombreda (PORC)
COM O L OGR AR L O?
Tabla de Variables
Variable Tipo Descripcin Uso
M Entero Cantidad de Pares coordenados procesar Entrada
X Real Coordenada X (Abcisa) Entrada
Y Real Coordenada Y (Ordenada) Entrada
C Entero Contador de pares coordenados en el rea
sombreada
Interno
PORC Entero Porcentaje de puntos en el rea sombreada Salida
M
X Y
X Y
X Y
: :
: :
X Y
M
Algoritmo:
1 Leer cantidad de pares coordenados a procesar
2 Inicializaciones
3 Procesar datos:
Desde k=1 hasta M haga
Leer informacin las coordenadas
Calcular IG de la comunidad
Determinar si el punto est en el rea sombreada; dentro de la
circunferencia de radio 3, 9
2 2
<= + y x y fuera de la circunferencia de
radio 2, 4
2 2
>= + y x
Si es as incrementar contador c
Fin ciclo desde
4 Calcular Porcentaje
5 Imprimir Porcentaje
4
2 2
= + y x
9
2 2
= + y x
QU E S E T I E N E ?
Tarifas de consumo y consumo del suscriptor
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 1 1 D D E E 4 4 6 6
DI AGR AM A D E F L U J O
Solucin 1 Solucin 2
i
M
C 0
Fin Desde
Desde k=1, M; +1
X , Y
X
2
+ y
2
<=9
X
2
+ y
2
>=4
C C + 1
PORC C/M *100
PORC
FIN
si
si no
no
i
M
C 0
Fin Desde
Desde k=1, M; +1
X , Y
( X
2
+ y
2
<=9 )
AND
( X
2
+ y
2
>=4 )
C C + 1
PORC C/M *100
PORC
FIN
si no
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 2 2 D D E E 4 4 6 6
7. Dados N y X, desarrollar el Diagrama de Flujo de un programa que calcule y escriba cada trmino de
la serie y la suma de los N primeros trminos.
...
! 9 ! 7 ! 5 ! 3
4 3 2 3 2 2
+
+ + +
+
+ +
+
+
+ =
X X X X X X X X X X
S
Anlisis del ejercicio:
QU E S E T I E N E ?
Valores N y X leidos. Se asume que N > 0
QU E S E P I D E ?
Imprimir los primeros N trminos y sumarlos, al final imprimir la suma
CM O L OGR AR L O?
0
S = X X + X
2
X + X
2
+ X
3
X + X
2
+ X
3
+ X
4
3! 5! 7! 9!
CONTADOR DE TRMINOS
I 1 2 3 4 Variable control
de ciclo
Hacer desde i 1 a N haga:
POTENCIA DE X
1
P X X
2
X
3
X
4
P P * X
SUMATORIA DE POTENCIA DE X
0
A X X + X
2
X + X
2
+ X
3
X + X
2
+ X
3
+ X
4
A A + P
FACTORIAL DE IMPARES
1
F 3! 5! 7! 9! F F * (2*I)
* (2*I+1)
Anlisis del ejercicio 2 pto.
Estructura cclica apropiada 1 pto.
Algoritmo 2 ptos
+1 +1 +1
* X * X * X * X
+X + X
2
+ X
3
+ X
4
* 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 3 3 D D E E 4 4 6 6
DI AGR AM A D E F L U J O
8. Un municipio est dividido en comunidades, cada una de ellas fue evaluada por la Organizacin
Mundial de Desarrollo, obtenindose los ndices de: salud, agua potable, aguas servidas y educacin.
Los valores posibles de los ndices estn entre 1 y 5, siempre enteros. El 5 representa que deberan
invertirse recursos importantes en este ndice y 1 representa que no deben ser invertidos tantos recursos.
El ndice general para cada comunidad, ser el promedio de sus ndices.
Desarrolle el diagrama de flujo de un programa que calcule:
a. Cul es la comunidad con mayor necesidad, segn el ndice general.
b. Qu comunidades en su totalidad necesitan muchos recursos
( Nota: se entiende como muchos recursos cuando el ndice general es mayor a 4 ).
c. Cuntas comunidades tienen un nivel 5 en salud.
Anlisis del ejercicio 3 pto.
Estructura cclica apropiada 1 pto.
Lectura apropiada 1 pto.
Tabla de variables 1 pto.
Clculo de las preguntas a, b y c 1 pto c/u
S 0
P 1
A 0
F 1
I
Desde I 1 a N , +1 hacer
P P * X
A A + P
F F * (2*I) * (2*I +1)
Termino A / F
S S + Termino
N, X
Termino
Fin de ciclo
S
Fin
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 4 4 D D E E 4 4 6 6
Analisis del ejercicio:
QU E S E T I E N E ?
Representacin de los datos:
QU E S E P I D E ?
a. Cul es la comunidad con mayor necesidad, segn el ndice general: CMIG
b. Qu comunidades en su totalidad necesitan muchos recursos: COM ledo cuando IG > 4
c. Cuntas comunidades tienen un nivel 5 en salud: CN5S
CM O L OGR AR L O?
Tabla de Variables
Variable Tipo Descripcin Uso
COM Cadena Nombre de comunidad Entrada
IS Entero ndice de salud Entrada
IAP Entero ndice de agua potable Entrada
IAS Entero ndice de aguas servidas Entrada
IE Entero ndice de educacin Entrada
Cent Entero Centinela de ultimo dato Entrada
IG Real Indice general [IS+IAP+IAS+IE]/4 Interno
CMIG Cadena Comunidad de MIG Salida
MIG Real Mayor indice general Interno
PrimerDato Logico Centinela pa detectar el primer
dato leido.
True = no ha leido datos
False = ya leyo el primer dato
Interno
CN5S Entero Contador de comunidades con
nivel de salud = 5
Salida
COM IS IAP IAS IE 0
COM IS IAP IAS IE 0
COM IS IAP IAS IE 0
: : : : : :
: : : : : :
COM IS IAP IAS IE 0
COM IS IAP IAS IE 1
?
Centinela de ltimo dato:
0 Hay ms datos
1 Fin de datos
Algoritmo:
1.- Inicializaciones
2.- Procesar datos:
Repita
Leer informacin de una comunidad
Calcular IG de la comunidad
Calcular CMIG segn IG: usar
bandera para detectar primer
comunidad procesada para asignar
su IG como el mayor
Determinar comunidades que
necesitan muchos recursos:
condicin: IG > 4
Contar comunidades con nivel 5 en
salud
Hasta cent = 1
3.- Imprimir resultados:
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 5 5 D D E E 4 4 6 6
DI AGR AM A D E F L U J O
PrimerDato true
CN5S 0
I
COM, IS, IAP, IAS, IE, Cent
Repita
IG ( IS + IAP + IAS + IE )/4
IG>4 ?
COM, IG
NO SI
IS=5 ?
NO SI
CN5S CN5S + 1
NO SI
PrimerDato ?
NO SI
CMIG, MIG
Hasta que cent = 1
IG>MIG ?
CMIG COM
MIG IG
PrimerDato false
CMIG COM
MIG IG
CN5S
fin
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 6 6 D D E E 4 4 6 6
1 3 . E J E R C I C I O S P R O P U E S T O S
E X P R E S I O N E S
1. INSTRUCCIONES: Escribir las siguientes expresiones algebraicas como expresiones algortmicas
Expresin Algebraica Expresin Algortmica
a.-
z y + 5
5*y+z
b.-
) ( 5 z y +
c.- 7 2 4
2
+ z z
d.-
2 2
) ( ) ( w z w z + +
e.-
z y +
5
f.-
) ( w z
y
x
+
g.-
y
x
w z +
h.-
c y
b x
+
i.-
5
) ( w z
y
t x +
+
j.-
q
r
p
n
m
+
+
5
2. INSTRUCCIONES: Escribir las siguientes expresiones algortmicas como expresiones algebraicas
Expresin Algortmica Expresin Algebraica
a.- B*B-4*A*C
AC B 4
2
b.- 3*X*X*X*X-5*X*X*X-X*12-17
c.- (B+D)/(C+4)
d.- (B+D)/C+4
e.- B+D/(C+4)
f.- B+D/C+4
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 7 7 D D E E 4 4 6 6
3. INSTRUCCIONES: Verificar, para cada caso, si la expresin algortmica corresponde a la expresin algebraica. En
caso de no corresponder, cual seria la modificacin necesaria para que le corresponda
Expresin Algortmica y Algebraica Expresin Algebraica
a.- a*b/c
c
ab
Expresin correcta
b.- a*b/c
c
b a +
c.- 3*x+2*y/2*z
z
y x
2
2 3 +
d.- (y2-y1)/(x2-x1)
1 2
1 2
x x
y y
4. INSTRUCCIONES: Dada la expresin algortmica, indicar el orden de evaluacin
Expresin Algortmica Orden de Evaluacin
a.- a*b/c
a * b / c
b.- a*(b/c)
c.- 3*x+2*y/2*z
d.- 3*(x+2*y)/2*z
e.- 3*(x+2*y/2)*z
f.- a<3*x+2*y/2*z
g.- -3*(x+2*y)>1/2*z
h.- 100 DIV 5 DIV 3 DIV 2
i.- 1485658 DIV 1000 DIV 10 MOD 10
1
2
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 8 8 D D E E 4 4 6 6
5. INSTRUCCIONES: Dado un par ordenado (x, y) correspondiente a un punto ubicado en el plano cartesiano, escriba
la expresin lgica para determinar si el punto est ubicado en el rea sombreada de cada una de las siguientes
figuras. Suponga que los crculos son de radio r y los cuadrados son de lado 2L. Note que algunas de las figuras se
forman por composicin de otras ms sencillas.
Expresin
a.-
b.-
c.-
d.-
e.-
x
y
f.-
x
y
y
x
y
x
y
x
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 3 3 9 9 D D E E 4 4 6 6
I N S T R U C C I O N E S B S I C A S
INSTRUCCIONES: Escribir el Algoritmo necesario para cada uno de los ejercicios que se presentan a
continuacin, para ello desarrolle el Anlisis del Problema, Diseo del Algoritmo y Verificacin del
Algoritmo.
E S T R U C T U R A S D E S E C U E N C I A L E S
6. Dado el radio de una esfera calcular el volumen.
E S T R U C T U R A S D E D E C I S I N S I M P L E
7. Dado un nmero entero indicar si: es mayor, menor o igual a cero.
8. Dados tres nmeros determinar el mayor.
9. Dadas cuatro notas obtenidas por un alumno, calcular su promedio e indicar si est aprobado o no.
La condicin de aprobacin es obtener un promedio mayor o igual que 10.
10. Dados tres nmeros, imprimirlos en orden creciente.
11. Dados cinco nmeros, imprimirlos en orden decreciente.
12. Dada la cantidad total de preguntas realizadas por un alumno y la cantidad de respuestas
correctas, determine el nivel obtenido por el alumno, de acuerdo a la siguiente escala: Muy Bueno si
el porcentaje es mayor o igual a 90 %; Bueno si el porcentaje se encuentra entre 70 % y 90 %;
Regular entre 50 % y 70 %; Malo si el porcentaje es menor que 50%.
E S T R U C T U R A S D E D E C I S I N M L T I P L E
13. Dado un mes imprimir la cantidad de das de dicho mes.
14. Dado un nmero que representa el da de la semana, imprimir el nombre del da correspondiente.
15. Dado un nmero que representa un mes, imprimir el nombre del mes correspondiente. Considere
que puede haber error en el nmero dado.
16. Dada una fecha ao, mes y da, determinar si corresponde a una fecha correcta o no.
E S T R U C T U R A S D E I T E R A T I V A S : M I E N T R A S O R E P I T A
17. Dada una serie de nmeros determinar si se encuentran ordenados.
18. Dados dos nmeros enteros K y M, determinar, aplicando restas sucesivas si K es mltiplo de M.
19. Dado un nmero entero determinar si: es primo.
20. Calcular e imprimir los cubos de los 10 primeros nmeros naturales impares y la suma de los mismos.
21. Dado un conjunto de pares ordenados (x, y) correspondientes a un conjunto de puntos ubicados en
el plano cartesiano, determinar para cada punto: si pertenece, es exterior o interior al rectngulo
de coordenadas:
3 x 5, 2 y 3.
22. Dados a y n, determinar los primeros n mltiplos de a. Realizar 3 versiones, una con el ciclo
mientras, otra con el ciclo repetir y otra con el ciclo para ... desde.
23. Dados a y b enteros, calcular el producto de ambos por el mtodo de sumas sucesivas.
24. Dados a y n enteros, calcular la potencia ensima de a.
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 0 0 D D E E 4 4 6 6
L I S T A S S I M P L E S
25. Dada una lista de valores reales, obtener el promedio de los valores ledos.
26. Dado un conjunto de pares de valores A y B, determinar, para cada par, el mayor entre A y B. Al final
imprimir el nmero de veces que A es mayor que B y el nmero de veces que B es mayor que A.
27. Dado un conjunto de pares ordenados (x, y) correspondientes a un conjunto de puntos ubicados en
el plano cartesiano, determinar el porcentaje de puntos que caen en el origen, el porcentaje que
cae en los cuadrantes (I, II, III, IV) y el porcentaje que cae sobre los ejes.
28. Dado un conjunto de valores, determinar el mayor de ellos y el nmero de veces que se repite.
F I G U R A S G E O M T R I C A S
29. Dada la siguiente figura geomtrica y un conjunto de W pares (X, Y), correspondientes a los puntos
ubicados en el plano cartesiano, determinar e imprimir:
a. Porcentaje de puntos ubicados dentro de ambas figuras (Circunferencia y tringulo)
b. Cantidad de puntos ubicados dentro de la circunferencia pero fuera del tringulo.
30. Dada la siguiente figura geomtrica y un conjunto de S pares (X, Y) correspondientes a los puntos
ubicados en el plano cartesiano, determinar e imprimir:
a. Porcentaje de puntos dentro de la circunferencia y fuera del cuadrado.
b. Cantidad de puntos ubicados sobre el permetro de ambas figuras
31. Dada la siguiente figura geomtrica cuyo permetro esta compuesto de dos segmentos de
circunferencias simtricos y un conjunto de M pares (X,Y) correspondientes a los puntos ubicados en
el plano cartesiano, determinar e imprimir:
a. Porcentaje de puntos ubicados dentro de la figura
b. Cantidad de puntos ubicados en el permetro de la figura
y (1,2)
1 ( 2,1)
x
(X-1)
2
+(Y-1)
2
= 1
y
2
1
x
1
(X-1)
2
+ (Y-1)
2
= 1
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 1 1 D D E E 4 4 6 6
E J E R C I C I O S V A R I O S
32. Dados dos puntos en el plano cartesiano: (X1,Y1) y (X2,Y2), que definen una recta, y un conjunto de
valores de X, correspondientes a coordenadas x de puntos en el plano, elabore el diagrama de flujo
de un programa que determine la ordenada Y correspondiente a cada valor de abscisa x usando el
mtodo de interpolacin lineal, si se puede.
33. Un caracol cae en un pozo de H metros de profundidad. Durante el da asciende Ld metros y
durante la noche resbala Ln metros. Elabore el diagrama de flujo de un programa que, simulando el
movimiento del caracol, calcule el nmero de das que necesita para salir del pozo.
34. La capacidad de un depsito es de V litros. Mediante una vlvula se introducen Li litros por segundo
y mediante un desage se extraen Ls litros por segundo. Si el depsito tiene inicialmente Lo litros,
elabore el diagrama de flujo de un programa que imprima segundo a segundo el volumen de agua
almacenada e indique, al final, si se rebasa la capacidad de almacenamiento, si siempre es la
misma cantidad o si se vaca.
35. Un reloj se atrasa un minuto por cada cuarto de hora transcurrida. Elabore el diagrama de flujo de
un programa que determine la hora que marca el reloj, transcurridos D das, H roras y M minutos
desde el momento en que comenz a funcionar. Considere: DI horas y MI minutos como valor inicial
36. La parte entera de la raz cuadrada de un nmero puede calcularse como la cantidad de nmeros
impares sucesivos que hay que sumar sin sobrepasar el nmero. Por ejemplo:
la parte entera de la raz es 4 y adems los impares 1+3+5+7=16 son 4 impares que al sumarlos no
sobrepasan el nmero 20. Elabore el diagrama de flujo de un programa que dado un valor R,
determine la parte entera de la raz cuadrada por el mtodo descrito.
37. Un jeep puede viajar unos 500 Km con un tanque lleno de gasolina. Desde una posicin inicial,
conteniendo n tanques de gasolina, el mismo jeep puede viajar L Km, los cuales se determinan de
acuerdo a los siguiente:
Km
n
L )
1 2
1
...
7
1
5
1
3
1
1 ( 500
+
+ + + + =
Estableciendo economa de combustible en una ruta. Elabore el diagrama de flujo de un programa
que dado el valor de n, determine el nmero de Kilmetros L que el jeep puede recorrer.
38. Un objeto se deja caer desde una altura H. Elabore el diagrama de flujo de un programa que
imprima para cada dcima de segundo: la distancia entre el objeto y el suelo; al final imprima el
tiempo necesario en dcimas de segundo para que el objeto toque el suelo. No tome en cuenta la
resistencia del aire, las frmulas de cada libre son:
t g v = y
2
2
t g
x
=
39. Dado un conjunto de fechas representadas como: S, DD, MM, AA en donde:
S = Da de la Semana entre 1 y 7 ( 1= lunes, 2=martes 7=domingo)
DD = Da del mes
MM = Mes entre 1 y 12 (1=enero, 2=febrero, 12=diciembre)
AA = Ao
Elabore el diagrama de flujo de un programa que imprima la fecha en palabras. Por ejemplo: para
los datos 1 10 02 2006, debe imprimir Lunes 10 de Febrero de 2006
47 . 4 20 =
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 2 2 D D E E 4 4 6 6
40. Un Ferry de transporte de vehculos, soporta una carga mxima de W toneladas y el canal de
almacenamiento tiene una longitud de L metros. El canal de almacenamiento es estrecho y permite
almacenar nicamente los vehculos alineados uno detrs del otro. Elabore el diagrama de flujo de
un programa que dados los datos de un conjunto de M vehculos, Placa, Peso en toneladas y
Longitud en metros, determine porcentaje de vehculos que podrn ingresar al Ferry y cual es el
vehculo ms largo dentro del Ferry. Considere que para ingresar al Ferry se respeta estrictamente la
cola.
41. Dadas las coordenadas del origen de un plano relativo al plano XY, y un conjunto de pares
ordenados (x, y) correspondientes a un conjunto de puntos ubicados en el plano cartesiano,
elaborar el diagrama de flujo de un programa que determine las coordenadas del punto en el
plano relativo e indique en qu cuadrante de ese plano est ubicado.
Observe el ejemplo:
42. El Departamento de Seguridad Pblica y de Trnsito asigna una
calcomana de color a cada vehiculo de una ciudad dependiendo del
ultimo digito de la placa, segn se muestra en la tabla a la derecha.
Dadas las placas de N vehculos que ingresan en la ciudad, elaborar el
diagrama de flujo de un programa que determine, cuantos vehculos
por color de calcomana ingresaron en la ciudad.
43. Dados un conjunto de W valores numricos, desarrolle el Diagrama de Flujo de un programa que
verifique si estn en orden creciente desde el primer valor, en caso de no estar ordenados indique
cuantos valores estaban desordenados. Observe los siguientes ejemplos:
Dgito Color
1 2 Amarilla
3 4 Rosa
5 6 Roja
7 8 Verde
9 0 Azul
PLANO XY
Coordenadas Puntos:
P1: [ 6, 2 ]
P2: [-3, -2 ]
PLANO RELATIVO XY
Coordenadas Origen en plano XY: [ 5, 4 ]
Coordenadas Origen en plano XY: [ 0, 0 ]
Coordenadas y Cuadrante de Puntos en plano XY:
P1: [ 1, -2 ] Cuadrante IV
P2: [-8, -6 ] Cuadrante III
O
O
Y Y
X
X
P1
P2
-3 6
-8
2
-2
-
2
Ejemplo 1
Hay 2 valores desordenados
W = 6
5
8
10
12
11
14
Hasta aqu
estn
ordenados
Ejemplo 2
Hay 3 valores desordenados
W = 5
5
9
8
12
11
Hasta aqu
estn
ordenados
Ejemplo 3
Hay 5 valores desordenados
W = 5
5
4
8
12
11
Todos estn
desordenados
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 3 3 D D E E 4 4 6 6
S E R I E S
44. El matemtico italiano Leonardo Fibonacci present la solucin al problema: Suponiendo que un
par de conejos tiene un par de cras cada mes y cada nueva pareja se hace frtil a la edad de un
mes. Si se dispone de una pareja frtil y ninguno de los conejos muere, cuntas parejas habr
despus de un ao? La serie numrica que se produce es la siguiente: 0 1 1 2 3 5 8 13 21 34, donde
0 representa ninguna pareja y el primer 1 es la primera pareja frtil. Cada nuevo trmino se calcula
como el penltimo ms el ltimo. Elabore para cada uno de los siguientes casos, el diagrama de
flujo de un programa que determine e imprima:
a) La Suma de los trminos de la serie menores a un valor M ledo.
b) La Suma de los N primeros trminos de la serie.
c) La Suma de los trminos de la serie mayores a un valor N y menores a un valor M
45. El valor de la constante PI, se puede obtener a travs de la serie de PI/2, elabore el diagrama de
flujo de un programa que para un valor N, entero positivo, determine a partir de los primeros N
trminos de la serie el valor de aproximado de PI .
L *
7
6
*
5
6
*
5
4
*
3
4
*
3
2
*
1
2
2
=
46. Elabore el diagrama de flujo de un programa que determine la suma de los nmeros impares
comprendidos entre X e Y.
47. Elabore el diagrama de flujo de un programa que determine la productoria de los nmeros impares
comprendidos entre M y N, siendo M < N.
48. Elabore el diagrama de flujo de un programa que determine el factorial de N, siendo N un valor
entero positivo o negativo.
49. Elabore el diagrama de flujo de un programa que determine X
A
por multiplicacin sucesiva de X,
siendo A un valor entero positivo o negativo.
50. Elabore el diagrama de flujo de un programa que determine la sumatoria de los N primeros trminos
de:
51. Dada la siguiente serie:
L + + + =
! 5
5
! 3
3
X X
X S
Elabore el diagrama de flujo de un programa que calcule el valor de S para un valor x ledo.
Detenga el clculo de la serie cuando el ltimo trmino sumado sea menor que un valor EPS,
tambin ledo como dato. El proceso no debe llevar ms de 100 iteraciones.
a. S = 1! + 2! + 3! + 4!+ + N!
b. S = 2! + 4! + 6! + 8! +
c. S = 1! + 3! + 5! + 7! +
d. S = N!+ (N 1)! + (N 2)! + (N 3)! +
e. S = X + X
2
+ X
3
+ X
4
+
f. S = X
2
+ X
4
+ X
6
+ X
8
+
g. S = X + X
3
+ X
5
+ X
7
+
h. S = X(N) + X(N-1) + X(N-2) + X(N-3) + X(N-4) +
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 4 4 D D E E 4 4 6 6
52. Elabore el diagrama de flujo de un programa que determine la sumatoria de los N primeros trminos
de:
a. S
X X X X X
= + +
2
2
3
3!
4
4
5
5!
6
6
2 3 4 5
! ! !
L
b. L + + =
! 8 ! 6 ! 4 ! 2
8 6 4 2
X X X X
S
c. L
! 9
) 12 * 8 * 6 * 4 * 2 (
! 7
) 8 * 6 * 4 * 2 (
! 5
) 6 * 4 * 2 (
! 3
) 4 * 2 (
! 1
) 2 (
5 4 3 2
X X X X X
S + + =
d. L
+ =
3
*
2
*
1
* *
3 4 2 3 1 2
N
Y X
N
Y X
N
Y X
N
Y X
S
N N N N
e. L + + + =
! 5 5 * 3 * 1 ! 3 3 * 1 ! 1
25 16 9 4
X X X X X
S
f. L +
+ =
+ + + + + +
Y N
X N
Y N
X N
Y N
X N
Y N
X N
S
* ) 6 (
)! 3 (
* ) 4 (
)! 2 (
* ) 2 (
)! 1 (
*
!
9 7 5 3 1 7 5 3 1 5 3 1 3 1
g. L
+ + +
+
+ +
+
+ = ) 12 (
) 8 * 6 * 4 * 2 (
4
3
) ! 7 ! 5 ! 3 ! 1 (
) 9 (
) 6 * 4 * 2 (
3
2
) ! 5 ! 3 ! 1 (
) 6 (
) 4 * 2 ( *
2
1
) ! 3 ! 1 (
) 3 (
) 2 ( *
!* 1
Y
N
X
Y
N
X
Y
N
X
Y
N
X
S
h. L
+ + + +
+ + + +
+
+ + +
+ + +
+ +
+ +
+
+
+
=
) 10 8 6 4 2 (
5
* ) 9 7 5 3 1 (
)! 8 6 4 2 (
4
* ) 7 5 3 1 (
) 6 4 2 (
3
* ) 5 3 1 (
)! 4 2 (
2
* ) 3 1 (
2
) 1 ( X X X X X
S
i. L + + + + + + + = ! 5
! 8
11 * 9 * 7 * 5 * 3
! 4
! 6
9 * 7 * 5 * 3
! 3
! 4
7 * 5 * 3
! 2
! 2
5 * 3
! 1 S
53. Dado el valor de N y X, [siendo: N par y X > N], elabore el diagrama de flujo de un programa que,
para los primeros N trminos, calcule el mayor promedio de cada par de trminos de la siguiente
serie:
...
8
)! 7 (
)! 6 (
7
6
)! 5 (
)! 4 (
5
4
)! 3 (
)! 2 (
3
2
)! 1 (
!
1
+
=
N
N
N
N
N
N
N
X
X
X
X
X
X
X
X
S
Por ejemplo si N es 6 se calculan los siguientes tres promedios:
N
N
N
N
N
X
X
X
X
X
X
S
6
)! 5 (
)! 4 (
5
4
)! 3 (
)! 2 (
3
2
)! 1 (
!
1
=
Promedio 1 Promedio 2 Promedio 3
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 5 5 D D E E 4 4 6 6
54. Dados los valores de T y K, o X e Y, elabore el diagrama de flujo de un programa que genere e
imprima los primeros N trminos de las siguientes serie:
55. La siguiente serie es evidentemente decreciente,
Una forma de calcular la sumatoria de manera aproximada es sumar tantos trminos como sea
necesario generar, sin que el trmino generado sea menor que un valor conocido EPS. Elabore el
Diagrama de Flujo de un programa que dado un valor EPS, calcule la cantidad de trminos que se
tienen que generar, para determinar la sumatoria de manera aproximada de acuerdo a lo descrito
anteriormente.
56. Para X < Y, el Diagrama de Flujo A, determina la suma de los nmeros naturales entre X y Y, indique si
el Diagrama de Flujo B es equivalente al Diagrama de Flujo A, soporte con argumentos vlidos su
respuesta, de no ser equivalentes realice los cambios, modificaciones o adiciones, que considere
convenientes para hacer ambos algoritmos equivalentes.
T 4T T
4
(4-8)T T
7
(4-8+12)T T
10
S= -
K!
+
(K+2)!
-
(K+4)!
+
(K+6)!
-
(K+8)!
+
(K+10)!
-
(K+12)!
+
...
X
2
X
2
X
4
X
2
X
4
X
6
X
2
X
4
X
6
X
8
Y Y
+
Y
2
Y
+
Y
2
+
Y
3
Y
+
Y
2
+
Y
3
+
Y
4
S= -
1!
+
3!
-
5!
+
7!
-
...
X
3
X
3
X
5
X
3
X
5
X
7
X
3
X
5
X
7
X
9
X
3
X
5
X
7
X
9
X
11
Y Y
+
Y
4
Y
+
Y
4
+
Y
7
Y
+
Y
4
+
Y
7
+
Y
10
Y
+
Y
4
+
Y
7
+
Y
10
+
Y
13
S= -
1!+3!
+
1!+3!-5!
-
1!+3!-5!+7!
+
1!+3!-5!+7!-9!
-
1!+3!-5!+7!-9!+11!
+
...
)! 3 ( *
*
11
1
9
1
7
1
5
1
3
1
*
9
1
7
1
5
1
3
1
)! 2 ( *
)! 1 ( *
*
7
1
5
1
3
1
*
5
1
3
1
! *
4
3 2
2 2
3
2
1 2
2
+
\
|
+ +
\
|
+ +
\
|
+
\
|
+
=
N X
y
y
N X
N X
y
y
N X
S
N
N
N
N
! 11
10
! 9
8
! 7
6
! 5
4
! 3
2
+ + + + = S
Diagrama de Flujo A Diagrama de Flujo B
F
X, Y, q
Fin Mientras
Mientras que d < Y haga
I
X, Y
d X
q 0
d d + 1
q q + d
F
X, Y, q
Hasta que d > Y
Repetir
I
X, Y
d X
q 0
q q + d
d d + 1
UNI VE R S I DAD DE CAR AB OB O. F ACU L T AD DE I NGE NI E R A. DE P AR T AME NT O DE COMP UT ACI N.
CT E DR A DE COMP U T ACI N I S E GU N DO PE R ODO L E CT I V O DE 2 0 0 6 .
M MA A T T E E R R I I A A L L D D E E A AP P O OY Y O O A A C CL L A A S S E E S S P P G G I I N N A A 4 4 6 6 D D E E 4 4 6 6
1 4 . R E F E R E N C I A S
El Material de Apoyo correspondiente al Primer Lapso de Evaluacin de la asignatura Computacin 1 es
una recopilacin selectiva del material desarrollado por los miembros de la Ctedra de Computacin 1
adscrita al Departamento de Computacin de los Estudio Bsicos de la Facultad de Ingeniera de la
Universidad de Carabobo. Un agradecimiento especial a los Profesores de la Ctedra: Ing. ngel
Almarza, Ing. Jess Cordero, Ing. Hugo Hernndez, Ing. Lisbeth Pacheco, Ing. Maria Cristina Rodrguez de
Furioni, Ing. Maria Beatriz Serrano. Pedimos disculpas si hemos omitido algn profesor.
Ctedra de Computacin I [2004] Ejercicios Recopilados y Exmenes anteriores.
Departamento de Computacin, Facultad de Ingeniera.
HERNANDEZ M., Ma de Lourdes. (1998). Apuntes de Diseo Estructurado de Algoritmos.
Instituto Tecnolgico de Tuxtepec. Mxico
JOYANES A., Luis. [2003]. Fundamentos de programacin: Algoritmos, Estructuras de Datos y
Objetos. Tercera Edicin. McGraw-Hill.
MANSILLA, Francisco Rus, Aplicacin en C++ URL:
http://polaris.lcc.uma.es/~rusman/docencia/ic/ecuacion2.cpp
PACHECO S., Lisbeth C. [2004] [2006]. Departamento de Computacin. Facultad de
Ingeniera.
SERRANO V., Maria B. [2004] [2006]. Departamento de Computacin, Facultad de
Ingeniera.
Universidad Mayor de San Simn Tutorial: Introduccin a la Programacin. Fecha de
acceso: 20-04-2004. URL: http://www.geocities.com/inf135/index.html
VARGAS, Jos R. [2003]. Programacin Cientfica Bsica. Facultad de Ingeniera. Universidad
Central de Venezuela.
WIKIPEDIA, Sucesin Matemtica, URL:
http://es.wikipedia.org/wiki/Sucesi%C3%B3n_matem%C3%A1tica
WIKIPEDIA, Serie Matemtica, URL: http://es.wikipedia.org/wiki/Serie_matem%C3%A1tica