ADMINISTRACIÓN DE SISTEMAS

INFORMÁTICOS

Autor: Ángel Enrique Villalba Alba

ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

PRIMER
CURSO
MÓDULO
PROFESIONAL
FUNDAMENTOS DE
PROGRAMACIÓ
N

BLOQUE
TEMÁTICO
FUNDAMENTOS DE PROGRAMACIÓN

TEMA

II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Algoritmos. Datos y variables.

ALGORITMO = Técnica para resolver problemas a través

de una serie de pasos intermedios hasta llegar a resultado.

Pero siempre vamos a manejar distintos tipos de datos en un

algoritmo ... tiempo, euros, cantidad de productos ...

Y necesitaremos almacenar los resultados de los cálculos

intermedios de cada algoritmo.

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Datos
Almacena información que no va a
Constantes ser modificada por el algoritmo

Datos
Almacena un tipo de dato cuyo valor
Variables va a sufrir modificaciones durante la
ejecución del algoritmo

Nombre: letras, números y guiones. Siempre empieza por letra

Tipo: número entero, número real, carácter, cadena, lógico
Valor: información que almacena

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Ejemplo de algoritmo de reparación de ordenador

• Me traen un ordenador estropeado
• Empiezo a contar el tiempo.
• Compruebo el pc y detecto las averias.
• Cambio las piezas estropeadas y ... funciona.
• Anoto las piezas cambiadas.
• Le pregunto al dueño si paga con tarjeta o en efectivo. Con tarjeta
se recarga un 2%.

• Cobro al dueño del pc por el tiempo trabajado por horas y las piezas
cambiadas.

•Anoto sus datos de cliente en base datos. Fin

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Elementos usados

He almacenado el tiempo de reparación. Variable numérica entera.

• El precio por hora es constante.

• El precio de cada pieza no es exacto en euros, tiene céntimos.

Variable numérica real.

• Pago con tarjeta. Verdadero o falso. Variable lógica.

• Almaceno la suma total en variable.¿Tipo?

• Almaceno los datos de cliente en variable tipo cadena de

caracteres.

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Tipos de datos

Enteros: Son los numeros enteros. Como horas exactas o euros

sin centimos

Reales: Son los números con decimales. Como precios de

productos.
Lógicos: Tienen dos valores Verdadero o Falso.

Carácter: Son las letras del alfabeto.

Cadena de caracteres: Son un conjunto de caracteres como el

nombre y apellidos de una persona.

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Instrucciones

Numérico: +, -, *, /, div, mod

Operador Relaciones: >, <, ==, >=, <=, <>

Lógicos: NOT, AND, OR

Operando: es una variable, una constante, etc.. un elemento que

tiene un valor.

Expresión: constante o variable, es un conjunto de operadores

y operandos.

Ejemplo: x = 12 + 3 * 4

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Representación de los algoritmos

Organigrama Flujo de Sistema

Gráfico

Modo Ordinograma Flujo de Procesos

Texto Pseudocódigo

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Organigrama
Representa el flujo de datos y soportes que intervienen en un sistema

Entrada

Entrada / Salida Proceso Entrada / Salida

Salida

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Ejemplo Organigrama

Datos Horas extra

generales

Proceso de
nóminas

Nóminas

Nóminas

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Ordinograma
Representa el flujo de datos de un proceso

Inicio

Entrada / Salida

Instrucción
Elementos de un
Si Decisión ordinograma
No

Fin

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Ordinograma. Elementos
Terminal. Representa el inicio y fin de un programa

Proceso. Acciones del programa

Decisión. Indica operaciones lógicas o de

comparación, así como expresiones

Entrada/Salida. Nos permite introducir datos en un

periférico, así como mostrarlos

Salida. Usado para mostrar datos por impresora.

Conector. Se coloca al principio y fin de un pedazo

de programa, enlaza dos partes de un programa.
Linea de flujo. Indica la dirección de ejecución del
algoritmo.
Subprograma. Usado para realizar una llamada a un
subprograma o subrutina.
TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS
 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Características de un Ordinograma
• Inicio y Fin
• Arriba abajo, izquierda derecha
• Un símbolo por acción
• A todos los procesos debe llegar una flecha y salir otra.
• Simetría en los elementos

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Pseudocódigo
• Lenguaje natural
• Permite escribir las instrucciones que conducen a la resolución
de problema utilizando estructuras básicas de programación
• Reglas
• Cada instrucción en una línea
• Conjunto de palabras reservadas en minusculas: si,
entonces, fsi, mientras, fmientras, etc …
• Referencia a módulos entre <NOMBRE-MODULO>
• Código indentado

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS
Pseudocódigo : Estructura
Programa:
Programa:NOMBRE
NOMBREcorrespondiente
correspondientealalprograma
programa
Entorno:
Entorno:
Declaración
Declaraciónde
delas
lasestructuras
estructurasde
dedatos
datosen
engeneral.
general.
Algoritmo:
Algoritmo:
Secuencia
Secuenciade
deinstrucciones
instruccionesque
queforman
formanelelprograma.
programa.
Fin
Findel
delprograma.
programa.

