CLASE 1

COMPUTACIÓN GRÁFICA

FIGEMPA

ING. SILVIA GARCÍA

 TEMA: ¿QUÉ ES UN ALGORITMO?
CONOCIMIENTOS PREVIOS - PREGUNTAS
MOTIVACIÓN
EJERCICIO PLANTEADO
PROBLEMA: PREPARAR UN PASTEL - VERSIONES CON MEJORAS.
LLUVIA DE IDEAS
¿PARA QUÉ SIRVE UN ALGORITMO?

DESARROLLO
REPRESENTACIONES DE UN ALGORITMO
SINTAXIS DE UN ALGORITMOS
DIAGRAMA DE FLUJO Y SEUDOCÓGIGO
CIERRE
SÍNTESIS
TAREA
 PREPARACIÓN DE UN PASTEL

RECETA: VERSION 1

• MEZCLAR MANTEQUILLA Y AZÚCAR.

AGREGAR 1 HUEVO, HARINA Y POLVOS DE HORNEAR, PARA FORMAR UNA MASA.
• ENMANTEQUILLAR UNA LATA, CUBRIRLA CON LA MASA, Y LLEVAR AL HORNO PREVIAMENTE ENCENDIDO,
PARA QUE SE COCINE.

• RETIRAR CUANDO ESTÉ COCIDO.

• AGREGAR CREMA Y FRUTA
 RECETA VERSIÓN 2:
INGREDIENTES ( 1 PASTEL, 8 PERSONAS):
• 125 GRS. DE MANTEQUILLA, 1 TAZA DE HARINA, 1 CUCHARADITA DE POLVOS DE HORNEAR, 1
TAZA DE AZÚCAR, 1 HUEVO, 1 TARRO DE CREMA, 250 GRS DE FRUTA PICADA.
MÉTODO: (ALGORITMO)
• MEZCLAR MANTEQUILLA Y AZÚCAR.
• AGREGAR 1 HUEVO, HARINA Y POLVOS DE HORNEAR, PARA FORMAR UNA MASA.
• ENMANTEQUILLAR UNA LATA, CUBRIRLA CON LA MASA, Y LLEVAR AL HORNO PREVIAMENTE
ENCENDIDO, PARA QUE SE COCINE.
• RETIRAR CUANDO ESTÉ COCIDO.
• AGREGAR CREMA Y FRUTA.
PRESENTACIÓN
• DESMOLDAR EL PASTEL, TROZARLO EN 8 PARTES Y PRESENTARLO EN UNA BANDEJA.
 RECETA VERSIÓN 3
INGREDIENTES:

• 125 GRS. DE MANTEQUILLA, 1 TAZA DE HARINA, 1 CUCHARADITA DE POLVOS DE HORNEAR, 1 TAZA DE AZÚCAR, 1
HUEVO, 1 TARRO DE CREMA, 250 GRS DE FRUTA PICADA.

MÉTODO: (ALGORITMO)

• ENCENDER EL HORNO

• APARTAR UNA CUCHARADITA DE MANTEQUILLA

• MEZCLAR EL RESTO DE LA MANTEQUILLA CON EL AZÚCAR.

• AGREGAR 1 HUEVO, HARINA Y POLVOS DE HORNEAR, PARA FORMAR UNA MASA

• ENMANTEQUILLAR UNA LATA: ESPARCIR LA CUCHARADITA DE MANTEQUILLA SOBRE LA SUPERFICIE DE LA LATA

• CUBRIR LA LATA CON LA MASA,

• LLEVAR LA LATA AL HORNO PARA QUE SE COCINE.

• RETIRAR CUANDO ESTÉ COCIDO

• AGREGAR CREMA Y FRUTA

PRESENTACIÓN

• DESMOLDAR EL PASTEL, TROZARLO Y PRESENTARLO EN UNA BANDEJA.

 RECETA VERSIÓN 4
INGREDIENTES:
125 GRS. DE MANTEQUILLA, 1 TAZA DE HARINA, 1 CUCHARADITA DE POLVOS DE HORNEAR, 1 TAZA DE AZÚCAR, 1 HUEVO,
1 TARRO DE CREMA, 250 GRS DE FRUTA PICADA.
MÉTODO: (ALGORITMO)
•ENCENDER EL HORNO
•APARTAR UNA CUCHARADITA DE MANTEQUILLA
•MEZCLAR EL RESTO DE LA MANTEQUILLA CON EL AZÚCAR.
•AGREGAR 1 HUEVO, HARINA Y POLVOS DE HORNEAR, PARA FORMAR UNA MASA
•ENMANTEQUILLAR UNA LATA: ESPARCIR LA CUCHARADITA DE MANTEQUILLA SOBRE LA SUPERFICIE DE LA LATA
•CUBRIR LA LATA CON LA MASA,
•LLEVAR LA LATA AL HORNO PARA QUE SE COCINE.
•ESPERAR 45 MINUTOS.
 RECETA VERSIÓN 4

