Está en la página 1de 44

PENSAMIENTO COMPUTACIONAL

ETAPAS DEL PROCESO DEL PENSAMIENTO COMPUTACIONAL:


• Descomposición de problemas
• Repetición de patrones
• Abstracción
Carlos Scardovi
• Diseño de algoritmos
2°6
Liceo 41
1. INTRODUCCIÓN
¿QUÉ ES EL PENSAMIENTO?

• Es un proceso complejo.
• Es la capacidad que tienen las
personas de formar ideas y
representaciones de la
realidad en su mente,
relacionando unas con otras.
EXISTE UN TIPO DE
PENSAMIENTO QUE LO
USAMOS TODO EL TIEMPO
SIN DARNOS CUENTA:
EXISTEN MUCHOS TIPOS DE PENSAMIENTO…

El que trabajaremos hoy:


es el PENSAMIENTO
COMPUTACIONAL
PENSAMIENTO COMPUTACIONAL
• Es una teórica informática e ingeniera estadounidense.
• Es Directora Avanessians del Instituto de Ciencias de
Datos de la Universidad de Columbia.
• Es profesora de ciencias de la computación.​

• Tiene actualmente 63 años

Jeannette Marie Wing


ESTE TIPO DE PENSAMIENTO LO UTILIZAMOS TODOS LOS DÍAS:

Es la capacidad de pensamiento para:


1. Formular un problema
2. Expresar las posibles soluciones HUMANOS

Representar esas posibles soluciones en: MÁQUINAS


Secuencia de instrucciones y algoritmos
PENSAMIENTO COMPUTACIONAL ABARCA:

RAZONAMIENTO PENSAMIENTO
LÓGICO CRÍTICO

Resolución de problemas

PENSAMIENTO COLABORACIÓN
CREATIVO
EL PENSAMIENTO COMPUTACIONAL TIENE 4 COMPONENTES:
DIVIDE Y VENCERÁS….

Julio Cesar
100 AC
Una salida al shopping con amigos: EJEMPLO:
Lo dividimos en problemas más chicos y fáciles de manejar:
Problema
• Ver cuantos amigos van a ir.

• Elegir el shopping.

• Elegir el día y la hora.

• Elegir la forma de ir ( todos juntos o separados).

• Elegir la forma de transporte.

• Si es solo pasear o se va a comer o beber algo

• En función de esta última si hay que llevar dinero y


cuanto.
CUANDO DIBUJAMOS:
Si tuviéramos que dibujar esto:

1. Casa: C
• Pared – Puerta - Ventana A
• Techo S
A
• Chimenea - Humo
2. El árbol: Á
• Tronco R
B
D
• Copa O
L I
3. El sol:
B
• Centro S
U
• Rayos cortos O
J
• Rayos largos L
O
4. Pintar el cielo: C
• Nube I
E
• Fondo L
O
P

5. Pintar el pasto A
S
T
O
El reconocimiento de patrones:
También llamado lectura de patrones, identificación de figuras y reconocimiento de formas.
Problema: Retomamos el ejemplo anterior; IR CON AMIGOS AL SHOPPING EJEMPLO:
Marce…
Dale… pero no hay plata. El fin
Vemos que en todos los casos, se repite dos patrones:
de semana puedo… Bs
• Hay dos elementos que se repite:
Juani…
• Reconocemos el patrón: SIN DINERO – todos quieren ir
Lujo, el sábado… 0 problema… eso sí
no tengo recursos compas
Una vez que reconocimos el patrón; analizamos el mismo, e
Carbonera 1891… intentamos solucionarlo… Eso nos va a facilitar enormemente la
Sábado al firme… no hay cash.. Pero resolución del problema en general.
me gustaría salir igual…

En este caso: el patrón que se repite es “ que ninguno de los amigos


DIEGO
Fin de sem – todo bien … igual que el tiene dinero” por un lado, y todos quieren salir por el otro;
resto, sin plata… pero con ganas de entonces una posible solución al problema es:
ir…

Joao…
No comprar , comer ni beber nada en el shopping
Bien de bien… nos vemos el fin de
( es decir no gastar dinero)
semana… idem … sin dinero…
CUANDO DIBUJAMOS…

3
2 4

5
1

6
9
8 7
Abstracción:
Consiste en eliminar detalles que no son importantes para centrarse en aquellos aspectos del
problema que si son importantes para la resolución.
Problema: Retomamos el ejemplo anterior; IR CON AMIGOS AL SHOPPING EJEMPLO:
Marce…
Si, yo voy de jens y una bluza, llevo una Vemos que en todos los casos, hay detalles que no son relevantes
campera para la tarde. Tengo que ver si
tengo boletos… Donde nos encontramos?
para solucionar el problema:

