AO DEL BUEN SERVICIO AL CIUDADANO

UNIVERSIDAD CATLICA LOS NGELES DE

CHIMBOTE

Resumen de Fundamentos bsicos de

Algoritmos

CURSO
Algoritmos y Estructura de Datos

DOCENTE TUTOR
Mgtr. Ing. Marleny Sernaqu Barrantes

ALUMNO
Rueda Yamo Robert

CICLO
I

Piura 2007
 FUNDAMENTOS BSICOS DE ALGORITMOS

Qu es un algoritmo?

Es un mtodo para resolver un problema mediante una secuencia de instrucciones, cada una de las cuales
especifica las operaciones finales para el ordenador.

Caractersticas de un algoritmo

Debe ser preciso e indicar el orden de cada paso.

Debe estar definido. Si se sigue un algoritmo dos o ms veces, con los mismos valores iniciales se
debe obtener el mismo resultado.
Debe ser finito. Si se sigue un algoritmo, siempre debe tener fin.

El proceso de un algoritmo

Se define en tres partes:

Entrada Proceso Salida El proceso se da en la entrada de datos, solucin de

los datos a resolver y la salida del proceso de datos .

Elementos bsicos de un algoritmo: forman parte esencial o fundamental de un algoritmo o programa son:

Identificadores. Instrucciones.
Variables. Palabras reservadas.
Constantes.

Identificadores
Usados para identificar a los objetos y dems elementos de un programa: variables, constantes, operadores,
El primer caracter debe ser una letra o el caracter 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. As suma, Suma y SUMA son
tres identificadores distintos.
No pueden ser iguales a ninguna palabra reservada.

Variables
Es un objeto a quien se le asigna un valor y puede cambiar durante el desarrollo del algoritmo o ejecucin
del programa.
Si una variable est compuesta por dos palabras, estas pueden ser juntas o unidos por el subrayado bajo,
guion bajo.

Constantes
Una constante toma o recibe un valor que no cambia durante el desarrollo del algoritmo.

Instrucciones
Las instrucciones especifican las operaciones o acciones que deben ser realizadas o ejecutadas.

Palabras reservadas
Palabras utilizadas por los algoritmos o lenguajes de programacin para representar sentencias.

inicio. desde.
fin. sientonces-sino.
hacer. mientras.
Tipo De Datos

El primer objetivo de toda computadora es el manejo de la informacin o datos. Estos datos pueden ser
las cifras calificaciones de un saln de clase. Los tipos de datos definen un conjunto de valores que
puede almacenar una variable, junto con un conjunto de operaciones que se pueden realizar sobre esa
variable.

Los tipos de datos simples son los siguientes:

Numricos (enteros, reales). Caracter (char, string).

Lgicos (booleanos).

Datos numricos: Conjunto de los valores numricos. Estos pueden representarse en dos
formas distintas:

Tipo numrico entero (int, integer) Tipo numrico real (float, double)
Es el subconjunto finito de los nmeros Subconjunto de los nmeros reales, tiene
enteros, no tienen componentes un punto decimal y pueden ser positivos o
fraccionarios o decimales, y pueden ser negativos. Constan de un entero y una
negativos o positivos. Ejemplos: parte decimal. Ejemplos:
6, -9, -20, 11, 5, 19, 15, -1, 16, 0. 9.9, 12.24, -123.11, 0.89, 1470.274, -0.99
Datos lgicos: Es aquel dato que solo puede tomar uno de dos valores: cierto o verdadero (true) y
falso (false) ejemplos: ser cuando se le pide si un valor entero es par, la respuesta verdadera o falsa.

Datos tipo carcter y tipo cadena: contiene un solo caracter y se encuentra delimitado por comilla
simple.
Los caracteres que reconocen las diferentes computadoras no son estndar, sin embargo, la mayora
reconoce los siguiente caracteres alfabticos, numricos y especiales:
caracteres alfabticos: (a, b, c, ..., z) (A, B, C, ..., Z)
caracteres numricos: (1, 2, 3, ... ,9 ,0)
caracteres especiales: (+, -, *, /, {,}, ...; <,>, ...)

Una cadena (string) de caracteres es una sucesin de caracteres que se encuentran delimitados por una
comilla simple (apostrofo) o dobles comillas.
Ejemplos:
Caracter: a, b, m, p, q Cadena: Hola Per, 8 de octubre de 1879, Juan Pablo II,

Expresiones Aritmticas
Son anlogas a las formulas matemticas. Las variables y constantes son numricas (real o entera) y
las operaciones son las aritmticas.

Operadores Aritmticos
Significado Operador Algebraico Operador 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, ya tratadas, un
nmero determinado de operadores especiales que se denominan funciones internas. Por ejemplo, la
funcin calcula la raz cuadrada de un numero positivo, la funcin abs devuelve el valor absoluto de
un nmero, la funcin cuadrado devuelve el valor de un nmero elevado al cuadrado. Existen otras
funciones que se utilizan para determinar las funciones trigonomtricas.