1.

El pensamiento computacional
El pensamiento computacional est tomando un enfoque para resolver problemas ,
disear
sistemas y comprender el comportamiento humano que se basa en conceptos
fundamentales
a computing1 (Wing 2006) .
El pensamiento computacional es un tipo de pensamiento analtico. Comparte con
pensamiento matemtico en las formas generales en las que podramos abordar la
solucin de un
problema. Que comparte con el pensamiento de ingeniera en las formas generales
en las que nos
podra acercarse a diseo y evaluacin de un sistema grande y complejo que opera
dentro de las limitaciones del mundo real. Que comparte con el pensamiento cient
fi co en el
formas generales en las que podramos abordar la comprensin de la
computabilidad ,
la inteligencia , la mente y el comportamiento humano .
( A) Computing: la abstraccin y automatizacin
La esencia del pensamiento computacional es la abstraccin. En informtica , se
prescinde
nociones ms all de las dimensiones fsicas del tiempo y el espacio . Nuestros
abstracciones son
extremadamente general , ya que son simblicas , donde abstracciones numricas
son slo
caso especial.
De dos maneras , nuestras abstracciones tienden a ser ms rico y ms complejo
que los de
las ciencias matemticas y fsicas. En primer lugar, nuestras abstracciones no
necesariamente
disfrutar de la limpia , elegante o facilidad de fi propiedades algebraicas definibles
de matemtica
abstracciones, como nmeros o conjuntos reales, del mundo fsico. Por ejemplo, una
pila de elementos es un tipo abstracto de datos comn utilizado en informtica. No
lo haramos
pensar "aadir" dos pilas como nos hubiera dos enteros. Un algoritmo es una
abstraccin
de un procedimiento paso a paso para la toma de entrada y producir una salida
deseada.
Qu significa "intercalar" dos algoritmos, tal vez para e fi ciente en paralelo
tratamiento? Un lenguaje de programacin es una abstraccin de un conjunto de
cadenas, cada una de
que cuando los efectos interpretados algn clculo. Qu significa 'combinar'
dos lenguajes de programacin? Estos tipos de combinadores son en s mismos
abstracciones que tienen una cuidadosa reflexin, tal vez toda una agenda de
investigacin, a
de fi ne. En segundo lugar, porque nuestras abstracciones se implementan en
ltima instancia a trabajar
dentro de las limitaciones del mundo fsico, hay que preocuparse de los casos lmite
y
casos de fracaso. Qu ocurre cuando el disco est lleno o el servidor no est
respondiendo?
Qu ocurre cuando un programa se encuentra en tiempo de ejecucin de un error
que debe tener
sido capturados en tiempo de compilacin? Cmo podemos llegar a un robot para
moverse por un pasillo
sin toparse con la gente?
En el trabajo con abstracciones ricos, de fi nir la abstraccin "derecho" es crtica.

La abstraccin proceso de decidir qu detalles que necesitamos para resaltar y lo

