IntroduccióN A La Programacion Tema 3 Algoritmia

download IntroduccióN A La Programacion Tema 3 Algoritmia

If you can't read please download the document

Transcript of IntroduccióN A La Programacion Tema 3 Algoritmia

  • 1. Algoritmos
    Facultad de ingeniera

2. Que es la algoritmia?

  • Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadamente para llegar a un fin determinado.

3. Ej: Solucin de un problema, obtencin de unarespuesta, realizacin de una tarea, mejorar un proceso, etc. 4. Algoritmos cualitativos. Son aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema. 5. Ej.: La utilizacin del directorio telefnico, una recta de cocina (preparar sancocho), montaje de una llanta, etc. 6. Algoritmoscuantitativos.Son todos aquellos pasos o instrucciones que involucran clculos numricos para llegar aun resultado satisfactorio Ej: Una ecuacin diferencial, hallar una raz, etc.Facultad de ingeniera
7. Ejemplo de un algoritmo
Algoritmoparacomprarlosboletosdeentradaalcine
Inicio.
Llegar al lugar de proyeccin de la pelcula.
Revisar la cartelera.
Seleccionar la pelcula.
Hacer la cola de pago.
Esperar el turno.
Solicitar la pelcula.
Si la hay(ir al paso 10), sino (ir al paso 9).
Escoger otra pelcula (ir al paso 8), o retirarse (ir al paso 12).
Entregar el dinero.
Esperar por los boletos y la diferencia de pago.
Fin.
Facultad de ingeniera
8. Partes de un algoritmo
Todoalgoritmodebeobedeceralaestructurabsicadeunsistema,es decir:entrada,procesoysalida.
ENTRADA:
Correspondealinsumo,alosdatosnecesariosquerequiere el
procesoparaofrecerlosresultadosesperados.
PROCESO: Pasosnecesariosparaobtenerlasolucindelproblemaola
situacinplanteada.
SALIDA:
Resultadosarrojadosporelprocesocomosolucin.
Facultad de ingeniera
9. Partes de un algoritmo
.
Datos
Datos procesados
PROCESO
SALIADA
ENTRADA
Facultad de ingeniera
10. Partes de un algoritmo
Ejemplode un algoritmodelasumatoriadelosdosnmeros
Tenemosque:
ENTRADA : ValoresdelasvariablesAyB. PROCESO: AsignaralavariableSuma,elvalordeAmaselvalordeB.
SALIDA: ImpresindelvalordelavariableSuma,quecontienelasumatoriadelosvaloresdeAyB.
Inicio
Leer A
Leer B
Suma= A + B
Escribir Suma
Fin
Facultad de ingeniera
11. Caractersticas de un algoritmo
PrincipiosdeAlgoritmia CaractersticasdelosAlgoritmos
Consecuente: Indicaelordenderealizacindecadapasodentrodelproceso.
Definicin: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces,enestasdospruebas,sedebeobtenerelmismoresultado.
Finitud:
Indicaelnmerorazonabledepasos,loscualesdebenconllevaralafinalizacindelprocesoyproducir unresultadoenuntiempo finito
Facultad de ingeniera
12. Elementos que componenun algoritmo
Dado que un algoritmo es un conjunto de instrucciones que permiten resolver un problema,loselementosqueseutilizanen
laconstruccindealgoritmossonlossiguientes:
Comandos: Sonpalabrasquedenotanunaaccin que son interpretadas yejecutarlas elcomputador. Cadacomando
conservaunasintaxisdeterminada,esdecirlaformadeutilizarlo. Loslenguajescomputacionalestienenensurepertoriocomandosdirigidosalprocesamientodearchivos ydatos,entreellos:Inicio,Leer,Imprimir.
Datos:
Numricos(Reales,Enteros)
Lgicos (Binarios)
Carcter(Char,String)
Facultad de ingeniera
13. Elementos que componenun algoritmo
Variablesycontantes:
Son espacios de memoria que contienen valores de un tipo especifico de dato que pueden mantenerse(Constantes)
oque puedanvariar(Variables).

  • Constante: Esundatoquepermanececonunvalor por siempre Ej: PI, e, etc.

14. Variable: Esundatocuyovalorpuedevariaralolargodel desarrollodelalgoritmoEj: Velocidad, aceleracin, contador, etc.
Facultad de ingeniera
15. Elementos que componenun algoritmo
Operadores: Sontodos los smbolos y palabras que permiten crear operaciones de diversos tipo tales como:

  • Aritmticas: +(Suma) , -(Resta), /(Divisin),*(Multiplicacin), % Residuo.

16. Relacionales: >(Mayor que),< (Menor que),(Diferente), >=(Mayor o igual),