top of page

Algoritmica III

Algoritmica 3.PNG

Temas

Herramientas

Visual Studio - Andhersson Salazar.jpg
logo_c_sharp - Andhersson Salazar.png

Teoría

1. Introducción al Análisis de Algoritmos

Descripción

Problema e instancias.
Algoritmos.
Diseño de algoritmos.
Evaluación de algoritmos.
Algoritmia.
Relación Espacio – Tiempo

Laboratorio

1. Introducción al Análisis de Algoritmos
Andhersson Salazar
Leer Más

Teoría

2. Complejidad Algorítmica

Descripción

Análisis del comportamiento.
Complejidad Algorítmica.
Repaso de propiedades
matemáticas (Sumatorias,
Logaritmos y Límites).
Notaciones asintóticas.
Ejemplos de aplicación.

Laboratorio

2. Complejidad Algorítmica
Andhersson Salazar
Leer Más

Teoría

3. Análisis de Estructuras de Control

Descripción

Operación Elemental.
Análisis del funcionamiento de
las estructuras de control.
Ejemplos de aplicación.

Laboratorio

3. Análisis de Estructuras de Control
Andhersson Salazar
Leer Más

Teoría

4. Análisis de las Estructuras de Datos Básicas

Descripción

Vectores. Matrices. Pilas. Colas.
Listas. Apuntadores. Árboles y
Grafos

Laboratorio

4. Análisis de las Estructuras de Datos Básicas
Andhersson Salazar
Leer Más

Teoría

5. Divide y Vencerás

Descripción

Recursividad. Análisis de los
algoritmos de divide y vencerás.
Resolución de Recurrencias.
Ejemplos de aplicación.

Laboratorio

5. Divide y Vencerás
Andhersson Salazar
Leer Más

Teoría

6. Métodos de Clasificación

Descripción

Burbuja, Inserción, Selección, Counting sort, Radix sort y
Bucket sort, Shell, QuickSort, HeapSort

Laboratorio

6. Métodos de Clasificación
Andhersson Salazar
Leer Más

Teoría

7. Búsqueda Interna

Descripción

Secuencial, secuencial por bloques, binaria, indexada

Laboratorio

7. Búsqueda Interna
Andhersson Salazar
Leer Más

Teoría

8. Algoritmos en Grafos

Descripción

Conectividad en Grafos Búsqueda en Grafos(BFS-DFS)
Grafo Bipartido
Grafo Direccionado
Orden Topológico
Componente fuertemente conexas
Caminos cortos en Grafos.

Laboratorio

8. Algoritmos en Grafos
Andhersson Salazar
Leer Más

Teoría

9. Método de Dispersión

Descripción

Funciones de dispersión, Inserción por Dispersión, Búsqueda por Dispersión, Resolución de colisiones

Laboratorio

9. Método de Dispersión
Andhersson Salazar
Leer Más

Teoría

10. Algoritmos Voraces

Descripción

Proceso de los Algoritmos Voraces.
Funciones Genéricas. Análisis de tiempo de ejecución.

Laboratorio

10. Algoritmos Voraces
Andhersson Salazar
Leer Más

Teoría

11. Programación Dinámica

Descripción

Método General. Análisis de los tiempos de ejecución

Laboratorio

11. Programación Dinámica
Andhersson Salazar
Leer Más

Teoría

12. Algoritmos de Retroceso

Descripción

Árboles de Retroceso. Análisis de los Tiempos de Ejecución.

Laboratorio

12. Algoritmos de Retroceso
Andhersson Salazar
Leer Más

Al culminar el curso podrás manejar la eficiencia de los algoritmos orientados a objetos.
- Este curso es de nivel universitario, basado en las clases de la facultad de Ingeniería de Sistemas e Informática (FISI) de la Universidad Nacional Mayor de San Marcos (UNMSM).

Referencias:

- THOMAS H. CORMEN 6 “Introducción a los Algoritmos”.

- ALEN WEISS, Mark “Estructura de Datos en Java”. Addison Wesley. 2003.

- BRASSARD, G. / BRATLEY, T. “Fundamentos de Algoritmia”. Prentice Hall. 2001.

- CAIRÓ, Osvaldo. “Estructuras de Datos”. McGraw-Hill. 2006.

- JOYANES AGUILAR, Luis “Estructura de Datos en Java”. McGraw-Hill. 2008.

- LEE, R.C.T., TSENG, S.S., CHANG, R.C., TSAI, Y.T. “Introducción al diseño y análisis de algoritmos”. McGraw Hill. 2007.

- PELÁEZ SÁNCHEZ, José I. “Análisis y diseño de algoritmos: Un enfoque teórico práctico”. Universidad de Málaga. 2006.

- DROZDEK, Adam “Estructura de Datos y Algoritmos con Java”. Editorial Thomson. México 2007.

- ZIVIANi, Nivio “Diseño de Algoritmos con Implementaciones en C y Pascal”. Thomson Editores –Paraninfo. 2007.

- AHO, Alfred V. “Estructura de Datos y algoritmos” Addison Wesley. 1988.

- ALLEN WEISS, Mark “Estructura de Datos y Algoritmos”. Addison Wesley. 1995.

- CEVALLOS, Francisco “JAVA 2 Curso de programación” Alfa y Omega. 2004.

- DEITEL Y DEITEL “Como programar en JAVA”. Prentice Hall. 2004.

- HEILEMAN, Gregory L. “Estructura de Datos, Algoritmos y Programación Orientada a Objetos”. McGraw-Hill. 1998.

- JOYANES AGUILAR, Luis “Estructura de Datos – Teoría y Libro de Problemas”. McGraw-Hill. 1999.

- KRUSE, Robert L. “Estructura de Datos y Diseño de Programas”. Prentice Hall. 1988.

- LIPSCHUTZ, Seymur Ph.D. “Estructura de Datos”. Serie SCHAUM. McGraw-Hill. 1987

Si ya aprendiste algo que pocos se atreven a estudiar, ahora te reto a construir, compartir o resolver problemas reales con ello. El siguiente curso con la complejidad que necesitas puede existir gracias a tu aporte

Yape.jpeg
Plin.jpeg
Donar con PayPal

Este curso nació para compartir conocimiento técnico en Ingeniería de Sistemas, Software, Informática y áreas afines. Tu donación ayuda a seguir creando cursos universitarios de calidad, sin publicidad, bien explicados, con material educativo y totalmente gratuitos. Gracias por ser parte del crecimiento de este proyecto

bottom of page