7B TPI

Elementos de
anlisis numrico
Recopilacin de ideas
Perla Sabina Lpez Valdez

INDICE

Introduccin3
Definicin de anlisis numrico...4
Nmero mquina... 5
Nmero mquina decimal.5
La teora del todo...5
E cdigo Enigma 6
Matemticas discretas..7
Ciclo hamiltoniano..8
Programacin dinmica.9
Anexos10

Introduccin

sta es una recopilacin de informacin adquirida a travs de de la clase

cursada ste semestre, llamada Elementos de Anlisis numrico, en
donde se abordaron diversos temas de los cuales tomar una parte
importante para formar las ideas y aprendizajes principales que me han
ayudado en mi formacin durante el tiempo de imparticin de la clase,
fuera y dentro de la escuela.
Durante clase se crearon incgnitas y en bsqueda de respuestas y
resultados nos topamos con informacin variada e interesante, la cual
cada vez nos haca extendernos ms, y al instante, crear nuevas dudas
por resolver, y as sucesivamente hasta crear el conocimiento que vemos
necesario adquirir para abrir la mente al tema tocado.
Todo comienza en matemtica pura pero con el transcurso de las tareas
e investigaciones nos damos cuenta que esto es algo sumamente
extenso y que puede abarcar temticas para discutir y debatir, en las que
uno mismo puede ponerse analtico si lo desea; es decir, temas
universales y de valor cultural que nos hacen reflexionar sobre el punto
en el que nos encontramos posicionados como seres humanos.

Definicin de anlisis numrico

3

El anlisis numrico es una rama matemtica que se encarga de

estudiar, describir, analizar y crear algoritmos (pasos o procedimiento
para realizar algo) numricos para solucionar problemas de matemticas
discretas, esto es, funciones matemticas en las cuales, para puntos
cercanos del dominio se producen pequeas variaciones en los valores
de la funcin. Esto hace que el algoritmo creado nos de un resultado de
un problema con una precisin determinada, por lo que nunca se podr
obtener un resultado preciso, sino soluciones aproximadas.
Normalmente, estos mtodos numricos pueden resolver problemas
matemticos demasiado complejos gracias la llegada de los ordenadores
que los resuelven con operaciones bsicas y simples pero con nmeros
binarios, estos problemas matemticos pueden ser desde ecuaciones
diferenciales y algebraicas, interpolacin y extrapolacin, hasta integrales
definidas.
Estos algoritmos normalmente son hechos a base de algoritmos ya
hechos y que se usan para resolver problemas del mundo real
empleando lgebra y geometra. Por ejemplo, puede emplearse las
ecuaciones diferenciales ordinarias para explicar el movimiento de
cuerpos celestes, lgebra linear para la psicologa cuantitativa, entre
otros como lo son los campos de ciencias naturales, ciencias sociales,
ingeniera, medicina y en los negocios.
ste es un tema conveniente y que conlleva nuestra carrera, es decir, en
la informtica se debe tener el conocimiento bsico y necesario sobre
ste para aprender a conocer los algoritmos que podemos usar en un
trabajo comn.
As pues, el Anlisis Numrico trata de disear mtodos para aproximar,
de una manera eficiente, las soluciones de problemas expresados
matemticamente. La eficiencia del mtodo depende tanto de la precisin
que se requiera como de la facilidad con la que pueda implementarse.

Nmero mquina
4

Es un sistema numrico que consta de dos dgitos: Ceros (0) y unos (1)
de base 2". El trmino "representacin mquina" o "representacin
binaria" significa que es de base 2, la ms pequea posible; este tipo de
representacin requiere de menos dgitos, pero en lugar de un nmero
decimal exige de ms lugares. Esto se relaciona con el hecho de que la
unidad lgica primaria de las computadoras digitales usan componentes
de apagado/prendido, o para una conexin elctrica abierta/cerrada.
NMERO MQUINA DECIMAL: Una mquina generalmente no
almacena una cantidad matemtica x sino una aproximacin
binaria a x llamada representacin de punto flotante.
Con base a esto el profesor nos dio una herramienta artstica y
entretenida de conocer un poco ms al fondo el tema, y sta fue con las
pelculas La teora del todo y Cdigo enigma, las cuales me ayudaron
a obtener un mejor entendimiento, haciendo los siguientes anlisis:

La teora del todo

La teora del todo es una introduccin a la historia y a la estructura
del universo. En sta pelcula, el fsico britnico Stephen Hawking
nos habla de una posible historia sobre los orgenes de la vida, del
big bang y de los agujeros negros.
l fsico explica en siete pasos las teoras sobre la historia del
universo, desde las primeras teoras del mundo griego y de la
poca medieval hasta las teoras actuales ms complejas.
Al conocer todas stas, Stephen Hawking trata de formular su
propia teora la cul puede tener la explicacin de todo, de todas
las anteriores teoras, ya que sta puede explicar los inicios y
misterios del universo.
l era una persona que se declaraba totalmente ateo, sin embargo,
con todos sus conocimientos y experiencia, lleg a la conclusin
de que puede existir un creador ya que el universo es algo
inmenso y de naturaleza perfecta.

El cdigo enigma
5

 Es una pelcula que cuenta la historia biogrfica de Alan Turing,

