Вы находитесь на странице: 1из 24

INTRODUCCIÓN A LA

TECNOLOGÍA INFORMÁTICA

Introducción al Pensamiento Algorítmico


Objetivos Instruccionales

Al finalizar el tema de Introducción al pensamiento algorítmico, el estudiante estará en la capacidad de:


❖ Apropiarse de los conceptos de algoritmo, programación, lenguaje de programación y la
importancia para sus carreras profesionales.

❖ Distinguir los elementos de la solución de un problema del mundo real en la etapa de análisis
del enunciado de una situación problemática.

❖ Caracterizar y seleccionar los elementos de un lenguaje de programación (variables, constantes,


tipos de datos y operadores).

❖ Identificar y aplicar las estructuras de control de flujo condicional y control de flujo repetitivo.

❖ Solucionar mediante un lenguaje de programación o entorno de aprendizaje de programación la


implementación de algoritmos sencillos propuestos como solución de problemas.

❖ Probar el correcto funcionamiento de las implementaciones, identificar los errores y corregirlos.

ITI
Universidad del Valle Slide 2
Algoritmo

La palabra Algoritmo tiene su origen en el nombre del


matemático persa "Mohamed ibn Musa al Khwarizmi" (825 d.C.).

Un Algoritmo es una secuencia ordenada de


instrucciones, pasos o procesos que llevan a la
solución de un determinado problema.

Tan sencillos y cotidianos como seguir la


receta del médico, abrir una puerta, lavarse las
manos, entre otros; hasta los que conducen a
la solución de problemas muy complejos.

Su apellido fue traducido al latín como


Algorismus y posteriormente pasó al español
como Algoritmo.

ITI
Universidad del Valle Slide 3
Ejemplo Algoritmo
Lavarnos los dientes. Veamos la forma de expresar este
procedimiento como un Algoritmo:
1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
ITI
Universidad del Valle Slide 4
Características de los Algoritmos
Un algoritmo debe ser:
Realizable: El proceso algorítmico debe terminar después de una
cantidad finita de pasos. Se dice que un algoritmo es inaplicable
cuando se ejecuta con un conjunto de datos iniciales y el proceso
resulta infinito o durante la ejecución se encuentra con un obstáculo
insuperable sin arrojar un resultado. → SE PUEDE HACER
Comprensible: Debe ser leído y entendido de una única manera.de
forma que quien ejecute los pasos (ser humano o máquina) sepa qué,
cómo y cuándo hacerlo. → SE ENTIENDE PARA HACER

Preciso: No da oportunidad a duda sobre que realizarse. El orden de


ejecución de las instrucciones debe estar perfectamente indicado.
Cuando se ejecuta varias veces, con los mismos datos iniciales, el
resultado debe ser el mismo siempre. La precisión implica
determinismo. → NO HAY OTRA FORMA DE HACER

ITI
Universidad del Valle Slide 5
ITI
Universidad del Valle Slide 6
Pensamiento Algoritmico

Existen dos tipos de pensamiento relacionados con la palabra


algoritmo, así:

Pensamiento Computacional: Según Moursund(2006), hace referencia


a la representación y solución de problemas utilizando inteligencia
humana, de máquinas o de otras formas que ayuden a resolver el
problema.

Pensamiento Algorítmico: Se refiere al desarrollo y uso de algoritmos


que puedan ayudar a resolver un tipo específico de problema o a
realizar un tipo específico de tarea.

ITI
Universidad del Valle Slide 7
Introducción a la Solución de
Problemas
La expresión "Resolución de Problemas" fue introducida por
matemáticos, pero actualmente no se limita tan sólo al ámbito
de las matemáticas sino que está presente en diferentes
disciplinas, y a menudo con diferentes terminologías. Por
ejemplo,

• En Psicología: se trata de un proceso mental para llegar a


una meta.

• En Informática: se trata de un proceso computarizado.

• En los Negocios: se trata de un proceso de trabajo.

ITI
Universidad del Valle Slide 8
Ejercicio
Gana bonificación quien escriba el menor número de pasos a seguir
para resolver la siguiente situación:

Hay que llevar 4 litros de agua de un lugar A hacia un lugar B, usted se


encuentra ubicado en A y cuenta solo con: un envase de 3 litros, uno
de 5 litros y un pozo de agua.

Para tener en cuenta: Los envases pueden ser irregulares, o sea que
no podemos definir a ciencia cierta medidas como: un tercio del agua,
la mitad de agua del envase, y cosas por el estilo; lo que si sabemos es
que los envases llenos poseen los volúmenes antes descritos y
poseemos en el pozo una cantidad de agua suficiente para resolver
este problema.

ITI
Universidad del Valle Slide 9
Ejercicio
Solución:

