FACULTAD DE INGENIERA ESCUELA PROFESIONAL DE

INGENIERA DE SISTEMAS

CURSO:

Algoritmo y Estructura de
Datos

DOCENTE:

Ing. Salcedo Quionez Martin

ALUMNO:

HUAYAN SIFUENTES HECTOR

FUNDAMENTOS BSICOS DE ALGORITMOS

Qu es un algoritmo?
Es un mtodo para resolver un problema mediante una secuencia de
instrucciones.
Caractersticas de un algoritmo
Las caractersticas fundamentales son:

Ser preciso e indicar el orden de realizacin de cada paso.

Debe estar definido. Si se sigue un algoritmo veces, con los mismos

valores iniciales se obtiene el mismo resultado.

Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn

momento.
El proceso de un algoritmo
La definicin de un algoritmo debe describir tres partes:

ENTRAD
A

Ejemplo 01:

PROCESO

SALIDA

Ejemplo 02

Datos de entrada Base y altura

Datos de entrada
Radio de
circunferencia
Proceso
rea = Base x altura
Proceso
rea = r2 y
Longitud 2r
Datos de Salida
El rea del paralelogramo
Datos de Salida
El rea
y longitud de una circunferencia.
Verificacin del algoritmo o prueba de escritorio
El modo ms normal de comprobar, es usando el Proceso conocido como prueba
del algoritmo o prueba de escritorio
ELEMENTOS
EJEMPLO 01
EJEMPLO 02
DATOS DE ENTRADA
base = 5
r (radio) = 3
(pi) = 3.14 (Solo
altura = 3
tomaremos hasta dos
decimales)
PROCESO
area = base x altura
area = r2 = 3.14 x (3)2
area = 5 x 3
longitud = 2r = 2 x 3.14
x3
DATOS DE SALIDA
rea = 15
rea = 28.26
longitud = 18.84

Elementos bsicos de un algoritmo

Identificadores: Son nombres usados para identificar a los objetos y
dems elementos de un programa. Reglas para construir identificadores
validos:

El primer carcter debe ser una letra o el carcter subrayado bajo.

Los caracteres siguientes pueden ser letras, nmeros o smbolos de

subrayado bajo.

Las letras maysculas y las letras minsculas se tratan como

distintas.

No pueden ser iguales a ninguna palabra reservada.

Variables: Es un objeto a quien se le asigna un valor y cuyo valor puede
cambiar durante el Desarrollo del algoritmo o ejecucin del programa.
Compuesto por dos palabras, estas pueden ser juntas o unidos por el
subrayado bajo ( __ )
Los nombres de las variables elegidas deben ser significativos y tener relacin con
el objeto que Representan.

Constantes: Recibe un valor que no cambia durante el desarrollo del

algoritmo o la ejecucin del programa.
Instrucciones: Especifican las operaciones o acciones que deben ser
realizadas
Palabras reservadas: lenguajes de programacin para representar
sentencias, rdenes, etc. Ejemplos:

Inicio Fin hacer - sientonces-sino Mientras - Desde.

Tipos de Datos
Conjunto de valores que puede almacenar una variable, junto con un
conjunto de operaciones que se pueden realizar sobre esa variable.
Tipos de Datos Simples:
Datos numricos: El tipo numrico es el conjunto de los valores
numricos. Ejemplos:
-

Tipo entero: subconjunto finito de los nmeros enteros, no tienen

componentes fraccionarios o decimales, y pueden ser negativos o
positivos.
- Tipo reales: Subconjunto de los nmeros reales, siempre tiene un punto
decimal y pueden ser positivos o
Negativos. Constan de un entero y una parte decimal.
Datos lgicos: Es aquel dato que solo puede tomar uno de dos valores:
Cierto o verdadero (true) y falso (false)
Datos tipo carcter y tipo cadena: Un dato tipo carcter contiene un
solo carcter y se encuentra delimitado por comilla simple.

 Datos adicionales para conocer: Existe un tipo de representacin

denominado notacin exponencial o cientfica y se utiliza para nmeros
muy grandes o muy pequeos.
Expresiones
Son anlogas a Las frmulas matemticas. Las variables y constantes son
numricas (Real o Entera) y las operaciones son las aritmticas.
Significado
Operador
Operador
Algebraico
Algortmico
Suma
+
+
Resta
Multiplicacin
x
*
Divisin real
/
/
Divisin entera
/
div
Exponenciacin
**,^
Modulo (resto o
residuo) mod
Funciones internas
Las operaciones que se requieren en los programas exigen en numerosas
ocasiones, adems de Las operaciones aritmticas bsicas, ya tratadas,
un nmero determinado de operadores Especiales que se denominan
funciones internas, incorporadas o estndar.