CS Unplugged: cómo se usa,

y funciona?

Tim Bell 1 ( SEGUNDO) y Jan Vahrenhold 2

1 Universidad de Canterbury, Christchurch, Nueva Zelanda

[email protected]
2 Westf¨
älische Wilhelms-Universit¨ ät Münster, Münster, Alemania
[email protected]

Abstracto. Computer Science Unplugged se ha utilizado durante muchos años como una forma de
comunicar conceptos de informática a las audiencias en una variedad de entornos. A pesar de su uso
generalizado, hay relativamente poca evaluación sistemática de su efectividad. En este artículo
revisamos qué significa (Ciencias de la Computación) Unplugged y los muchos contextos en los que
se ha utilizado, ya que comenzó como una herramienta de divulgación y luego se abrió camino en
otros contextos, como la formación de profesores, y más recientemente en la aula para apoyar un
plan de estudios formal. Se revisan las evaluaciones formales del uso de Computer Science
Unplugged como un enfoque para enseñar la asignatura de informática, y también reflexionamos
sobre las complejas consideraciones que subyacen al desarrollo de actividades y acertijos que son lo
suficientemente simples para que los utilicen los estudiantes.

Palabras clave: Educación informática · CS desenchufado · Pedagogía

1. Introducción

Computer Science Unplugged (CS Unplugged) es una colección de actividades e ideas ampliamente
utilizada para atraer a una variedad de audiencias con grandes ideas de la informática, sin tener que
aprender a programar o incluso usar un dispositivo digital [ 20 ]. CS Unplugged se menciona en cientos de
artículos sobre educación en informática y aparece regularmente en recomendaciones de planes de
estudios, foros de maestros y redes sociales.

Se originó como un programa de divulgación para involucrar a los estudiantes de la escuela primaria con
estas ideas y, especialmente, para ayudarlos a comprender qué podría implicar la informática además de la
programación [ 20 ]. Las actividades publicadas a través del
csunplugged.org Desde entonces, el sitio ha terminado siendo ampliamente utilizado para la instrucción en
el aula y fuera de la escuela [ 38 ], y se han traducido a más de 20 idiomas. Se menciona con frecuencia en
libros sobre la enseñanza de la informática [ 26 , 61 ], y se utiliza como técnica pedagógica en sitios de
"codificación" como code.org . 1 El enfoque CS Unplugged aparece en las recomendaciones y diseños del
currículo

1 https://code.org/educate/curriculum/cs-fundamentals-unplugged .

©c Springer Nature Suiza AG 2018

H.-J. SEGUNDOöckenhauer y col. (Eds.): Hromkoviˇ č Festschrift, LNCS 11011, págs. 497–521, 2018.
https://doi.org/10.1007/978-3-319-98355-4_29
498 T. Bell y J. Vahrenhold

incluyendo actividades de ejemplo en las recomendaciones de 2003 ACM K-12 [ 108 ], como parte del diseño
de un plan de estudios de la escuela secundaria [ 95 ], como un componente del curso "Explorando la
informática" [ 53 ], y como recurso para respaldar el plan de estudios australiano de tecnologías digitales [ 43 ].

Pero ser popular no significa necesariamente que sea eficaz como herramienta educativa, y algunas
investigaciones sobre su eficacia en entornos escolares han planteado dudas sobre si debería utilizarse o
no. En este artículo revisamos la considerable literatura que se ha desarrollado en torno al uso y la
evaluación del enfoque CS Unplugged.

Empezamos en la Secta. 2 explorando lo que ha llegado a significar "Unplugged", y luego en la Secta. 3 revisamos
una variedad de contextos en los que se utiliza, incluidos el alcance, la ampliación de la participación y el
desarrollo profesional docente. Sección 4
revisa la literatura sobre la efectividad de CS Unplugged cuando se usa con el propósito específico de enseñar
temas de informática en un salón de clases general. En la secc. 5 Luego, consideramos la imagen más amplia
de cómo una visión más profunda de los temas de CS Unplugged puede informar a quienes crean ejemplos
para los estudiantes y también respalda la enseñanza del material.

2 ¿Qué es CS Unplugged?

Primero debemos definir lo que entendemos por "informática desconectada". El término se usa de varias formas
ligeramente diferentes y, a medida que analizamos su efectividad, es importante tener claro cómo se usa el
término. El término se originó con una colección de actividades que se compartieron en línea desde principios de
la década de 1990 en varios formatos, que culminó en 1999 con un libro en línea gratuito en coautoría de Tim Bell,
Mike Fellows e Ian Witten, llamado “Computer Science Unplugged: O ff- line actividades y juegos para todas las
edades ”[ 13 ]. Algunos estudios formales se refieren a este libro original (la edición “clásica”), que estaba destinado
a académicos involucrados en actividades de divulgación; en 2000 se publicó una "edición para profesores" y se
revisó en 2002 [ 14 ]; esta versión fue reescrita de manera que los maestros de aula pudieran usarla, aunque
todavía estaba pensada como ejercicios de enriquecimiento y extensión, y no asumió que la informática sería
parte del plan de estudios. El material se puede adaptar para su uso en el aula, pero esto requiere la
consideración de cuestiones como vincular las actividades a los objetivos del plan de estudios y cuestiones más
amplias en informática, y evaluar el progreso de los estudiantes [ 19 ]. Recientemente, el material se ha
desarrollado en planes de lecciones para su uso dentro de los planes de estudio, y esto incluye enlaces a
actividades de "conectarlo", que son ideas para ejercicios de programación relacionados. A diferencia de las otras
versiones, esta última versión se publica como un sitio web en lugar de un libro, aunque todas las versiones
mencionadas anteriormente están disponibles a través del sitio principal de CS Unplugged. 2

El sitio web de CS Unplugged articula una serie de principios en los que se basa, entre los que se incluyen la
ausencia de computadoras, la informática real, el aprendizaje práctico, la diversión y las actividades resilientes. El
material "desenchufado" no está destinado a ser

2 https://csunplugged.org .
 CS desenchufado 499

utilizado como un plan de estudios o programa de estudio, pero como una forma de pedagogía que tiene varios beneficios
potenciales:

- la barrera del aprendizaje de la programación, que algunos pueden ver como un obstáculo insuperable, se
elimina como un requisito previo para aprender sobre grandes ideas en informática [ dieciséis ];

- los estudiantes pueden participar de manera significativa con los problemas más amplios y duraderos que
aborda la informática [ 67 ], y evitar la idea errónea de que el tema solo se trata de programación [ 91 ], que
apoya un plan de estudios en espiral en el que los estudiantes pueden mantener una visión general de
hacia dónde se dirige su aprendizaje, en lugar de atascarse en los detalles de un aspecto de la materia;

- se puede usar en situaciones en las que las computadoras no están disponibles, o si lo están, pueden tener otros
problemas, como distraer a los estudiantes o causar problemas técnicos, ya que el software debe instalarse e
implementarse en la situación del aula (por ejemplo, enseñar dónde acceder a dispositivos está limitado [ 73 ]);

- si hay un breve espacio de tiempo disponible y / o hay una gran audiencia (por ejemplo, una charla de divulgación de 15
minutos en una escuela o un espectáculo en un centro de ciencias [ 11 ]), es más fácil involucrar a los estudiantes con un
ejercicio de CS Unplugged en lugar de intentar que los estudiantes hagan programación en ese entorno.

Otros educadores han desarrollado nuevas actividades; muchos se han compartido en el sitio web de
CS Unplugged, pero muchos también existen de forma independiente, incluidos libros de otros autores que
recogen el tema "Unplugged" [ 24 , 110 ].
Esto significa que el enfoque de CS Unplugged se ha convertido en más que una colección particular de
actividades (que de todos modos están evolucionando). La idea general de utilizar un enfoque "desconectado"
para hacer que una disciplina sea accesible se analiza en [ 18 ]. Algunas pautas específicas sobre cómo se
pueden diseñar las actividades de CS Unplugged se dan en [ 88 ], quienes identifican algunos principios clave
que sustentan el enfoque CS Unplugged, en particular:

- evitar el uso de computadoras y programación,

- un sentido de juego o desafío para que el estudiante explore,
- ser altamente cinestésico,
- un enfoque constructivista,
- explicaciones breves y sencillas, y
- un sentido de historia.

Con la variedad de material que aparece, el término “Desenchufado” ha pasado a usarse para
actividades de enseñanza de la informática que no involucran programación, por lo que el término ha
pasado a referirse a un enfoque pedagógico general. Debido a las sutiles diferencias entre cada una de
estas formas de “desconectado”, es importante saber a qué contexto se hace referencia cuando se evalúa
una sola actividad o evento.
500 T. Bell y J. Vahrenhold

3 Estudio de aplicaciones de CS Unplugged

Como se señaló anteriormente, CS Unplugged fue inicialmente diseñado para usarse como una herramienta de
divulgación, para comunicar lo que involucra el tema a aquellos que no se dedican a la informática y ayudarlos a
involucrarse con él. Esto ha sido importante ya que se están implementando nuevos planes de estudio a nivel
internacional que incluyen ciencias de la computación, y aquellos que implementan el nuevo material, por ejemplo,
funcionarios, administración escolar y maestros, pueden no tener experiencia en su propia educación.

En esta sección, revisamos cómo esto ha llevado a que se usen enfoques "desconectados" en una
variedad de situaciones. otro que directamente en la enseñanza en el aula; En la siguiente sección se ofrece
una revisión de su uso en el aula. Esta revisión presenta una muestra de informes en la literatura sobre
cómo se ha utilizado CS Unplugged. Estos artículos no suelen evaluar CS Unplugged per se, aunque a
menudo evalúan un programa general en el que se utilizó. Por lo tanto, no podemos confiar en esto como
evidencia de la efectividad del enfoque “Unplugged”, aunque sí expone una variedad de situaciones en las
que los profesores y presentadores han adoptado el enfoque, lo que implica que su visión profesional era
que era prometedor en esa situación.

