Fundamentos de Algoritmos

COMPUTACIÓN

unidad 5 FUNDAMENTO DE ALGORITMOS

UNIDAD 5
Fundamentos de algoritmos
INTRODUCCIÓN a los fundamentos de algoritmos
Modelo: Especificación, generalmente en términos de un lenguaje matemático, de los pasos necesarios para reproducir, un
subconjunto determinado de la realidad descrito previamente
Máquina de Turing: Es un modelo matemático para especificar formalmente los pasosprimitivos necesarios para representar una
descripción en términos totalmente explícitos y claros, sin hacer la menor referencia a conceptos u operaciones ambiguos o
sobreentendidos.
Algoritmo: Conjunto ordenado y finito de pasos u operaciones que permite hallar la solución de un problema. Es un método formal y
sistemático de representar la descripción de un proceso.
Características de unalgoritmo:
– Preciso: debe indicar el orden de la realización de cada paso y no debe tener ambigüedad
– Definido: Si se sigue dos veces o más se obtendrá e el mismo resultado cada vez
– Finito: Debe terminar en algún momento. Tiene un número determinado de pasos
– Correcto: Sin errores
– Debe tener al menos una salida
– Su solución debe ser concreta
– Debe ser sencillo y legible
– Eficiente yefectivo
– Se ha de desarrollar en el menor tiempo posible
•

Un algoritmo debe describir tres partes:
– Entrada(s): elementos o condiciones iniciales necesarios para resolver el problema.
– Proceso: elaboración del procedimiento.
– Salida(s): Resultados que se desean obtener

•

Pseudocódigo: Representación descriptiva de las operaciones de un algoritmo.
– Representa una secuencialógica de actividades, que llevarán en conjunto a la solución de un problema.

•

Los elementos que debe llevar un algoritmo son:
– Cabecera del programa o algoritmo: Existen pasos o procedimientos que se realizan para comenzar un programa.Siempre que
se haga debe ponerse un encabezado de programa, en donde debe expresarse el identificador o nombre correspondiente con la
palabra reservada queseñale el lenguaje, generalmente ésta suele ser programa que en algoritmia significa algoritmo
– Declaración de Variables: En este punto se describen todas las variables que son usadas en el algoritmo, haciendo una lista de
sus nombres y especificando a qué tipo corresponde cada uno.
– Declaración de Constantes: En este punto se declararán todas las constantes de carácter estándar; es decir,que tengan
nombre y un valor ya conocido o valores que ya no pueden variar en el transcurso del algoritmo.
– Cuerpo del algoritmo: Una vez añadidas la cabecera y la declaración de variables y constantes se procede a realizar los pasos
del algoritmo
– Diagrama de flujo: Es la representación gráfica de las operaciones de un algoritmo. Contiene símbolos gráficos que se
encuentran estandarizados.– Los símbolos más comunes son:

***REVISA LAS 2 ULTIMAS HOJAS
•

Instrucciones que se le dan a la Computadora
– Un algoritmo se compone de muchos pasos, todos diferentes, los que son interpretados como instrucciones (lenguaje de bajo
nivel), sentencias o proposiciones (lenguaje de alto nivel).



1



–
–

unidad 6 DISEÑO DE PROGRAMAS

Entonces, en un programa, la secuencia deinstrucciones especifica las operaciones que la computadora debe realizar.
Las instrucciones básicas y comunes pueden dividirse en cuatro grupos:
–
–
–
–

Instrucciones de Entrada /Salida: Transferencia de datos e información entre dispositivos periféricos (teclado,
impresora, unidad de disco, etc.) y memoria central.
Instrucciones Aritmético-Lógicas: Tienen la función de ejecutaroperaciones aritméticas
• (suma, resta, multiplicación, división, potenciación),
• lógicas (operaciones and, or, not, etc.).
Instrucciones Selectivas: Estas permiten la elección de una tarea entre varias alternativas en función de los resultados
de diferentes expresiones condicionales.
Instrucciones Repetitivas: Permiten la repetición de secuencias de instrucciones, un número determinado o...