quien ahora es considerado el padre de las computadoras
modernas.
Turing es un genio matemtico y visionario que salv millones de
vidas durante la segunda guerra mundial, ya que en colaboracin
con un equipo de matemticos, crea una mquina capaz de
desencriptar el cdigo enigma del ejrcito alemn, el cual se
modificaba cada 24 horas, lo que lo haca parecer impenetrable.
Eso deriva en que la guerra se acorte, impidiendo as que la
masacre contine.
Sin embargo en 1952 se aade un documento de prensa tras un
informe de robo, la polica llega a su casa ya que sospechaban de
l y Turing pide no ser investigado, por lo que es arrestado.
El matemtico es acusado de indecencia por su homosexualidad
debido a que en ese tiempo era una violacin a la ley.
Muchas veces no conocemos el origen de los aparatos e
invenciones que usamos da a da que pueden darnos una vida
con mayor comodidad, y en la pelcula observamos cmo se
producen stos a base de aos de investigacin y esfuerzo.

Matemticas discretas

Las matemticas discretas son un rea de las matemticas encargadas

del estudio de los conjuntos discretos: finitos o infinitos numerables.
En oposicin a las matemticas continuas, que se encargan del estudio
de conceptos como la continuidad y el cambio continuo, la matemticas
discretas estudian estructuras cuyos elementos pueden contarse uno por
uno separadamente. Es decir, los procesos en matemticas discretas son
contables, como por ejemplo, los nmeros enteros, grafos y sentencias
de lgica.
Mientras que el clculo infinitesimal est fundado en los nmeros reales
que no son numerables, la matemtica discreta es la base de todo lo
relacionado con los nmeros naturales o conjuntos numerables.
Son fundamentales para la ciencia de la computacin, porque slo son
computables las funciones de conjuntos numerables.
La clave en matemticas discretas es que no es posible manejar las
ideas de proximidad o lmite y suavidad en las curvas, como se puede en
el clculo. Por ejemplo, en matemticas discretas una incgnita puede
ser 2 3, pero nunca se aproximar a 3 por la izquierda con 2.9, 2.99,
2.999, etc. Las grficas en matemticas discretas vienen dadas por un
conjunto finito de puntos que se pueden contar por separado; es decir,
sus variables son discretas o digitales, mientras que las grficas en
clculo son trazos continuos de rectas o curvas; es decir, sus variables
son continuas o analgicas.
La teora de la informtica incluye reas de la matemtica discreta
relevante a la computacin. Est altamente relacionada con teora de
grafos y lgica. Dentro de la teora de la informtica se encuentra la
teora de algoritmos para problemas matemticos.
La computabilidad estudia lo que puede ser computado y tiene lazos
fuertes con la lgica, mientras que la complejidad estudia el tiempo que
se necesita para hacer los clculos.

Ciclo hamiltoniano

Se llama ciclo hamiltoniano a un ciclo en el que aparecen todos los

vrtices una nica vez, es decir, a lo largo del ciclo pasamos una, y slo
una, vez por cada uno de los vrtices.
La aplicacin de este algoritmo exige que el grafo inicial sea completo y
de nmero de vrtices impar, llamaremos 2n+1 al nmero de vrtices
(asegurando as que es impar).
Un camino hamiltoniano, en el campo matemtico de la teora de grafos,
es un camino de un grafo, una sucesin de aristas adyacentes, que visita
todos los vrtices del grafo una sola vez. Si adems el ltimo vrtice
visitado es adyacente al primero, el camino es un ciclo hamiltoniano.
El problema de encontrar un ciclo (o camino) hamiltoniano en un grafo
arbitrario se sabe que es NP-completo.
Ejemplos:
Todos los grafos ciclos son hamiltonianos.
Todos los slidos platnicos, (tetraedro, el cubo, el octaedro, el
dodecaedro y el icosaedro.) considerados como grafos, son
hamiltonianos.
Nota:
Cualquier ciclo hamiltoniano puede ser convertido en un camino
hamiltoniano si se elimina cualquiera de sus aristas, pero un camino
hamiltoniano puede ser extendido en ciclo slo si los vrtices de los
extremos son adyacentes.

Programacin Dinmica

Durante las exposiciones mi tema a explicar ante el grupo fue la

programacin dinmica, la cual en informtica, es un mtodo para reducir
el tiempo de ejecucin de un algoritmo mediante la utilizacin de
subproblemas superpuestos y subestructuras ptimas.
El matemtico Richard Bellman invent la programacin dinmica en
1953 que se utiliza para optimizar problemas complejos que pueden ser
discretizados y secuencializados.
Una subestructura ptima significa que se pueden usar soluciones
ptimas de subproblemas para encontrar la solucin ptima del problema
en su conjunto. Por ejemplo, el camino ms corto entre dos vrtices de
un grafo se puede encontrar calculando primero el camino ms corto al
objetivo desde todos los vrtices adyacentes al de partida, y despus
usando estas soluciones para elegir el mejor camino de todos ellos. En
general, se pueden resolver problemas con subestructuras ptimas
siguiendo estos tres pasos:
Dividir el problema en subproblemas ms pequeos.
Resolver estos problemas de manera ptima usando este proceso
de tres pasos recursivamente.
Usar estas soluciones ptimas para construir una solucin ptima
al problema original.

ANEXOS

Nmero mquina

Matemticas discretas

10

Camino hamiltoniano

11