Facultad de Ingeniera

Ing. Ral Jimenez Drago Principios de Algoritmos

Principios de
Algoritmos
Tema: Estructura de un Algoritmo
Estructuras Secuenciales
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Contenido de la Sesin
Estructura de un Algoritmo:
Definicin
Declaracin
Estructura Bsica
Estructuras Secuenciales
Definicin
Representacin
Ejercicios prcticos
resueltos
Debug
and Deploy
Escribir
Cdigo
Acceso
a datos
Programacin
Depurar
e implantar
Crear
Interfaz
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura de un
Algoritmo
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura de un Algoritmo
La estructura del algoritmo sirve para
organizar a los elementos que
aparecen en l.
En pseudocodigo, todos los algoritmos
tienen la misma estructura, la cual
viene definida por tres secciones:
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura de un Algoritmo
Acciones de entrada: recogen los datos para
el trabajo.
Acciones de proceso: ejecutan los clculos.
Acciones de salida: ofrecen los resultados.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura General de un Algoritmo
ALGORITMO Nombre_Descriptivo

INICIO


FIN
Instrucciones
y/o
Sentencias
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Ejemplo:
ALGORITMO HOLA_MUNDO

INICIO
ESCRIBIR Hola Mundo
FIN
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Sentencias (Sintaxis)
Sentencias Declarativas
Cabecera del Programa
Declaracin de Variables
Algoritmo CalculaArea
VARIABLE
Real: Radio, A
Sentencias Ejecutables
Entrada de Datos
Operaciones y Clculos
Salida de Resultados
INICIO
Leer Radio
A 3.14* Radio 2
Escribir A
FIN
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Entrada / Salida bsica
Entrada por teclado: Se usa la expresin Leer
que ingresa el valor a una (s) variable (s) .
Sintaxis:
Leer variable
Leer variable1, variable2, variable3

Salida por pantalla: Se usa la expresin
Escribir, que muestra en pantalla el resultado
de una expresin o variable. Sintaxis:
Escribir expresin
Escribir expresion1, expresion2
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Constantes y Variables

Constante: Una constante es un dato numrico o alfanumrico que no
cambia durante la ejecucin del programa.

Ejemplo:
PI = 3.1416

Variable: Es un espacio en la memoria del computador que permite
almacenar temporalmente un dato durante la ejecucin de un
proceso, su contenido puede cambiar durante la ejecucin del
programa. Para poder reconocer una variable en la memoria del
computador, es necesario darle un nombre con el cual podamos
identificarla dentro de un algoritmo.

Ejemplo:
area = PI * radio ^ 2

Las variables son : el radio, el rea y la constate es PI
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Clasificacin de las Variables
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Por su Contenido

Variable Numricas: Son aquellas en las cuales se almacenan valores
numricos, positivos o negativos.

Ejemplo:
iva = 0.15 pi = 3.1416 costo = 2500

Variables Lgicas: Son aquellas que solo pueden tener dos valores
(cierto o falso) estos representan el resultado de una comparacin
entre otros datos.
ok = 1 < 2 es_seguro = b > 3

Variables Alfanumricas: Esta formada por caracteres alfanumricos
(letras, nmeros y caracteres especiales).

Ejemplo:
letra = a apellido = lopez direccion = Av. Libertad #190
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Por su Uso

Variables de Trabajo: Variables que reciben el resultado de una
operacin matemtica completa y que se usan normalmente dentro
de un programa.

Ejemplo:
resultado = a + b / c

Contadores: Se utilizan para llevar el control del numero de ocasiones
en que se realiza una operacin o se cumple una condicin. Con los
incrementos generalmente de uno en uno.

Ejemplo:
veces = veces + 1

Acumuladores: Forma que toma una variable y que sirve para llevar la
suma acumulativa de una serie de valores que se van leyendo o
calculando progresivamente.

Ejemplo:
suma = suma + b
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
ESTRUCTURAS ALGORITMICAS
Las estructuras de operacin de programas son un grupo de formas de
trabajo, que permiten, mediante la manipulacin de variables, realizar ciertos
procesos especficos que nos lleven a la solucin de problemas. Estas
estructuras se clasifican de acuerdo con su complejidad en:
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura
Secuencial
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
La estructura secuencial es aquella en la
que una accin (instruccin) sigue a otra
en secuencia.

Las tareas se suceden de tal modo que la
salida de una es la entrada de la siguiente
y as sucesivamente hasta el fin del
proceso.

Estructura Secuencial
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura Secuencial
Una Estructura Secuencial se representa de
la siguiente forma:
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Asignacin:
La asignacin consiste, en el paso de valores o resultados a una zona de la
memoria. Dicha zona ser reconocida con el nombre de la variable que
recibe el valor. La asignacin se puede clasificar de la siguiente forma:

Simples: Consiste en pasar un valor constante a una variable
(a = 15)

Contador: Consiste en usarla como un verificador del numero de veces
que se realiza un proceso
(a = a + 1)

Acumulador: Consiste en usarla como un sumador en un proceso
(a = a + b)

De trabajo: Donde puede recibir el resultado de una operacin
matemtica que involucre muchas variables
(a = c + b * 2 / 4).

Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Lectura:
La lectura consiste en recibir desde un dispositivo de entrada (el
teclado) un valor. Esta operacin se representa en un pseudo cdigo
como sigue:

Leer a, b

Donde a y b son las variables que recibirn los valores

Escritura:

Consiste en mandar por un dispositivo de salida (monitor o impresora)
un resultado o mensaje. Este proceso se representa en un pseudo
cdigo como sigue:

Escribir El resultado es:, R

