UNIVERSIDAD DE SONSONATE

FACULTAD DE INGENIERÍA Y CIENCIAS NATURALES

PRINCIPIOS DE COMPUTACIÓN

Ing. Carmen Elena Herrera.

ALGORITMOS
Agenda

01 ALGORITMO

02 PSEUDOCÓDIGO

03 DIAGRAMAS DE FLUJO
ALGORITMO
 INTRODUCCIÓN

La racionalidad es la capacidad que permite pensar, evaluar, entender y actuar de

acuerdo a ciertos principios lógicos y de consistencia, con el fin de satisfacer algún
objetivo o finalidad.
Nuestro actuar como personas se basa en la capacidad que tiene el hombre como
único ser racional de la naturaleza, somos el único individuo que desarrolla
instrucciones secuenciales y lógicas de acuerdo al pensamiento.
La evolución de la sociedad ha permitido que hoy en día un computador pueda realizar
tareas y manejar datos obedeciendo secuencias de pasos lógicos. Estos pasos son
creados por el hombre dada la necesidad de solucionar problemas, y se conocen con el
nombre de algoritmos, los cuales son llevados del lenguaje natural a un computador
mediante un lenguaje de programación
 ALGORITMO
Un algoritmo es una secuencia lógica y
finita de pasos que permite solucionar un
problema o cumplir con un objetivo.
Los algoritmos deben ser precisos e
indicar el orden lógico de realización de
cada uno de los pasos, debe ser definido
y esto quiere decir que si se ejecuta un
algoritmo varias veces se debe obtener
siempre el mismo resultado, también
debe ser finito o sea debe iniciar con una
acción y terminar con un resultado o
solución de un problema.
 CARACTERISTICAS DE UN ALGORITMO

- Preciso: Definir de manera rigurosa, sin dar a ambigüedades.

- Definido: Si se sigue un algoritmo dos veces, se obtendrá el mismo resultado.
- Finito: Debe terminar en algún momento.
- Puede tener cero o mas elementos de entrada.
- Debe producir un resultado. Los datos de salida serán los resultados de efectuar
Las instrucciones
 PARTES DE UN ALGORITMO
Todo algoritmo debe constar de las siguientes partes:

Input o entrada. El ingreso de los datos que el algoritmo necesita para o

perar.
Proceso. Se trata de la operación lógica formal que el algoritmo empren
derá con lo recibido del input.
Output o salida. Los resultados obtenidos del proceso sobre el input, un
a vez terminada la ejecución del algoritmo.
 Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:

Algoritmos computacionales. Un algoritmo cuya resolución depende del cálc

ulo, y que puede ser desarrollado por una calculadora o computadora sin
dificultades.

Algoritmos no computacionales. Aquellos que no requieren de los procesos

de un computador para resolverse, o cuyos pasos son exclusivos para la
resolución por parte de un ser humano.

Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no

intervienen cálculos numéricos, sino secuencias lógicas y/o formales.

Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de

cálculos matemáticos para dar con su resolución.
ALGORITMOS CUALITATIVOS Y ALGORITMOS CUANTITATIVOS

Un algoritmo es cualitativo cuando en sus pasos o instrucciones no

Están involucrados cálculos numéricos. Las instrucciones para armar un
Aeromodelo, para desarrollar una actividad física o encontrar un tesoro,
Son ejemplos de algoritmos cualitativos.

Trate de diseñar el algoritmo para estos casos:

Tomar un café
Utilizar una guía telefónica
Cocinar siguiendo una receta
Cambiar una llanta de automóvil
Buscar una palabra en el diccionario
 TECNICAS DE REPRESENTACIÓN
Para la representación de un algoritmo, antes de ser convertido a lenguaje de
Programación, se utilizan algunos métodos de representación escrita, gráfica o
Matemática. Los métodos mas conocidos son:

Diagramación libre(Diagramas de flujo)

Diagramas Nassi-Sheneiderman
Pseudocódigo
Lenguaje natural(español, ingles, etc.)
Formulas matemáticas.

El lenguaje natural puede no ser suficiente preciso, permitiendo ambigüedades,

