PROYECTO 1 Resolucin de un sistema de ecuaciones lineales de 2, 3 y 4 incgnitas!

http://avalera.net

avalera@hotmail.com

PROYECTO 2 Determina el tipo de matriz

Una matriz es cuadrada cuando tiene el mismo nmero de renglones que de columnas. Este tipo de matrices pueden ser: Simtricas: si el elemento i,j es igual al elemento j,i para todo par de valores i y j. Triangular superior: si todos los elementos i,j por arriba de la diagonal principal son iguales. Triangular inferior: si todos los elementos i,j por debajo de la diagonal principal son iguales. Diagonal es toda matriz cuadrada en la que todos los trminos no situados en la diagonal principal son ceros. Escalar es toda matriz cuadrada en la que todos los trminos de la diagonal principal son iguales. La diagonal principal son aquellos elementos i,j para valores iguales de i y j Elaborar un proyecto que permita verificar que tipo de matriz es, puede ser de dimensin 2x2 hasta una matriz de 6x6 como mnimo!

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

PROYECTO 3: Realizar un programa que realice las operaciones bsicas entre polinomios

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

PROYECTO 4. Realiza una calculadora igual o similar a la calculadora de Windows, el leguaje c# incorpora prcticamente todas las funciones por ejemplo elevar al cuadrado, cubo, o x elevado a la y, raz cuadrada, conversin de un nmero decimal a binario octal, hexadecimal o viceversa!

http://avalera.net

avalera@hotmail.com

PROYECTO 5. Realizar un proyecto con 3 operaciones sobre matrices la suma, multiplicacin e inversa, la suma ya se realiz en clase, la multiplicacin tambin pero en consola hay que implementarla en Windows Forms, con respecto a la inversa obtendremos la inversa de la Matriz 1 nicamente.

http://avalera.net

avalera@hotmail.com

PROYECTO 6. Realizar un proyecto sobre un simulador para solicitar un crdito de un auto, de acuerdo a la CONDUSEF, para tal fin podemos ver la demostracin en la siguiente liga: http://portalif.condusef.gob.mx/condusefautomotriz/sca_simulador_5.p hp Aplicamos una galera de imgenes, operaciones bsicas y controles diversos, matrices para generar Tasa de Inters, el CAT de cada institucin bancaria, distintos plazos a pagar a 6, 12, 24, 60 meses, etc.

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

http://avalera.net

avalera@hotmail.com

PROYECTO 7. Optimizacin en Redes - Algoritmo de Dikjstra 1. Informacin terica. Las aplicaciones del algoritmo de Dijkstra son muy diversas y de gran importancia en distintas reas del conocimiento. Vamos a presentar algunas de ellas. Encaminamiento de paquetes por los routers Consideremos una red telefnica. En un momento dado, un mensaje puede tardar una cierta cantidad de tiempo en atravesar cada lnea (debido a efectos de congestin, retrasos en las conexiones etc.). En este caso tenemos una red con costes en los arcos y dos nodos especiales: el nodo de comienzo y el de finalizacin, el objetivo aqu es encontrar un camino entre estos dos nodos cuyo coste total sea el mnimo. Aplicaciones para Sistemas de informacin geogrficos: extraccin de caractersticas curvilneas de imgenes usando tcnicas de minimizacin del camino: La imagen se representa como una matriz de puntos, cada uno con una especial intensidad. Cada nodo se corresponde con un punto (pixel) de la imagen y tiene hasta ocho nodos adyacentes. El peso de los arcos viene dado en este caso por la diferencia de intensidad. Esta tcnica presenta un gran ahorro de costes frente a las herramientas existentes actualmente en el mercado que usan mtodos de vectorizacin automticos. Reconocimiento de lenguaje hablado: Un problema que se presenta es el distinguir entre palabras que suenan de manera similar. Se puede construir un grafo cuyos vrtices correspondan a palabras posibles y cuyos arcos unan palabras que puedan ir colocadas una al lado de otra. Si el peso del arco corresponde a la probabilidad de que estn as colocadas, el camino ms corto en el grafo ser la mejor interpretacin de la frase. Otras aplicaciones: Enrutamiento de aviones y trfico areo. Tratamiento de imgenes mdicas. Problemas de optimizacin de una funcin de coste para moverse entre diversas posiciones. 2. Problema a resolver. El algoritmo de dijkstra determina la ruta ms corta desde un nodo origen s hacia los dems nodos. Las distancias se almacenan en un vector D. Bsicamente, el algoritmo toma en la i-sima iteracin al nodo que tiene la menor distancia, Vi, y ve si es posible disminuir la distancia de sus nodos adyacentes, para hacerlo se verifica si la distancia hasta Vi ms el costo para ir de i al nodo adyacente, w(i,j), es menor a la distancia actual en el nodo adyacente. El programa tendr 4 funciones: http://avalera.net avalera@hotmail.com

