ESCUELA SUPERIOR POLITCNICA DEL LITORAL

FACULTAD DE CIENCIAS NATURALES Y MATEMTICAS

DEPARTAMENTO DE MATEMTICAS
FUNDAMENTOS DE COMPUTACIN
PROYECTO DEL CURSO
1.

OBJETIVOS

a) Aplicar los conocimientos y tcnicas vistas en clase y en el laboratorio para

desarrollar una solucin computacional en Python a problemas propuestos.
b) Desarrollar experiencia en aplicaciones computacionales interactuando en
equipos.
c) Realizar la prctica necesaria para las evaluaciones finales de la materia.

2.

PROCEDIMIENTO

El trabajo debe ser realizado por dos estudiantes. Ser calificado sobre 10
puntos de la Segunda Evaluacin para cada estudiante. Cada grupo debe
desarrollar una solucin para cada uno de los dos temas propuestos. Cada
tema tiene un valor de cinco puntos. Luego de completarlos y probarlos debe
copiar y pegar las funciones y programas en un documento WORD
incluyendo alguna documentacin.
Adjuntar al documento una copia de las pruebas realizadas
Enviarlo al profesor a la direccin lrodrig@espol.edu.ec. No se recibir el
proyecto en documentos impresos.
Fecha mxima de entrega: Fecha de recepcin del examen de la Segunda
Evaluacin. No se recibirn proyectos despus de esta fecha. No olvidar
incluir el nombre de los dos estudiantes integrantes del grupo.
Opcionalmente se programarn fechas de sustentacin de las soluciones
entregadas, en las cuales cada estudiante deber demostrar su conocimiento
del desarrollo de cada solucin.

Se espera que el trabajo sea desarrollado por los propios estudiantes de

cada grupo, manteniendo los principios de honestidad, responsabilidad
y tica. Si usted engaa al profesor, se estar engaando a si mismo, a
sus compaeros de estudio y a la comunidad.
Los actos de falta de tica en la vida estudiantil son recordados y
utilizados contra los mismos compaeros en el futuro y pueden afectar
su prestigio profesional.

TEMAS DEL PROYECTO

1) TRADUCCIN DEL ALFABETO ESPAOL AL LENGUAJE JAPONS

El siguiente cuadro muestra de manera divertida la pronunciacin de cada
letra del alfabeto en lenguaje japons

Ejemplo. El nombre JUAN PEREZ se pronunciara zudokato nokushikura

Escriba un programa que lea el nombre de una persona en lenguaje espaol
y muestre una lnea de texto con la pronunciacin en el lenguaje japons.
Use el cuadro anterior, como se muestra en el ejemplo.

2) DISEO DE UN PROGRAMA PARA MANEJO DE LA CONECTIVIDAD

DE UN GRAFO
Un grafo consta de vrtices que pueden representarse mediante crculos y arcos que los
conectan. Esta conectividad puede describirse mediante una matriz en la que el valor 1
indica que existe un arco en esa direccin, mientras que el valor 0 indica que no existe el
arco con esa direccin, como se muestra en el ejemplo
Matriz de conectividad
1 2 3 4 5
1
1 1 1 0 0
2
0 1 1 1 1
3
0 1 1 0 0
4
0 0 0 1 0
5
0 0 0 1 1
6
0 0 0 1 0

6
0
0
0
1
0
1

Escriba un programa para manejar interactivamente la conectividad de un grafo mediante un

men con las siguientes opciones:
1) Agregar arco
2) Eliminar arco
3) Consultar arco
4) Listar arcos
5) Salir
Al inicio debe pedir el nmero de vrtices. Llenar con 1 la diagonal y 0 en el resto de la matriz
En la opcin 1) debe pedir los vrtices inicial y final, y colocar 1 en la celda de la matriz
ubicada en la fila y columna respectivas.
En la opcin 2) debe pedir los vrtices inicial y final, y colocar 0 en la celda de la matriz
ubicada en la fila y columna respectivas.
En la opcin 3) debe pedir los vrtices inicial y final, y mostrar un mensaje Existe arco o No
existe arco dependiendo del contenido de la celda de la matriz ubicada en la fila y columna
respectivas
En la opcin 4) busque para cada fila (vrtice inicial) cada columna (vrtices finales), que
contenga 1.

NOTA: Las opciones deben ser instrumentadas mediante funciones.