•RETIRAR CUANDO ESTÉ COCIDO: ENSARTAR UN CUCHILLO EN LA MASA, CUANDO SALGA SECO RETIRAR LA LATA DEL
HORNO.
•ESPERA QUE SE ENFRIE
•AGREGAR CREMA Y FRUTA.

PRESENTACIÓN
•DESMOLDAR EL PASTEL, TROZARLO Y PRESENTARLO EN UNA BANDEJA.
 ¿PARA QUÉ SIRVE UN ALGORITMO?

DEFINICIÓN:
• ES UNA ESTRUCTURA LÓGICA, QUE ESTÁ FORMADO UNA SECUENCIA DE PASOS ORIENTADOS A LA
CONSECUCIÓN DE UN OBJETIVO (RESOLVER UN PROBLEMA).

PROPIEDADES:
• EL ALGORITMO DEBE FINALIZAR EN UN NÚMERO FINITO DE PASOS
• CADA PASO DEBE ESPECIFICARSE CON ABSOLUTA PRECISIÓN, SIN AMBIGÜEDAD
• CADA PASO DEBE PODER REALIZARSE EN TIEMPO FINITO, CON RECURSOS LIMITADOS
• PUEDEN UTILIZARSE SÓLO INSTRUCCIONES QUE SEAN REALIZABLES
• CADA PASO DEBE ACERCARNOS A LA CONSECUCIÓN DEL OBJETIVO
• DEBEN PRECISARSE LOS DATOS DE ENTRADA Y DE SALIDA
 ALGORITMO
Seudocódigo Diagrama de flujo

Inicio Inicio

Fin
Fin
 LENGUAJE ...? SEUDOCÓDIGO Y DIAGRAMA DE
FLUJO:
• EL SEUDOCÓDIGO ES UN LENGUAJE DE ESPECIFICACIÓN DE ALGORITMOS QUE UTILIZA
PALABRAS RESERVADA Y EXIGE LA INDENTACIÓN
• DEBE COMENZAR SIEMPRE CON LA PALABRA INICIO (BEGIN) Y TERMINAR CON LA
PALABRA FIN
• LAS PALABRAS RESERVADAS O PALABRA PROPIAS DEL SEUCÓDIGO ESTARÁN SUBRAYADAS
PARA DIFERENCIARLAS DE LAS DEMÁS.
• EL DIAGRAMA DE FLUJO ES UN LENGUAJE GRÁFICO DE ESPECIFICACIÓN DE ALGORITMOS
QUE UTILIZA CIERTOS SÍMBOLOS Y EXIGE LA CONEXIÓN MEDIANTE FLECHAS
UNIDIRECCIONALES PARA INDICAR EL ORDEN DE EJECUCIÓN DE LAS INSTRUCCIONES.
• DEBE COMENZAR SIEMPRE CON EL SÍMBOLO PARA INICIO Y TERMINAR CON EL SÍMBOLO
DE FIN, LOS CUALES DEBEN ESTAR PRESENTES UNA ÚNICA VEZ CADA UNO.
 ENTRADA DE DATOS:
• PARA INTRODUCIR UN VALOR O SERIE DE VALORES DESDE EL DISPOSITIVO DE ENTRADA
Y ALMACENARLO EN UNA O VARIAS VARIABLES USAREMOS:

SEUDOCÓDIGO DIAGRAMA DE FLUJO

ENTRADA: <LISTA DE VARIABLES>

 PROCESAMIENTO DE DATOS
• UN EJEMPLO DE PROCESAMIENTO DE DATOS SIMPLE CONSISTE EN ASIGNAR VALORES
A UNA VARIABLE USAREMOS LA SIGUIENTE EXPRESIÓN:
SEUDOCÓDIGO DIAGRAMA DE FLUJO

nombre_de_variable ← expresión
• <NOMBRE_DE_VARIABLE> ← <EXPRESIÓN>

UNA EXPRESIÓN PUEDE SER UNA CONSTANTE, VARIABLE O FUNCIÓN

• ¿QUÉ ES UNA VARIABLE?
• ¿PARA QUÉ SIRVE?
 SALIDA DE DATOS
