Universidad Politcnica

del Centro

Algoritmo, Diagrama de flujo, Pseudocdigo y

Tipos de datos
Materia:
Programacin
Maestro:
M.R.T Jos ngel Crdoba Garca
Alumno:
scar Antonio Mndez Ovando

Grupo: G2-4-201603

Carrera: Ing. Geofsica Petrolera

Villahermosa, Tab.
2016

Septiembre-Diciembre del

Algoritmo
Conjunto de operaciones que se utilizan para resolver un problema especfico. En este
conjunto de instrucciones se indica la secuencia de operaciones que se deben realizar para,
a partir de los datos de entrada, obtener el resultado buscado. El concepto de algoritmo es
anterior a los ordenadores, y ampliamente utilizado en el mundo de la ciencia para la
resolucin metdica de problemas.
Un algoritmo est formado por pasos organizados que muestran el proceso que debemos
seguir para solucionar un problema.
Todo algoritmo debe tener las siguientes caractersticas:
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e
inequvoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas
condiciones de entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.
Todo Algoritmo debe tener las siguientes partes:
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin,
se utilizan algunos mtodos de representacin escrita, grfica o matemtica. Los mtodos
ms conocidos son:
Diagramacin libre (Diagramas de flujo).
Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.
2

Pasos para la resolucin de un problema son:

1.- diseo del algoritmo, que describe la secuencia ordenada de pasos - sin ambigedadesque conducen a la resolucin de un problema dado (anlisis del problema y desarrollo del
algoritmo).
2.- expresar el algoritmo del lenguaje de programacin adecuado. (Fase de codificacin).
3.- ejecucin y validacin del programa por la computadora.

Los algoritmos se pueden clasificar segn su tipo y pueden ser:

Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora.
Ejemplo: Frmula aplicada para un clculo de la raz cuadrada de un valor x.
Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser
ejecutado. Ejemplo: Instalacin de un equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no
estn involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una
actividad fsica, encontrar un tesoro.
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones
involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.

Tipos de Lenguajes Algortmicos

Lenguaje Grfico: con este lenguaje se representa grficamente las operaciones que se
hacen en un algoritmo, para esta representacin grfica se utiliza diagramas de flujo.
Lenguaje no grfico: Se representa en pseudocdigo, es decir que se representa en forma
descriptiva las operaciones que se hacen en el algoritmo.
Ejemplo:
INICIO
Edad: Entero
ESCRIBA cual es tu edad?
Lea Edad
SI Edad >=18 entonces
ESCRIBA Eres mayor de Edad
FINSI
ESCRIBA fin del algoritmo
3

FIN

Diagrama de Flujo
Un diagrama de flujo es una forma esquemtica de representar ideas y conceptos en
relacin. A menudo, se utiliza para especificar algoritmos de manera grfica.
Se conoce como diagramas de flujo a aquellos grficos representativos que se utilizan para
esquematizar conceptos vinculados a la programacin, la economa, los procesos tcnicos
y/o tecnolgicos, la psicologa, la educacin y casi cualquier temtica de anlisis.
Los diagramas de flujo son mltiples y diversos y pueden abordar muchos temas distintos
de formas tambin muy diferentes. En cualquier caso, el aspecto en comn entre ellos es la
presencia de un vnculo entre los conceptos enunciados y una interrelacin entre las ideas.
Comnmente, se utiliza este tipo de diagramas para detallar el proceso de un algoritmo y,
as, se vale de distintos smbolos para representar la trayectoria de operaciones precisas a
travs de flechas. Siempre que existe un diagrama de flujo existe un proceso o sistema que
pretende ser graficado a travs de smbolos visuales que, en vez de trminos verbales,
simplifican el funcionamiento de dicho proceso y lo hacen ms claro y evidente al lector.

Caractersticas de los flujogramas

De uso, permite facilitar su empleo.
De destino, permite la correcta identificacin de actividades.
De comprensin e interpretacin, permite simplificar su comprensin.
De interaccin, permite el acercamiento y coordinacin.
De simbologa, disminuye la complejidad y accesibilidad.
De diagramacin, se elabora con rapidez y no requiere de recursos sofisticados.

Tipos de Diagramas de flujo

