Está en la página 1de 57

SUBMÓDULO 3 Aplica estructuras de datos con un lenguaje de

programación

TUTOR. DRA. ELIZABETH SANCHEZ FLORES


Presentación

Objetivo, recursos, compromisos,


forma de trabajo y evaluación
 Reconocer estructuras de
datos, empleando
operaciones básicas,
Propósito del haciendo el uso de un
curso lenguaje de programación,
desarrollando una
aplicación considerando un
problema planteado
1. FUNDAMENTOS DE LAS ESTRUCTURAS
DE DATOS
 Conceptos y definiciones de
estructura de datos
 Definición de arreglos

Temario  Usos de los arreglos en la


programación estructurada
 Tipos de arreglos unidimensionales
 Declaración de vectores en c
 Ejercicios de vectores en c
2. Recursividad
2. Definición
Temario 3. Procedimientos recursivos
4. Ejemplos de casos
recursivos
3. Estructuras lineales y no lineales

 Pilas

 Representación en memoria

 Operaciones básicas

 Aplicaciones

 Colas

 Representación en memoria

 Operaciones básicas

 Tipos de colas: simples, circulares y bicolas

 Aplicaciones

 Listas

Temario  Operaciones básicas

 Tipos de listas: simplemente enlazadas, doblemente enlazadas


y circulares

 Aplicaciones

 Arboles

 Clasificación de árboles

 Operaciones básicas sobre árboles binarios

 Grafos

 Representación de grafos

 Operaciones básicas
Criterios de evaluación
2da 3ra
1ra
Evaluació Evaluació
No Aspectos a evaluar por parcial Evaluació
n n
n
1 Evaluación diagnostica I II III % % %
a) Investigaciones * 10% 10% 10% 10% 10% 10%
2 Evaluación Formativa I II III
a) Evidencias de 50% 50% 0%
trabajo * 70% 70% 20%
b) Reglas de 20% 20% 20%
convivencia
3 Evaluación sumativa I II III
a) Portafolio de 0% 0% 05% 20% 20% 70%
evidencias *
b) Exámenes ** 20% 20% 05%
c)Proyectos ** 0% 0% 60%
Nota: Los rubros marcados con (*) solamente acreditaran si los rubros marcados con (**) son aprobados Si los
Sumatoria,
rubros marcados con (**) no son aprobatorios, los rubros marcados con 100% 100%
(*) tendrán CERO 100%
Parcial Periodo Examen parcial

Primer parcial 02 Febrero – 03 06 de Marzo


Marzo

Segundo Parcial 10 Marzo – 21 Abril 24 de Abril

Tercer Parcial 28 Abril – 29 Mayo 02 de Junio

Exámenes de 19 Junio
Regularización

Planeaciones- Fecha tentativas,


posibles cambios
 Competencias a
desarrollar
Experiencias de
aprendizaje
 Clase magistral, lecturas,
implementación practica de
investigación, exposición,
aprendizaje basado en casos
de estudio y discusiones
grupales.
Grupos de
Trabajo
 Grupo de Whatsapp
 Grupo de Edmodo
Compromisos

Instructor. Participantes
Presentación del material y Lectura del Material
exposición. Investigación
Asesoría personalizada y Puntualidad y asistencia
seguimiento a dudas del
proyecto. Responsabilidad de desarrollo
de proyectos
Evaluación integral
Soporte posterior a la materia.
Reglas de
convivenc
ia en clase
 Respeto ante todo.
 Respeta tiempos: Las tareas,
trabajos, proyectos y todas las
demás actividades tienen una
fecha de entrega definida, no se
recibirán después, ni fuera de la
hora de clase.
 Asiste a clases: Si se tienen menos
del 80% de la asistencia del parcial,
es reprobación automática
 Justifica a tiempo: Toda inasistencia
tiene 3 días hábiles para ser
justificada, para esto deberás
presentar tu comprobante ante el
departamento de orientación
educativa.
 Al finalizar la clase: Deberás
acomodar tu silla o butaca, y el
lugar deberá quedar totalmente
limpio.
▪ Uso de celulares (modo vibrar) castigo. Solo
se usara siempre y cuando el docente lo
solicite
Recomendaci ▪ Preguntas durante el desarrollo
ones ▪ No comer en clase
▪ No basura
Tecnologías y Software a Utilizar

Microsoft Word Lenguaje de programación


Dev C++
Requerimiento para
Investigaciones / evidencias de
trabajo

Hoja de presentación (portada)

Agenda ( Índice)

Introducción (mínimo media cuartilla)

