Fundamentos de programación competitiva – 1ra edición (Edición en Español)eBook

SOBRE EL AUTOR

Héctor Arturo Florez Fernández

Doctor en Ingeniería. Magister en Ciencias de la Información y las Comunicaciones, y en Gestión de Organizaciones. Especialista en Alta Gerencia, Ingeniero Electrónico, Ingeniero de Sistemas y Matemático. Profesor titular en la Universidad Distrital Francisco José de Caldas, Bogotá, Colombia. Autor de los libros Diseño Lógico, Programación Orientada a Objetos usando Java, Fundamentos de Sistemas Digitales y Aplicaciones Web con PHP.

TABLA DE CONTENIDOS

Prólogo

Tabla de contenido

Lista de figuras

Lista de tablas

Lista de algoritmos

1 Lenguaje de
programación C++

1.1 Conceptos básicos de programación usando el lenguaje C++

1.1.1 Operadores

1.1.2 Tipos Primitivos de Datos

1.1.3 Elementos básicos

1.1.4 Entrada y salida estándar

1.1.5 Función main

1.1.6 Estructuras de programación

2 Lenguaje de
programación Java

2.1 Conceptos básicos de programación usando el lenguaje Java

2.1.1 Operadores

2.1.2 Tipos primitivos de datos

2.1.3 Elementos Básicos

2.1.4 Entrada y salida estándar

2.1.5 Método main

2.1.6 Estructuras de programación

3 Lenguaje de
programación Python

3.1 Conceptos básicos de programación usando el lenguaje Python

3.1.1 Operadores

3.1.2 Tipos de datos

3.1.3 Elementos básicos

3.1.4 Entrada y salida estándar

3.1.5 Estructuras de programación

4 Complejidad
algorítmica

4.1 Notación Big-O

4.2 Complejidad temporal

4.2.1 Complejidad constante

4.2.2 Complejidad lineal

4.2.3 Complejidad cuadrática

4.2.4 Complejidad cubica

4.2.5 Complejidad logarítmica

4.2.6 Complejidad lineal logarítmica

4.2.7 Complejidad exponencial

4.2.8 Complejidad factorial

4.3 Complejidad espacial

4.3.1 Complejidad constante

4.3.2 Complejidad lineal

5 Cadenas de
caracteres

5.1 Código ASCII

5.2 Operaciones frecuentes con cadenas de caracteres

5.3 Operaciones usando el código ASCII

5.4 Problemas

5.4.1 Way Too Long Words

5.4.2 Decoding

5.4.3 Chat room

5.4.4 cAPS lOCK

5.4.5 Palindromic Times

5.5 Discusión

6 Ordenamiento

6.1 Algoritmos de ordenamiento

6.1.1 Ordenamiento de burbuja

6.1.2 Ordenamiento por selección

6.1.3 Ordenamiento por inserción

6.1.4 Ordenamiento Shell

6.1.5 Ordenamiento por mezcla

6.1.6 Ordenamiento rápido

6.2 Funciones de ordenamiento

6.2.1 Función sort en C++

6.2.2 Función stable sort en C++

6.2.3 Método Arrays.sort en Java

6.2.4 Función sort en Python

6.3 Problemas

6.3.1 Olympiad

6.3.2 Increasing

6.3.3 Towers

6.3.4 Promo

6.3.5 Social Distance

6.4 Discusión

7 Combinatoria

7.1 Combinación

7.1.1 Combinación sin repetición

7.1.2 Combinación con repetición

7.2 Permutación

7.2.1 Permutación sin repetición

7.2.2 Permutación con repetición

7.3 Variación

7.3.1 Variación sin repetición

7.3.2 Variación con repetición

7.4 Propiedades de números combinatorios

7.5 Teorema del binomio

7.6 Triangulo de Pascal

7.7 Problemas

7.7.1 Password

7.7.2 CQXYM Count Permutations

7.7.3 Infinite Replacement

7.7.4 Lucky Numbers

7.7.5 Silent Classroom

7.8 Discusión

8 Teoría de números

8.1 Divisibilidad

8.2 Números primos

8.2.1 Prueba de primalidad

8.2.2 Siguiente número primo

8.2.3 Criba de Eratóstenes

8.3 Teorema fundamental de la aritmética

8.4 Máximo común divisor

8.5 Mínimo común múltiplo

8.6 Problemas

8.6.1 Gregor and Cryptography

8.6.2 Factorise N+M

8.6.3 Almost Prime

8.6.4 I’m bored with life

8.6.5 Minimum LCM

8.7 Discusión

Bibliografía 

tóstenes

8.3 Teorema fundamental de la aritmética

8.4 Máximo común divisor

8.5 Mínimo común múltiplo

8.6 Problemas

8.6.1 Gregor and Cryptography

8.6.2 Factorise N+M

8.6.3 Almost Prime

8.6.4 I’m bored with life

8.6.5 Minimum LCM

8.7 Discusión

Bibliografía