Una funcin para inicializar el grafo, otra funcin para insertar los nodos, una funcin que calcule la distancia mnima desde i-esimo nodo hacia los dems, y una ultima funcin para imprimir los resultados. 3. Ejemplo. Para el siguiente grafo:

Encontrar la distancia de cada nodo hacia el resto de los nodos.

Optimizacin de Redes - Algoritmo de Dikjstra Men Principal 1. Captura de datos 2. Generacin de resultados 3. Origen-Destino 4. Salir

3. 1 Datos de entrada Como entrada para el programa se introdujo la siguiente informacin:

Introduce el nmero de nodos y aristas del grafo: 5 6 Leemos las aristas (los dos primeros valores son los nodos y el tercer valor es la distancia de la arista): 1 1 2 3 3 4 2 3 4 4 5 5 3 10 5 6 15 4

http://avalera.net

avalera@hotmail.com

3. 2 Datos de salida En la salida el primer nmero es el nodo y el valor entre parntesis es la distancia:
La menor distancia desde el nodo 1 hacia los otros nodos es: 1(0) 2(3) 3(10) 4(8) 5(12)

La menor distancia desde el nodo 2 hacia los otros nodos es: 1(3) 2(0) 3(11) 4(5) 5(9)

La menor distancia desde el nodo 3 hacia los otros nodos es: 1(10) 2(11) 3(0) 4(6) 5(10)

La menor distancia desde el nodo 4 hacia los otros nodos es: 1(8) 2(5) 3(6) 4(0) 5(4)

La menor distancia desde el nodo 5 hacia los otros nodos es: 1(12) 2(9) 3(10) 4(4) 5(0)

3. 3 Origen-Destino Aqu debemos de escribir cual es la ruta con el menor costo.

Origen 1

Destino 5 La ruta con el menor costo es: 1 2 4 5 con un costo total de: 12

4. Bibliografa CORMEN Thomas, Leiserson Charles and Rivest Ronald. Introduction to Algorithms. The MIT Press, 1990. PARBERRY Ian. Problems on Algorithms. Prentice Hall, 1995. Rafael Lopez Bracho, Javier Ramirez Rodrguez, Cesar Uribe Ugalde, Apuntes de Optimizacin en redes, CBI Departamento de Sistemas UAM, http://avalera.net avalera@hotmail.com

1996. PROYECTO 8. Ruta para transportarse en metro Aqu utilizamos arreglos, un arreglo por cada lnea, el usuario teclea o selecciona el origen y destino, el proyecto nos dar la informacin de cul ruta debemos seguir. En general tenemos tres casos, de menor a mayor dificultad son: a) Cuando el origen destino se encuentran en la misma lnea b) Cuando para dirigirse del origen al destino debemos realizar un transbordo c) Cuando para dirigirse del origen al destino debemos realizar dos transbordos Limitaciones del proyecto: 1) En el caso b) y c) cuando debemos de transbordar, puede existir ms de una ruta, con solo indicar una es suficiente aunque esta ruta no sea la ms corta o de menor costo. 2) Cuando no sea suficiente con dos transbordos para llegar a la ruta especificada deber imprimir el mensaje No puedo ayudarte , ahora si me la pusiste difcil o el mensaje que creamos conveniente Tip para realizar el proyecto: Adems de tener un arreglo por cada lnea del metro debemos de tener otro que especifique entre que lneas podemos transbordar

http://avalera.net

avalera@hotmail.com