Programa: ARRANCA_COCHE
Entorno:
Algorítmo:
Pisar embrague con pie izquierdo
Poner punto muerto
Ejemplo Dar a llave de contacto
Pisar embrague
Meter la marcha primera
Quitar el freno de mano
Levantar el pie del embrague
Fin del programa

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Secuencial

instruccion1
instruccion1;
instruccion2;
instruccion2
instruccion3;
….
instruccionN;
instruccionN

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Condicional Simple

Condici si condición entonces

ón Si
No instruccion1;
instruccion2;
instruccion1
instruccion3;
….
instruccionN;
instruccionN fsi

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Condicional Doble / Compuesta

No Si
Condici si condición entonces
ón
instruccion1;
instruccion1 ….
instruccionA
instruccionN;
sino
instruccionA;
instruccionN
instruccionX ….
instruccionX;
fsi

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Condicional Múltiple

Condici caso condición de

ón 1: instr1;
….
instrP1;
1 2 N
2: instr2;
instr1 instr2 instrN ….
instrQ2;
….
instrP1 instrQ2 instrRN N: instrN;
….
instrRN;
fcaso

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Repetitiva Mientras

Condici No
ón mientras condición hacer
Si instruccion1;
instruccion2;
instruccion1
instruccion3;
….
instruccionN;
instruccionN fmientras

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Repetitiva Hasta

repetir
instruccion1;
instruccion2;
instruccion1
instruccion3;
….
instruccionN;
instruccionN hasta condición;

No Si
Condici
ón

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Repetitiva Repite ..Mientras

repetir
instruccion1;
instruccion2;
instruccion1
instruccion3;
….
instruccionN;
instruccionN mientras condición;

Si No
Condici
ón

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Repetitiva Para (1)

VAR = inicio
para VAR desde inicio hasta fin
[ con incremento inc ] hacer
VAR < No
fin
instruccion1;
Si instruccion2;
instruccion1 instruccion3;
….
instruccionN;
instruccionN
fpara
VAR = VAR + INC

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Estructura Repetitiva Para (2)

para VAR desde inicio hasta fin

VAR = INICIO, No
FIN, [ con incremento inc ] hacer
INC instruccion1;
Si
instruccion2;
instruccion1
instruccion3;
….
instruccionN
instruccionN;
fpara

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Contadores, acumuladores e interruptores

Vamos a ver una serie de variables especiales usadas en

estructuras de tipo repetitivo bien para evaluar una condición o
bien de ayuda para realizar acciones.

Dichas variables son las siguientes:

• Contadores
• Acumuladores
• Interruptores

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Contadores

Un contador es una variable cuyo valor se incrementa o

decrementa en cada iteración de un bucle, sirve para averiguar
cual es el estado de un bucle.

INICIO PSEUDOCÓDIGO:

INICIO
X←0
X←0
REPETIR
X←X+1
X←X+1
ESCRIBE(“FEO”)
ESCRIBE “FEO” HASTA (X=100)
FIN
NO SI
X=10
0?
FIN

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Acumuladores

Parecido a un acumulador, pero su uso es almacenar

cantidades procedentes de acciones en cada iteración.

INICIO
PSEUDOCÓDIGO:
INICIO
X←0, SUMA←0
X←0

X←X+1 SUMA←0

REPETIR
SUMA←SUMA+X
X←X+1

NO SUMA←SUMA+X
X=10
? HASTA (X=10)
SI
ESCRIBE(SUMA)
ESCRIBE SUMA FIN
FIN

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS

 ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Interruptores
Un interruptor es una variable cuyo valor puede tomar los valores
verdadero o falso. Se usa para control de bucles y estructuras
selectivas.
INICIO PSEUDOCÓDIGO:
INICIO
LLAMADA←FALSO LLAMADA←FALSO
REPETIR
ESPERO LLAMADA
ESPERO LLAMADA
SI LLAMADA ENTONCES
FABRICO PIZZA
NO LLAMA LLEVO PIZZA
DA
FIN_SI
SI
HASTA EL JUICIO FINAL
FABRICO PIZZA

LLEVO PIZZA

TEMA II – ALGORITMOS: NOTACIONES Y ESTRUCTURAS