Descargar

1. ALGORITMOS
1.1 Conceptos básicos de algoritmos
Un algoritmo es un conjunto de pasos, instrucciones o acciones que se deben de seguir y realizar
ordenadamente para llegar a un fin determinado, solución de un problema, obtención de una
respuesta intermedia o realización de una tarea de cualquier problema de un mismo tipo [1].
1.2 Representación de los algoritmos
Podemos representar los algoritmos de tres maneras
Texto. Se usa el lenguaje común para
describir el algoritmo.
Pseudocódigo. Este tipo de representación
mezcla el lenguaje de programación con el
idioma, se puede definir como un lenguaje
de especificación de algoritmos
Diagrama de flujo. Es la representación de la
secuencia, a través de símbolos, de la tarea
que se va a realizar.
Pseudocódigo. Algunas palabras que comúnmente se utilizan en los pseudocódigos son:
Inicio
Fin
Leer
Asignar (x  y+z)
Ejemplo: Pseudocódigo cálculo del área de un rectángulo.
Inicio
Leer base, altura
Área ← base x altura
Escribir base, altura, área
Fin
Ejemplo: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo.
Se debe introducir la base y la altura para poder realizar el cálculo.
Programa: área
Entorno: BASE, ALTURA, AREA son número enteros
Algoritmo:
Escribir “Introduzca la base y la altura”
Leer BASE, ALTURA
Calcular AREA = BASE * ALTURA
Escribir “El área del rectángulo es “AREA
Fin programa
Ejemplo: Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas,
calculando la suma y el producto de las notas.
Programa: SumaProducto
Entorno: NOTA1, NOTA2, SUMA, PRODUCTO son números enteros
Algoritmo:
Escribir “Introduzca las notas”
Leer NOTA1, NOTA2
Calcular SUMA = NOTA1 + NOTA2
Calcular PRODUCTO = NOTA1 * NOTA2
Escribir “La suma de las dos notas es:” SUMA
Escribir “El producto de las dos notas es:” PRODUCTO
Fin programa
Ejemplo: Realizar el pseudocódigo de un programa que permita saber si un número es mayor,
menor o igual a cero.
Programa: ComparaNúmeros
Entorno: NUMERO es un número entero
Algoritmo:
Escribir “Introduzca un número “
Leer NÚMERO
SI NUMERO>0 ENTONCES
Escribir “El número introducido es positivo”
SI NO
SI NUMERO<0 ENTONCES
Escribir “El número introducido es negativo”
SI NO
Escribir “El número es cero”
FINSI
FINSI
Fin programa
Diagramas de Flujo de Datos. Es un gráfico lógico que se ejecutara para la solución de un
determinado problema. A través de él, se planifica la solución del problema independiente del
lenguaje de computación a usar. De esta manera se separa la instrucción es un lenguaje
determinado con todas las reglas.
A continuación se muestran los símbolos usados y su significado para la elaboración de diagramas
de flujo de datos.
Símbolo
Significado
Descripción
Proceso
Cualquier tipo de operación que pueda originar
cambio de valor, formato o posición de la
información almacenada en memoria,
operaciones aritméticas, de transformaciones,
etc.
Proceso alternativo
Este símbolo de diagrama de flujo se utiliza
cuando el paso de flujo del proceso es una
alternativa a la etapa del proceso
normal. Líneas de flujo en un paso de flujo de
procesos alternativos son generalmente
discontinuas.
Decisión
Indica operaciones lógicas o de comparación
entre datos (normalmente dos) y en función del
resultado
de
la
misma
determina
(normalmente si y no) cuál de los distintos
caminos alternativos del programa se debe
seguir.
Datos
Representa la entrada de datos.
Proceso Definido
Es un módulo independiente del programa
principal, que recibe una entrada procedente
de dicho programa, realiza una tarea
determinada y regresa al terminar, al programa
principal.
Se refiere a un documento utilizado en el
proceso, se utilice, se genere o salga del
proceso.
Se refiere a un conjunto de documentos, un
ejemplo es un expediente que agrupa distintos
documentos.
Documento
Multidocumento
Terminador
Indica el inicio o la terminación del flujo de
proceso.
Preparación
Es cualquier paso del proceso que es un
proceso de preparación de caudal, como una
puesta a punto la operación.
Entrada manual
Operación manual
Conector
Conector otra página
Muestra los pasos del proceso donde se le pide
al operador / usuario para obtener información
que deben introducir manualmente en un
sistema.
En los diagramas de flujo de proceso de datos,
esta forma de flujo de datos indica una
operación de bucle junto con un símbolo de
límite de bucle (que no es compatible con
Microsoft Office, sino un símbolo Manual de
Operación de girar 180 ° hará el truco.)
Sirve para enlazar dos partes cualesquiera de
un diagrama a través de un conector en la
salida y otro conector en la entrada. Se refiere
a la conexión en la misma página del diagrama.
Que sigue en otro lugar en otra página.
Tarjeta
Se usa para instrucciones de lectura o
perforación.
Cinta perforadora
Se usa para la entrada en ordenadores antiguos
y máquinas CNC.
Y
Muestra cuando múltiples ramas convergen en
un solo proceso.
O
La muestra o símbolo lógico cuando un proceso
se aparta - por lo general durante más de dos
ramas. Cuando se utiliza este símbolo, es
importante etiquetar las líneas de flujo saliente
para indicar los criterios a seguir cada rama.
La forma de diagrama de flujo Intercalar indica
una fase del proceso que requiere la
organización de los datos, información o
materiales de acuerdo a un formato estándar o
el arreglo.
Indica la clasificación de datos, información,
materiales en un orden pre-definido.
Intercalar
Ordenar
Extracto
Aparece cuando un proceso se divide en
caminos paralelos. También indica una
frecuencia de medición, con "M" mayúscula
dentro del símbolo.
Combinar
Datos Almacenados
Retraso
Almacenamiento
acceso secuencial
Disco magnético
Almacenamiento
acceso directo
Pantalla
Muestra la fusión de varios procesos y la
información en una sola.
Un general de almacenamiento de datos forma
de diagrama de flujo utilizado para cualquier
etapa del proceso que almacena los datos (a
diferencia de las formas más específicas a
seguir al lado de este cuadro).
El símbolo de diagrama de flujo de retardo
representa un período de espera que es parte
de un proceso. Hay un atraso de las formas
comunes de mapeo de procesos.
de A pesar de que parece una "Q", el símbolo se
supone que se vea como un rollo de cinta.
El símbolo más universalmente reconocibles
para una ubicación de almacenamiento de
datos, esta forma de diagrama de flujo
representa una base de datos.
de Direct Access Storage es una manera elegante
de decir unidad de disco duro.
Se utiliza en ocasiones en lugar del símbolo E/S.
1.3 Introducción a la programación
Se llama programación a la implementación de un algoritmo en un determinado lenguaje de
programación.
Para ello se necesitan de algunos conceptos y estructuras básicas las cuales veremos a
continuación.
Variable. Es un identificador que puede
tomar diferentes valores dependiendo del
tipo que esta se declare. Una variable es un
identificador que puede cambiar de valor
durante la ejecución de un programa.
Constante. Constantes son los valores
que no pueden ser modificados a lo
largo de la ejecución de un programa.
Estructuras de decisión. En el desarrollo de un algoritmo muchas veces nos vemos enfrentados a
situaciones de agrupación o comparación, con el objetivo de conocer alguna circunstancia en
particular. En la elaboración de los algoritmos y/o programas se deben se validar entre que acción
a ejecutar en un determinado momento; para esto se usan las estructuras de decisión.
La estructura de decisión más conocida es el SI.
Sintaxis:
Si (variable1 comparador variable2) entonces
Instrucciones
Si no
Instrucciones
Fin si
Donde comparador:
 <
