Lógica y Programación

de Computadores
Facultad: Ingeniería
Programa: Ingeniería Ambiental
Docente: Ing. Deimer Stiwar Mena Murillo
Nivel: IV-B
Universidad Tecnológica del Chocó “Diego Luis
Córdoba”
2015
TEMA
ALGORITMOS
 OBJETIVOS
 Introducir al estudiante en el concepto de algoritmo,
así como las herramientas que permiten la
interacción de los usuarios con el computador.

 Conocer y aprender las principales características de

los algoritmos.

 Aprender herramientas para la solución de un

problema a través del algoritmo.
 Levantarse e ir a la escuela... (Orden correcto)

1. Salir de la cama
2. Quitarse la pijama
3. Bañarse
4. Vestirse
5. Desayunar
6. Manejar a la escuela
Listo para un día de estudio!!!
Levantarse e ir a la escuela... (Orden incorrecto)

1. Salir de la cama
2. Quitarse la pijama
3. Vestirse
4. Bañarse
5. Desayunar
6. Manejar a la escuela
Llegarias empapado a la escuela!!!
 ALGORITMO -
CONCEPTO
Un algoritmo es la expresión de una secuencia
precisa de operaciones que conduce a la resolución
de un problema.
Sistema de reglas que permiten obtener una salida
específica a partir de una entrada específica. Cada
paso debe estar definido exactamente, de forma que
pueda traducirse a lenguaje de computadora.
Un algoritmo es una serie de pasos organizados que
describe el proceso que se debe seguir, para dar
solución a un problema específico.
 ALGORITMO -
CONCEPTO
Un algoritmo se puede definir como una secuencia
finita de instrucciones cada una de las cuales tiene un
significado claro y puede ser efectuada con una
cantidad finita de esfuerzo en una longitud de tiempo
también finito.
Un algoritmo es un conjunto ordenado y finito de
operaciones que permite hallar la solución de un
problema.
Para programar de forma eficaz es necesario aprender a
resolver problemas de una forma sistemática y rigurosa.
Sólo se puede llegar a realizar un buen programa si
previamente se ha diseñado un algoritmo.
 ALGORITMO
Un algoritmo describe los datos de entrada, el proceso y
los datos de salida.
1. Entrada: Datos que utiliza el algoritmo para su ejecución.
2. Proceso: Reglas y operaciones del algoritmo para resolver
un problema.
3. Salida: Resultados del proceso.
Un algoritmo debe ser claro y preciso, debe especificar las
acciones a realizar y el orden de realización.
Un algoritmo debe tener un número finito de pasos y, cada
vez que se realice con los mismos datos de entrada, debe dar
el mismo resultado.
 ALGORITMO: Solución
de problemas
Para implementar la solución de un problema mediante el
uso de una computadora es necesario establecer una
serie de pasos que permitan resolver el problema, a este
conjunto de pasos se le denomina algoritmo, el cual debe
tener como característica final la posibilidad de
transcribirlo fácilmente a un lenguaje de programación,
para esto se utilizan herramientas de programación, las
cuales son métodos que permiten la elaboración de
algoritmos escritos en un lenguaje entendible.
 ALGORITMO -
CARACTERISTICAS
Las características que debe poseer una secuencia de tareas para
considerarse algoritmo son: precisión, definido y finitud:
Precisión: Debe indicar el orden en el cual debe realizarse cada
uno de los pasos que conducen a la solución del problema. El
algoritmo debe indicar el orden exacto de ejecución de cada
tarea.
Definido: Esto implica que el resultado nunca debe cambiar bajo
las mismas condiciones del problema, éste siempre debe ser el
mismo. Si se sigue el algoritmo dos o más veces con los mismos
datos de entrada, se deben obtener los mismos datos de salida.
Finitud: No se debe caer en repeticiones de procesos de manera
innecesaria; deberá terminar en algún momento. El algoritmo
debe terminar en algún momento y debe usar una cantidad de
recursos finita.
 ALGORITMO -
CARACTERISTICAS
Por consiguiente, el algoritmo es una serie de
operaciones detalladas y no ambiguas para ejecutar paso
a paso que conducen a la resolución de un problema, y se
representan mediante una herramienta o técnica. O bien,
es una forma de describir la solución de un problema
planteado en forma adecuada y de manera genérica.
 HERRAMIENTAS PARA LA
ELABORACIÓN DE UN
ALGORITMO
 Existen diferentes métodos para representar un
