lunes, 23 de noviembre de 2009

CONCEPTOS BASICOS





CONCEPTO DE ALGORITMO

1-Podemos definir algoritmo como un conjunto de pasos o instrucciones que se deben de seguir para dar solucion a un problema especifico.
http://es.wikipedia.org/wiki/Algoritmo_genético

2-Conjunto de acciones o secuencia de operaciones ejecutadas en un determinado orden para resolver un problema.
http://www.monografias.com/trabajos/algoritmo/algoritmo.shtml

3-Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.
http://es.wikipedia.org/wiki/Algoritmo

-Concepto personal: es un conjunto de pasos relacionados entre si basados en acciones o secuencias, ordenadas con reglas que permitan hallar la solución a un determinado problema.

TIPOS DE ALGORITMO

1-Algoritmo de Ordenamiento: es un algoritmo que pone elementos de una lista de un vector en una secuencia dada o relación de un orden.
Algoritmo de Búsqueda: es aquel que esta diseñado parta localizar un elemento concreto dentro de una estructura de datos.
http://members.fortunecity.com/estructura8/tareas/tarea5.htm

2-Algoritmos voraces.
Algoritmos de programación dinámica.
Algoritmos divide y viceversa.
Algoritmos de exploración de grafos.
Algoritmos probabilistas.
http://boards4.melodysoft.com/app?ID=01edii02&msg=2&DOC=81


3-Cualitativos: son aquellos en los que se escriben los pasos utilizando palabras.
Cuantitativos: son aquellos en los que se utilizan los cálculos numéricos para definir los pasos del proceso
http://boards4.melodysoft.com/app?ID=2004BFDP0405&msg=22&DOC=161


-Concepto personal:
Por su función:
Algoritmos de ordenamiento: pone elementos dentro de una lista de un vector en una secuencia dada o relación de orden.
Algoritmos de búsqueda: esta diseñado para localizar un elemento dentro de una estructura de datos.

Pos su estructura:
Cualitativo: se describen los pasos utilizando palabras.
Cuantitativo: se describen los pasos utilizando números.

CONSTANTE

1-Tipos de datos que permanecen invariables,sin posibilidad de cambiar el valor que tienes durante el curso del programa.
http://es.wikipedia.org/wiki/Constante_(informática)

2-Es un valor de tipo permanente, que no puede modificarse, al menos no dentro del contexto o situación para el cual está previsto. Suele relacionarse y usarse en combinación con las variables, que si admiten modificación en sus valores.
http://es.wikipedia.org/wiki/Constante

3-Es una incógnita que se utiliza en los lenguajes de programación que no puede cambiar su contenido en el transcurso del programa.
http://teleformacion.edu.aytolacoruna.es/PASCAL/document/vars.htm

-Concepto personal: es un valor que se utiliza en los lenguajes de programación, que representa un número fijo, el cual no puede cambiar su contenido durante el trascurso del programa.

VARIABLE

1-Capacidad que tienen los objetos y las cosas de modificar su estado actual, es decir, de variar y asumir valores diferentes.
http://www.mailxmail.com/curso-tesis-investigacion/variables-concepto

2-Una variable es un símbolo que representa un elemento no especificado de un conjunto de dato.
http://es.wikipedia.org/wiki/Variable

3-Es aquello que varia o puede variar.
http://definicion.de/variable/

-Concepto personal: es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un programa, su contenido puede cambiar durante la ejecución, se le puede representar con alguna letra o símbolo.

ACUMULADOR

1-Se le llama acumulador a una variable, cuyo valor se incrementa o decrementa en un valor que no tiene por que ser fijo.
http://www.carlospes.com/minidiccionario/acumulador.phparlospes.com/minidiccionario/acumulador.phparlospes.com/minidiccionario/acumulador.php

2-Que acumula información de una variable.
http://www.wordreference.com/definicion/acumulador

