Introduccion y Construccion de Alforitmos Diapositiva

INTRODUCCION Y
CONSTRUCCION DE
ALFORITMOS
INTRUDUCCION
 Así como el ser humano cuando va a ejecutar una acción recibe una serie de órdenes por
medio de su cerebro indicándole que debe hacer y cómo lo debe hacer, algo parecido sucede
con la construcción de un algoritmo donde se tiene como base una serie de pasos con un
orden lógico para organizar un diagrama de flujo y así lograr un objetivo. Hoy en día un
computador realiza tareas y maneja datos obedeciendo secuencias de pasos lógicos para lo
cual ha sido programado a través de algoritmos, los cuales permiten solucionar problemas por
medio de la escritura secuencial (paso a paso) de lenguaje natural y organizado, para luego
ser llevados a un programa basado en un lenguaje de programación y simular el ejercicio
propuesto. Es muy importante que usted como aprendiz logre desarrollar y despertar su
mentalidad algorítmica, ya que durante todo su proceso estará inmerso en aprender a
solucionar problemas durante la etapa lectiva y esto se logra por medio del diseño, creación e
implementación de un algoritmo.
“
CONCEPTO DE ALGORITMO
”
Un algoritmo se puede definir como un conjunto de instrucciones que conducen a la solución de un problema determinado,
las cuales deben estar relacionadas lógica y ordenadamente.
MAPA DE CONTENIDO
HISTORIA DE EL ALGORITMO
 El Algoritmo es originario de Mohammed al-Khwarizmi, gran Matemático Persa

(Siglo IX) reconocido como el padre del álgebra y como el introductor del sistema
de numeración denominado arábigo. Este ilustre matemático donde solo se
conserva la traducción al latín “Algoritmi de numero Indorum”, derivado al
término “Algoritmo”, fue una de sus grandes obras y quien fue el primero en
pensar en modo algorítmico. También existen grandes hallazgos como:
operaciones con números decimales, Reglas paso a paso para la suma, Solución de
ecuaciones entre otros. Los algoritmos fueron creados con el fin de utilizarlos para
resolver problemas, para luego llevarlos a un computador mediante un lenguaje de
programación; para realizar un algoritmo se debe establecer una metodología de
desarrollo, una de estas es la llamada resolución de problemas, la cual permite
realizar un diseño organizado del algoritmo.
RESOLUCION DE PROBLEMAS CON
ALGARITMOS
ANALISAR EL PRBLEMA
Para solucionar un problema mediante un

algoritmo es necesario seguir un orden, uno de los DISEÑAR ALGORITMO
primeros pasos es el diseño previo de un
algoritmo, con la resolución de problemas se
puede seguir este orden de la siguiente manera: EXPRESAR ALGORITMO
EJECUCION Y
EVALUACION
 ANALISIS DE PROBLEMAS
 Reformular el problema: si el problema que se ha  Datos disponibles: identificar la información disponible se

planteado no se encuentra bien formulado, redactado o no resuelve haciéndose las siguientes preguntas: ¿qué
se entiende al momento de leerse, debe reformularlo de tal información es importante o relevante para solucionar el
manera que usted lo entienda y tenga claro la situación problema? ¿cuáles son los datos de entrada?, ¿cuál es la
problema a solucionar. incógnita?, ¿qué información me falta para resolver el
problema?.
 Resultados Esperados: debe especificar, describir y/o
escribir los resultados que espera, por ejemplo (cuál es el  Restricciones: determina las condiciones que plantea el
producto final que se quiere tener para dar solución al problema para lograr el resultado, lo que está permitido, lo
problema, cual es la información a la que se necesita llegar, prohibido.
que se espera del problema citado)
 Procesos necesarios: en esta fase debe definir los procesos
para poder convertir la información disponible, en
resultados esperados que den solución al problema ya que
se determinan los procesos que se necesitan, las formulas a
utilizar y el orden de lo que se debe realizar.
ANALISIS DE EJERCICIOS
EJEMPLO
EL DISEÑO DE UN ALGORITMO
 DISEÑO DE UN SE PUEDE REALIZAR MEDIANTE

UN DIAGRAMA DE FLUJO O
MEDIANTE PSEUDOCÓDIGO.
ALGORITMO LOS ALGORITMOS TIENEN LAS
SIGUIENTES CARACTERÍSTICAS.
• CARACTERISTICAS DE LOS
ALGORITMOS
Un algoritmo debe: Un algoritmo de contener como mínimo las

siguientes partes:
 Ser preciso e indicar el orden de realización
de cada paso.
 Estar definido. Si se sigue un algoritmo dos
veces, se debe obtener el mismo resultado
cada vez.
 Ser finito. Si se sigue un algoritmo, se debe
terminar en algún momento.
DISEÑO DE UN ALGORITMO
MEDIANTE DIAGRAMA DE
FLUJO
Los algoritmos pueden representarse de varias maneras, entre ellas está la representación de
diagramas de flujo. La representación en diagramas de flujo tiene como objetivo seguir paso a paso
la solución de un problema mediante símbolos.
DIAGRAMA DE FLUJO
La simbología utilizada en estos diagramas ha sido estandarizada por las organizaciones

ANSI(American National Institute) y por ISO (International Standard Organization).
Paso de tipo Paso de

Paso de demora Documento
operación decisión
Paso de
Línea de flujo
Paso de
almacenaje Conector de tareas
inspección
Existen herramientas software que permiten realizar los gráficos mencionados anteriormente,
una de las más utilizadas es DFD, día, entre otros, los cuales son útiles y de libre acceso en la
web.
REGLAS PARA LA ELABORACION DE
UN DIAGRAMA DE FLUJO
 • Los diagramas se deben realizar de arriba hacia abajo y de izquierda hacia derecha.
 • Los símbolos de inicio y final deben aparecer solo una vez
 • La ejecución de un programa siempre empieza en la parte superior del programa.
 • La dirección del flujo se debe representar por medio de flechas.
 • Todas las líneas de flujo deben llegar a un símbolo o a otra línea.
 • Se deben inicializar las variables que se utilicen o permitir la asignación de valores
mediante la consulta a un usuario.
Paso 1: inicio
Paso 2: los procesos que se van realizar….
Paso 3: si hay más pasos se debe continuar…
Paso n: fin
DISEÑO DE UN ALGORITMO MEDIANTE PCEUDOCODIGO

EXPRESAR EL ALGORITMO EN UN
LENGUAJE DE PROGRAMACIÓN
Existen diferentes tipos de lenguajes que permiten “traducir” el algoritmo para que pueda ser
entendido por el computador entre los cuales son java, c#, Visual Basic, entre otros.
SOLUCIÓN DE CONSTANTE
PROBLEMAS CON I NDENTIFICADORES
VARIABLE
COMPONENTE S
DIAGRAMAS DE
FLUJO Y ACUMULADOR CONTADOR
LENGUAJE Figura 11. Estructura con identificadores.
NATURAL
(PSEUDOCÓDIGO)
VARIABLES.
Cuando se inicia con el análisis del problema se identifican los datos iniciales, estos datos se
estructuran o se definen como variables; en ellas se pueden almacenar valores y son nombradas
con identificadores, es decir nombres para poder identificarlas dentro del algoritmo. Por ejemplo,
si en el problema de calcular el área de un triángulo tengo como datos iniciales la base y la altura,
estas dos anteriores serian llamadas variables y sus nombres serán “BASE” y “ALTURA”.
CONSTANTE
Almacenan datos al igual que las variables, pero su gran particularidad es que sus datos no
cambian durante la ejecución del algoritmo, es decir siempre el valor de la constante va ser el
mismo.
CONTADORES
Como su palabra lo dice permiten contar, para poder utilizar un contador es necesario
inicializarlo en un valor y luego incrementar su valor de una manera constante para permitir
realizar el conteo.
ACUMULADORES
INICIO
Suma 0
Como su palabra lo dice permiten acumular el

valor de una variable, para poder utilizar un I = 1,100,1
acumulador es necesario inicializarlo en un valor
y luego iniciar con la acumulación del valor.
Suma suma + I*I
suma
Fin
IDENTIFICADORES
Los identificadores son nombres que se dan a las variables, constantes, acumuladores y contadores para así poder diferenciarlos.
Para asignar los nombres se debe tener en cuenta lo siguiente:
• Los nombres pueden estar formados por una combinación de letras y números (saldoMes, salario, fecha2, baseTriángulo, etc).
• El primer carácter de un nombre debe ser una letra.
• La mayoría de los lenguajes de programación diferencian las mayúsculas de las minúsculas.
• Los nombres deben ser nemotécnicos, con solo leerlos se puede entender lo que contienen. Deben ser muy descriptivos; no
utilizar abreviaturas, a menos que se justifique plenamente.
• No utilizar caracteres reservados (%, +, /, >, etc).
• No utilizar palabras reservadas por los lenguajes de programación.
• Para cumplir con convenciones ampliamente utilizadas (Jiménez, 2002), los nombres de procedimientos, variables y constantes
deben empezar con minúscula.
Ejemplo, fecha, suma, etc. Si es un nombre compuesto por varias palabras, cada una de las palabras (con excepción de la primera)
debe empezar con mayúscula. Ejemplo: fechaInicial, baseTriángulo, etc.
GRACIAS

Introduccion y Construccion de Alforitmos Diapositiva

Cargado por

Copyright:

Formatos disponibles

Introduccion y Construccion de Alforitmos Diapositiva

Cargado por

Información del documento

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

Introduccion y Construccion de Alforitmos Diapositiva

Cargado por

Copyright:

Formatos disponibles

INTRODUCCION Y

 El Algoritmo es originario de Mohammed al-Khwarizmi, gran Matemático Persa

Para solucionar un problema mediante un

 Reformular el problema: si el problema que se ha  Datos disponibles: identificar la información disponible se

 DISEÑO DE UN SE PUEDE REALIZAR MEDIANTE

Un algoritmo debe: Un algoritmo de contener como mínimo las

La simbología utilizada en estos diagramas ha sido estandarizada por las organizaciones

Paso de tipo Paso de

DISEÑO DE UN ALGORITMO MEDIANTE PCEUDOCODIGO

PROBLEMAS CON I NDENTIFICADORES

LENGUAJE Figura 11. Estructura con identificadores.

Como su palabra lo dice permiten acumular el

También podría gustarte