detalles que pueden pasar por alto-subyace el pensamiento computacional.
El proceso de abstraccin introduce capas. En informtica, trabajamos simultneaneamente con al menos dos, por lo general ms, capas de abstraccin: la capa de
inters
y la capa de abajo; o la capa de inters y la capa de arriba. Bien de fi nido
interfaces entre capas nos permiten construir sistemas grandes y complejos. Dado
que
interfaz de programacin de aplicaciones (API) de un componente de software, un
usuario no necesita
conocer los detalles de la implementacin del componente para saber cmo
interactuar con
, y un ejecutor no tiene por qu saber que los usuarios potenciales de todos los
componentes
podra ser el fin de aplicar correctamente. La arquitectura en capas de la
Internet, en particular, la 'cintura delgada' capa de protocolo de Internet,
compatible tanto con el
incorporacin de nuevos dispositivos de computacin y tecnologa de red en la
parte inferior
y la adicin de nuevas aplicaciones, no previstas en la parte superior.
En el trabajo con capas de abstraccin, que necesariamente se tenga en cuenta la
relacin entre cada par de capas, ya sea de fi nido a travs de una funcin de
abstraccin,
una relacin de simulacin, una transformacin o una clase ms general de la
cartografa. Nosotros
utilizar estas asignaciones en demostrar la equivalencia entre observables un
resumen
mquina de estado y uno de sus posibles perfeccionamientos re fi, para demostrar
la correccin de una
aplicacin con respecto a una memoria descriptiva y en la elaboracin de un
programa de
escrito en un lenguaje de alto nivel a ms e fi ciente cdigo de mquina.
Y as las tuercas y tornillos en el pensamiento computacional son abstracciones de fi
nir,
trabajar con mltiples capas de abstraccin y comprensin de las relaciones
entre las diferentes capas. Abstracciones son las herramientas mentales '' de la
informtica.
La potencia de nuestras herramientas mentales '' es fi cador cado por la potencia
de nuestras herramientas "metal".
La informtica es la automatizacin de nuestras abstracciones. Operamos nuestra
mecanizando
abstracciones, capas de abstraccin y sus relaciones. La mecanizacin es posible
debido a nuestras notaciones y modelos precisos y exactos. La automatizacin
implica la necesidad
de algn tipo de ordenador para interpretar las abstracciones. El tipo ms obvio
de la computadora es una mquina, es decir, un dispositivo physical2 con el
procesamiento, almacenamiento y
capacidades de comunicacin. S, un ordenador podra ser una mquina, pero de
manera ms sutil que
podra ser un ser humano. Los seres humanos procesan la informacin; computan
los seres humanos. En otras palabras,
pensamiento computacional no requiere una mquina. Por otra parte, si tenemos en
cuenta la
combinacin de un ser humano y una mquina como un ordenador, que puede
explotar el combinado
potencia de procesamiento de un humano con el de una mquina. Por ejemplo, los
seres humanos siguen siendo
mejor que las mquinas en el anlisis y la interpretacin de imgenes; por otra
parte,

las mquinas son mucho mejores en la ejecucin de ciertos tipos de instrucciones

de forma mucho ms rpida
que los humanos y de procesamiento de datos mucho ms grandes que un ser
humano puede manejar.
Operacionalmente, la informtica se ocupa de responder 'Cmo voy a conseguir
una
computadora para resolver este problema? ", donde el equipo podra ser una
mquina, un ser humano,
la combinacin de una mquina y un ser humano, o de forma recursiva, la
combinacin (por ejemplo, una
red) de dichos equipos. Implcito en responder a esta pregunta es nuestro
identificando
abstracciones apropiadas y elegir el tipo adecuado de equipo para la
tarea. Por desgracia, es demasiado fcil responder a esta pregunta no pensando
muy
tendido acerca de fi nir la abstraccin derecha y luego elegir una mquina con una
gran cantidad de
caballos de fuerza para resolver el problema mediante la fuerza bruta. El
pensamiento computacional puede
ofrecer ms que este simple uso de las computadoras mecnicas.
'El pensamiento computacional es la investigacin que influyen en casi todas las
disciplinas en tanto en
las ciencias y las humanidades "(Bundy 2007). Evidencia de computacional
pensar de influencia en otros campos abunda: el pensamiento computacional es
transformador
ing estadsticas, donde con la mquina de aprendizaje de la automatizacin de los
mtodos bayesianos
y el uso de modelos grficos probabilsticos hacen posible identificar patrones
y anomalas en los conjuntos de datos voluminosos tan diversos como mapas
astronmicos, funcionales
imgenes por resonancia magntica, las compras con tarjeta de crdito y recibos de
las tiendas de comestibles
(Por ejemplo, la mquina Departamento de Aprendizaje 2008). El pensamiento
computacional est transformando
la biologa, la primera con el algoritmo de secuenciacin escopeta acelerar nuestra
capacidad para
secuenciar el genoma humano, y ahora con nuestras abstracciones que representa
dinmico
los procesos que se encuentran en la naturaleza, desde el ciclo celular para el
plegamiento de protenas (por ejemplo, Fisher &
Henzinger 2007). El pensamiento computacional est transformando la economa,
generando una
nuevo campo de la microeconoma computacionales, con aplicaciones como anunla colocacin cin, las subastas en lnea, servicios de reputacin e incluso hallazgo
ptima
donantes para el intercambio de n-forma de rin (Abraham et al., 2007).
En otros campos, el pensamiento computacional se encuentra todava en la etapa
de sencillo
pensamiento computacional: el gasto por valor de ciclos de mquina das para
resolver
problemas. ciencias y disciplinas de ingeniera Muchos dependen de un enorme
equipo
simulaciones de modelos matemticos de procesos fsicos que se encuentran en la
naturaleza.
Aeroespacial se basa en ser capaz de simular toda una misin de la aeronave o en
el espacio. los
ciencias de la tierra se atreven a querer simular la Tierra, desde su ncleo interno
de su superficie
al sol. En las humanidades y las artes, bibliotecas digitales de libros, colecciones

