Está en la página 1de 2

CONCEPTO BASICO DE

ALGORITMO

ORIGEN

Proviene etimológicamente de "Al-


juarizmi", que era sobrenombre del
matemático Mohamed Ben Musa
debido a su lugar de procedencia.

DEFINICION
Un algoritmo constituye una lista
definida, ordenada y finita de
operaciones, que permite encontrar la
solución a un problema determinado. Se
basa en una jerarquía de
procedimientos que manipulan
estructuras de datos.

REPRESENTACIONES
Puede ser expresado en lenguaje
natural, pseudocódigo, diagramas de
flujo y programas.

PSEUDOCODIGO
Es la representación escrita (pero
estructurada y semiformal) de un
algoritmo. Las instrucciones que
componen el pseudocódigo se
escriben de manera que facilitan tanto
la escritura como la lectura de
programas.

DIAGRAMA DE FLUJO
Representación gráfica de un algoritmo que
muestra los pasos a seguir para alcanzar la
solución de un problema, se construyen
utilizando ciertos símbolos de uso especial,
como rectángulos, óvalos, pequeños círculos
y rombos, los cuales se conectan entre sí por
flechas, conocidas como líneas de flujo
CONCEPTO BASICO DE
ALGORITMO

PROGRAMA

La acción de escribir un algoritmo en


algún lenguaje de programación se
define como codificar. El algoritmo
codificado se llama código fuente o
simplemente programa. También se
considera como la lógica de un programa
de computadora.

CLASIFICACION
Los algoritmos se dividen en tratables,
que puede resolver un problema en una
cantidad de tiempo de ejecución muy
baja, y no tratables, donde no siempre
se puede encontrar una solución y
requiere cantidades grandes de tiempo
de ejecución.

TEOREMA DE LA PROGRAMACION
ESTRUCTURADA
El teorema asegura que cualquier
implementación puede resolverse mediante
un programa compuesto por acciones de
tres tipos diferentes: Acción secuencial,
acción condicional, acción iterativa o de
repetición.

BIBLIOGRAFIA
Juganaru, M. M. (2014). Introducción a la
programación. Grupo Editorial Patria.

Norton, P. (2014). Introducción a la computación (6a.


ed.). McGraw-Hill Interamericana.

Gómez de Silva Garza, A., & Ania Briseño, I. D. J.


(Eds.). (2008). Introducción a la computación.
Cengage Learning. https://link-gale-
com.pbidi.unam.mx:2443/apps/pub/2VHA/GVRL?
u=unam&sid=bookmark-GVRL

Sznajdleder, P.A. (2021). Curso de algoritmos y


programación a fondo: implementaciones en C++.
Alfaomega Grupo Editor Argentino S.A.

También podría gustarte