FACULTAD DE INGENIERIA

ESCUELA DE INGENIERÍA DE SISTEMAS

ULADECH – PIURA

TEMA:
Fundamentos Básicos De Algoritmos

ASIGNATURA:
ALGORITMOS Y ESTRUCTURA DE DATOS

DOCENTE:
CERNAQUE BARRANTES MARLENY

CICLO:
¨I¨

ALUMNO:
JORGE LUIS MÓSTIGA ADRIANZÉN

PIURA – PERÚ
2017
 RESUMEN FUNDAMENTOS BASICOS DE ALGORITMOS

Un algoritmo es un método para resolver problemas mediante una secuencia de ordenes las
cuales especifica operaciones que la computadora debe realizar. Entre las características de un
algoritmo pueden encontrarse las siguientes:

• Debe ser preciso e indicar el orden de realización de cada paso.

• Debe estar definido. Si se sigue un algoritmo dos o más veces, con los mismos valores
iniciales se debe obtener el mismo resultado.
• Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento, es decir,
debe tener un numero finito de pasos.

donde es importante destacar que según el texto “El algoritmo es la base para realizar un
programa y no es el programa en sí. El algoritmo no es inteligible directamente por el ordenador.
El mismo algoritmo puede ser implementado de forma distinta en diversos programas, es decir,
dos programadores pueden obtener distintos códigos fuente a partir del mismo
algoritmo.” (1. Pág. 1). El cual tiene como procesos 3 pasos: EntradaProceso Salida.

Una vez escrito el algoritmo es necesario verificar que realiza las tareas necesarias para que
resuelva el problema y muestre un resultado correcto, a esto se le llama verificación del algoritmo
o prueba de escritorio. Y la forma más común de realizarlo es de manera manual anotando en una
hoja los valores que van tomando las diferentes fases y revisar el resultado.

Los algoritmos tienen diferentes elementos los cuales pueden ser:

Identificadores: nombres que se usan para identificar los objetos de un programa ejemplo:
Variables, constantes, operadores, funciones, etc. Hay reglas estándares que se usan para
construir identificadores válidos y son las siguientes:

1. El primer carácter debe ser una letra o el carácter subrayado: _

2. Los demás caracteres pueden ser letras, números o Subrayado _
3. Letras mayúsculas y minúsculas son diferentes (Ejemplo: Mesa, mesa, mesA, mEsA
son diferentes identificadores)
4. No debe ser una palabra reservada (Ejemplo: inicio, fin)

Variables: es un identificador que se le asigna un valor ya sea inicial y que puede cambiar en el
transcurso del desarrollo del algoritmo o ejecución del programa. Y cumplen las mismas reglas de
los identificadores. Nota: las variables deben ser significativas y tener relación con los objetos que
representan.

Constantes: Son variables “especiales” que reciben u valor Inicial y no pueden cambiar en el
desarrollo del algoritmo o programa.

Instrucciones: Son operaciones que especifican las acciones que debe realizar el ordenador para
mostrar el resultado del problema a resolver.

Palabras Reservadas: Son palabras que están utilizadas exclusivamente por los algoritmos o
lenguajes de programación que representan sentencias, ordenes, etc. Ejemplo: inicio, fin, si-
entonces-sino, mientras, desde, etc.
Las variables usan diferentes tipos de datos que pueden ser Numéricos, lógicos o de carácter.
Entre los numéricos encontramos dos subtipos los cuales son: Numéricos Enteros (int, integer) y
Numéricos Reales (Float, Double). Por ejemplo:

Numéricos enteros (Int, Integer): 6, -9, -20……etc.

Numéricos Reales (float, doublé): 9.9, 125.25, -5.6. 0.6…….etc.

Otro tipo de datos que usan los algoritmos y lenguajes de programación son los Datos Lógicos los
cuales son: verdadero(True) y Falso (False).

También hay Los tipos de datos Carácter y Cadena; los de carácter solo pueden almacenar un solo
carácter y se encuentran delimitados por comilla simple (‘) estos tipos de datos pueden ser
alfabéticos (a,b,c,d,…..z)(A,B,C,D,……,Z); Numéricos (1,2,3,4,5,6,7,8,9,0) y especiales: (+,-
,*,/,{…..><…).

Mientras que los de tipo Cadena o String es una sucesión de caracteres que se encuentran
delimitados por comilla simple o dos comillas.

Expresiones: Son combinaciones de variables, constantes, paréntesis, funciones especiales, etc.

Que cumplen determinadas reglas. Entre ellas tenemos las expresiones Aritméticas que son
análogas a las fórmulas matemáticas y sus variables y constantes son numéricas ya sean reales o
enteras las cuales son: Suma (+), resta (-), Multiplicación (*), División real (/), división entera (div),
exponenciación (**,^) y modulo(resto o residuo)(mod). Y siguen las siguientes reglas de prioridad:

1. Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen
diferentes paréntesis anidados (internos unos a otros), las expresiones más internas se
evalúan primero.
2. Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden de
prioridad.
a. Operador exponencial (^,↑ o bien **)
b. Operadores *, /
c. Operadores div y mod
d. Operadores + , -

Nota:
En caso coincidir varios operadores de igual prioridad en una expresión o
subexpresión encerrada entre paréntesis, el orden de prioridad en este caso es de
izquierda a derecha.