y artefactos crean oportunidades a travs de mtodos computacionales tales como

datos
la minera y la federacin de datos para descubrir nuevas tendencias, patrones y
enlaces en nuestro
comprensin y apreciacin de la humanidad.
De cara al futuro, ms profundo pensamiento computacional a travs de la eleccin
de
ms inteligentes o ms sofisticados abstracciones pueden permitir a los cientficos e
ingenieros
para modelar y analizar sus sistemas en una escala rdenes de magnitud mayor
que
que son capaces de manejar la actualidad. Mediante el uso de capas de
abstraccin, por ejemplo
descomposicin jerrquica, esperamos que cuando podemos: en sistemas modelo
varias escalas de tiempo y en mltiples resoluciones de las tres dimensiones
espaciales;
modelar las interacciones de estos muchos sistemas complejos para identificar
condiciones de
puntos de inflexin y comportamiento emergente; aumentar el nmero de
parmetros y
conjuntos de condiciones iniciales en estos modelos; reproducir estos modelos hacia
atrs y
hacia delante en el tiempo; y validar estos modelos contra la realidad del terreno.
Ms profundo pensamiento computacional nos ayudar no slo para modelar cada
vez ms
sistemas complejos, sino tambin para analizar la enorme cantidad de datos que
recopilamos y
generar. A travs de la implementacin de las redes de sensores distribuidos, el uso
rutinario de
sistemas de seguimiento y vigilancia, la prevalencia de las cmaras digitales en
mviles (telfonos mviles), la digitalizacin de la informacin del mundo, llevando
a cabo simulaciones de
modelos de sistemas complejos, y as sucesivamente, que estarn recolectando y
generando ms
y ms datos para analizar. Ser a travs de pensando- computacional
abstracciones para la representacin y el procesamiento de los datos, que vamos a
ser capaces de
extraer el conocimiento enterrado dentro o esparcirse a travs de los datos. Hay un
realimentacin de lazo abierto: este conocimiento, piquing nuestra curiosidad, nos
conducir a pedir nueva
preguntas que requieren una coleccin de ms datos; y este conocimiento nos
ayudar a
definir con precisin nuestros modelos de simulacin, lo que genera an ms datos.
Si el pensamiento computacional se utiliza en todas partes, entonces se va a tocar
todo el mundo
directa o indirectamente. Esto plantea un desafo educativo. Si computacional
pensamiento se aade al repertorio de habilidades del pensamiento, entonces,
cmo y cundo
la gente debe aprender este tipo de pensamiento y cmo y cundo debemos
ensearlo?
Supongamos que la tendencia de usar el pensamiento computacional en la
investigacin en todo
campos ya se est produciendo, de esta manera ya que influyen en la formacin de
postgrado
estudiantes. Supongamos, adems, que las universidades ya han comenzado a
incorporar el pensamiento computacional en sus planes de estudios de grado, por lo
tanto
reconocer cmo la prxima generacin tendr que ser capaz de pensar con el fin de

