Think Python

1. Los programas reflejan la resolución de problemas humanos

La habilidad más importante para un científico de la computación es resolver problemas.

Pensamiento computacional. Programar es, en esencia, un enfoque estructurado para resolver problemas, que refleja cómo los humanos descomponen tareas complejas en pasos más pequeños y manejables. Esto implica formular el problema, idear soluciones creativas y expresar esas soluciones de manera clara y precisa en un lenguaje que la computadora entienda.

Instrucciones básicas. Todo programa, sin importar su complejidad, se construye a partir de unas pocas instrucciones fundamentales:

• Entrada: recopilar datos.
• Salida: mostrar resultados.
• Matemáticas: realizar cálculos.
• Ejecución condicional: tomar decisiones.
• Repetición: repetir acciones.

Abstracción y descomposición. Programar consiste en dividir tareas grandes y complejas en subtareas más pequeñas y simples hasta que cada subtarea pueda realizarse con una de las instrucciones básicas. Este proceso de abstracción y descomposición es clave para manejar la complejidad y crear programas efectivos.

2. Variables: nombres que contienen valores

Una variable es un nombre que se refiere a un valor.

Asignación y estado. Las variables son fundamentales en la programación, actuando como contenedores nombrados para valores. Las sentencias de asignación crean variables y les asignan valores específicos, permitiendo que los programas almacenen y manipulen datos. Un diagrama de estado representa visualmente las variables y sus valores correspondientes en un momento dado.

Convenciones de nombres. Elegir nombres significativos para las variables es crucial para la legibilidad y mantenimiento del código. Los nombres deben ser descriptivos, usar letras minúsculas y guiones bajos para separar palabras (por ejemplo, nombre_usuario, conteo_total). Se debe evitar usar palabras reservadas (como class, def, while) como nombres de variables.

Expresiones y sentencias. Las expresiones combinan valores, variables y operadores para producir un resultado. Las sentencias, en cambio, son unidades de código que realizan una acción, como crear una variable o mostrar un valor. Entender la diferencia entre expresiones y sentencias es esencial para escribir código correcto y efectivo.

3. Funciones: bloques de código reutilizables

En programación, una función es una secuencia nombrada de sentencias que realiza un cálculo.

Definición y llamadas. Las funciones son bloques de código con nombre que ejecutan tareas específicas. Definir una función implica especificar su nombre, parámetros (entradas) y la secuencia de sentencias que ejecuta. Llamar a una función ejecuta esas sentencias, posiblemente con diferentes argumentos cada vez.

Modularidad y reutilización. Las funciones fomentan la modularidad al dividir programas en unidades más pequeñas y autónomas. Esto facilita la lectura, depuración y mantenimiento del código. Además, permiten reutilizar código, ya que la misma función puede llamarse múltiples veces desde distintas partes del programa.

Ámbito local y diagramas de pila. Las variables definidas dentro de una función son locales, es decir, existen solo dentro del ámbito de esa función. Los parámetros también son variables locales. Los diagramas de pila son útiles para visualizar la ejecución de funciones, mostrando las llamadas, variables locales y parámetros en cada paso.

4. Diseño de interfaces: funciones trabajando juntas

La interfaz de una función es un resumen de cómo se usa: ¿cuáles son los parámetros? ¿Qué hace la función? ¿Cuál es el valor que retorna?

Encapsulación y generalización. La encapsulación consiste en envolver un fragmento de código en una función, darle un nombre y hacerla reutilizable. La generalización implica añadir parámetros a una función, haciéndola más flexible y adaptable a diferentes entradas.

Interfaces limpias. La interfaz de una función resume cómo se utiliza, incluyendo sus parámetros, propósito y valor de retorno. Una interfaz limpia permite a los usuarios interactuar con la función sin necesidad de entender su funcionamiento interno.

Refactorización y planes de desarrollo. La refactorización es el proceso de mejorar la estructura y diseño del código existente sin cambiar su funcionalidad. Un plan de desarrollo ofrece un enfoque estructurado para escribir programas, como el método de "encapsulación y generalización", que consiste en comenzar con un programa pequeño, encapsularlo en una función, generalizarlo con parámetros y repetir el proceso.