Juani…
• Clima , la ropa , el celular, qué juegue Nacional y Peñarol …
Y voy de deportivo, capaz que llueve, pero
igual vamos a estar adentro, también no
tengo boletos pero le pido a mami, donde • Nos concentramos en los datos que si son relevantes para resolver el
nos vemos?
problema:
Carbonera 1891…
Arriba el manya que juega el sábado, También de
deportivo, pero creo que no va a llover, me queda
solo 1 boleto voy a pedir para la vuelta. En la
puerta nos vemos?
La forma de ir ( transporte) y para volver

DIEGO
El lugar de encuentro
Con el bolso en el corazón, Nacional juega el
sábado mismo…, la camiseta puesta… Nos
vemos en la puerta… capas que voy en taxi

Joao…
Llevo el celular para sacar fotos, para mí que
llueve también. Yo le pido que me lleve mi
papá, por las dudas le voy a pedir plata para
la vuelta, en la puerta está bien…
CUANDO ESTUDIAMOS HACEMOS LO MISMO:

Software:
Se conoce como software o logicial, al soporte
lógico de un sistema informático, que • Es el soporte lógico de un sistema
comprende el conjunto de los componentes informático.
lógicos necesarios que hacen posible la • a una tarea específica.
realización de tareas específicas, en Abstracción
contraposición a los componentes físicos que Software interacciona con el hardware:
son llamados hardware. La interacción entre • Hace operativo equipo informático.
el software y el hardware hace operativo un • El software envía instrucciones al
ordenador (u otro dispositivo), es decir, el hardware, esté último las ejecuta.
software envía instrucciones que el hardware • Esta interacción hace posible el
ejecuta, haciendo posible su funcionamiento. funcionamiento del equipo.

471 caracteres 276 caracteres


69 palabras Reducción del 43.5% del contenido original 39 palabras
Algoritmo:
Es un conjunto ordenado de pasos ( instrucciones) que tiene un inicio y un final, que me
permitirán resolver un problema.
ALGORITMO:

El origen del término 'algoritmo' surgió a


mediados del siglo IX cuando el
distinguido matemático y astrónomo
Mohammed Ibn Musa-al-Khwarizmi
desarrolló en su obra "Al-yebr-mugabata"
fórmulas para posibilitar que con un número
limitado de procesos fuese posible resolver
ecuaciones de primer y segundo grado
Nacimiento 10 de diciembre de 1815.
Londres (Reino Unido)
Fallecimiento 27 de noviembre de 1852 (36 años)
Londres, Reino Unido)
ADA LOVELACE

• Una victoriana, la primera


programadora de la historia.
• No vivía en Silicon Valley, sino en la Inglaterra
Victoriana.
• Y habría cumplido 200 años el 10 de diciembre.
Desconocida por muchos, Ada Lovelace es el
estandarte de las mujeres que se dedican a la
ciencia, la tecnología, las ingenierías y las
matemáticas.

Desde 2009 se celebra cada 13 de Octubre el Día de Ada Lovelace.


¿EN QUÉ CONSISTE UN ALGORITMO?
Un algoritmo es un conjunto de instrucciones detalladas paso a paso o una fórmula para resolver un
problema o completar una tarea.
En programación, los programadores escriben algoritmos que indica al ordenador cómo realizar una
tarea.

• Cuando se piensa en un algoritmo en su forma más general (no en


términos de programación), éstos están por todas partes:
• Una receta para cocinar es un algoritmo.
• El método que se usa para resolver una suma o una división
grande es un algoritmo.
• El proceso de doblar una camisa o unos pantalones es un
algoritmo.
• ¡Incluso nuestra rutina matinal se puede considerar un
algoritmo!
HACEMOS ALGORITMOS TODO EL TIEMPO:
LOS UTILIZAMOS EN MATEMÁTICA TODO EL TIEMPO:

El algoritmo de la multiplicación

Sin importar los números el


mecanismo siempre es el mismo.
CONCEPTUALMENTE, UN ALGORITMO TIENE TRES COMPONENTES:

La entrada: son los datos sobre los que el


algoritmo opera.
El proceso: son los pasos que hay que seguir,
utilizando la entrada.
La salida: es el resultado que entrega el
algoritmo.
REGLAS BÁSICAS PARA TRABAJAR CON ALGORITMOS:

1.Defino bien el problema.