tener xito en la sociedad moderna. Por lo tanto, vamos a centrarnos esta cuestin
en la primaria
a travs de los niveles de secundaria de la educacin. De hecho, si queremos
garantizar un comn
y la slida base de la comprensin y la aplicacin del pensamiento computacional
para todos,
a continuacin, este aprendizaje mejor debe hacerse en los primeros aos de la
infancia.
Planteo lo siguiente como un desafo a la ciencia de la computacin, ciencias de
aprendizaje
y comunidades educativas.
Desafiar no. 1. Cules son formas eficaces de aprendizaje computacional
(enseanza)
pensar por (a) los nios?
Esta pregunta plantea cuestiones ms fundamentales:
Cules son los conceptos elementales del pensamiento computacional? Los
educadores de
la computacin han respondido y siguen responder a esta pregunta mediante la
creacin de
cursos, por lo general para fi estudiantes de primer ao, que se centran en los
principios
de computacin en lugar de slo en las habilidades de programacin informtica. A
medida que el campo de la
la informtica sigue madurando, vale la pena volver a visitar esta pregunta de
nuevo, con una
especfico enfoque en aos anteriores.
Por otra parte, vale la pena volver a examinar esta cuestin en colaboracin con
estudiosos de
aprendizaje de la ciencia y la educacin. Por ejemplo, lo que, en su caso, de
cmputo
conceptos de pensamiento son tan innata de la cognicin humana como es la
matemtica
concepto de los nmeros? La visin humana es el procesamiento en paralelo. Qu
hacer tareas que la mayora
naturalmente, hacer o aprender a hacer frente de forma paralela secuencialmente?
experiencia de los nios
nociones de lo infinito y recursividad travs de las matemticas y el lenguaje;
denominacin y
la enseanza de estos conceptos fundamentales desde el principio en contextos
formales de aprendizaje hara
proporcionar bloques de construccin de gran alcance para el pensamiento
computacional.
Lo que sera una ordenacin efectiva de los conceptos en la enseanza de los nios
como su
la capacidad de aprendizaje progresa con los aos? Por analoga, enseamos a los
nmeros
los nios de jardn de infancia (a los 5 aos de edad), el lgebra en la secundaria
(12
aos de edad) y el clculo de los altos altos (18 aos). Puede haber muchos
posibles
formas de estructurar la progresin de los conceptos de pensamiento
computacional; cual es
el ms eficaz para el tipo de alumno?
Cul es la mejor deberamos integrar la herramienta con la enseanza de los
conceptos? Aqu y
a partir de ahora, vamos a la herramienta 'significa que la mquina de computacin
(una herramienta en particular' metales '

de 1a). Nuestro campo de la informtica est en una situacin nica, ya que no

slo hay
conceptos computacionales para ensear, pero tambin hay una herramienta para
ensear. Esta herramienta
proporciona algunos desafos y oportunidades.
Uno de los problemas es que no queremos que la herramienta para conseguir de la
manera de
la comprensin de los conceptos. Asimismo, no queremos que la gente slo para ser
capaz de utilizar el
herramienta, pero no han aprendido los conceptos (un ejemplo de ello: el uso de
una calculadora de frente
aritmtica comprensin). Lo que es peor, no queremos que la gente venga lejos de
pensamiento
entienden los conceptos, ya que son expertos en el uso de la herramienta. Un
segundo
reto es que queremos hacer un seguimiento del aprendizaje de cmo usar la
herramienta con la
orden de aprendizaje de conceptos. En qu punto se introduce cada uno de los
poderosos
capacidades de una mquina de computacin? En qu punto nos exponen a los
nios a la
complejidades de cmo funciona la mquina? Estas preguntas son anlogos a elegir
la abstraccin justo donde ahora los criterios se definen por la capacidad de
aprendizaje.
Una posibilidad es que podemos utilizar la herramienta para reforzar los conceptos
que enseamos.
Computing es fresco: es todo acerca de hacer abstracciones cobran vida! Mediante
visualizacin y animacin efectivo, incluso en los primeros grados que podemos
mostrar visceralmente
la diferencia entre un algoritmo de tiempo polinmico y un tiempo exponencial uno
o demostrar que un rbol es un tipo especial de grfico; en los grados posteriores a
travs de la adquisicin
habilidades de programacin, los estudiantes pueden automatizar sus propias
abstracciones. De hecho, esta
herramienta puede ser til para el refuerzo de los conceptos de pensamiento no
slo computacionales pero
tambin conceptos en otros campos. Una segunda posibilidad es que la mayora de
los nios de hoy
son fcil con la mecnica de uso de la herramienta y no tienen miedo de explorar y
Juega con ello. Podemos aprovechar la exposicin rutinaria los nios tienen que
dispositivos computacionales en el hogar y en la escuela hoy.
Teniendo en cuenta esta ltima observacin, tambin hay que explorar informal, as
como
aprendizaje formal. El aprendizaje se lleva a cabo de muchas maneras y fuera del
aula:
los nios se ensean unos a otros; aprender de los padres y de la familia; aprender
en casa, en
museos y bibliotecas; y aprender a travs de aficiones, sur fi ng la Web y
Experiencias vitales.