Hay varios tipos distintos de flujogramas que pueden usarse.
Flujograma de primer nivel o de direccin descendente.
Un flujograma de primer nivel muestra los pasos principales de un proceso y puede incluir
tambin los resultados intermedios de cada paso (el producto o servicio que se produce) y
los subpasos correspondientes. Este tipo de flujograma se usa por lo general para obtener
un panorama bsico del proceso e identificar los cambios que se producen en el proceso. Es
sumamente til para identificar los miembros correctos para el equipo (aquellas personas
4

que participan en el proceso) y para elaborar indicadores para observar y seguir el proceso
por su concentracin en los resultados intermedios.
Flujograma de segundo nivel o detallado
Un flujograma detallado indica los pasos o actividades de un proceso e incluye, por
ejemplo, puntos de decisin, perodos de espera, tareas que se tienen que volver a hacer con
frecuencia (repeticin de tareas o tareas duplicadas) y ciclos de retroalimentacin. Este tipo
de diagrama de flujo es til para examinar reas del proceso en forma detallada y para
buscar problemas o aspectos ineficientes.
Flujograma de ejecucin o matriz
Un flujograma de ejecucin representa en forma grfica el proceso en trminos de quin se
ocupa de realizar los pasos. Tiene forma de matriz e ilustra los diversos participantes y el
flujo de pasos entre esos participantes. Es muy til para identificar quin proporciona los
insumos o servicios a quin, as como aquellas reas en las que algunas personas pueden
estar ocupndose de las mismas tareas.

Pseudocdigo
Pseudocdigo (o falso Lenguaje). Es comnmente utilizado por los programadores para
omitir secciones de Cdigo o para dar una explicacin del paradigma que tom el mismo
programador para hacer sus cdigos, esto quiere decir que el pseudocdigo no es
programable sino facilita la programacin.

El principal objetivo del pseudocdigo es el de representar la solucin a un algoritmo de la

forma ms detallada posible, y a su vez lo ms parecida posible al lenguaje que
posteriormente se utilizar para la codificacin del mismo.
Las principales caractersticas de este lenguaje son:

1. Se puede ejecutar en un Ordenador

2. Es una forma de representacin sencilla de utilizar y de manipular.
3. Facilita el paso del programa al Lenguaje de programacin.
4. Es independiente del lenguaje de programacin que se vaya a utilizar.
5. Es un mtodo que facilita la programacin y solucin al algoritmo del programa.

Todo documento en pseudocdigo debe permitir la descripcin de:

1. Instrucciones primitivas.
2. Instrucciones de proceso.
3. Instrucciones de control.
4. Instrucciones compuestas.
5. Instrucciones de descripcin.
Definicin de datos del pseudocdigo
La definicin de datos se da por supuesta, sobre todo en las variables sencillas, si se emplea
formaciones: pilas, colas, vectores o registros, se pueden definir en la cabecera del
algoritmo, y naturalmente cuando empleemos el pseudocdigo para definir estructuras de
datos, esta parte la desarrollaremos adecuadamente.

Tipos de Datos
Los tipos de datos nos permiten representar los diferentes datos que son necesarios a la hora
de implementar un programa. Por ejemplo, si escribimos un programa sencillo que sume,
reste, multiplique y divida (una calculadora bsica) ser necesario emplear tipos de datos
numricos que pueden ser: enteros o flotantes.

TIPOS DE DATOS ENTEROS

1) byte
6

El tipo de dato byte puede representar datos enteros que se encuentren en el rango de -128 a
+127.
El tamao de un dato de tipo byte es de 8 bits.

2) short
El tipo de dato short puede representar datos enteros que se encuentren en el rango de
-32768 y +32767.
El tamao de un dato de tipo short es de 16 bits.

3) int
El tipo de dato int puede representar datos enteros que se encuentren en el rango de
-2147483648 y +2147483647.
El tamao de un dato de tipo int es de 32 bits.

4) Long
El tipo de dato int puede representar datos enteros que se encuentren en el rango de
-9223372036854775808 y +9223372036854775807.
El tamao de un dato de tipo int es de 64 bits.
Para indicar de manera explcita que el dato es un long, se agrega una L o l al final del valor
de la variable.

TIPOS DE DATOS FLOTANTES

1) float
El tipo de dato float puede representar datos en coma flotante que se encuentren en el rango
de 1.40239846e45f y 3.40282347e+38f.
El tamao de un dato de tipo short es de 32 bits.
Para indicar de manera explcita que el dato es un float, se agrega una F o f al final del
valor de la variable.

2) double
El tipo de dato double puede representar datos en coma flotante que se encuentren en el
rango de 4.94065645841246544e324d y 1.7976931348623157e+308d.
El tamao de un dato de tipo short es de 64 bits.
Para indicar de manera explcita que el dato es un double, se agrega una D o d al final del
valor de la variable.

TIPO DE DATO BOOLEAN

El tipo de dato boolean puede representar dos valores lgicos: true (verdadero) o false
(falso).

TIPO DE DATO CHAR

El tipo de dato char se usa para representar
Caracteres (cdigo Unicode).
Un carcter es representado internamente por un entero.