CS Unplugged for Outreach. CS Unplugged se diseñó originalmente para la divulgación, y hay muchos informes
en la literatura de que se usa para campamentos, eventos especiales, programas extracurriculares y actividades
extracurriculares. Un enfoque "desconectado" se puede utilizar en una variedad de situaciones de divulgación,
incluidos concursos, espectáculos y artículos de revistas [ dieciséis ]. Un escenario común es usarlo como parte de
un evento para niños en edad escolar. Un enfoque “desenchufado” brinda la oportunidad de cubrir temas de
alguna sustancia en relativamente poco tiempo, que a menudo se necesita en una situación de divulgación; Si
bien los pasos sencillos de la programación también pueden cubrirse rápidamente, llegar al punto en el que un
estudiante tiene acceso a las grandes ideas de la programación lleva algo de tiempo. Lonati y col. [ 79 ] plantean la
preocupación de que, como experiencia inicial, la programación puede ser negativa para los estudiantes,
especialmente si se cubre en poco tiempo; señalan que la "hora del código" corre el riesgo de dar una "primera
impresión incorrecta" y, en su lugar, proponen un "Desconectado " Acercarse. Por ejemplo, Alamer et al. [ 5 ] usan
CS Unplugged en un campamento donde hay tiempo limitado, para introducir conceptos de programación, Khoja
et al. [ 71 ] usan CS Unplugged en la parte introductoria de un campamento para niñas, y Syslo y Kwiatkowska [ 103
] utilizarlo como parte de una "universidad para niños". El proyecto “Abenteuer Informatik” [ 50 ] incluso se ha
utilizado como pantalla interactiva en los centros comerciales, donde los transeúntes solo pueden pasar unos
minutos interactuando con la pantalla. Overdorf y Lang [ 89 ] informan que un grupo de mujeres universitarias que
diseñan un programa de divulgación eligieron las actividades de CS Unplugged en lugar de enseñar un lenguaje
de programación como Scratch o Logo, Henderson [ 63 ] informa que utilizan con éxito las actividades de CS
Unplugged para cursos de enriquecimiento, y Rosamond et al. [ 94 ] sugieren CS Unplugged como un posible
elemento de presentación de resultados científicos en los medios, donde el lector puede dedicar un tiempo
limitado a leer el artículo.
 CS desenchufado 501

CS Unplugged y Magic. Un error común es que los jóvenes saben mucho sobre "informática". Sin embargo,
contiene muchos elementos inesperados [ 15 ], y esto se puede utilizar para presentar trucos de magia basados
en ideas que los estudiantes no conocen, pero que están justo frente a ellos en su mundo digital. Se ha
informado de una serie de trucos basados en un enfoque “desconectado” [ 31 , 54 ]. El uso de espectáculos de
magia para enseñar los principios de la informática es otra forma de alcance desenchufado [ 46 , 51 ]; Curzon y
McOwan [ 30 ] utilizan trucos de magia para explicar los algoritmos e incluso introducen pruebas algebraicas
para su verificación. Una de las primeras actividades desarrolladas por CS Unplugged fue el truco de magia de
la “Paridad”, que usa la corrección de errores para hacer que la audiencia piense que el presentador es un
lector de mentes; Hromkoviˇč y col. [ sesenta y cinco ] discuten cómo esto puede extenderse a una discusión
detallada de los fundamentos fundamentales de la informática, mientras que Greenberg [ 54 ] analiza este truco
de magia Unplugged por excelencia con considerable detalle y presenta variaciones.

CS desconectada y ampliando la participación en CS. Existe un interés considerable en atraer y retener a aquellos que
están subrepresentados en la informática, incluidas las niñas, los estudiantes con necesidades especiales, las
minorías étnicas y los estudiantes K-12 que de otro modo no reciben suficientes servicios [ 29 ]. Lau y Yuen [ 76 ]
sugieren CS Unplugged como uno de los tres enfoques prometedores para "fomentar un aula sensible al género y al
estilo". Cohoon y col. [ 27 ] usan CS Unplugged como parte de un taller para maestros, lo que resultó en que los
maestros se volvieran muy activos en el reclutamiento de niñas y estudiantes de minorías (aunque, por supuesto, este
efecto no puede vincularse solo a CS Unplugged). Stewart-Gardiner y col. [ 100 ] y Sullivan [ 102 ] informan sobre el uso
de actividades basadas en Unplugged como base de juegos para un programa extracurricular para niñas. Las
actividades de CS Unplugged también pueden ayudar a los estudiantes con discapacidades a involucrarse
rápidamente con el tema; por ejemplo, se han adaptado actividades para estudiantes con discapacidad visual [ 23 , 69 , 70
]. Manabe y col. [ 80 ] informan sobre el uso de ideas de CS Unplugged para estudiantes con discapacidades (por
ejemplo, la red de clasificación es un desafío para los estudiantes en sillas de ruedas), mientras que Marghitu et al. [ 81 ,
82 ] utilizan las actividades de CS Unplugged como parte de un campamento al que también asisten niños con
necesidades especiales.

Enfoques “desconectados” para medir el logro. La evaluación del rendimiento de los estudiantes se vuelve
importante a medida que la idea del pensamiento computacional (CT) ingresa al plan de estudios. Evaluar el PC
mediante programación implica que los estudiantes primero deben desarrollar esa habilidad, y la preocupación
sigue siendo que la evaluación se verá afectada por otros problemas, como el acceso a los dispositivos y el
conocimiento detallado de la sintaxis. Varios autores han propuesto un enfoque “desenchufado” para evaluar la
TC. Una de las formas más utilizadas de esto es el desafío "Bebras", 3 que es una prueba de resolución de
problemas computacionales que no requiere el uso de un lenguaje de programación [ 34 , 57 ]. Hubwieser y Mühling
[ 68 ] exploran la idea de utilizar el desafío Bebras como una medida comparable internacionalmente al estilo de
las encuestas PISA. Bell y col. [ 12 ] informan las explicaciones de los estudiantes en la evaluación de la escuela
secundaria con base en un enfoque Unplugged, que personaliza el trabajo (por ejemplo, un

3 http://bebras.org .
502 T. Bell y J. Vahrenhold

estudiante explicando una comparación de algoritmos de clasificación usando sus propios ejemplos basados en la
actividad de balanza de CS Unplugged). Dwyer y col. [ 40 ] utilizan CS Unplugged para medir la capacidad de los
estudiantes para trabajar con instrucciones paso a paso en algoritmos, y Voigt et al. [ 111 ] consideran el uso de las
actividades de CS Unplugged como base de los concursos de programación.

CS Unplugged ayuda con la integración con otros temas. Dado que las actividades de CS Unplugged se
implementan rápidamente y no requieren equipos especializados costosos, también se han utilizado como
base para conectar la informática con otras disciplinas. En la escuela primaria, las conexiones con las
matemáticas son fáciles de ver, pero los maestros también han conectado las actividades con temas tan
diversos como educación física, alfabetización, escritura creativa y arte [ 17 ]. Dwyer y col. [ 41 ] utilizó un
enfoque “desenchufado” para conectar el pensamiento computacional con la física, Carruthers et al. [ 25 ]
algoritmos integrados con biología y las ideas de CS Unplugged también se han utilizado para integrar el
pensamiento computacional y la música [ 9 , 18 ].

Uso de enfoques “desconectados” para hacer accesibles los temas de informática especializados. A veces,
las introducciones tradicionales a los temas han sido difíciles de acceder para aquellos con una formación
débil, particularmente en programación o matemáticas. Varios autores han adaptado o creado actividades de
CS Unplugged para superar estas barreras. Por ejemplo, Sivilotti y Pike [ 98 ] consideran las actividades de CS
Unplugged en el contexto de algoritmos distribuidos y señalan el valor de las actividades cinéticas para
"aumentar la participación de los estudiantes y promover la discusión abierta en el aula". Heintz y col. [ 62 ]
desarrolló un curso que incluye el uso de una actividad de CS Unplugged para enseñar HCI, y Ford et al. [ 47 ]
informan resultados positivos del uso de un enfoque “desenchufado” para enseñar a los estudiantes sobre
ciberseguridad, para que sea más accesible para aquellos con una formación técnica limitada. Hara y col. [ 60 ]
utilizar un enfoque "desconectado" para demostrar Page Rank (así como enseñar HTML) para un curso de
artes liberales intensivo en escritura.

CS Unplugged para el desarrollo profesional docente. El pensamiento computacional y la informática se han

introducido de diversas formas en los planes de estudio de muchos países, y esto ha significado que los
docentes hayan necesitado un desarrollo profesional para poder impartir la nueva materia, especialmente en
las escuelas primarias, donde los docentes son generalistas y se les exige para cubrir la mayoría de los temas
[ 32 ]. No es raro que quienes imparten el tema no lo hayan encontrado como parte de su propio estudio [ 66 ], y
esto crea un desafío significativo. Es importante poder ayudar a los profesores a comprender las ideas clave
de la asignatura y permitirles tener un éxito temprano en el aula. Si a los profesores les resulta difícil
entusiasmarse con el tema, tenerlo en el plan de estudios puede ser contraproducente, ya que los estudiantes
pueden recibir un mensaje negativo sobre el tema en la escuela [ 59 ]. Dado que aprender a enseñar
programación puede ser abrumador para los profesores sin experiencia en esta área, una introducción a CS
Unplugged puede ayudar a romper las defensas y superar los temores de los profesores. El uso de un enfoque
"desenchufado" significa que las ideas relativamente profundas se pueden cubrir con bastante rapidez de una
manera lúdica y empoderadora, utilizando materiales familiares (papel, hilo, tiza, etc.), en lugar de tener que
instalar y
 CS desenchufado 503

aprender a utilizar software complejo. Esto proporciona un éxito rápido y una experiencia positiva para los
profesores que, de otro modo, podrían tener dificultades para comprometerse con la materia. Por ejemplo,
Curzon et al. [ 32 ] utilizó un enfoque "desenchufado" combinado con la narración de historias para el desarrollo
profesional de los maestros, e informó que fue "inspirador, que construyó confianza y les dio [a los maestros]
una mayor comprensión de los conceptos involucrados". Cutts y col. [ 33 ] utilizó un enfoque “desenchufado”
con nuevo material que desarrollaron para “Entusiasmar e informar a los estudiantes potenciales de ciencias
de la computación y sus maestros”, mientras que Smith et al. [ 99 ] descubrió que los maestros de Master (que
estaban ayudando a otros maestros) incluían CS Unplugged en lo que solían brindar desarrollo profesional a
sus colegas. El programa "MyCS" para escuelas intermedias, que fue diseñado para maestros "sin
capacitación previa en informática" [ 36 ] se basó en las ideas de CS Unplugged; Liu y col. [ 78 ] informan que las
actividades de CS Unplugged se están utilizando para la formación de profesores en tres universidades
(Purdue, Carnegie Mellon y Marquette), Pokorny y White [ 90 ] lo usó para un taller de maestros, y Guti´érrez y
Sanders [ 59 ] lo sugieren como una forma de acabar con las preocupaciones de los profesores. Duncan y col. [ 39
] encontró que los maestros respondieron positivamente a las actividades de CS Unplugged y también vieron
oportunidades de integración curricular que los ayudaron a involucrarse, pero también revelaron que pueden
surgir conceptos erróneos y que es importante contar con mecanismos para ayudar a los maestros no
especialistas evitar estos. Bellettini y col. [ 21 ] informan que el uso de una actividad “inspirada en” CS
Unplugged recibió comentarios positivos de los maestros, y Smith et al. [ 99 ] descubrió que los maestros
valoraban compartir formas alternativas de enseñanza, incluido CS Unplugged. Morreale y Joiner [ 87 ] examinó
qué herramientas usaban los profesores después de asistir a su taller y descubrió que CS Unplugged fue una
de las más adoptadas, en particular las lecciones sobre representaciones de números binarios; Morreale et al.
[ 86 ] incluyó CS Unplugged en los recursos que presentaron a los maestros y destacó la importancia de las
ideas que los maestros "pudieron usar de inmediato al regresar al aula". Sentance y Csizmadia [ 96 ] también
encontraron que cuando daban seguimiento a lo que los maestros sacaban de un taller, “una proporción
significativa de maestros mencionaron, espontáneamente, que intentan apoyar la comprensión de los
estudiantes utilizando actividades físicas o de estilo desenchufado en el aula. "

