Sesion 2 - Principios de Algoritmos

Vista previa del material en texto

PRINCIPIOS DE 
ALGORITMOS
U
ti
li
d
a
d
¿Cómo inspeccionar un vehículo? ¿Qué 
pasos seguir? ¿Qué hacer si se detecta 
una falla? ¿Si fuera un barco, avión o una 
construcción?
La respuesta en 
general sería seguir 
determinados pasos 
o instrucciones.
Los algoritmos nos sirven para solucionar problemas
Entradas
Procesador
Salidas
Algoritmo
Instrucciones
Logro de aprendizaje
Al finalizar la sesión, el estudiante 
elabora pseudocódigos básicos 
reconociendo variables y palabras 
reservadas.
¿Qué vinos la clase pasada?
¿Qué es un algoritmo?
¿Quién puede darnos un ejemplo de 
algoritmo?
¿Cuáles son las fases en el desarrollo 
de un algoritmo?
¿Qué vinos la clase pasada?
¿Qué es un algoritmo?
Conjunto de instrucciones que especifica la secuencia de operaciones a realizar, 
en orden, para resolver un problema específico
¿Quién puede darnos un ejemplo de algoritmo?
Las instrucciones para prender un computador
Los pasos para encender un vehículo
¿Cuáles son las fases en el desarrollo de un algoritmo?
Análisis del problema, diseño del algoritmo y la implementación del algortimo
Estructura de un Algoritmo
Entrada Proceso Salida
Es la introducción 
de datos para ser 
transformados
Es el conjunto de 
operaciones a 
realizar para dar 
solución al 
problema.
Son los resultados 
obtenidos a través 
del proceso.
Es la forma de representar la secuencia lógica de ejecución de 
instrucciones.
Esta puede ser a través de:
1) Diagramas de flujo
2) Pseudocódigo
3) Lenguajes de programación
Diseño de algoritmos
Alternativas de solución
PSEUDOCÓDIGO
Pseudocódigo 
Es un lenguaje de especificación (descripción) de algoritmos . El pseudocódigo 
tiene que traducirse posteriormente a un lenguaje de programación. 
Es empleado para representar la solución de un algoritmo empleando lenguaje 
natural escrito estableciendo la secuencia de pasos sin imprecisiones y de 
manera clara.
Ventajas:
• Se enfoca en la lógica del programa y no en las reglas de un lenguaje 
específico.
• Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++).
Es empleado para 
representar la solución de un 
algoritmo empleando figuras 
geométricas, donde cada 
una de ellas representa en 
particular una tarea 
específica que realizar.
Diagrama de 
Flujo Proceso sumas
Definir n1, n2, suma Com…
‘Ingrese dos números’
n1, n2
Suma ← n1 + n2
‘Suma: ’ ,suma
FinProceso
←
←
←
←
←
←
Lenguajes de Programación
• Programación: Actividad 
que consiste en expresar un 
algoritmo en forma de 
programa.
• Instrucción: Es cada uno de 
los pasos que se ejecutan en 
el programa.
Expresa los 
algoritmos
como
Lenguajes de Programación
ProgramaciónAlgoritmo Instrucción
Programa
Lenguaje de
Programación
Lenguaje de
Máquina
Lenguaje de
Bajo Nivel
Lenguaje de
Alto Nivel
Se expresa
en forma de
Se escribe con un 
Se clasifica como:
Son pasos que se 
ejecutan en un
Lenguajes de Programación
Principales lenguajes utilizados en la actualidad:
• Lenguaje de máquina: combinación de ceros (0) y unos (1) que crean 
instrucciones entendibles por el hardware para lleva a cabo operaciones.
• Lenguaje de bajo nivel: entre ellos es lenguaje ensamblador, un 
intermedio entre el lenguaje máquina y el natural. Usa abreviaturas de 
letras y números que son nemotécnicas. 
• Lenguaje de alto nivel: lenguajes más cercanos a nuestro lenguaje 
natural.
Por ejemplo: Java
La herramienta PSeInt
https://www.youtube.com/watch?v=S3tCMnga914&feature=youtu.be
https://www.youtube.com/watch?v=S3tCMnga914&feature=youtu.be
Tipos de datos
Tipos de datos
Caracteres
Caracteres que 
reconoce el 
computador
Ejemplo: a, v, 3, $, 
ñ
Numérico
Enteros (sin 
decimales)
Ejemplo: 1, 4, -2, 
0
Reales (con 
decimales)
Ejemplo: 1.3, 34,1
Lógicos
Contiene valores 
lógicos
Ejemplo: 
verdadero y falso
¿Qué tipo de dato son las variables?
• Edad
• Precio
• Altura
¿Qué tipo de dato son las variables?
• Edad: Entero
• Precio: Real
• Altura: Real
Variable
• Permite almacenar de forma temporal un 
valor y el cual puede cambiar durante la 
ejecución del algoritmo o programa.
• Toda variable tiene un nombre que sirve 
para identificarla.
Ejemplo:
prom <- (nota1 + nota2 + nota3)/3
* Las variables son: prom, nota1, nota2 y nota3.
• Posición de memoria que 
posee valor, tipo, nombre 
(identificador), tamaño.
• Identificador de variable: 
inicia con letra minúscula, 
sigue con letra, dígito, guion 
bajo ( _ ).
• Si el identificador tiene más 
de una palabra, la primera 
letra a partir de la segunda 
palabra se escribirá con 
mayúscula.
• Identificador debe ser 
significativo.
Declarando una variable
Declaración de variables: Estas deben ser declaradas previamente, indicando 
de cada una de ellas:
• Nombre 
• Tipo de dato 
Ejemplos:
• Edad
• Precio
• Mes
• Peso neto
• Peso bruto
En pseudicódigo:
• Definir edad Como Entero
• Definir precio Como ______
• _______ mes ______ __________
• _______ PesoNeto ______ __________
• _______ Peso_bruto ______ __________
• LEER
• ESCRIBIR
• PROCESO
• SI
• PARA
• MIENTRAS
• SEGÚN
• HACER
• SINO
• REAL
Las palabras reservadas
Son aquellas palabras que no podemos utilizar para 
nombrar a una variable.
Estas palabras le sirven al computador para 
interpretar lo que deseamos codificar por ejemplo:
• Si queremos ingresar el valor de una variable, antes del 
nombre de la variable colocamos la palabra reservada 
LEER
Leer nota
• Si queremos mostrar un mensaje colocamos la palabra 
ESCRIBIR antes del mensaje
Escribir “hola”
Operadores
Operación
Operador en 
PseInt
Ejemplo
Adición + 10 + 2 = 12
Sustracción - 10 - 2 = 8
Multiplicación * 10 * 2 = 20
División / 10 / 2 = 5
Potencia ^ 10 ^ 2 = 100
Raíz
RAIZ
RC
RAIZ(100) = 10
Residuo
%
mod
10 % 2 = 0
10 mod 3 = 1
Parte entera TRUNC
TRUNC(10 / 3) = 3
TRUNC(2.34) = 2
Además, PseInt nos 
permite definir un 
número 
trascendental muy 
usado que es Pi, 
para usarlo solo 
debemos escribir PI:
Ejemplo: Si 
queremos calcular el 
doble de PI 
colocamos: 2*PI
Operador de asignación
Para asignarle un valor a una variable (que la variable almacene el 
valor que le indicamos) no se emplea el signo “=”, sino la 
combinación de: “<“ y “-”
nombre <- "Utp"
edad <- 25
Ejemplo 1
Entrada: ingresamos dos números
Datos de entrada: a, b
Proceso: sumamos los números y el 
resultado se guarda en suma
suma <- a + b
Salida: mostramos el valor en 
pantalla
Resultado: suma
Proceso Operadores
Definir a, b, suma Como Real
Escribir "Ingrese dos números"
Leer a, b
suma <- a + b
Escribir "La suma es ", suma
FinProceso
E
je
rc
ic
io
 p
ro
p
u
e
st
o
Escriba seudocódigo para calcular el 
promedio de tres números
¿Preguntas?
R
e
su
m
ie
n
d
o
• Un algoritmo se puede representar de manera 
escrita mediante: ………………………………….……..
• Un algoritmo se puede representar de manera 
gráfica mediante: …………………………………….……
Complete:
R
e
su
m
ie
n
d
o
• ¿El seudocódigo funciona en la computadora?
• ¿Cómo denominamos a la actividad que consiste en 
expresar un algoritmo en forma de programa?
• ¿Cómo aplicarías un algoritmo en tu carrera?
Resumiendo