Ing.
Tulio Mamani
Ing. Tulio Mamani
Ing. Tulio Mamani
COMO FUNCIONA LA MEMORIA EN C++
Memoria física Dirección
Definicion en C++
0x000000
0x000001
Var1 char[1]
0x0000707
0x0000708
Dirección char[3];
0x0000709
Habitantes signed int 0x0000F03
0x0000F04
0x0000F05
0x0000F06
0xFFFFFFFF
Ing. Tulio Mamani
TIOS DE DATOS
Ing. Tulio Mamani
ESTRUCTURAS DE DATOS
Son arreglos de datos que nos permiten almacenar, ordenar
y manipular los dato
Permiten también
Adicionar
En almacenamientos
de gran capacidad
Buscar
Recuperar
Ing. Tulio Mamani
TIPOS DE ESTRUCTURAS
Char
Int
Estructuras
(no compuestas) Boolean
Pilas
Lineales Colas
Cumplen el
principio de
Listas
adyacencia
Estructuras Vectores
(compuestas)
No lineales Arboles
No poseen
principio de Grafos
adyacencia
Ing. Tulio Mamani
TIPOS DE ESTRUCTURAS
Arrays
Estaticas
(Numero fijo de Matrices
elementos)
Internas Lineales
Dinamicas
(Numero indefinido
No lineales
de elementos)
Archivos
Externas
Bases de Datos
Ing. Tulio Mamani
ARREGLOS EN C++
Definición en C++ Descripción
Int Arreglo[5] Define un arreglo de 5 posiciones
Ejemplo
Arreglo[0] =1;
Arreglo[1] =2;
Arreglo[2] =3;
Arreglo[3] =5;
Arreglo[4] =7;
Arreglo[5] =11;
Ing. Tulio Mamani
ESTRUCTURA EN C++
Es una colección de uno o mas tipos de elementos denominados
miembros, cada uno de los cuales puede ser un tipo de datos
diferente.
Por ejemplo una estructura CD puede tener el siguiente
formato
Ing. Tulio Mamani
ESTRUCTURA EN C++
Se puede definir y referenciar en C++ a los elementos de la
estructura
CD.titulo=“Colección de rock”;
CD.artista=“Desconocido”;
CD.nro_canciones=12;
CD.precio=40;
CD.Fecha_compra=“10/01/2017”;
CD CD1;= {“Mis canciones”, “varios”, 20,70.5, “02/02/2017”}
Ing. Tulio Mamani
EJEMPLO ESTRUCTURAS
Escribir un programa en C++ que tenga el siguiente formato:
Que el programa permita leer los datos desde teclado hacia la
estructura y uego los imprima en pantalla:
Ing. Tulio Mamani
Ing. Tulio Mamani
Introducción a los Vectores
En C++ los vectores también se llama ARRAYs
Es un modo de manejar grandes cantidades de datos bajo el
mismo tipo bajo un mismo nombre y se diferencian solo en el
índice.
0 1 2 3 4 5
Índice del
vector
34 12 2 7 47 61
Valor del
vector vector[0]=34;
vector[1]=12;
Int vector[6];
vector[2]=2;
vector[3]=7;
vector[4]=47;
vector[5]=65;
Ing. Tulio Mamani
DECLARACIÓN DE UN ARRAY
En C++ los ARRAYs se declaran de la siguiente forma:
Tipo Nombre[Tamaño];
Donde:
Tipo = Tipo que tiene el conjunto de variables
Nombre = Identificador con el nombre del ARRAY
Tamaño = Cantidad de espacios de memoria que
se quiere reservar para el ARRAY
Ing. Tulio Mamani
ACCESO A LOS ELEMENTOS DE UN
ARRAY
Para un Array de tamaño N y nombre V accederemos al
elemento i como V[i]
V[i]= valor;
SI V es un vector de tamaño “N” Los índices en los arrays van
desde 0 hasta N-1
V[0]=34;
V[1]=12;
int V[6]; V[2]=2;
V[3]=7;
V[4]=47;
V[5]=65;
Ing. Tulio Mamani
INICIALIZACION DE LOS ARRAYS
Se puede declarar un ARRAY con valores iniciales de la
siguiente forma:
int nota[7]= {3,4,5,6,7,8,3};
Que equivale a tener:
nota[0]=3;
nota[1]=4;
nota[2]=5;
nota[3]=6;
nota[4]=7;
nota[5]=8;
nota[6]=3;
Ing. Tulio Mamani
EJEMPLO 1
Escribir un programa en C++ que declare un array de
tamaño 10 y que contenga cada elemento el valor de su
indice. Y luego los imprima en pantalla
/* Usando un array de enteros */
int main() {
/* Declarando el valor del array */
int numeros[10];
int i = 0;
/* Modificando el valor del array */
for (i = 0; i < 10; i++)
numeros[i] = i;
/* Imprimiendo el valor de posición i del array */
for (i = 0; i < 10; i++)
printf("El elemento %d vale %d\n", i, numeros[i]);
return 0;
}
Ing. Tulio Mamani
EJEMPLO 2
Escribir el mismo programa inicializando el mismo con 10
valores de la sucesión de Fibonacci.
/* Usando un array de enteros */
int main() {
/* Declarando el valor del array */
int numeros[10]=;
int i = 0;
/* Modificando el valor del array */
for (i = 0; i < 10; i++)
numeros[i] = i;
/* Imprimiendo el valor de posición i del array */
for (i = 0; i < 10; i++)
printf("El elemento %d vale %d\n", i, numeros[i]);
return 0;
}
Ing. Tulio Mamani
ARRAYS MULTIDIMENSIONALES
Se declaran de la siguiente forma:
Tipo Nombre[N1][N2][N3]….;
Se referencia de la siguiente forma.
Nombre [i1][i2][i3]…[in]
Lo que equivaldría a tener una matriz de:
i1 x i2 x i3 x … in
Ing. Tulio Mamani