Los ejemplos anteriores muestran que un enfoque “desenchufado” es popular en su alcance y

recomendado para el desarrollo profesional de los docentes, y que los docentes informan que lo utilizan
cuando se enteran. Pero esto plantea la cuestión de si es eficaz o no en el aula, y esta cuestión se explora
en la siguiente sección.

4 Eficacia de CS Unplugged para la enseñanza

La naturaleza cinestésica y lúdica de las actividades de CS Unplugged las convierte en candidatas obvias para
entornos de alcance como campamentos o eventos de capacitación breves, lo que se refleja en la gran cantidad de
informes de experiencia con respecto a la eficacia de CS Unplugged para estas situaciones. Sin embargo, a pesar
del hecho de que las actividades de CS Unplugged fueron sugeridas en los Estándares CSTA para ciencias de la
computación K-12 [ 108 ], y que los profesores informan que utilizan actividades de CS Unplugged
504 T. Bell y J. Vahrenhold

en la clase [ 96 , 107 , 112 ], sorprendentemente se han realizado pocos estudios empíricos sobre el uso de las
actividades de CS Unplugged en un salón de clases regular. En esta sección revisamos los estudios que
existen y reflexionamos sobre cómo se puede utilizar un enfoque “desenchufado” en el aula.

Taub y col. [ 104 ] investigó el uso de las actividades de CS Unplugged (que fueron diseñadas para niños de la
escuela primaria) en las aulas de la escuela secundaria y las actividades extraescolares. Utilizando un enfoque de
métodos mixtos, recopilaron datos sobre opiniones, actitudes e intenciones de la informática, en particular como un
campo de trabajo. Las principales ideas de este estudio en el aula fue que las actividades de CS Unplugged
cambiaron de hecho la visión de los estudiantes de la informática hacia un pensamiento más matemático. Sin
embargo, al mismo tiempo, estos estudiantes todavía consideraban que las computadoras eran esenciales para la
informática y, de manera alarmante, se encontró que se sentían menos atraídos por el campo.

Taub y col. Conjeturó que estos efectos se debían a que las actividades de CS Unplugged estaban
relacionadas sólo de manera vaga con los “conceptos centrales” de la informática y no estaban vinculadas
explícitamente al conocimiento previo de los estudiantes. Esto último, de hecho, es una consecuencia directa de las
actividades que se han desarrollado para niños muy pequeños de los que, por definición, no se puede esperar que
tengan muchos conocimientos previos en informática o matemáticas sobre los que basarse. Taub y col. sugirió que
se deberían revisar las actividades de CS Unplugged que se utilizarán con niños mayores para incluir los siguientes
cuatro procesos descritos por Linn y Eylon [ 77 , pags. 523f.]: Obtener las ideas existentes de los estudiantes,
presentar nuevas ideas, desarrollar criterios para evaluar las nuevas ideas adquiridas y clasificar las ideas. Por
ejemplo, la actividad de clasificación CS Unplugged es interesante en sí misma, pero se necesita algo de esfuerzo
para extraer la idea de que los algoritmos de clasificación se utilizan en la vida real y que el tiempo que tardan los
algoritmos no suele ser linealmente proporcional a la cantidad de datos. lo que tiene un impacto significativo en los
usuarios reales cuando se usa el algoritmo incorrecto en un programa.

El estudio de Feaster et al. [ 44 ] parece con fi rmar las observaciones anteriores: en su evaluación de un
curso de un semestre utilizando actividades de CS Unplugged para estudiantes aún mayores, es decir,
estudiantes de secundaria, encontraron que los materiales de CS Unplugged no eran adecuados para mejorar la
comprensión del contenido, posiblemente porque los estudiantes se veían a sí mismos como expertos en el tema
y también estaban menos interesados en las actividades cinestésicas. Sin embargo, informaron “una serie de
factores experimentales” que incluyen “ajustar por diferencias preexistentes en las actitudes de los estudiantes y
la comprensión del contenido, [y] ajustar por los impactos inducidos por el instructor” [ 44 , pags. 252] fuera del
control de los investigadores. Thies y Vahrenhold [ 105 ] examinó las actividades de CS Unplugged con respecto a
los objetivos de aprendizaje para estudiantes de educación secundaria inferior. Descubrieron que la unión de los
objetivos de aprendizaje derivados no cubría completamente todas las dimensiones de la taxonomía revisada de
Bloom [ 6 ]. Sin embargo, su clasificación también mostró formalmente que las actividades de CS Unplugged de
hecho abordan objetivos adecuados para la divulgación. y por introducir nuevos temas en clase, mostrando así la
aplicabilidad de CS Unplugged más allá de las razones de diversión o creación de intriga. Sobre la base de estos
resultados, Thies y Vahrenhold investigaron la efectividad
 CS desenchufado 505

de usar CS Unplugged para introducir nuevos temas en clase, comparando tres actividades (números
binarios, búsqueda binaria, clasificación de redes) con métodos de instrucción convencionales. En un entorno
experimental controlado que midió la comprensión a corto y medio plazo de los conceptos enseñados, no se
pudieron encontrar diferencias estadísticamente significativas entre los dos grupos [ 106 ]. El experimento fue
revalidado en diferentes instructores, escuelas y grupos de edad; también se examinó la actividad Treaure
Hunt (que cubre los autómatas estatales finitos) en un curso de secundaria. Nuevamente, no se pudieron
encontrar diferencias estadísticamente significativas entre CS Unplugged y los métodos convencionales [ 107 ].

Thies y Vahrenhold [ 107 ] también encuestó a maestros que habían asistido a un taller de desarrollo
profesional sobre CS Unplugged. Con base en sus experiencias en el aula, los maestros que habían usado CS
Unplugged en su salón de clases después del taller estuvieron de acuerdo, a veces con mucha firmeza, en que el
material de CS Unplugged despertó la curiosidad de los estudiantes por aprender más sobre ciencias de la
computación, no sub-desafió a los estudiantes y podría usarse en una variedad de edades. Aquellos que no
habían usado el material en clase dijeron que se sentían incómodos enseñando kinestésicamente, temían que
preparar lecciones de CS Unplugged tomaría demasiado tiempo, y también que sus aulas no permitían enseñar
kinestésicamente; sólo unos pocos mencionaron explícitamente que sus estudiantes eran demasiado jóvenes o
demasiado mayores para CS Unplugged.

Rodríguez y col. [ 93 ] siguió la clasi fi cación de los objetivos de aprendizaje en las actividades de CS
Unplugged [ 105 ]. Investigaron qué actividades podrían usarse para fomentar el pensamiento computacional
expresado en los siguientes aspectos: (1) Representación de datos, (2) Descomposición, (3) Abstracción, (4)
Pensamiento algorítmico y (5) Reconocimiento de patrones. Estas actividades luego fueron reelaboradas, por
ejemplo, agregando hojas de trabajo o introduciendo nuevas actividades complementarias, para abordar
explícitamente el pensamiento computacional. Entre otras ideas, encontraron que las actividades de preparación
que abordan ideas ingenuas o preexistentes son muy útiles para fomentar la comprensión, lo que con fi rma la
opinión de Taub et al. [ 104 ] sugerencia para obtener explícitamente las ideas existentes de los estudiantes.
Rodríguez y col. [ 92 ] informe sobre un proyecto en el que ajustaron no solo las actividades de CS Unplugged sino
también los instrumentos de evaluación para medir aspectos del pensamiento computacional. Sin embargo, en su
discusión de los resultados obtenidos, los autores advierten contra “forzar cada evaluación de las habilidades
informáticas a ajustarse perfectamente a la CT” [ 92 , pags. 506]. El estudio de Wohl et al. [ 114 ] empleó un enfoque
de evaluación bastante diferente. En un estudio comparativo sobre Cubelets, CS Unplugged y Scratch en tres
escuelas primarias, los alumnos recibieron aproximadamente dos horas de instrucción utilizando la metodología o
herramienta respectiva. Luego se les pidió que dibujaran figuras y construyeran modelos en papel de los
procedimientos desarrollados. Los autores encontraron que estos "también podrían usarse como un proxy para la
comprensión" [ 114 , pags. 57]. Combinando estos hallazgos con los resultados de un estudio de entrevista, los
autores concluyen que “[CS Unplugged] pareció generar el nivel más alto de comprensión de los conceptos de
algoritmos, predicciones lógicas y depuración; mientras que Cubelets resultó ser uno de los métodos más
atractivos; y Scratch generaron la mayoría de preguntas basadas en 'herramientas' ”[ 114 , pags. 60].
506 T. Bell y J. Vahrenhold

Algunos de los resultados negativos sobre el uso de CS Unplugged en el aula se han basado en usarlo
como un plan de estudios autónomo que rechaza por completo el uso de computadoras. Sin embargo,
aunque reconoce que a veces es necesario impartir clases regulares sin computadoras, 4 En un salón de
clases contemporáneo, las actividades de CS Unplugged están diseñadas para usarse junto con lecciones
de programación convencionales.