5. Condicionales y recursión: toma de decisiones

Una expresión booleana es una expresión que es verdadera o falsa.

Ejecución condicional. Las sentencias condicionales (if, elif, else) permiten que los programas ejecuten diferentes bloques de código según condiciones específicas. Las expresiones booleanas, que evalúan a verdadero o falso, controlan el flujo de ejecución.

Operadores lógicos. Los operadores lógicos (and, or, not) combinan expresiones booleanas para crear condiciones más complejas. Estos operadores permiten que los programas tomen decisiones basadas en múltiples factores.

Recursión. La recursión es una técnica poderosa donde una función se llama a sí misma dentro de su propia definición. Las funciones recursivas deben tener un caso base que detenga la recursión y evite bucles infinitos. Los diagramas de pila son útiles para visualizar la ejecución de funciones recursivas.

6. Funciones productivas: devolviendo resultados

Cuando llamas a una función productiva, casi siempre quieres hacer algo con el resultado; por ejemplo, asignarlo a una variable o usarlo como parte de una expresión.

Valores de retorno. Las funciones productivas son aquellas que devuelven un valor, que luego puede usarse en otras partes del programa. La sentencia return especifica el valor que la función devolverá.

Desarrollo incremental. El desarrollo incremental es una estrategia para escribir funciones grandes añadiendo y probando pequeñas cantidades de código a la vez. Este enfoque ayuda a evitar largas sesiones de depuración y facilita identificar y corregir errores.

Composición y funciones booleanas. Las funciones pueden componerse llamando a una función desde otra. Las funciones booleanas devuelven verdadero o falso y se usan a menudo para ocultar pruebas complejas dentro de funciones.

7. Iteración: repetir acciones

Las computadoras se usan a menudo para automatizar tareas repetitivas.

Reasignación y actualización. Las variables pueden reasignarse con nuevos valores y actualizarse basándose en sus valores previos. Esto permite que los programas rastreen estados cambiantes y realicen cálculos iterativos.

Bucles while. La sentencia while permite repetir un bloque de código mientras una condición sea verdadera. El cuerpo del bucle debe modificar el valor de una o más variables para que la condición eventualmente sea falsa y el bucle termine.

Sentencias break y algoritmos. La sentencia break permite salir de un bucle antes de tiempo, según una condición específica. Los algoritmos son procedimientos paso a paso para resolver una categoría de problemas, a menudo involucrando cálculos iterativos.

8. Cadenas: secuencias de caracteres

Una cadena es una secuencia de caracteres.

Indexación y longitud. Las cadenas son secuencias de caracteres, y se puede acceder a caracteres individuales usando corchetes y un índice. La función len devuelve el número de caracteres en una cadena.

Recorrido y rebanadas. Las cadenas pueden recorrerse con bucles for, permitiendo procesar cada carácter individualmente. Las rebanadas de cadena permiten extraer porciones basadas en un rango de índices.

Inmutabilidad y métodos. Las cadenas son inmutables, lo que significa que sus caracteres no pueden cambiarse directamente. Sin embargo, los métodos de cadena pueden usarse para crear nuevas cadenas basadas en modificaciones de la original.

9. Juego de palabras: estudio de caso

Es difícil construir un pensamiento solitario sin usar ese símbolo tan común.

Lectura y procesamiento. Este estudio de caso se centra en resolver acertijos de palabras buscando palabras con propiedades específicas. Implica leer listas de palabras desde archivos, eliminar espacios y puntuación, y convertir palabras a minúsculas.

Funciones de búsqueda. Los ejercicios consisten en escribir funciones que busquen palabras que cumplan ciertos criterios, como no contener la letra "e", evitar ciertas letras, usar solo ciertas letras o usar todas las letras requeridas.

Plan de desarrollo. El plan de desarrollo consiste en reducir problemas a otros ya resueltos, como reconocer que uses_all puede resolverse usando uses_only.

10. Listas: secuencias mutables

Una lista es una secuencia de valores.

