</>

{Bolivia.code
}
ACADEMIA DE PROGRAMACIÓN

CURSO PRÁCTICO

LÓGICA DE PROGRAMACIÓN
1.- Objetivo.
El objetivo del curso es llevar al alumno desde lo
básico en programación, hasta el dominio de las
distintas técnicas y estrategias para el análisis y
diseño de algoritmos, las cuales son
fundamentales para todo programador
profesional.

2.- Metodología.

Nuestra metodología es "Aprendizaje basado en

problemas", por lo que se resolverá problemas de
distintos niveles en cada clase.
Se utilizará la plataforma hackerRank, Leetcode y
similares como repositorio de problemas.

3.- Herramientas.

PseInt.
Visualgo.
Entornos en linea.
Plataforma HackerRank.

4.- Certificación.
Al finalizar el curso se otorgará un
certificado con valor curricular.
 </>
{Bolivia.code
}
ACADEMIA DE PROGRAMACIÓN

5.- Contenido.

1. Fundamentos de Programación.
Introducción a la programación.
Conceptos basicos de programación.
Tipos de datos y variables.
PseInt.
HackerRang.
Plataforma online para visualizar algoritmos y estructuras
de datos.

2. Estructuras básicas de datos

Listas.
Diccionarios.
Arreglos.
Otras estructuras basicas de datos.
Indexación y slice.

3. Estructuras de control de flujo

Ejecución condicional I.
Ejecución condicional II.
Ejecución repetida I.
Ejecución repetida II.
Ejecución por casos.

4. Introducción al diseño de Algoritmos

Complejidad temporal de algoritmos.
Complejidad espacial de algoritmos.
Notación Asintótica.
Notación Theta.
Notación Big O.
Notación Omega.
Análisis Amortizado.
Composición de clases de complejidad.
Calculo de la complejidad temporal de un
algoritmo en ejecución.
 </>
{Bolivia.code
}
ACADEMIA DE PROGRAMACIÓN

5.-Técnicas y estrategias para el diseño de

algoritmos.

Técnicas para el diseño de algoritmos.

Recursión.
Divide y venceras.
Programación dinámica.
Algoritmos codiciosos.

6.- Listas enlazadas.

Introducción a las listas enlazadas.

Listas enlazadas simples.
Listas doblemente enlazadas.
Listas circulares.
Aplicación práctica de listas
enlazadas.

7.- Pilas y Colas.

Implementación de pilas usando arreglos.
Implementación de pilas usando listas
enlazadas.
Operaciones de las pilas.
Aplicaciones de pilas.
Colas basadas en listas.
Colas basadas en listas enlazadas.
Colas basadas en pilas.
Operaciones de las colas.
Aplicaciones de las colas.

8.- Arboles.
Terminología de arboles.
Arboles binarios y sus operaciones..
Arboles de busqueda binaria.
Operaciones en los arboles de busqueda binaria.
 </>
{Bolivia.code
}
ACADEMIA DE PROGRAMACIÓN

9.- Estructuras heap y cola de prioridades.

Heaps.
Operacion insert en heaps.
Operación delete en heaps.
Eliminando un elemento en una loscalización
especifica desde un heap.
Ordenamiento de heap.

10.- Tablas Hash. 1.- Algoritm

Introducción a las tablas hash.

Resolviendo colisiones.
Implementación de tablas Hash.
Tablas de simbolos.

11.- Algoritmos de Busqueda.

Introducción a la busqueda.
Busqueda lineal.
Busqueda Jump.
Busqueda binaria.
Busqueda por interpolación.
Busqueda exponencial.
Selección de un algoritmo de
busqueda.

12.- Algoritmos de ordenamiento y selección.

Requerimientos técnicos.
Algoritmos de ordenamiento.
Algoritmo de ordenemiento burbuja.
Algoritmo de ordenamiento por insersión.
Selección del algoritmo de ordenamiento.
Ordenación rapida.
Algortinmo timesort.
Selección por ordenamiento.
Selección aleatoria.
Selección deterministica.