UNIVERSIDAD NACIONAL DE INGENIERÍA Ciclo 2022-2

Facultad de Ingeniería Civil Fecha: 17/10/2022

Departamento Académico de Ciencias Básicas Duración: 10:05 a.m. – 11:55 a.m.

PRIMERA PRÁCTICA DE PROGRAMACIÓN DIGITAL APLICADA A LA INGENERÍA CIVIL (CB415-I)

Docente : Wilfredo Juan Cupe Roman

Indicaciones : Sin copias ni apuntes. Prohibido el uso de celulares y usb
SE ANULARÁ LA PRUEBA AL ESTUDIANTE QUE NO CUMPLA LAS INDICACIONES

APELLIDOS Y NOMBRES CODIGO

PREGUNTA 1 (7 puntos)
Escribir un programa en lenguaje C con funciones que calcule y muestre en pantalla la expresión:
𝑛
𝐴
𝐸=
𝑛!
donde:
𝐴 es una matriz cuadrada de orden 𝑚
𝑛 es un numero entero positivo
Los datos m, n, A los debe leer desde el archivo DATOS.TXT con el formato indicado.

DATOS.TXT PANTALLA
m=3
n=5 -182.4871 -8.7094 453.8581
9.3 8.1 -6.2 83.8545 -148.2682 -180.7631
-2.8 4.2 5.3 25.0954 198.5876 20.6969
1.1 -2.2 3.4

PREGUNTA 2 (8 puntos)
Un vendedor viajero está planificando visitar N ciudades, partiendo desde una ciudad origen y conociendo
las distancias entre cada par de ciudades.
Se pide escribir un programa en lenguaje C con funciones que determine y muestre en pantalla cuál es la ruta
más corta posible que permitirá al vendedor viajero visitar cada ciudad exactamente una vez y al finalizar
regresar a la ciudad origen, y también cual es la distancia total recorrida.
Datos:
N: número de ciudades
O: Ciudad origen
D: Matriz de distancias

Leer los datos desde el archivo CIUDADES.TXT con el formato indicado.

CIUDADES.TXT MATRIZ DE DISTANCIAS

N=5 Ciudad 1 2 3 4 5
O=2 1 0 30 20 45 25
0 30 20 45 25 2 30 0 27 20 40
30 0 27 20 40 3 20 27 0 35 15
20 27 0 35 15 4 45 20 35 0 50
45 20 35 0 50
5 25 40 15 50 0
25 40 15 50 0

PANTALLA Distancia entre

las ciudades 5 y 1
Ruta=2-4-3-5-1-2
Distancia=125 (20+35+15+25+30)