Programación Desde Cero

Educación

0Seguidos

2Seguidores

Ayudame con un café

Ejercicio de examen de Princeton, resuelto - Estructuras de datos

✏️ Ejercicio de examen de Princeton sobre estructuras de datos, con la resolución dada por la universidad.

¿Cómo funciona un compilador?

Ser un compilador no es tarea sencilla 😁

Y construir uno (aunque sea para un lenguaje muy simplificado) es un proyecto enriquecedor para cualquier programador. Eso sí: ¡toma bastante tiempo!

Fuente: “Compiladores. Principios, técnicas y herramientas” (Aho, Lam, Sethi, Ullman): https://books.google.com.ar/books/about/Compiladores.html?hl=es&id=yG6qJBAnE9UC

Ejercicio de examen de Princeton, resuelto - Expresiones regulares

✏️ Una pregunta de examen de la universidad de Princeton y su correspondiente respuesta.

En este caso, sobre expresiones regulares. 🧐

Las expresiones regulares (regex)

Nuestras amigas, las expresiones regulares 🤠

Un breve resumen sobre un tema bastante extenso, con un ejemplo para describir direcciones e-mail (siempre que se configure al motor de regex como “case insensitive”).

🔗 Herramienta en línea para probar regex: https://regex101.com/

Fuente: “Regular Expressions: The Complete Tutorial” (Jan Goyvaerts): https://books.google.com.ar/books/about/Regular_Expressions.html?id=2IOZA74lnbsC

Desafío Python número 7 (solución)

La respuesta correcta es la d.

✏️ Explicación: la función convierte la letra inicial de cada palabra a mayúscula, tomando como separador de palabras a los caracteres no alfabéticos. No convierte a minúsculas las demás letras, por lo que no es equivalente al método title() de Python.

💻 Código ejecutable: https://repl.it/@programacionde1/Python-Desafio-7

Desafío Python número 7

Si necesitas repasar algunos conceptos para resolverlo, estos videos pueden serte útiles:

▶️ Manejo de strings en Python: https://youtu.be/xAigyL6Lz2s
▶️ Bucles for: https://www.youtube.com/watch?v=TPXPoUkUNqg

Precedencia de operadores en Python

Cuando una operación involucra varios operadores, a menos que haya paréntesis, la precedencia es la que indica cómo se agruparán las partes de la operación para llegar al resultado final.

Referencia: https://docs.python.org/3/reference/expressions.html

George Boole, a quien debemos la "lógica booleana"

Hoy es el aniversario del nacimiento de uno de los grandes de la historia de la computación y la electrónica: George Boole.

✍️ Para practicar armado de circuitos con lógica de Boole:

🔗 Simulador online: https://academo.org/demos/logic-gate-simulator
🔗 Para descargar: http://www.logiccircuit.org/

¿Qué lenguaje de programación usar?

🤔 “¿Qué lenguaje aprender?” Esta pregunta suele responderse con un “¿qué te interesaría programar?”

✏️ Para empezar con lo básico (variables, estructuras de control, funciones, estructuras de datos, POO), va bien casi cualquier lenguaje e incluso pseudocódigo, o hasta escribir algoritmos en papel. Pero, cuando queremos orientarnos a algún tipo de proyectos, hay que saber elegir.

Operaciones a nivel bit

En algunas empresas importantes suelen aparecer preguntas sobre manipulación de bits en las entrevistas laborales 🧐

¡Veamos entonces un ejemplo!

Fuente: “Cracking the coding interview” (Laakmann-McDowell): https://books.google.com/books/about/Cracking_the_Coding_Interview.html?id=jD8iswEACAAJ