Obteniendo una descripción no del yodo satisfactoria. Las fórmulas, propias del
Lenguaje matemático, son un buen sistema de representación pero no suelen
Ser fáciles de convertir en programas.
Cuando se elabora un algoritmo se debe tener en cuenta lo siguiente:

i. Tener claro cuál es el problema que va a solucionar.

ii. Establecer un objetivo que permita medir la solución del problema.

iii. Elaborar un algoritmo que solucione el problema.

iv. Realizar pruebas al algoritmo para verificar los resultados.

 LENGUAJE NATURAL
Ejemplo 1
Elabore un algoritmo que permita ir de la casa al colegio.

Objetivo: Ir de la casa a la escuela.

Inicio
1. Salir de la casa
2. Si está lejos la escuela entonces tomar un medio de transporte que lo deje cerca del mismo.
3. Si no está lejos de la escuela entonces dirigirse caminando hacia él mismo
4. Llegar a la puerta de la escuela.
Fin
Ejemplo 2
Plantee un algoritmo que permita adquirir un boleto para ir a cine.

Objetivo: Adquirir un boleto para ir a cine.

Inicio
1. Dirigirse hacia el teatro donde quiere ver la película
2. Si hay gente esperado el boleto entonces hacer la fila y avanzar con la misma hasta llegar a la taquilla
3. Si no hay gente esperando comprar el boleto entonces dirigirse a la taquilla
4. Comprar el boleto para ver la película.
Fin
 Que es un pseudocódigo
Antes de comenzar, sobre todo si recién estamos empezando en el
tema de los lenguajes de programación, es sumamente importante
intentar conocer el concepto detrás del seudocódigo. Cabe destacar
que la palabra “Pseudo” proviene del griego y significa “Falso”. En
ámbitos como el de las ciencias de la computación, las carreras en
informática y el análisis numérico, se denomina como pseudocódigo a
un método usado para visualizar la solución de un algoritmo de
manera detallada.
Entonces, el pseudocódigo es una manera relativamente sencilla de
expresar los distintos pasos que debe realizar un programa hasta
alcanzar su objetivo, sin tener que ejemplificar el mismo y tener que
desarrollarlo en un lenguaje de programación específico, con lo cual
estaríamos limitando el diseño a las características propias del
lenguaje de programación utilizado.
 ESTRUCTURA SECUENCIAL

La estructura secuencial es aquella en la que una acción (instrucción)

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.

En Pseudocódigo una Estructura Secuencial se representa de la

siguiente forma:
 ESTRUCTURA DE UN PSEUDOCÓDIGO

Inicio
Asignación y Declaración: La asignación 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.

Escritura o salida de datos: Consiste en mandar por un dispositivo de salida

(p.ej. monitor o impresora) un resultado o mensaje. Esta instrucción
presenta en pantalla el mensaje escrito entre comillas o el contenido de la
variable.
Este proceso se representa así como sigue:
 ESTRUCTURA DE UN PSEUDOCÓDIGO

Lectura o entrada de datos: La lectura o entrada de datos consiste en recibir

desde un dispositivo de entrada (p.ej. el teclado) un valor o dato. Este dato va a
ser almacenado en la variable que aparece a continuación de la instrucción. Est
a operación se representa así:
 ESTRUCTURA DE UN PSEUDOCÓDIGO

Proceso: Son las acciones que permiten transformar las entradas (insumos o
datos) en otros datos u otros insumos que permitirán dar solución el problema.
 ESTRUCTURA DE UN PSEUDOCÓDIGO

Salida: hacen referencia a los resultados que debe dar al final el algoritmo.

Fin.
 PSEUDOCÓDIGO
Ejemplo 1

Escriba un algoritmo que pregunte por dos números y muestre como

resultado la suma de estos. Use Pseudocódigo
INICIO
1. Num1, Num2, Suma
2. ESCRIBA”DIGA DOS NUMEROS”
3. LEER NUM1, NUM2
4. SUMA= NUM1+NUM2
5. ESCRIBA “LA SUMA ES:”, SUMA
FIN
 PSEUDOCÓDIGO
Ejemplo 2