Esta dualidad ha llevado a discusiones sobre si las actividades de CS Unplugged deberían o no ser parte de
las lecciones de programación. Faber y col. [ 42 , pags. 22] informan que “el aspecto desenchufado de los
materiales de la lección parece provocar reacciones positivas tanto de los profesores como de los estudiantes” y,
por lo tanto, incluso en ausencia de análisis estadísticos, sugieren las actividades de CS Unplugged “como una
alternativa valiosa a la programación regular en línea lecciones ". Por el contrario, Grover y Pea señalan que
debemos tener cuidado con las herramientas que usamos, y que una aproximación “desconectada” “puede
mantener a los alumnos alejados de las experiencias computacionales cruciales [como la programación]
involucradas en las CT práctica común" [ 56 , pags. 40]. Sin embargo, un estudio reciente de Hermans y Aivaloglou [ 64
] utilizó un diseño de estudio controlado entre dos grupos de estudiantes, ambos aprendiendo programación
Scratch, pero con un grupo pasando parte del tiempo usando material Unplugged también. Compararon el dominio
de los conceptos de programación por parte de los grupos, el vocabulario utilizado de los bloques de Scratch y la
autoeficacia. Después de ocho semanas de instrucción, se encontró que los dos grupos de 35 estudiantes de
primaria en total habían progresado de la misma manera con respecto al dominio de los conceptos de
programación. Sin embargo, el grupo al que se enseñó con material de CS Unplugged mostró una mayor
autoeficacia y usó un vocabulario más amplio de bloques de Scratch. Del mismo modo, Gaio [ 49 ] concluye de su
estudio de aproximadamente 250 alumnos en los grados 3 y 4 que “obsesionarse con usar solo una [aproximación,
es decir, Scratch o CS Unplugged] no es la decisión correcta” [ 49 , pags. 7]. Esta conclusión se basa en la
observación de que las actividades de CS Unplugged parecen ser más naturales para los niños y conducen a más
“¡Ajá! Momentos ”, mientras que las conexiones“ de las tareas orientadas al mundo real de [CS Unplugged] a la
ciencia informática ”parecen ser difíciles de establecer en ocasiones.

Resumiendo la discusión anterior sobre si CS Unplugged puede usarse para enseñar ciencias de la
computación, y si es así, cómo, recordamos una declaración formativa en un artículo de Fellows y Parberry en el
momento en que Mike Fellows estaba desarrollando CS Unplugged actividades: “La informática no se trata más
de computadoras que la astronomía de telescopios, la biología de microscopios o la química de vasos y tubos de
ensayo” [ 45 ]. 5 Esto refleja una preocupación en el momento en que el dispositivo se convirtió en el objeto de una
mentalidad de culto de carga, pero para continuar con la analogía, presumiblemente uno no abogaría por que los
astrónomos no deberían usar telescopios, sino simplemente que lo tratan como una parte esencial del trabajo. ,
pero no un fin en sí mismo. Más recientemente, a medida que las computadoras se han vuelto omnipresentes y
económicas,

4 CS Unplugged se ha utilizado en escuelas donde las computadoras o el acceso a Internet no están disponibles, o donde hay

un tiempo limitado, y en el momento en que se desarrollaron las actividades, era inusual que la programación fuera parte del

plan de estudios para jóvenes [ 20 ].

5 Las versiones de esta cita a menudo se atribuyen a Dijkstra [ 20 ].
 CS desenchufado 507

las cosas se han movido a otro extremo, donde los estudiantes no comprenden las grandes ideas del software que
hace que los dispositivos digitales sean tan populares [ 15 ].
De hecho, si bien es posible enseñar ciencias de la computación sin usar una máquina, la realidad de las
aulas modernas es que bien pueden estar disponibles buenas herramientas computacionales físicas y que el
dispositivo físico es clave para que la tecnología digital se convierta en una parte tan importante de la vida
diaria. , aunque son los algoritmos y los datos del dispositivo los que le dan vida [ 28 ]. Reflejando este nuevo
entorno, el material de CS Unplugged se está convirtiendo en planes de lecciones, que a su vez se están
ampliando con ejercicios de "enchufarlo" para proporcionar una forma de usarlo con clases de programación, y
esto está respaldado por la investigación revisada anteriormente. La discusión sobre “programación vs.
desconectada” no debería ser un debate de “una o la otra”, sino trabajar en cómo combinar las dos para
generar un aprendizaje valioso, donde cada enfoque se usa donde es más efectivo.

Llevando esto un paso más allá, hay numerosos informes sobre el uso de un enfoque "desconectado"
como una forma de enseñar programación, donde se utiliza una explicación o un recorrido de desconexión
antes de acceder a la computadora para ayudar a los estudiantes a comprender el diseño de un programa
de computadora o elementos del lenguaje [ 5 , 37 , 48 , 97 ]. Este es un enfoque pedagógico prometedor, ya que
brinda a los estudiantes la oportunidad de diseñar su programa lejos de la computadora, en lugar de
lanzarse a escribir código antes de pensar en los requisitos de toda la tarea. También se ha utilizado para
explorar conceptos de programación particulares; por ejemplo, Gunion et al. [ 58 ] utilizar un enfoque
"desconectado" para enseñar con éxito la recursividad a los estudiantes de secundaria.

Concluimos esta sección con una cita de una revisión bibliográfica reciente sobre la pedagogía de la enseñanza de la
informática en las escuelas: “A pesar de la evidencia contradictoria del impacto de las actividades desconectadas en el
aprendizaje de los estudiantes, el enfoque parece ser popular entre los maestros como enfoque pedagógico. Se necesita
mucha más investigación para determinar cuál es la mejor manera de usarlo de manera efectiva ”[ 112 , pags. 31].

5 más allá de la alegría y la informática K-12

Muchas actividades de CS Unplugged son atractivas para los niños pequeños, ya que pueden conectarse con el
material como una actividad de jardín de infantes, como colorear con crayones. Sin embargo, de acuerdo con la
sugerencia de Taub et al. [ 104 ], las actividades deben integrarse en el contexto más amplio de la informática. En
esta sección, ejemplificamos cómo dos temas tratados en las actividades de CS Unplugged pueden vincularse a
conceptos no triviales de informática más allá del tema que se les presenta a los estudiantes. Estas relaciones, en
particular cuando se utilizan en la formación de profesores o cursos de certificación, se pueden construir para
relacionar las ciencias de la computación K-12 con conceptos más avanzados, presentando así una contraparte
intelectual a la percepción de diversión de las actividades. Los profesores pueden ser conscientes de la profundidad
de la materia que están enseñando, incluso si el material se ha simplificado a un formato con el que los jóvenes
estudiantes pueden trabajar.
508 T. Bell y J. Vahrenhold

5.1 Coloración de gráficos

Al desarrollar cualquier actividad o tarea para los alumnos, los educadores deben asegurarse de que los problemas
presentados realmente tengan una solución bien definida. Por ejemplo, a menos que se emplee el aprendizaje exploratorio,
los profesores de matemáticas de la escuela primaria deben asegurarse de que los ejercicios que impliquen sumas no den
como resultado números fuera del rango con el que los estudiantes están familiarizados; De manera similar, las ecuaciones
cuadráticas en la escuela secundaria generalmente deben tener raíces con valores reales. Es fácil generar preguntas para
los estudiantes en estos dominios; ¡Requiere una comprensión más amplia para generar problemas que sean
pedagógicamente valiosos!

La naturaleza lúdica de las actividades de CS Unplugged a menudo oculta la realidad de que desarrollar o
extender estas actividades puede requerir conceptos no básicos de informática y matemáticas discretas para
garantizar que los ejemplos para los niños sean simples o ilustren las ideas clave de manera adecuada. El ejemplo
que discutimos en esta subsección es la actividad de “Cartógrafo pobre” en la que los colores de gráficos se razonan
sobre el uso de ideas más allá de un estudiante de jardín de infantes, pero resultan en actividades adecuadas para
un niño pequeño. El escenario de la actividad es ayudar a un cartógrafo a colorear las regiones de un mapa (gráfico
plano) utilizando la menor cantidad de colores posible y, al mismo tiempo, asegurarse de que dos regiones que
comparten un borde no reciban el mismo color.

La actividad comienza presentando mapas que se pueden colorear usando exactamente dos colores y
luego toca el hecho de que cualquier mapa se puede colorear usando como máximo cuatro colores. Esta es una
conexión obvia y no trivial con temas avanzados en Matemáticas discretas: en 1977, Appel, Haken y Koch [ 7 , 8 ]
demostró mediante una enumeración exhaustiva que todo mapa plano tiene cuatro colores. De hecho, se dice
que su prueba es la primera prueba exhaustiva realizada por una computadora. 6

Sin embargo, incluso al comenzar a trabajar con la actividad "Cartógrafo pobre" en clase, los maestros deben
preparar mapas (gráficos) que se puedan colorear con dos colores de manera que no haya dos regiones (caras) que
compartan un borde (borde) que tengan el mismo color. El siguiente problema en la teoría de grafos surge
naturalmente:

¿Cómo podemos construir una gráfica cuyas caras se puedan colorear usando solo dos colores de manera que
dos caras que comparten un borde no tengan el mismo color?

Sorprendentemente, existe una construcción lo suficientemente simple como para ser enseñada en clase; esta
construcción se basa en el siguiente lema:

Lema 1. Cualquier gráfico plano que sea inducido por una colección de curvas cerradas tiene dos colores.

Como consecuencia de este lema, los profesores (y los estudiantes) pueden construir gráficas de dos
colores simplemente dibujando círculos, rectángulos u otras curvas cerradas superpuestas. Por lo tanto, los
estudiantes pueden apropiarse del proceso creando "desafíos" adicionales para sus compañeros o familiares en
el hogar.

6 El campo de la coloración de gráficos todavía está muy activo; de hecho, el reciente manual de Gross, Yellen y Zhang [ 55

] contiene dos capítulos extensos sobre este tema.

 CS desenchufado 509

La prueba de este lema se puede presentar fácilmente en los cursos de formación de profesores. Comienza
construyendo el gráfico dual del gráfico inducido por la colección de curvas cerradas. Luego muestra que cada cara
de este gráfico tiene un número par de aristas y completa la demostración por inducción sobre el número de caras.
Esta prueba se puede utilizar en cursos de formación de profesores para conectar los conceptos formales que se
enseñan en los cursos de informática de pregrado para futuros profesores con un tema que se puede enseñar en la
escuela mediante CS Unplugged.

Una posible extensión de esta actividad sería preguntar si los vértices de un gráfico dado se pueden
colorear usando un cierto número de colores. Explorar esto en clase también conduciría directamente a la
actividad "Ciudad turística" en la que el enfoque no está en las caras sino en (conjuntos dominantes de)
vértices. Por dualidad, lema 1
se traslada a la coloración de los vértices de los gráficos planos, es decir, a colorear los vértices de un gráfico utilizando
dos colores. Si los maestros quieren presentar problemas visualmente más desafiantes, las gráficas no planas podrían
ser una opción. Se conoce lo siguiente acerca de los gráficos de dos colores:

Teorema 1 (Kocay y Kreher [ 74 ] y K¨ önig [ 75 ]). Un gráfico es dos

Colorable si y solo si cada ciclo tiene un número par de bordes.

Como puede haber un número exponencial de ciclos de gráficos [ 3 , 113 ], este teorema se presta a
conexiones agradables desde CS Unplugged a combinatoria, pero enumerar y verificar todos los ciclos no es
factible en la práctica. Sin embargo, un simple algoritmo codicioso basado en la primera búsqueda en
profundidad [ 2 ] es suficiente para comprobar si un gráfico dado tiene dos colores. Este algoritmo es
exactamente el algoritmo codicioso sugerido en la actividad CS Unplugged para que los estudiantes lo realicen
al colorear un gráfico.

