UNIVERSIDAD POLITCNICA SALESIANA

Carrera de Ingeniera de Sistemas

Programacin I

ALGORITMOS
CAPITULO II

Capitulo 2: ALGORITMOS

Definicin
Formas de expresar un algoritmo
Elaboracin de algoritmos
Ejercicios
Mg. Vanessa Jurado Vite Programacin I
Carrera: Ingeniera de Sistemas

Conceptos de Algoritmo

Se denomina algoritmo a una secuencia de instrucciones

que deben seguir un orden sistemtico para las solucin
de un problema en un tiempo determinado
Algoritmo es un conjunto de pasos combinados para la
resolucin de un determinado problema en un tiempo
finito, siendo cada paso una instruccin sencilla y no
ambigua
Algoritmo es un conjunto pre escrito de reglas bien
definidas, ordenadas y finitas que permiten realizar una
actividad sin generar dudas a quien vaya a usarlo.

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

Formas de representacin
Grficos: Es la

representacin
mediante un
grfico sobre la
resolucin de un
problema,
tambin
denominado
Diagrama de
Flujo

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

Formas de representacin
No Grficos:

Es la forma
descriptiva
de
representaci
n, tambin
denominado
Pseudocdig
o

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

Elaboracin de Algoritmos
1.

2.
3.

Anlisis del problema

1. Entender el enunciado
2. Determinar entradas, procesos y salidas
requeridas
Crear el algoritmo
Prueba de escritorio

ENTRAD
A
Mg. Vanessa Jurado Vite Programacin I
Carrera: Ingeniera de Sistemas

PROCES
O

SALIDA

Asignaciones
Asigna un valor a
una variable:

Espacio de memoria para

almacenar un valor, posee
nombre y tipo, su valor
puede cambiar durante la
ejecucin del programa
Mg. Vanessa Jurado Vite Programacin I
Carrera: Ingeniera de Sistemas

Una expresin es una combinacin

de valores y operaciones que, al ser
evaluados, entregan un valor.

Asignaciones

Algunos elementos que pueden

formar parte de una expresin son:
valores literales (2, "hola, 5.7),
variables, operadores y llamadas a
funciones.

Simple: otorgar valor a una variable variable=valor

Acumulador: variable que ser usada como sumador de
valores: acumulador=acumulador + valor
Contador: variable que ser usada para contar
contador=contador + valor_constante
Bandera: puede tener nicamente dos valores que
servirn para una seleccin
bandera=true,bandera=false
Trabajo: variable que almacena resultados de una
expresin: variable=(valor*2)+valor2**5

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

OPERADORES
Unoperadores un smbolo en una expresin que
representa una operacin aplicada a los valores sobre
los que acta
ARITMTICOS
LGICOS
RELACIONALES
lasuma+;
laresta-;
lamultiplicacin*
;
ladivisin /;
elmdulo%(resto
de la divisin);
lapotencia**(el
evado a).

and(y) representa la
conjuncin lgica;
or(o) representa la
disyuncin lgica.
not(negacin) representa
la negacin lgica.

pa
po not
nd
rq p
q

True True True True

True
Fals
e
Mg. Vanessa Jurado Vite Programacin I
Fals
Carrera: Ingeniera de Sistemas
e

Fals
e

Fals
e
Fals
True
e
Fals Fals
e
e

Fals
e

True
True True
Fals
e

eligual a==(no
confundir con el=de
las asignaciones);
eldistinto a!=;
elmayor que>;
elmayor o igual
que>=;
elmenor que<;
elmenor o igual
que<=;

Estructuras
ESTRUCTURA
SECUENCIAL

ESTRUCTURA
CONDICIONAL

ESTRUCTURA
REPETITIVA

Secuencia de
acciones

Secuencia lgica, ya
sea simple, doble o
multialternativa

Bucle, se repite cero

o n veces un
conjunto de
acciones

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

ESTRUCTURA REPETITIVA MIENTRAS

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

ESTRUCTURA REPETITIVA
REPETIR MIENTRAS

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

ESTRUCTURA REPETITIVA
DESDE HASTA

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

EJERCICIOS

1.

Un empleado trabaja X horas en la semana a razn de 3,75 dlares la hora.

Se realiza una retencin del 6% del salario bruto. Se desea saber cul es el
salario bruto, la retencin en la fuente y el salario neto del trabajador

2.

Dado el valor del lado en un tringulo equiltero, se desea obtener el

permetro, el valor de la altura y el rea del tringulo.

3.

Dado el tamao de un video en Gigabytes(GB) mostrar su equivalente en

bits(b)

4.

Realizar un algoritmo que determine los parmetros A, B, C de una recta

que pasa por los puntos (X1,Y1) y (X2,Y2). La Ecuacin de la recta es AX +
BY + C = 0

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas

EJERCICIOS
1.

Dada la cantidad y el valor de un producto mostrar el total a pagar,

considerando que si el producto cuesta ms de 25 dlares se le
descuenta el 10% al subtotal, si el producto graba IVA deber
calcularlo.

2.

Calcular el costo final de un electrodomstico si se da el nmero de

cuotas, entrada y valor del electrodomstico de contado

Nmero de
cuotas

Porcentaje de
entradas

Inters

Ms del 50%
Ms del 25%
Sin entrada

12% anual
15% anual
18% anual

12

Ms del 50%
Ms del 25%
Sin entrada

13% anual
18% anual
21% anual

24

Ms del 50%
Ms del 25%
Sin entrada

15% anual
20% anual
24% anual

Mg. Vanessa Jurado Vite Programacin I

Carrera: Ingeniera de Sistemas