UNIDAD 1 Aprendizaje Esperado

Introducción a las
Estructuras de Datos Aplica distintos tipos de datos
(arreglos y registros) en la
construcción de programas

Complejidad
 La realidad es demasiado compleja
 Se necesita realizar una simplificación de
ella mediante una abstracción
Abstracción
 Algunaspropiedades y características de los
objetos reales deben ser ignorados
 Una abstracción es una simplificación de
los hechos
Modelo abstracto Complejidad de la realidad
Actividad Práctica Grupal
 Buscarun ejemplo prácticos
de abstracción de la realidad
Casos de abstracción
 Consulta médica
◦ El doctor pregunta por síntomas que le permitan
diagnosticar y desecha la información irrelevante
 Representación de Casa

 Caracterice un vehículo

 Caracterice a una persona

Abstracción de Datos Niveles de Abstracción

ABSTRACCIÓN
de los datos
Los datos que se necesitan representan Tipos de • Nivel más bajo
• Proporcionado por los Lenguajes de
una abstracción de la realidad Datos: Programación

 Definir nuevos tipos de datos: • Conjunto de datos relacionados

Tipos entre si
◦ Serían más adecuados a una aplicación estructurados:
◦ Facilitan la programación
Tipo Abstracto • Nivel más alto
de datos • Es independiente de alguna
(TAD): implementación en particular
 ¿Qué caracteriza a un
Primer Nivel de Abstracción tipo de dato?
Rango de Operaciones
TIPOS DE DATOS valores. permitidas
• Ejemplo : • Ejemplo:
¿Cuál es el rango de suma, resta, etc.
valores de un entero?

Podría haber diferencias

entre los diferentes
lenguajes de programación

Tipos simples en Valores Lógicos en C

 Números Enteros:  También
se dice
int booleanos
short
char  El
valor FALSO
long long está asociado al 0
 Números Reales:
float  Cualquier valor
double distinto de 0 es
 Sin Tipo o tipo nulo: void VERDADERO.
Desafío simple
 Crear programa en C que permita leer y
luego imprimir los siguientes datos:
◦ La edad de una persona
◦ La altura en metros de un árbol
◦ Un signo de puntuación
◦ El nombre de una mascota
◦ Una dirección
PRÁCTICA 1
 Tema: Tipos de datos simples en C
Desafío real
 Crear programa en C que
permita leer y luego
imprimir los siguientes
datos:
◦ Carga eléctrica de un electrón
◦ Un tiempo de Planck
◦ Cantidad de habitantes de un país
◦ Distancia en metros de la tierra al sol
◦ Un gúgol
Segundo nivel de abstracción
TIPOS ESTRUCTURADOS
¿Qué son?
 Estructurasde datos que
incorporan los Lenguajes
de Programación

 En C hay dos categorías:

◦ Estáticas: Arreglos y
Registros
◦ Dinámicas: Punteros

Operaciones sobre
Características
 Tamaño fijo
Arreglos
Operaciones básicas:
 Elementos
• Almacenar un valor
homogéneos • Recuperar/Consultar un Valor
• Imprimir el arreglo
 Todo elemento tiene
el mismo costo de Operaciones típicas
acceso • Buscar un elemento
• Ordenar el arreglo
 Arreglo Unidimensional
Tipos de arreglos Vectores
 Arreglos unidimensionales también llamados  Representación Gráfica
vectores ◦ Ejemplo de vector de 7 elementos:

Índices 0 1 2 3 4 5 6
 Arreglos bidimensionales también llamados
Elementos 25 44 12 -3 64 4 11
matrices
 Declaración de un vector entero de 7 elementos:
 Arreglos n-dimensionales donde n es mayor a 2 int v[7];
 En C el primer elemento de un vector está en el
índice 0, es decir, v[0]

Ingreso de datos en un
Pre-asignación
 Se puede declarar y asignar datos a un arreglo
arreglo unidimensional
usando una lista entre llaves
Ejercicios básicos de
PRÁCTICA 2
vectores:  Tema: Arreglos Unidimensionales:
Promediar elementos de un vector VECTORES

Identificar el mayor y el menor de un vector

Actualizar un elemento de un vector

Buscar un elemento de un vector

Propuesta de Ejercicios
Matrices
con vectores  Arreglo bidimensional
 Ejemplo de matriz de 3 x 4
Ordenar los elementos
de un vector Índices 0 1 2 3
0 6 -1 0 12
Eliminar o Borrar un elemento del 1 10 5 2 -5
vector 2 7 0 11 0
 Declaración de una matriz real de 3 x 4:
Intercalar dos vectores ordenados float m[3][4];
 El primer elemento será m[0][0]
Llenar matriz Ejercicios básicos de
matrices
Imprimir una columna de la matriz

Imprimir una fila de la matriz

Buscar un elemento en la matriz

Imprimir diagonal principal

Imprimir diagonal secundaria

Propuesta de Ejercicios
PRÁCTICA 3
con matrices
 Tema: Arreglos Bidimensionales:
MATRICES
Identificar si una matriz es simétrica
• Una matriz es simétrica cuando es igual a
su traspuesta

Sumar matrices del mismo tamaño

 Estructuras (o registro)
 Estructura compuesta por diferentes datos
 Los diferentes datos podrían ser de diferentes
tipos
 Los datos miembros o componentes se llaman
campos
 Por ejemplo los datos de una ciudad podrían ser:
Nombre y Cantidad Habitantes:
Talcahuano 92.843

Declaración Guardar datos

struct

 Uso de palabra reservada struct

en campos { char nombre[20];
int edad;
} persona;
 Entre llaves se declaran los campos
 Ejemplo: Estructura alumnos con campos  Opción 1:Asignación de valores en cada campo:
nombre y edad:

persona.edad=23;
struct strcpy(persoma.nombre,"Ricardo");
{ char nombre[20];
int edad;  Opción 2: Lectura de los valores:
} persona;
scanf("%d",&persona.edad);
scanf("%s",persona.nombre);
Llenado de un struct Ejercicios básicos con
struct
Imprimir los elementos de una struct

Definir y usar struct con componentes que sean

arreglos (vectores o matrices)

Definir y usar arreglos de struct

Definir y usar struct con componentes struct

(struct anidados)

Arreglo en struct
Arreglo
de
struct
 Propuesta de Ejercicios
PRÁCTICA 4
con registros en C
 Tema:Estructuras

Crear una definición que manipula

una tabla de posiciones de un
campeonato

Agregar operaciones que llenen y

consulten la tabla de posiciones

Tercer nivel de abstracción

TAD