Lógica y Algoritmos

1. Lógica y
algorítmicos
Krisna Ready S.
Colegio San Antonio

2. Lógica de Programación
La lógica es la ciencia que expone las leyes,
modos y formas del conocimiento científico.
Se trata de una ciencia formal que no tiene
contenido, sino que se dedica al estudio de
las formas válidas de inferencia. Es decir, se
trata del estudio de los métodos y los
principios utilizados para distinguir el
razonamiento correcto del incorrecto.

3. Algoritmos
Un algoritmo es una secuencia finita de
instrucciones; cada una de estas instrucciones tiene
un significado preciso y se puede ejecutar con una
cantidad finita de esfuerzo en un tiempo finito.
Un algoritmo se define como un método que se
realiza paso a paso para la solución de un problema
que termina en un número finito de pasos.

4. Fases de un algoritmo
 Análisis del problema y desarrollo del algoritmo:
Diseño del algoritmo que describe la secuencia ordenada
de pasos, sin ambigüedades, que conducen a la solución
de un problema dado.
 Codificación: Expresar el algoritmo como un programa
en un lenguaje de programación adecuado.
 Ejecución y validación del programa por la
computadora: Debe ser finito. Si se sigue un algoritmo,
se debe terminar en algún momento; osea debe tener un
número finito de pasos.

5. Expresar un algoritmo
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.

6. Diagramas de Flujo
Un diagrama de flujo es
una herramienta que
consiste en representar
gráficamente los
movimientos, diseños e
instrucciones de un
algoritmo.

7. 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.

8. Reglas para escribir
Algoritmos
Usar únicamente un verbo por frase.
Imaginar que se está creando un
algoritmo para gente que no trabaja
como computadoras.
Usar frases simples evitando
ambigüedades.

9. Constantes y Variables
 Variable: es un espacio reservado en la memoria
del computador para almacenar un tipo de dato
determinado. Las variables pueden recibir
nombres propios, que permitan diferenciarlas,
hacer referencia a ellas desde cualquier punto
del algoritmo.
 Constante: es un valor fijo, que no se va a
modificar en el tiempo que dure la ejecución del
algoritmo. Según el valor que almacenen las
variable se clasifican en numéricas, lógicas o
literales.

10. Tipos de variables
Las variables y las constantes pueden ser
básicamente de tres tipos: numéricas, de caracteres,
alfanuméricas o lógicas.
• Numéricas: se usan para almacenar los números
con los que posteriormente se realizarán cálculos.
Estas se clasifican como Enteras y Reales (punto
flotante).
• Caracteres: almacenan caracteres.
• Lógicas: almacenan sólo valores lógicos, como Si y
No.

11. Expresiones Lógicas
Es un enunciado o declaración simple que se puede
evaluar como verdadera o falsa. Si una expresión no
puede ser evaluada como verdadera o falsa, entonces no
se considera una expresión o proposición lógica.
Ejemplos:
 Hoy es lunes
 5+3=8
 Mi edad es mayor que 17
Las tres expresiones anteriores se pueden evaluar como
verdaderas o falsas, por lo tanto son expresiones lógicas.

12. Ejemplos de Algoritmos
Cambiar una llanta de
un coche
1. Inicio.
2. Traer gato.
3. Levantar el coche con el gato.
4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.
6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar tornillos.
10. Bajar el gato.
11. Fin.
Sumar dos valores
1. Inicio.
2. Num1 <- 0;
3. Num2 <- 0;
4. Resp <- 0;
5. Pedir primer valor;
6. Leer primer valor Num1;
7. Pedir segundo valor;
8. Leer segundo valor Num2;
9. Resp <- Num1 + Num2;
10. Mostrar Resp;

13. Referencia Bibliográfica
• http://es.wikipedia.org/wiki/Algoritmo
• Informática – Aprender haciendo – Grupo
Educare, Carlos Zepeda Chehaibar – Libro
Naranja.
• www.eduteka.org - algoritmos