PROGRAMACION DE COMPUTADORAS.
SEGUNDO AÑO
Ciclo Escolar 2003/2004
Índice.
1.
Introducción.
1.1. Lenguajes, niveles y máquinas virtuales. ............................................................................. 2
1.2.
Máquinas
multinivel actuales................................................................................................... 2
1.3. Organización de computadoras............................................................................................... 4
1.4. Conceptos básicos y terminología. ........................................................................................ 5
1.5. Sistemas numéricos y códigos................................................................................................. 5
2.
El Lenguaje de Programación Java.
2.1
Introducción. ............................................................................................................................. 12
2.2
Instrucciones secuenciales
Calculo de áreas y volúmenes de figuras geométricas regulares................................. 42
ley de ohm y
análisis básico de transistores.................................................................... 46
2.3
Instrucciones condicionales..................................................................................................... 48
Solución de una ecuación cuadrática.................................................................................. 52
tipos de
triángulos.................................................................................................................. 54
2.4
Instrucciones de repetición.....................................................................................................
57
Iteración de punto fijo............................................................................................................. 60
2.5
Manejo de matrices y vectores ............................................................................................ 64
Ejemplos de búsquedas: lineales, binarias,...................................................................... 71
método de ordenamiento (burbuja)...................................................................................... 73
2.6
Estructura de programas y funciones .................................................................................. 75
2.7
Recursividad............................................................................................................................... 85
Método de bisecciones............................................................................................................ 88
y algoritmo
de quicksort........................................................................................................ 89
2.8
Programación orientada a Objetos.. ..................................................................................... 91
2.9
Herencia...................................................................................................................................... 99
Creación de la clase matriz compleja. ............................................................................. 105
2.10
Manejo de Archivos secuenciales y aleatorios .............................................................. 113
Lectura de archivos estándar de Pspice que describen
circuitos resistivos............ 116
2.11Applets .................................................................................................................................... 123
2.12 Hilos........................................................................................................................................ 132
3.
Métodos numéricos.
3.1 Serie de Taylor y errores de
Truncamineto .................................................................... 137
La serie de Taylor. Error de
propagación. Error numérico total. Equivocaciones, errores de formulación e
incertidumbre
3.2 Métodos de Intervalos
Método gráfico...................................................................................................................... 141
Método de
la falsa posición. ........................................................................................... 145
Búsqueda con incrementos................................................................................................ 147
3.3 Métodos Abiertos.
Método de Newton Raphson ........................................... ................................................ 149
Método de la Secante. ...................................................................................................... 156
Raices multiples.................................................................................................................... 158
3.4. Raíz de Polinomios.
Polinomios en Ciencias e
Ingeniería.............................................................................. 163
Cálculo con polinomios. Métodos convencionales. .................................................. 163
Método de Muller. ............................................................................................................... 167
Método de Bairstow............................................................................................................. 170
Ecuaciones Algebraicas lineales.
3.5 Eliminación de Gauss.
Eliminación de Gauss Simple.
Desventajas de los métodos de eliminación.
Técnicas para mejorar la
solución................................................................................. 179
3.6 Descomposición LU ............................................................................................................ 182
e
inversión de matrices........................................................................................................ 189.
3.7 Matrices especiales................................................................................................................ 192
y el método de Gauss-Seidel............................................................................................. 195
Optimización.
3.8 Optimización unidimensional
sin restricciones.
Búsqueda de la sección dorada....................................................................................... 198
Interpolación cuadrática. ................................................................................................ 201
Método de Newton............................................................................................................... 203
3.9 Optimización
multidimensional sin restricciones.
Métodos directos. ................................................................................................................. 205
Métodos de gradiente.......................................................................................................... 207
3.10 Optimización restringida................................................................................................... 210.
Programación lineal.
3.11 Regresión por mínimos
cuadrados................................................................................. 220
Regresión lineal. Regresión de
polinomios.
Bibliografía:
Texto principal.
Para Introducción y
sistemas Operativos.
Para Java.
Para Métodos numéricos