El algoritmo es un modelo

Algoritmo

Procesador
Entradas

Instrucciones

Salidas
1

Algoritmo Definicin y
Caractersticas
Algoritmo: es una lista ordenada de instrucciones necesarias para
llegar a la solucin de un problema especifico.
En el que se debe especificar:
Los datos que se utilizaran.
El procedimiento que actuara sobre estos datos.
Caractersticas de un Algoritmo
COMPLETO: Que entregue todos los resultados en todas las circunstancias.
PRECISO: Que no entregue resultados ambiguos.
SECUENCIADO: Paso a paso.
CORRECTO: Que entregue todos los resultados correctos en todas las
circunstancias.
DATOS: Explcitamente indicados.
Solucin con un numero finito de pasos.
Solucin en tiempo finito
Simple y claro.

Solucin de problemas por

computador
La solucin de un problema mediante el uso de un
computador, tiene las siguientes etapas:
Anlisis del problema

Desarrollo de un algoritmo:
Diseo del algoritmo
Verificacin del algoritmo

Desarrollo de un programa:
Codificacin del algoritmo (programacin)
Pruebas
Utilizacin del programa
3

Algoritmo Definicin y
Caractersticas
Algoritmo: es una lista ordenada de instrucciones necesarias para
llegar a la solucin de un problema especifico.
En el que se debe especificar:
Los datos que se utilizaran.
El procedimiento que actuara sobre estos datos.
Caractersticas de un Algoritmo
COMPLETO: Que entregue todos los resultados en todas las circunstancias.
PRECISO: Que no entregue resultados ambiguos.
SECUENCIADO: Paso a paso.
CORRECTO: Que entregue todos los resultados correctos en todas las
circunstancias.
DATOS: Explcitamente indicados.
Solucin con un numero finito de pasos.
Solucin en tiempo finito
Simple y claro.

Objetivos

Conocer algunas
algoritmos.

de

las

herramientas

Desarrollar algoritmos usando lenguaje comn y diagramas

de flujo.

Elaborar diagramas de flujo normalizados.

Conocer y comprender
estructurada.

Conocer las tres estructuras en la que se fundamenta la

Programacin estructurada.

el

concepto

para

de

desarrollar

programacin

Herramientas Para Elaborar Algoritmos

Para el diseo de la solucin a un problema

planteado en forma de algoritmo se pueden utilizar
diversas herramientas (notaciones), como por
ejemplo:

Diagramas

Diagramas de Flujo (flowchart).

Diagramas de Chapin.

Otros
rboles de decisin (Bertini).
Pseudocdigo estructurado.

Diagramas De Flujo

Es la representacin grafica del flujo que van a seguir

los datos, as como la secuencia lgica de las
operaciones para la resolucin del problema.

Esta representacin grfica debe tener las siguientes

cualidades:

Sencillez en su construccin
Claridad en su comprensin
Normalizacin en su diseo
Flexibilidad en sus modificaciones

Diagrama De Flujo Estructurado

Teorema de la estructura.

Todo diagrama estructurado, cualquiera

que sea el trabajo que tenga que realizar,
se puede hacer utilizando tres nicas
estructuras de control que son la
secuencia, alternativa y repeticin.

Pseudocdigo Estructurado

El Pseudocdigo consiste en una representacin ms

formal, ordenada y especfica de los pasos que estn
en un algoritmo.

El concepto formal involucra elementos propios de

pseudo programacin, definiendo as un patrn
mucho ms cercano al producto final que ser el
cdigo en algn lenguaje de programacin.

Es ordenada porque muestra una secuencia clara y

precisa de instrucciones que siguen un orden. Este
orden se asemejar mucho al que se usa en un
programa.

Pseudocdigo Estructurado

Por ltimo, se puede afirmar que es especfica porque el

pseudo cdigo esta representada a travs de una simbologa
que se pueda traducir en un programa de computador.

Aunque es muy detallado en su implementacin el

Pseudocdigo no llega a tener el desglose de mas bajo nivel.

En definitiva, una forma con la que se puede referenciar al

pseudo cdigo sera: programa en bruto.

Esto es as porque si bien un algoritmo en pseudo cdigo

representa fielmente al algoritmo original, no es posible
ingresarlo al computador tal cual para que sea un programa.

Estructura Secuencial

La estructura secuencial es aquella en la que una

accin (instruccin) sigue a otra en secuencia.