Donde El resultado es: es un mensaje que se desea aparezca y R es
una variable que contiene un valor.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Estructura Secuencial: Ejercicio
Ingrese un nmero entero, luego smele 2
unidades y visualcelo.
ALGORITMO Ejemplo 1
VARIABLES
ENTERO: A
INICIO
LEER( A )
A A + 2
ESCRIBIR( A )
FIN
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
ALGORITMO Ejemplo2
VARIABLES
ENTERO: A, B, Suma, Resta, Producto
INICIO
LEER( A, B )
Suma A + B
Resta A B
Producto A * B
ESCRIBIR( Suma, Resta, Producto)
FIN
Ingrese 2 nmeros enteros y luego calcule y visualice la suma,
diferencia y producto de los 2 nmeros ingresados
Estructura Secuencial: Ejercicio
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
ALGORITMO Ejemplo3
VARIABLES
ENTERO: N
REAL: Porcentaje
INICIO
LEER( N )
Porcentaje N * (5 / 100)
ESCRIBIR( Porcentaje )
FIN
Estructura Secuencial: Ejercicio
Ingresar un nmero entero y luego calcular y
visualizar su 5%.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
ALGORITMO Ejemplo4
VARIABLES
ENTERO NroHijos
REAL Hbasico, Bonificacion, Total
INICIO
LEER (Hbasico, NroHijos)
Bonificacion (Hbasico * 0.05) * NroHijos
Total Hbasico + Bonificacion
ESCRIBIR ( Total )
FIN
Estructura Secuencial: Ejercicio
Una empresa decide otorgar una bonificacin del 5% del
haber bsico por cada hijo a todos sus trabajadores. Calcule
el total a pagar a un trabajador.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Caso Propuesto
1. Ingrese por teclado un nmero de dos
cifras, calcule y visualice: la suma de las
cifras del nmero y el nmero invertido.

ALGORITMO Nombre_Descriptivo

INICIO


FIN
Instrucciones.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Prctica Dirigida
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos

1. Suponga que un individuo quiere invertir su capital en un banco y
desea saber cuanto dinero ganar despus de un mes si el banco paga
a razn de 2% mensual.
Anlisis
Datos de entrada
Capital a invertir (cap_invertir)
Inters pagado por el banco = 2% mensual

Datos de salida
Ganancia obtenida en un mes (ganancia)
Algoritmo
Definicin de Variables
Entero : cap_invertir
Real : ganancia
Inicio
Leer cap_invertir
ganancia = cap_invertir * 0.02
Escribir ganancia
Fin
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Una tienda ofrece un descuento del 15%
sobre el total de la compra y un cliente desea
saber cuanto deber pagar finalmente por su
compra
Prctica Dirigida
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Anlisis
Datos de entrada
El total de la compra (total_compra)
Descuento ofrecido por la tienda = 15% sobre el total de la compra
Datos de salida
Total a pagar por la compra (total_pagar)
Consideraciones
El descuento es el 15 del valor total comprado
Descuento = total_compra * 0,15

Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
Algoritmo PR2
Declaracin de Variables
Entero : total_compra
Real : descuento, total_pagar

Inicio
Leer total_compra
descuento = total_compra * 0.15
total_pagar = total_compra - descuento
Escribir total_pagar
Fin
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
EJERCICIOS
PROPUESTOS
EN AULA
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
1) Dada un cantidad en soles, obtener la equivalencia en dlares,
asumiendo que la unidad cambiara es un dato desconocido.

2) La presin, el volumen y la temperatura de una masa de aire se
relacionan por la formula:
masa = (presin * volumen)/(0.37 * (temperatura + 460))
Escribir un algoritmo que calcule dicha frmula.

3) Calcular el numero de pulsaciones que una persona debe tener
por cada 10 segundos de ejercicio, si la formula es:
num. pulsaciones = (220 - edad)/10

4) Calcular el nuevo sueldo de un empleado si obtuvo un
incremento del 25% sobre su sueldo anterior.

Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
5) Un vendedor recibe un sueldo base mas un 10%
extra por comisin de sus ventas, el vendedor desea
saber cuanto dinero obtendr por concepto de
comisiones por las tres ventas que realiza en el mes
y el total que recibir en el mes tomando en cuenta
su sueldo base y comisiones.


Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
EJERCICIOS
PROPUESTOS
PARA LA CASA
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
1. En un instituto se planteo los siguientes pesos para
cada una de las evaluaciones que tendr en el curso.
Examen Parcial 30%
Examen Final 40%
Promedio de Practicas 20%
Promedio de Trabajos 10%
Para tal caso ingrese el nombre del alumno y las 4
evaluaciones, mostrar el nombre del alumno y su
promedio.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
2. Ingrese por teclado la cantidad de
postulantes a la Universidad, calcule y
visualice:
a) Cantidad de aulas completas
b) Cantidad de alumnos para completas la ultima
aula
Considerar que un aula completa es de 20
alumnos.
Facultad de Ingeniera
Ing. Ral Jimenez Drago Principios de Algoritmos
3. Un alumno desea saber cual ser su promedio general en los tres cursos
ms difciles que cursa y cual ser el promedio que obtendr en cada una
de ellas. Estas materias se evalan como se muestra a continuacin:

La calificacin de Matemticas se obtiene de la sig. manera:
Examen 90%
Promedio de tareas 10%
En esta materia se pidi un total de tres tareas.

La calificacin de Fsica se obtiene de la sig. manera:
Examen 80%
Promedio de tareas 20%
En esta materia se pidi un total de dos tareas.
La calificacin de Programacin se obtiene de la sig. manera:
Examen 85%
Promedio de tareas 15%
En esta materia se pidi un promedio de tres tareas.