razonamiento algoritmico

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

La resolució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

Un Problema 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.

En todo 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 elproblema se requiere que lasespecificaciones de entrada y salida seandescritas con detalle. el análisis delproblema exige una lectura previa delproblema a fin de obtener una ideageneral de lo que se solicita. La segundalectura deberá servir para responder a laspreguntas:

¿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 sedescriben los pasos utilizando palabras.

Cuantitativos: Son aquellos en los quese utilizan cálculos numéricos paradefinir los pasos del proceso.

Los lenguajes algorítmicos son unaserie de símbolos y reglas que seutilizan para describir de maneraexplícita un proceso. Existen lenguajesalgorí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 lenguajeutilizado para definir algoritmos con unasintaxis similar a la de un lenguaje de

programación.

Definición 2: Mezcla de lenguaje deprogramación y español (o inglés ocualquier 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óngráfica de un algoritmo. También se puededecir que es la representación detallada enforma gráfica de como deben realizarse lospasos en la computadora para producirresultados. Esta representación gráfica seda cuando varios símbolos (que indicandiferentes procesos en la computadora),se relacionan entre si mediante líneas queindican 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 sinconectar.

Se deben trazar los símbolos demanera que se puedan leer de arribahacia abajo y de izquierda a derecha.

Todo texto escrito dentro de unsímbolo deberá ser escritoclaramente, evitando el uso demuchas palabras.

Variables

Las variables son palabras que manipulandatos, en forma técnica son porciones dememoria que almacenan un valor y sonencapsuladas con un nombre. Por lo tanto unavariable esta constituida por un nombre y unvalor, simple o compuesto. Dependiendo delvalor cada variable definida por un tipo dedato, por ejemplo: entero, caracter, booleano(lógico), real, etc. El nombre de la variable lollamaremos identificador, cada variable puedemodificar su valor en cualquier momentodurante la ejecución del programa.

Tipos de datos

Todos los datos tienen un tipo asociado conellos. Un dato puede ser un simple caracter,tal como „b‟, un valor entero tal como 35. Eltipo de dato determina la naturaleza delconjunto de valores que puede tomar unavariable.

Datos Numéricos

Permiten representar valores escalares deforma numérica, esto incluye a los númerosenteros y los reales. Este tipo de datospermiten realizar operaciones aritméticascomunes.

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.

Se utilizan para llevar el control del número deocasiones en que se realiza una operación o secumple una condición. Con los incrementosgeneralmente de uno en uno.

Acumuladores

Forma que toma una variable y que sirve para llevarla suma acumulativa de una serie de valores que sevan leyendo o calculando progresivamente.

Contadores

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

2

pxaA

2/*apA

a

acbbx 2

42

1

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