3-Es un registro en el que son almacenados temporalmente los resultados lógicos y aritméticos.
http://www.alegsa.com.ar/Dic/acumulador.php

-Concepto personal: es una variable cuyo valor se incrementa o decrementa en un valor que no tiene por que ser fijo manejando lógica y aritmética.

CONTADOR

1-Se llama contador a una variable cuyo valor se incrementa o decrementa en un valor fijo.
http://www.carlospes.com/minidiccionario/contador.php

2-Una variable para llevar la cuenta de un algoritmo.
http://www.esi.uem.es/jccortizo/temasFundam/Tema3.pdf

-Concepto personal: variable que lleva la cuenta de un algoritmo, cuyo valor se incrementa o decrementa en un valor fijo.

PSEUDOCODIGO



1-Es una serie de palabras léxicas y gramaticales referidas a los lenguajes de programación, pero sin llegar ala rigidez de la sintaxis de estos ni ala fluidez del lenguaje coloquial.
http://es.wikipedia.org/wiki/Pseudocódigo

2-Lenguaje informal y artificual que usan los programadores para el desarrollo de algortimos.
http://www.alegsa.com.ar/Dic/pseudocodigo.php

3-Es un lenguaje intermedio entre nuestro lenguaje y el de programación.
http://www.desarrolloweb.com/articulos/pseudocodigo.html

-Concepto personal: es un falso lenguaje de programación no ejecutable entre nuestro lenguaje y el de programación.












VIDEOS


ALGORITMOS


INTRODUCCION A ALGORITMOS

















jueves, 20 de agosto de 2009

DIAGRAMAS DE FLUJO

CONCEPTO

Un diagrama de flujo es una forma de representar graficamente, los detalles algoritmicos de un proceso multifactorial. Se utiliza principalmente en programacion, economia y procesos industriales pasando apartir de estas disiplinas a formar parte fundamental de otras, como la psicologia cognitiva.Esto diagramas utilizan una serie de simbolos con significados especiales y son la representacion grafica de los pasos de un proceso.En computacion son modelos tecnologicos utilizados para comprender los rudimentos de la programacion lineal.



DEFINICION


Es la representacion grafica de flujo, de un algoritmo o de secuencias rutinarias. Se basan en la utilizacion de diversos simbolos para representar operaciones derivadas. Se les llama diagramas de flujo por que los simbolos utilizados, se conectan por medio de flechas para indicar la secuencia de la operacion.




CARACTERISTICAS


-Existe siempre un camino que permite llegar a una solucion (finalizacion del algoritmos).


-Existe un unico incio del proceso.


-Existe un unico punto de fin para el proceso del flujo (salvo del rombo que indica una comparacion con dos caminos posibles)



VENTAJAS DE LOS DIAGRAMAS DE FLUJO


-Favorece la comprension del proceso atraves de mostrarlo como un dibulo.


-El cerebro humano reconoce facilmente los dibujos.


-Un buen diagrama de flujos remplaza facilmente varias paginas de texto.



TIPOS DE DIAGRAMAS DE FLUJO


-FORMATO VERTICAL: en el, el flujo o la secuencia de operaciones van de arriba hacia abajo.


-FORMATO HORIZONTAL: en el, el flujo o la secuencia de operacions van de izquierda a derecha.


-FORMATO PANORAMICO: el proceso entero esta representado en una sola carta y puede apreciarse de una sola mirada mucho mas rapido que leyendo el texto, registra no solo en linea vertical si no de igul manera en linea horizontal.



-FORMATO ARQUITECTONICO: el primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son representativos.



SIMBOLOGIA DE LOS DIAGRAMAS DE FLUJO


Los diagramas de flujo se dibujan generalmente con simbolos estandares; sin embargo algunos simbolos especiales pueden ser desarrollados cuando sean requeridos. Algunos simbolos estandares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuacion.








http://es.wikipedia.org/wiki/Diagrama_de_flujo