Para construir un gráfico de dos colores, ni el teorema anterior ni el algoritmo son útiles. Sin embargo,
hay una simple observación que se puede utilizar para construir un gráfico que garantice dos colores.

Observación 1. Cualquier gráfico bipartito se puede colorear en dos colores.

Para construir una gráfica de dos colores, simplemente tomamos cualquier bipar-
gráfico de tite G = (V 1 + V 2, MI) en el que ambos V 1 y V 2 no están vacíos, incrustar el gráfico de la forma que
deseemos y descolorar los vértices (ver Fig. 1 ). Si el bipartito
El gráfico se dibuja usando un editor de gráficos o un programa de gráficos vectoriales, es fácil mover los vértices para
que los dos subconjuntos de vértices no sean obvios visualmente. Como
K 3,3 se sabe que no es plano, este método no se limita a crear gráficos planos; Higo. 1 muestra un gráfico
que contiene K 3,3 y, por tanto, no es plano. Inci-
dentalmente K 3,3 es también uno de los pocos gráficos para los que el límite superior de Ahrens [ 3 ] en el número de
ciclos es estrecho [ 83 ].
Como se vio anteriormente, la capacidad de dos colores se puede verificar (relativamente) fácilmente, y la capacidad de

cuatro colores está garantizada para gráficos planos [ 7 , 8 ]. Por tanto, parece natural considerar también la posibilidad de tres

coloraciones. Sin embargo, reconocer gráficos de tres colores, es decir, asegurarse de que los vértices de un gráfico que se

entregará a los alumnos se puedan colorear utilizando como máximo tres colores, es sustancialmente más difícil:
510 T. Bell y J. Vahrenhold

Figura 1. Construir una gráfica cuyos vértices sean de dos colores.

Teorema 2 (Stockmeyer [ 101 ]). Decidir si un gráfico dado tiene tres colores, es NOTARIO PÚBLICO- completar.

Afortunadamente, podemos volver a utilizar una construcción sencilla. Empezamos con un norte-
vértice polígono simple PAGS , es decir, con un norte- polígono de vértice cuyo interior está conectado y no
contiene huecos. Luego triangulamos el polígono agregando
norte - 3 diagonales que dividen el interior de PAGS en triángulos disjuntos, lo cual se hace conectando
vértices de tal manera que no se crucen diagonales (ver Fig. 2 ). Este proceso, aunque es muy complicado si
se busca una solución eficiente [ 109 ], se puede hacer fácilmente con un algoritmo codicioso que corta
iterativamente "orejas" del polígono [ 85 ].

Figura 2. Un polígono simple y su triangulación.

El libro de texto de de Berg et al. [ 35 ] deriva el siguiente lema de Meister

dos orejas teorema [ 85 ]:

Lema 2. Cualquier gráfico plano que sea inducido por la triangulación de un polígono simple es tricolor.

La idea detrás de la prueba es mostrar que la gráfica dual de la triangulación (excluyendo la cara
exterior) es un árbol. En base a esto, se puede establecer la exactitud del siguiente procedimiento [ 35 ]:
Empiece en cualquier triángulo de la triangulación y coloree sus vértices usando exactamente tres colores.
Realice una exploración en profundidad del árbol enraizado en el vértice dual de esta cara. Al visitar un
nuevo
 CS desenchufado 511

vértice de este árbol, es decir, un triángulo de la triangulación, coloree el vértice sin color usando el color
que no se usó para colorear los vértices del borde de triangulación dual al borde del árbol recién atravesado.

Para construir gráficas visualmente "desafiantes" cuyos vértices están garantizados para ser de tres
colores, los maestros pueden usar el algoritmo implícito en la prueba anterior para construir una
triangulación de tres colores de un polígono. Luego, pueden agregar aristas arbitrarias conectando vértices
de diferentes colores para ofuscar la estructura poligonal original y luego decolorar todos los vértices. Por
construcción, el gráfico resultante es tricolor. Un ejemplo se muestra en la Fig. 3 .

Fig. 3. Tres colores y aumento de la triangulación de un polígono simple.

Figura 4. La actividad “Beat the Clock” en un salón de clases (izquierda) y al aire libre (derecha).

En conclusión, la actividad del “Cartógrafo pobre”, aunque aparentemente divertida, requiere una
comprensión relativamente profunda de los conceptos formales si los maestros quieren generar mapas
interesantes e incluso ampliar ligeramente los temas presentados en la hoja de trabajo. Sin embargo, si deciden
hacerlo, pueden abrir una ventana hacia temas mucho más ricos en informática y matemáticas discretas que los
que pueden cubrirse en informática K-12, relacionando así la actividad con la educación terciaria y la
investigación.

5.2 Clasificación de redes

El segundo ejemplo que discutimos es la actividad "Beat the Clock". Esta actividad permite a los niños explorar pequeñas redes
de clasificación mediante la implementación de un algoritmo de clasificación.
512 T. Bell y J. Vahrenhold

utilizando una red de clasificación dibujada en el suelo. La emoción de los estudiantes al realizar esta
actividad se ha capturado de manera destacada en los videoclips de CS Unplugged en el sitio web principal,
que muestran la actividad tanto en el aula como al aire libre.

La red de clasificación se ha convertido en una actividad popular entre los maestros, ya que combina
muchos elementos clave, incluida la simplicidad de la explicación, el movimiento físico, la competencia para
completarla rápidamente e intriga para los estudiantes. Se ha utilizado para muchos propósitos además de
ilustrar algoritmos paralelos, ya que establece una estructura en la que los estudiantes están motivados para
comparar valores repetidamente. Se puede usar para cualquier relación binaria que sea un orden total,
incluidas notas musicales (tanto escritas como sonadas), texto como nombres, valores numéricos calculados
como fracciones o combinaciones aritméticas de números, o secuencias en la naturaleza (como un huevo).
transformarse en una mariposa, o el crecimiento de una semilla en una planta). Incluso se puede utilizar
para memorizar secuencias; por ejemplo,

Curiosamente, la actividad “Beat the Clock” es la única actividad de los investigados por Thies y
Vahrenhold [ 106 , 107 ] para los cuales no se pudo encontrar una diferencia estadísticamente significativa
entre la enseñanza tradicional y la enseñanza desconectada, ni a corto ni a largo plazo. Thies y Vahrenhold
atribuyen esto a la representación visual utilizada en las evaluaciones que sirve como recordatorio
subconsciente del procedimiento. Sin embargo, una mirada más cercana revela que un efecto techo
adicional también podría haber jugado un papel, es decir, que los principios detrás del uso de una red de
clasificación eran fáciles de entender y fáciles de recordar. Por lo tanto, el valor de esta actividad para el
aprendizaje integrado parece ser alto, incluido el ejercicio físico que los estudiantes realizan en una red
grande, y también es útil como una herramienta de divulgación para ayudar rápidamente a los estudiantes a
comprender que la informática explora conceptos que pueden no ser consciente de,

La relevancia de esta actividad para conectar las ciencias de la computación K-12 y la formación de
profesores con la investigación de la informática es triple. La conexión obvia es la construcción de redes de
clasificación. Si bien es posible construir una red de clasificación óptima, es decir, una red de clasificación que se
garantiza que no utilizará más de O ( Iniciar sesión norte) pasos paralelos para ordenar norte números [ 4 ], este
algoritmo se utiliza casi exclusivamente como una caja negra para probar la optimización de ciertas otras
construcciones, por ejemplo, ε- redes [ 84 ], o protección contra el aprendizaje de un programa de software a partir de
su ejecución [ 52 ], y (las versiones de conferencias y revistas combinadas) ha sido citado más de 1.500 veces
según Google Scholar. La construcción y el análisis de redes de clasificación sigue siendo un área de investigación
activa; véase, por ejemplo, Bundala et al. [ 22 ] y las referencias en el mismo.

En los últimos años, la clasificación de redes se ha vuelto inmensamente relevante en la práctica. Como las redes
de clasificación son ajenas a los datos en el sentido de que la secuencia de pasos dados no depende de los datos de
entrada, se utilizan como bloques de construcción de
 CS desenchufado 513

algoritmos de clasificación para unidades de procesamiento gráfico (GPU) de propósito general. Estos chips tienen
múltiples procesadores (núcleos) que acceden a una memoria compartida en paralelo; por razones de eficiencia,
estos accesos paralelos deben evitar trabajar simultáneamente en el mismo banco de memoria. Para obtener tal libre
de con fl icto bancario patrones de acceso, es muy útil saber que un algoritmo está garantizado para realizar un
cierto paso en un momento determinado, y los algoritmos ajenos a los datos, como los inducidos por las redes de
clasificación, tienen exactamente esta propiedad. Batcher's mergesort pares-impares [ 10 ] sentó las bases para los
algoritmos de clasificación rápidos que se utilizan en las GPU actuales de uso general [ 1 ]. De hecho, Batcher ya
imaginó en 1968 el uso de su algoritmo en “una red de conmutación con búfer, una memoria de accesos múltiples,
[y] una memoria direccionable de contenido de accesos múltiples” [ 10 , pags. 307]. Su artículo ofrece una
construcción inductiva que puede utilizarse como fuente de ejemplos adicionales en clase o como ejemplo para el
razonamiento formal sobre la corrección de las redes de clasificación en la formación de profesores. Por lo tanto, al
discutir la actividad “Beat the Clock”, los profesores pueden relacionarse con los aspectos teóricos y prácticos
relevantes de la informática mucho más allá del aula.

La conexión final que se puede establecer, al menos en la formación del profesorado, es la verificación de las
redes de clasificación. En principio, se necesitaría verificar la exactitud de cualquier red de clasificación dada para norte
líneas de entrada comprobando todas ¡norte! ∈ Θ (n norte) permutaciones de un conjunto de norte valores distintos.
Sin embargo, el siguiente principio cero-uno muestra que es suficiente comprobar con los 2 norte entradas que
constan de ceros y unos solamente.

Teorema 3 (Knuth [ 72 , Teorema Z, pág. 223]). Si una red con norte líneas de entrada ordena todo 2 norte secuencias
de 0 y 1 en orden no decreciente, clasificará cualquier secuencia arbitraria de norte números en orden no
decreciente.

