Ing.

Moiss lvarez Huamn

LGICA DE
PROGRAMACIN

Introduccin
El

proceso de preparar programas

para una computadora digital tiene
un atractivo especial, no slo
porque puede ser recompensado
econmica y cientficamente, sino
tambin porque puede ser una
experiencia esttica como la
poesa y la msica.
Donald E. Knuth

Que es programacin?
Tradicionalmente

la mayora de los
cursos de programacin para
principiantes se centran en la
enseanza de un lenguaje de
programacin, dejando en segundo
plano la enseanza de la lgica de la
programacin.
Programar una computadora consiste
en escribir las instrucciones para que
la computadora realice una tarea.

Se

suele decir que la computadora

resuelve problemas.
Lo correcto es decir que la
computadora ejecuta las
instrucciones que resuelven el
problema.
Al conjunto de instrucciones
especficas para que la computadora
realice la tarea se le llama
programa.

Cmo trabaja una

computadora?

Qu es un algoritmo?
Es

una secuencia de pasos o

procesos lgicamente relacionados
entre s a fin de obtener la solucin
a un problema planteado.
Es una lista de instrucciones para
efectuar paso a paso un proceso.
Es un mtodo para resolver un
problema mediante una serie de
datos precisos, definidos y finitos.

Elementos bsicos en el
diseo de algoritmos
A.

HERRAMIENTAS PARA EL DISEO

DE ALGORITMOS.

i. Pseudocdigo
ii. Diagramas de Flujo de Datos.

DECLARACIN DE LOS DATOS

C. DECLARACIN DE LOS DATOS
D. METODOLOGA A SEGUIR EN
EL DISEO DE ALGORITMOS
B.

PASOS PARA PLANTEAR LA

SOLUCIN A UN
1. Anlisis del problema: Identificar las
PROBLEMA:
entradas, procesos y salidas del problema,
2.

3.

4.

declaracin de variables.
Diseo del Algoritmo: Describe la
secuencia ordenada de los pasos, sin
ambigedad, es decir, siendo preciso y
veraz en la bsqueda de la solucin al
problema.
Codificacin del Algoritmo: Es la
expresin en un lenguaje de programacin
de los pasos definidos en el algoritmo.
Ejecucin y validacin del programa por el
computador.

CARACTERSTICAS DE
ALGORITMOS:
1.
2.

3.
4.
5.

Un algoritmo debe ser preciso e indicar el

orden de realizacin de cada paso.
Un algoritmo debe estar bien definido, hay
que evitar toda ambigedad al definir cada
paso. Puesto que el lenguaje humano es
impreciso, los algoritmos se expresan
mediante un lenguaje formal, ya sea
matemtico o de programacin para un
computador.
Un algoritmo debe ser FINITO.
Entrada: El algoritmo tendr cero o ms
entradas.
Salida: El algoritmo tiene una o ms
salidas, en relacin con las entradas.

CLASIFICACIN DE LOS
ALGORITMOS:
Directos:

Permiten encontrar la solucin al

problema de manera instantnea o directa, en
un nmero determinado de pasos.
Ejemplo: 23 = 2*2*2 = 8
Indirecto:
Se ignora el nmero de pasos.
Son aquellos donde se desconocen el nmero
de pasos para lograr la solucin de un
problema.
Estos a su vez, se clasifican en:
Finito: Ejemplo: Medir distancia
Infinito: Cuando realmente es imposible
lograr la solucin, por ms vueltas que le
demos al problema.

Ejemplos de
Algoritmos:
Encontrar

el promedio de un
conjunto de nmeros.
1.Sumar los nmeros dados.
2.Contar dichos nmeros.
3.Dividir el resultado obtenido en el
punto 1 entre el resultado
obtenido en el punto 2.

1.
2.
3.
4.

1.
2.
3.
4.
5.

5.
6.

Ejemplo: Una llamada

telefnica
Inicio
Descolgar el telfono
Esperar la seal digital.
Preguntamos si est daado. Si lo est: Vamos al
paso 5.
Si no lo est: Vamos al paso 8.
Vociferar una palabra de mal gusto y fruncir el
ceo.
Colgar.
Fin.
Digitar los nmeros.
Verificamos si suena ocupado.
Si suena ocupado: Vamos al paso 11.
Si no lo est: Vamos al paso 13.
Insistir digitando los nmeros.
Ir al paso 8.

