Documentos de Académico
Documentos de Profesional
Documentos de Cultura
METODOS
NUMERICOS
Ingeniería Civil
Capitulo I
I t d
Introducción
ió
P
Porqué?
é?
Problemas reales
M d l matemáticos
Modelos t átic Análisis Numérico
R l i
Resoluciones eficientes
fi i t
(con computadores…)
Aplicaciones en áreas como:
•Ciencias
Ciencias Sociales
•Economia
•Ingeniería
g
•Medicina ...
REFINAMIENTO RESULTADO DE
CIENCIAS AFINES
MODELAMIENTO
MEDICIÓN
PROBLEMA
RESULTADO
NUMÉRICO
SELECCIÓN
DE MÉTODOS
TRUNCAMIENTO SELECCIÓN
DE ITERACIONES DE PARÁMETROS
Introducción a los Métodos Numéricos
Flujograma
j g – Solución Numérica
MODELO
PROBLEMA MATEMÁTICO SOLUCIÓN
Ó
modelamiento resolución
LEVANTAMIENTO
DE DADOS
ESCOGER
IMPLEMENTACIÓN
MÉTODO
PROBLEMA COMPUTACIONAL
NUMÉRICO
CONSTRUCCIÓN
DEL MODELO
MATEMÁTICO ANÁLISIS DE
RESULTADOS
VERIFICACIÓN
PROBLEMAS REALES
((tecnología,
g , ingeniería,
g , industria,, etc )
Contextualizació
n MATEMÁTICAS
EMPRESAS Ingeniería
matemática FÍSICA
ENTIDADES Contextualización,
Adaptación de
modelos físicos, Análisis
implemetación
numérica
Modelado y tipos de modelos
¿QUÉ ES EL MODELADO?
• El pproceso de simplificación
p del p
problema, ppara qque
pueda ser representado en términos de un sistema de
ecuaciones (para el análisis, diseño y optimización) o a
través de un arreglo físico (para experimentación), es lo
que se conoce como modelado
¿Qué es un modelo
modelo??
X Modelo de
moda
X X
Modelo matemático
Modelaje en perspectiva
perspectiva……
• En muchas situaciones, se debe tomar una
decisión importante con información incompleta.
• Dos elecciones:
• Tomar la decisión con base solamente en intuición,
intuición o “
modelos mentales”
• Tomar la decisión con base en múltiples fuentes de
información, inclusive modelos cuantitativos
La Pascalina
Tarjetas Perforadas
• Jean Baptise Falcón : en 1728 junto con Basile Bouchon produjo un telar mejorado,
mejorado
que en vez de utilizar el papel perforado, usaba una secuencia de tarjetas. Se comenzaba
a controlar una máquina con instrucciones codificadas.
• Joseph
p Marie Jacquard q (1752
1752-- 1871)
1871): en 1801
perfecciona la primera máquina que utiliza tarjetas
perforadas; ésta era un telar, que podía tejer
automáticamente diseños complejos,
complejos de acuerdo a un
conjunto de instrucciones codificadas en las tarjetas
perforada. Este invento años más tarde fue empleado para
permitir a los computadores almacenar y leer datos.
datos
Maquina Diferencial
Primer Programador …
George Boole
Boole:: desarrolló en 1847 un nuevo tipo de álgebra
((álgebra
g de Boole)) e inició los estudios de lógica
g simbólica. Esta
teoría de la lógica es la base del desarrollo de los circuitos de
conmutación tan importantes en telefonía y en el diseño de las
computadoras electrónicas.
Otros Personajes…
Personajes
Herman Hollerith
Hollerith:: especialista en estadística.
• Creó la máquina tabuladora (1887) para realizar el procesamiento
de datos del censo de los Estados Unidos.
• Conteos que demoraban normalmente 9 años pasan a ser realizados
en tan solo 2 años.
años
Von Neumann
Neumann: En 1946, en colaboración con Arthur W.
Burks y Herman H. Goldstine, escribió “Preliminary
Discussion of the Logical Design of an Electronic
p
Computing g Instrument”. Las ideas contenidas en este
artículo, dan forma a la Arquitectura Von Neumann, base
para la construcción de todos los computadores hasta el
momento.
•El concepto central consiste en almacenar programas y datos, en el mismo medio
(
(memoria).)
•Transforma la ENIAC en una máquina programable por el usuario a través del
almacenamiento de programas.
Diseñó la EDVAC,
•Diseñó EDVAC acrónimo de Electronic Discrete Variable Automatic Computer,
Computer que
fue la primera máquina en usar cintas magnéticas.
•Fue el primero en usar la aritmética binaria en una computadora electrónica.
•Además la Máquina de Von Neumann crea el concepto de la Unidad de control.
control
Otros Personajes…
Personajes
Alan Turing
Turing: Gran matemático, lógico y teórico de la
computación. En 1936, publicó el artículo "On computable
numbers", que estableció las bases teóricas para la
p
computación moderna.
En él describió lo que después se llamó la "Máquina de
Turing": un dispositivo teórico que leía instrucciones de una
cinta de papel perforada y ejecutaba todas las operaciones de
una computadora. El artículo también fijó los límites de las
ciencias de la computación al demostrar que existen
problemas que ningún tipo de computadora podrá resolver.
resolver
En 1938 construyó "Colossus", una máquina cuyo propósito
era descifrar el código secreto militar alemán y que fue
terminada
i d en 1943.
1943 En
E la l actualidad
lid d se lel considera
id l
la
primera computadora digital electrónica.
Nacen los Ordenadores
ABC
N
Nacen llos O
Ordenadores
d d
ENIAC
Eckert y Mauchly
N
Nacen llos O
Ordenadores
d d
UNIVAC (Universal Automatic Computer
Computer))
N
Nacen llos O
Ordenadores
d d
UNIVAC
Generaciones de Computadoras
Generaciones de Computadoras
Generaciones de Computadoras
Dispositivos Dispositivos
d Entrada
de E t d CPU d
de Salida
Memoria
(Almacenamiento)
Unidad Banderas
D control
De t l
ALU
Registros Registros
CPU
UNIDAD DE
MEMORIA
UNIDAD DE UNIDAD DE
ENTRADA UNIDAD DE SALIDA
CONTROL
UNIDAD DE
ARITMETICA
CPU
UNIDAD DE
UNIDAD DE
MEMORIA
ENTRADA
ENTRADA:
UNIDAD DE
MEDIOS PARA UNIDAD DE SALIDA
RECIBIR CONTROL
INFORMACION
UNIDAD DE
ARITMETICA
CPU
UNIDAD DE
MEMORIA UNIDAD DE
SALIDA:
UNIDAD DE
ENTRADA UNIDAD DE MEDIOS PARA
CONTROL DAR
INFORMACION
UNIDAD DE
ARITMETICA
CPU
UNIDAD CENTRAL
DE PROCESAMIENTO
UNIDAD DE
MEMORIA
UNIDAD DE UNIDAD DE
ENTRADA SALIDA
UNIDAD DE
CONTROL
UNIDAD DE
ARITMETICA
CPU
UNIDAD DE MEMORIA
DATOS Y RESULTADOS
ALMACENADOS
EN CELDAS C/U CON
CAPACIDAD DE ALMACENAR
UNA UNIDAD DE INFORMACION
(PALABRA)
UNIDAD DE UNIDAD DE
ENTRADA: SALIDA
UNIDAD DE
CONTROL
UNIDAD DE
ARITMETICA
CPU
UNIDAD DE
MEMORIA
UNIDAD DE CONTROL
COORDINA LAS ACTIVIDADES
DE LAS DIFERENTES COM-
PONENTES DE LA COMPUTA-
UNIDAD DE DORA. ENVIA SEÑALES DE
UNIDAD DE
ENTRADA
ENTRADA: CONTROL COMANDOS Y
CONTROL, SALIDA
DETERMINA LA SECUENCIA
DE LAS INSTRUCCIONES
DADAS.
UNIDAD DE
ARITMETICA
CPU
UNIDAD DE
MEMORIA
UNIDAD DE UNIDAD DE
UNIDAD DE
CONTROL SALIDA
ENTRADA
ENTRADA:
UNIDAD DE ARITMETICA
CONSISTE DE CIRCUITOS
ELECTRICOS QUE
REALIZAN LAS OPERA-
CIONES ARITMETICAS Y
LOGICAS.
REPRESENTACION DE LOS NUMEROS
EN LA COMPUTADORA
• ENTEROS
• REALES
Organización
g y funcionamiento de un computador
p
(Subsistema I/O, Memoria y Procesador.
• Los computadores en realidad sólo hacen 4 cosas:
• Recibir entradas: Aceptan información del mundo exterior.
• Producir salidas: Reflejan información al mundo exterior.
• Procesan información: Ejecutan
j operaciones
p aritméticas-lógicas
g
• Almacenan información: Los datos reposan en algún dispositivo
• Luego todo
L t d sistema
it de
d cómputo
ó t tiene
ti componentest de
d hardware
h d dedicados
d di d a cumplir
li
estas funciones:
• Dispositivos de entrada: Teclado,
Teclado ratón,
ratón escáner,
escáner micrófono,
micrófono etc.
etc
• Dispositivos de salida: Monitor, impresora, cornetas, etc.
• Un procesador: Procesa información, ejecutando cálculos aritméticos y tomando
decisiones con base en los valores de información.
• Memorias y dispositivos de almacenamiento.
Memoria
Memoria Caché
• Utilizada en informática significa memoria
temporal; generalmente de existencia oculta y
automática para el usuario, que proporciona
acceso rápido a los datos de uso más frecuente
o previsible.
previsible
Memoria Virtual
Memoria virtual es un diseño computacional que permite al software usar
más memoria principal (RAM) que la que realmente posee la computadora
Memoria Secundaria
• Un medio de almacenamiento es el disco, cinta, papel u otro objeto que
contiene datos.
• Un dispositivo de almacenamiento corresponde a aparatos electromecá
electromecá-
nicos que registra y recupera información que hay en el medio de alma-
cenamiento. Esta información es de tipo semipermanente y puede poste-
riormente ser utilizada por el mismo u otro computador.
Funcionamiento de la memoria virtual
peta P 250 = 1 125 899 906 842 624 1015 = 1 000 000 000 000 000
260 =
exa E 1018 = 1 000 000 000 000 000 000
1 152 921 504 606 846 976
270 =
1021 =
zetta Z 1 180 591 620 717 411 303 42
1 000 000 000 000 000 000 000
4
280 =
1024 =
yotta Y 1 208 925 819 614 629 174 70
1 000 000 000 000 000 000 000 000
6 176
1027 =
Bronto B 290 = 1024 Yottabytes
1 000 000 000 000 000 000 000 000
Ley de Moore
• La unidad fundamental del
procesador es el transistor.
• El transistor corresponde al
corazón del cómputo digital.
digital
• El poder de cómputo de un
CPU tiene
ti relación
l ió con la
l
cantidad de transistores
Ley de Moore
SOFTWARE
Se conoce como software al conjunto de instrucciones detalladas
que controlan la operación de un sistema de cómputo.
Las funciones que realiza son:
• Administrar los recursos de cómputo
• Proporcionar las herramientas a los seres humanos para aprovechar el sistema
de cómputo
• Actuar como intermediario entre la información almacenada y los usuarios
Programa de computadora: Conjunto de instrucciones de
computadora para llevar a cabo un proceso específico.
El concepto del programa almacenado. Es la idea de que un
programa
p g no ppuede ser ejecutado
j ppor una computadora
p a menos
que se almacene en la memoria primaria de ella junto con los
datos requeridos.
SOFTWARE DE APLICACIONES
SOFTWARE DE APLICACIONES
Tipos de software
• Utilerías
• Software de aplicación
• Especializados
• De uso general
Q es ell Software
Que S ft ?
Programas de cómputo y su documentacion asociada
• Sistemas o Productos
Si P d dde software
f grandes
d y complejos.
l j
• Que contiene el software.
Q
• Que tipos de software hay ?
• Cuall es ell costo del
d l software.
f
• Como
Co o se des
desarrolla
o eel software
so w e ?
• Como saber si un software tiene calidad.
P d t de
Productos d S
Software
ft
• Productos genéricos.
l Productos que son producidos por una organización
para ser vendidos al mercado.
• Productos hechos a medida.
l Sistemas que son desarrollados bajo pedido a un de
sarrollador específico.
• La
L mayor parte deld l gasto del
d l software
f es en productos
d
genéricos, pero hay más esfuerzo en el desarrollo de
los sistemas hechos a medida.
Q tipos
Que ti de
d software
ft hay
h ?
• Por su plataforma de computo:
• Sistemas embebidos.
• Sistemas de computo distribuido.
• Sistemas de computo paralelo.
• Sistemas de tiempo real.
• Sistemas basados en Chips.
• Wearable computing systems.
systems
• Sistemas de computo ubiquos.
Costos del Software
• L
Los costos del
d l software
f a menudo
d dominan
d i all costo
del sistema. El costo del software en un PC es a
menudo mas caro que la PC.
Costos
• Cuesta mas mantener el software que desarrollarlo.
desarrollarlo
Para sistemas con una larga vida, este costo se
multiplica.
multiplica
• La Ingeniería de Software concierne a un desarrollo
efectivo en cuanto a costes del software.
Efi i
Eficiencia
i
El Proceso
P de
d Software
S ft
• Conjunto estructurado de actividades requeridas para
desarrollar un sistema de software.
l Especificación- que debe hacer el software y cuales son
sus especificaciones de desarrollo.
l Desarrollo – produccion del sistema de software.
l Validación – verificar que el software hace lo que el
cliente pide.
l Evolución – cambiar/adaptar el software a las demandas.
demandas
• Las actividades varían dependiendo de la organización y del
tipo de sistema a desarrollarse.
desarrollarse
• Debe estar explícitamente modelado si va a ser bien
administrado.
administrado
Proceso Genérico de Software
• Especificación - establecer los requerimientos y
restricciones del sistema
• Diseño - Producir un modelo en papel del sistema
• Manufactura
M f - construir
i ell sistema
i
• Prueba - verificar qque el sistema cumpla p con las
especificaciones requeridas
• Instalación - entregar el sistema al usuario y asegurar
su operacionalidad
• Mantenimiento - reparar fallos en el sistema cuando
sea descubiertos