computacion I datos y algoritmos

1. DATOS Y ALGORITMOS
UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA
VICERRECTORADO ACADEMICO
COORDINACIÓN GENERAL DE PREGRADO
PROYECTO DE CARRERA INGENIERÍA INDUSTRIAL
UNIDAD CURRICULAR COMPUTACION I
PROFESOR:
ESTRAÑO LUIS
REALIZADO POR:
CARDENAS JOSE
SECCION I
SEMESTRE I
CIUDAD GUAYANA 2016

2. INTRODUCCION A LOS TIPOS DE DATOS
 Introducción a los tipos de datos
 Una definición muy simple:
El tipo de un dato es el conjunto de valores que puede tomar durante el
programa. Si se le intenta dar un valor fuera del conjunto se producirá un error.
La asignación de tipos a los datos tiene dos objetivos principales: Por un lado,
detectar errores en las operaciones
 Por el otro, determinar cómo ejecutar estas operaciones
 De Pascal se dice que es un lenguaje fuertemente tipeado. Esto quiere decir
que todos los datos deben de tener un tipo declarado explícitamente, y además
que existen ciertas restricciones en las expresiones en cuanto a los tipos de
datos que en ellas intervienen.
 Una ventaja de los lenguajes fuertemente tipeados es que se gasta mucho
menos esfuerzo en depurar (corregir) los programas gracias a la gran cantidad
de errores que detecta el compilador
 Los tipos de datos, como casi todos los objetos de Pascal, se pueden declarar.
La declaración de tipos ya se comentó en el tema correspondiente .

3. TIPOS DE DATOS
 Dato es una información relativa a un objeto que es manipulable por el ordenador, que posee un valor y que es
conocido en un programa o algoritmo por un nombre o identificador del dato.
 􀂄El identificador indica una dirección de memoria, y es el nombre por el que se conoce a ese dato.
 􀂄Existen datos elementales y estructurados
 SIMPLES

 Estructurados
Entero
Real
Lógico
Carácter
Puntero
Enumerado
Subrango
Tipos de
Datos
Arrays, cadenas, registros, listas, árboles

4. TIPOS DE DATOS

Enumerado : este tipo de dato requiere que el programador defina el rango de valores que puede tomar
Subrango : este tipo de dato se define a partir del tipo de dato entero, carácter o enumerado, con solo decir que el tipo de
dato definido podrá tomar un conjunto de valores limitado del original
Puntero : es aquel cuyo valor es la dirección en memoria de otro dato.
 Datos estructurados
 Una estructura es estática :cuando el tamaño en memoria ocupado se define antes de la ejecución del programa y no
puede modificarse durante la ejecución.
 Una estructura dinámica: es aquella en la que no se define a priori su tamaño en memoria
 Un conjunto homogéneo: es aquel que está formado por datos del mismo tipo, y es ordenado si se puede acceder a cada
uno de sus elementos usando un identificador.
 Array :es una estructura de datos homogénea, estática y ordenada, formada por una cantidad fija de datos de un mismo
tipo, cada uno tiene asociado uno o más índices que determinan la posición del dato en el array.
 Cadenas de caracteres está formada por una secuencia de caracteres en un orden determinado, por lo tanto es una
estructura homogénea, estática y de acceso por posición.
A A(3)
 Cadenas de caracteres está formada por una secuencia de caracteres en un orden determinado, por lo tanto es una
estructura homogénea, estática y de acceso por posición.
Enteros: : Representan números positivos o negativos sin decimales, en el rango [-2n-1, 2n-1-1]
Reales: Almacenan un valor de la forma N=M*BE
Carácter: Representan elementos individuales de un conjunto finito de caracteres.
Lógico o booleano : Solo pueden tener dos posibles valores verdadero o falso
1 2 3 4

5. DATOS ESTRUCTURADOS
Registros : formada por varios elementos o campos que se refieren a una misma
entidad, es heterogénea, estática y de acceso por nombre
Lista: es una estructura de datos homogénea, dinámica y de acceso por clave. Se
constituye por una cantidad no prefijada de registros, con al menos dos campos,
uno de los cuales sirve para localizar al sgte. elemento de la lista
Árbol: es una estructura de datos homogénea y dinámica que ordena los
elementos que la integran en forma de árbol, usando nodos y subárboles.
Representación de algoritmos
􀂄 Pseudocódigo.
􀂄 Diagramas de flujo.
ALGORITMO nombre del algoritmo
ENTRADA descripción de los datos de entrada al
algoritmo
SALIDA descripción de los datos de salida del algoritmo
VARIABLES lista de variables usadas separadas por
comas
INICIO
cuerpo del algoritmo
FIN

