INGENIERÌA EN SISTEMAS DE INFORMACIÓN - Algoritmos y Estructuras de Datos 2020

UNIDAD I: Introducción
Repaso de lo visto en
Seminario de Ingreso
ARRANQUEMOS

Repasando un poco lo que ya viste en

Seminario...
 Qué es un Algoritmo

Un algoritmo es una secuencia finita de acciones, tareas o

pasos que describen de modo preciso las operaciones que
una computadora debe realizar para resolver un
problema determinado en un tiempo finito logrando el
objetivo deseado.
Cómo hago para crear un ALGORITMO

1 Entender el problema y la 2 Definir los datos de

necesidad de solución es entrada con los que se va
imprescindible para a trabajar para lograr el
avanzar. resultado

3 Plantear los procesos y 4 Validar los pasos y el

sub-procesos necesarios resultado final
para pasar de los datos de
entrada a los datos de
salida
Todo algoritmo se compone de ACCIONES

Una acción es un acontecimiento producido por un actor que

tiene un tiempo finito (período), produce un resultado
definido y preciso y produce un cambio de estado.
Todo algoritmo se compone de ACCIONES

SIMPLES COMPLEJAS
son las que pueden ser son las que no se pueden realizar
realizadas directamente directamente sino a través de una
descomposición en acciones simples
(de menor complejidad).
Acciones Simples
● ESCRIBIR()

○ Para salidas de datos del Algoritmo, puede ser utilizada para escribir en pantalla,
imprimir, y luego veremos que puede ser usada para guardar datos en estructuras
de datos, por ejemplo: ARCHIVOS.
● LEER()

○ Para entradas de datos al Algoritmo. Por ejemplo, puede ser utilizada para leer
datos simples ingresados por teclado. Luego veremos que puede ser usada para
obtener datos de otras estructuras de datos, por ejemplo: ARCHIVOS.
ESCRIBIR();
SE UTILIZA PARA MOSTRAR DATOS EN PANTALLA O SIMULAR UNA
IMPRESIÓN.

ESCRIBIR(‘Texto Cualquiera’);

ESCRIBIR: VARIABLE o CONSTANTE o EXPRESIÓN

Por ejemplo:
ESCRIBIR(Costo); ESCRIBIR(Impuesto); ESCRIBIR(Costo + Impuesto);

ESCRIBIR: TEXTO CUALQUIERA y VARIABLE o CONSTANTE o EXPRESIÓN

Por ejemplo:
ESCRIBIR(‘Monto total = ’, Costo + Impuesto);
LEER();
Se utiliza para ingresar datos desde algún dispositivo externo.

LEER(Variable);

Por ejemplo:
LEER (Costo);

Puedo LEER mas de una variable:

Por ejemplo:
LEER (Costo, Impuesto, …);

(Mas adelante veremos que se también se utiliza la acción LEER() para acceder a datos externos)
Acciones Complejas

La primera que se aprende a usar es: “ACCION CON NOMBRE”

(Nuestro ALGORTIMO en PSEUDOCODIGO)

Acción [NOMBRE] es;

Ambiente
(Acá definimos variables, Constantes y Tipos de datos);
Sub-Acciones
(Acá se definen las subacciones a utilizar en el Algoritmo);
Proceso
(Acá van las acciones y se procesan datos);
FinAccion.
Acciones Complejas
¿Que son los datos en el
Algoritmo?
TIPOS DE DATOS

Es el formato de los
datos que indica cómo
los vamos a utilizar en
el algoritmo
DATOS SIMPLES
NUMÉRICOS
Son aquéllos que
representan una cantidad
o valor determinado.
Por ejemplo edad, antigüedad,
salario
ALFANUMÉRICOS
Son los datos que
representan información
textual. No se pueden
operar
Por ejemplo nombre, descripción
LÓGICOS
También se le denomina
Booleano, es aquél dato que
solo puede tomar uno de
dos valores
 USO de DATOS SIMPLES
VARIABLES
Representan una dirección de memoria
en donde se almacena un dato, que su
contenido puede variar en el desarrollo
del algoritmo.
Por ejemplo stock, cantidad de alumnos de una
comisión, …...
nombre_variable: tipo_de_dato
CONSTANTES
Representan una dirección de memoria
en donde se almacena un dato, cuyo
contenido no puede variar en el
desarrollo del algoritmo.
Por ejemplo IVA, Numero PI …...
nombre_const = valor
EJEMPLO DE VARIABLES
EJEMPLO DE CONSTANTES
Operaciones con datos
en el Algoritmo
OPERADORES

ARITMETICOS RELACIONALES
(Solo para datos numéricos)
Operador Significado
Operador Descripción
= Igual a
+ Suma

<> No igual a
- Resta

* Multiplicación > Mayor que

/ División real >= Mayor o igual que

MOD Resto de la División < Menor que

DIV Cociente de la División

<= Menor o igual que
OPERADORES

LÓGICOS AYB AOB

A B RESULTAD A B RESULTAD
Operador Descripción Uso O O

AND , ᴧ, Y Operador lógico AND aYb V V V V V V

OR, ᴠ, O Operador lógico OR aOb

V F F V F V

F V F F V V

F F F F F F
PRIORIDAD
Repasá los conceptos en
los apuntes del Campus!!