Estructuración de Algoritmo

I.E.
Sagrado Corazón de Jesús – Aguachica

Tecnología e Informática
DEFINICION DE ALGORITMO
Se define como una serie de pasos organizados que describen el proceso que se
debe seguir, para dar solución a un problema específico.
Las principales características que debe tener un buen algoritmo son:
• Debe tener un punto particular de inicio.

• Debe ser completamente definido y no debe permitir dobles interpretaciones.
• Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.
• Debe ser finito en tamaño y tiempo de ejecución.
• Debe ser legible, claroy fácil de interpretar y entender.
TIPOS DE ALGORITMOS
Teniendo en cuenta la forma como describen el proceso, se pueden clasificar en:
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir
los pasos del proceso.
LENGUAJE ALGORÍTMICO
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita
un proceso, que servirán de apoyo para describir las soluciones que aquí se
plantean.
Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de
lenguajes algorítmicos:
No Gráficos: Representa en forma descriptiva las operaciones que debe realizar
un algoritmo (pseudo código).
Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo
(diagrama de flujo).
TÉCNICAS PARA LA FORMULACIÓN DE LOS ALGORITMOS

Existen diferentes técnicas para especificar los elementos de un algoritmo,
dependiendo del lenguaje algorítmico que se utilice así:
Pseudo código
Mezcla de lenguaje de programación y un idioma como el español, que se emplea
dentro de la programación estructurada, para especificar el diseño de un programa.
Se puede definir como un lenguaje de especificaciones de algoritmos, utilizando
palabras que indican el proceso a realizar.
Las palabras más comunes son:
I.E. Sagrado Corazón de Jesús – Aguachica
Inicio, fin, leer, escribir, si, si no, fin si, para, fin para, mientras que, fin mientras que,
repita, hasta, regresar.
Diagrama de Flujo
Un diagrama de flujo es la representación gráfica de un algoritmo. También se
puede decir que es la representación detallada en forma gráfica de cómo deben
realizarse los pasos para producir resultados.
Esta representación gráfica se presenta mediante un conjunto de símbolos que se
relacionan entre si a través de líneas que indican el orden en que se deben ejecutar
cada unode los procesos.
DISEÑO DEL ALGORITMO

Las características de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayoría de las variantes que se
puedanpresentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Prueba de escritorio o Depuración:

Se denomina prueba de escritorio a la comprobación que se hace de un algoritmo
para saber siestá bien hecho. Esta prueba consiste en tomar datos específicos
como entrada y seguir lasecuencia indicada en el algoritmo hasta obtener un
resultado, el análisis de estos resultadosindicará si el algoritmo está correcto o si
por el contrario hay necesidad de corregirlo o hacerle ajustes.
Videos de Refuerzo:
https://www.youtube.com/watch?v=JYO5-o0ELWY
https://www.youtube.com/watch?v=3o1831m0UZI
https://www.youtube.com/watch?v=fDjf_6iufQk
https://www.youtube.com/watch?v=U3CGMyjzlvM
Constantes, variables y expresiones
Constantes
Una constante es un dato numérico o alfanumérico que no cambia durante la
ejecución del programa. Ejemplo: pi = 3.1416
Variable
Es un espacio en la memoria de la computadora que permite almacenar
temporalmente un datodurante la ejecución de un proceso, su contenido puede
cambiar durante la ejecución del programa. Para poder reconocer una variable en
la memoria de la computadora, es necesario darle unnombre con el cual podamos
identificarla dentro de un algoritmo. Ejemplo: area = pi * radio ^ 2Las variables son:
el radio, el area y la constate es pi
Clasificación de las Variables

Por su contenido
• Variables Numéricas: Son aquellas en las cuales se almacenan
valores numéricos, positivos o negativos, es decir almacenan números del 0
al 9, signos (+ y -) y el punto decimal. Ejemplo: IVA = 0.19 pi = 3.1416 costo
= 2500
• Variables Lógicas: Son aquellas que solo pueden tener dos valores (cierto o
falso) estosrepresentan el resultado de una comparación entre otros datos.
• Variables Alfanuméricas: Esta formada por caracteres alfanuméricos (letras,
números y caracteres especiales). Ejemplo: letra = ’a’ apellido = “López”
dirección = “Av. Libertad #190”
Por su uso
• Variables de Trabajo: Variables que reciben el resultado de una operación
matemáticacompleta y que se usan normalmente dentro de un programa.
Ejemplo: Suma = a + b /c
• Contadores: Se utilizan para llevar el control del numero de ocasiones en que
se realizauna operación o se cumple una condición. Con los incrementos
generalmente de uno en uno.
• Acumuladores: Forma que toma una variable y que sirve para llevar la suma
acumulativade una serie de valores que se van leyendo o calculando
progresivamente.
Expresiones
Las expresiones son combinaciones de constantes, variables, símbolos
de operación, paréntesisy nombres de funciones especiales. Por ejemplo: a + (b +
3) / c. Cada expresión toma un valor que se determina tomando los valores de las
variables y constantes implicadas y la ejecución de las operaciones indicadas. Una
expresión consta de operadores y operandos. Según sea el tipo de datos que
manipulan, se clasifican las expresiones en: Aritméticas, Relacionales, Lógicas.
Operadores y Operandos
Operadores
Son elementos que relacionan de forma diferente, los valores de una o más
variables y/o constantes. Es decir, los operadores nos permiten manipular valores.
Operadores Aritméticos
Los operadores aritméticos permiten la realización de operaciones matemáticas con
los valores (variables y constantes). Los operadores aritméticos pueden ser
utilizados con tipos de datos enteros o reales. Si ambosson enteros, el resultado es
entero; si alguno de ellos es real, el resultado es real
Para utilizar los operadores aritméticos, se tiene en cuenta el orden de las
operaciones en los polinomios aritméticos.
Operadores Relacionales
Se utilizan para establecer una relación entre dos valores. Luego compara estos
valores entre siy esta comparación produce un resultado de certeza o falsedad
(verdadero o falso). Los operadores relacionales comparan valores del mismo tipo
(numéricos o cadenas). Estos tienen el mismo nivel de prioridad en su evaluación.
Los operadores relaciónales tiene menor prioridad que los aritméticos.
Tipos de operadores Relacionales
> Mayor que
< Menor que
> = Mayor o igual que
< = Menor o igual que
< > Diferente
= Igual
Operadores Lógicos
Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos
valores pueden ser resultado de una expresión relacional. Tipos de operadores
Lógicos And Y, Or O, Not Negación
Diagrama de Flujo
Un diagrama de flujo es la representación gráfica de un algoritmo. También se
puede decir quees la representación detallada en forma gráfica de como deben
realizarse los pasos en la computadora para producir resultados. Esta
representación gráfica se da cuando varios símbolos (que indican diferentes
procesos en lacomputadora), se relacionan entre si mediante líneas que indican el
orden en que se debenejecutar los procesos. Los símbolos utilizados han
sido normalizados por el institutonorteamericano de normalización (ANSI):

Estructuración de Algoritmo

Cargado por

Copyright:

Formatos disponibles

Estructuración de Algoritmo

Cargado por

Información del documento

Título 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

Estructuración de Algoritmo

Cargado por

Copyright:

Formatos disponibles

I.E.

Sagrado Corazón de Jesús – Aguachica

• Debe tener un punto particular de inicio.

TÉCNICAS PARA LA FORMULACIÓN DE LOS ALGORITMOS

DISEÑO DEL ALGORITMO

Prueba de escritorio o Depuración:

Constantes, variables y expresiones

Clasificación de las Variables

También podría gustarte