Inicio
1. Llenar el envase de 5 litros con el agua del pozo
2. Llenar el envase de 3 litros con el contenido del
de 5 litros.
3. Vaciar el contenido del envase de 3 litros al pozo.
4. Vaciar el contenido del envase de 5 litros al de 3
litros.
5. Llenar el envase de 5 litros con el agua del pozo.
6. Llenar el envase de 3 litros con el contenido del
de 5 litros.
7. Coger el envase de 5 litros.
8. Desplazarse a B
Fin

ITI
Universidad del Valle Slide 10
Ejercicio
Complete la secuencia lógica

Línea 1: 1
Línea 2: 1 1
Línea 3: 2 1
Línea 4: 1 2 1 1
Línea 5: 1 1 1 2 2 1
Línea 6: ? ? ……….

ITI
Universidad del Valle Slide 11
Introducción a la Solución de
Problemas
Pero y ¿Qué es un problema?

Un problema es cualquier situación que requiera de


una solución.

ITI
Universidad del Valle Slide 12
Introducción a la Solución de
Problemas

• Calcular el área de un
triángulo

• Hacer una flor en origami

• Llegar hasta la avellana

ITI
Universidad del Valle Slide 13
Introducción a la Solución de
Problemas
La solución de problemas se puede definir entonces como una
actividad cognitiva que consiste en proporcionar una respuesta a
una situación.

Para solucionar un problema se debe:

1. Identificar el problema
2. Efectuar una secuencia de pasos lógicos y ordenados que
lleven a la solución.

ITI
Universidad del Valle Slide 14
Introducción a la Solución de
Problemas
1. Identificar el problema
Para identificar el problema debe hacerse
una serie de preguntas, tales como:

1. ¿Qué es lo que se debe resolver?


2. ¿Qué se necesita para resolver el
problema? (entradas)
3. ¿Cuál es el resultado que se espera
al final? (salidas)

ITI
Universidad del Valle Slide 15
Introducción a la Solución de
Problemas
1. Identificar el problema
¿Cómo cambiar una llanta de un carro que se ha pinchado?

✓ ¿Qué es lo que se debe resolver?


• Cambiar una llanta de un carro
✓ ¿Qué necesito para resolver el problema?
• Llanta, cruceta, gato hidráulico
✓ ¿Cuál es el resultado que se espera al final?
• El carro tenga una nueva llanta.

ITI
Universidad del Valle Slide 16
Introducción a la Solución de
Problemas
2. Efectuar una secuencia de pasos lógicos y ordenados
que lleven a la solución.

A esta secuencia de pasos se le conoce como algoritmo, el


cual responde a la pregunta: ¿Qué proceso debo seguir para
resolver el problema?

ITI
Universidad del Valle Slide 17
Lenguajes Algorítmicos
En esta fase se utilizan los lenguajes algorítmicos, los cuales se
definen como un conjunto de símbolos y reglas que permiten
describir de manera explícita un proceso, ya que el lenguaje
natural tiende a ser ambiguo y muchas veces extenso.

Tipos de lenguajes algorítmicos:

❖ No gráficos: pseudocódigo.
❖ Gráficos: diagramas de flujo

ITI
Universidad del Valle Slide 18
Algoritmos No Gráficos

❖ Pseudocódigo: Falso lenguaje (el prefijo pseudo significa


falso) que emplea una mezcla de lenguaje natural con
algunas convenciones sintácticas propias de lenguajes de
programación, como asignaciones, ciclos y condicionales,
aunque no está regido por ningún estándar.

Entradas

Proceso

Salida

ITI
Universidad del Valle Slide 19
Algoritmos Gráficos
❖ Diagrama de flujo:

Cada paso del proceso es


representado por un símbolo diferente
que contiene una breve descripción de
la etapa de proceso.

Los símbolos gráficos del proceso


están unidos entre sí con flechas que
indican la dirección de flujo del
proceso.

ITI
Universidad del Valle Slide 20
ITI
Universidad del Valle Slide 21
Resolviendo problemas en Code.org
Ingresa a : https://www.yopuedoprogramar.com/
Link alternativo: https://studio.code.org/hoc/1

Clic aquí

ITI
Universidad del Valle Slide 22
Resolviendo Problemas en Code.org
Ambiente del problema

Herramienta para
borrado de instrucciones

Ejecutar Instrucciones que se pueden Área de trabajo, dónde se coloca el


la solución utilizar para crear la solución algoritmo que da solución al problema

Mirar video en: https://www.youtube.com/watch?v=bQilo5ecSX4


ITI
Universidad del Valle Slide 23
Resolviendo problemas en code.org

Ejercicio: Desarrolle todos los ejercicios y obtenga su certificado

ITI
Universidad del Valle Slide 24