La demostración de este teorema se puede utilizar, por ejemplo, en la formación de profesores, para mostrar
un uso elegante de la contradicción: suponiendo que la salida contiene
una inversión X yo> X yo + 1, se puede construir una función de indicador con valor {0, 1} F
señalizar si un valor de entrada dado es menor que X yo. Como F es monótono, esto conduce a la existencia de
una entrada con valor {0, 1} que no está ordenada correctamente y,
así, a la deseada contradicción.
Si bien es posible que no usemos esta prueba con los estudiantes de la escuela, ellos pueden razonar sobre
cuestiones más simples, como si el valor mínimo está garantizado para encontrar su camino hacia el extremo
izquierdo (y viceversa para el máximo) para la clasificación de seis direcciones. red (Fig. 4 ) comprobando
exhaustivamente las seis posibles posiciones de partida. La mayoría de los ejemplos de esta sección son demasiado
complicados para discutirlos en un aula estándar. Sin embargo, muestran que detrás de la alegría de CS Unplugged
se esconde mucha más teoría de la que se ve a primera vista, especialmente si los profesores eligen, por razones
didácticas, proporcionar ejercicios o extensiones adicionales. Entre otras implicaciones, esto subraya de manera
destacada el valor de una formación formal completa de los futuros profesores, no solo en cuestiones educativas y
didácticas, sino también en los fundamentos científicos de la disciplina.
514 T. Bell y J. Vahrenhold

6. Conclusiones

El enfoque CS Unplugged se ha convertido en un método pedagógico que se ha utilizado para muchos

propósitos. El valor de CS Unplugged para los estudiantes es que los involucra con ideas duraderas en
nuestro campo, aunque la investigación muestra que debe estar vinculado a la tecnología actual y no debe
usarse de forma aislada. Esto también tiene sentido en los planes de estudio modernos donde se espera
cada vez más que la programación se enseñe en el aula, y el enfoque CS Unplugged brinda oportunidades
para tener un enfoque en espiral en lugar de esperar hasta que los estudiantes tengan la capacidad de,
digamos, programar una GPU antes de explorar e implementar algoritmos de ordenación paralela. Parte de
la literatura trata la cuestión del uso de CS Unplugged como un problema de "una u otra",

Centrarse exclusivamente en si CS Unplugged es bueno para los estudiantes también pasa por alto un
punto importante: parece que es bueno para los profesores. Se usa ampliamente en el desarrollo profesional
de los maestros, y los maestros parecen encontrar útil involucrarse con este tema con el que no están
familiarizados. Cuando las ciencias de la computación no formaban parte de los planes de estudio
escolares, generalmente los entusiastas la impartían en eventos extracurriculares, pero ahora que se está
volviendo omnipresente, especialmente en las escuelas primarias, el hecho de que CS Unplugged sea
ampliamente aceptado por los profesores es significativo. dada la in fl uencia de tener un profesor entusiasta
en la actitud de los estudiantes hacia una asignatura. Dado que los resultados recientes sugieren que
algunas partes del plan de estudios se pueden enseñar "desconectadas" sin efectos perjudiciales en la
exhaustividad de la comprensión,

Además, las ideas que se pueden explorar en un modo "desenchufado" tienen una profundidad
considerable, y los profesores pueden profundizar en ellas mucho más allá de lo que podrían usar en el aula con
los estudiantes; y aquellos que desarrollan actividades de CS Unplugged pueden encontrar que necesitan
abordar preguntas más profundas sobre el tema a fin de generar ejemplos que se presenten como explicaciones
simples. Por ejemplo, estar seguro del número cromático de un gráfico dado como ejemplo a los estudiantes
implica una comprensión considerablemente mayor que las reglas que se les dan a los estudiantes para
comprender el problema.

El enfoque de CS Unplugged se usa en muchos entornos y, como todos los enfoques, si se usa de manera
inapropiada, puede ser ineficaz o incluso causar daño. Sin embargo, esta revisión ha identificado muchos informes
sobre las formas en que se puede utilizar para lograr resultados positivos, ayudando tanto a los estudiantes como a los
profesores a explorar la informática de una manera significativa y atractiva.
 CS desenchufado 515

Referencias

1. Afshani, P., Sitchinava, N .: Clasificación y permutación sin conflictos bancarios en GPU. En: Bansal, N., Finocchi, I.
(eds.) ESA 2015. LNCS, vol. 9294, págs. 13-24. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48350-3
2
2. Aho, AV, Hopcroft, JE, Ullman, JD: El diseño y análisis de algoritmos informáticos. Addison-Wesley, lectura (1974)

3. Ahrens, W .: Ueber das Gleichungssystem einer Kirchho ff 'schen galvanischen Stromverzweigung. Matemáticas.
Ana. 49 ( 2), 311–324 (1897)
4. Ajtai, M., Koml´ ós, J., Szemer´édi, E .: Clasificación en C Iniciar sesión norte pasos paralelos. Combina-

torica 3 ( 1), 1-19 (1983)

5. Alamer, RA, Al-Doweesh, WA, Al-Khalifa, HS, Al-Razgan, MS: Programación desconectada: superando la brecha de
actividades desconectadas de CS para aprender conceptos clave de programación. En: Proceedings - 2015 5th
International Conference on e-Learning, ECONF 2015, págs. 97-103 (2016)

6. Anderson, LW, et al .: Una taxonomía para el aprendizaje, la enseñanza y la evaluación: una revisión de la
taxonomía de los objetivos educativos de Bloom, edn abreviado. Addison Wesley Longman, Boston (2001)

7. Appel, KI, Haken, W .: Cada mapa plano tiene cuatro colores. I. Disch. Ill. J. Math.
21, 429–490 (1977)
8. Appel, KI, Haken, W., Koch, J .: Cada mapa plano tiene cuatro colores. II. Reduc. Ill. J. Math. 21, 491–567 (1977)