Conceptos básicos de listas. Las listas son secuencias versátiles y mutables que pueden contener elementos de cualquier tipo. Se crean usando corchetes y se accede a ellas mediante índices.

Operaciones y métodos de listas. Las listas soportan varias operaciones, incluyendo concatenación (+), repetición (*), y rebanado. También ofrecen métodos para añadir elementos (append, extend), eliminar elementos (pop, remove, del) y ordenar (sort).

Map, filter y reduce. Las operaciones comunes con listas pueden expresarse como combinaciones de los patrones map, filter y reduce. Estos patrones implican transformar elementos, seleccionar elementos según una condición y combinar elementos en un solo valor.

11. Diccionarios: mapeos clave-valor

Un diccionario es como una lista, pero más general.

Fundamentos de diccionarios. Los diccionarios son estructuras de datos que asocian claves con valores. A diferencia de las listas, los diccionarios no están ordenados y se accede a ellos mediante claves en lugar de índices.

Operaciones con diccionarios. Los diccionarios permiten añadir pares clave-valor, acceder a valores usando claves, verificar la existencia de claves y recorrer las claves. El método get ofrece una forma de acceder a valores con un valor predeterminado si la clave no se encuentra.

Búsqueda inversa y memos. La búsqueda inversa consiste en encontrar la clave asociada a un valor dado, lo que requiere buscar en el diccionario. Los memos son valores previamente calculados almacenados en un diccionario para evitar cálculos redundantes, mejorando la eficiencia.

12. Tuplas: secuencias inmutables

Una tupla es una secuencia de valores.

Conceptos básicos de tuplas. Las tuplas son secuencias inmutables, similares a las listas pero con la diferencia clave de que sus elementos no pueden modificarse después de creadas. Se definen usando paréntesis y comas.

Asignación con tuplas. La asignación con tuplas permite asignar valores de una secuencia a múltiples variables simultáneamente. Es una forma concisa y elegante de intercambiar valores o desempaquetar elementos de una lista o tupla.

Argumentos de longitud variable, listas y tuplas. Las funciones pueden aceptar un número variable de argumentos usando la sintaxis *args, que agrupa los argumentos en una tupla. La función zip combina múltiples secuencias en una lista de tuplas, permitiendo iterar sobre ellas en paralelo.

13. Selección de estructuras de datos: estudio de caso

El objetivo práctico del análisis de algoritmos es predecir el rendimiento de diferentes algoritmos para guiar decisiones de diseño.

Análisis de frecuencia de palabras. Este estudio de caso analiza la frecuencia de palabras en un archivo de texto, demostrando el uso de diccionarios y listas para almacenar y procesar datos. También introduce el concepto de números aleatorios y su uso en simulaciones.

Análisis de Markov. El análisis de Markov es una técnica para caracterizar la probabilidad de que ciertas palabras sigan a otras en una secuencia. Esto implica construir un diccionario que mapea prefijos a posibles sufijos, permitiendo generar texto aleatorio que imita el estilo del texto original.

Selección de estructuras de datos. La conclusión clave es la importancia de elegir estructuras de datos adecuadas para tareas específicas. Los factores a considerar incluyen facilidad de implementación, rendimiento en tiempo de ejecución y espacio de almacenamiento.

14. Archivos: almacenamiento persistente

El objetivo de este libro es enseñarte a pensar como un científico de la computación.

Lectura y escritura de archivos. Los archivos ofrecen una forma de almacenar datos de manera persistente en un disco duro u otro medio. Python proporciona funciones para abrir, leer y escribir archivos de texto.

Operador de formato, nombres de archivo y rutas. El operador de formato (%) permite crear cadenas con valores formateados. El módulo os ofrece funciones para trabajar con nombres de archivo y rutas, incluyendo encontrar el directorio actual, verificar la existencia de archivos y listar el contenido de directorios.

Captura de excepciones y bases de datos. La sentencia try permite capturar excepciones que pueden ocurrir durante operaciones con archivos, evitando que el programa se bloquee. El módulo dbm proporciona una interfaz para crear y actualizar archivos de bases de datos, que almacenan datos en formato clave-valor.