Está en la página 1de 30

INTRODUCCIÓN A LA

TECNOLOGÍA INFORMÁTICA

Introducción al Pensamiento Algorítmico I


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 de estos 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).

ITI
Universidad del Valle Slide 2
Objetivos Instruccionales
❖ Identificar y aplicar las estructuras de control de flujo
condicional

❖ Identificar y aplicar las estructuras de 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 3
Algoritmo

La palabra Algoritmo tiene su origen en el nombre del


matemático persa "Mohamed ibn Musa al Khwarizmi"
(825 d.C.).
Su apellido fue traducido al latín
como Algorismus y posteriormente
pasó al español como Algoritmo.

ITI
Universidad del Valle Slide 4
¿Qué es un Algoritmo?

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.

ITI
Universidad del Valle Slide 5
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

ITI
Universidad del Valle Slide 6
Ejemplo algoritmo

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 7
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
cuando durante la ejecución se encuentra con un
obstáculo insuperable sin arrojar un resultado.
Comprensible:
Preciso:

ITI
Universidad del Valle Slide 8
Características de los algoritmos

Un algoritmo debe ser:

Realizable:
Comprensible: Debe ser claro lo que hace, de forma
que quien ejecute los pasos (ser humano o máquina)
sepa qué, cómo y cuándo hacerlo.
Preciso:

ITI
Universidad del Valle Slide 9
Características de los algoritmos

Un algoritmo debe ser:

Realizable:
Comprensible:
Preciso: 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.

ITI
Universidad del Valle Slide 10
ITI
Universidad del Valle Slide 11
Pensamiento Algoritmico

Existen dos tipos de pensamiento relacionados con la


palabra algoritmo, así:

Pensamiento Computacional: Según Moursund(2006),


el pensamiento computacional 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:

ITI
Universidad del Valle Slide 12
Pensamiento Algoritmico

Existen dos tipos de pensamiento relacionados con la


palabra algoritmo, así:

Pensamiento Computacional:
Pensamiento Algorítmico: El 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 13
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 14
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 15
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 16
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 17
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 18
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 19
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 20
Introducción a la Solución de
Problemas
1. Identificar el problema
Para identificar el problema debe hacerse una serie de
preguntas, tales como:

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


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

ITI
Universidad del Valle Slide 21
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 22
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 23
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 24
❖ 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 25
❖ 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 26
ITI
Universidad del Valle Slide 27
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 28
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 29
Resolviendo problemas en code.org
Ejercicio: Desarrolle todos los ejercicios y obtenga su
certificado

ITI
Universidad del Valle Slide 30

También podría gustarte