Escriba un algoritmo que permita conocer el área de un triángulo a

partir de la base y la altura. Use pseudocódigo.

INICIO
1. BASE, ALTURA, AREA
2. ESCRIBA”PIDA BASE”
3. LEER BASE
4. ESCRIBA”PIDA ALTURA”
5. LEER ALTURA
6. AREA= (BASE*ALTURA)/2
7. ESCRIBA “EL AREA DE UN TRIANGULO ES:”, AREA
FIN
 PSEUDOCÓDIGO
Ejemplo 3
Un vendedor recibe un sueldo base más un 10% extra por comisión de sus ventas.
El vendedor desea saber cuánto 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 sus comisiones. Use pseudocódigo.
INICIO
1. SUELDOBASE, V1,V2,V3, TV, ST
2. ESCRIBA”DIGITE V1”
3. LEER V1
4. ESCRIBA”DIGITE V2”
5. LEER V2
6. ESCRIBA”DIGITE V3”
7. LEER V3
8. TV= (V1+V2+V3)*10%
9. ST= SUELDOBASE+TV
10. ESCRIBA “EL SUELDO TOTAL ES:”, ST
FIN
 UN DIAGRAMA DE FLUJO

Permite representar de forma gráfica un

algoritmo a través de símbolos.

Las entradas son datos o insumos que necesita el

algoritmo para que se pueda elaborar.

Los procesos son las acciones que permiten

transformar las entradas (insumos o datos)
en otros datos u otros insumos que permitirán dar
solución el problema.

Las salidas hacen referencia a los resultados que

debe dar al final el algoritmo.

Las decisiones se usan para tomar decisiones lógic

as y de acuerdo a estas ejecutar o no conjuntos de
instrucciones.
Las iteraciones permiten repetir un conjunto de
instrucciones dentro de un algoritmo
Para elaborar un diagrama de flujo se deben tener en cuenta las siguientes reglas:

✓ Los diagramas se deben realizar de arriba hacia abajo y de

izquierda a derecha.

✓ El algoritmo debe arrancar con el símbolo de inicio y

terminar con símbolo de fin.

✓ La dirección de flujo se debe representar por medio de

flechas.

✓ Todas las líneas de flujo deben llegar a un símbolo o a otra

 PSEUDOCÓDIGO
Ejemplo 1: Escriba un algoritmo que pregunte por dos números y mu
estre como resultado la suma de estos. Use Pseudocódigo y
diagrama de flujos.

INICIO
1. Num1, Num2, Suma
2. ESCRIBA”DIGA DOS NUMEROS”
3. LEER NUM1, NUM2
4. SUMA= NUM1+NUM2
5. ESCRIBA “LA SUMA ES:”, SUMA
FIN
 PSEUDOCÓDIGO
Ejemplo 2
Escriba un algoritmo que permita conocer el área de un triángulo a
partir de la base y la altura. Exprese el algoritmo usando
Pseudocódigo y diagrama de flujos.

INICIO
1. BASE, ALTURA, AREA
2. ESCRIBA”DIGA LA BASE”
3. LEER BASE
4. ESCRIBA”DIGA LA ALTURA”
5. LEER ALTURA
6. AREA= (BASE*ALTURA)/2
7. ESCRIBA “EL AREA DE UN TRIANGULO ES:”, AREA
FIN
 ESTRUCTURA CONDICIONAL

Las estructuras condicionales comparan una variable contra otro(s)valor (es),

para que en base al resultado de esta comparación, se siga un curso de acción
dentro del programa. Cabe mencionar que la comparación se puede hacer
contra otra variable o contra una constante, según se necesite. Existen tres tipos
básicos, las simples, las dobles y las múltiples.
 SIMPLES:
Las estructuras condicionales simples se les conoce como toma de decisión
estas tomas de decisión tienen la siguiente forma:

Pseudocódigo: Diagrama de flujo:

 DOBLES:

Las estructuras condicionales dobles permiten elegir entre dos opciones o

alternativas posibles en función del cumplimiento o no de una determinada
condición. Se representa de la siguiente forma:
Pseudocódigo: Diagrama de flujo:
DOBLES:

