1.

-Historia de la Algoritmia
La algoritmia derivo de las operaciones matemticas bsicas (adicin,
sustraccin, multiplicacin y divisin), que el matemtico Al-Juarismi en su
labor de simplificar los extensos clculos, determino que estas podran
implementarse en mquinas mecnicas (baco) y de esa manera fue el
primero que propuso esta va de razonamiento que se retomara siglos
despus.
A mediados del siglo XVII Ada Byron, la primera programadora desarrollo un
algoritmo para el motor analtico de Charles Babbage, aunque el proyecto no
se culmin y el algoritmo no se implement, sin embargo este caso se cita con
frecuencia para sealar la retoma del proceso matemtico de Al-Juarismi.
Con la llegada de las computadoras, los algoritmos fueron seleccionados como
una de las alternativas para potenciar el funcionamiento de estas mquinas
gracias a las investigaciones de Post, Church, Kleene, Turing y otros (Ciencias
de la Computacin), junto con la bsqueda del uso eficiente de las
computadoras (Algoritmos y Estructuras de Datos) se ha establecido en el
mundo de la solucin de procesos de toda ndole.

2.-Lenguajes de Programacin
Es el sistema de comunicacin que existe para que las computadoras se
entiendan entre s y con los Usuarios. Los smbolos, caracteres y reglas que
componen estas herramientas deben poseer instrucciones especficas en
categoras (calculo/manipulacin de textos; lgica/comparacin y
almacenamiento/recuperacin), pero existen diferencias que se estarn de
acuerdo a la funcionalidad que se busca como aplicaciones, elite, ensamblaje o
digital.
El cdigo binario es su fundamento, existen 2 Clases.
1. Lenguaje de Programacin de Bajo Nivel: exclusivos por computadora,
concebidos para que estas desarrollen las operaciones necesarias para
su funcionamiento (asignacin y liberacin de memoria, uso de
punteros, creacin de tipo de datos, etc.). De composicin complicada
que se usa en la fabricacin de ordenadores.
2. Lenguaje de Programacin de Alto Nivel: en cambio este es ms
parecido al lenguaje humano cuya finalidad es la de creacin de
programas informticos que solucionan una amplia gama de problemas
y/o necesidades.
Entre los ms conocidos puedo citar a: HTML, SQL, Java, XML, PHP, ASP, etc.

Caso Prctico 2: Lenguaje de Programacin C++

#includestdio.h
Void main( )
{
Int option;
Printf (1. Capital de Alemania\n);
Printf (2. Capital de Suiza\n);
Printf (3. 5000+3500 =?\n);
Printf (4. Capital de Italia\n);
Scanf (%i ,&opcin);
Switch (opcin)
{
Case 1:
Printf (\n\nBerlin);
Break;
Case 2:
Printf (\n\nBerna);
Break;
Case 3:
Printf (\n\n8500);
Break;
Case 4:
Printf (\n\nRoma);
Break;
Default:
Printf (\n\opcin acertada. Proceder);
}
}

3.-Diagramas de Flujo
Es la representacin grfica de los procesos, que con breves
descripciones y sencillos smbolos expone la relacin lgica-secuencial.
Facilita la rpida comprensin de cada actividad, su relacin con las
dems, informacin y materiales que intervienen, ramas del proceso y
bucles repetitivos. Que ayudan a seleccionar los indicadores del
proceso.
Adems de la comprensin, permite delimitar el proceso, identificar los
clientes y/o necesidades potenciales, establecer el valor agregado junto
con sus mecanismos de control y medicin.
Esto ltimo incita a que dicho proceso se innove por medio de la
capacidad analtica, repercutiendo de forma progresiva en el mismo en
los campos de ingeniera e industria. Los smbolos comnmente
utilizados son:

Smbolo

Designacin
Terminal: indica el
principio o el cierre
del flujo de
proceso.
Decisin: indica el
punto donde se da
la bifurcacin SINO
Multidocumento:
expresa un
conjunto de
documentos
(expedientes,
informes, etc.).
Conector de
Proceso: que
relacin el proceso
con otro, en donde
continua el flujo.
Base de
Datos/Aplicacin:
significa la
grabacin de
datos.

Smbolo

Designacin
Actividad: indica
la variedad de
actividades
ejecutables.
Documento:
designa al
documento que se
genera, introduce o
utiliza en el
proceso.
Inspeccin/Firma
. Se usa para
aquellas acciones
que requieran una
supervisin o VB.
Archivo Manual:
refleja el efecto de
un documento
dentro del flujo.
Lnea de Flujo:
conecta en qu
sentido va el flujo
del proceso.

