estructura de los datos

12
Estructura De los Datos 1 Barría, Benítez, Bravo, Soto. Programación en su El mundo necesita programar 11ºB Madelen Barria#2 Clariza Bravo#3 Keysi Benítez # 4 Blanca Soto#27

Upload: clariza-bravo

Post on 24-Jul-2016

220 views

Category:

Documents


0 download

DESCRIPTION

 

TRANSCRIPT

Page 1: Estructura de los datos

Estructura De los Datos

1

ÍndiceEstructura de

datos:

Barría, Benítez, Bravo, Soto.

Programación en su punto

El mundo necesita

programar

11ºB

Madelen Barria#2Clariza Bravo#3

Keysi Benítez # 4Blanca Soto#27

Page 2: Estructura de los datos

2

Introducción …………………………………………………………1

4.1 constante…………………………………………………………2

4.2 variable……………………………………………………………..2

4.3 operadores aritméticos…………………………………3

4.4 operadores lógicos………………………………………….3

4.5 operadores de relación………………………………….4

4.6 técnicas para desarrollo de un problema…..5

4.7 algoritmos…………………………………………………………6

4.8 seudocódigos…………………………………………………….7

4.9 diagrama a flujo………………………………………………8

Conclusión ……………………………………………………8

Introducción

Barría, Benítez, Bravo, Soto.

Page 3: Estructura de los datos

3

En programación, una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente.Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas específicas. Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar eficientes algoritmos. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software.

4.1 ConstantesUna constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.

Ejemplo: pi = 3.1416

4.2 VariableEs un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la

Barría, Benítez, Bravo, Soto.

Page 4: Estructura de los datos

4

ejecución de un proceso, su contenido puede cambiar durante la ejecución del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo.

Ejemplo: área = pi * radio ^ 2 Las variables son: el radio, el área y la constate es pi.

4.3 Operadores aritméticos Las expresiones aritméticas son análogas a las fórmulas matemáticas. Las variables y constantes son numéricas (real o entera) y las operaciones son las aritméticas.+ Suma- Resta* Multiplicación/ División** ExponenciaciónDiv División enteraMod Módulo (resto)

Barría, Benítez, Bravo, Soto.

Page 5: Estructura de los datos

5

4.4 Operadores lógicosTambién llamados operadores booleanos (del álgebra de Bool), se usan en los buscadores para restringir una búsqueda y eliminar resultados no deseados. Son los operadores AND (y), para añadir un término; NOT (no) para excluirlo, y OR (o) para hacer una elección.

4.5 Operadores relacionalesSon operadores que permiten establecer una relación, se utilizan principalmente en condicionales de Visual Basic > >= < <= = <> Mayor que Mayor o igual Menor Menor o igual Igual Diferente.

Barría, Benítez, Bravo, Soto.

Page 6: Estructura de los datos

6

4.6 Técnicas para el desarrollo lógico de un problemaLas faces en la construcción de un programa para resolver un problema mediante la computadora son, en orden, las siguientes: Análisis del problema Diseño del algoritmo Programación Ejecución y pruebas.El Análisis consiste en una clara definición del problema, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. Teniendo en cuenta que un algoritmo es un método para resolver problemas, una vez analizado el mismo se precisa diseñar un algoritmo que indique claramente los pasos a seguir para resolverlo Depuración de programas es el proceso de identificar y corregir errores de programación. La compilación es el proceso de traducción de programas fuente a programas objeto.

4.7 Algoritmos La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un

Barría, Benítez, Bravo, Soto.

Page 7: Estructura de los datos

7

tratado sobre manipulación de números y ecuaciones en el siglo IX.Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.¿TIPOS DE ALGORITMOS?Existen dos tipos y son llamados así por su naturaleza: Cualitativos:. Cuantitativos:

4.8 SeudocódigoEn ciencias de la computación, y análisis numérico, el pseudocódigo (o falso lenguaje) es una descripción de alto nivel compacta e informal1 del principio operativo de un programa informático u otro algoritmo.Utiliza las convenciones estructurales de un lenguaje de programación real, 2 pero está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas. El lenguaje de programación se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta.

Barría, Benítez, Bravo, Soto.

Page 8: Estructura de los datos

8

4.9 El diagrama de flujo Diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Las siguientes son acciones previas a la realización del diagrama de flujo: Identificar las ideas principales al ser incluidas en el diagrama de flujo. Definir qué se espera obtener del diagrama de flujo.Identificar quién lo empleará y cómo.Establecer el nivel de detalle requerido. Determinar los límites del proceso a describir.Los pasos a seguir para construir el diagrama de flujo son:

Barría, Benítez, Bravo, Soto.

Page 9: Estructura de los datos

9

Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.Si el nivel de detalle definido incluye actividades menores, listarlas también.Identificar y listar los puntos de decisión.Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.

Barría, Benítez, Bravo, Soto.

Page 10: Estructura de los datos

10

Conclución.

Este trabajo se basa en las estructuras de los datos que nos ayudan a ampliar nuestros conocimientos mas alla; tenemos varios subpuntos cuales son importantes. Podemos mencionar como operaciones aritmeticas estas nos instruyen las operaciones matematicas cuales ya savemos y tenemos un avanzado conocimiento de lo que podemos conocer.

Barría, Benítez, Bravo, Soto.