AÑO DE LA LUCHA CONTRA LA CORUPCION E

IMPUNIDAD

I.E.S.T.P.”SAN MARCOS

ESPECIALIDA:computación e informática.

UNIDAD DIDACTICA:lógica de progración

Inginiera:elizabeth m. flores espinoza.

Tema:algoritmos

ALUMNO:aponte roman rita lucia

CICLO:iii

AÑO: 2019

SAN MARCOS 16 DE mayo DEL 2019

ALGORITMOS
DEFINICIÓN:

En general, no existe ningún consenso definitivo en cuanto a la definición

formal de algoritmo. Muchos autores los señalan como listas de instrucciones
para resolver un cálculo o un problema abstracto, es decir, que un número finito
de pasos convierten los datos de un problema (entrada) en una solución
(salida). Sin embargo cabe notar que algunos algoritmos no necesariamente
tienen que terminar o resolver un problema en particular. Como también en la
vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.
Algunos ejemplos son los manuales de usuario, que muestran algoritmos para
usar un aparato, o las instrucciones que recibe un trabajador de su patrón.
Algunos ejemplos en matemática son el algoritmo de multiplicación,
para calcular el producto, el algoritmo de la división para calcular el cociente de
dos números, el algoritmo de Euclides para obtener el máximo común
divisor de dos enteros positivos, o el método de Gauss para resolver
un sistema de ecuaciones lineales.

Medios de expresión de algoritmos

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.

DIAGRAMA DE FLUJO
El diagrama de flujo expresa un algoritmo para calcular la raíz cuadrada de un
número también son descripciones gráficas de algoritmos; usan símbolos
conectados con flechas para indicar la secuencia de instrucciones y que
abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de
lectura son usados como introducción a los algoritmos, descripción de un
lenguaje y descripción de procesos a personas ajenas a la computación.

PSEUDOCÓDIGO

El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una

descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje
natural con algunas convenciones sintácticas propias de lenguajes de
programación, como asignaciones, ciclos y condicionales, aunque no está
regido por ningún estándar. Es utilizado para describir algoritmos en libros y
publicaciones científicas, y como producto intermedio durante el desarrollo de
un algoritmo, como los diagramas de flujo, aunque presentan una ventaja
importante sobre estos, y es que los algoritmos descritos en pseudocódigo
requieren menos espacio para representar instrucciones complejas.

CARACTERISTICAS DE ALGORITMOS

Las características fundamentales que debe cumplir todo algoritmo son:

 Un algoritmo debe ser preciso e indicar el orden de realización de cada

paso.

 Un algoritmo debe estar definido por tres partes: entrada, proceso y

salida.

 Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado

cada vez.

ALGORITMOS CONDICIONALES O ESTRUCTURAS CONDICIONALES.

Las estructuras condicionales comparan una variable u otro para que en base
el resultado de esta comparación se siga un curso de acción dentro del
programa, cabe mencionar que la comparación se puede hacer contra una
variable o una constante según se necesite; existen tres tipos básicos las
simples, las dobles y las múltiples.

1) Estructura condicional simple: se les conoce como toma de

decisiones.

2) Estructura condicional dobles: Permiten elegir entre dos

opciones o alternativas, posibles en cumplimiento o no en una
determinada condición.

3) Estructura condicional múltiple: Son tomas de decisiones

especializadas que permiten comparar una variable contra
distintos posibles resultados.

ALGORITMOS SECUENCIALES.

La estructura secuencial es aquella en la que una acción (instrucción) sigue a

otra en secuencia. Las tareas se suceden de tal modo que la salida de una es
la entrada de la siguiente y así sucesivamente hasta el fin del proceso y se
muestra de esta manera:

Inicio
Accion1
Accion2
.
.
Acción N
Fin
 REFERENCIA VIRTUAL

1. ↑ Saltar a:a b Real Academia Española. Diccionario de la lengua

española "Conjunto ordenado y finito de operaciones que permite hallar
la solución de un problema."

2. ↑ Saltar a:a b Cormen, Thomas; Leiserson, Charles; Rivest,

Ronald; Stein, Clifford (2009). Introduction to algorithms. Cambridge,
Massachusetts: The MIT Press. ISBN 978-0-262-53305-8.

3. ↑ Ralph P. Grimaldi (1998). «Propiedades de los números enteros:

Inducción matemática». Matemáticas Discreta y Combinatoria. México:
Addison Wesley Longman de México. ISBN 968-444-324-2.