Algoritmos (FF)

Introduccinala
programacin:
Algoritmos
Algoritmo
La palabra algoritmo proviene del nombre del matemtico
persa del siglo IX Muhammad ibn Musa al-Jwarizmi
Un algoritmo es una secuencia ordenada de pasos, sin
ambigedades, que permite la resolucin de un problema
dado y expresado en lenguaje natural, ej. en castellano.
Caractersticas de un algoritmo
Preciso: Indica el orden de realizacin de cada uno de sus
pasos.
Finito: si se sigue el algoritmo, se debe terminar en algn
momento, es decir tiene un numero finito de pasos.
Definido: si se sigue dos veces el algoritmo con los mismo
datos de entrada, la salida debe ser la misma.
Algoritmoparacambiaruna
lamparita
1. Retirar la lamparita fundida
1. Colocar una escalera debajo de la lmpara
2. Subir la escalera
3. Desenroscar la lamparita en el sentido contrario de las agujas del
reloj
4. Bajar la escalera
2. Poner una lamparita nueva
1. Tomar la lamparita nueva

2. Subir la escalera
3. Enroscar la lamparita en el sentido de las agujas del reloj
4. Bajar la escalera
5. Retirar la escalera
Descripcindealgoritmos
Metodologa para describir algoritmos
Entrada: Informacin dada al algoritmo.
Proceso: Operaciones o clculos necesarios para encontrar la solucin
del problema.
Salida: Respuestas dadas por el algoritmo o resultados finales de los
procesos realizados.
El lenguaje algortmico debe ser independiente de cualquier

lenguaje de programacin particular, pero fcilmente
traducible a cada uno de ellos. Alcanzar estos objetivos
conducir al empleo de mtodos normalizados para la
representacin de algoritmos, tales como los diagramas de
flujo o el pseudocdigo.
Notacionesparadescribiralgoritmos
Mtodo informal
Lenguaje natural
Ventajas: comprensible e intuitivo
Inconveniente: impreciso
Mtodos formales
Pseudocdigo
Lenguaje natural limitado y sin ambigedad
Diagramas
Diagramas de flujo u organigramas
Utiliza un conjunto de smbolos para representar cada estructura de control y mediante
lneas de flujo se indica el orden en que se realiza el flujo lgico del algoritmo
Diagramas de Nassi-Schneiderman o Diagramas N-S

Los pasos sucesivos se escriben en cajas con distintas formas segn la estructura de
control que representen
Notacionesparadescribiralgoritmos
Variables
Numricas:
Enteros: integer
Reales (punto flotante): real
Alfanumricas:
Carcter: char
Cadena de caracteres: string
Lgicas: boolean
Otros operadores:
Nmero aleatorio:
RANDOM ( )
Raz cuadrada: SQRT ( )
Parte entera: TRUNC ( )
Concatenar: +
Valor absoluto: ABS ( )
Largo de cadena: LEN ( )
Operaciones:
Asignacin: =
Aritmticas: +, -, *, /, ^ (potenciacin), MOD (resto divisin entera)
Lgicas: >, <, =, !=, <=, >=, AND, OR, NOT
Trigonomtricas: SIN ( ), COS ( ), TAN ( ), ASIN ( ), ACOS ( ), ATAN ( )
Algoritmoquecalculelasuperficiedeun
rectnguloproporcionndolesubaseyaltura.
(Metodologa)
Especificaciones de entrada:
Qu datos son de entrada?
Cuntos datos se introducirn?
Cuntos son datos de entrada validos?
Especificaciones de salida:
Cules son los datos de salida?

Cuntos datos de salida se producirn?
Qu formato y precisin tendrn los resultados?
El algoritmo que podemos utilizar es el siguiente:
Paso 1: Entrada desde el teclado de los datos de base y altura

Paso 2: Calculo de la superficie, multiplicando la base por la altura
Paso 3: Salida por pantalla de base, altura y superficie calculada.
Algoritmoparacalcularelcocientedeunadivisin
enterasinusarlaoperacindedivisin
(LenguajeNatural)
1. Leer el numerador N y el denominador D

