Nombres:
Andres Cuello – A00117229
Rafael Espinal - A00118551
Dorian Cruz - A00117373
John De La Cruz - A00114885
Numero de grupo:
#2
Tema:
Examen final
Periodo:
Enero - abril
Fecha de entrega:
Lunes 13 de abril
Profesor:
Leandro Fondeur
Fundamentos de ingeniería de software
Examen final
Contenido
Pseudocódigo banquete – Dorian Cruz - A00117373................................................... 4
Codigo ................................................................................................................. 4
Grafo de flujo ....................................................................................................... 5
Datos .................................................................................................................. 5
Complejidad ciclomatica ...................................................................................... 5
Rutas linealmente independientes ........................................................................ 6
Matriz de grafo ..................................................................................................... 6
Casos de prueba .................................................................................................. 6
Pseudocódigo cobroLlamadas – Andrés Cuello - A00117229 ...................................... 7
Codigo ................................................................................................................. 7
Grafo de flujo ....................................................................................................... 8
Datos .................................................................................................................. 8
Complejidad ciclomatica ...................................................................................... 8
Rutas linealmente independientes ........................................................................ 8
Matriz de grafo ..................................................................................................... 9
Casos de prueba .................................................................................................. 9
Pseudocódigo uvas– Rafael Espinal - A00118551 ..................................................... 10
Código ............................................................................................................... 10
Grafo de flujo ..................................................................................................... 11
Datos ................................................................................................................ 11
Complejidad ciclomático .................................................................................... 12
Rutas linealmente independientes ...................................................................... 12
Matriz de grafo ................................................................................................... 13
Casos de prueba ................................................................................................ 14
Pseudocódigo viajes – John de la Cruz - A00114885 .................................................. 14
Código ............................................................................................................... 14
Grafo de flujo ..................................................................................................... 15
Datos ................................................................................................................ 15
Página 2 de 16
Fundamentos de ingeniería de software
Examen final
Complejidad ciclomatica .................................................................................... 15
Rutas linealmente independientes ...................................................................... 15
Matriz de grafo ................................................................................................... 16
Casos de prueba ................................................................................................ 16
Página 3 de 16
Fundamentos de ingeniería de software
Examen final
Pseudocódigo banquete – Dorian Cruz - A00117373
Codigo
Página 4 de 16
Fundamentos de ingeniería de software
Examen final
Grafo de flujo
Datos
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 = 12
𝑁𝑜𝑑𝑜𝑠 = 10
𝑁𝑃 = 3
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 4
Complejidad ciclomatica
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 − 𝑁𝑜𝑑𝑜𝑠 + 2 = 12 − 10 + 2 = 4
𝑁𝑃 + 1 = 4
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 4
Página 5 de 16
Fundamentos de ingeniería de software
Examen final
Rutas linealmente independientes
RLI-1
[1, 2, 3, 5, 9, 10]
RLI-2
[1, 2, 3, 6, 7, 9, 10]
RLI-3
[1, 2, 3, 6, 8, 9, 10]
RLI-4
[1, 2, 4, 10]
Matriz de grafo
1
1
2
3
2
3
4
c
b
5
6
7
8
g
h
9
10
a
d
4
f
k
5
e
6
7
i
8
j
9
L
10
Casos de prueba
NO.
CP1
CP2
CP3
CP4
CP5
CP6
CP7
CP8
CP9
Descripción
Ingresar un número negativo (-5)
Ingresar cero (0)
Ingresar número entero válido (150)
Ingresar número entero dentro del rango medio
(250)
Ingresar número entero mayor a 300 (500)
Ingresar un valor decimal (99.9)
Ingresar valor decimal exacto (200.0)
Ingresar una letra (ej. "A")
Ingresar símbolos o texto ("@@@")
Página 6 de 16
Fundamentos de ingeniería de software
Examen final
Pseudocódigo cobroLlamadas – Andrés Cuello - A00117229
Codigo
Página 7 de 16
Fundamentos de ingeniería de software
Examen final
Grafo de flujo
Datos
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 = 22
𝑁𝑜𝑑𝑜𝑠 = 17
𝑁𝑃 = 6
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 7
Complejidad ciclomatica
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 − 𝑁𝑜𝑑𝑜𝑠 + 2 = 22 − 17 + 2 = 7
𝑁𝑃 + 1 = 7
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 7
Rutas linealmente independientes
RLI-1
[1,2,3,9,10,11,16,17]
Página 8 de 16
Fundamentos de ingeniería de software
Examen final
RLI-2
[1,2,4,5,9,10,11,16,17]
RLI-3
[1,2,4,6,7,9,10,11,16,17]
RLI-4
[1,2,4,6,8,9,10,11,16,17]
RLI-5
[1,2,4,6,8,9,10,12,13,15,16,17
RLI-6
[1,2,4,6,7,9,10,12,14,16,17]
Matriz de grafo
1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
2
a
3
4
b
c
5
6
e
f
7
8
9 10 11 12 13 14 15 16 17
d
l
g
h
j
k
m
n
q
p
r
t
u
w
Casos de prueba
No.
CP1
CP2
CP3
CP4
CP5
Descripción
ingresar un número negativo
ingresar el valor cero
ingresar de un número entero válido dentro del rango
permitido
ingresar de un número entero dentro del rango medio
permitido
ingresar un número entero mayor al límite máximo
permitido
Página 9 de 16
Fundamentos de ingeniería de software
Examen final
Pseudocódigo uvas– Rafael Espinal - A00118551
Código
Página 10 de 16
Fundamentos de ingeniería de software
Examen final
Grafo de flujo
Datos
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 = 31
𝑁𝑜𝑑𝑜𝑠 = 24
𝑁𝑃 = 8
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 9
Página 11 de 16
Fundamentos de ingeniería de software
Examen final
Complejidad ciclomático
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 − 𝑁𝑜𝑑𝑜𝑠 + 2 = 31 − 24 + 2 = 9
𝑁𝑃 + 1 = 9
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 9
Rutas linealmente independientes
RLI-1
[1, 2, 4, 6, 7, 8, 10, 15, 17, 19, 20, 21, 23, 24]
RLI-2
[1, 2, 4, 5, 6, 7, 9, 10, 15, 17, 19, 20, 21, 23, 24]
RLI-3
[1, 2, 3, 4, 6, 11, 12, 14, 15, 17, 19, 20, 21, 23, 24]
RLI-4
[1, 2, 3, 4, 5, 6, 11, 13, 14, 15, 17, 19, 20, 21, 23, 24]
RLI-5
[1, 2, 3, 4, 5, 16, 17, 19, 20, 22, 23, 25]
RLI-6
[1, 2, 3, 18, 19, 20, 22, 23, 24]
Página 12 de 16
Fundamentos de ingeniería de software
Examen final
Matriz de grafo
1 2 3 4
1
5 6
a
2
b ae
3
c
ac
4
d ad
5
e
6
7
7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
t
f
l
i
g
8
j
9
h
10
11
k
m
n
12
o
13
p
14
q
15
r
16
s
17
u
18
ab
19
20
v
z
w
21
y
22
x
23
aa
24
Página 13 de 16
Fundamentos de ingeniería de software
Examen final
Casos de prueba
No.
CP1
CP2
CP3
CP4
CP5
CP6
CP7
CP8
CP9
Descripcion
Entrar tipo A, tamaño 1, precio 2.00, kilos 100
Entrar tipo A, tamaño 2, precio 2.00, kilos 100
Entrar tipo B, tamaño 1, precio 2.00, kilos 100
Entrar tipo B, tamaño 2, precio 2.00, kilos 100
Entrar tipo A, tamaño 3, precio 2.00, kilos 100
Entrar tipo B, tamaño 0, precio 2.00, kilos 100
Entrar tipo C, tamaño 1, precio 2.00, kilos 100
Entrar tipo X, tamaño 4, precio 2.00, kilos 100
Entrar tipo B, tamaño 2, precio 0.40, kilos 100
Pseudocódigo viajes – John de la Cruz - A00114885
Código
Página 14 de 16
Fundamentos de ingeniería de software
Examen final
Grafo de flujo
Datos
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 = 17
𝑁𝑜𝑑𝑜𝑠 = 14
𝑁𝑃 = 4
Complejidad ciclomatica
𝐴𝑟𝑖𝑠𝑡𝑎𝑠 − 𝑁𝑜𝑑𝑜𝑠 + 2 = 17 − 14 + 2 = 5
𝑁𝑃 + 1 = 5
𝑅𝑒𝑔𝑖𝑜𝑛𝑒𝑠 = 5
Rutas linealmente independientes
RLI-1
[1, 2, 3, 5, 7, 8, 10 ,11, 13, 14]
RLI-2
[1, 2, 12, 13, 14]
Página 15 de 16
Fundamentos de ingeniería de software
Examen final
RLI-3
[1, 2, 3, 4, 10, 11, 13, 14]
RLI-4
[1, 2, 3, 5, 6, 10, 11, 13, 14]
RLI-5
[1, 2, 3, 5, 7, 9, 10, 11, 13, 14]
Matriz de grafo
Casos de prueba
NO
CP1
CP2
CP3
CP4
CP5
CP6
Descripción
Ingresar un número negativo (-15)
Ingresar número entero válido en el rango [30–49]
Ingresar número entero válido en el rango [50–99]
Ingresar cero (0)
Ingresar número entero mayor o igual a 100
Ingresar número entero menor a 30
Página 16 de 16