martes, 13 de agosto de 2013

algo sobre algoritmos

AlgoritmosEs Conjunto finito de instrucciones para llevar a cabo una tarea o resolver un problema con pasos ordenados y definidos El matemático e ingeniero Muhammad ibn Musa al-Khwarizmi, inventó el algoritmo CaracterísticasLas características fundamentales de todo algoritmo son:Debe ser preciso e indicar el orden de realización de cada paso Debe estar definido. Cada vez que se siga un algoritmo se debe obtener el mismo resultado. Debe ser finito. Es decir, debe terminar en algún momento. La definición de algoritmo debe describir tres partes: Entrada, Proceso y Salida


http://algo-ritmo.foroslatin.com/t1-que-son-algoritmos

Los algoritmos se pueden expresar por:
*FormulasDiagramas de flujoNorte-Sur,Top-Down
*Pseudo códigoinicioleer a,b,ccalcularescribir perímetrofin
Diseño del algoritmoAnálisis de proceso implica que hace el programa.Diseño implica como se hace o realiza la tarea (problema) solicitadopara ello se puede dividir en barios de complejos a sencillos Diagramas de flujo 
Es la representación grafica del algoritmo; según la ANSI consta de una simbologia , que tiene los siguientes significados:Para ver el gráfico seleccione la opción "Descargar" del menú superiorSímbolos del Diagrama de flujoCodificación :Programación:Windows/Dos/Quick Basic = Editor de texto.Programa: definición:conjunto de datos y sentencias:Un programa tiene la formaPara ver el gráfico seleccione la opción "Descargar"En el editor de Quick Basic se escribiría codificado el seudo código

  •                                                                                                              
  • http://html.rincondelvago.com/algoritmos_5.html
  • Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.
    Como ejemplo podemos decir que la utilización de un directorio (Búsqueda de un teléfono). Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente
    Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.


    Los caracteres se organizan en cadenas (secuencia de caracteres válidos encerrados entre comillas o comillas dobles).
    • datos lógicos o booleanos: aquellos que sólo pueden tomar dos valores: cierto o falso (true / false)
    • datos estructurados: arrays, registros, conjuntos y ficheros.
    • datos enumerados : definidos por el usuario.
    Constantes: conjunto de caracteres numéricos que no cambian durante la ejecución del programa. Pueden estar precedidos de un signo o un carácter + o - y pueden contener el carácter . (punto). Las hay enteras, reales, caracteres, cadena de caracteres y booleanas.
    Variables: conjunto de caracteres alfabéticos o alfanuméricos tal que su primer carácter sea alfabético, ejemplos: José, M1, kont.
    • Pueden cambiar su valor durante la ejecución del programa.
    • Una variable siempre tendrá asignado un valor de una constante.
      y con esto se pueden hacer tantas operaciones aritmeticas tan simples como la suma y resta, asta ecuaciones cuadraticas.
      Operadores Relacionales: se utilizan para expresar condiciones.
      = igual
      <> diferente
      <= menor o igual
      >= mayor o igual
      > mayor que
      < menor que
      El resultado de la operación “expresión1 operador relacional expresión2” será verdadero o falso.
      Estos operadores de relación se pueden aplicar a cualquiera de los cuatro tipos de datos estándar: entero, real, lógico y carácter.
      Operadores Lógicos: permiten relaciones lógicas (si/no) y sirven para representar condiciones compuestas.
      no (not) no p negación de p
      y (and) p y q conjunción de p y q
      o (or) p o q disjunción de p y q
      Teniendo en cuenta los datos anteriores la siguiente expresión tiene como resultado:
      3 + 5 * (10 - (2 + 4)) = ¿?


    No hay comentarios:

    Publicar un comentario