1. Algoritmos y Programación
Introducción
DR. DANIEL MARCELO GONZÁLEZ ARRIAGA
Departamento de Computación, Electrónica y Mecatrónica
Universidad de las Américas Puebla
daniel.gonzalez@udlap.mx
1
3. ¿Qué es el pensamiento computacional?
Es un proceso mediante el cual nos encontramos frente a un problema, por medio del uso de
la computación y del pensamiento crítico.
Implica un conjunto de técnicas y habilidades de resolución de problemas aplicados en los
programas informáticos como la descomposición de problemas, abstracción de patrones,
diseño de algoritmos, etc.
3
4. Características del pensamiento computacional
• Formular problemas de manera que permitan usar computadoras y otras herramientas
para solucionarlos.
• Organizar datos de manera lógica y analizarlos.
• Representar datos mediante abstracciones, como modelos y simulaciones.
• Automatizar soluciones mediante pensamiento algorítmico.
• Identificar, analizar e implementar posibles soluciones con el objeto de encontrar la
combinación de pasos y recursos más eficiente y efectiva.
4
5. Habilidades del pensamiento computacional
• “Persistencia al trabajar con problemas difíciles”, la complejidad de las interrogantes deja
de ser un problema y se convierte en un desafío que apasiona al investigador.
• “Confianza en el manejo de la complejidad”, en lo que concierne a poder resolver
situaciones complejas, el pensamiento computacional brinda mayor confianza a las
personas que lo manejan, puesto que ayuda a expresar de mejor manera lo que se piensa
de las interrogantes.
5
6. Habilidades del pensamiento computacional
• “Habilidad para comunicarse y trabajar con otros para alcanzar una meta o solución
común”, esta habilidad permite un mayor trabajo en equipo para poder llegar a un objetivo
en específico.
• “Habilidad para lidiar con problemas no estructurados (open-ended)”, si se parte de un
problema simple por así decirlo, el investigador va acoplándose a esta complejidad, hasta el
punto de ir subiendo en el peldaño de dificultad, así afrontando problemas más
elaborados.
6
7. Historia de los lenguajes de programación
7
Joseph Marie Jacquard
fue el inventor del telar
programable, sus
tarjetas programables
se introducían en un
telar que leía el código,
las instrucciones, de
dichas tarjetas y
automatizaba procesos.
Ada Lovelace se propuso
traducir las memorias del
matemático italiano Luigi
Menabrea y, mientras lo hacía,
creó un lenguaje de
programación a mano para
calcular la serie de números de
Bernoulli con la máquina de
Babbage.
1842
1801
Turing revolucionó la
computación con su
Máquina de Turing. Se trata
de una máquina que
demostraba que, con un
algoritmo, podían resolver
cualquier problema
matemático.
Si había un algoritmo, la
máquina podía resolver el
problema.
1936
John W.Backus inventa el primer lenguaje de
programación de alto nivel, el primero que
utilizaron los programadores reales, Fortran.
Fue un lenguaje que surgió como vía de
escape de Backus para ''trabajar menos''
en su tarea de calcular trayectorias de
misiles, ya que el lenguaje, y el compilador,
eran capaces de hacer el trabajo mucho
más rápido.
1957
8. Historia de la computación
8
Primera computadora electrónica y digital
automático con números y letras. Fue
construido por el Dr. John Vincent Atanasoff en
Iowa University, (Iowa, EEUU).
COLOSSUS: ORDENADOR DIGITAL
ELECTRÓNICO. Este dispositivo,
tuvo una gran utilidad en el mundo
bélico. Ya que los británicos para
leer las comunicaciones escritas en
alemán, en la Segunda Guerra
Mundial. El Colussus consiguió
acortar la Guerra hasta 18 meses. El
mayor impulsor de este proyecto
fue Alan Turing.
1943
1939
MÁQUINA CALCULADORA DE
TRAYECTORIAS John Mauchly,
creó en 1946 la ENIAC:
Máquina que calcula
Trayectorias. Podía calcular
5000 sumas y 300
multiplicaciones en tan solo un
segundo. Fue un gran avance
en el mundo de la informática.
1946
Dr. John Von Neumann de
Princeton University descubrió
que era posible que los
programas se almacenaran en
la memoria de la computadora
y que se podrían cambiar más
fácilmente que las complejas
conexiones de cables y
fijaciones de interruptores del
ENIAC.
9. Historia de la computación
9
Los fabricantes Altair y
Apple fabrican la primera
microcomputadora de la
historia. Steve Jobs y
Stephen Wozniac
construyen el Apple, la
primera computadora
doméstica de la historia.
IBM presentó en Nueva York, la
primera computadora de escritorio
de la historia, denominada por su
inventor, IBM PC (Personal
Computer, computadora personal de
IBM), cuyo software fundamental
fue desarrollado por una joven
compañía conocida como Microsoft.
1981
1970
El PC se convirtió
en un éxito instantáneo
hasta llegar a convertirse en
un aparato o dispositivo
electrónico de uso general,
al estilo de una TV o un
equipo de música.
Actualidad
10. Historia de los lenguajes de programación
10
Tras Fortran como primer
compilador, llegó COBOL
como la culminación de
varios otros sistemas de
programación. El objetivo
era crear un lenguaje de
programación universal
que pudiera ser usado en
cualquier ordenador.
Beginner's All-purpose Symbolic
Instruction Code, o BASIC, es una
familia de lenguajes de
programación de alto nivel que se
desarrolló como una herramienta de
enseñanza, pero gracias a su
popularidad, se comenzó a adoptar
en otros sistemas
1964
1959
C fue creado por
Dennis Ritchie como
un lenguaje de
programación en el
que solo unas pocas
instrucciones pueden
traducir cada elemento
del lenguaje.
1972
Niklaus Wirth fue un profesor que creó Pascal
como, igual que BASIC, herramienta de
enseñanza de programación, pero pronto
trascendó como lenguaje de programación para
crear todo tipo de aplicaciones.
1970
Mary Hawes
1979
C++ es uno de los lenguajes de
programación más utilizados,la
intención de Bjarne Stroustrup fue la
de extender al lenguaje de
programación C mecanismos para
manipular objetos.
Un punto clave en la historia de los
lenguajes de programación.
11. Historia de los lenguajes de programación
11
HTML, Python y Visual Basic. Tras años ''jugueteando''
con compiladores y lenguajes de programación enfocados
a objetos, llegó la década de Internet. Aquí se produjo un
gran crecimiento de lenguajes de programación, y aunque
no se ''inventó nada nuevo'', sí se maduraron ideas del
pasado. Python es hoy en día uno de los lenguajes de
programación más utilizados y con mayor demanda.
En 1995 nacieron Java, JavaScript y
PHP, otros tres de los lenguajes que
han definido la manera en la que
entendemos el mundo debido a que,
básicamente, están presentes en el
50% de las páginas web y en
muchísimas aplicaciones.
1995
1991
Con la llegada de la década de los 2000,
llegaron nuevos lenguajes de programación,
como Action Script. Sin embargo, fue en 2001
cuando llegaron C# y Visual Basic .NET. Junto a
los años anteriores con Java y HTML, C#
culmina el mejor momento de la historia de los
lenguajes de programación.
2001