Presentación de slideshare
- 1. Presentación de Slideshare JUAN DAVID VARGAS DANIEL HERNAN ESTRADA 11ª
- 2. DEFINICIÓN DE 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.
- 3. CARACTERISTICAS DE UN ALGORITMO 1.Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". 2.Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". 3.Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". 4.Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". 5.Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
- 4. DEFINICIÓN DE PSEUDOCODIGO El pseudocódigo, esta considerado como una descripción de un algoritmo que resulta independiente de otros lenguajes de programación. Para que una persona pueda leer e interpretar el código en cuestión, se excluyen diversos datos que no son clave para su entendimiento.
- 5. DEFINICIÓN DE DIAGRAMA DE FLUJO Se denomina diagrama de flujo a una representación gráfica de distintos procedimientos lógicos que tiene como finalidad brindar una simplificación y comprensión de éstos.
- 6. DEFINICIÓN DE LA SIMBOLOGIA DE LOS COMPONENTES DE UN PROGRAMA 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.
- 7. ¿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.
- 8. ¿Qué es un programa informático? Es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias tareas en una computadora. Sin programas, estas máquinas no pueden funcionar. Al conjunto general de programas, se le denomina software, que más genéricamente se refiere al equipamiento lógico o soporte lógico de una computadora digital.
- 9. ¿Qué es un algoritmo? es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.
- 10. ¿Qué relación tiene el algoritmo con la informática? Es importante el estudio y conocimiento de lo que hoy conocemos como Algoritmos Computacionales, que desde su aparición hasta nuestros días es, y seguirá siendo; vital para el desarrollo de aplicaciones para computadoras y el manejo y dominio de la lógica de programación para resolver problemas.
- 11. ¿Cuáles son las partes de un algoritmo completo? ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. PROCESO Pasos necesarios para obtener la solución del problema o la situación planteada. SALIDA Resultados arrojados por el proceso como solución. En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos: ENTRADA Valores de las variables A y B. PROCESO Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.
- 12. ¿Cuáles son las 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.
- 13. ¿Qué es un Pseudocodigo? es una descripción de alto nivel compacta e informal1 del principio operativo de un programa informático u otro algoritmo.
- 14. ¿Cuáles son los elementos de un Pseudocodigo? 1. Variables 2. Condiciones 3. Ciclos
- 15. ¿Qué son las condiciones en un Pseudocodigo? Las estructuras condicionales permiten bifurcar la ejecución de un programa de acuerdo a una condición. si la CONDICION resulta en valor verdadero se ejecutarán algunas acciones, recuerde se ejecutan si y solo si la CONDICION resultase verdadera, si la CONDICION resultase falsa se ejecutarán en el programa otras acciones o quizá el programa continua en otro lado.
- 16. ¿Qué son los ciclos en un Pseudocodigo? Son estructuras de control repetitivas son aquellas en las que una sentencia o grupos de sentencias se repiten muchas veces.
- 17. ¿Qué es un código fuente? Es un conjunto de instrucciones que son redactadas por un usuario que tiene conocimientos del Lenguaje de Programación, y que son la base del Código Objeto que es posteriormente utilizado por los dispositivos del sistema.
- 18. ¿Qué es lenguaje de maquina? es el sistema de códigos directamente interpretable por un circuito micro programable, como el microprocesador de una computadora o el micro controlador de un autómata (un PLC) . Este lenguaje está compuesto por un conjunto de instrucciones que determinan acciones a ser tomadas por la máquina. Un programa de computadora consiste en una cadena de estas instrucciones de lenguaje de máquina (más los datos). Estas instrucciones son normalmente ejecutadas en secuencia, con eventuales cambios de flujo causados por el propio programa o eventos externos.
- 19. ¿Qué es compilador? es un programa que recibe como datos de entrada el código fuente de un programa escrito por un programador, y genera como salida un conjunto de instrucciones escritas en el lenguaje binario de la computadora donde se van a ejecutar.
- 20. ¿Qué es programación a eventos? es un paradigma de programación en el que tanto la estructura como la ejecución de los programas van determinados por los sucesos que ocurran en el sistema, definidos por el usuario o que ellos mismos provoquen.
- 21. ¿Qué es programación orientada a objetos? es un paradigma de programación que viene a innovar la forma de obtener resultados. Los objetos manipulan los datos de entrada para la obtención de datos de salida específicos, donde cada objeto ofrece una funcionalidad especial.