Universidad Nacional de Jujuy

Facultad de ingeniería
Introducción a la informática

Clase 01

1
 Contenido

• Concepto de algoritmo
• Cómo resolver un problema mediante
algoritmos
• Algoritmos básicos con scratch

2
 Introducción

• En la actualidad podemos observar

– Autos que se manejan solos
– Aplicaciones que traducen voz a texto
– Robots que realizan determinadas tareas,
etc.
• La base de todos estos logros son los
algoritmos.

3
Partes de un algoritmo

4
 Ejemplos de algoritmos

• Hacer un barco de papel.

• Multiplicar por dos cifras
• Cambiar un neumático del auto
• Receta de cocina
– Input: ingredientes
– Output: cena terminada
– Algoritmo: secuencia exacta de pasos

5
 Algoritmo - Definición

• Es un conjunto prescrito de instrucciones

bien definidas, ordenadas y finitas
• Permite realizar una actividad mediante
pasos sucesivos, que no generen dudas a
quien deba llevarlo a cabo.

6
 Características de un algoritmo

• Preciso: orden de cada paso

• Definido: Si se realiza más de una vez se
debe obtener el mismo resultado
• Finito: número finito de pasos
• Legible: entendible para el que lo realiza
• Debe definir 3 partes:
– Entrada
– Proceso
– Salida
7
 Un algoritmo computacional no
realiza deducciones
• La computadora ejecuta exactamente lo
que le indicamos
Una computadora
hace
exactamente lo
que le indicamos

Para un humano
pueden ser
suficiente estas
instrucciones

8
 Herramientas para diseño de
algoritmos
• Existen muchas herramientas entre las
cuales podemos mencionar
– Lápiz y papel
– Software de pseudocódigo
– Lenguaje de programación

9
 Lenguajes de Programación

• Permiten enviar instrucciones entendibles

para la computadora
• Estas instrucciones deben cumplir reglas
específicas
• Ejemplos
Necesitan ser escritos
– Phyton en código
– Pascal
– Angular, otros
– Scratch: arrastrar y unir bloques

10
 Scratch

• Es un lenguaje de programación basado

en bloques
• Un programa se crea mediante la
combinación de estos bloques
• Se pueden desarrollar
– Juegos interactivos
– Historietas
– Animaciones, etc.

11
 Scratch características

• Cada tipo de bloque tiene un color

• A cada bloque se le puede dar
– Movimiento
– Apariencia
– Sonido
– Variables, etc.

12
 Teorema Fundamental de la
Programación estructurada (TFPE)
• Todo programa propio se puede escribir
utilizando únicamente las siguientes
estructuras de control
Tipos de instrucciones
que puedo enviarle a
• secuenciales la computadora
• selectivas
• repetitivas

13
 ¿Qué es una variable?
• Es un espacio de memoria donde se guarda o
recuperan datos que se utilizan en un
programa.
• Se utilizan para
– Guardar datos y estados
– Asignar valores de una variable a otra
– Representar valores dentro de una expresión
matemática
– Mostrar valores por pantalla
• Deben ser de un tipo determinado:
numéricas, texto, etc.
14
 Estructuras de control secuencial

• Se ejecutan en el orden en que están

escritas una a continuación de otra

15
 Estructuras de control Selectiva

• También llamadas condicionales

• Las instrucciones se ejecutan solamente
si se cumple una determinada condición
• En caso contrario se ejecuta el bloque
sino de la estructura.
• El bloque sino es opcional

16
 Ejemplos

• Ejemplos de estructuras selectivas SI

17
 Bibliografía Recomendada

• https://scratch.mit.edu/download
• https://www.youtube.com/watch?v=lzY
XSr4IEWg
• https://www.youtube.com/watch?v=U3C
GMyjzlvM

18