2. Pensando en computacin
El campo de la informtica es impulsado por cuestiones cientfico, la innovacin
tecnolgica
y demandas de la sociedad. Me recordarnos este punto por dos razones. En primer
lugar, en nuestro campo,
estamos a menudo tan arrastrado por nuestros avances tecnolgicos o las
expectativas sociales
que olvidamos que hay profundas cuestiones cient fi cas que subyacen en nuestro
campo.
En segundo lugar, para otros fuera de la computacin, es importante explicar que la
peso de cada uno, y por otra parte la combinacin de los tres conductores en la
ciencia,
la tecnologa y la sociedad, hacer que nuestro campo nico, de hecho distintivo de
otra
ciencias, las matemticas y la ingeniera. Por qu no celebrar esta distincin?
Por otra parte, como se muestra por las flechas bidireccionales en la fi gura 1, all es
maravillosa
juego-de empuje y de traccin entre estos tres pilotos: en el bucle de costumbre, la
Ciencia
descubrimiento alimenta la innovacin tecnolgica, que se alimenta nuevas
aplicaciones sociales;
en la direccin inversa, la nueva tecnologa inspira nuevos usos sociales creativas,
que
pueden exigir nuevo descubrimiento cientfico. Un ejemplo de cmo la sociedad
demanda nueva
la ciencia: la propagacin de nuestra propia maquinaria informtica y las
comunicaciones, desde
los centros de datos de mega de decenas de miles de servidores a miles de millones
de telfonos mviles,
requiere nuevos avances en la ciencia de utilizar la energa ms eficientemente fi.
Un ejemplo de
cmo la sociedad exige nuevas tecnologas: el deseo de una mayor fi delidad y ms
entornos virtuales realistas es el esfuerzo de nuestra capacidad de red en tiempo
real
la transmisin simultnea de mltiples elementos multimedia (audio, vdeo y texto)
de datos
arroyos. Otro ejemplo de la tecnologa de traccin es como un deseo social
fundamental
de expresar la propia identidad y conectarse con otras personas con ideas afines
llev a la unanticipado y el rpido aumento de las redes sociales, como Facebook, MySpace y
YouTube, que a su vez aade una nueva industria para nuestra economa.
Nuestro campo anticipa ms natural tendencias de la tecnologa y la abraza

demandas y expectativas de la sociedad, as que vamos a empezar con los

controladores de tecnologa,
a continuacin, de la sociedad y, a continuacin cientfica.
(A) los conductores Tecnologa
Comenzando en el nivel de sustrato de computacin, estamos prediciendo el final
de
La ley de Moore en los prximos 10-15 aos (Engadget 2006). el inmediata
consecuencia para la tecnologa basada en silicio es la produccin de varios ncleos
Phil. Trans. R. Soc. A (2008)
Descargado de http://rsta.royalsocietypublishing.org/ el 28 de mayo el ao 2016

El pensamiento computacional
3723
mquinas de arquitectura; el reto es entender cmo programarlos para
utilizar su capacidad de procesamiento paralelo de manera eficaz.
Ms all de silicio, nos fijamos en nanocomputacin, bioinformtica e incluso
cuntica
informtica. En cierto sentido, ya han llegado. Nano est aqu: IBM (2006)
anunci que sus investigadores haban construido el primer circuito integrado fi
completa
alrededor de una molcula de nanotubo de carbono solo. Bio est aqu: Adleman
(1994) resuelto
el problema de siete puntos camino de Hamilton con la computacin ADN;
Benenson et al.
(2004) describieron en la naturaleza de la construccin de un equipo de ADN.
Estamos ahora
la construccin de mquinas moleculares. Quantum est llegando? El suizo
(Messmer 2007)
usar la criptografa cuntica para asegurar sus votos en sus elecciones. El diseo de
nanocomputadoras y computadoras inspiradas en la biologa ya debe tener en
cuenta
por ejemplo, los efectos cunticos (Heller et al., 2005).
A nivel de dispositivo, Strukov et al. (2008) anunci que puedan crear una
memristor (Chua 1971), el cuarto elemento que falta junto con el resistor,
condensador y el inductor. A escalas ms grandes, vemos un creciente uso de
telfonos mviles,
etiquetas de radiofrecuencia identi fi cacin, sensores, actuadores y robots.
nuestros automviles
se atan con ordenadores integrados: un BMW es 'ahora en realidad una red de
los equipos de los Economist (2007).
En cuanto a los datos, nos estamos ahogando en datos (cf. 1b). Los sensores estn
en todas partes,
el almacenamiento es barato y estamos en un constante estado de sobrecarga de
informacin.
En trminos de comunicacin, Web 3.0 o Web Semntica es un rea activa de
investigacin. Veremos mundos virtuales ms sofisticadas; Second Life es hoy
Mosaico. Los cientficos e ingenieros del maana llevarn a cabo su trabajo
a travs de organizaciones virtuales, facilitando la colaboracin internacional.
En trminos de largo alcance mquinas de ltima tecnologa, las personas aspiran a
construir mquinas
que el modelo del cerebro humano. El proyecto (2005) Blue Brain objetivos de IBM y
EPFL

