it a l

e
Tema 2
d n
n f i
o
Algoritmos

C
2.1 Algoritmos

a l
¿Que es un algoritmo?

it


 “Una lista de instrucciones donde se especifica una

n
sucesión de operaciones necesarias para resolver

e
cualquier problema de un tipo dado”.

i d
 Ejemplo sumar dos números

on f
C
Algoritmos

1. 5+1=6

t i a l
n
Anotar 6

e
2.

491
d
3. 2+9=11

if
4. Anotar 1 y
guardar 1

n
+ 25
o
5. 4+0=4

C
6. 4+1=5
7. Anotar 5
8. El resultado es
516
516
Algoritmos

5-4=1

t i a l
n
1.

e
2. Anotar 1
495
if d
3. 9-2=7

n
4. Anotar 7
- 124
C o
5. 4-1= 3
6. Anotar 3
7. Resultado 371
371
Algoritmos

it a l
V
d e n+

f i
V V V
+ F
on
V F F

C
F V F
F F F F
Algoritmos

it a l
e
san
d n
n f i + sano

C o sansano
 it a l
d e n
n f i
C o
 it a l
d e n
n f i
C o
Algoritmos

it a l
n
 Sirven para resolver un tipo de problema especifico.

e
 Son secuencias de pasos concretos.

i d
Requiere la definición de la entrada y la salida.

f


n
 Adecuados para ser ejecutados por un computador

C o
Algoritmos

 ¿Qué tiene que ver con la programación?

it a l
e n
 Laprogramación consiste en crear programas de
computador que resuelvan problemas específicos.

 Un

n f i d
programa de computador es la

o
implementación de un algoritmo.

C
Algoritmos

 ¿Qué es un programa de computador?

it a l
n
 Es una secuencia de pasos a ejecutar

e
 Los pasos están descritos en un lenguaje

i d
especial.

f
 Este lenguaje se puede traducir al lenguaje del

n
computador.

o
 Por lo general es un archivo de texto.

C
 El texto escrito en dicho lenguaje se denomina el
código del programa.
Descripción de un algoritmo

 Es necesario contar con formas de expresar

it a l
n
algoritmos

e
 Diseño del algoritmo antes de codificar

d
Diseño del algoritmo de manera independiente del

i


f
lenguaje de programación

n
 Diferentes alternativas

o
 Pseudo - código

C
 Diagramas de flujo
EJ.

it a l
n
 Un cliente ejecuta un pedido de una fabrica, la fabrica examina en su banco de

e
datos la ficha del cliente es solvente entonces la empresa acepta el pedido;
caso contrario, rechaza el pedido.

i d
 Redactar el algoritmo de PASOS.

f
1. Inicio

n
2. Leer pedido

o
3. Examinar la ficha del cliente

C
4. Si el cliente es solvente, aceptar el pedido; en caso contrario rechazar pedido
5. fin
EJ.

it a
Un cliente desea pagar la inscripcion a su hijo en el colegio, el colegio verifica
sus deudas, si el cliente tiene deudas se notifica, si nose incribe al colegio.

l
n
 Redactar el algoritmo.

e
1. Incio

i d
2. Inscribir alumno

f
3. Verificar si tiene deudas, si, cliente tiene deuda se notifica;.

n
4. Asignar e curso al alumno

o
5. Imprimir boleta de inscripción
6. no se le inscrip.

C
7. fin
EJ.

it a
Un persona debea renovar su Ci, verifica si tiene los documentos necesarios, si
no no proda sacar tu documento.

l
n
 Redactar el algoritmo.

e
1. Incio

i d
2. Renovar CI.

f
3. Verificar si tiene sus documentos nesarios

n
4. No podrá sacar su docuemnto

o
5. fin

C
EJ.

 Pasos para ir a ver una película al cine.

it a l
n
 Redactar el algoritmo.

e
1. Incio
2. Ver la una pelicula