Desarrollo

Conclusiones(mínimo media cuartilla)

Referencias ( bibliográfica)
Rubrica
de
evaluaci
ón
Sesiones
Proyecto Final

 El estudiante entregara un
software de aplicación
codificado en un lenguaje
de programación estructura
cuyo fin será el de
almacenar en tiempo de
ejecución los horario de
clases, solicitando hora y
nombre de la asignatura.
Bibliografía

 Domínguez, E.(2014) Programación


Estructurada:Raptor y Lenguaje C .
México D.F. Alfaomega
 Collins, J. (2011). Programación 1-
Lenguaje C/C++Alec
 Márquez, G. (2014) Introducción a la
Programación Estructurada en C.
España.
 gAddison Wesley Collins, J. (2011).
Programación 1-Lenguaje C/C++Alec
Evaluación
Diagnostica

https://forms.gle/935kjAv8ac2BUvJu5
Actividad
individual
 Investigar las
diferentes estructuras
de datos y su
clasificación para
elaborar un cuadro
sinóptico
 Hacer un resumen
sobre el concepto
de Tipos de datos
abstractos y su
implementación en
la programación
orientada a objetos.
ESTRUCTUR
A DE
DATOS
concepto

Es un modelo matemático o lógico


organizado de los datos

Agrupar ciertos tipos de datos en


categorías o en estructuras.

Hay estructura de datos estáticas y


estructura de datos dinámicas.
Dato e Información

Es la mínima representación de la información

Hacen referencia a un conjunto de valores pudiendo ser simples o


múltiples

Edad es un dato simple

Nombre es un dato múltiple

Es el resultado de procesar un conjunto de datos


CLASIFICACIÓN DE DATOS
Enteros
Numéricos Reales
Simples Alfanuméricos De carácter
Lógicos De cadena
Estáticos
Vectores
Estructurados Registros
Datos Conjuntos
Archivos

lista
Dinámicos cola
Pila
Árbol
Grafo
Estructuras de datos estáticas

Internamente utilizan la memoria estática de la


computadora para su almacenamiento temporal

Tienen una capacidad limitada de elementos al


definirlos.
Estructuras de datos dinámicas

Internamente utilizan la memoria dinámica de la


computadora para su almacenamiento,

Direcciones de memoria junto y el manejo de


punteros en la parte de implementación del
programa.

no tiene un tamaño o capacidad limitada


Jerarquía de los datos

Es la prioridad o el orden en
cuando a su conformación y
manejo de estos.

Jerarquía significa cuales datos son


primero y cuales son después.
Jerarquia Nombre Concepto
(orden)
primero Dato Minima cantidad de
informacion
segundo Campo Conjunto de datos
tercero Registro Conjunto de campos
cuarto Archivo Conjunto de registros
quinto Base de Datos Conjunto de archivos
sexto Biblioteca Conjunto de Bases de Datos

JERARQUIA DE LOS DATOS


Categoria de Datos.-

CATEGORÍA DE CATEGORÍA DE CATEGORÍA DE CATEGORÍA DE


LOS DATOS DEL LOS DATOS DEL LOS DATOS DEL LOS DATOS DE LA
USUARIO ORDENADOR PORTADOR MEMORIA
Categoría de los datos del usuario

Destinada al usuario de la computadora


(programador), son los datos y tipos de datos que
utiliza el programador para construir aplicaciones.

Ejemplo: campos, registros, archivos, biblioteca,


pilas, colas, vectores, etc.
Categoría de los datos de la
computadora

Utiliza el propio ordenador internamente


cuando el usuario utiliza cierto lenguaje
de programacion o de simulacion.

Ejemplo: bit, byte, word, bloque


 Destinados al portador, es decir
Categoría cuando se quiere transportar o llevar
datos de un lugar a otro, existen otros
de los nombres para estos datos que indican
datos del operaciones de entrada y salida.
Ejemplo: Volumen, extension, area
portador

Categorí
a de los  Utilizan en la memoria del computador.

datos de La informacion se almacena en una


unidad de memoria denominada celda,

la
el cual tiene un tamaño determinado, al
conjunto de celdas se denomina lista.
Ejemplo: celda, lista.
memoria
 La abstracción es un mecanismo
definido como la capacidad de
manejar objetos y situaciones
TIPOS concentrándonos sólo en la esencia
de los mismos.
ABSTRATOS  Los T.A.D. constituyen una forma de
DE DATOS generalizar y encapsular los aspectos
más importantes de la información
(TAD)  Se reutiliza en otros programas.
 La definición de TAD puede dividirse