2.Analizo el problema en profundidad
3.Defino bien la entrada ( los datos iniciales)
4.Defino bien la salida ( qué quiero obtener luego del proceso)
5.Diseño el proceso: el conjunto ordenado de pasos para a partir de
los datos de entrada obtener los resultados que busco que me
permitan solucionar el problema
1. Definoel problema: Quiero hacer una torta de naranja en el microondas. EJEMPLO:
2. Analizo el problema. Verifico si tengo todo, el tamaño de la torta, donde la voy a HACER UNA TORTA DE
hacer, … NARANJA
3. Defino los datos de entrada:
• 2 huevos
• 1 cucharada de aceite
• ½ taza de azúcar
• 1 taza de harina
• 1 cucharada de polvo para hornear
• 1 naranja
• 200 ml de leche
• ½ taza de azúcar impalpable
• Un molde redondo de plástico para microondas ( 25 cm * 30 cm)
• Una cuchara grande
4. Defino la salida: una torta de naranja de naranja de aproximadamente 4
porciones.
ENTONCES UNA VEZ DEFINIDO LO ANTERIOR, DISEÑO EL PROCESO MÁS
ADECUADO PARA OBTENER EL RESULTADO FINAL:
Diseño el proceso:

1. Paso 1: Tomo el recipiente de plástico para microondas, agrego la clara y la yema en conjunto de los dos huevos en
conjunto con el aceite y el azúcar.
2. Paso 2: revuelvo bien hasta mezclar
3. Paso 3: Agrego a la preparación anterior solo el jugo de la naranja.
4. Paso 4: revuelvo hasta mezclar.
5. Paso 5: A la preparación anterior agrego la taza de harina, el polvo de hornear.
6. Paso 6: mientras revuelvo la preparación anterior, voy agregando de a poco la leche.
7. Paso 7: revuelvo la preparación anterior.
8. Paso 8: cocino en el microondas, potencia 70 durante 6 minutos.
9. Paso 9: desmoldo la preparación en un plato ancho con cuidado porque esta caliente, y sobre la misma coloco
directamente el azúcar impalpable cubriendo toda la superficie de la misma de manera uniforme.
ALGORITMO: ES UN CONJUNTO DE INSTRUCCIONES –
FÓRMULA – RECETA : PARA RESOLVER UN PROBLEMA
• 2 huevos
• 1 cucharada de aceite
• ½ taza de azúcar
• 1 taza de harina
• 1 cucharada de polvo para hornear
• 1 naranja
Proceso
• 200 ml de leche
• ½ taza de azúcar impalpable
• Un molde redondo de plástico para
microondas ( 25 cm * 30 cm)
• Una cuchara grande
UN ALGORITMO ES MÁS EFICIENTE:

GASTA MENOS RECURSOS


MENOR TIEMPO
TENEMOS QUE HALLAR UNA FORMA DE
LLEGAR DE 0 A 12 UTILIZANDO SOLO
NÚMEROS QUE SE ENCUENTRAN EN LAS
TARJETAS, TENER UN MÍNIMO DE 3
0 2 TARJETAS Y UN MÁXIMO DE 7 TARJETAS

4 6

8 10

12 14
PARA PENSAR…
ALGORITMO A ALGORITMO B
0 0

2
6 12

6 8 10 12
ALGORITMO A VS ALGORITMO B
Ambos algoritmos son validos, resuelven el problema
correctamente; ahora …
¿ Cuál es más conveniente elegir?
ANALIZANDO EL
ALGORITMO A:

1. 0 El algoritmo A llego a partir de la entrada a la salida en 7 pasos.


2. (0+2) = 2
3.
4.
(2+2) = 4
(4+2) = 6
• Defino el primer valor “ 0” (n1 )
5. (6+2) = 8 • A partir de él, creo una regla para llegar a la salida que es
6. (8+2) = 10
7. (10+2) = 12
“12”:
• Regla:
(n1 + 2)= n2 , (n2 + 2)= n3, …. ,
hasta obtener un número menor/igual a 12
ANALIZANDO EL
ALGORITMO B:

1. 0
2. (0+6) = 6
El algoritmo A llego a partir de la entrada a la salida en 3 pasos.
3. (6+6) = 12
• Defino el primer valor “ 0” (n1 )
• A partir de él, creo una regla para llegar a la salida que es
“12”:
• Regla:
(n1 + 6)= n2 , (n2 + 6)= n3, …. ,
hasta obtener un número menor/igual a 12
EN RESUMEN:
EL RECORRIDO DEL ALGORITMO A ES MÁS LARGO QUE EL DEL ALGORITMO B

Algoritmo A Algoritmo B
0 -> 2 -> 4 -> 6 ->8 -> 10 -> 12 0 -> 6 -> 12

Recorrido en 7 pasos Recorrido en 3 pasos

El algoritmo que consume menos recursos y menor tiempo


ES EL MÁS EFICIENTE
PARA PENSAR…
EJERCICIO 1: BUSCAR LA RUTA MÁS ADECUADA
Ejercicio 2:
GRACIAS
15-9-2020
CARLOS SCARDOVI

También podría gustarte