PRINCIPIOS DE ALGORITMO

Docente: Ing. Alejandro Chayán Coloma

E – mail : C15268@utp.edu.pe
 Logro de aprendizaje
Al finalizar la sesión los estudiantes serán capaces de
identificar los conceptos básicos de los algoritmos
 Temas
 Conceptos básicos

 Historia de la algorítmica

 Lenguajes de programación

Fuente extraída: https://jorgeantilefblog.files.wordpress.com/2013/11/ddf1.jpg

 ¿Qué es un algoritmo?
Un algoritmo puede ser definido
como la secuencia ordena de pasos,
sin ambigüedades, que conducen a la
solución de un problema dado y
expresado en lenguaje natural, por
ejemplo el castellano.
Fuente extraída: https://fotografiaprincipiantes.files.wordpress.com/2014/03/image_thumb107.png
 Propiedades de un Algoritmo

Secuencialidad

Ausencia de Ambigüedades

Generalidad

Limitaciones
 Propiedades: Secuencialidad
Se debe especificar sin lugar a dudas la secuencia a utilizar.

Un algoritmo debe tener una instrucción inicial única y un sucesor

único en cada secuencia.

Las instrucciones son llevadas a cabo de arriba hacia abajo a menos

que las mismas especifiquen lo contrario.

Las entradas son las partidas de datos presentadas al algoritmo.

Las salidas son partidas de datos procesados que son el resultado de

la ejecución un programa basado en el algoritmo.
Propiedades: Ausencia de
Ambigüedad
En algoritmo debe ser definido, claro, preciso y no ambiguo. La
representación de cada paso de un algoritmo debe dar lugar a una sola
interpretación posible.

Esta condición significa que cada vez que se presente para su ejecución un
algoritmo con los mismos datos de entrada, se obtendrán los mismos
resultados.

Las instrucciones de un algoritmo debe ordenar a la computadora que solo

lleve a cabo tareas que sea capaz de hacer. Una computadora no puede
efectuar una instrucción si tiene información insuficiente o si el comando no
está definido.
 Propiedades: Generalidad
Un algoritmo se puede realizar para varios problemas
que se relacionan entre sí.

Un algoritmo se aplica a un problema o clase de

problemas específicos; el rango de las entradas o
dominios se tiene que definir previamente, ya que está
determinado el alcance o la generalidad del algoritmo.
 Propiedades: Limitación
Un algoritmo es finito en tamaño y tiempo.

La ejecución de un algoritmo programado debe finalizar

después de que se haya llevado a cabo una cantidad finita de
operaciones.
 Características
Las características principales que debe tener un algoritmo son:

• Debe ser preciso e indicar el orden de realización de cada

paso.

• Debe estar definido. Si se sigue un algoritmo dos veces, se

debe obtener el mismo resultado cada vez.

• Debe ser finito. Si se sigue un algoritmo, se debe terminar en

algún momento; ósea debe tener un número finito de pasos.
 Tipos de algoritmo
Teniendo en cuenta la forma como describen el proceso, se
pueden clasificar en:

 Cualitativos: Son aquellos en los que se describen los pasos

utilizando palabras

 Cuantitativos: son aquellos en los que se utilizan cálculos

numéricos para definir los pasos del proceso.
 Lenguaje algorítmico
Esta representado por una serie de símbolo y reglas que
servirán de apoyo para describir las soluciones.

 Gráficos: Es la representación gráfica de las operaciones que

realiza un algoritmo (diagrama de flujo).

 No gráficos: Representa en forma descriptiva las operaciones

que debe realizar un algoritmo (pseudocódigo).
 ¿Que es un programa?
Un programa es un conjunto de instrucciones que guían a la
computadora para realizar alguna actividad o resolver algún
problema.
Programa= estructuras de datos
+ operaciones primitivas elementales
+ estructuras de control
 Estructuras de datos
Los hecho reales representados en forma de datos.

Ejemplo: Datos para la nomina