12.

13.

14.
15.
16.
17.
18.
19.

Verificamos si contestan. Si contestan:

Vamos al paso 14
Si no contestan: Vamos al paso 21.
Preguntamos si se encuentra la persona.
Si se encuentra: Vamos al paso 14.
Si no se encuentra: Vamos al paso
17.
Hablar lo deseado.
Colgar.
Fin.
Pensar algo malo.
Tomar un caf y tranquilizarse.
Ir al paso 15.

Un algoritmo para el proceso

de cambiar una llanta que est
bajo de aire
1.
2.
3.
4.
5.
6.

Levantar el carro con el gato

hidrulico.
Quitar los tornillos del rin.
Quitar la llanta daada.
Poner la llanta de repuesto.
Apretar los tornillos.
Bajar el carro con el gato.

Versin N 1
1.- Sacar la llanta de repuesto y herramientas de la
maletera.
2.- Verificamos si est daado la llanta de repuesto.
Si lo est vamos al punto 3.
Si no lo est vamos al punto 4.
3.- Vociferamos ruidosamente algo.
Nos vamos caminando a buscar ayuda telefoneamos
alguien para que ayude.
Vamos al punto 14.
4.- Verificamos si la llanta bajo de aire es la llanta
delantero.
Si lo es:
4.1.- Quitamos la tapa del centro de la rueda delantera.
4.2.- Aflojamos los tornillos.
4.3.- Levantamos el carro por delante, junto a la llanta
daado.
4.4.- Vamos al punto 5.

Si no lo es:
4.1.- Quitamos la tapa del centro de la rueda trasera.
4.2.- Aflojamos los tornillos.
4.3.- Levantamos el carro por detrs, junto la llanta daada.

5.- Quitamos los tornillos.

6.- Quitamos la llanta daada.
7.- Ponemos la llanta de repuesto.
8.- Colocamos los tornillos y las tapas.
9.- Bajamos el carro con el gato hidrulico.
10.- Guardamos la llanta daado, el gato y las
herramientas en la maletera.
11.- Nos limpiamos con estopa las manos.
12.- Encendemos el vehculo.
13.- Continuamos manejando.
14.- Fin.

Versin N 2
1.- Observamos si la llanta de repuesto est
vaco.
Si lo est vamos al punto 2.
Si no lo est vamos al punto 3.

2.- Llamamos a un taller.

Vamos al punto 12.
3.- Levantamos el carro con el gato hidrulico.
4.- Quitamos un tornillo.
5.- Observamos si hemos quitado todos los
tornillos.
Si lo hemos quitado vamos al punto 6.
Si no lo hemos quitado vamos al punto 4.

6.- Quitamos la llanta daada.

7.- Ponemos la llanta de repuesto.

8.- Apretamos un tornillo.

9.- Verificamos si se han apretado todos
los tornillos.
10.- Si lo hemos apretado, vamos al
punto 11
Si no lo hemos apretado vamos al punto
8.
11.- Bajamos el carro con el gato
hidrulico.
12.- Fin.

EVALUACIN
Realizar

un algoritmo para cruzar

una calle por un paso de
peatones.
Algoritmo para cocinar un huevo
duro.

Realizar un algoritmo para

cruzar una calle por un paso
1. Inicio
de
peatones
Mirar a la derecha e izquierda
3. Mientras pasen coches
2.

Esperar
Mirar a la derecha e izquierda
Fin_mientras

Cruzar calle
5. Fin
4.

Algoritmo
para
cocinar
un
algoritmo huevo
huevo
Inicio duro
1.
2.
3.
4.

Llenar una olla con agua

Encender fuego
Poner olla al fuego
Repetir la accin esperar
Hasta que el agua hierva

5.
6.
7.
8.
9.
fin

Introducir huevo
Esperar 10 minutos
Apagar el fuego
Tirar el agua
Extraer huevo de la olla