9. Barat`è, A., Ludovico, LA, Malc Primary School ahiodi, D .: Fomento del pensamiento computacional en
través de un LEGO © R- notación musical basada. Procedia Comput. Sci.
112, 1334-1344 (2017)
10. Batcher, KE: Clasificación de redes y sus aplicaciones. En: Actas de la Spring Joint Computer Conference.
Federación Estadounidense de Sociedades de Procesamiento de Información, vol. 32, págs. 307-314 (1968)

11. Bell, T .: Un programa de ciencias de la computación de alto impacto y bajo costo para público familiar. En: Proceedings
- 23rd Australasian Computer Science Conference, ACSC 2000, págs. 10-16 (2000)

12. Bell, T., Newton, H., Andreae, P., Robins, A .: La introducción de la informática en las escuelas secundarias de
Nueva Zelanda: un análisis del trabajo de los estudiantes. En: Actas del Séptimo Taller de Educación Informática
Primaria y Secundaria - WiPSCE 2012, págs. 5-15 (2012)

13. Bell, T., Witten, IH, Fellows, M .: Computer Science Unplugged: O ff- Line Activities and Games for All Ages (Libro
original) (1999). http://csunplugged.org
14. Bell, T., Witten, IH, Fellows, M., McKenzie, J., Adams, R .: Computer Science Unplugged: An Enrichment and
Extension Program for Primary-Aged Children (2002). http://csunplugged.org

15. Bell, T .: Ciencias de la computación sorprendentes. En: Brodnik, A., Vahrenhold, J. (eds.) ISSEP 2015. LNCS, vol.
9378, págs. 1-11. Springer, Cham (2015). https: // doi. org / 10.1007 / 978-3-319-25396-1 1

16. Bell, T., Curzon, P., Cutts, Q., Dagiene, V., Haberman, B .: Superar los obstáculos a la educación en informática mediante el
uso de programas de extensión que no son de programación. En: Kalaˇš,
I., Mittermeir, RT (eds.) ISSEP 2011. LNCS, vol. 7013, págs. 71–81. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-6
7
17. Bell, T., Duncan, C., Atlas, J .: Comentarios de los profesores sobre la entrega del pensamiento computacional en la
escuela primaria. En: Actas del XI Taller de Educación Informática Primaria y Secundaria - WiPSCE 2016, págs.
100-101 (2016)
516 T. Bell y J. Vahrenhold

18. Bell, T., Fellows, M., Rosamond, F., Bell, J., Marghitu, D .: Desconectar la educación: eliminar las barreras para
participar en nuevas disciplinas. En: Actas Conferencia transdisciplinaria de SDPS sobre sistemas integrados,
diseño y ciencia de procesos, 10 al 14 de junio, Berlín, Alemania, SDPS, págs. 168-1–168-8 (2012)

19. Bell, T., Newton, H .: Desconectando la informática. En: Angeli, C., Kadijevich,
D., Schulte, C. (eds.) Mejora de la educación en informática. Routledge, Nueva York (2013)

20. Bell, T., Rosamond, F., Casey, N .: Informática desconectada y proyectos relacionados en la divulgación de las
matemáticas y la informática. En: Bodlaender, HL, Downey, R., Fomin, FV, Marx, D. (eds.) The Multivariate
Algorithmic Revolution and Beyond: Ensayos dedicados a Michael R. Fellows con motivo de su 60 cumpleaños.
LNCS, vol. 7370, págs. 398–456. Springer, Heidelberg (2012).

https://doi.org/10.1007/978-3-642-30891-8 18
21. Bellettini, C., et al .: Educación informática en las escuelas secundarias italianas. ACM Trans. Computación. Educ. 14
( 2), 1 a 6 (2014)
22. Bundala, D., Codish, M., Cruz-Filipe, L., Schneider-Kamp, P., Z´ ávodný, J .: Opti-
redes de clasificación de mal. J. Comput. Syst. Sci. 84 ( C), 185–204 (2017)
23. Burgstahler, SE, Ladner, RE, Bellman, S .: Estrategias para incrementar la participación en la informática de
estudiantes con discapacidades. Inroads ACM 3 ( 4), 42 a 48 (2012)

24. Caldwell, H., Smith, N .: Teaching Computing Unplugged in Primary Schools. Publicaciones SAGE, Thousand Oaks
(2016)
25. Carruthers, S., Gunion, K., Stege, U .: ¡Biología computacional desconectada! En: Actas de la 14ª Conferencia de
Canadá Occidental sobre Educación en Computación WCCCE 2009, p. 126 (2009)

26. Clarke, B .: Profesor de informática. Sociedad Británica de Computación, Swindon (2017)

27. Cohoon, J., Cohoon, J., So ff a, M .: Enfocar a los maestros de secundaria en atraer a diversos estudiantes a la
informática y la ingeniería. En: ASEE / IEEE Frontiers in Education Conference, págs. 1-5 (2011)

28. Connor, R., Cutts, Q., Robertson, J .: Manteniendo la maquinaria en la educación informática. Comun. ACM 60 ( 11),
26 a 28 (2017)
29. Cortina, TJ: Llegar a una población más amplia de estudiantes a través de actividades "desconectadas". Comun.
ACM 58 ( 3), 25 a 27 (2015)
30. Curzon, P., McOwan, P .: Enseñanza de métodos formales utilizando trucos de magia. En: Diversión con métodos
formales: Taller en la 25a Conferencia Internacional sobre Verificación Asistida por Computadora, número 122
(2013)
31. Curzon, P., McOwan, PW: Engaging with computer science through magic shows. En: Actas de la 13ª Conferencia
Anual sobre Innovación y Tecnología en la Educación en Ciencias de la Computación, ITiCSE 2008, págs.
179–183. ACM, Nueva York (2008)

32. Curzon, P., McOwan, PW, Plant, N., Meagher, LR: Introducción a los maestros al pensamiento computacional
utilizando la narración desconectada. En: Actas del Noveno Taller de Educación Informática Primaria y Secundaria
- WiPSCE 2014, págs. 89–92 (2014)

33. Cutts, Q., Brown, M., Kemp, L .: Entusiasmar e informar a los estudiantes potenciales de ciencias de la computación
y sus maestros. ACM SIGCSE Bull. 39, 196-200 (2007)
34. Dagienė, V., Stupurienė, G., Vinikienė, L .: Promoción de la educación informática inclusiva a través del Desafío
Bebras para todos los estudiantes de K-12. En: Actas de la 17a Conferencia Internacional sobre Sistemas y
Tecnologías Computacionales 2016
- CompSysTech 2016, págs. 407–414. ACM (2016)
 CS desenchufado 517

35. de Berg, M., Cheong, O., van Kreveld, MJ, Overmars, MH: Computational Geometry: Algorithms and Applications.
Springer, Berlín (2008). https://doi.org/
10.1007 / 978-3-540-77974-2
36. Dodds, Z., Erlinger, M .: MyCS: construcción de un plan de estudios de informática para los años intermedios. En: Actas de la
18ª Conferencia ACM sobre Innovación y Tecnología en la Educación en Ciencias de la Computación - ITiCSE 2013, p.
330 (2013)
37. Dorling, M., White, D .: Scratch: a way to logo and python. En: Actas del 46 ° Simposio técnico de ACM sobre
educación en ciencias de la computación, págs. 191-196 (2015)

38. Duncan, C., Bell, T .: Un curso piloto de programación y ciencias de la computación para estudiantes de primaria.
En: WIPSCE 2015, págs. 39–48 (2015)
39. Duncan, C., Bell, T., Atlas, J .: ¿Qué piensan los profesores? Introducción del pensamiento computacional en el plan
de estudios de la escuela primaria. En: Actas de la XIX Conferencia de Educación en Computación de Australasia,
págs. 65–74 (2017)
40. Dwyer, H., Hill, C., Carpenter, S., Harlow, D., Franklin, D .: Identificación de la capacidad preinstructiva de los
estudiantes de primaria para desarrollar algoritmos e instrucciones paso a paso. En: Actas del 45º Simposio
Técnico de ACM sobre Educación en Ciencias de la Computación - SIGCSE 2014, pp. 511–516 (2014)

41. Dwyer, HA, Boe, B., Hill, C., Franklin, D., Harlow, D .: Pensamiento computacional para la física: modelos de
programación del fenómeno de la física en la escuela primaria. En: Actas de la conferencia de investigación sobre
educación en física de 2013, págs. 133-136 (2013)
42. Faber, HH, Wierdsma, MDM, Doornbos, RP, Van Der Ven, JS, De Vette,
K .: Enseñar pensamiento computacional a estudiantes de primaria a través de lecciones de programación
desconectadas. J. Eur. Enseñar. Educ. Netw. 12, 13-24 (2017)
43. Falkner, K., Vivian, R .: Una revisión de los recursos de ciencias de la computación para el aprendizaje y la enseñanza con
currículos de computación K-12: un estudio de caso australiano. Computación. Sci. Educ. 25 ( 4), 390–429 (2015)

44. Feaster, Y., Segars, L., Wahba, SK, Hallstrom, JO: Enseñanza de informática desconectada en la escuela
secundaria (con éxito limitado). En: R¨ ößling, G., siestas, TL, Spannagel,
C. (eds.) Actas de la 16ª Conferencia Anual SIGCSE sobre Innovación y Tecnología en la Educación en Ciencias
de la Computación, ITiCSE 2011, Darmstadt, Alemania, 27–29 de junio de 2011, págs. 248–252. ACM (2011)

45. Fellows, M., Parberry, I .: SIGACT trata de hacer que los niños se entusiasmen con la informática. Computación. Res. Noticias, 7
(1993)
46. Ferreira, JF, Mendes, A .: La magia del diseño y análisis de algoritmos: enseñar habilidades algorítmicas usando
trucos de cartas mágicas. En: Actas de la XIX Conferencia ACM sobre Innovación y Tecnología en la Educación
en Ciencias de la Computación - ITiCSE
2014, págs. 75–80 (2014)
47. Ford, V., Siraj, A., Haynes, A., Brown, E .: Captura la bandera desenchufada. En: Actas del Simposio técnico de
ACM SIGCSE de 2017 sobre educación en ciencias de la computación - SIGCSE 2017, págs. 225-230 (2017)

48. Fowler, A .: Involucrar a los jóvenes estudiantes en la creación de juegos. En: Actas de la Conferencia internacional
sobre los fundamentos de los juegos digitales - FDG 2017, págs. 1–5 (2017)

49. Gaio, A .: Programación para estudiantes de 3er grado, ¿basada en cero o desconectada? En: X Congreso Europeo
de Investigación en Educación Matemática (CERME), TWG 22 (2017)

50. Gallenbacher, J .: Abenteuer informatik: exhibiciones prácticas para aprender sobre el pensamiento computacional.
En: Actas del 7º Taller de Educación Informática Primaria y Secundaria - WiPSCE 2012, p. 149 (2012)
518 T. Bell y J. Vahrenhold

51. García, DD, Ginat, D .: Desmitificando la computación con magia, parte III. En: Actas del 47 ° Simposio técnico de la
ACM sobre educación en ciencias de la computación
- SIGCSE 2016, págs. 158-159 (2016)
52. Goldreich, O., Ostrovsky, R .: Protección y simulación de software en RAM ajenas. J. ACM 43 ( 3), 431–473 (1996)

53. Goode, J., Margolis, J .: Exploring computer science. ACM Trans. Computación. Educ.
11 ( 2), 1 a 16 (2011)
54. Greenberg, RI: Trucos de magia educativos basados en esquemas de detección de errores. En: Actas de la 22a
Conferencia ACM sobre Innovación y Tecnología en la Educación en Ciencias de la Computación - ITiCSE 2017,
págs. 170-175 (2017)
55. Gross, JL, Yellen, J., Zhang, P .: Handbook of Graph Theory, 2ª ed. Chapman y Hall / CRC Press, Boca Raton
(2018)
56. Grover, S., Pea, R .: Pensamiento computacional en K-12: una revisión del estado del campo. Educ. Res. 42 ( 1), 38
a 43 (2013)
57. Gujberova, M., Kalas, I .: Diseño de gradaciones productivas de tareas en la educación primaria en programación.
En: Actas del 8º Taller de Educación Informática Primaria y Secundaria, págs. 108-117. ACM (2013)

58. Gunion, K., Milford, T., Stege, U .: La recursividad del paradigma: ¿es más accesible cuando se introduce en la
escuela secundaria? J. Probl. Resolviendo 2 ( 2), 142–172 (2009)
59. Guti´érrez, JM, Sanders, ID: La educación en informática en el Perú: ¿un nuevo tipo de monstruo? ACM SIGCSE
Bull. 41 ( 2), 86 a 89 (2009)
60. Hara, KJO, Burke, K., Ruggiero, D., Anderson, S .: Vinculación del lenguaje y el pensamiento con el código:
computación dentro de una introducción intensiva en escritura a las artes liberales. En: Actas de la Conferencia
ACM 2017 sobre Innovación y Tecnología en la Educación en Ciencias de la Computación, págs. 269–274. ACM
(2017)
61. Hazzan, O., Lapidot, T., Ragonis, N .: Guía para la enseñanza de la informática: un enfoque basado en actividades.
Springer, Londres (2011). https://doi.org/10.1007/9780-85729-443-2

62. Heintz, F., Mannila, L., F¨ ärnqvist, T .: Una revisión de modelos para introducir componentes
pensamiento putacional, informática y computación en la educación K-12. En: Proceedings - Frontiers in Education
Conference (FIE), págs. 1-9 (2016)
63. Henderson, PB: Computación del enriquecimiento desconectado. Inroads ACM 2 ( 3), 24 a 25 (2011)

64. Hermans, F., Aivaloglou, E .: ¿Rascar o no rascar ?: un experimento controlado que compara lecciones de
programación primero conectadas y desconectadas. En: Actas del XII Taller de Educación Informática Primaria y
Secundaria, WiPSCE
2017, págs. 49–56. ACM, Nueva York (2017)
65. Hromkoviˇč, J., Keller, L., Komm, D., Sera fi ni, G., Ste ff en, B .: Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel
zum gelenkten entdeckenden Lernen. INICIAR SESIÓN: Informatik Sch. Ausbildung 168, 50–55 (2011)

66. Hromkoviˇč, J., Lacher, R .: Cómo convencer a los profesores para que enseñen informática incluso si la informática
nunca ha formado parte de sus propios estudios. Toro. EUR. Assoc. Theor. Computación. Sci. (BEATCS) 123, 120-125
(2017)
67. Hromkoviˇč, J., Lacher, R .: La forma de pensar de la informática en la historia de la humanidad y sus consecuencias
para el diseño de los planes de estudio de la informática. En: Dagiene, V., Hellas, A. (eds.) ISSEP 2017. LNCS,
vol. 10696, págs. 3-11. Springer, Cham (2017).
https://doi.org/10.1007/978-3-319-71483-7 1
68. Hubwieser, P., Mühling, A .: Playing PISA with bebras. En: Actas del 9º Taller de Educación Informática Primaria y
Secundaria, WiPSCE 2014, págs. 128-129. ACM, Nueva York (2014)
 CS desenchufado 519

69. Jaˇškov´ á, L .: Los alumnos ciegos comienzan a resolver problemas algorítmicos. En: Diethelm, I., Mittermeir, RT
(eds.) ISSEP 2013. LNCS, vol. 7780, págs. 68–79. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36617-8
6
70. Jaˇškov´ á, L., Kaliakov´ á, M .: Programación de micromundos para personas con discapacidad visual

alumnos. En: Proceedings of the 3rd International Constructionism Conference, págs. 1-10 (2014)

71. Khoja, S., Wainwright, C., Brosing, J., Barlow, J .: Cambiando las actitudes de las niñas hacia la informática. J.
Comput. Sci. Coll. 28 ( 1), 210–216 (2012)
72. Knuth, DE: Sorting and Searching. El arte de la programación informática, vol. 3. Addison-Wesley, Reading (1998)

73. Koblitz, N .: ¡Cripto en abundancia! En: Bodlaender, HL, Downey, R., Fomin, FV, Marx,
D. (eds.) La revolución algorítmica multivariante y más allá: Ensayos dedicados a Michael R. Fellows con motivo
de su 60 cumpleaños. LNCS, vol. 7370, págs. 39–50. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30891-8
3
74. Kocay, W., Kreher, DL: Gráficos, algoritmos y optimización. Matemáticas discretas y sus aplicaciones. Chapman &
Hall / CRC, Boca Raton (2005)
75. K¨ önig, D .: Theorie der endlichen und unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe.
Akademische Verlagsgesellschaft, Leipzig (1936)
76. Lau, WWF, Yuen, AHK: Diferencias de género en los estilos de aprendizaje: fomentar un aula de informática
sensible al género y al estilo. Australas. J. Educ. Technol. 26 ( 7), 1090–1103 (2010)

77. Linn, MC, Eylon, BS: Educación científica: integración de visiones de aprendizaje e instrucción. En: Alexander, PA,
Winne, PH (eds.) Manual de psicología educativa, págs. 511–544. Routledge, Nueva York (2006)

78. Liu, J., Hasson, EP, Barnett, ZD, Zhang, P .: Una encuesta sobre el alcance de la informática K12: programas de
formación de profesores. En: Proceedings - Frontiers in Education Conference, FIE, págs. 11-16 (2011)

79. Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A .: ¿Es la codificación el camino a seguir? En: Brodnik, A.,
Vahrenhold, J. (eds.) ISSEP 2015. LNCS, vol. 9378, págs. 165-174. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25
15
80. Manabe, H., Kanemune, S., Namiki, M., Nakano, Y .: CS unplugged asistido por materiales digitales para personas
discapacitadas en las escuelas. En: Kalaˇš, I., Mittermeir,
RT (eds.) ISSEP 2011. LNCS, vol. 7013, págs. 82–93. Springer, Heidelberg (2011).
https://doi.org/10.1007/978-3-642-24722-4 8
81. Marghitu, D., et al .: Programa de alcance inclusivo K12 de robo camp de la universidad de Auburn: un modelo de tres
pasos para introducir eficazmente a los estudiantes de secundaria a la programación de computadoras y la robótica.
En: Conferencia Internacional de la Sociedad para la Tecnología de la Información y la Formación de Docentes,
Asociación para el Avance de la Computación en la Educación (AACE), págs. 58–63 (2013)

82. Marghitu, D., Zylla-Jones, E .: Programa educativo y tecnológico de alfabetización informática para niños típicos y
con necesidades especiales: un estudio de caso de la universidad de Auburn. En: Crawford, CM, Carlsen, R.,
McFerrin, K., Price, J., Weber, R., Willis, DA (eds.) Proceedings of Society for Information Technology and Teacher
Education International Conference 2006, Orlando, Florida, EE. UU., Association for the Advancement of
Computing in Education (AACE), págs. 2326–2331, marzo de 2006

83. Mateti, P., Deo, N .: Sobre algoritmos para enumerar todos los circuitos de un gráfico. SIAM
J. Comput. 5 ( 1), 90–99 (1976)
84. Matouˇšek, J .: Construcción de ε- redes. Computación discreta. Geom. 5, 427–448 (1990)
85. Meisters, GH: Los polígonos tienen orejas. A.m. Matemáticas. Lun. 82 ( 6), 648–651 (1975)
520 T. Bell y J. Vahrenhold

86. Morreale, P., Jiménez, L., Goski, C., Stewart-Gardiner, C .: Midiendo el impacto de los talleres de pensamiento
computacional en profesores de secundaria. J. Comput. Sci. Coll. 27 ( 6), 151–157 (2012)

87. Morreale, P., Joiner, D .: Reaching future computer science. Comun. ACM
54 ( 4), 121 (2011)
88. Nishida, T., Kanemune, S., Idosaka, Y., Namiki, M., Bell, T., Kuno, Y .: Un patrón de diseño CS desenchufado. En:
Fitzgerald, S., Guzdial, M., Lewandowski, G., Wolfman, SA (eds.) Actas del 40º Simposio Técnico SIGCSE sobre
Educación en Ciencias de la Computación, SIGCSE 2009, Chattanooga, TN, EE. UU., Págs. 231–235 . ACM
(2009)

89. Overdorf, R., Lang, M .: Reaching out para ayudar en la retención. En: Actas del 42 ° Simposio Técnico de ACM
sobre Educación en Ciencias de la Computación - SIGCSE
2011, pág. 583 (2011)
90. Pokorny, KL, White, N .: Alcance del pensamiento computacional: alcance del plan de estudios K-12. J. Comput. Sci.
Coll. 27 ( 5), 234–242 (2012)
91. Prieto-Rodríguez, E., Berretta, R .: Percepciones de los profesores de tecnología digital sobre la informática: no se
trata solo de programación. En: Frontiers in Education Conference (FIE), págs. 1-5 (2014)

92. Rodríguez, B., Kennicutt, S., Rader, C., Camp, T .: Evaluación del pensamiento computacional en actividades
desconectadas de CS. En: Actas del Simposio técnico de ACM SIGCSE de 2017 sobre educación en ciencias de
la computación, SIGCSE 2017, págs. 501–
506. ACM, Nueva York (2017)
93. Rodríguez, B., Rader, C., Camp, T .: Usar el desempeño de los estudiantes para evaluar las actividades
desconectadas de CS en un ambiente de clase. En: Actas de la Conferencia ACM 2016 sobre Innovación y
Tecnología en la Educación en Ciencias de la Computación, ITiCSE 2016, págs. 95–100. ACM, Nueva York
(2016)
94. Rosamond, F., et al .: Reaching out to the media. Comun. ACM 54 ( 3), 113 (2011)

95. Schofield, E., Erlinger, M., Dodds, Z .: MyCS: un plan de estudios de informática para estudiantes de secundaria. J.
Comput. Sci. Coll. 29 ( 4), 145-155 (2014)
96. Sentance, S., Csizmadia, A .: Computación en el currículo: desafíos y estrategias desde la perspectiva del docente.
Educ. Inf. Technol. 22 ( 2), 469–495 (2017)
97. Settle, A., et al .: Infundir el pensamiento computacional en el plan de estudios de la escuela media y secundaria. En:
Actas de la 17ª Conferencia Anual de ACM sobre Innovación y Tecnología en la Educación en Ciencias de la
Computación - ITiCSE 2012, p. 22 (2012)
98. Sivilotti, PAG, Pike, SM: Una colección de actividades de aprendizaje cinestésico para un curso sobre computación
distribuida. Noticias SIGACT 38 ( 2), 57 a 74 (2007)
99. Smith, N., Allsop, Y., Caldwell, H., Hill, D., Dimitriadi, Y., Csizmadia, A .: Maestros maestros en informática: ¿qué
hemos logrado? En: Actas del Taller de Educación Informática Primaria y Secundaria, págs. 21-24 (2015)

100. Stewart-Gardiner, C., Carmichael, G., Gee, E., Hopping, L .: Niñas que aprenden los principios de la informática con
juegos extracurriculares. En: Actas de la Tercera Conferencia sobre GenderIT, págs. 62–63. ACM (2015)

101. Stockmeyer, L .: Planar 3-colorabilidad es polinomio completo. Noticias ACM SIGACT 5 ( 3), 19-25 (1973)

102. Sullivan, K., Byrne, JR, Bresnihan, N., O'Sullivan, K., Tangney, B .: CodePlus diseña un programa de computación
para niñas después de la escuela. En: 2015 IEEE Frontiers in Education Conference (FIE), págs. 1-5 (2015)

103. Syslo, MM, Kwiatkowska, AB: Jugando con la informática en una universidad infantil. En: Actas del 9º Taller de
Educación Informática Primaria y Secundaria - WiPSCE 2014, págs. 104–107. ACM Press, Nueva York,
noviembre de 2014
 CS desenchufado 521

104. Taub, R., Armoni, M., Ben-Ari, M .: puntos de vista, actitudes e intenciones de estudiantes de secundaria y
desconectados de CS con respecto a CS. Trans. Computación. Educ. 12 ( 2), 8: 1–8: 29 (2012)

105. Thies, R., Vahrenhold, J .: Reflexiones sobre los programas de extensión en las clases de informática: objetivos de
aprendizaje para actividades “desconectadas”. En: SIGCSE 2012: Actas del 43 ° Simposio Técnico de ACM sobre
Educación en Ciencias de la Computación, págs. 487–492 (2012)
106. Thies, R., Vahrenhold, J .: Sobre conectar "desenchufado" a las clases de CS. En: SIGCSE 2013: Actas del 44º
Simposio Técnico de ACM sobre Educación en Ciencias de la Computación, págs. 365–370 (2013)

107. Thies, R., Vahrenhold, J .: Regreso a la escuela: informática desconectada en la naturaleza. En: Actas de la
Conferencia ACM 2016 sobre Innovación y Tecnología en la Educación en Ciencias de la Computación, ITiCSE
2016, págs. 118–123. ACM Press, Nueva York (2016)

108. Tucker, A., Deek, F., Jones, J., McCowan, D., Stephenson, C., Verno, A .: A model curriculum for K-12 computer
science: fi nal report of the ACM K-12 comité de currículo del grupo de trabajo. ACM, Nueva York (2003)

109. Vahrenhold, J .: Triangulación de polígonos. En: Kao, MY (ed.) Encyclopedia of Algorithms, 2ª ed. Springer, Nueva
York (2015)
110. Vöcking, B., et al. (eds.): Algoritmos desenchufados. Springer, Heidelberg (2011).
https://doi.org/10.1007/978-3-642-15328-0
111. Voigt, J., Bell, T., Aspvall, B .: Problemas de programación al estilo de la competencia para actividades de Computer
Science Unplugged. En: Verdu, E., Lorenzo, R., Revilla, M., Regueras, L. (eds.) Un nuevo paradigma de
aprendizaje: competencia apoyada por la tecnología, págs. 207–234. CEDETEL, Boecillo (2009)

112. Waite, J .: Pedagogía en la enseñanza de la informática en las escuelas: una revisión de la literatura, Londres (2017)

113. Weisstein, EW: Graph cycle. De MathWorld-A Wolfram Web Resource.

http://mathworld.wolfram.com/GraphCycle.html
114. Wohl, B., Porter, B., Clinch, S .: Enseñanza de la informática a niños de 5 a 7 años: un estudio inicial con scratch,
cubelets y computación desconectada. En: Actas del Taller de Educación Informática Primaria y Secundaria, págs.
55–60 (2015)