1. Universidad
Pedagógica Nacional de Francisco Morazán
PREUFOD
Clase: INFORMATICA BASICA.
Lic. Marció Rodas.
Exposición:
Algoritmos
Cap. 5
Tegucigalpa M.D.C. 8 de Junio del 2016
2. Hemos visto que antes de que una computadora pueda realizar
una tarea, hay que proporcionarle un algoritmo que le diga de
forma precisa qué hacer; en consecuencia, el estudio de los
algoritmos es la piedra angular de las Ciencias de la
computación.
3. Es un conjunto de pasos lógicos
ordenados, secuencialmente y finita,
escritos de tal forma que permiten
visualizar la solución de un problema
determinado en un momento
específico.
concepto de algoritmo
4. El término algoritmo se utiliza a menudo en
aplicaciones prácticas o en contextos informales
para hacer referencia a conjuntos de pasos que no
necesariamente definen procesos que terminen.
5. La naturaleza abstracta de los algoritmos
Es importante hacer hincapié en la diferencia entre un algoritmo y su
representación, una distinción análoga a la que existe entre una
historia y un libro. Una historia es de naturaleza abstracta o
conceptual; un libro es una representación física de una historia. Si
traducimos un Libro a otro idioma o lo volvemos a reeditar con un
formato distinto, lo único que cambia es la representación de la
historia, pero la propia historia continuará siendo la misma.
6. En cada caso, el algoritmo subyacente es el mismo, solo
cambia la representación.
7. Representación de algoritmos
El objetivo es introducir los conceptos básicos de primitivas y
pseudocódigo, así como establecer un sistema de
representación para nuestro uso.
8. Primitivas
La representación de un algoritmo requiere algún tipo de
lenguaje. En el caso de los seres humanos, este puede ser un
lenguaje natural (inglés, español, ruso, japonés) o quizá un
lenguaje gráfico,
A menudo, dichos canales naturales de comunicación conducen a
que se produzcan malentendidos,
También pueden surgir problemas debidos a malentendidos
concernientes al nivel de detalle requerido.
9. pueden surgir problemas de comunicación cuando el lenguaje
utilizado para representar un algoritmo no está definido de
forma precisa o cuando no se proporciona la información con el
suficiente detalle.
Las Ciencias de la computación tratan de resolver estos
problemas estableciendo un conjunto bien definido de elementos
fundamentales de construcción de software (building block) a
partir de los cuales puedan construirse representaciones de
algoritmos.
Esos elementos se denominan primitivas.
10. Un conjunto de primitivas junto con una serie de reglas que
indiquen cómo pueden combinarse esas primitivas para
representar ideas más complejas constituye un lenguaje de
programación.
Cada primitiva tiene su propia sintaxis y semántica. La sintaxis
hace referencia a la representación simbólica de la primitiva; la
semántica hace referencia al significado de la primitiva. La
sintaxis de aire está compuesta por cuatro símbolos, mientras que
la semántica establece que es una sustancia gaseosa que rodea a
nuestro planeta.
11. El expresar algoritmos de forma tan detallada resulta tedioso
por lo que solemos emplear un conjunto de primitivas de 'alto
nivel', cada una de los cuales es una herramienta abstracta
construida a partir de las primitivas de 'bajo nivel'
proporcionadas por el lenguaje máquina.
El resultado es un lenguaje de programación formal, en el que
los algoritmos pueden expresarse con un nivel conceptualmente
mayor que en el lenguaje máquina.
12. Pseudocódigo
En general, un pseudocódigo es un sistema de notación en el que
las ideas pueden expresarse informalmente durante el proceso de
desarrollo del algoritmo.
Una forma de obtener un seudocódigo es simplemente relajar las
reglas del lenguaje formal en el que vaya a escribirse la versión
final del algoritmo.
Desarrollar una notación coherente y concisa para la
representación de estructuras semánticas que se repiten. A su vez,
esas estructuras serán las primitivas con las que trataremos de
expresar futuras ideas
14. Descubrimiento de algoritmos
El desarrollo de un programa está compuesto por dos
actividades: descubrir el algoritmo subyacente y re presentar
dicho algoritmo en forma de programa.
15.
16. ALGORITMO: Definición del Problema
Está dada por el enunciado
del problema, el cuál debe ser
claro y completo
Es importante que
conozcamos exactamente
que se desea.
Mientras qué esto no se
comprenda, no tiene caso pasar
a la siguiente etapa.
17. Proceso
ALGORITMO: Análisis del Problema
Entendido el problema para
resolverlo es preciso analizar
Los datos de
salida o
resultados que se
esperan
Los datos de
entrada que nos
suministran
Área
de
Trabajo
FórmulasRecursos
18. ALGORITMO: Elementos
Definición
de variables y
constantes
Proceso
Estructuras
de control
Entrada Salida
Es necesario
identificar que
datos se necesitan
ingresar, cuales
sirven de forma
auxiliar y cuales
se van a generar. Cuerpo del algoritmo
19. ALGORITMO: Quienes pueden hacer un algoritmo?
Toda persona, implícitamente y
diariamente diseña y realiza
algoritmos, para dar solución a
situaciones cotidianas de forma
natural.
Sin embargo el programador,
diseña el algoritmo consiente
de que al realizar cada paso
obtendrá la solución de un
problema específico.