curso: estructuras de datos - galvez.milibreta.com.mxgalvez.milibreta.com.mx/uas/estructura de...
TRANSCRIPT
09/02/2018
1
Facultad de Informática Culiacán
CURSO: Estructuras de Datos
Instructor: MC. Gerardo Gálvez Gámez
Febrero de 2018
UNIVERSIDAD AUTÓNOMA DE SINALOA
Aprendiendo a construir soluciones a problemas del mundo
real, aplicando las Estructuras de Datos.
Presentación Estructura de Datos• FIC-UAS
Objetivo del Curso
• El alumno aprenderá las estructuras de datos comotécnicas de diseño necesarias para formular y expresaralgoritmos computacionales, estructurando en formaeficiente la representación elegida para la información,logrando así, la construcción de programas como solucionesa problemas del mundo real en forma correcta ymetodológica, empleando un lenguaje de programaciónorientado a objetos.
09/02/2018
2
Presentación Estructura de Datos• FIC-UAS
Orden del día
• Presentación
▫ Instructor
▫ Alumnos
• Estructura del Curso
▫ Programa del curso
▫ Definiciones básicas y el papel del instructor
▫ Objetivo
▫ Forma de evaluar
• Mis compromisos y lo que espero
• Bibliografía
Presentación Estructura de Datos• FIC-UAS
Instructor
09/02/2018
3
Presentación Estructura de Datos• FIC-UAS
Presentación de los Alumnos
Presentación Estructura de Datos• FIC-UAS
¿Dónde están?
6
Plan de Estudios
09/02/2018
4
Presentación Estructura de Datos• FIC-UAS
El Programa
1.- ESTRUCTURAS FUNDAMENTALES DE DATOS.
▫ Tipos de datos.
Tipos de datos simples.
Tipos de datos abstractos.
Representación.
▫ Estructuras de datos.
Definición.
Clasificación.
Lineales y no lineales.
Dinámicas y estáticas.
Presentación Estructura de Datos• FIC-UAS
El Programa
2.- ESTRUCTURAS DE DATOS ESTÁTICAS25 Horas (Unidad I y II)
▫ Arreglos. Definición. Unidimensionales. Bidimensionales. Multidimensionales. Operaciones. Clases para la implementación de arreglos. Resolución de problemas con arreglos.
▫ Pilas. Definición. Operaciones. Clases para la implementación de pilas. Resolución de problemas con Pilas.
▫ Recursividad Concepto de Recursividad Utilización de Recursividad Resolución de problemas con Recursividad.
09/02/2018
5
Presentación Estructura de Datos• FIC-UAS
El Programa
3.- ESTRUCTURAS DE DATOS DINÁMICAS25 Horas
▫ Colas. Definición.
Tipos.
Colas simples.
Colas circulares.
Colas dobles.
Operaciones.
Clases para la implementación de colas.
▫ Listas enlazadas. Simples.
Dobles.
Circulares.
Multilistas.
Clases para la implementación de listas.
▫ Árboles. Definición.
Representación en memoria de árboles.
Árboles generales.
Árboles binarios.
Recorridos en un árbol binario.
Preorden.
Inorden.
Posorden.
Balanceo de árboles binarios.
Clases para la implementación de árboles.
Presentación Estructura de Datos• FIC-UAS
El Programa
4.- ORDENAMIENTO Y BÚSQUEDA DE DATOS.10 Horas
▫ Métodos de ordenamiento.
▫ Métodos de Búsqueda.
5.- GRAFOS10 Horas
▫ Definición.
▫ Representación de grafos.
▫ Grafos dirigidos y no dirigidos.
▫ Aplicaciones.
09/02/2018
6
Presentación Estructura de Datos• FIC-UAS
Competencias
• Capacidad para el razonamiento crítico, lógico ymatemático.
• Capacidad para identificar, plantear y resolverproblemas.
• Capacidad abstracción, análisis y síntesis.
• Identificar las especificaciones, aplicaciones eimplementaciones de las principales estructuras dedatos.
• Utilizar correctamente las estructuras de datosadecuadas para resolver distintos problemas.
Presentación Estructura de Datos• FIC-UAS
Criterios de Evaluación
Elemento Porcentaje
Asistencia 10%
Tareas (A= sin errores, B= con pocos errores, C= deficiente)
10%
Exposiciones
Exámenes Teóricos Prácticos (4 en total) 60%
Proyectos (1 por cada unidad) 20%
Trabajo en Equipo
100%
09/02/2018
7
Presentación Estructura de Datos• FIC-UAS
ACREDITACIÓN DEL CURSO:
• a) La calificación mínima aprobatoria es 6 (seis) y asistencia mínima del 80% al curso.
• b) Las/los estudiantes con un promedio de 8.0 (ocho) o mayor en evaluaciones parciales, quedan exentos del examen final ordinario.
• c) Las/los estudiantes con un promedio menor de 8.0 (ocho) en evaluaciones parciales deberán presentar el examen final ordinario.
• d) La calificación final de las/los estudiantes que presenten el examen final ordinario, será el promedio del promedio de evaluaciones parciales y la calificación del examen final ordinario. (Promedio de evaluaciones parciales 50%, evaluación final 50%)
• e) Las/los estudiantes que no alcancen 6(seis) en el promedio señalado en la parte (d), deberán presentar examen extraordinario
Presentación Estructura de Datos• FIC-UAS
Consideraciones Generales
• Puntualidad (%)▫ obligatoria
• Tareas (%)▫ obligatorias
• Participación (%)▫ No obligatoria
• Exámenes ( %)▫ Obligatorios
• Desarrollo de Clase ▫ No usar celulares (apagado o vibrador)▫ Ingresar al aula antes de su inicio▫ Al salir de clase no reingresa▫ No utilizar laptop al menos que el
instructor lo indique▫ Los materiales del curso no deben ser
distribuidos, por ningún medio.▫ No existe consentimiento para realizar
ningún tipo de grabación del desarrollo de la clase, ni su distribución.
09/02/2018
8
Presentación Estructura de Datos• FIC-UAS
Estrategias didácticas ha utilizar
Presentación Estructura de Datos• FIC-UAS
Objetivos
• Coadyuvar a lograr individuos:
▫ Conscientes de sus habilidades
▫ Conscientes de sus limitaciones
▫ Informados sobre su profesión
▫ Hábiles identificadores de problemas que sepueden resolver con sus habilidades enforma creativa
▫ Personas capaces de coordinar eimplementar soluciones tecnológicasavanzadas
09/02/2018
9
Presentación Estructura de Datos• FIC-UAS
Compromiso del Profesor (Estrategias didácticas)
Promover un entorno de respeto mutuo y de sana convivencia y colaboración
Poner a disposición de los alumnos mi experiencia y conocimientos para guiarles a obtener aprendizaje significativo en el área de la materia
Promover la retroalimentación y aprovecharla para mejorar mi práctica docente
Facilitar la codificación visual de la información
Hacer mas familiar y accesible el contenido
Asistir regular y puntualmente a las sesiones de clase
Plantear claramente al inicio de cada sesión los objetivos de la misma y las actividades a desarrollar para lograrlos
Evaluar de forma justa y uniforme a todos los alumnos
Esforzarme por conocer (o al menos identificar por nombre) a todos mis alumnos antes del fin del curso.
Realización de practicas y atención a dudas
Presentación Estructura de Datos• FIC-UAS
Lo que espero de los alumnos
• Interés en el curso▫ Pasión / Entusiasmo▫ Interés por la materia
• Que se responsabilicen de su aprendizaje
• Dedicación▫ Auto-estudio▫ Búsqueda de información▫ Búsqueda de asesorías▫ Elaboración de tareas a
tiempo
Puntualidad
Participación expresando dudas, opiniones, inquietudes, etc.
Entregas en tiempo y forma de los trabajos
› Presentación
› Redacción y ortografía
Trabajo en equipo
Retroalimentación honesta
09/02/2018
10
Presentación Estructura de Datos• FIC-UAS
Reglas
• Asistir conpuntualidad, una vezpasados 10 minutos secierra la puerta.
• Se debe tener unabuena actitud ydisponibilidad dentrode clases. Si nocolaborar mejor noentrar.
• Se prohíbe entrarcon alimentos ybebidas al salón declases o área deprácticas.
• Se debe apagar elcelular o bienponerlo en vibrador.No se puedecontestar en elsalón. si alguien saleya no entrar.
Presentación Estructura de Datos• FIC-UAS
Reglas continuación
• Prohibido el uso de laptops en clases y elementos afines salvo que se indique su uso o se utilice exclusivamente para la materia.
• Se prohíbe el uso de todo tipo de tecnología móvil en exámenes, al menos que sea requerido.
• Otros.
09/02/2018
11
Presentación Estructura de Datos• FIC-UAS
Compromisos del Profesor
Lo que espero de los alumnos
Presentación Estructura de Datos• FIC-UAS
Bibliografía
• Cairo, Osvaldo. Estructura de Datos. Tercera edición. Ed. McGraw Hill; 2006.
• Guardati Buemo, Silvia. Estructura de Datos orientada a objetos: Algoritmos con C++. Primera edición. Ed. Pearson. 2007.
• Joyanes Aguilar, Luis. Estructura de Datos en Java. Primera edición. Ed. McGraw Hill. 2007.
09/02/2018
12
Presentación Estructura de Datos• FIC-UAS
Bibliografía
• Lewis, John. Estructura de Datos con JAVA: Diseño de estructuras y algoritmos. Primera edición. Ed. Pearson. 2007.
• Allen, Marc. Estructura de Datos con JAVA: Compatible con JAVA 2. Ed. Prentice Hall.
• JOYAMS AGUILAR, LUIS. Fundamentos de programación, algoritmos, estructura de datos y objetos, McGraw Hill 2003
• MARTÍ, NARCISSO, et al. Estructuras de datos y métodos algorítmicos, Pearson Educación, 2004.
• Heileman. Estructuras de datos, algoritmos y programación orientada a objetos. Mc Graw Hill, 2001. 1997.
• SCHILDT HERBERT (2003), C#. Manual de referencia. Mc Graw Hill, Primera Edición.
• CEBALLOS, Fco. Javier (2008),C# Lenguajes y Aplicaciones, EditAlfaomega, México D.F , Segunda Edición.
Presentación Estructura de Datos• FIC-UAS
Herramientas de Desarrollo
09/02/2018
13
Presentación Estructura de Datos• FIC-UAS
Sitio Web: milibreta.com.mx
• Lugar de:
▫ Compartición de lecturas,
▫ Artículos o enlaces abibliotecas virtuales,
▫ Antologías o compilaciones coninformación básica
Competencia: Aprender por símismos sobre los temas
Presentación Estructura de Datos• FIC-UAS
Tarea #1
TAREA Investigación de Conceptos Básicos
Objetivo:
El alumno realizara una investigación y elaboraráun resumen de las temáticas de la unidad I.
1.- ESTRUCTURAS FUNDAMENTALES DE DATOS.
Tipos de datos.
Tipos de datos simples.
Tipos de datos abstractos.
Representación.
Estructuras de datos.
Definición.
Clasificación.
Lineales y no lineales.
Dinámicas y estáticas.