algoritmos
50
POR : Marisol Soriano Cruz Leticia Sánchez Sacramento Azareel Ortega L ara
-
Upload
marisol-cruz -
Category
Education
-
view
67 -
download
0
Transcript of algoritmos
POR :
Marisol S
oriano C
ruz
Letic
ia Sánchez
Sacramento
Azare
el Orte
ga Lara
UN ALGORITMO ES EL PROCEDIMIENTO, PUNTO POR PUNTO, PARA LA RESOLUCIÓN FINAL DE UN PROBLEMA DADO. 1. INICIO
2. Situar escalera bajo el foco quemado.3. Elegir un foco de reemplazo (de la misma potencia
que el anterior).4. Subir por la escalera hasta alcanzar el foco.5. Girar el foco contra las manecillas del reloj
hasta que esté suelto.6. Ubicar el foco nuevo en el mismo lugar que el
anterior.7. Enroscar en el sentido de las manecillas del reloj
hasta que quede apretado.8. Bajar de la escalera.9. FIN
• LA REPRESENTACIÓN ESCRITA DE UN ALGORITMO TIENE QUE INDEPENDIZARSE DEL LENGUAJE DE PROGRAMACIÓN QUE SE USARA.
PARA REALIZAR ALGORITMOS DEBEN TOMARSE EN CUENTA 4 ASPECTOS
Metas :Lo que se desea alcázar.
Datos :La información con la que se va a trabajar.
Restricciones :
Limitaciones para
l legar al resultado.
Operaciones : El procedimientos para la resolución del
algoritmo.
GEORGE polya
Polya (1965) recomienda 4 pasos para resolver correctamente un algoritmo.
Comprender el problema
Conseguir un plan de ejecución ( algoritmo )
Ejecutar el plan
Verificar el Procedimiento
comprobando los datos finales
Diagrama de Flujo
UN DIAGRAMA DE FLUJO ES LA FORMA DE REPRESENTACIÓN GRÁFICA DE UN ALGORITMO.
Representación gráfica de un algoritmo
Estos gráficos son símbolos predefinidos con una significación por cada paso o punto del algoritmo.
Símbolo Significado Descripción
Inicio / Fin Indica el inicio o fin de un diagrama de flujo.
Entrada Se utiliza para la entrada desde teclado de datos.
Salida Se utiliza para la salida de resultados.
ProcesoSe utiliza para operaciones, asignaciones, pasos o procesos en general.
Decisión
Permite evaluar una condición y dependiendo del resultado se sigue por una de las ramas o caminos alternativos.
Conector Conecta partes del diagrama de flujo.
Si
No
Donde representa el flujo de la ejecución de las instrucciones conectados por flechas.
Donde empieza con un inicio y termina con un final.
PSEUDOCóDIGO
Es una forma de escritura que nos permite desarrollar paso a paso las instrucciones que se ejecutan en palabras de idioma inglés o español para facilitar la lectura de programas.
· Guarda una sangría entre la prioridad de sus puntos.
· Se puede manipular los datos (constantes y/o valores).
· Usa palabras reservadas en la ejecución de sus acciones.
· Supera al diagrama de flujo en rapidez de creación y fácil modificación.
· Se ve claramente el seguimiento de la lógica del algoritmo.
Características del pseudocódigo:
Las palabras reservadas comúnmente en español utilizadas en pseudocódigo son:
Inicio, Fin, Leer, Escribir, Si, Entonces, Sino, FinSi, Según, FinSegun, Mientras, Hacer, FinMientras, Repetir, HastaQue, Para, FinPara, Desde, entre otras.
Ejemplo 11.- Escribir un Pseudocódigo que calcule el área de un triángulo recibiendo como entrada el valor de base y altura.
Inicio Variables Altura, Base, Área. Imprimir "Introduce la base y la altura: " Leer base y peso. área= (base*altura)/2. Imprimir "El área es: ", base.Fin.
Ejemplo 22.-Escribir Pseudocódigo que calcule el área de un círculo.
Inicio Constantes Pi= 3.1416 Variables Radio, área = real Imprime "Introduce el radio: " Leer radio. área= radio*radio*Pi Imprimir "El área del circulo es: ", área.Fin.
Estructuras de controlLlamaremos estructuras de
control a las acciones que tienen como objeto marcar el orden de ejecución de las instrucciones y
que van a servirnos para escribir concisamente y sin ambigüedades
los algoritmos
Existen tres tipos fundamentales de estructuras de control:
oSecuencial. oAlternativa. oRepetitiva.
Estructuras secuencialesLa estructura secuencial es
aquella en la que una acción
(instrucción) sigue a acción en
secuencia.
Estructuras alternativa o selectiva.
La estructura alternativa permite bifurcar el “flujo” del programa en función de una
expresión lógica; disponemos de tres estructuras alternativas diferentes:
alternativa simple, alternativa doble y alternativa múltiple.
Se evalúa la condición con una sola variante, si es cierta esta proposición de realizar, si no lo es no lo hará..
CONDICIONAL SIMPLE
EjemploPseudocódigo: Diagrama de flujo:
CONDICIONAL DOBLESe evalúa la condición de dos variantes, si esta es cierta se realiza la primera proposición, si es falsa se realiza la segunda proposición. Si las dos son falsas no se realiza ni una proposición.
Pseudocódigo:
INICIO Not1, Not2, Not 3 :REAL Def: REAL LEA Nota1, Nota2, Nota3 Def ß (Not1 + Not2 + Not3) /3 Si Def < 3 entonces Escriba Reprobó el curso � � Sino Escriba Aprobó el curso � � Fin-Si FIN
EjemploDiagrama de flujo:
CONDICIONAL múltiple
Dependiendo del valor de una variable se realizan unas acciones u otras.
ESTRUCTURAS DE REPETICIÓN
Se ejecutara las proposiciones que el bloque de instrucciones demande repetirse dados las condiciones lógicas que indican cuando ejecutarse y cuando no. Cada uno de estos bloques es conocido como iteración.
LOS MECANISMOS DE ITERACIÓN SON:· 1. PARA TODOS LOS VALORES DE LA SERIE.· 2. MIENTRAS SE VALIDA UNA CONDICIÓN.· 3. REPETIR- HASTA QUE SE SATISFAGA UNA CONDICIÓN.
PARA
Es usado cuando se conoce de antemano,
el número de veces que debe repetirse una
instrucción o conjunto de ellas.
VARIABLES CONTADORAS
Se usan para contar, por lo tanto deben ser de tipo entero. Ejemplo: Variable de control en un Ciclo Para.
VARIABLES ACUMULADORASLa función de una variable acumuladora es almacenar valores numéricos que generalmente se suman (o multiplican) en cada iteración. La variable debe ser de tipo entero o real.
Ejemplo: realizar un algoritmo que promedie n númerospares. (PARA)
MIENTRAS
Ejecuta un bloque de instrucciones, mientras
una expresión lógica dada se cumpla.
VARIABLES BANDERAS
Utilizada dentro de la condición de un ciclo, para determinar cuándo un Ciclo se sigue iterando o cuando no. Debe ser de tipo booleano o entero.
MIENTrAS
mientras ( <expresión lógica> )
<bloque_de_instrucciones>
Fin_mientras
Ejemplo: realizar un algoritmo que promedie n númerospares. (MIENTRAS)
HACER..MIENTRAS Si es verdadera, se vuelve a ejecutar el
bloque de instrucciones. Y así sucesivamente, hasta que, la condición
sea falsa.
HACER…MIENTRAS
Se ejecuta el bloque de instrucciones y después
se evalúa la condición.
HACER ..MIENTRASHacer <bloque_de_instrucciones>
Mientras ( <expresión_lógica> )
Visualización en pseudocódigo y diagrama de flujo de HACER MIENTRAS.
Mientras [Condición 1] HacerInstrucción 1Instrucción 2Mientras [Condición2] HacerInstrucción 3Instrucción 4RepetirInstrucción 5Instrucción 6Repetir
BIBLIOGRAFíAhttp://www.areatecnologia.com/informatica/ejemplos-de-diagramas-de-flujo.html
http://www.aiteco.com/que-es-un-diagrama-de-flujo/
http://andresmtzg.wordpress.com/2012/09/27/concepto-de-algoritmo-diagrama-de-flujo-y-pseudocodigo/
Gracias!!!. xDGracias por la atención prestada esperamos que esta información sea de su utilidad.