Fuente extraída: http://cd00.epimg.net/cincodias/imagenes/2014/09/12/emprendedores/1410545626_291963_1410545726_noticia_normal.jpg

 Operaciones primitivas
elementales
Son las acciones básicas que el computador “sabe” hacer y que
se ejecutan sobre los datos

Ejemplo: Calculo de nomina

Fuente extraída: http://www.utilidad.com/sites/default/files/imagecache/article_image/images/money_euro_crisis_notes_coins_salary.jpg

 Estructuras de control
Son las formas lógicas de funcionamiento de la computadora
mediante las que se dirige el orden en que deben de ejecutarse
las instrucciones del programa.
Como se construye un programa
• Que los se va a ser
Análisis
• Como se va a ser
Diseño
• Implementación del algoritmo
Codificación
• Hay que comprobar que no falle
Pruebas
• Realizar actualizaciones
Mantenimiento
 Historia de la algorítmica
La palabra algoritmo proviene del nombre del matemático

musulmán del siglo IX Abu Muhammad iban.

El algoritmo nace por la necesidad de realizar cálculos

matemáticos a través de ella se fundamenta el paso inicial

para entender cualquier problema planteada.

Ya en el siglo XIX, se produjo el primer algoritmo para un

computador cuya autora es Ada Byron, en cuyos escritos se

detalla la maquina analítica.

Lenguajes de programación
Es el medio a través del cual le comunicamos a la
computadora la secuencia de instrucción que debe
ejecutar para llevar a cabo actividades, tareas o solución
de problemas.
 Características de los
lenguaje de programación
Todo lenguaje esta compuesto por:

 Alfabeto

 Vocabulario

 Gramática
 Características de los
lenguaje de programación
 Alfabeto

Conjunto de elementos estructurales del lenguaje:

a) Caracteres alfanuméricos: letras mayúsculas y

minúsculas

b) Caracteres numéricos: dígitos (0-9)

c) Caracteres especiales: símbolos especiales como: . , ;

$ # y muchos mas
 Características de los
lenguaje de programación
 Vocabulario

Es el conjunto de palabras validas o reservadas en el

lenguaje.

 Gramática

Es el conjunto de lineamientos que se deben de seguir

para construir frases, oraciones o instrucciones
Evolución Paradigma de la
Programación
 Evolución Paradigma de la
Programación
 Tradicional: tuvo sus inicio en la década 1950, los
lenguajes de programación que se utilizaban eran los
procesadores como el FORTRAN, COBOL Y BASIC. La
arquitectura de un programa consistía de un solo
módulo.

PROGRAMA
 Evolución Paradigma de la
Programación
 Estructurada: tuvo sus inicio a mediados de la década 1960,
aparecieron el PASCAL, FORTRAN estructurado, COBOL
estructurado, BASIC estructurado y el lenguaje C. La
arquitectura de un programa consistía en datos y en un conjunto
de módulos jerarquizados

DATOS

PROGRAMA

Modulo uno Modulo dos Modulo tres

 Evolución Paradigma de la
Programación
 Modular: tuvo sus inicio a fines de la década 1970 y
principios de 1980, el lenguaje de programación que se
utilizó fue MODULA 2.

 Abstracción de datos: se genero en la década de 1980, el

lenguaje de programación que se utilizo fue ADA.

 Programación Orientada a Objetos: surge entre los años

1980 y 1990, se caracterizan por los conceptos de clases,
objetos, encapsulación, herencia y polimorfismo entre los
leguajes tenemos: C++, Java, C#.
Algoritmo “Ver una película”
1. Buscar el DVD de la película

2. SI el televisor y el DVD se encuentran apagados, encenderlos

3. Sacar el DVD de la película del estuche

4. Introducirlo en el DVD casetera

5. Tomar el control del televisor y del DVD

6. Dirigirme al sofá

7. Ponerme cómodo

8. Disfrutar la película
 Practica
Escribir los pasos necesarios del siguiente proceso:

Ir a la universidad
Fuente extraída: http://i.ytimg.com/vi/NNdig9AewuY/maxresdefault.jpg