Professional Documents
Culture Documents
Programación
Pasos básicos de programación
Identificación del problema
Establecer las condiciones de operación (Entradas)
Operaciones que debe realizar (de datos, matemáticas
conversiones )
Los resultados que va entregar
Descripción funcional
Reglas que debe cumplir (Semánticas)
Propiedades del modelo que va soportar
Conocimiento de un lenguaje de programación
Escribir programa
Pruebas
Compilación
Algoritmo
Conjunto de reglas, ordenadas de forma lógica,
para desarrollar un cálculo o para solucionar un
problema, ya sea de forma manual o utilizando
una máquina. Es recomendable la utilización de
un algoritmo como paso previo al desarrollo de
un programa de computador.
Debe tratarse que cada paso descrito en el
algoritmo pueda ser reflejado mediante una
instrucción en un lenguaje de programación.
Características De Un Algoritmo
Preciso: Cada paso del algoritmo se desarrolla en un una
secuencia estricta, ya que el cambio en el orden puede
modificar los resultados.
Finito:Debe tener un inicio y un final.
Presentación formal: Debe seguir un estándar conocido para
que pueda ser entendido: Las presentaciones mas conocidas
son:Diagrama de Flujo de Datos, Pseudocodigo, Diagramas
de Nassi/Schneiderman
Correcto: Es decir las salida final sea la esperada como
resultado.
Eficiente: Optimizar recursos de almacenamiento y
procesamiento
Diagrama de flujo de datos
Reflejan la secuencia de pasos
realizados para la resolución de un
determinado problema.
Entrada manual
Proceso
Documento
Decisión
Pantalla
Entrada/Salidas
Inicio Fin
Conector
Ejemplo
inicio
b= base
h= altura
area
perímetro
Fin
Pseudocodigo
Un pseudocódigo o falso Lenguaje, es una serie de
normas léxicas y gramaticales parecidas a la
mayoría de los lenguajes de programación, pero
sin llegar a la rigidez de sintaxis.
Permite codificar un programa con mayor agilidad
que en cualquier lenguaje de programación, con la
misma validez semántica, normalmente se utiliza
en las fases de análisis o diseño de software.
Pseudocodigo
No puede ser ejecutado o interpretado por un PC.
El pseudocódigo describe un algoritmo utilizando
una mezcla de frases en lenguaje común,
instrucciones de programación y palabras clave
que definen las estructuras básicas.
Inicio
leer nombre, horas, precio_hora
salario_bruto = horas * precio_hora
impuestos =0.20 * salario_bruto
salario_neto = salario_bruto - impuestos
escribir nombre,, salario_neto
Fin
Diagramas Estructurados
Nassi/Schneiderman
El diagrama N-S o también conocido como
diagrama de Chapin es una técnica de
especificación de algoritmos que combina la
descripción textual, propia del pseudocódigo,
con la representación gráfica del diagrama de
flujo.
Las palabras reservadas más utilizadas son:
Inicio Fin Leer Escribir
Mientras Repita Hasta Para
Incrementar Decrementar Hacer Función
Entero Real Caracter Cadena
Lógico Retornar
Ejemplo
Calcular
porcentaje de
hombres y
mujeres en
un grupo
Estructuras De Control
Secuencia: Un conjunto de instrucciones ejecutadas en
el mismo orden que ha sido escritas
Condicionales:
Simples
Múltiples
Repetitivas:
Mientras
Desde
Repetir
Condicionales (If)
Mediante la evaluación de una expresión,
se ejecuta una alternativa determinada.
Se utilizan para tomar decisiones lógicas;
de ahí que se suelan denominar también
estructuras de decisión o alternativas.
Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S
SI <CONDICIÓN> ENTONCES
CONDICIÓN?
ACCIÓN
no si no
Condición ….
SINO
ACCIÓN
si ….
….
FIN_SI
Acción
…
Alternativas Multiples (Case)
Cuando existen más de dos alternativas
posibles, es cuando se presenta el caso
de alternativas múltiples.
Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S
CASE <CONDICIÓN>
CONDICIÓN?
V1: a1
no N= 1 2 3
otros
Condición V2: a2
a1 a2 a3
1 2 4 V3: a3
3
V4: a4
a1 a2 a3 a4
ELSE
OTRAS
END_CASE
…
Repetitivas Mientras (WHILE)
MIENTRAS (WHILE) Se realiza una serie de
instrucciones mientras la condición se cumple
Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S
a1
…
a1
…
Repetir Hasta (Until)
HASTA (UNTIL) Se realiza una serie de
instrucciones HASTA que la condición se
cumple
Representación
Diagrama de Flujo Pseudocodigo Diagramas N/S
a1 HAGA
A1 A1
no A2
A2
Condición …
…
HASTA QUE CONDICION
Ejemplo 1 (N)
N1 = 1
Serie de T=1
Fibonacci Serie = T
Índice = 2
NO Índice >=2
SI
NO
Índice <= N-1
SI
N2 = N1
N1 = T
T = N1 + N2
Serie = Serie & T
índice = índice +1
Serie = 1 & Serie
FIN serie
Tomado de :
http://www.monografias.com/trabajos19/algoritmos/algoritmos.shtml
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo