Entrar
Fundamentos de programación competitiva – 1ra edición (Edición en Español)eBook
Autor: Héctor Arturo Florez Fernández
Fundamentos de programación competitiva expone una gran cantidad de soluciones a problemas presentados en la plataforma CodeForces, las cuales fueron desarrolladas en los lenguajes de programación C++, Java y Python. Cada problema ha sido analizado para permitir un completo entendimiento y llegar a una solución óptima. De igual forma, estos problemas se escogieron con base en su facilidad de lectura, tema y nivel de dificultad.
Adicionalmente, se ofrece al lector una exposición clara y suficiente de los conceptos básicos de programación los cuales permiten adquirir las habilidades necesarias para el análisis y desarrollo de algoritmos. Por lo tanto, se exponen los conceptos fundamentales de los lenguajes de programación C++, Java y Python, y los conceptos de complejidad algorítmica, análisis y desarrollo de algoritmos en los temas de cadenas de caracteres, ordenamiento, combinatoria y teoría de números.
El libro está dirigido a profesores y estudiantes interesados en entrenamientos de programación competitiva, ideal para prepararse para maratones de programación. Está especialmente enfocado en estudiantes de ingeniería de sistemas, quienes suelen estar más familiarizados con estas actividades, pero también es relevante para cualquier estudiante de ingeniería y ciencias básicas interesado en los temas cubiertos por el libro.
- Análisis y desarrollo de problemas de programación competitiva.
- Indicadores de desempeño de cada solución.
- Soluciones desarrolladas en tres lenguajes de programación.
- Incluye desarrollos matemáticos para cada solución presentada.
Contenidos en el Sistema de Información en Línea (SIL):
Al final del libro encontrará la información para ingresar al Sistema de información en Línea – SIL donde podrá acceder a
- Código fuente en los lenguajes C++, Java y Python.
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
Año: 2024
eISBN: 9789585082861
Páginas: 260
Dimensiones: N/D
Formato: eBook
Idioma: Español
Área: Ingeniería
Categorías: [U] Computación y tecnología de la información, [UM] Programación informática/desarrollo de software, 2024, Año, eBooks, Ecoe Ediciones, Editoriales, Español, Formatos, Idioma, Sistema de Información en Línea
