SEPARATA DE ESTRUCTURA DE DATOS II


UNIVERSIDAD JOSE CARLOS MARIATEGUI
FACULTAD DE INGENIERIA
CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA













CURSO:
ESTRUCTURA DE DATOS II



DOCENTE:
Ing. Melina ALFÉREZ GARCÍA



MOQUEGUA - PERÚ
Abril del 2015




UNIDAD I: ESTRUCTURA DE DATOS FUNDAMENTALES

INTRODUCCIÓN A LAS ESTRUCTURA DE DATOS.

Algoritmo
Se define como un conjunto de instrucciones quela computadora debe seguir para resolver un problema. La palabra algoritmo se deriva de la traducción al latín del nombre Muhammad Musa Alkhawarizmi, un matemático y astrónomo árabe que en el siglo IX escribió un tratado sobre manipulación de números y ecuaciones.

Características de los Algoritmos
Precisos, indican claramente el orden de realización paso a paso.
Definidos, cada vez que se ejecutancon las mismas entradas se obtiene el mismo resultado.
Finitos, tienen un número de pasos finito.
Nota:
Son independientes del lenguaje de programación a utilizar.

Ejemplo:
Realizar el algoritmo para sumar dos números.

Inicio del algoritmo
Leer ambos números
Sumar los números
Emitir resultados
Fin del algoritmo

Por lo tanto un algoritmo es una idea general de cómo resolver el problema enmención para luego pasar a realizar un pseudocódigo o diagrama de flujo.

Pseudocódigo
Es el paso transitorio entre un algoritmo y un programa de computadora, podemos decir que es un programa de computadora pero en lenguaje humano.

Un pseudocódigo está hecho para ser aplicado a cualquier lenguaje de programación.

Ejemplo:
Inicio
Declarar variables
Leer número1
Leer número2Resultado=número1+número2
Mostrar resultado
Fin

Diagrama de flujo
Es la representación gráfica de dicha secuencia de instrucciones que conforman el algoritmo.
Se podría decir que es la representación gráfica de un pseudocódigo, pero tener en cuenta que son técnicas diferentes de solucionar un determinado problema.
El problema con un diagrama de flujo es que no resulta práctico cuando el problema requiere unasolución grande.
Ejemplo:














Programa
Un programa define un “algoritmo”, porque constituye el conjunto de instrucciones que forman el algoritmo (ya codificados en un lenguaje de programación) y que se dan a una computadora para solucionar un problema específico.

Ejemplo:
#include
#include
using namescape std;
int main()
{
int A,B,R;
cin>>A;
cin>>B;
R=A+B;
cout< return 0;
}

Datos
Los datos son símbolos que describen condiciones, hechos, situaciones o valores. Los datos se caracterizan por no contener ninguna información. Un dato puede significar un número, una letra, un signo ortográfico o cualquier símbolo que represente una cantidad, una medida, una palabra o una descripción.

La importancia de los datos está en su capacidad de asociarsedentro de un contexto para convertirse en información. Por si mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar el comportamiento de quien los recibe. Para ser útiles, los datos deben convertirse en información para ofrecer un significado, conocimiento, ideas o conclusiones.

Abstracción de datos
Define un objeto abstrayendo sus características másimportantes sin ir a detalles, de manera concisa. Es un mecanismo que permite definir objetos de manera sustantiva permanecida en el tiempo y en espacio.

ESTRUCTURA DE DATOS
Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.

Las estructuras de datos son muy importantes en los sistemas de computadora. Lostipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:

1. Datos Simples
a. Estándar: Entero, Real, Carácter, Lógico
b. No estándar (definido por el programador): Subrango, Enumerativo
2. Datos Estructurados
a. Estáticos: Arreglos (array), Registro, Archivo (fichero), Cadena
b. Dinámicos: Lista (pila/cola), Lista enlazada, Árbol, Grafo

Las estructuras de datos...

Leer documento completo

Regístrate para leer el documento completo.