Você está na página 1de 22

INTRODUCCIÓN A LOS ALGORITMOS

INISCO
CONTENIDOS A DESARROLLAR

• Definición
• Fases de Procesamiento de Datos
• Fases para la elaboración de algoritmos
• Fundamento de Expresiones
• Representación

Ing. Laura Bazán Díaz - Universidad Privada del Norte 2


DEFINICIÓN

• Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y


hallar la solución de un tipo de problemas.

• Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas


que permite llevar a cabo una actividad mediante pasos sucesivos que no generen
dudas a quien deba hacer dicha actividad.

• Listas de instrucciones para resolver un cálculo o un problema abstracto, es decir,


que un número finito de pasos convierten los datos de un problema (entrada) en una
solución (salida).

Ing. Laura Bazán Díaz - Universidad Privada del Norte 3


EJEMPLOS DE ALGORITMOS

Ing. Laura Bazán Díaz - Universidad Privada del Norte 4


FASES DE PROCESAMIENTO DE DATOS

ENTRADA PROCESO SALIDA

• Ingreso de • Ejecución • Resultado


datos del de la
necesarios Programa ejecución
para (Secuencia del
resolver de tareas) Programa.
un que
Problema resolverá
el
Problema

Ing. Laura Bazán Díaz - Universidad Privada del Norte 5


FASES PARA LA ELABORACIÓN DE ALGORITMOS

Definición del
Análisis Diseño Implementación Pruebas
problema

• ¿Qué queremos • ¿Cómo podría • Elaboro una lista de • Hago un diagrama de • Hago pruebas para
solucionar o solucionarlo tareas ordenadas las tareas verificar el algoritmo
encontrar? encontrarlo? identificadas

Ing. Laura Bazán Díaz - Universidad Privada del Norte 6


FUNDAMENTO DE EXPRESIONES

Operador Operador
Operador

Operando Operando Operando Operando


Operando

Operador Operador

Operando Operando Operando Operando

Ing. Laura Bazán Díaz - Universidad Privada del Norte 7


FUNDAMENTO DE EXPRESIONES

Operandos Operadores

• Es una de las • Símbolo matemático


entradas que indica que debe
(argumentos o ser llevada a cabo
variables) de un una operación
operador especificada sobre
un cierto número de
operandos (número,
función, vector, etc.)

Ing. Laura Bazán Díaz - Universidad Privada del Norte 8


CLASIFICACIÓN

Operadores aritméticos Operadores relacionales Operadores lógicos

+ Suma > mayor Y - Conjunción

- Resta < menor O – Disyunción

* Multiplicación >= mayor igual No - Negación

/ División <= menor igual

mod Módulo(resto) == igual

** Exponenciación <> diferente

Ing. Laura Bazán Díaz - Universidad Privada del Norte 9


REPRESENTACIÓN

• Los algoritmos pueden ser


expresados de muchas
maneras, incluyendo al
lenguaje natural,
pseudocódigo, diagramas
de flujo y lenguajes de
programación entre otros.

• Las descripciones en
lenguaje natural tienden a
ser ambiguas y extensas.

• El usar pseudocódigo y
diagramas de flujo evita
muchas ambigüedades del
lenguaje natural.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 10


SIMBOLOGÍA

INICIO/TERMINAR
• Para indicar en dónde empieza el programa

OPERACIÓN
• Para plantear instrucciones de asignación (tales como
desarrollar una expresión aritmética o mover un dato
en otro)

DECISIÓN
• Para evaluar una condición y plantear la selección de
una alternativa

Ing. Laura Bazán Díaz - Universidad Privada del Norte 11


SIMBOLOGÍA

FLECHAS
• Para unir los demás símbolos del diagrama e
indicar la secuencia de las instrucciones.

CONECTOR
• Para realizar una conexión en la misma página.

CONECTOR
• Para realizar una conexión a otra página.

FORMAS CONTINUAS
• Para indicar que se imprime algún resultado

Ing. Laura Bazán Díaz - Universidad Privada del Norte 12


SIMBOLOGÍA

ENTRADA MANUAL
• De datos desde un terminal o teclado del
computador.

ESTRUCTURA REPETIR
• Para plantear instrucciones que se repiten
un número no controlado de veces.

PROCESO
• Predefinido para la ejecución de un bloque
de instrucciones (rutina o función).

Ing. Laura Bazán Díaz - Universidad Privada del Norte 13


NORMAS Y RECOMENDACIONES PARA LOS DIAGRAMAS DE
FLUJO

• Indicar claramente dónde empieza y dónde termina.


1

• Se debe desarrollar de arriba hacia abajo y de izquierda


2 a derecha.

• Los símbolos deben dibujarse proporcionales y


3 balanceados unos con otros.

• En un diagrama se escribe qué se hace, no se codifican


4 instrucciones en él.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 14


NORMAS Y RECOMENDACIONES PARA LOS DIAGRAMAS DE
FLUJO

• Un diagrama debe ser claro y bien presentado.


5

• El uso de conectores en ocasiones elimina flechas que dan


una mala imagen, el uso exagerado de conectores dificulta
6 el entendimiento del programa.

• Los nombres que se asignen a las variables o cambios se


recomiendan que sean mnemónicos, es decir, que
7 indiquen para qué sirve.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 15


PSEUDOCÓDIGO

• Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que


se emplea, dentro de la programación estructurada, para realizar el diseño de un
programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de
especificaciones de algoritmos.
• El pseudocódigo es un lenguaje simplificado entre el programador y la máquina,
hecho por el programador en su propio idioma.
• Es la representación narrativa de los pasos que debe seguir un algoritmo para dar
solución a un problema determinado. El Pseudocódigo utiliza palabras que indican el
proceso a realizar.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 16


DIAGRAMAS DE FLUJO

• Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos


conectados con flechas para indicar la secuencia de instrucciones y están regidos
por ISO.
• Los diagramas de flujo son usados para representar algoritmos pequeños, ya que
abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura
son usados como introducción a los algoritmos, descripción de un lenguaje y
descripción de procesos a personas ajenas a la computación.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 17


• DIAGRAMA DE FLUJO
ALGORITMO 1: SUMA

• PSEUDOCÓDIGO

Ing. Laura Bazán Díaz - Universidad Privada del Norte 18


• DIAGRAMA DE FLUJO
ALGORITMO 2: RESTA

• PSEUDOCÓDIGO

Ing. Laura Bazán Díaz - Universidad Privada del Norte 19


• DIAGRAMA DE FLUJO
ALGORITMO 3

• PSEUDOCÓDIGO

Ing. Laura Bazán Díaz - Universidad Privada del Norte 20


• DIAGRAMA DE FLUJO
ALGORITMO 4

• PSEUDOCÓDIGO

Ing. Laura Bazán Díaz - Universidad Privada del Norte 21


EJERCICIOS

• Elaborar los algoritmos para:

1. Hallar el menor entre 2 números.


2. Hallar el mayor entre 2 números.
3. Ingresar una nota y verificar si es mayor que 12.
4. Ingresar un número y hallar su valor absoluto.
5. Realizar la sumatoria de 5 números enteros.
6. Determinar el área de un rectángulo.
7. Leer un número cualquiera N y escribir si dicho número es par.
8. Leer un número cualquiera N y escribir si dicho número es impar.
9. Calcular el IGV de una venta.
10. Calcular el promedio de INISCO en la UPN.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 22

Você também pode gostar