Está en la página 1de 35

Algoritmo

 Un algoritmo es una secuencia de


pasos lógicos necesarios para llevar
a cabo una tarea especifica, como la
solución de un problema. Los
algoritmos son independientes tanto
del lenguaje de programación en que
se expresan como de la computadora
que los ejecuta.
 En cada problema el algoritmo se
puede expresar en un lenguaje
diferente de programación y
ejecutarse en una computadora
distinta; sin embargo el algoritmo será
siempre el mismo.
Características de los Algoritmos
 Debe ser preciso e indicar el orden de
realización de cada paso.
 Debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
 Debe ser finito. Si se sigue un algoritmo,
se debe terminar en algún momento; o
sea debe de tener un número finito de
pasos.
Problema
 Laresolución de un problema se puede
dividir en tres fases importantes:

1. Análisis del Problema.


2. Diseño o desarrollo del algoritmo.
3. Resolución del algoritmo en la
computadora
Análisis de un problema
 UnProblema es la diferencia entre
una situación actual y una situación
deseada, ésta última puede surgir
como producto de una necesidad,
una deficiencia o una oportunidad
de mejora de los negocios.
 Entodo problema se encuentran tres
características básicas:

1. Los datos de entrada.


Información dada
del problema..
 2. Las operaciones que se van a
ejecutar o Proceso ( cálculos
necesarios para encontrar la solución
del problema).
 3. Los resultados, o salida
(respuestas dadas por el
proceso o resultados
 finales de los
 cálculos.
 Para poder definir con precisión el
problema se requiere que las
especificaciones de entrada y salida sean
descritas con detalle. el análisis del
problema exige una lectura previa del
problema a fin de obtener una idea
general de lo que se solicita. La segunda
lectura deberá servir para responder a las
preguntas:
 ¿Qué información debe
proporcionar la solución del
problema?

 ¿Qué datos se necesitan para


resolver el problema?
Diseño o desarrollo del algoritmo

 Durante esta fase se establecen los


pasos a seguir para dar solución al
problema planteado dentro del
análisis.
Resolución del Algoritmo con la
computadora

 Durante esta fase se construyen los


pasos del algoritmo de tal manera
que una computadora pueda
interpretarlos y determinar resultados.
Existen Algortimos
 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.

Los lenguajes algorítmicos son una


serie de símbolos y reglas que se
utilizan para describir de manera
explícita un proceso. Existen lenguajes
algorítmicos:
 Gráficos: Es la representación gráfica
de las operaciones que realiza un
algoritmo (diagrama de flujo).

 No Gráficos: Representa en forma
descriptiva las operaciones que debe
realizar un algoritmo (pseudocódigo).
Pseudocódigo
 Definición 1: El Pseudocódigo es lenguaje
utilizado para definir algoritmos con una
sintaxis similar a la de un lenguaje de
programación.

 Definición 2: Mezcla de lenguaje de


programación y español (o inglés o
cualquier otro idioma) que se emplea,
dentro de la programación estructurada,
para realizar el diseño de un programa.
Diagramas 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 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 la computadora),
se relacionan entre si mediante líneas que
indican el orden en que se deben ejecutar
los procesos.
SÍMBOLO DESCRIPCIÓN

Indica el inicio y el final de


nuestro diagrama de flujo

Indica la entrada y salida de


datos.

Símbolo de proceso y nos


indica la asignación de un
valor en la memoria y/o la
ejecución de una operación
aritmética.
SÍMBOLO DESCRIPCIÓN

Símbolo de decisión indica la


realización de una
comparación de valores.

Se utiliza para representar los


subprogramas.

Conector dentro de página.


Representa la continuidad del
diagrama dentro de la misma
página.
SÍMBOLO DESCRIPCIÓN

Conector fuera de pagina.


Representa la continuidad del
diagrama en otra pagina.

Indica la salida de información


por impresora.

Indica la salida de información


en la pantalla o monitor.
SÍMBOLO DESCRIPCIÓN

Líneas de flujo o dirección.


Indican la secuencia en que
se realizan las operaciones.
Recomendaciones para el diseño
de Diagramas de Flujo

 Se deben se usar solamente líneas


de flujo horizontales y/o verticales.
 Se debe evitar el cruce de líneas
utilizando los conectores.
 Se deben usar conectores solo
cuando sea necesario.
 No deben quedar líneas de flujo sin
conectar.
 Se deben trazar los símbolos de
manera que se puedan leer de arriba
hacia abajo y de izquierda a derecha.
 Todo texto escrito dentro de un
símbolo deberá ser escrito
claramente, evitando el uso de
muchas palabras.
Variables
 Las variables son palabras que manipulan
datos, en forma técnica son porciones de
memoria que almacenan un valor y son
encapsuladas con un nombre. Por lo tanto una
variable esta constituida por un nombre y un
valor, simple o compuesto. Dependiendo del
valor cada variable definida por un tipo de
dato, por ejemplo: entero, caracter, booleano
(lógico), real, etc. El nombre de la variable lo
llamaremos identificador, cada variable puede
modificar su valor en cualquier momento
durante la ejecución del programa.
Tipos de datos
 Todos los datos tienen un tipo asociado con
ellos. Un dato puede ser un simple caracter,
tal como „b‟, un valor entero tal como 35. El
tipo de dato determina la naturaleza del
conjunto de valores que puede tomar una
variable.
 Datos Numéricos
 Permiten representar valores escalares de
forma numérica, esto incluye a los números
enteros y los reales. Este tipo de datos
permiten realizar operaciones aritméticas
comunes.
Datos Lógicos
Son aquellos que sólo pueden tener dos
valores (cierto o falso) ya que representan el
resultado de una comparación entre otros
datos (numéricos o alfanuméricos).
Datos Alfanuméricos (String )
Es una secuencia de caracteres alfanuméricos
que permiten representar valores identificables
de forma descriptiva, esto incluye nombres de
personas, direcciones, etc.
Contadores
Se utilizan para llevar el control del número de
ocasiones en que se realiza una 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 acumulativa de una serie de valores que se
van leyendo o calculando progresivamente.
Operadores
 Suma “+”
 Resta “-”
 Multiplicación “*”
 División “/”
 Potencia ^
 Raíz sqr
 Asignación “=“
Jerarquía de operadores
1. [ ] , ( ),{ }
2. ^ , sqr
3. * ,/
4. +,-
5. Igual jerarquía se evalúa de izq a
derecha.
Representación de Expresiones

pxa
A
2
A p*a / 2
2
b b 4ac
x
1
2a
Ejercicios
1. Realizar una diagrama de flujo que lea
el nombre y la edad de una persona y
mande a imprimir esos datos en
pantalla.
2. Realizar un diagrama de flujo que lea
dos números y calcule cuál es el
mayor.
3. Realizar un diagrama de flujo que
calcule el área de una circunferencia.

M.C. PATRICIA DOMINGUEZ ALAVEZ


4. Realizar un diagrama de flujo que
calcule el área de un triángulo.
5. Realizar un diagrama de flujo que
lea la edad y el sexo de una persona
y mande a imprimir el mensaje
“Mujer mayor de edad”.

M.C. PATRICIA DOMINGUEZ ALAVEZ