Click here to load reader
Upload
wladimirclipper
View
205
Download
0
Embed Size (px)
DESCRIPTION
Aplicación de Algoritmos
Citation preview
Universidad Nacional Experimental“Francisco de Miranda”
Área Ciencias de la Educación Aprendizaje Dialógico InteractivoPrograma: EducaciónU. C. Computación I
Santa Ana de Coro, septiembre de 2010
Por:Licdo. Wladimir Chirinos
Licdo. Wladimir ChirinosUNEFM - DITE
Para la resolución de ejercicios aplicamos La
Técnica de Solución de Problemas la cual
consiste en una estrategia de cinco pasos para
encontrar solución a cualquier tipo de problema
con el que nos encontremos. Se define un
problema como "Un fracaso para encontrar una
respuesta eficaz ante una situación
determinada".
Los cinco pasos para resolver un problema son:
1.Especificar el problema.
2.Concretar la respuesta que como hábito damos al
problema.
3.Hacer una lista con soluciones alternativas.
4.Valorar las consecuencias de cada alternativa.
5.Valorar los resultados.
Licdo. Wladimir ChirinosUNEFM - DITE
Algoritmos
Una de las técnicas para la resolución de “problemas” más usadas en
el campo de la informática es la aplicación de los algoritmos, los cuales
se definen como:
• Un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema.
• Conjunto limitado de pasos con la finalidad de dar la mejor solución a una situación planteada.
• Es una metodología para resolver un problemas mediante una serie de fases o etapas precisas, definidas y finitas.
El algoritmo nos da la solución genérica a un problema y lo podremos
emplear todas las veces que se nos presente ese mismo problema
Licdo. Wladimir ChirinosUNEFM - DITE
Pseudocódigo
El pseudocódigo es una descripción de alto nivel de un
algoritmo que emplea una mezcla de lenguaje natural con
algunas convenciones sintácticas propias de lenguajes de
programación.
Licdo. Wladimir ChirinosUNEFM - DITE
El pseudocódigo está pensado para facilitar a las personas el
entendimiento de un algoritmo, y por lo tanto puede omitir detalles
irrelevantes que son necesarios en una implementación.
Programadores diferentes suelen utilizar convenciones distintas, que
pueden estar basadas en la sintaxis de lenguajes de programación
concretos.
Diagramas de flujo
Un diagrama de flujo es una representación
gráfica de un algoritmo o proceso. Se utiliza en
disciplinas como la programación, la economía,
los procesos industriales y la psicología
cognitiva. Estos diagramas utilizan símbolos
con significados bien definidos que representan
los pasos del algoritmo, y representan el flujo
de ejecución mediante flechas que conectan los
puntos de inicio y de término.
Licdo. Wladimir ChirinosUNEFM - DITE
Diagramas de flujo
Los diagramas de flujo hacen uso de símbolos geográficos para indicar el
desarrollo de los pasos de un algoritmo, los símbolos usados son:
Licdo. Wladimir ChirinosUNEFM - DITE
Símbolo Significado
Inicio y fin del algoritmo
Entrada o lectura de datos
Proceso
Condicional
Flechas para unir las figuras usadas e indicar la secuencia de los pasos.
Muestra en pantalla un mensaje o el resultado final
Estructura de un algoritmo
La estructura de un algoritmo se encuentra
dividido en tres partes, las cuales son:
Licdo. Wladimir ChirinosUNEFM - DITE
1. Entrada: Hace referencia a los datos
indispensables para la correcta prosecución del
algoritmo.
2. Proceso: Hace uso de los datos de entrada para
obtener la información que posteriormente será
visualizada como resultado final.
3. Salida: Es la visualización del resultado final
(posterior al proceso).
5,6,7
Entrada
18
Salida
5+6+7
Estructuras condicionales
A menudo en nuestro que hacer diario
establecemos condiciones para ejecutar alguna
tarea, en la mayoría de las ocasiones las
aplicamos para realizar comparaciones.
Licdo. Wladimir ChirinosUNEFM - DITE
Dichas estructuras pueden ser simples (una condición) o múltiples
(varias condiciones).
Es importante destacar que para la aplicación de condiciones se
hacen uso de los operadores lógicos como los que se mencionan a
continuación.
Estructuras condicionales, cont.
Operadores lógicos.
Licdo. Wladimir ChirinosUNEFM - DITE
Operador Significado
== Igual
> Mayor que
< Menor que
<= Menor o igual que
>= Mayor o igual que
!= Diferente de.
Compare
Licdo. Wladimir ChirinosUNEFM - DITE
El desarrollo del pensamiento lógico y su aplicación trae consigo
innumerables beneficios, puesto que el mismo es aplicable en todos los
procedimientos que realizamos en nuestro quehacer diario.