Regexr - Aplicación para aprender y testear expresiones regulares. ¡Cuidado! Acepta expresiones regulares más “expresivas” de las que veremos en clase.
Turing Machine Simulator - Una aplicación que simula una máquina de Turing programable con una sintaxis sencilla.
Mikrokosmos - Un intérprete educacional de cálculo lambda.
Makefile para compilar el código y generar archivos de tiempos:
SHELL=/bin/bash
CPP=$(wildcard*.cpp)EXE=$(basename$(CPP))# Modifica aquí para ajustar el nivel de optimización (de 0 a 3):
CPPFLAGS=-O0DAT=tiempos_busqueda.dat tiempos_ej3.dat
.PHONY:default clean tiemposdefault:$(EXE)clean:rm-f$(EXE)$(DAT)# Modifica aquí para cambiar los puntos de inicio, fin y los saltos:
inicio_busq=100
fin_busq=1000000
incremento=1000
inicio_ej3=1024
fin_ej3=1000000000
factor=2
tiempos:$(DAT)tiempos_busqueda.dat:busqueda_linealfor((i=$(inicio_busq); i < $(fin_busq); i+=$(incremento)));do\cmd="./$<$$i 10000";\echo-en"\r$$cmd";\$$cmd >>$@;\donetiempos_ej3.dat:ejercicio3for((i=$(inicio_ej3); i < $(fin_ej3); i*=$(factor)));do\cmd="./$<$$i 10000";\echo-en"\r$$cmd";\$$cmd >>$@;\done
Recursos
Big O Cheat Sheet - Chuleta con las eficiencias teóricas de las operaciones más habituales sobre distintas estructuras de datos y de algoritmos de ordenación
Hackerrank - Plataforma de problemas de programación para practicar
VSCodium Portable - Un editor de texto avanzado (la versión libre de VS Code) listo para ejecutar sin instalar en cualquier Linux de 64 bits, recomendable traerlo a clase en un pen drive