Concepto de algoritmo
Páginas: 12 (2935 palabras)
Publicado: 9 de marzo de 2011
Concepto de algoritmo
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.[2] 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 dela algoritmia.[1]
La palabra algoritmo proviene del nombre del matemático persa
Del siglo IX Muhammad ibn Musa al-Jwarizmi.
Un algoritmo es una secuencia ordenada de pasos, exenta de
Ambigüedad, que permite la resolución de un problema determinado
Diagrama de flujo
Un diagrama de flujo es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como laprogramación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término.
Tabla de decisión
La tabla de decisión es una matriz de renglones y columnas que indican condicionesy acciones. Las reglas de decisiones, incluidas en una tabla de decisión establecen el procedimiento a seguir cuando existen ciertas condiciones. Este método se emplea desde mediados de la década de los 50, cuando fue desarrollado por General Electric para el análisis de funciones de la empresa como control de inventarios, análisis de ventas, análisis decréditos y control de transporte y rutas. Se utiliza la tabla dedecisión cuando existen muchas combinaciones.
La tabla de decisión está integrada por cuatro secciones:
* Identificación de Condiciones
* Entradas de Condiciones
* Identificación de Acciones
* Entradas de Acciones
La Identificación de Condiciones: señala aquellas que son relevantes.
Las Entradas de Condiciones: indican que valor, si es que los hay, se debe asociar para unadeterminada condición.
Las entradas de Acciones: muestran las acciones específicas del conjunto que deben emprenderse cuando ciertas condiciones o combinaciones de éstas son verdaderas.
Evolución de los Lenguajes de Programación:
1. Lenguajes de primera generación
2. Lenguajes de segunda generación
3. Lenguajes de tercera generación
4. Lenguajes de cuarta generación
Lenguajes dePrimera Generación
* Lo constituyen los lenguajes maquina.
Estos se consideran como de bajo nivel por que no existe un programa de codificación menos complicado que el que utiliza los símbolos binarios 1 y 0.
* Ascii, utiliza ceros y unos para representar letras del alfabeto.
Como este es el lenguaje del CPU, los archivos de texto traducidos a los grupos binarios ASCII pueden leersepor casi cualquier plataforma de sistemas de computadoras.
LENGUAJES DE SEGUNDA GENERACIÓN
* A estos se les denomió lenguaje ensamblador.
* Los lenguajes ensambladores usan códigos como a para agregar o mvc para mover, y asi sucesivamente.
* Los programas de software de sistemas tales como los sistemas operativos y los programas de utilidad se escriben con frecuencia en un lenguajeensamblador.
LENGUAJES DE TERCERA GENERACIÓN
* Estos son mas fáciles de aprender y usar que los lenguajes maquina y el lenguaje ensamblador, pues su similitud con la comunicación y comprensión humana cotidiana es mayor.
* Enunciados, Print, Total sales, Read normal Pay etc.
* Aunque son más fáciles de programar, no son tan eficientes en términos de rapidez operacional y memoria.
LENGUAJES DETERCERA GENERACIÓN
* Son relativamente independientes del hardware de la computadora. Esto significa que el mismo programa puede utilizarse en variascomputadoras diferentes de distintos fabricantes
Generaciones
La evolución de los lenguajes de programación se puede dividir en 5 etapas o generaciones.
* Primera generación: lenguaje maquina.
* Segunda generación: se crearon...
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.[2] 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 dela algoritmia.[1]
La palabra algoritmo proviene del nombre del matemático persa
Del siglo IX Muhammad ibn Musa al-Jwarizmi.
Un algoritmo es una secuencia ordenada de pasos, exenta de
Ambigüedad, que permite la resolución de un problema determinado
Diagrama de flujo
Un diagrama de flujo es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como laprogramación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término.
Tabla de decisión
La tabla de decisión es una matriz de renglones y columnas que indican condicionesy acciones. Las reglas de decisiones, incluidas en una tabla de decisión establecen el procedimiento a seguir cuando existen ciertas condiciones. Este método se emplea desde mediados de la década de los 50, cuando fue desarrollado por General Electric para el análisis de funciones de la empresa como control de inventarios, análisis de ventas, análisis decréditos y control de transporte y rutas. Se utiliza la tabla dedecisión cuando existen muchas combinaciones.
La tabla de decisión está integrada por cuatro secciones:
* Identificación de Condiciones
* Entradas de Condiciones
* Identificación de Acciones
* Entradas de Acciones
La Identificación de Condiciones: señala aquellas que son relevantes.
Las Entradas de Condiciones: indican que valor, si es que los hay, se debe asociar para unadeterminada condición.
Las entradas de Acciones: muestran las acciones específicas del conjunto que deben emprenderse cuando ciertas condiciones o combinaciones de éstas son verdaderas.
Evolución de los Lenguajes de Programación:
1. Lenguajes de primera generación
2. Lenguajes de segunda generación
3. Lenguajes de tercera generación
4. Lenguajes de cuarta generación
Lenguajes dePrimera Generación
* Lo constituyen los lenguajes maquina.
Estos se consideran como de bajo nivel por que no existe un programa de codificación menos complicado que el que utiliza los símbolos binarios 1 y 0.
* Ascii, utiliza ceros y unos para representar letras del alfabeto.
Como este es el lenguaje del CPU, los archivos de texto traducidos a los grupos binarios ASCII pueden leersepor casi cualquier plataforma de sistemas de computadoras.
LENGUAJES DE SEGUNDA GENERACIÓN
* A estos se les denomió lenguaje ensamblador.
* Los lenguajes ensambladores usan códigos como a para agregar o mvc para mover, y asi sucesivamente.
* Los programas de software de sistemas tales como los sistemas operativos y los programas de utilidad se escriben con frecuencia en un lenguajeensamblador.
LENGUAJES DE TERCERA GENERACIÓN
* Estos son mas fáciles de aprender y usar que los lenguajes maquina y el lenguaje ensamblador, pues su similitud con la comunicación y comprensión humana cotidiana es mayor.
* Enunciados, Print, Total sales, Read normal Pay etc.
* Aunque son más fáciles de programar, no son tan eficientes en términos de rapidez operacional y memoria.
LENGUAJES DETERCERA GENERACIÓN
* Son relativamente independientes del hardware de la computadora. Esto significa que el mismo programa puede utilizarse en variascomputadoras diferentes de distintos fabricantes
Generaciones
La evolución de los lenguajes de programación se puede dividir en 5 etapas o generaciones.
* Primera generación: lenguaje maquina.
* Segunda generación: se crearon...
Leer documento completo
Regístrate para leer el documento completo.