UNIDAD I ALGORITMOS Y PROGRAMAS

Departamento de Informática
Programa Nacional de Formación en Informática
Algorítmica y Programación I

UNIDAD I
ALGORITMOS Y PROGRAMAS
Docente: Ing. Katiuska Liscano

¿QUÉ ES UN ALGORITMO?
 “Un

algoritmo es una secuencia de pasos
que permiten dar solución a un problema
concreto”.

 “Sucesión

finita de pasos no ambiguos
que se pueden ejecutar en un tiempo
finito”.

¿QUÉ ES UN ALGORITMO?
Es

un procedimiento para resolver un
problema que describe un conjunto finito
y ordenado de pasos, reglas o
instrucciones para producir la solución a
un problema dado.

 Un

algoritmo puede ser definido como
una secuencia de instrucciones bien
definidas y efectivas, y finaliza con la
producción del resultado esperado a
partir de las entradas dadas.

¿QUÉ ES UN PROGRAMA?
 Es

la implementaciónde un algoritmo en
un lenguaje de programación para que
sea entendido por un ordenador.

LENGUAJE ALGORITMICO
 Es

el lenguaje por medio del cual se
realiza un análisis previo del problema a
resolver y encontrará un método que
permita resolverlo.

 Es

una serie de símbolos y reglas que se
utilizan para describir de manera explícita
un proceso.

LENGUAJE DE PROGRAMACIÓN
 Es

un lenguaje formalbasado en una serie
de instrucciones que serán ejecutadas
por un programa y permitirán ser
entendidas por el computador.
Ejemplo de lenguajes de programación
son: Lenguaje C, Lenguaje C++, Pascal,
BASIC, Cobol, Fortran etc.

PARTES DE UN ALGORITMO

Entrada

Proceso

Son los datos que
requieren ser procesados
para generar una salida.

Es el procesamiento
(ejecución o cálculo) de
los datos deentrada.

Salida

Son los resultados que se
generan del proceso.

CARACTERÍSTICAS DE UN ALGORITMO
 Preciso:

indica el orden de realización de
cada paso.
 Definido: si se sigue un algoritmo dos
veces se debe obtener el mismo
resultado cada vez.
 Finito: debe tener un número específico
de pasos, por lo que debe estar limitado
en tiempo de realización y el número de
pasos que realiza.

ELEMENTOS DEUN ALGORITMO
Un algoritmo consta de datos y de sentencias:

ELEMENTOS DE UN ALGORITMO
 Dato:

es una información relativa a un
objeto que es manipulable por el
ordenador. Existen
datos
simples
(elementales) y estructurados.

Tipos de datos simples: Entero, Real,
Lógico, Carácter, Puntero, Enumerado,
Subrango.

ELEMENTOS DE UN ALGORITMO

Tipos de datos estructurados: Arrays,
cadenas, registros,listas, árboles.
 Las

sentencias: Describen las acciones
que pueden ser ejecutadas, en general
realizan cálculos, entradas/salidas y
control de flujo del algoritmo.

ELEMENTOS DE UN ALGORITMO

Variables: Es un objeto de datos que posee
un valor conocido por su nombre
(identificador).
 Toda variable tiene un tipo asociado.
 Es necesario declarar las variables al
principio del algoritmo.
Elegir el nombre mediante un identificador.
 Determinar el tipo de datos que va a
contener.

ELEMENTOS DE UN ALGORITMO
 Ejemplos

de variables:
Sueldo: real
Edad: entero
Sexo : caracter

ELEMENTOS DE UN ALGORITMO
 Constantes:

objeto de datos que
contiene un valor invariable conocido por
su identificador. Es necesario inicializar las
constantes al principio del algoritmo.
Ejemplos:
PI=3.14SALUDO=“Hola mundo”
MAXIMO=500
RESPUESTA=‘Si’

ELEMENTOS DE UN ALGORITMO
 Identificadores:

Es una secuencia de caracteres que
permite identificar de forma única a cada
elemento/objeto de un algoritmo.
No todos los caracteres son válidos
por lo que normalmente se usan letras,
dígitos y subrayado (_) El primer carácter
debe ser una letra o subrayado.

ELEMENTOS DE UN ALGORITMO
 Los

identificadorespueden
tener
cualquier longitud dentro del límite que
imponga el compilador.
 Las palabras reservadas del lenguaje no
pueden utilizarse como identificadores.
 Algunos lenguajes no distinguen entre
caracteres en mayúsculas y minúsculas.

ELEMENTOS DE UN ALGORITMO

Reglas para crear identificadores:
 Usar

solo letras, dígitos y subrayado.
 Usar minúsculas para identificadores de
variables.
...