i d
3. Ir al cine y si hay película,ver.

f
4. no va mirar la película.

n
5. fin

C o
EJ.

it a l
n
 La empresa de dará el bono navideño a sus empleados según su calificación y/o

e
evaluación, si saco 0, NDB, 0.5 BNV 0.5 , 0,7 BNV.

d
 Redactar el algoritmo.

i
 1. Inicio

f
 2. Dara al empelado un Bono

n
 3.Si el empleado saco un porcentaje, se le dará el bono

o
 4. No. Si saco 0 no se dará bono

C
 5. fin
EJ.

it a l
n
 La empresa pinky realizara el pago de sueldos, se pregunta al área de rrhh tiene

e
la planilla se paga la lista, si se procede al pago al personal no se procede al
pago, y se envía una llamada de atención.

i d
 Redactar el algoritmo detallado.

f
 1. incio

n
 2. pago sueldo

o
 3. verificar rrh tiene la planillas

C
 4.Si paga al personal, no, no se paga al personal
 4.1 no pago,llamada de antencion
 5. fin
EJ

 INSCRIPCION AL COLEGIO

it a l
n
 Realice el algoritmo de forma detalla

d e
 1.INICIO

f i
 2.Incripcion a un colegio

n
 3. Ir al colegio y presentard doc.

o
 4. si cumplo docu.

C
 4.1 me inscribió y me asigan el curso
5. 4.2. dar comprobante de asignación
5. 4.2 No, nose incribe al colegio
5.5. fin
 l
 Que hacer par ver la película de Harry potter

a
1.Inicio

it
Ir al cine
2.Ver la cartelera de cines pagina
Compra entrada
3. si no se proyecta “Harry poter” entonces

n
Ver la peli -3.1decidir otra actividad

e
Regresar a casa -3.2 ir a fin
Si_no

d
3.3 Ir al cine

f i
Fin si
4. Si hay cola entonces

n
4.1 hacer fila

o
4.2 mientras hay a personas adelante hacer
4.2.1 comprar pipocas

C
fin de mientras
Fin si

5. Si hay localidades entonces

5.1 comprar la entrada
5.2 pasar a la sala
5.3 localizar buutaca
 l
1.Inicio
5.4 Mientras proyectan la película hacer

a
2.Ver la cartelera de cines pagina

it
5.4.1 ver la película
3. si no se proyecta “Harry poter” entonces
-3.1decidir otra actividad Fin de mientras

n
-3.2 ir a fin 5.5 Abandonar el cine

e
Si_no Si no
3.3 Ir al cine 5.6 Refunfuñar

i d
Fin si Fin si

f
4. Si hay cola entonces
6. Volver a casa
4.1 hacer fila

n
7. fin
4.2 mientras hay a personas adelante hacer

o
4.2.1 comprar pipocas

C
fin de mientras
Fin si

5. Si hay localidades entonces

5.1 comprar la entrada
5.2 pasar a la sala
5.3 localizar butaca
 Ej.

it a l
Como realizar la obtención de tu carnet de identidad
1. Inicio

n
2. Si tengo los requisitos

e
2.1 si voy al segip
2.1.2 si no tengo tener los requisitos

i d
conseguir los requistos

f
fin si

n
3. Realizar fila

o
4. Te asignan un ticket
5. Tomar los datos o actualizar datos

C
7. Entregan su CI
8. Retorno a casa
9. fin
Ej.

l
Que hacer para incribirse en un instituto de acuedo a mi presupuesto (200 bs)

a


it
1.Inicio
2.Busca insiti.

n
3. Pedir información
4 Si mi presupuesto es = 200

e
4.1 me inscribió en el insiti.

d
4.2 asignación de materias y horario

i
4.3 Mientras me retiro pido la secretatari pesum

f
leo pensum o materias que llevare

on
5. No, me insciripcion es > 200
5.1 no me incribo y buscar otro instituto

