razonamiento algoritmico
TRANSCRIPT
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