para crear un modelo biolgicamente precisa, funcional del cerebro. La puesta en

marcha
Numenta compaa (2005) es la construccin de una plataforma de software para la
computacin inteligente
el modelo de la corteza cerebral humana.
Estos son slo unos pocos tendencias de la tecnologa de hoy en da; ser
interesante para leer esto
seccin de este trabajo en 10 aos para ver dnde estbamos y lo lejos que
habremos ido.
conductores (b) sociales
El xito de nuestra tecnologa de la informacin, incluyendo computadoras y
comunicacin
cationes, ha aumentado las expectativas de la sociedad sobre nosotros. La gente
ahora exigen la disponibilidad,
24 horas por da, todos los das, el 100 por ciento de fiabilidad, el 100 por ciento de
conectividad,
respuesta instantnea, la capacidad de almacenar cualquier cosa y todo para
siempre, y el
la capacidad para que cualquiera pueda acceder a cualquier cosa desde cualquier
lugar en cualquier momento.
Las clases de usuarios de nuestra tecnologa no se limitan a los cientficos y
ingenieros. Por el contrario, nuestros usuarios son jvenes y mayores, con o sin
discapacidad, ricos y pobres,
leer y escribir y analfabeta.
Nuestra tecnologa tambin debe ser compatible con una gran variedad en el
nmero de usuarios: desde
individual a los grupos a las poblaciones a la sociedad global. Las personas quieren
altamente
dispositivos y servicios personalizados; las empresas de bsqueda se dan cuenta de
este deseo
el seguimiento de nuestras consultas y la personalizacin de los anuncios que
vemos. camarillas de
amigos conducen a redes ms grandes tener conocidos como LinkedIn o redes
sociales
tales como Facebook. Diferentes poblaciones pueden utilizar la informacin y las
redes
la tecnologa para preservar su patrimonio cultural.
Phil. Trans. R. Soc. A (2008)
Descargado de http://rsta.royalsocietypublishing.org/ el 28 de mayo el ao 2016
3724
J. M. Ala
El Internet y la World Wide Web en conjunto es un gran igualador. En el otro
parte, que persisten problemas tcnicos relacionados con la responsabilidad
cientfica y,
anonimato, gestin de identidad y privacidad.
Desafiar no. 2. Cmo podemos hacer nuestra tecnologa y la riqueza de nuestra
aplicaciones accesibles para todos? Cmo podemos equilibrar la apertura en la
vida privada?
(c) los conductores de Ciencia

Ala (2008) present cinco preguntas profundas '' en la informtica, como una
manera de recordar
nosotros mismos que hay retos cient fi cos que subyacen en nuestra investigacin
individual
actividades o innovaciones en la tecnologa. Repito este conjunto (es decir, hay un
orden implcito)
de preguntas para el mayor abundamiento en el presente documento. Este conjunto
est destinado a ser una
Punto de partida, con nuevas preguntas agregadas por toda la comunidad.
-

El P igual a NP?
Qu es computable?
Qu es la inteligencia?
Cul es la informacin?
(Cmo) podemos construir sistemas complejos en forma sencilla?