Donde:
Si: Indica el comando de comparación
Condición : Indica la condición a evaluar
Entonces : Precede a las acciones a realizar cuando se cumple la condición
Instrucción(es):Son las acciones a realizar cuando se cumple o no la condición
si no :Precede a las acciones a realizar cuando no se cumple la condición
Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o
más acciones.
 MÚLTIPLES:

Las estructuras de comparación múltiples, son tomas de decisión especializadas

que permiten comparar una variable contra distintos posibles resultados,
ejecutando para cada caso una serie de instrucciones especificas. La forma
común es la siguiente:
Pseudocódigo: Diagrama de flujo:
 PSEUDOCÓDIGO
Ejemplo 1: Construir un algoritmo tal, que dado como dato la
calificación de un alumno en un examen. Mostrando aprobado en
caso de que el alumno tenga nota mayor o igual a 7.
INICIO
1. NOTA
2. ESCRIBA”PIDA NOTA DEL ALUMNO”
3. LEER NOTA
4. SI (NOTA>=7) ENTONCES
5. ESCRIBIR “APROBADO”
6. FIN SI
FIN
 PSEUDOCÓDIGO
Ejemplo 2: Dado como dato la calificación de un alumno en un
examen, escriba “aprobado” si su calificación es mayor o igual que 7
y “Reprobado” en caso contrario.

INICIO
1. NOTA
2. ESCRIBA”PIDA NOTA DEL ALUMNO”
3. LEER NOTA
4. SI (NOTA>=7) ENTONCES
5. ESCRIBIR “APROBADO”
6. SINO
7. ESCRIBIR “REPROBADO”
8. FIN SI
FIN
 PSEUDOCÓDIGO
Ejemplo 3: Dado el sueldo de un empleado, encontrar el nuevo suel
do si obtiene un aumento del 10% si su sueldo es inferior a $600, en
caso contrario no tendrá aumento.
INICIO
1. SUELDO, NS
2. ESCRIBA”PIDA SUELDO”
3. LEER SUELDO
4. SI (SUELDO<600) ENTONCES
5. NS=SUELDO+(SUELDO*10%)
6. SINO
7. NS= SUELDO
8. FIN SI
9. ESCRIBA “EL NUEVO SUELDO ES:”,NS
FIN
 PSEUDOCÓDIGO
Ejemplo 4:
Leer tres números enteros diferentes entre sí y determinar el número mayor
de los tres.
INICIO
1. N1, N2, N3,NM
2. ESCRIBA”PIDA N1”
3. LEER N1
4. ESCRIBA”PIDA N2”
5. LEER N2
6. ESCRIBA”PIDA N3”
7. LEER N3
8. SI (N1>N2) Y (N1>N3) ENTONCES
9. NM=N1
10. SINO
11. SI (N2>N3)
12. NM= N2
13. SINO
14. NM=N3
15. FIN SI
16. FIN SI
17. ESCRIBIR “EL NUMERO MAYOR ES:”, NM
FIN
 EJERCICIOS PRACTICOS A ENTREGAR

1- Escribir un Pseudocódigo y diagrama de un programa que permita leer la

edad y peso de una persona y posteriormente imprimirla.
2- Escribir Pseudocódigo y diagrama de flujo que calcule el área de un círculo.
3- Escribir Pseudocodigo y diagrama de flujo que dados 2 valores de entrada imprima s
iempre la división del mayor entre el menor.
4- Escribir un Pseudocodigo y diagrama de flujo que pida la edad y el sexo y dependien
do si es hombre o mujer y si puede votar o no.
5- Realice un Pseudocódigo y diagrama de flujo que calcule la nómina salarial neto, de
unos obreros cuyo trabajo se paga en horas. El cálculo se realiza de la siguiente forma:
- Las primeras 35 horas a una tarifa fija.
- Las horas extras se pagan a $1.5 más de la tarifa fija.
- Los impuestos a deducir de los trabajadores varían, según el sueldo mensual si
el sueldo es menos a $5,000.00 el sueldo es libre de impuesto y si es al contrario s
e cobrará un 20% de impuesto.
THANK YOU