Este documento presenta diferentes tipos de datos como enteros, reales, lógicos y caracteres, así como estructuras de datos como arreglos, cadenas, registros y árboles. También define algoritmos como métodos paso a paso para resolver problemas de forma precisa y finita, y describe diagramas de flujo y de Nassi-Schneiderman para representar algoritmos.
Proyecto integrador. Las TIC en la sociedad S4.pptx
Estructuras de datos y algoritmos en ingeniería industrial
1. UNIVERSIDAD EXPERIMENTAL DE GUAYANA
VICERRECTADO ACADEMICO
COORDINACION GENERAL DE PRE-GRADO
PROYECTO DE CARRERA: INGENERIA INDUSTRIAL
UNIDAD CURRICULAR: COMPUTACIÓN I
Estructura de Datos y
Algoritmos
Alumna:
Oriana Pérez. CI 26.359.372
2. Tipos de datos
De tipo “Entero”:
Representa números enteros con
o sin signo, que estarán
compuestos por los dígitos del 0 al
9, pudiendo ser precedidos por los
signos + o –
El tipo de datos entero se define
en el lenguaje de programación C
por la palabra reservada int.
Para definir un tipo de dato en C
se escribe lo siguiente:
int nombre variable = valor
De tipo “Real”:
El tipo real permite representar
números reales.
En el código, los reales literales se
representan escribiendo las partes
entera y fraccional separadas por
un punto, y precedidos por un
signo opcional:
3.141592654
-0.345
De tipo “Lógico”:
El tipo de dato lógico es el que
te permite usar variables que
disponen sólo de dos posibles
valores: cierto o falso
Al imprimirlos usando print,
estos valores aparecen por
pantalla respectivamente como
T y F.
Sobre valores de tipo lógico
pueden ser aplicados sólo en
operaciones lógicas.
3. De tipo “Carácter”:
Permite representar símbolos
como letras, dígitos, puntuación,
etc.
Los caracteres literales se
representan entre comillas
simples: ‘a’ ‘!’ ‘7’
Si se pone más de un carácter
entre las comillas, se obtiene
una cadena de caracteres, que
permite representar texto:
‘En un lugar de la Mancha’
De tipo “Enumerado”:
Nos permiten crear tipos de datos
con un orden en particular. Para
crear un tipo de dato enumerado
se hace uso de la palabra
reservada Type, y se encierra
entre paréntesis separando con
comas, los valores que se pueden
usar. Estos valores deben ser
escritos usando letras del alfabeto
en latín y números, pueden estar
compuestos de 1 o más
caracteres y no deben empezar
con números. A continuación un
ejemplo:
Type
Números= (cero, uno, dos)
De tipo “Subrango”:
Se deben definir a partir de un
tipo de dato enumerado,
números Enteros o el tipo de
dato char. Los subrangos se
declaran, separando con dos
puntos seguidos los datos que
determinan el inicio y final del
intervalo. Los valores que se
asignen a un tipo de dato
subrango, deben estar
comprendidos en el intervalo
durante la ejecución del
programa. Ejemplo:
Diasdetrabajo=
(Lunes..Viernes)
4. Estructuras de datos
1. Arrays:
Un Array (Arreglo) esta formado por un numero fijo de elementos continuos de un mismo tipo, donde al tipo se le
llama Tipo base, y a los datos individuales se les llaman Elementos de Arreglos.
Los Arrays se clasifican en:
Undimensionales (Vectores o Listas)
Es un tipo de dato estructurado, compuesto de
un numero de elementos finitos (hay un ultimo
elemento), tamaño fijo (el tamaño del array
debe ser conocido) y elementos homogéneos
(elementos de un mismo tipo).
Bidimensionales (Tabla o Matriz)
Es un conjunto de elementos homogéneos, en el cual el
orden de los componentes es significativo, su acceso es
directo por medio de un índice para identificar cada
elemento. Se utilizan para representar datos que
puedan verse como una tabla, con filas y columnas.
5. 2. Cadena de Caracteres
Una cadena se define como una secuencia de caracteres que se interpretan como un único dato. Su longitud
puede ser fija o variable.
En una variable de tipo cadena (string) se puede almacenar una palabra, o una frase; un nombre, un nombre
completo (con apellidos, incluyendo espacios). La longitud de una cadena se puede determinar, normalmente
indicando el numero de espacios (caracteres alfanuméricos) máximo que podría contener. El carácter de final
de cadena, se le llama un carácter no imprimible y existen más como son; el espacio, el tabulador, el enter.
Sobre datos de tipo de datos cadena, se pueden realizar las siguientes
operaciones:
Asignaciones
Extracción-
Subcadenas
Concatenación
Comparación
de cadenas
6. 3. Registro
Es un tipo de datos formado por una colección finita
de elementos no necesariamente homogéneos.
El acceso de realiza a través de una referencia al
nombre del registro, seguido del campo especifico al
que se desea acceder.
4. Arboles
Las estructuras tipo árbol se usan principalmente para
representar datos con una relación jerárquica entre sus
elementos, como son árboles genealógicos, tablas, etc.
7. Algoritmos
Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un
número finito de pasos.
Las características fundamentales que debe cumplir todo algoritmo son :
-Debe ser preciso. e indicar el orden de realización de cada paso.
-Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
-Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento
La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.
Los algoritmos pueden ser expresados de dos maneras:
Seudocódigos:
Es un conjunto pequeño y claro de instrucciones;
en secuencia, que permite llevar a cabo una
tarea.
Diagrama de Flujo:
Es la representación de la secuencia, a través de
símbolos, de la tarea que se va a realizar.
8. Diagramas de Nassi- Schneiderman
El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación de algoritmos que
combina la descripción textual, propia del pseudocódigo, con la representación gráfica del diagrama de flujo.
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, 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
Entero, Real, Carácter, Cadena