C
6. Fin
Ej.

 Que realizar para perfil de grado académico

it a l
n
1. Incio

e
2. Bsucar el tema y tutor

d
3. Asignar un revisor

i
Si mi tema es aceptable

f
4.

5. 4.1 me van asignar hora para defensa

n
6. 4.2 defiendo proyecto

o
7. 4.3 me titulo

C
8. No esperar otro semetre y buscat o cumplir el tema
9. Fin
2.2 Características de los Algoritmos

it a
El algoritmo debe tener las siguientes características:

l
e n
 Tener un principio

d
Ser simples, claros, precisos, exactos

i


f
 Tener un orden lógico

C on
Características de los Algoritmos

 Debe ser infinito o tener un fin

it a
La definición de un algoritmo debe describir 5 partes:
l
➢ Inicio

d e n
f i
➢ Entrada

n
➢ Proceso

o
➢ Salida

C
➢ Fin
2.3 Variables, Constantes y Expresiones

it a l
n
 Variable, Una variable es una cantidad que puede

e
cambiar o variar

f i d
Por ejemplo, la temperatura del agua es una variable

n
porque cambia de una hora a otra

C o
Por ello se utiliza letras del abecedarios para
representar cantidades variables
Variables, Constantes y Expresiones

it a l
n
 Constantes, Una cantidad que cambia o varia es

e
una constante.

f i d
Por ejemplo, el nivel de congelación del agua es de

n
una constante, siempre que es 32º fahrenheit

C o
Variables, Constantes y Expresiones

it a l
n
 Expresión, es un enunciado matemático que

e
contiene variables, constantes símbolos de

d
operaciones.

n f i
Hay diferentes maneras de escribir una expresión

o
algebraica.

C
Variables, Constantes y Expresiones

it a l
d e n
n f i
C o
2.3.1 Datos

it a l
n
 Se denomina dato a cualquier objeto manipulable

e
por el ordenador.

f i d
Un dato puede ser un carácter leıdo de un teclado,

n
información almacenada en un disco, un número

o
que se encuentra en la memoria central, etc.

C
2.3.2 Tipos de datos

it a l
Los tipos de datos básicos utilizados en computación son los

n
siguientes:


Entero
Real

f i d e
n
Carácter

o


C
 Cadena de caracteres
 Lógicos
 Tipos de datos enteros

it
Números que no tienen componentes fraccionarios o

a l
n
decimales. Pueden ser negativos o positivos.

i d e
……. -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, ……

f
on
 Ejemplos: edad de una persona, número de
estudiantes en un salón.

C
IWI-131 - Tema 1 Algoritmos
Tipos de datos - real

it
Números que pueden tener punto decimal. Pueden

a l
n

ser negativos o positivos. Sirven para

e
representar valores dentro del conjunto de los

i d
números reales .

on f
Ejemplo: altura de un árbol, salario de una
persona, impuesto a pagar por la compra de un

C
artículo.
Tipos de dato - carácter

 Son símbolos que el computador reconoce.

it a l
e n
 Un carácter puede ser:

f i d
Una letra: A, B, …., Z, a, b, c, …., z

n
Un dígito: 0, 1, 2, 3, …, 9

o
Un símbolo: ! , $, %, &, *, /, @, ….

C
Ejemplos: sección de una asignatura, tipo
de sangre, calidad de un producto.
Tipos de datos - caracteres

it
Contienen una sucesión de caracteres delimitadas
por comillas.

a l


d e n
Ejemplos de cadenas de caracteres: “Ingeniería

i
Forestal”, “ 2 de enero de 2013”, “M & R

f
computación”

C on
Ejemplo de datos tipo cadena de caracteres:
Nombre de una persona, CI, dirección.
Tipos de datos - Lógico

 Son datos que pueden ser verdaderos o falsos

it a l
e n
Ejemplo:

d
Se desea saber si una persona es soltera. La

i
respuesta puede ser representada por un dato tipo