Menor que
 <=
Menor igual que
 >
Mayor que
 >=
Mayor igual que
 !=
Diferente de
 ==
Igual
 &&
y
 ||
O
Estructuras de repetición. Cuando se necesita en un algoritmo y/o programa ejecutar una
instrucción varias veces, se usan las estructuras o ciclos de repetición.
Mientras QUE. Ejecuta un bloque de acciones mientras que se cumpla una condición
nada. Si la condición evaluada es verdadera, ejecuta el bloque, si no se cumple la
condición el bloque no se ejecuta.
Hacer mientras QUE. Es similar al ciclo mientras, la diferencia radica en el momento
de evaluación de la condición. En el ciclo MIENTRAS QUE la condición se evalúa
antes de la ejecución del bloque, en el ciclo HACER MIENTRAS QUE la condición se
evalúa después de ejecutar el bloque de acciones, por lo tanto, el bloque se ejecuta
por lo menos una vez. El bloque se ejecuta nuevamente si la condición evalúa a
verdadero y no se ejecuta más si evalúa a falso.
Para. Permite la ejecución repetida de un conjunto de acciones. El número de veces
que el bloque es ejecutado está determinado por los valores que puede tomar una
variable contadora (de tipo entero), en un rango definido por un límite inferior y un
límite superior.
Sintaxis Mientras QUE
Variable1:= valor_inicial
Mientras (variable1 condición valor_final) hacer
Instrucciones
Modifica Variable1
Fin mientras
Sintaxis Hacer mientras QUE
Variable1:= valor_inicial
Haga
Instrucciones
Modifica Variable1
Mientras (Variable1 Condición valor_final)
Sintaxis Para
Para (variable1:= valor_inicial; valor_final) haga
Instrucciones
Fin para
1.4 Resolución de problemas algorítmicos
Pasos que se deben de seguir en la resolución de un algoritmo y/o problema:
1.
2.
3.
4.
5.
6.
Entender el problema
Identificar los datos de entrada
Identificar los datos de salida que se están solicitando
Definir los cálculos y operaciones que se necesitan para el resultado final
Tener presente las condiciones y restricciones
Elaborar el algoritmo

Download Report