Inicio
Accin 1
Accin 2
.
.
Accin N

Fin

Variables

Es una posicin temporal de almacenamiento

de datos.

Nombre
Tipo
Contenido

Asignacin

La asignacin consiste,
en el paso de valores o
resultados a una zona
de la memoria.

Dicha
zona
ser
reconocida
con
el
nombre de la variable
que recibe el valor.

Clasificacin de Asignacin

Simples:

Consiste en pasar un valor constate a una variable

(a=15)
Contador:

Consiste en usarla como un verificador del numero

de veces que se realiza un proceso (a=a+1)
Acumulador:

Consiste en usarla como un sumador en un

proceso (a=a+b)
Expresin:

Donde puede recibir el resultado de una operacin

matemtica que involucre muchas variables
(a=c+b*2/4).

Entrada (Lectura)

La lectura consiste en
recibir
desde
un
dispositivo de entrada (por
ejemplo el teclado) un
valor.
Esta
operacin
se
representa en un pseudo
cdigo como sigue:

Leer( a)

Leer (a, b)

Donde a y b son las

variables que recibirn los
valores

Salida (Escritura)

Consiste
en
enviar
informacin
por
un
dispositivo de salida (por
ejemplo
monitor
o
impresora).
Este proceso se representa
en un Pseudocdigo como
sigue:
Escribir
(El
resultado
es: , R)
Donde El resultado es:
es un mensaje que se
desea aparezca de igual
forma
que
como
lo
escribimos y R es una
variable que contiene un
valor.

Tipos De Datos

Byte: entero positivo

entre 0 y 255
Integer: entero
Long: entero largo
Single: real
Double: real largo
String: cadena
Boolean:
lgico,
verdadero o falso
Array: arreglo

Operadores

Aritmticos.

+ : suma.

- : resta.

* : multiplicacin.

/ : divisin.

^: exponencial.

mod : mdulo de la
divisin

Lgicos.

And: Y

Or: O

Not: Negacin

Operadores Relacionales

<
>
<=
>=
=
<>

...menor que
...mayor que
...menor o igual que
...mayor o igual que
...igual que
...distinto a

Estructura Seleccin

La
estructura
de
seleccin, se ejecuta
condicionalmente,
es
decir, si una cierta
condicin es verdadera
se ejecuta un bloque de
instrucciones, si es falsa
se ejecuta un bloque
diferente
de
instrucciones.

Seleccin Simple

El formato de la estructura de seleccin Simple es:

si <condicin> entonces
instruccin 1
instruccin 2
.................
instruccin n
fin-si.

Seleccin Doble

El formato de la estructura de seleccin doble es:

si <condicin> entonces
instruccin 1
instruccin 2
...................
instruccin n
si-no
instruccin a
instruccin b
...................
instruccin z
fin-si

Seleccin Mltiple

Segn sea <variable>

Caso = <condicin>
instruccin o Instrucciones
..
Caso = <condicin>
instruccin o instrucciones
..
Otro caso
instruccin o instrucciones
.
fin-segn.

Estructuras Cclicas

Se llaman problemas
repetitivos o cclicos a
aquellos
en
cuya
solucin es necesario
utilizar
un
mismo
conjunto de acciones
que se puedan ejecutar
una cantidad especifica
de veces.

Esta cantidad puede ser

fija
(previamente
determinada
por
el
programador) o puede
ser variable (estar en
funcin de algn dato
dentro del programa).

Clasificacin

Los ciclos se clasifican en:

Numero de Iteraciones Fija

Desde-hasta
Numero de Iteraciones Variables
Mientras
Hacer-Mientras

Desde-Hasta

Son aquellos en que el

nmero de iteraciones
se conoce antes de
ejecutarse el ciclo. La
forma de esta estructura
es la siguiente:
Desde V = Vi hasta Vf,
inc hace
Accin 1
Accin 2
Accin N
Fin desde

Donde
V. Variable de control
del ciclo.
Vi. Valor inicial.
Vf. Valor final.
Inc.Incremento
del
ciclo, si no se indica se
asume 1.

Mientras

La forma de esta estructura es la siguiente:

Mientras <condicin> hacer
Accin 1
Accin 2

Accin N
Fin mientras

Hacer-Mientras

La forma de esta estructura es la siguiente:

Hacer
Accin 1
Accin 2
. .
Accin n
Mientras <condicin>