Programacion_II

Programacion_II

1. UNIDAD 4

   • Apuntadores
     • Que es?
       • Variables que contiene direcciones de memoria e un lugar de un valor especifico
         • • Los apuntadores deben declararse antes de ser utilizados
             • Los operadores principales son:
               • 1
                 • -Operador de direccion (&)
                   • Su funcion es:
                     • Devolver la direccion en la que esta guardada una variable
               • 2
                 • -Operador de indireccion (*)
                   • Su funcion es:
                     • Hacer referencia al valor que tiene el objeto al que esta haciendo referencia el apuntador
         • Formas de pasar argumentos de una funcion:
           • 1
             • 2
               • 3
                 • Paso por referencia mediante apuntadores como argumentos
                   • Nos permite:
                     • Modificar mas de un objeto con una funcion y evita sobrecargar el sistema cuando se pasan objetos de tamaños considerables
               • Paso por referencia utilizando referencias como argumentos
             • Paso por valor
         • • Los Apuntadores y variables constantes
             • Se divide en:
               • Apuntador constante a un dato no constante
                 • Es:
                   • Un apuntador que apunta siempre a la misma dirección de memoria pero el dato que se encuentra en dicha dirección se puede modificar utilizando el apuntador
               • Apuntador no constante a un dato constante
                 • Es:
                   • un apuntador que se puede modificar para que apunte a otro elemento pero dicho elemento no se puede modificar mediante el apuntador
               • Apuntador no constante a un dato no constante
                 • Consiste en que:
                   • El apuntador y el dato al que el apuntador hace referencia se pueden modificar
               • Apuntador constante a un dato constante
                 • Consiste en que:
                   • Ni el apuntador ni el objeto al que el apuntador hace referencia puede modificarse

2. UNIDAD 5

   • Estructuras de datos Dinamicas
     • • Clases auto-referenciadas
         • Es:
           • Una clase que tiene como dato miembro un apuntador a un objeto de la misma clase
       • Asignacion de memoria dinamica
         • Es:
           • Un proceso por medio el cual se asigna memoria para propositos especificos, puede ser en tiempo de compilacion o informacion
             • Esto mediante el uso de:
               • Apuntadores y operadores especiales que permiten gestionar una parte de la memoria llamada memoria dinamica
     • • Listas enlazadas
         • Es:
           • Una secuencia de elementos (nodos), uno detras del otro, en el que cada elemento se conecta al siguiente por medio de un apuntador que se conoce como enlace
             • • Operacion en listas enlazadas
                 • Se divide en:
                   • Inicializacion o Creación
                     • Hace referencia a:
                       • la declaración de la clase auto-referenciada que representa los nodos de la lista
                   • Recorrido y búsqueda de elementos en una lista
                   • • Creación e inserción de elementos en la lista
                       • Es necesario:
                         • Declarar el apuntador primero, del mismo tipo de la clase auto-referenciada, y posteriormente utilizar lamemoria dinámica para insertar todos los elementos que sean necesarios
                     • Eliminación de elementos de la lista
         • • Pilas y Colas
             • Son:
               • Versiones restringidas de las listas enlazadas, en las que solo se puede llevar a cabo algunas de las funciones que pueden realizar en la lista
                 • • Pilas
                     • Son:
                       • Una coleccion ordenada de elementos que permite agregar y eliminar nodos solo de la parte superior de la misma
                   • Colas
                     • Son:
                       • EDD semejantes a las listas enlazadas en las que se puede acceder a la informacion por uno de los dos extremos. (al insertarse el nuevo elemento se elimina el de enfrente)
       • Los arboles
         • Son:
           • Una estructura en la que los datos estan organizados de modo que los elementos de informacion se relacionen a travez de ramas
           • • EDD no lineales en dos dimesiones, a diferencia de listas, pilas y colas.
       • Funciones Virtuales y Polimorfismo
         • • Funcion Virtual
             • Es:
               • Un tipo de funcion cuyo comportamiento es determinado por la definicion de una funcion, con la misma cabecera en alguna de sus subclases.
           • Polimorfismo
             • Es:
               • En C++ cuando se trabaja con un objeto de una clase sin tener en cuenta de que clase se trata o cuando se tienen dos metodos con el mismo nombre pero diferentes argumentos se esta hablando de polimorfismo