4.-Seudocdigo
Es un lenguaje boceto que se crea con la intencin de facilitar la
programacin de los cdigos para un algoritmo, en donde se estructura
con los fundamentos del lenguaje de programacin para que pueda ser
entendido por el ser humano y no interpretado por la mquina.
Esto posible ya que se omiten secciones de la codificacin que no son
relevantes para su comprensin por el programador, que arrojan la
descripcin del algoritmo sin la redundancia del lenguaje de
programacin original.
Se encuentra compuesto de:
Cabece En la que se diferencian 5 reas (Programa, Mdulo, Tipos de
ra:
Datos, Contantes y Variable).
Cuerpo Dividida en Inicio, Instrucciones y Fin.

:
Las caractersticas ms destacables del seudocdigo son:
Debe ser ejecutable en cualquier ordenador.
Es independiente del lenguaje de programacin que se emplee
luego.
Tiene que ser sencillo para su uso y manipulacin.
Tambin permitir la modificacin de las instrucciones de proceso,
control, descripciones, en formatos primitivos y compuestos.
Las estructuras de control sern: selectivas, iterativas y
secuenciales.
Estas hacen posible que el seudocdigo sea empleado en el diseo de
obras y software cientfico, industrial y acadmico.
Caso Prctico 3-4: rea del Crculo
Diagrama de Flujo:
INICIO
Pi, Radio, Radio:

Diga Pi
Pi
Diga Radio
Radio
rea del Circulo =,
Pi*(Radio*Radio)

Seudocdigo:
INICIO
Pi, Radio, Radio :ENTERO
ESCRIBA Diga Pi:
LEA Pi
ESCRIBA Diga el Radio:
LEA Radio
ESCRIBA rea del Circulo =
,
Pi*(Radio*Radio)
FIN

FIN

5.-Etapas de Desarrollo de un Algoritmo

Anlisis Previo: se debe precisar en qu consiste el problema,

para proponer la solucin y empezar a sintetizarlo.
Codificacin: aqu el diseo del algoritmo es independiente del
lenguaje de programacin con el cual se implementa, por lo que
puede expresarse en cualquier lenguaje admisible.

Correccin y Depuracin: con la deteccin de errores, se edita

el programa fuente hasta que no presente ningn error (programa
objeto).
Compilacin: con la obtencin del programa fuente se procede a
traducirlo a lenguaje maquina con el sistema operativo
(montaje-enlace) que se coordina con el compilador (libreras). El
producto de esta fase es el programa ejecutable.
Verificacin: se da con los datos de test (valores normales de
entrada y externos) que comprueban los lmites y aspectos
respectivamente.
Documentacin: La importancia de esta fase en la conclusin del
desarrollo del algoritmo se manifiesta en que si este es pobre o
carente, es la dificultad que presentan en lectura, depuracin,
mantenimiento o post-edicin.

Esta se da tanto de forma interna (lneas de comentario) y externa

(anlisis, diagramas de flujo, seudocdigos, manuales de
instrucciones, guas de interpretacin). Con esto solo queda comentar
el cdigo para darle futuro mantenimiento.
Caso Prctico 5: Pago por Kg de papa.
Anlisis Previo
Necesitamos saber cunto debe cancelar cada cliente, si por cada kilogramo
de papa es S/. 1.70
Codificacin
Salidas
Entrada
Constantes
Procesos
TOTAL =
KILOGRAMO PRECIO POR KG =
TOTAL
KILOGRAMOS*PRECIO POR
S
1.7
KG
Seudocdigo
Seudocdigo: Total a Cancelar
Constantes:
PRECIO POR KG: real = 1.7
Variables:
TOTAL: real : trabajo
KILOGRAMOS : real : Trabajo
1. Inicio
2. Escribir Cuantos KILOGRAMOS se pesaron
3. Leer KILOGRAMOS
4. TOTAL = KILOGRAMOS*PRECIO POR KG
5. Escribir El total a cancelar es:, TOTAL
6. Fin
Verificacin
Valor de
Procesos
Solucin
Entrada
KILOGRAMOS: TOTAL = KILOGRAMOS*PRECIO
TOTAL: 12.75

POR KG
TOTAL = 7.5*1.7

7.5

6.-Estructura Secuencia
Aquella donde una instruccin sigue a otra en secuencia, de esta forma
la salida de la previa significa la entrada de la subsecuente hasta
concluir el proceso.
Se visualiza en los diagramas de flujo y digita en los seudocdigos, para
las tareas propuestas se identifican las presentes etapas:
1) Asignacin: es proponer los valores y resultados en una zona de
la memoria, que se conocer por la denominacin de la variable.
La asignacin puede ser:
Simple:
Contador
:
Acumula
dor:
De
Trabajo:

15

a+1

a+b

a
c+
b*2/4

Es dar un valor constante a una variable.