f
lógico.

on
Respuesta = Falso o

C
Respuesta = Verdadero
2.3.3 Constantes y Variables

 Constantes, Es un valor o dato que no puede

it a l
n
cambiar en la ejecución de un programa. Son
valores fijos

f i d e
C on
Constantes y Variables

 Variables,Son datos cuyo valor cambia

it a l
n
cada vez que se usa el programa,

e
representa una dirección

d
de memoria donde se guarda un dato.

n f i
o
 Todo dato que vaya a ser introducido en la

C
computadora y todo valor que se calcule a
partir de otros datos en un programa,
deben definirse (declararse) como una
variable.
Constantes y Variables
Atributos de las variables

it a l
e n
Nombre: usado para identificar la

d
variable

f i
Tipo: corresponde al tipo de dato

n
que describe su uso.

C o
Ejemplos:
2.3.4 Operadores aritméticos y lógico

it a l
d e n
n f i
C o
2.3.5 Expresiones aritméticas y

l
lógicas

n it a
f i d e
C on
2.3.5 Expresiones aritméticas y

l
lógicas

n it a
f i d e
C on
Operadores aritméticos y lógico

it a l
d e n
n f i
C o
Operadores aritméticos y lógico

it a l
d e n
n f i
C o
 l
Operadores aritméticos y lógico

n it a
f i d e
C on
 l
Operadores aritméticos y lógico

n it a
f i d e
C on
Operadores aritméticos y lógico

it a l
d e n
n f i
C o
Operadores aritméticos y lógico

it a l
d e n
n f i
C o
Operadores aritméticos y lógico

it a l
d e n
n f i
C o
2.4 Herramientas para la representación de
algoritmos

 Pseudocódigos

it a l
n
 Diagrama de flujo

f i d e
C on
2.4.1 Diagrama de flujo

it a l
Es empleado para representar la solución de un

n
algoritmo empleando figuras geométricas, donde

e
cada una de ellas representa en particular una

i d
tarea especifica que realizar.

n f
Las más comunes son:

o
C
SIMBOLO UTILIDAD

El rectángulo se utiliza para

a l
identificar las acciones a

it
realizar, es decir, este símbolo

n
indica el proceso a realizar

f i d e
El trapezoide, indica la entrada
o lectura de los datos

C on El rombo, es la caja de
decisiones, representa
alternativas con solo dos
las

posibles opciones SI y NO
SIMBOLO UTILIDAD

l
Los círculos, son utilizados para

it a
indicar el inicio y el final del

n
algoritmo.

e
El cono se utiliza para indicar una

i d
salida en pantalla.

on f La flecha, indica la secuencia de

acciones a realizar, es decir, es

C
quien marca la continuidad y orden de
ejecución de las acciones propias del
problema a resolver.
SIMBOLO

it
UTILIDAD

a l
n
Representa la repetición de pasos a

d e
a través de los ciclos

n f i
C o
2.4.2 Pseudocódigo

it a l
Es empleado para representar la solución de un

n
algoritmo empleando lenguaje natural escrito

e
estableciendo la secuencia de pasos sin

i d
imprecisiones y de manera clara.

Ejemplo:
Proceso

on f
C
Leer lista_de_variables;
variable<-expresion;
Escribir lista_de_expresiones;
FinProceso
2.4.2 Uso del Diagrama de flujo,

l
pseudocódigo y prueba de escritorio

it a
para los tipos de estructuras

n
2.4.2.1 Secuenciales

e
Implica escribir un paso tras de otro, donde el

i d
primero que se haya escrito es el primero que se

f
ejecutará.

n
Inicio

o
Acción1

C
Acción2
.
.
AcciónN
Fin
2.4.2.1 Secuenciales
Ejemplo:

Pseudocódigo DFD

it a l
Inicio

d e n
i
Leer N1, N2

f
SUMA=N1+N2

n
Escribir SUMA

o
Fin