Abstract Data Types by @codingpains

Slides de la primera plática GDLJS del 30 de Junio.

No todo son clases, monads o functors. Recuperamos conceptos del pasado que hacen el código legible y mantenible, Abstract Data Types, qué similitudes tienen con la programación orientada a objetos, cúales son sus fuerzas y sus debilidades.

Transcript

1. Abstract Data Types by @codingpains
2. • Concepto de los años 70 • Haz caso a tus mayores.
3. Barbara Liskov • IEEE John von Neumann Medal 2004 • ACM Turing Award 2008 • CLU • Liskov substitution principle • Programming with Abstract Data Types ft. Stephen Zilles 1974
4. Stephen Zilles === Steve Zilles (W3C)?
5. Objetivo
6. “Use abstractions, simplify things and make interesting things” - Anant Agarwal (MIT) Lumped Matter Discipline.
11. Abstract Data Type
12. Constructors vs Observers
13. Basado en Observers. Ocultan datos. Permite resolver problemas en el dominio correcto. El programa se hace más “obviamente correcto”. Se trabaja con representaciones de entidades reales. Abstract Data Type
14. “Let P(x) be a property provable about objects x of type T. Then P(y) should be true for objects y of type S where S is a subtype of T.”
15. 15 Object Oriented Programming = Procedural Data Types Basado en Constructors. Idealmente debe implementar los conceptos de ADT.
16. Edsger Dijikstra 1963 semaphore.wait(); Boolean semaphore.signal(); undefined Wait Signal Semaphore
17. var app = require(‘express’); // If it wasn’t an ADT. app.middleware.push(function () {
 // Do something.
 }); // Because it is an ADT. app.use(function () { // Do something. }); TJ Holowaychuk Express
18. Conclusiones y Demo