Cerrando cuestin. Teniendo en cuenta (i) la filosofa de 1a, que dice que
computacional
pensamiento cional es informado por nuestro deseo de automatizar las
abstracciones, donde el
computadora puede ser humano y / o de la mquina, y (ii) las tendencias
tecnolgicas
esbozado en 2A, que prueban la adecuacin de la teora y de la informacin de
Shannon
Turing mquina que el modelo fundamental de la computacin, que incluso podra
pedir
la pregunta ms bsica de todas: qu es un ordenador?
Doy las gracias a las muchas personas que leen mis Comunicaciones de la ACM
punto de vista de marzo de 2006 o
hablado: el pensamiento computacional. El gran apoyo de todo el mundo ha sido
gratificante. Tambin quiero agradecer a mis colegas en la Universidad Carnegie
Mellon y Microsoft Research, que desde el principio
apoyado mi visin de hacer un lugar comn el pensamiento computacional, y mis
colegas en el
Fundacin Nacional de Ciencias que han ayudado a afinar y profundizar las ideas
detrs de esta visin.
Este artculo se basa en un trabajo parcialmente financiado por la Fundacin
Nacional de Ciencia, mientras
trabajando en la Fundacin. Cualquier opinin, hallazgo y conclusiones o
recomendaciones expresadas
en este material son las del autor y no reflejan necesariamente los puntos de vista
de la Nacional
Science Foundation.

referencias
Abraham, D., Blum, A. y Sandholm, T. 2007 algoritmos de compensacin para los
mercados de trueque:
que permitan el intercambio de rin en todo el pas. En Proc. 8 de ACM Conf. sobre
el comercio electrnico,
pp. 295-304. Nueva York, NY: Association for Computing Machinery.
Adleman, L. M. 1994 Molecular clculo de soluciones a los problemas combinatorios.
Science 266,
1021-1024. (Doi: 10.1126 / science.7973651)
Benenson, Y., Gil, B., Ben-Dor, U., Adar, R. & Shapiro, 2004 E. Una molecular
autnoma
equipo para el control lgico de la expresin gnica. Naturaleza 429, 423-429. (Doi:
10.1038 / nature02551)
Proyecto Blue Brain 2005 Ver http: //bluebrain.ep fl ch /..

Bundy, A. 2007 Computacional pensamiento es un fenmeno generalizado. J. Scient.

Pract. Comput. 1, 67-69.
Chua, L. 1971 Memristor-elemento de circuito que falta. IEEE Trans. Circuit Theory
18, 507-519.
Phil. Trans. R. Soc. A (2008)
Descargado de http://rsta.royalsocietypublishing.org/ el 28 de mayo el ao 2016

El pensamiento computacional
3725
The Economist 2007 Presupuesto de R. Achatz, Seimens, de 'calienta motores'. The
Economist, 11 de Octubre
2007.
Engadget 2006 Ver http://www.engadget.com/2007/09/19/gordon-moore-predictsend-to-mooresley-en-aos-10 /.
Fisher, J. & Henzinger, T. A. 2007 biologa celular ejecutable. Nat. Biotechnol. 25,
1239-1249. (Doi: 10.
1038 / nbt1356)
Heller, M. J., Sullivan, B. & Dehling, D. 2005 Fabricacin de transferencia de ADNQuantum Dot fotnico
nanoestructuras. En Proc tcnica. 2005 -NCTS- Conferencia y Exposicin de
Nanotecnologa,
vol. 1, cap. 12, pp. 769-772.
IBM 2006 Ver
http://domino.watson.ibm.com/comm/pr.nsf/pages/news.20060324_carbonnanotube.html.
Departamento de Aprendizaje de Mquinas 2008 Proyectos de investigacin pgina
principal de la Universidad Carnegie Mellon. Ver
http://www.ml.cmu.edu/research/index.html.
Messmer, E. 2007 La criptografa cuntica para asegurar los votos en las elecciones
suizo. Red Mundial, 11
Octubre de 2007. Ver http://www.networkworld.com/news/2007/101007-quantumcryptographysecure-ballots.html.
Numenta 2005 Ver http://www.numenta.com.
Strukov, D. B., Snider, G. S., Stewart, D. R. & Williams, R. S. 2008 El memristor que
falta encontrar.
Naturaleza 453, 80-83. (Doi: 10.1038 / nature06932)
Ala, J. M. 2006 El pensamiento computacional. Commun. ACM 49, 33-35.
Ala, J. M. 2008 Cinco preguntas profundas en la informtica. Commun. ACM 51, 5860. (Doi: 10.1145 /
1327452.1327479)