2. Inicializar el cociente a 0 (C 0)
3. Si N<D ir al paso 7
4. Restar a N el valor de D (N N-D)
5. Incrementar en uno C (C C+1)
6. Si N>=D volver al paso 4
7. Mostrar el valor de C
10
0
2
5
Algoritmoparacalcularelcocientede
unadivisinentera(Diagramadeflujo)
DiagramasdeFlujo
Son grficas detalladas que representan los pasos que se deben
ejecutar dentro de la computadora a fin de producir los resultados
esperados. Los Diagramas de Flujos son una tcnica estndar para
representar algoritmos y son independientes del lenguaje de
programacin utilizado.
Simbologa
InicioyTrminode
programaosubprograma.
CicloiterativoMientras
MQ
Asignacin/Accin
PARA
CiclorepetitivoPara
Entradade
informacin
CIERRE
Cierredeciclos
Salidadeinformacin
Condicin
(Direccindelflujo
decontrol)
SentidodelFlujo
DiagramasdeFlujo
Todo diagrama de flujo debe tener un inicio y un fin.
Las lneas utilizadas para indicar la direccin del diagrama
deben ser rectas, horizontales o verticales, nunca se deben
cruzar entre si.
No deben haber lneas sin conexin a los dems elementos
del diagrama de flujo.
Un diagrama de flujo se debe construir de arriba hacia abajo
y de requerirse de izquierda a derecha.
La notacin o smbolos utilizados son independientes del
lenguaje de programacin utilizado para la elaboracin del
programa o aplicacin.
No puede llegar mas de una lnea de conexin a un smbolo.
EstructurasBsicasdelosDiagramas
deFlujo
1) Secuencia Simple
Inicio
Leer A, B
C= (A+B)*(A-B)
Imprimir C
Final
2) Decisin Simple
Forma2
Forma1
F
Condicin
Condicin
V
INST
INST 1
INST 2
El objeto decisin
selecciona el flujo a
seguir de acuerdo al
valor lgico de una
condicin. La
condicin debe ser
siempre una
expresin que al ser
evaluada de como
resultado un valor
Lgico.
Ejemplos:
F
A = 20
A < 20
V
A=A+1
A=B
A=C
3) Decisin Mltiple
Variable
INST 1
INST 2
A=A+ 1
A=A+ 2
A=A+ 3
INST 3
4) Iteracin
El objeto Ciclo Mientras tiene como
funcin el ejecutar un bloque de
objetos mientras que una
condicin sea verdadera. La
condicin debe ser siempre una
expresin que al ser evaluada de
como resultado un valor de tipo
Lgico.
Si al evaluar la condicin se
obtiene el valor F la ejecucin del
algoritmo continuar a partir del
objeto que sigue al Cierre.
MQ
Condicin
INST
Ejemplos:
MQ
A < 10
A=A+1
5) Repeticin
Su funcin es ejecutar un bloque de
objetos mientras que la variable
contadora no alcance el lmite
establecido por el valor final. El contador
es siempre una variable de tipo de dato
entero. Contiene adems un valor inicial
que ser asignado al contador al iniciar
la ejecucin del ciclo, un valor final y un
valor de incremento. Si el contador
excede el valor final, la ejecucin
continuar a partir del objeto que sigue
al Cierre. En caso contrario, se ejecutar
el cuerpo del ciclo y el contador ser
incrementado en el valor indicado por el
incremento.
v = inicio, fin, incremento
INST
Ejemplos:
PARA
I = 1, 20, 1
A=A+1
EJEMPLO
Inicio
Determinar si un
nmero ingresado por
el usuario es par o
impar.
Leer A
A >0
MQ
A=A-2
A= 0
Imprimir par
Final
Imprimir impar
Pseudocdigo
Se denomina notacin de pseudocdigo a aquella que
permite describir la solucin de un problema en forma de
algoritmo dirigido a una computadora utilizando palabras y
frases del lenguaje natural sujetas a determinadas reglas.
El pseudocdigo se considera una herramienta para el diseo
que permite obtener una solucin mediante aproximaciones
sucesivas.
Ejemplo 1
Suma el nro
5 y el nro 7
y muestra
por pantalla.
1. Inicio
2. Int a, b, c // declara las variables a, b y c como enteras
3. a <- 5 // en la variable a se almacena el valor 5
4. b <- 7 // en la variable b se almacena el valor 7
5. c <- a + b // en la variable c se almacena la suma de a con b
6. Escribir c
7. Fin
Algoritmoparacalcularlasumadedos
valoresingresadosporteclado
(Pseudocdigo)
1. Inicio
2. Int a, b, c
3. Escribir Ingrese un valor entero
4. Leer a
5. Escribir Ingrese otro valor entero
6. Leer b
7. c <- a + b
8.
9.
10.
11.
12.
13.
14.
Escribir La suma de
Escribir a
Escribir con
Escribir b
Escribir es
Escribir c
Fin
WebgrafayLicencia:
Textos tomados, corregidos y modificados de diferentes pginas
de Internet, tutoriales y documentos.
Este documento se encuentra bajo Licencia Creative Commons
2.5 Argentina (BY-NC-SA), por la cual se permite su exhibicin,
distribucin, copia y posibilita hacer obras derivadas a partir de
la misma, siempre y cuando se cite la autora del Prof. Matas E.
Garca y slo podr distribuir la obra derivada resultante bajo
una licencia idntica a sta.
Autor:
Matas E. Garca
.
Prof. & Tec. en Informtica Aplicada

www.profmatiasgarcia.com.ar
[email protected]

Algoritmos (FF)

Cargado por

Copyright:

Formatos disponibles

Algoritmos (FF)

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmos (FF)

Cargado por

Copyright:

Formatos disponibles

Introduccinala

2. Poner una lamparita nueva

1. Tomar la lamparita nueva

El lenguaje algortmico debe ser independiente de cualquier

Diagramas de Nassi-Schneiderman o Diagramas N-S

Cules son los datos de salida?

El algoritmo que podemos utilizar es el siguiente:

Paso 1: Entrada desde el teclado de los datos de base y altura

1. Leer el numerador N y el denominador D

v = inicio, fin, incremento

Prof. & Tec. en Informtica Aplicada

También podría gustarte