1. REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL POPER POPULAR PARA LA EDUCACION SUPERIOR
INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO
EXTENSION MATURIN
MATURIN ESTADO MONAGAS
PROFESORA:
BACHILLER:
AMELIA MALAVE
YURANDY FLORES
2. Algoritmo
Un
algoritmo
es
un
conjunto
de operaciones y procedimientos que deben seguirse
para resolver un problema.
Marco histórico:
La palabra algoritmo se deriva del nombre latinizado
del gran Matemático Árabe Mohamed Ibn Al Kow
Rizmi, el cual escribió sobre los años 800 y 825 su obra
Quitad Al Mugabala, donde se recogía el sistema de
numeración hindú y el concepto del cero. Fue Fibinacci,
el que tradujo la obra al latín y el inicio con la palabra:
Algoritmi
Dicit.
3. Características de un
algoritmo
Las características fundamentales que debe cumplir todo
algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo
dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo se
debe terminar en algún momento; o sea, debe tener un
numero finito de pasos.
La definición de un algoritmo debe definir tres partes:
Entrada, Proceso y Salida.
4. Algoritmos estáticos
es decir, algoritmos que funcionan
siempre igual, independientemente del
tipo de problema tratado. Por ejemplo,
los sistemas basados en el método de
Algoritmos probabilísticos
es decir, algoritmos que no utilizan valores
de verdad booleanos sino continuos. Por
ejemplo, los sistemas basados en lógica
difusa.
resolución.
Determinístico
Algoritmos adaptativos,
es
decir,
algoritmos
con
sí en cada paso del algoritmo, es posible
predecir la salida para una entrada dada.
cierta
capacidad de aprendizaje. Por ejemplo,
No determinísticos
los
sí existe uno ó más pasos en el
algoritmo, para el cual es posible
predecir cual será la salida.
sistemas
neuronales.
basados
en
redes
5. - Entrada
.
Los datos iniciales que posee el algoritmo antes de ejecutarse.
- Proceso.
Acciones que lleva a cabo el algoritmo.
- Salida
.
Datos que obtiene finalmente el algoritmo.
6. Indirecto:
Directos:
Son aquellos que permiten
encontrar la solución al
problema
de
manera
instantánea o directa, en un
número determinado de
pasos.
.
• a) Se ignora el
número de pasos.
• b) Son aquellos donde
se desconocen el número
de pasos para lograr la
solución de un problema.
Estos a su vez, se
clasifican en:
Infinito:
Se desconoce el número de pasos a realizar, así como la
imposibilidad de encontrar la solución al problema planteado.
Cuando realmente es imposible lograr la solución, por más
vueltas que le demos al problema.
Finito:
El número de pasos a
realizar son conocidos así
como la factibilidad de
solución al problema
planteado, o sea, que va a
ver una respuesta al
proceso
7. DIAGRAMA DE FLUJO
Es un grafico lógico del plan de trabajo que se
ejecutara para la solución de un determinado
problema. A través de él, se planifica la solución del
problema
de
independiente
computación
del
a
lenguaje
usar.
8. OBJETIVOS DE UN DIAGRAMA DE FLUJO
Estructura la solución del problema independiente del lenguaje a
utilizar.
Separar la solución lógica de programación de la parte de reglas y
sintaxis de codificación con esta división del trabajo se obtiene
mayor eficiencia
Dar una visión completa del problema al programador ya que
pierde en un programa ya codificado.
Permitir una compresión más rápida del programa a otros
programadores.
TIPOS DE DIAGRAMA DE FLUJOS
Diagrama de flujo de sistemas muestra en que forma se procesan
los datos, entre las principales funciones o estaciones de trabajo .En
este diagrama completo de computadora se presenta con un solo
símbolo de procesamiento.
9. DIAGRAMA DE FLUJOS DE
PROGRAMACIÓN
Son las operaciones y decisiones
en la secuencia en que las ejecutará
una computadora de procesamiento
de datos. Los símbolos representan
esas operaciones e indican el orden
en que se ejecutaran. Por lo tanto, un
diagrama
de
flujo
de
programa
proporciona una descripción grafica
del programa.
10. SIMBOLOGÍA DE
LOS DIAGRAMAS DE FLUJO
Las diversas organizaciones usan
Expresa Inicio o Fin de
un Programa
distintos símbolos , pero el comité
sobre computadoras y procesadores d
e
información
de
la
Asociación
Norteamericana de Normas ha hecho
un gran esfuerzo para normalizar los
símbolos de los diagramas de flujo.
Esa
normalización
permite
comprender cualquier diagrama de
flujo
que
use
los
símbolos
recomendados.
Cada símbolo normal de diagrama de
flujo tiene un significado especial.
Expresa operación
algebraica o de
asignación.
Expresa condiciones y
asociaciones alternativas
de una decisión lógica.
11. Expresa condición
y acciones alternativas de
una decisión numérica.
Entrada / Salida:
Representa cualquier
tipo de Fuente de
entrada y salida
Entrada: Lectura de
datos por tarjeta
perforadas.
Conector
dentro de
página.
Representa
resultado mediante
un reporte impreso
Conector fuera de
página.