Cálculo numérico

El archivo adjunto de hoy es bastante más voluminoso porque contiene varios capítulos de la asignatura de cálculo numérico como: errores, resolución de ecuaciones no lineales, aproximación de funciones, integración numérica, resolución aproximada de ecuaciones diferenciales y sistemas de ecuaciones lineales.

Open publication

Exámenes / Ejercicios de arquitectura

Cerramos el apartado dedicado a la arquitectura de computadores con unos cuantos ejercicios utilizados como exámenes en su época en la Facultad de Informática.

Open publication

Backtracking

Ya hablamos hace algunas entradas de los algoritmos de ordenación, pero en esta ocasión acudimos al backtracking o vuelta atrás como mecanismo de solución de problemas complejos. En realidad, uno de los más sistemas computacionales más complejos por su vínculo con los sistemas expertos.

Open publication

Procesamiento Vectorial Paralelo

El procesamiento vectorial paralelo obliga a repasar matemáticas, operaciones matriciales, pero es el fundamento para la tecnología HPC (High Performance Computing) y la capacidad de computación en cloud.

Open publication

Libro de sistemas de memoria

Volvemos a los sistemas de memoria con un libro de Isabel García Clemente et allis, donde se muestran ejemplos de la aplicación práctica del uso de bloques de memoria.

Open publication

Entrada Salida

Después de los buses de datos, hay que reconocer el trabajo de un gran autor para temas de computación. En concreto, he tomado el tema de entrada-salida del profesor Stallings, en su tercera edición, aunque os recomiendo la totalidad del libro y actualizado en su 9ª edición,Merece la pena comprarlo.

Open publication

Buses de datos

Hoy toca ver los buses de datos aplicados a la optimización de la entrada/salida, el paralelismo de tareas, las memorias caché y el uso de procesadores RISCs cuyo precursor fue IBM.

Open publication

Sistemas de memoria

El interlazado, las diferentes políticas de ubicación, el uso de punteros o direccionamiento indirecto... un apasionante mundo en busca de un mejor rendimiento.

Open publication

Introducción Arquitectura ordenadores

En esta introducciónde arquitectura de los ordenadores podemos ver concepto como la unidad de control, la memoria y los micro-procesadores.

Open publication

Arquitectura I

Después de las bases de datos, ahora nos toca adentrarnos en el corazón de la computación en sí misma. Vamos a empezar con nociones de arquitecturas de los ordenadores, repasando un poco de historia y de como a partir del concepto de memoria es posible hoy día disfrutar de máquinas devoradoras de números y que empiezan a simular el razonamiento humano. Y pensar que todo empezó por aquí...

Open publication

Bases de datos (DB2)

Y cerramos por el momento la sección de bases de datos, con un clásico: DB2. Nacido del mainframe, pero con potentes funcionalidades en lo relativo al SQL. Y es que ahora hasta tiene módulo de compatibilidad con Oracle, pero ya sabéis que esas cosas mejor no utilizarlas.

Open publication

Bases de datos (SQL)

El SQL (Sequential Query Language) es un estándar de las bases de datos relacionales. Luego cada fabricante ha intentado mejorarlo, o intentar "cerrar" el mercado con sus propias variaciones, pero es esencial para los entornos actuales, pues consigue abstraerse de la estructura de los datos y facilita la consulta de los mismos de una manera amigable, aunque todavía difícil para los no-informáticos.

Open publication

Bases de datos (Informix)

Comenzamos este capítulo sobre bases de datos, con apuntes de Informix. Es una base de datos relacional que muchos daban por muerta, pero que con el cloud se está volviendo a poner de moda. El caso es que es una base de datos sólida que mantiene una clientela fiel de clientes antes y después de su adquisición por parte de IBM.

Open publication

Prácticas de programación

Para terminar esta serie sobre algorítimica os propongo una serie de ejercicios para poner en práctica los conocimientos adquiridos hasta hora. Nuestra próxima entrada versará sobre bases de datos.

Open publication

Códigos compresores

En este tema trataremos de cómo las estructuras de datos pueden ayudar a generar códigos empaquetadores o comúnmente llamados compresores de información. Es un extracto del libro de Standish del año 80 y está en inglés, pero en su momento me pareció muy bueno.

Open publication

Árboles AVL y B

Después de los grafos, volvemos a los árboles, en esta ocasión con apuntes del profesor Cuvillo sobre 2 tipos diferentes de árboles: AVL y B; aunque veréis que se trata de puro pseudo-código.

Conceptos matemáticos de grafos

Extracto de libro con conceptos matemáticos de grafos, incluyendo el algoritmo de Floyd, y apuntes sobre recorridos en grafos.

Open publication

Grafos

Teoría de grafos. 
Ciclicidad, luego vi que la aplicaba McCabe en ingeniería de software para calcular la complejidad del código.
Y la aplicación a un subconjunto de los grafos, los árboles.

Open publication

Árboles

Árboles binarios, búsquedas y todo tiempo de técnicas para hacer una base de datos.
Longitud y profundidad, en fin, sigue siendo útil, pero sólo si programas.

Open publication

Pilas y Colas

Tablas y Listas II. Hoy Colas y Pilas, así como caminos mínimos y ordenación.
Cortesía de mi compañero de fatigas y amigo Carlos de Bustos.

Open publication

Algoritmos - Tablas y Listas

¡Hay que tiempos!, cómo ordenar y buscar objetos en tablas y listas.
Lástima que ahora ya haya funciones para esto y esto sólo sea conceptualmente interesante.

Open publication

Tema 2 - Tipos de datos

Hoy vamos a ver los tipos abstractos de datos, y cómo se expresan utilizando la notación del lenguaje Pascal.

Open publication

Algoritmos I

Empezarmos con el temario y algunos conceptos de Algoritmos. En sucesivos días iremos descubriendo cómo llegar a la salida procesando una entrada:

Open publication