6. :
Entrada/salida : Pueden almacenarse de tres formas: asociados con constantes, asignados a una variable o una
sentencia de lectura.
Entrada: Leer lista de variables separadas por comas
Salida: Escribir lista de variables o expresiones separadas por comas
Sentencias de control de flujo del algoritmo:
Secuenciales : todas las instrucciones se ejecutan una detrás de otra:
Ejemplo: calcular el área de un triangulo
Selectivas (bifurcaciones): se evalúa una expresión lógica o relacional, y en función de su resultado se selecciona
cual de las posibles opciones se toma
Subalgoritmos
Un subalgoritmo es una parte de un algoritmo. Se utiliza para descomponer en varias partes un algoritmo que
resuelve un problema complejo.
Esta característica permite que los algoritmos sean simples, modulares y reutilizables
VARIABLE EXPRECION
Identificador
declarado
anteriormente
Una variable, constante,
constante literal o fórmula a
evaluar.
DEBEN SER EL MISMO
TIPO

7. SUBALGORITMOS
Subalgoritmos
1
Subalgoritmos
3
Subalgoritmo
s
2

8. SUBALGORITMOS
Parámetros formales son las variables que utiliza el
algoritmo llamado para emitir o recibir datos a o desde
el algoritmo llamante
 Parámetros actuales son las variables, constantes o
expresiones utilizadas por el algoritmo llamante.
 El paso de parámetros se puede realizar por valoro
por referencia
 Existen datos globales y datos locales
 Las funciones reciben valores de entrada y devuelven
un valor que es el resultado de la función
 El algoritmo invoca a la función con un nombre y una
lista de parámetros actuales
La mantención ó modificación de este tipo de
diagramas es tediosa.
• Requiere de hojas muy extensas para ser escrito,
debido a que carece de conectores que permitan su
conexión con otras hojas.
 El diagrama estructurado N-S es una técnica hibrida
(una mezcla) entre Diagramas de Flujo y Pseudocódigo.
 Esta técnica, también conocida como Diagrama de
Chapín, utiliza una serie de cajas, similar a los
diagramas de flujos, pero no requiere la utilización de
flechas, debido a que su flujo siempre es descendente.
 Diagramas Nassi-Schneiderman
 Características de un buen diagrama Nassi-
Schneiderman:
 • En la primera caja debe ir el nombre o título del
algoritmo, en el recuadro siguiente debe ir la palabra
Inicio.
• La última instrucción de un Diagrama NS debe ser el
recuadro Fin.
• Todas las declaraciones de variables, funciones deben
estar especificadas bajo el recuadro que contiene la
palabra Inicio.
• Las estructuras de selección y cíclicas deben estar lo
más clara posible
• El diseño debe caer en una hoja, a excepción de la
utilización de funciones, las cuales pueden estar en otra
hoja, debido a que se consideran un algoritmo diferente.
 Desventajas de los diagramas NS:
 • En algoritmos extensos su diseño es muy difícil de
comprender.

9. El diagrama N-S cuenta con un conjunto limitado de símbolos para representar los pasos del algoritmo, por ello se apoya
en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la
ambigüedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas
más utilizadas son:
Inicio Fin Leer Escribir
Mientras Repita Hasta Para
Incrementar Decrementar Hacer Función
Entero Real Caracter Cadena
Lógico Retornar
Los símbolos utilizados en el diagrama de Chapin son corresponden a cada tipo de estructura. Dado que se tienen tres
tipos de estructuras, se utilizan tres símbolos. Esto hace que los procesos del algoritmo sean más fáciles de representar y
de interpretar.
Definición.Son aquellas que se ejecutan una después de otra. Se tienen tres tipos de instrucciones secuenciales: la
declaración de variables asignación, instrucción Leer e instrucción Escribir.
La mayoría de algoritmos actúan sobre un conjunto de datos suministrados por el usuario y se espera que a partir de
dichos valores y desarrollando los procesos programados se genere información de salida o resultados.
Declaración de variables
Teniendo en cuenta la compatibilidad con la mayoría de los lenguajes, se recomienda que desde el diseño del programa
se utilice una forma determinada para la declaración de las variables. Esta consiste en escribir el tipo de datos y la lista de
identificadores que se tendrán de dicho tipo, separando cada identificador por medio de comas (,). Para mejorar la claridad
de la declaración se puede colocar dos puntos (:) para separar el tipo de datos de la lista de identificadores.

10. http://www.monografias.com/trabajos19/algoritmos/algoritmos.shtml#ixzz4A0S8KUWC
2003 Kishori Mundargi. Traducción 2006 Lourdes Sada
Referencias
Luca Cardelli, Peter Wegner. On Understanding Types, Data Abstraction, and Polymorphism, [1]from Computing Surveys,
(December, 1985)
Primitive Data Types of Java [2]from Oracle Java Documentation.