CURSO: Estructuras de Datos - galvez.milibreta.com.mxgalvez.milibreta.com.mx/UAS/Estructura de Datos/1.- Presentacion.pdf · • JOYAMS AGUILAR, LUIS. Fundamentos de programación,

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


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


Instructor

[email protected]

09/02/2018

3


Presentación de los Alumnos


¿Dónde están?

6

Plan de Estudios

09/02/2018

4


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.


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


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.


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


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.


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


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


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


Estrategias didácticas ha utilizar


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


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


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


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.


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


Compromisos del Profesor

Lo que espero de los alumnos


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


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.


Herramientas de Desarrollo

09/02/2018

13


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


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.

09/02/2018

14


Estructura de Datos

Documents

CURSO: Estructuras de Datos - galvez.milibreta.com.mxgalvez.milibreta.com.mx/UAS/Estructura de Datos/1.- Presentacion.pdf · • JOYAMS AGUILAR, LUIS. Fundamentos de programación,