Upload
espinelb
View
92
Download
6
Embed Size (px)
Citation preview
ALGORITMO Y PSEUDOCODIGO Jorge Luis Navas CedielAndrés Espinel Bothia
ALGORITMO • 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.
CARACTERÍSTICAS DE UN ALGORITMO
• Carácter finito: Un algoritmo siempre debe terminar después de un número finito de pasos.
• Precisión: Cada paso de un algoritmo debe estar precisamente definido, debe estar claro el proceso
• Entrada: Un algoritmo tiene cero o más entradas. Estas entradas son tomadas de conjuntos específicos de objetos.
• Salida: Un algoritmo tiene una o más salidas.• Eficacia: Las operaciones deben ser eficaces, tanto que puedan ser
desarrolladas por el hombre
EL PSEUDOCÓDIGO • El pseudocódigo es una descripción de alto nivel compacta e informal del
principio operativo de un programa informático u otro algoritmo.
DIAGRAMA DE FLUJO • Un diagrama de flujo es una forma esquemática de representar ideas y
conceptos en relación.
SIMBOLOGÍA DE COMPONENTES DE UN DIAGRAMA
• Son utilizados para seguir el proceso del diagrama de flujo correctamente
PROBLEMA INFORMÁTICO • Un problema informático es una relación entre un conjunto de instancias
y un conjunto de soluciones.
PROGRAMA INFORMÁTICO • Un programa informático es una secuencia de instrucciones, escritas para
realizar una tarea específica en una computadora.
RELACIÓN ENTRE ALGORITMOS Y LA INFORMÁTICA
• Las computadoras fueron creadas a base de algoritmos, por eso estos procesos son fundamentales en la computación.
LAS PARTES DE UN ALGORITMO • Todo algoritmo tiene una entrada, un proceso y salida. Consta de
varios valores y procesos definidos.Entrada: Es donde se escriben los datos necesarios para darle solución al problemaProceso: Son los pasos necesarios para resolver el problema, ya sea suma, resta, multiplicación, división u otros.Salida: Son los resultados que se arrojan como la suma de los datos o las variables (A y B) según lo que se ha pedido
ELEMENTOS DE PSEUDOCÓDIGO • Los elementos del pseudocódigo son las variables que comprende:• Variables• Condiciones • Ciclos
CONDICIONALES DEL PSEUDOCÓDIGO
• Estas condiciones se utilizan cuando el usuario programa en un lenguaje de alto nivel. Los tipos de condiciones son: simples, Doble, Múltiple y Múltiple-Caos.
CICLOS EN UN PSEUDOCODIGO• Los ciclos son estructuras de control repetitivo, es decir, son aquellas en
las que una sentencia o grupos de sentencias se repiten muchas veces. Este conjunto de sentencias se denomina bucle o lazo.
CÓDIGO FUENTE• Es un conjunto de lineal de texto con los pasos que debe seguir la
computadora para ejecutar dicho programa. Por lo tanto, el funcionamiento de un programa esta totalmente escrito en código fuente
LENGUAJE DE MAQUINA• Es el único lenguaje que puede ejecutar una computadora, es especifico
en cada arquitectura, es un código que es interpretado directamente por el microprocesador, esta compuesto por un conjunto de instrucciones ejecutadas en secuencia que representan acciones que la maquina podrá tomar.
COMPILADOR• Es un programa informático que traduce un programa escrito en un
lenguaje de programación a otro lenguaje diferente.
PROGRAMACION DIRIGIDA A EVENTOS
• Es un paradigma de programación en el que tanto la estructura como la ejecución de los programas van determinados por las sucesos que ocurran en el sistema, definidos por el usuario o que ellos mismos provoquen.
PROGRAMACIÓN DIRIGIDA A OBJETOS
• A OBJETOS (POO): Es un diagrama de programación que usa objetos en sus interacciones, para diseñar aplicaciones y programas informáticos, esta basada en varios técnicas, incluyendo herencia, cohesión, abstracción, poliformismo, acoplamiento y encapsulamiento.