Es verificar el nmero de veces que se
realiza el proceso.
Es la adicin del en el proceso.
Donde se puede establecer el resultado de
la operacin con ms de 2 variables.

2) Escritura y Salida de Datos: es enviar el mensaje a un

dispositivo de visualizacin, de donde la instruccin se detalla.
3) Lectura o Entrada de Datos: aqu desde un dispositivo de
entrada los datos se almacenan en la variable correspondiente.
4) Declaracin de Variables y Constantes: se lista y nombra las
variables que se usaran con su respectiva categora. Al declararse
se indicara lo que es y su valor.
Aunque no se acostumbra declarar las variables y constantes por la
simplicidad, es beneficioso para proveer futuros los de organizacin o
requerimiento (Lenguaje C++).
Caso Prctico 6: rea del Trapecio

Diagrama de Flujo:
INICIO

B26

Seudocdigo:
INICIO

B4

B26
B4
P(B+b)/2
A15
Escribir (P, A)

P(B+b)/2

A15

FIN

rea del Trapecio =, (P*A)

Pi*(Radio*Radio)

FIN

7.-Estructura Condicional (Si_Entonces)

Se compara una variable contra otro valor o contante segn se necesite,
para que en base a su resultado proceda el curso de accin del
programa. Existen 3 tipos bsicos:
Simples: denominadas tambin Tomas de Decisin.

Dobles: permiten escoger entre 2 alternativas posibles en virtud

del cumplimiento o no de su debida condicin.

Mltiples: son las decisiones especializadas, que comparan una

variable con un listado de resultados cada uno con sus
instrucciones especficas.

Caso Prctico 7: Aptitud de Salud Laboral

Quiero escribir un algoritmo donde se

determine la categora de aptitud de
una persona para un trabajo en
minera.
Si no presenta ningn defecto de
salud envi el mensaje (1):
Postulante Apto; Si se revela una
condicin de colesterol envi el
mensaje (2): Levantar resultado
Negativo y si se da una
insuficiencia en la capacidad
pulmonar se envi el mensaje (3):
Postulante No Apto.

INICIO
Salud: ENTERO
ESCRIBA Cul es tu Salud?
LEA Salud
Si Salud <=1 entonces
ESCRIBA Postulante Apto
Sino
Si Salud <=2 entonces
ESCRIBA Levantar Resultado
Negativo
Sino
Si Salud>3 entonces
ESCRIBA Postulante No
Apto
Fin-Si
Fin-Si
Fin-Si
FIN

Diagrama de Flujo:
INICIO
Salud: ENTERO

CUAL ES TU
SALUD
Salud
Salud<=1

Postulante Apto

Salud<=2

Levantar Resultado
Negativo

Salud>3

Postulante No
Apto

FIN

8.-Ejercicios Propuestos:
a) Prepare una solucin que para un valor en metros muestre su
equivalente expresada en centmetros, pulgadas, pies y yardas. Los
factores de conversin son los siguientes:
1 yarda = 3 pies
1 pie = 12 pulgadas
1 metro = 100 centmetros
1 pulgada = 2.54 centmetros

b) La tarjeta de crdito Vista ofrece una promocin que consiste en

obtener un descuento de acuerdo al consumo que se realice.
Si el consumo es superior a S/. 5000 el descuento ser 13%. Para un
consumo de S/. 5000 o menos, el descuento ser 8 %.
La promocin seala que S/. 800 es el importe mximo de descuento.
Esto significa que un cliente no puede tener un descuento mayor a ese
monto. Calcular y mostrar el descuento que le corresponder al cliente y
el monto a pagar.

Fuentes Bibliogrficas:
http://aprendequeesunalgoritmo.blogspot.pe/2012/04/historia-delalgoritmo.html
http://algoritmosydiagramasdarwin.blogspot.pe/2009/09/historia-de-losalgoritmos.html
http://materialalgorimia.blogspot.pe/2015/11/historia.html
http://www.areatecnologia.com/informatica/lenguajes-de-programacion.html
http://www.lenguajes-de-programacion.com/lenguajes-de-programacion.shtml
http://www.aiteco.com/que-es-un-diagrama-de-flujo/
http://definicion.de/pseudocodigo/
http://informaticabachilleratoitea.blogspot.pe/p/pseudocodigo.html
http://algorinteco.blogspot.pe/2011/02/qu-es-un-algoritmo-y-fases-dedesarrolo.html
http://proyectoalgoritmo.weebly.com/fases-etapas-y-componentes-de-unalgoritmo.html
http://ladinopaola.blogspot.pe/p/pasos-para-realizar-algoritmos.html

http://www.desarrolloweb.com/articulos/2199.php
http://es.slideshare.net/SlimsColmenarez/algoritmo-secuenciales
http://www.desarrolloweb.com/articulos/2225.php