Estructuras de datos y algoritmos

Elegir bien dónde guardar los datos y cómo recorrerlos

Marco González Luengo

Tabla de contenidos
  1. Temas
  2. Diapositivas

Listas, pilas, colas y diccionarios: cuándo conviene cada una, cómo armar algoritmos que las usen y cómo saber si una solución es más rápida que otra. Todo en PHP, así que partimos por el lenguaje.

Temas

Están en orden: cada uno se apoya en los anteriores.

  1. Primeros pasos con PHP: de Python a PHP, mostrar cosas en pantalla y las trampas más comunes.
  2. Texto: concatenar, interpolar y la diferencia entre comillas.
  3. Decisiones y ciclos: if, foreach y por qué === y no ==.
  4. Arrays: una estructura que hace de lista y de diccionario.
  5. Funciones: tipos, strict_types y funciones que no ven lo de afuera.
  6. Devolver valores con return: qué entrega una función, echo contra return, retornos tempranos y devolver varias cosas.
  7. Pilas y colas: quién sale primero, cuánto cuesta sacarlo y cómo elegir la estructura.
  8. Parámetros por referencia: funciones que modifican lo que reciben, y sus alternativas.
  9. Diccionarios: la clave como dato, sus trampas y diccionarios anidados.
  10. Diseñar algoritmos: entrada, proceso, salida y pseudocódigo antes del código.
  11. Probar algoritmos: casos borde, tabla de casos y un verificador casero.
  12. Eficiencia: medir tiempos, contar operaciones y cómo crece el costo.

Diapositivas