Colecciones de datos + algoritmos en Python. De cero al infinito

Descripción

Este es el segundo libro de una serie dedicada a la solución de problemas por medio del diseño de algoritmos y a la implementación de dichas soluciones utilizando el lenguaje de programación Python.
En el primer libro se sentaron las bases del pensamiento algorítmico y se introdujeron algunos de los elementos del lenguaje. En este libro se estudian nuevas formas de representar datos, su manejo y su uso en la solución de problemas.
El objetivo principal de este libro es enseñar tipos estructurados de datos, aplicados en la solución algorítmica de problemas. El material está organizado en cuatro capítulos, el primero dedicado a las listas, el segundo a los conjuntos, el tercero a los diccionarios y el cuarto a los arreglos. Cada tema se presenta poniendo especial énfasis en el concepto porque lo importante es entenderlo y poder, posteriormente, usarlo en el diseño de algoritmos.
Por lo tanto, es un libro que resulta de interés para todos aquellos que tengan conocimientos básicos de algorítmica y quieran profundizar en esta área. También se ajusta muy bien a materias de ciencias de la computación dedicadas a la enseñanza del desarrollo de algoritmos y su implementación usando lenguajes de programación. Puede ser un libro de texto de las primeras materias de cualquier plan de estudios que incluya este campo del saber.
El libro es el resultado de muchos años de enseñanza de materias en las cuales el objetivo principal es despertar en los alumnos el gusto por resolver problemas por medio de los algoritmos. La idea de enseñar a programar debe ir más allá de enseñar un lenguaje de programación, debe desarrollar la capacidad de análisis, despertar el interés por diseñar soluciones eficaces y eficientes, promover la escritura de código agradable de leer y, por lo tanto, fácil de mantener y evolucionar, y debe convencer acerca de la fundamental importancia de probar todos los algoritmos, asegurándose que funcionan correctamente .
Todos los programas escritos en python, presentados como ejemplos o como solución a los problemas, pueden consultarse en un repositorio de GitHub. Además, para algunos problemas se desarrolló un vídeo con su explicación.

Autora
MC. Silvia Guardati Buemo es profesora del Departamento Académico de Computación, del Instituto Tecnológico Autónomo de México (ITAM) desde 1988. Sus principales áreas de enseñanza son: algoritmos, estructuras de datos e ingeniería de software. También ha participado en proyectos de diseño de procesos y control de calidad, relacionados a la industria del software.
Es autora de varios libros de texto, entre los que se destacan “Estructuras de Datos” (ed. Mc Graw Hill), “Estructuras de Datos: Algoritmos en C++” (ed. Pearson), “Estructuras de Datos Básicas. Programación Orientada a Objetos con Java” (ed. Alfaomega), “From Zero to Infinity. Learn to Program in Java” (Amazon) y “Aprende a programar en Python. De cero al infinito” (ed. Alfaomega).
Contenido

Acerca de los autores V
Agradecimientos VII
Prefacio XI

Capítulo 1
Listas
1.1 Introducción 1
1.2 Operaciones 4
1.3. Listas anidadas 47
1.4 Listas por compresión 51
1.5 Otras funciones incorporadas: filter,
map y zip 60
1.6 Problemas de práctica 73

Capítulo 2
Conjuntos
2.1 Introducción 75
2.2 Operaciones de inserción y
eliminación 78
2.3 Operaciones entre conjuntos 80
2.4 El tipo de dato frozenset 93

Capítulo 3
Diccionarios
3.1 Introducción 117
3.2 Operaciones 120
3.3 Diccionarios y algo más 140
3.4 Diccionarios por compresión 148
3.5 Paso de parámetros y diccionarios 150
3.6 Diccionarios y conjuntos 156
3.7 Diccionarios y la función enumerate 157
3.8 Diccionarios en la solución de
problemas 158

Capítulo 4
Arreglos
4.1 Introducción 171
4.2 Construcción de arreglos 172
4.3 Operaciones en arreglos 175
4.4 Más operaciones con arreglos 193
4.5 Arreglos y archivos 195
4.6 Implementación de operaciones
con arreglos 199
4.6.1 Búsqueda 199
4.6.2 Inserción 206
4.6.3 Eliminación 209
4.6.4 Ordenación 213
4.7 Solución de problemas usando
arreglos 217
4.8 Arreglos de 2 dimensiones 247
4.8.1 Creación de arreglos bidimensionales
y asignación de valores 249
4.8.2 Acceso a los elementos de arreglos bidimensionales 253
4.9 Solución de problemas usando arreglos bidimensionales 254
4.10 Arreglos de n dimensiones 292
Índice temático 293
Página