programas y algoritmos

8/9/2019 programas y Algoritmos

1/19

Universidad de NarioIng. Esp. Alvaro Stid Bolaos Vsquez


2/19

Algoritmos y ProgramasEn algn momento de nuestra vida

programamos?


3/19

Algoritmos y ProgramasLa palabra Programacin resulta muy

cercana y familiar; se puede relacionarcon un programa de televisin, con unprograma poltico, con la programacinde horas de estudio, entre otros.

Al fijarnos en los ejemplos anteriores,vemos que todos ellos tienen algo encomn: intentan realizar unaactividad de un modo ordenado .Cuando se especifican y determinan

los pasos que se deben dar, as comoel orden en que han de realizarse parapoder llevar a cabo cualquier actividad,estamos especificando lo que se definecomo algoritmo .


4/19

Algoritmos y Programas

Supongamos que queremos escuchar undisco de msica. Para hacer estonecesitamos definir una serie de pasosque constituirn el algoritmo:

1. Dirigirnos a la estantera.2. Seleccionar el CD a escuchar.3. Sacar el CD seleccionado de laestantera.4. Abrir la funda y extraer el CD.5. Abrir la bandeja del reproductor deCD.6. Introducir en la bandeja el CD

seleccionado.7. Cerrar la bandeja del reproductor.8. Pulsar play.
http://www.tinypic.ca/images/o2beb9vms5uug36uj7i.jpg


5/19


QUE ES UN ALGORITMO?


6/19


ALGORITMOSe puede definir un algoritmocomo la sucesin de pasosque se deben realizar desdeque se plantea el problemahasta que este quedaperfectamente resuelto.

EJEMPLO:Una receta de un plato

tpico.


7/19


QUE ES UN PROGRAMA?


8/19


PROGRAMAEs similar a un algoritmo: lagran diferencia es que lospasos que permiten resolverel problema deben escribirseen un determinado lenguajede programacin para que el

ordenador pueda ejecutarlosy encontrar as la solucin.


9/19

AlgoritmosCaractersticas de un algoritmo

Finito: debe tener un nmero finito depasos, por lo que debe estar limitadotanto en tiempo de realizacin comopor el nmero de pasos que realizaDefinido: para los mismos datos deentrada obtienen los mismos de salidaPreciso: debe indicarse el orden derealizacin de cada pasoIndependiente del lenguaje deprogramacin


10/19

Algoritmos

Resolucinde un

problema

Anlisis delproblema

Diseo delalgoritmo

Programacin del

algoritmo


11/19

AlgoritmosAnlisis de

Un problemaElaborar el anlisis para obtener el rea y la longitud de unacircunferencia.

1.- Utilizar las frmulas del rea y la circunferencia en funcin del radio.

2.- Las entradas de datos se reducen al dato correspondiente al radiodel

crculo. Dada la naturaleza del mismo y el procesamiento al cual losometeremos, su tipo de dato debe ser un nmero real.

3.- Las salidas sern dos variables tambin reales: rea ycircunferencia.

La finalizacin de la fase de anlisis del problema nos llevara alsiguienteresultado:

Anlisis delProblema

Definicin

delproblema

Especificaci

ones deentrada

Especificaci

ones deSalida


12/19

AlgoritmosDiseo de un algoritmo

Disear un algoritmo puede ser unatarea difcil y su aprendizaje no esinmediato, ya que requiere una buenadosis de experiencia y creatividad.

Un problema tiene varias formas desolucin. As que un problema tiene nalgoritmos de solucin, por esta razn esnecesario seleccionar el optimo de ellos,(Se puede seleccionar segn tiempo o

utilizacin de recursos).


13/19

Para disear algoritmos hay quetener presente los requisitossiguientes:

indicar el orden de realizacin de cadapaso,estar definido sin ambigedad y

ser finito

Algoritmos


14/19

AlgoritmosElementos de un algoritmo

Un algoritmo consta de datos y desentencias

Las sentencias describen lasacciones que pueden ser ejecutadas.

En general realizan clculos,entradas/salidas y control deflujo del algoritmo.

Datos Variables y

Constantes

En

Expresiones

Se almacenan Son Involucradas

AYUDA TEXTUAL No. 1


15/19

AlgoritmosEjemplo de diseo de algoritmo

PROBLEMA : Averiguar si un nmero es primoo no, suponiendo que razonamos de la

siguiente forma: Del anlisis del hecho de que

un nmero N es primo si slo puede dividirsepor s mismo y por la unidad, un mtodo quenos puede dar la solucin sera dividir

sucesivamente el nmero por 2, 3, 4..., etc. y,segn el resultado, podramos resolver el

problema.Solucin I 1


16/19

AlgoritmosJERCICIOS: Realizar el algoritmo que resuelva:

Comprobar si un numero entero positivoingresado desde el teclado es par .

Cambiar la rueda de un automvil.

Calcular el rea de un triangulo.

Saber si tres nmeros enteros ingresados porteclado son consecutivos y mostrarlos de

menor a mayor.


17/19

algoritmosExisten dos formas

Pseudocdigo : es un lenguaje de especificacin dealgoritmos (no de programacin)

1. leer N2. mientras N > 2 hacer3. N N - 2

4. si N = 2 entonces escribe es par5 .sino . escribe es impar

Diagramas de flujo: Los organigramas o diagramas de flujoson herramientas grficas utilizadas tanto para representaralgoritmos, como en la ayuda en el diseo de programas.Estn compuestos por una serie de smbolos, unidos conflechas, donde cada smbolo representa una accin distinta ylas flechas el orden de realizacin de las acciones.


18/19

Estructuras de ControlSecuenciales: Son aqullas en las que una accin (instruccin)

sigue a otra de acuerdo con su orden de escritura

Selectivas: Se produce cuando existen varias alternativas,resultantes de la evaluacin de una determinada condicin:

* Simples

* Dobles* Multiples

Repetitivas: El computador est especialmente diseado paraaplicaciones en las que una operacin o un conjunto de ellas debenrepetirse muchas veces. En este sentido, definiremos bucle o lazo(loop), como un segmento de un programa cuyas instrucciones serepiten bien un nmero determinado de veces o mientras se

cumpla una determinada condicin.AYUDARSE CON EL PROGRAMA PSeINT


19/19

Actividad en clasePROBAR LOS ALGORITMOS RESULESTOS EN

EL PROGRAMA PSeINT

programas y algoritmos

Documents