en 2 niveles:
 1er nivel superficial donde se define el
TAD y las operaciones sobre el con
poco detalle.
Niveles de  2o nivel donde se profundiza en la
un TAD definición del TAD y en la
implementación de sus operaciones.
 Ejemplo: Un TAD es una fecha ( int[3])
y sus funciones de manipulación
(Crear, Distancia, Dia...).
T.A.D. Lineales:
 Son aquellas estructuras abstractas de
datos en que cada elemento tiene
como mucho dos elementos
adyacentes (posterior y/o anterior),
Tipos de como las pilas, colas y listas.

TAD T.A.D. no Lineales:


 Son aquellos cuyos elementos
pueden tener más de 2 adyacentes,
a los que pueden acceder
directamente, como los árboles o
grafos.
ESCRI BE EN

Activida TU LI BRETA
UN MAPA
CONCEPTUAL

d
DE LO QUE
ACABAMOS
DE VER
Descarg
ar en su
celular
Lenguaje de
programación
C++
 C++ es un lenguaje de
programación de propósito
general, que es utilizado para
crear programas de
computación, este lenguaje
es derivado de C, por lo cual
es muy accesible.
Las palabras reservadas tienen un
Palabras 
significado especial para el
reservadas compilador y representan una
instrucción propia de su lenguaje, no
en se pueden utilizar para identificar
variables y se escriben siempre en
lenguaje C minúsculas.
Palabras reservadas
Librerías en
lenguaje C
 Las librerías o archivos de
cabecera en lenguaje C, son
los que contienen o
almacenan funciones que
realizan operaciones y
cálculos de uso frecuente y
son parte de cada
compilador. El programador
debe invocar todos aquellos
archivos o bibliotecas que
necesite
Estructura
básica

 Un programa en
C++ se
caracteriza por
tener en su
código una
cabecera
indispensable:
main( )
Archivo de cabecera

 La parte del #include se refiere a la biblioteca de


funciones que vamos a utilizar. Es decir para llamar
a una biblioteca en particular debemos hacer lo
siguiente:
 • #include <librería_solicitada>
 • El estándar de C++ incluye varias bibliotecas de
funciones, y dependiendo del compilador que se
esté usando, puede aumentar el número.
Archivo de cabecera y
librerías

 #include <stdio.h> contiene los prototipos de las


funciones, macros, y tipos para manipular datos de
entrada y salida.

 Archivos que utiliza la librería.


#include <stdlib.h>

 Contiene tipos, macros y funciones para la


conversión numérica, generación de números
aleatorios, búsquedas y ordenación, gestión de
memoria y tareas similares.
 existe la función system(“color f1”)
que se utiliza para cambiar el color
de fondo y el de color de la fuente
Colores de
fondo y
fuente que
utiliza la
librería
Existen archivos de cabecera
estándar muy utilizados, por
ejemplo:

▪ #include<math.h> contiene las funciones


matemáticas comunes.
▪ #include<time.h> contiene las funciones
para tratamiento y conversión entre
formatos de fecha y hora.
▪ #include<conio.h>: contiene los prototipos
de las funciones, macros, y constantes
para preparar y manipular la consola en
modo texto en el entorno de MS-DOS®.
Existen archivos de cabecera
estándar muy utilizados, por
ejemplo:

▪ #include<stdio.h>: contiene los prototipos


de las funciones, macros, y tipos para
manipular datos de entrada y salida.
▪ #include<stdlib.h>: contiene tipos, macros
y funciones para la conversión numérica,
generación de números aleatorios,
búsquedas y ordenación, gestión de
memoria y tareas similares.
▪ #include<string.h>: contiene los prototipos
de las funciones y macros de clasificación
de caracteres.
 #include <iostream.h>
 en esta librería residen los flujos stream
(cin y cout) acompañados del
operador de inserción (<<) y de
extracción (>>) respectivamente y se
utiliza para datos de entrada y salida
como printf y scanf de la librería
<studio.h> . Las { } en ambos ejemplos
indican el comienzo y el final del
programa principal o función principal.
Ejemplo comparativo utilizando la
librería <studio.h>
Ejemplo comparativo utilizando la
librería < iostream.h>
Cadenas de formato

 Las cadenas de formatos como printf, permite dar


formato específico a la salida y a cada símbolo
cuando le antecede un %. Un dato es la expresión
general que describe los objetos con los cuales
opera una computadora. Los tipos de datos más
comunes son: char, int, float, long, short, doublé,
void etc.

También podría gustarte