Page 1

¿Qué es un algoritmo? Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución.


Tipos de algoritmos •

Se ha clasificado a los algoritmos de diversas formas, de acuerdo con algunos de sus atributos. Por ejemplo: • A) Según el sistema de signos con el que describen los pasos a seguir, se reconocen: • –Algoritmos cualitativos: cuando se hace a través de palabras, es decir, las instrucciones son verbales. Sucede, por ejemplo, con recetas de cocina. • –Algoritmos cuantitativos: cuando se hace a través de cálculos numéricos. Se puede hacer un algoritmo, por ejemplo, para obtener la raíz cuadrada de un número. * B) Según su función, los algoritmos pueden ser: –Algoritmos de ordenamiento: secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico. –Algoritmos de búsqueda: al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.


Características de el algoritmo • • • • • • • • • •

CARACTERÍSTICAS DE LOS ALGORITMOS - Finitos: Debe acabar en algún momento. - Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución. - Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente. - Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores. - Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños. - Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.


Lenguaje de el algoritmo • Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. • TiposdeLenguajesAlgoritmicos • Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). • No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo). • Diagrama de flujo • Se basan en la utilización de diversos símbolos para representar operaciones especificas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación


¿Cuales son los lenguajes del algoritmo? •

GRÁFICOS: son la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

El diagrama de flujo se caracteriza por la forma detallada como representa de forma gráfica los pasos a seguir para encontrar la solución del problema propuesto. la representación gráfica se da por medio de varios símbolos(cada uno con su propósito establecido ), que unidos entre si, indican el orden en el que se debe dar el proceso. NO GRÁFICOS: representan en forma descriptiva las operaciones que debe realizar un algoritmo(pseudocodigo). El pseudocodigo es un lenguaje intermedio entre nuestro lenguaje y el lenguaje de programación, su característica principal es el de representar la solución de forma mas detallada y lo mas parecida al lenguaje, para que posteriormente se pueda codificar. otras características son: Se puede ejecutar en un ordenador. Facilita el paso del programa al lenguaje de programación. Es independiente del lenguaje del programación que se vaya a utilizar. Método que facilita la programación y solución al algoritmo del programa

• • •

• • • •


¿Qué son los diagramas de flujo? • Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso. • El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso


Definición de la simbología de los componentes de un diagrama • • • • • • • • • • • • • • •

Círculo: Indica Inicio del Diagrama y Final del Diagrama Cuadrado: Proceso de control. Línea continua: Flujo de información vía formulario o documentación en soporte de papel escrito. Línea interrumpida: Flujo de información vía formulario digital. Rectángulo: Formulario o documentación. Se grafíca con el doble de ancho que su altura. Rectángulo Pequeño: Valor o medio de pago (cheque, pagaré, etc.). Se grafíca con el cuádruple de ancho que su altura, siendo su ancho igual al de los formularios. Triángulo (base inferior): Archivo definitivo. Triángulo Invertido (base superior): Archivo Transitorio. Semióvalo: Demora. Rombo: División entre opciones. Trapezoide: Carga de datos al sistema. Elipsoide: Acceso por pantalla. Hexágono: Proceso no representado. Pentágono: Conector. Cruz de Diagonales: Destrucción de Formularios.


¿Qué es un seudocódigo? • Es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo. • Utiliza las convenciones estructurales de un lenguaje de programación real, pero está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas. El lenguaje de programación se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta. Se utiliza pseudocódigo pues este es más fácil de entender para las personas que el código del lenguaje de programación convencional, ya que es una descripción eficiente y con un entorno independiente de los principios fundamentales de un algoritmo. Se utiliza comúnmente en los libros de texto y publicaciones científicas que se documentan varios algoritmos, y también en la planificación del desarrollo de programas informáticos, para esbozar la estructura del programa antes de realizar la efectiva codificación.


Código máquina • El lenguaje de máquina o código máquina es el sistema de códigos directamente interpretable por un circuito micro programable, como el microprocesador de una computadora o el microcontrolador de un autómata.


Programa fuente โ€ข Programa fuente es una nociรณn que se emplea como sinรณnimo de cรณdigo fuente. Se trata de las instrucciones que un programa informรกtico transmite a una computadora para que pueda ejecutarse.


Programa ejecutable • En informática, un ejecutable o archivo ejecutable, es tradicionalmente un archivo binario, o como se le conoce habitualmente, cuyo contenido se interpreta por el ordenador como un programa. • Generalmente, contiene instrucciones en código máquina de un procesador en concreto, pero también puede contener bytecode que requiera un intérprete para ejecutarlo. Además, suele contener llamadas a funciones específicas de un sistema operativo


compilación • Compilación es el efecto y también la acción del verbo compilar, que deriva en su etimología del latín “compilare” con el significado de juntar o reunir lo que anteriormente se hallaba por separado. • En general se usa para hablar de información sobre un mismo tema, que estando distribuida en diferentes fuentes, es reunida por un compilador, con el fin de sistematizarla, ampliarla y compararla.


Metodología para la solución de problemas por medio de una computadora Para solucionar este inconveniente debemos aplicar siete pasos: • 1.) Definición del problema • 2.) Análisis de la solución • 3.)Diseño de la solución • 4.)Codificación • 5.)Prueba y depuración • 6.)Documentación • 7.)Mantenimiento


¿Qué es un problema informático? • es una relación entre un conjunto de instancias y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la relación deseada entre la entrada de un algoritmo y su salida. Una solución algorítmica a un problema abstracto consiste de un algoritmo que por cada instancia del problema calcula al menos una solución correspondiente en caso de haberla o expide un certificado de que no existe solución alguna. Un problema abstracto se convierte en un problema concreto cuando las instancias y soluciones están codificadas en forma de lenguajes formales. • Los problemas abstractos suelen definirse en dos partes: en la primera se describe al conjunto de instancias y en la segunda se describe la solución esperada para cada instancia. Por ejemplo, el problema de ordenación de números enteros se suele definir como sigue:


¿Qué es un programa informático? • Un programa informático o programa de computadora es una secuencia de instrucciones, escritas para realizar una tarea específica en una computadora. Este dispositivo requiere programas para funcionar, por lo general, ejecutando las instrucciones del programa en un procesador central.


Programa ejecutable • Un programa ejecutable o archivo ejecutable, es tradicionalmente un archivo binario, o como se le conoce habitualmente, cuyo contenido se interpreta por el ordenador como un programa.

Actividad de informatica  
Read more
Read more
Similar to
Popular now
Just for you