Programación Científica
description
Transcript of Programación Científica
Programación Científica
Dr. Romeo Sánchez Nigenda.E-mail: [email protected]://yalma.fime.uanl.mx/~romeo/Oficina: 1er. Piso del CIDET. Oficina con Dr. Oscar ChacónHoras de Tutoría: 10am-11am Martes y Jueves
Website: http://yalma.fime.uanl.mx/~romeo/Prog/Sesiones: 48
* Slides aumentados con información de Dr. Roger Ríos, y Dr. Fernando López
Temario:
1. Fundamentos de Programación en C2. Apuntadores y Funciones3. Arreglos y Estructuras4. Manejo de Memoria5. Recursividad6. Entrada y Salida de Archivos7. Desarrollo y Depuración de Proyecto de
Programación
Total a calificar: 110 puntos!
40% Proyecto30% Examen Parcial30% Examen Final10% Participación
Material de apoyo:A. KELLY, I. POHL. A Book on C. Addison-Wesley, Reading, EUA, 1998.2. B. KERNIGHAN, D. RITCHIE. The C Programming Language. Prentice Hall, Second Edition, 1988. 3. D. KNUTH. The Art of Computer Programming. Addison Wesley, 1998.4. H. DEITEL, P. DEITEL. Como Programar en C/C++. Prentice Hall, Segunda Edición. 1995.5. L. Joyanes, I. Zahonero. Programación en C - Metodología, Algoritmos y Estructura de Datos. McGraw Hill-Interamericana, 2006. 6. B. Stroustrup. The C++ Programming Language. Addison Wesley. Third Edition. 1997.Software:Compiladores GCC (GNU Compiler Collection)
IDEs (Integrated Development Environment):http://www.eclipse.org/downloads/http://kdevelop.org/ http://www.bloodshed.net/devcpp.html
Objetivo General: Entenderá los conceptos relacionados a la asignación de memoria dinámica y manejará las herramientas en C para llevarla a cabo.
Asignación Dinámica de Memoria
Preliminares
C/C++ da la flexibilidad al programador de asignar y liberar memoria dinámica
La tarea de asignar memoria consiste en encontrar un block de memoria libre del tamaño requerido.
La tarea de liberar memoria regresa la memoria asignada para poder ser reutilizada cuando esta ya no es requerida.
El Heap es un área de memoria libre que puede ser utilizada para asignarse.
Manejo de MemoriaC da acceso al manejo de memoria
utilizando funciones de su librería <stdlib.h>:◦void * malloc(size_t size)
Solicita un bloque contiguo de memoria del tamaño requerido por la variable size, y retorna un puntero al bloque asignado, o NULL si no es posible.
◦void free (void* block) Toma un puntero a un bloque de memoria previamente
asignado por malloc() y retorna ese bloque al Heap para su reutilización.
◦void* realloc (void* block, size_t size) Toma un bloque de memoria existente, y trata de
reasignarlo a un bloque con un nuevo tamaño (más grande o más pequeño). Retorna NULL si no es posible.
Arreglos DinámicosLos arreglos representan
posiciones contiguas de memoria. Podemos entonces asignarlos dinámicamente.
int main(){ //Forma usual reservamos un arreglo de 100 enteros int a[100]; //Dinamicamente asignamos un bloque de 100 posiciones int * p = (int *) malloc(sizeof(int) * 100); //Verificamos la asignacion assert(b!=NULL); a[88] = 5; b[88] = 5; //Las dos variables pueden ser usadas igual free(b);}
Ventajas de usar memoria dinámicaEl tamaño de las estructuras de
datos puede definirse en tiempo de ejecución
Los datos existirán hasta que explícitamente se libere usando free
En tiempo de ejecución se puede modificar el tamaño de memoria asignada. Por ejemplo, para incrementar nuestro arreglo en 100
b = realloc(b, sizeof(int) * 200);
Desventajas de usar memoria dinámicaAntes de usar los datos tienes que
asignarle memoriaTienes que liberar la memoria
explícitamenteLos programas con asignación de
memoria dinámica son difíciles de depurar porque al compilarlos puede no existir error, pero si la asignación o liberación no se hizo de manera correcta pueden sobreescribirse otras áreas de memoria, corrompiendo datos durante ejecución.