clase 01 y 02: presentación de la unidad de...
TRANSCRIPT
Estructuras de datos (Prof. Edgardo A. Franco)
1
Encuadre de la Unidad de Aprendizaje
M. en C. Edgardo Adrián Franco Martínez http://[email protected]
@edfrancom edgardoadrianfrancom
Contenido• Introducción• Estructuras de datos• Antecedentes de la unidad de aprendizaje• Objetivo de la materia• Temario• Bibliografía• Mapa curricular ISC y la UA• Formas de la evaluación y asistencia• Horarios de asesoría y página Web de la UA• Avisos y actividades• Entrega de trabajos• Practicas
• Formato de los reportes de practica• ¿Qué se envía por la página Web en una práctica?
• Otros trabajos• Herramientas computacionales• Actitudes y valores
2
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Introducción¿Qué es una computadora?
3
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Una computadora es una máquina capaz de procesarinformación a gran velocidad.
• ¿Qué es información?
4
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• La Información es un conjunto de datos ordenados querepresentan algo.
• Los datos ordenados son los que constituyen una entrada(input) a la computadora, la cuál se encarga de procesarmediante una lógica (programa) para producir una nuevainformación de salida (output).
5
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Procesamiento
Información de entrada
Información de salida
Una computadora digital esta compuesta por unconjunto de componentes electrónicos, mecánicos einterfaces para interactuar con el exterior (usuarios uotros dispositivos) y por un conjunto de programasque determinan que operaciones llevar a cabo.
6
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Computadora
Hardware
Software
• Para definir el conjunto de programas de una computadoraexisten personas responsables de indicar a la computadorala lógica de procesamiento. Cada programa es que esdefinido necesariamente es construido por especialistas(arquitectos de software y programadores).
• La razón de ser de una computadora es poder resolverproblemas capaces de ser modelados y representados endatos coherentes y ordenados (información), apoyándosede su gran velocidad y capacidad de seguir una serie depasos programados con anterioridad y dependientes de lainformación que se maneja.
• ¿Qué información es capaz de procesar unacomputadora? 7
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
8
Conjunto de programas(software)
Computadora (hardware)
Entrada Salida
Una computadora esta formada por un parte física y otra lógica (hardware &software), la primera de estas esta conformada por los elementos físicos que laconforman (dispositivos electrónicos y mecánicos), la parte lógica es aquella quedetermina que procesos se van a realizar con la información de entrada.
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Una computadora digital es una máquina capaz deprocesar información digital a granvelocidad.
• La información que puede ser procesada por lacomputadora será toda aquella que se encuentrecodificada de manera tal que sea posible manipular por losdispositivos que la conforman, i.e. la información deentrada es digitalizada.
• La información de salida es transformada a un formatoentendible por el usuario o dispositivo que la recibirá, loque significa que no obligatoriamente el procesamientorealizado con la información se realizo comoaparentemente se ve a la salida.
9
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Estructuras de Datos
10
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Una estructura de datos es una manera de almacenar yorganizar datos para facilitar el acceso y modificaciones dela información en memoria o disco.
• No hay una estructura de datos que sirva para todos lospropósitos, y por eso es importante conocer sus ventajas ydesventajas de cada una.
• El uso de estructuras de datos es inevitable en la creaciónde sistemas de cómputo, y aunque es probablemente una delas partes poco visibles del sistema es vital para elfuncionamiento de subsistemas dentro de este.
Antecedentes de la Unidad de Aprendizaje• Programación estructurada en C. (manejo de funciones,
iteraciones, condicionales, etc.)
• Conocimiento y manejo de estructuras básicas (structs yarrays).
• Manejo de memoria dinámica (malloc).
• Conocimiento manejo de punteros en C
• Conocimiento del sistema binario y hexadecimal
• Manejo del sistema operativo Windows, Linux o Mac
• Manejo de aplicaciones de escritorio en entorno grafico
• Manejo de consola o terminal
11
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Objetivo de la materia• Diseñar y construir la solución a problemas que impliquen el
uso de estructuras de datos en un lenguaje de programaciónestructurado para aplicarlas en la solución de problemascomputacionales que requieran de ellas.
12
Problema
Diseño
ConstrucciónProgramación estructurada
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Estructura de Datos
Temario• Unidad 1: Tipos Abstractos de Datos
• Unidad 2: Estructuras de Datos Lineales Estáticas yDinámicas
• Unidad 3: Recursividad y Estructuras de Datos No Lineales
• Unidad 4: Desarrollo de Aplicaciones
13
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Bibliografía
1414
• Cairo Osvaldo, Estructuras de Datos, Mc. Graw-Hill, México, 1993, 425 págs. ISBN: 970-10-5908-5
• Hernández Berlinches, Roberto, Problemas De Estructuras De Datos y Algoritmos, Editorial Universitaria Ramón Areceres, 264 págs. ISBN-13: 9788480047234
• Ros Muñoz Salvador, Estructura De Datos y Algoritmos, Pearson Educación ISBN: 842052980X. ISBN-13: 9788420529806
• Tenenbaum Aaron, Langsam Yedidyah, Estructuras de Datos en C, 2da Edición México, 1993. 305 págs.
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Mapa curricular ISC y la UA
15
Usted esta aquí
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Forma de evaluaciónTrabajos de clase y de tarea• 30 % Ejercicios (Resolución de problemas, programas,
simulaciones, mapa conceptual, cuadro sinóptico, nube depalabras, línea del tiempo, infografía, mural interactivo)*
• 40 % Practicas **
• 30 % Exámenes (Escritos, orales y/o prácticos)*
*Individuales
**En equipo
16
• Hasta 30% Extra Final• Exposiciones• Aportes personales: Digitalización de apuntes,
ejercicios y documentos de interés. *Material de estudio y didáctico.
• Participación en clase • Aportaciones digitales (Videos, Wikis, Blogs,
Podcast, Web, Simulaciones graficas)
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Asistencias
• Las inasistencias injustificadas a clases equivalen a no aprovechar tueducación, estamos en nivel licenciatura no existe la necesidad dejustificar tus inasistencias, pero si hay una actividad o practica aevaluar en clase y no te encuentras no habrá otra fecha pararecuperar la actividad.
• Participaciones en clase
• Cada participación fomenta tu aprendizaje y el de tus compañeros¡participa!.
• Extraordinario (Practicas totales)
• Para tener posibilidad de aprobar o mejorar calificación enextraordinario, por experiencia se puede asegurar que solo lo lograquién tienen una calificación final mayor a 4.5 durante el curso.
• Extraordinario (Presentación de la totalidad de las practicas demanera individual, evaluación escrita y practica )
• Tareas, ejercicios y practicas que hayan sido copiadas no seconsideraran en su totalidad y al que haya permitido que sutrabajo fuera copeado se le penalizará en su calificación.
17
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Horarios de asesoría y página Web de la UA
18
Horarios de Asesoría
• Lunes de 13:30 – 15:00 horas.
• Miércoles de 13:30 – 15:00 horas.
Ubicación
• Departamento de Ciencias e Ingeniería de la Computación(Edificio de laboratorios, 1er. piso, ala derecha *Al final del lado derecho
arriba de la biblioteca)
Pagina Web
• http://www.eafranco.com
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Avisos y actividades• Cualquier tipo de aviso y actividades planeadas durante el
semestre serán notificadas en la página Web del curso, vía
Twitter @edfrancom .
http://www.eafranco.com
• Contacto: [email protected] 19
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
2020
Entrega de trabajos
• La entrega de los reportes de práctica y tareas escritas serealizará a través de la página:
http://www.eafranco.com
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
2121
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
2222
• Contraseñas para subir trabajos
• Escribir y almacenar las claves de confirmación, paraaclaraciones a con respecto a la evaluación.
Grupo Contraseña
1CM9 Estructuras1cm9
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Practicas• Equipos de 2 a 3 integrantes.
• La práctica se explica en clase y se entregan una sesión delaboratorio acordada, el reporte se entrega a más tardar a los5 días vía Web una vez entregada la práctica.
• Los programas siempre deberán de estar documentadosantes de entregar la práctica.
• Practicas copiadas de otros equipos o grupos serán anuladas yameritan sanción.
.
23
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
La calificación de la sesión de laboratorio sepromedia con la del reporte, si el reporte no cumplecon lo establecido o es deficiente esto afectará lacalificación de practica.
Formato de los reportes de practica• Portada (Con fotografía del equipo)• Introducción• Planteamiento del problema• Diseño y funcionamiento de la solución (Descripción de la abstracción
del problema y su solución, apoyándose de diagramas y figuras en un lenguajeclaro)
• Implementación de la solución (Según la solución diseñada como seimplemento en el lenguaje de programación *Explicar secciones del códigoimportantes)
• Funcionamiento (Verificación de la solución, pruebas, resultados de salida ypantallazos)
• Errores detectados (Si existe algún error detectado, el cuál no fue posibleresolver o se desconoce el motivo y solo ocurre con ciertas condiciones esnecesario describirlo)
• Posibles mejoras (Describir posibles disminuciones o mejoras de código en laimplementación o otras posibles soluciones que mejoren lo realizado)
• Conclusiones (Por cada integrante del equipo)
• Anexo (Códigos fuente *con colores e instrucciones de compilación)
• Bibliografía (En formato IEEE)
24
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
¿Qué se envía por la página Web en una práctica?
• En un solo archivo (ZIP, RAR, TAR, JAR o GZIP)• Archivo de observaciones*
• Reporte (DOC, DOCX o PDF)
• Códigos fuente (.C, .H, etc.)
• Código documentado: Titulo, descripción, fecha, versión, autor.
• (Funciones y Algoritmos: ¿Qué hace?, ¿Cómo lo hace?, ¿Qué recibe?, ¿Qué devuelve?, ¿Causa de errores?).
• OBSERVACIONES
• *NO enviar ejecutables o archivos innecesarios, las instrucciones decompilación van en el anexo del reporte. (Se compilaran los fuente)
25
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Otros trabajos• Personales incluyen portada con fotografía.
• Tareas copiadas de otros serán anuladas y ameritan sanción.
• La fecha de entrega se acordará al momento de su asignación.
• El formato de cada una depende del tipo de trabajo, se acordara almomento de su asignación
26
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Herramientas computacionales
• Lenguaje C estandarizado (ANSI C)
• No depender de la versión del compilador
• No depender del sistema operativo
• Se usará Windows & LINUX durante el curso
• La versión que se desee usar
• Recomendable para primerizos en Linux (Ubuntu)
2727
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Actitudes y valores• Mis valores éticos fundamentales
• Responsabilidad• Habilidad para responder a nuestros actos, ideales, compromisos,
conocimientos, valores éticos, a la familia, al mundo en el que vivimos y ala sociedad. ¿Como ser responsable? Disciplina, trabajo, esfuerzo,paciencia.
• Respeto• Reconocer que todo tiene un valor (persona, ser vivo, idea, opinión, etc.) y
aunque para mi una cosa no tenga el mismo valor que para el resto, todosmis actos nunca deben de afectar a lo que los demás valoran. ¿Como serrespetoso? Tolerancia, Empatía, Humildad.
• Honestidad• Consiste en comportarse y expresarse con coherencia y sinceridad (decir
la verdad), y de acuerdo con los valores éticos propios. ¿Como serhonesto? Arraiga valores y principios éticos y morales, conócete a timismo.
28
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Actitudes de una persona feliz• Amable• Amoroso (Con las personas que te rodean y con las actividades que realices)• Optimista• Tolerante• Cortes
• Que necesito para lograr mis objetivos• Salud• Esfuerzo• Dedicación• Trabajo• Propósito de vida
• Cuales deberían ser los principales objetivos de un buen profesionista• Siempre anteponer mi ética antes de actuar• Aprender en todo momento• Ayudar en todo momento a quien lo necesite• Compartir el conocimiento• Desempeñar mi trabajo con gusto por ello y siempre de la mejor manera posible
sin condicionarlo a una ganancia económica. (Todo viene por añadidura no seasambicioso)
• Ser feliz (Es una decisión no es el resultado de un evento)• Gusto y pasión por lo que se desempeña y vive ¿Qué te gustaba de niño?
No seas apático a esto elige mejorar cada día como persona, nunca pases por encima de los demás para alcanzar tus metas.
29
Tener un propósito de vida esimportante, este nace delinterior de la gratitud y lainconformidad. “Se convertiráen tu principal motivación”
Si no eres feliz no encontrarasel propósito en la vida. (Sefeliz bajo cualquiercircunstancia)
Estr
uct
ura
s d
e d
ato
sEn
cuad
re d
e la
Un
idad
de
Ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez