Logo Studenta

Sesión 2 - Principios de Algoritmos (1)

¡Este material tiene más páginas!

Vista previa del material en texto

PRINCIPIOS DE 
ALGORITMOS
Jhon Paul Anampa García
SEMANA 2
Logro de aprendizaje
Al finalizar la sesión, el estudiante 
elabora pseudocódigos básicos 
reconociendo variables y palabras 
reservadas.
Análisis del problema Diseño del algoritmo
Implementación del 
algoritmo
Fases en el desarrollo de un algoritmo
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un cebiche.
Consiste en la metodología aplicada para la resolución de problemas.
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.
Solucionar Problemas
Entradas
Procesador
Salidas
Algoritmo
Instrucciones
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
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
←
←
←
←
←
←
Diagrama de Flujo
Diagrama de flujo Pseudocódigo
Símbolos Significado Palabras reservadas
Inicio / Fin Inicio / Fin
Lectura / Escritura Leer / Escribir
Proceso + - * / ←
Selectiva Si – entonces
Proceso repetitivo Mientras / desde / repetir
Dirección o flujo
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
• 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.
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
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
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 <- (calf1+calf2+calf3)/3´
* Las variables son: prom, calf1, calf2, calf3.
Declarando una variable
Declaración de variables: Estas deben ser declaradas previamente, indicando de 
cada una de ellas:
• Nombre 
• Tipo de dato 
Ejemplo:
• Edad
• Precio
¿Qué tipo de dato son las variables?
• Edad: Entero
• Precio: Real
• Altura: Real
Variable
• 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.
• 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: 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
pu
es
to
Escriba seudocódigo para calcular el promedio de 
tres números
R
esu
m
ien
d
o
• Para plantear la solución al problema debe 
considerarse tres etapas: Entrada, ………… y ……………
• Un algoritmo se puede representar de manera escrita 
mediante: ………………………………….……..
• Un algoritmo se puede representar de manera gráfica 
mediante: …………………………………….……
Complete:
R
esu
m
ien
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?
Resumiendo
Gracias
	Número de diapositiva 1
	Número de diapositiva 2
	Número de diapositiva 3
	Número de diapositiva 4
	Número de diapositiva 5
	Número de diapositiva 6
	Número de diapositiva 7
	Número de diapositiva 8
	Número de diapositiva 9
	Número de diapositiva 10
	Número de diapositiva 11
	Número de diapositiva 12
	Número de diapositiva 13
	Número de diapositiva 14
	Número de diapositiva 15
	Número de diapositiva 16
	Número de diapositiva 17
	Número de diapositiva 18
	Número de diapositiva 19
	Número de diapositiva 20
	Número de diapositiva 21
	Número de diapositiva 22
	Número de diapositiva 23
	Número de diapositiva 24
	Número de diapositiva 25

Continuar navegando