algoritmo, los procedimientos más habituales son:
 Pseudocódigo (herramienta no gráfica)
 Diagrama de flujo (herramienta gráfica)
 Identificadores

Los identificadores son los nombres que se les

asignan a los objetos, los cuales se pueden
considerar como variables o constantes, estos
intervienen en los procesos que se realizan para
la solución de un problema, por consiguiente, es
necesario establecer qué características tienen.
 Identificadores
Representan las variables de un programa e identifican la dirección
de memoria donde se almacena una variable.

El identificador de una variable debe comenzar con una letra.

Después de la primera letra pueden aparecer más letras o números.

Un identificador no puede tener espacios en blanco.

a1 es un identificador válido

1a no es un identificador válido
 Constantes y variables
Las constantes y las variables son valores almacenados en una
dirección de memoria. El valor almacenado debe tener un tipo de
dato: entero, decimal, carácter, etc. El nombre que se utiliza para
hacer referencia a una constante o una variable se denomina
identificador.

El valor de una constante no cambia durante la ejecución de un

programa. Por ejemplo pi = 3,1416.

Las variables almacenan los datos utilizados por los programas. El

valor de una variable puede cambiar durante la ejecución de un
programa.
 Pseudocódigo
Sin duda, en el mundo de la programación el
pseudocódigo es una de las herramientas más
conocidas para el diseño de solución de
problemas por computadora. Esta herramienta
permite pasar casi de manera directa la solución
del problema a un lenguaje de programación
especifico. El pseudocódigo es una serie de
pasos bien detallados y claros que conducen a la
resolución de un problema.
 Pseudocódigo
Un pseudocódigo es una forma de representar un
algoritmo basándose en el lenguaje natural.

El pseudocódigo combina lenguaje coloquial con las

normas gramaticales de los lenguajes de
programación.

Es una herramienta útil en las fases de análisis y

diseño de software.
 Pseudocódigo
Elementos básicos de un algoritmo
 Datos de diferente tipo: números reales,
enteros, caracteres, lógicos, etc.
 Las instrucciones que los procesan:
asignación, operaciones aritméticas,
lógicas,…
 Ejemplo de
pseudocódigo
 Ejemplo de
pseudocódigo
 Diagramas de flujo
Los diagramas de flujo son una herramienta que
permite representar visualmente qué
operaciones se requieren y en qué secuencia se
deben efectuar para solucionar un problema
dado. Por consiguiente, un diagrama de flujo es
la representación grafica mediante símbolos
especiales, de los pasos o procedimientos de
manera secuencial y lógica que se deben realizar
para solucionar un problema dado.
 Diagramas de flujo
Los diagramas de flujo desempeñan un papel
vital en la programación de un problema, ya que
facilitan la comprensión de problemas complica-
dos y sobre todo aquellos en que sus procesos
son muy largos; general- mente, los diagramas de
flujo se dibujan antes de comenzar a programar
el código fuente, que se ingresará
posteriormente a la computadora.
 Diagramas de flujo
Los diagramas de flujo facilitan la comunicación
entre los programadores y los usuarios, además
de que permiten de una manera más rápida
detectar los posibles errores de lógica que se
presenten al implementar el algoritmo.
 Diagramas de flujo
Los Diagramas de flujo son herramientas gráficas
para representar algoritmos.

Están formados por una serie de símbolos, que tienen

al menos una flecha que viene del paso anterior y
otra que va al paso siguiente.

Los símbolos representan distintas acciones:

lectura/escritura, principio, fin, salto, etc.
Ejemplo. Pseudocodigo y Diagramas de flujo
 Operadores
Los operadores son elementos
del lenguaje que nos
permitirán asignar, calcular y
comparar expresiones, dando
lugar a lo que conocemos
como procesamiento.

• Operadores Aritméticos

• Operadores de Asignación

• Operadores de
comparación y lógicos.
 Precendencia de
operadores
La precedencia de operadores se
refiere al modo como se evalúan las
operaciones en una Pc,
mas específicamente son el orden
como se resuelve una expresión.

Cuando las expresiones contienen

operadores de más de una categoría,
(es decir, mezclan en una
sola operación sumas, restas,
multiplicaciones, potencias, etc) se
evalúan de acuerdo a las siguientes
reglas:
 Ejemplos
25*3+4-7/12+3-1*2
(25*3+4)-7/12+(3-1)*2
25*(3+4)-(7/12)+(3-1*2)
25*(3+(4-7=12+(3-1)*2))
25*(3+4-7/12)+(3-1*2)
GRACIAS POR
SU ATENCIÓN