Presentación sobre Estructuras de datos, Pilas y Colas en JavaScript también presentando a JavaScript como lenguaje funcional, ejercicios y métodos propuestos, Algoritmos para soluciones complejas sobre mencionadas estructuras de datos.
CAPACITACIÓN EN AGUA Y SANEAMIENTO EN ZONAS RURALES
JavaScript pilas (Stacks) y colas (Queues) 2
1. Aprendiendo Pilas y Colas 2
con Javascript
Por Juan Astudillo
Realizado el 15 de Marzo del 2015
2. Introducción
A pasado un buen tiempo desde la primera presentación de Pilas y Colas. En
un conteo inicial hasta la fecha llega aproximadamente a las 30.000 visitas por parte de
usuarios de todo el mundo, Muchas Gracias.
Quisiera agradecer sus visitas y sus recomendaciones a otros usuarios y
espero les haya servido en sus estudios y trabajos, al igual que mis otras
presentaciones.
Esto me motiva a seguir con el tema y llevarlo mas allá, en una dificultad un
poco más avanzada para todos vayamos aprendiendo sobre el mundo de las estructuras
de Datos. Por ahora con Pilas y Colas y después seguir con otras estructuras de datos
que tengo mucho material para mostrar.
Esta vez será el turno de javascript para per los resultados en una pagina web,
de forma más rápida.
3. • Ejercicios y Repaso Básicos para Pilas y Colas.
• Ejercicios Gráficos Básicos-Medios para Pilas y
Colas.
• Introducción a Javascript Funcional.
Temario
4. Repaso
• Una pila (stack en inglés) es parte de los TDA (Tipos Abstractos de
Datos) es una lista ordenada o estructura de datos en la que el modo
de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out,
último en entrar, primero en salir) que permite almacenar y
recuperar datos.
• Una cola (también llamada fila) es otro TDA, es una estructura de
datos, caracterizada por ser una secuencia de elementos en la que la
operación de inserción push se realiza por un extremo y la operación
de extracción pop por el otro. También se le llama estructura FIFO
(del inglés First In First Out), debido a que el primer elemento en
entrar será también el primero en salir.
35. • Definiciones y Referencias
• Es un lenguaje basado en la utilización de funciones aritméticas, no maneja datos
mutables o de estado (Javascript permite manejar estos datos porque es
multiparadigma)
• Permite funciones Anónimas o también conocidas como funciones Lambda.
• Permite Clausura.
• Permite dentro de sus invocaciones pasar variables por parámetro dentro de sus
propias clausuras.
Javascript como Lenguaje Funcional dentro del
Paradigma de la Programación Funcional
37. • Iteraciones
• Movernos a través de Arrays Nativos.
• Movernos a través de Stacks.
• Movernos a través de Queues.
• Interactuar con elementos de las estructuras de Datos.
• Resultados
• Buscar elementos de recorrido para estructuras de datos simples y complejas.
• Interacción de Javascript con html.
• Sumatorias de Elementos visuales.
• Un pequeño acercamiento hacia javascript como lenguaje Funcional
• Suficiente de Pilas y Colas !!!, más adelante veremos otras estructuras de Datos .
Que aprendimos ??
38. • Algoritmos
• Cambiar los índices de variables enteras a tipos flotantes o números complejos.
• Optimizar los algoritmos de acuerdo a sus necesidades.
• Estructuras de Datos
• Mezclar las estructuras entre Pilas y Colas.
Tareas
39. 39
Javascript fue creado por Netscape Communications Corp, Mozilla Fundation.
Microsoft Windows es propiedad de Microsoft Corporation.
Editor Notepad++ creado por Notepad ++ Team.
Todos los derechos reservados.
Presentación construida con software original Microsoft Windows.
Gracias