Este documento trata sobre conceptos básicos de algoritmos, estructuras de datos y programación. Explica que los datos son unidades de información discretas, y que las estructuras de datos organizan grandes cantidades de datos de manera eficiente. Luego describe las secciones comunes de un algoritmo y diferentes tipos de datos como enteros, cadenas y registros. Finalmente, discute formas de representar algoritmos como pseudocódigo y diagramas de flujo.
1. Universidad Nacional Experimental de Guayana
Vicerrectorado Académico
Coordinación General del Pregrado
Proyecto de Carrera: Ingeniería Industrial
Asignatura: Computación
Sección: 01
Profesor: Realizado por:
Luis Estrano Leonexsy Salazar C.I 26.459.989
Puerto Ordaz, Junio Del 2016
2. Los datos son la mínima unidad semántica, y se corresponden
con elementos primarios de información que por sí solos son
irrelevantes como apoyo a la toma de decisiones. También se
pueden ver como un conjunto discreto de valores, que no dicen
nada sobre el por qué de las cosas y no son orientativos para la
acción. 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.
3. 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 algoritmos
eficientes.
La estructura de un algoritmo sirve para organizar a los elementos que
aparecen en él. Todos los algoritmos tienen la misma estructura, la cual
viene definida por tres secciones:
Cabecera
Declaraciones
Cuerpo
4. Datos de tipo Subrango: Es el más simple que se puede definir en un
programa Pascal.
Datos de tipo Entero: Es un tipo de dato que puede representar un
subconjunto finito de los números enteros.
Datos de tipo Real: Es un tipo de dato en programas informáticos que
representa la aproximación de un número real.
Datos de tipo Lógico: Es aquel que puede representar valores de lógica
binaria, esto son 2 valores, valores que normalmente representan falso o
verdadero.
Datos de tipo Carácter: Es una unidad de información que corresponde
aproximadamente con un grafema o con una unidad o símbolo parecido.
Datos de tipo Enumerado: Representa una enumeración. Puede tener
un máximo de 65535 valores distintos.
5. Arrays : Es un medio de guardar un conjunto de objetos de la misma
clase. Se accede a cada elemento individual del array mediante un
número entero denominado índice (0).
Cadenas de Caracteres : Es una secuencia ordenada (de longitud
arbitraria, aunque finita) de elementos que pertenecen a un cierto
lenguaje formal o alfabeto análogas a una fórmula o a una oración.
Registros: Es un tipo de dato estructurado formado por la unión de
varios elementos bajo una misma estructura. Estos elementos pueden
ser, o bien datos elementales (entero, real, carácter...) o bien otras
estructuras de datos.
Listas :Es un conjunto ordenado de elementos homogéneos, en la que
no hay restricciones de acceso, la introducción y borrado de elementos
puede realizarse en cualquier posición de la misma .
Árboles: Es una estructura de datos ampliamente usada que imita la
forma de un árbol (un conjunto de nodos conectados).
6. Es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante
pasos sucesivos que no generen dudas a quien deba realizar
dicha actividad.
Dados un estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene una solución.
Los algoritmos son el objeto de estudio de la algoritmia
7. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en lenguaje natural tienden a
ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita
muchas ambigüedades del lenguaje natural. Dichas expresiones son
formas más estructuradas para representar algoritmos; no obstante, se
mantienen independientes de un lenguaje de programación específico.
Es una descripción de un algoritmo informático de programación de
alto nivel compacto e informal que utiliza las convenciones
estructurales de un lenguaje de programación verdadero, pero que está
diseñado para la lectura humana en lugar de la lectura en 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.
8. Es la representación gráfica de la estructura de una empresa o
cualquier otra organización, incluyen las estructuras
departamentales y, en algunos casos, las personas que las
dirigen, hacen un esquema sobre las relaciones jerárquicas y
competenciales de vigor. El organigrama es un modelo abstracto
y sistemático que permite obtener una idea uniforme y sintética
de la estructura formal de una organización
Es una representación gráfica que muestra el diseño de un
programa estructurado. Fue desarrollado en 1972 por Isaac Nassi
y Ben Shneiderman. Este diagrama también es conocido como
estructograma, ya que sirve para representar la estructura de los
programas. Combina la descripción textual del pseudocódigo con
la representación gráfica del diagrama de flujo.
9. [AHU88] A. V. Aho, J. E. Hopcroft, y J. Ullman. Estructuras de
datos y algoritmos. Addison-Wesley Iberoamericana, 1988.
[AM88] F. Alonso Amo y A. Morales Lozano. Diagramas de
Nassi.Scheiderman-Tipos de Datos Paraninfo, 1988.
[BB90] G. Brassard y P. Bratley. Algor ıtmica (concepci on y
an alisis). Masson,1990.