• PARA DESPLEGAR DATOS EN UN DISPOSITIVO DE SALIDA (IMPRESORA,
PANTALLA) UNA O VARIAS EXPRESIONES EMPLEAREMOS

SEUDOCÓDIGO DIAGRAMA DE FLUJO

SALIDA: (<LISTA_DE_EXPRESIONES>)
 PROCESAMIENTO DE DATOS
CAMBIO DE FLUJO DE SECUENCIAS
LA ACCIÓN SIGUIENTE DEPENDERÁ DEL RESULTADO DE EVALUAR LA ”CONDICIÓN”

SEUDOCÓDIGO DIAGRAMA DE FLUJO

SI (CONDICIÓN)
INSTRUCCIÓN 1
INSTRUCCIÓN 2
·
·
INSTRUCCIÓN N
FIN SI

SINO
INSTRUCCIÓN 1
INSTRUCCIÓN 2
·
·
INSTRUCCIÓN N
FIN SINO
• ¿QUÉ PUEDE HACER EL COMPUTADOR?
DATOS - PROCESOS
• ¿QUÉ DATOS?
• ¿QUÉ PROCESOS ... OPERACIONES?
• ¿QUÉ LENGUAJE?
 ¿DATOS?
• LOS TIPOS DE DATOS A QUE PUEDE PROCESAR UNA COMPUTADORA PUEDEN CLASIFICARSE EN SIMPLES
Y ESTRUCTURADOS

SIMPLES:
• OCUPAN SOLO UNA CASILLA DE MEMORIA, POR LO TANTO, UNA VARIABLE HACE REFERENCIA A UN
ÚNICO VALOR A LA VEZ. DENTRO DE ESTE GRUPO SE ENCUENTRAN:

• NUMÉRICOS
• CARACTERES
• BOOLEANOS
• FECHA
 DATOS SIMPLES - NUMÉRICOS: ENTEROS / REALES

• ENTEROS SON NÚMEROS QUE PUEDEN ESTAR PRECEDIDOS DEL SIGNO + O -. Y QUE NO TIENEN PARTE DECIMAL.

EJEMPLO:
1281528 -714 8530 -16236

• REALES SON NÚMEROS QUE PUEDEN ESTAR PRECEDIDOS DEL SIGNO + O – Y QUE TIENEN PARTE DECIMAL

EJEMPLO:
4.50 -37.86 -16000.50
 OPERADORES? .. ARITMÉTICOS:
+ SUMA
- RESTA
* MULTIPLICACIÓN
/ DIVISIÓN
% MÓDULO (SÓLO SOBRE TIPO INT), TAMBIÉN CONOCIDO COMO “MOD”
FORMATO: OPERANDO OPERADOR-BINARIO OPERANDO

PRECEDENCIA:
*/%
+-
ASOCIATIVIDAD POR LA IZQUIERDA

EXPRESIONES
LOS OPERANDOS PUEDEN SER VARIABLES O CONSTANTES NUMÉRICAS
 EJEMPLOS DE EXPRESIONES ARITMÉTICAS:
2+3*2 * tiene precedencia sobre + Resultado: 8
(2 + 3) * 2 los paréntesis alteran la precedencia Resultado: 10
2-1+3 asociatividad por la izquierda Resultado: 4
15 % 6 operador módulo o residuo Resultado: 3
3*4%5 igual precedencia, pero asociativa a izquierda Resultado: 2
3 * (4 % 5 ) los paréntesis alteran la precedencia Resultado: 12
1 + 15 % 6 % tiene precedencia mayor Resultado: 4
 RESÚMEN

• PREGUNTAS DE REFUERZO SOBRE TEMAS TRATADOS

 TAREA
TRABAJANDO EN PAREJAS:
• CADA ESTUDIANTE ESCRIBE UN ALGORITMO PARA REALIZAR UN TRÁMITE O UNA ACTIVIDAD DE LA
VIDA COTIDIANA. (DEFINA UN PROBLEMA)
• INTERCAMBIE EL ALGORITMO CON SU COMPAÑERO
• CONSOLIDEN EN UN SOLO ALGORITMO

• CONSTRUYAN JUNTOS UN INFORME QUE CONTENGA:

• NOMBRE PROPIO
• NOMBRE DEL COMPAÑERO
• ENUNCIADO DEL PROBLEMA
• FLUJOGRAMA Y SEUDOCODIGO UNIFICADO
• INFORME DE DISCUSION ENTRE LOS AUTORES
• GLOSARIO DE TERMINOS