Desarrollo del Pensamiento

Crtico

Ing Lizzi Daz Lpez

Conferencia 5: Introduccin al desarrollo

de algoritmos

Objetivo general

1. Estimular el pensamiento lgico

deductivo en la resolucin de
algoritmos de mediana y alta
complejidad.

Qu es un Algoritmo?

Enmatemticas,lgica,ciencias de la
computaciny disciplinas relacionadas,
unalgoritmo(del griego y latn,dixit algorithmusy
este a su vez del matemtico persaAl-Juarismi) es
un conjunto prescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien deba realizar dicha

Datos

Lo que el algoritmo
recibe, procesa y
entrega como
resultado.

Instrucciones

Estructuras de
control

Las que determinan

Las acciones o procesos el orden en que se
que el algoritmo realiza
ejecutarn las
sobre los datos.
instrucciones del
algoritmo.

La descripcin de un algoritmo usualmente se hace

en tres niveles:
Descripcin de alto nivel. Se establece el
problema, se selecciona un modelo matemtico y se
explica el algoritmo de manera verbal, posiblemente
con ilustraciones y omitiendo detalles.

Descripcin formal. Se usa pseudocdigo para

describir la secuencia de pasos que encuentran la
solucin.
.

Implementacin. Se muestra el algoritmo

expresado en un lenguaje de programacin
especfico o algn objeto capaz de llevar a cabo
instrucciones.

1.PROBLEMA:Un estudiante se encuentra en su

casa (durmiendo) y debe ir al ITB (a tomar la clase
de programacin!!), qu debe haga el estudiante?

Inicio
Dormir
haga1hastaque suene el despertador (o lo llame la mam).
Mirar la hora.
Hay tiempo suficiente?
Sihay,entonces
Baarse.
Vestirse.
Desayunar.
Sino,
Vestirse.
Cepillarse los dientes.
Despedirse de la mam y el pap.

Hay tiempo suficiente?

Si, Caminar al paradero.
Sino,Correr al paradero.
Hastaque pase un bus para la
universidadhaga:
Esperar el bus
Ver a las dems personas que
esperan un bus.
Tomar el bus.
Mientrasno llegue a la
universidadhaga:
Seguir en el bus.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin

 2.PROBLEMA:

Realizar la suma de do nmeros.

Inicio
PASO 1.Colocar los nmeros el primero encima
del segundo, de tal manera que las unidades,
decenas, centenas, etc., de los nmeros queden
alineadas. Trazar una lnea debajo del segundo
nmero.
PASO 2.Empezar por la columna ms a la
derecha.
PASO 3.Sumar los dgitos de dicha columna.
PASO 4.Si la suma es mayor a 9 anotar un 1
encima de la siguiente columna a la izquierda y
anotar debajo de la lnea las unidades de la
suma. Si no es mayor anotar la suma debajo de
la lnea.
PASO 5.Si hay ms columnas a la izquierda,
pasar a la siguiente columna a la izquierda y