ALGORITMOS Y PSEUDOCDIGO LENGUAJE DE PROGRAMACIN PROGRAMA Programa

  • Slides: 17
Download presentation
ALGORITMOS Y PSEUDOCÓDIGO

ALGORITMOS Y PSEUDOCÓDIGO

LENGUAJE DE PROGRAMACIÓN

LENGUAJE DE PROGRAMACIÓN

PROGRAMA (Programa) Instrucciones de computación estructuradas y ordenadas que al ejecutarse hacen que una

PROGRAMA (Programa) Instrucciones de computación estructuradas y ordenadas que al ejecutarse hacen que una computadora realice una función particular. Un programa informático (software) es la unión de una secuencia de instrucciones que una computadora puede ejecutar e interpretar. Además incluye una (o varias) estructuras de datos que almacena la información que es independiente de las instrucciones que dicha secuencia de instrucciones maneja. Para ello se usan lenguajes de programación que sirven para programar la secuencia de instrucciones requerida.

CARACTERÍSTICAS DE UN LENGUAJE DE PROGRAMACIÓN Un lenguaje de programación es una técnica estándar

CARACTERÍSTICAS DE UN LENGUAJE DE PROGRAMACIÓN Un lenguaje de programación es una técnica estándar de comunicación que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas sintácticas y semánticas que definen un programa informático.

Sintáxis y Semántica Sintaxis 1. Disciplina lingüística que estudia el orden y la relación

Sintáxis y Semántica Sintaxis 1. Disciplina lingüística que estudia el orden y la relación de las palabras o sintagmas en la oración, así como las funciones que cumplen. "las reglas de la sintaxis; (fig) Chaplin estableció una suerte de sintaxis general de los cuerpos" 2. Modo de combinarse y ordenarse las palabras y las expresiones dentro del discurso. Semántica 1. Del significado de las palabras o de las oraciones o relacionado con él. "en el diccionario se reflejan los distintos valores semánticos de cada palabra" 2. De la semántica o relacionado con esta parte de la

LENGUAJE DE PROGRAMACIÓN Un lenguaje de programación es una técnica estándar de comunicación que

LENGUAJE DE PROGRAMACIÓN Un lenguaje de programación es una técnica estándar de comunicación que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas sintácticas y semánticas que definen un programa informático.

Etapas en el desarrollo de un programa

Etapas en el desarrollo de un programa

Pasos lógicos en el desarrollo de una aplicación informática 1. 2. 3. 4. 5.

Pasos lógicos en el desarrollo de una aplicación informática 1. 2. 3. 4. 5. 6. Analizar del Problema que se ha de resolver. Diseñar una solución, proponiendo un algoritmo. Traducir la solución a pseudocódigo. Implementar un programa en un lenguaje de programación (JAVA). Compilar el programa. Realizar pruebas de ejecución.

ALGORITMO La palabra algoritmo se deriva de la traducción al latín de la palabra

ALGORITMO La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Al Khowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

ALGORITMO Características de un algoritmo • Preciso, para indicar el orden de realizacion de

ALGORITMO Características de un algoritmo • Preciso, para indicar el orden de realizacion de cada paso. Solo se realiza un paso por vez. • Definido, de manera que si un algoritmo se sigue dos veces, se debe obtener el mismo resultado cada vez. • Finito, es decir, debe tener un numero limitado de pasos.

TIPOS DE ALGORITMO

TIPOS DE ALGORITMO

Algoritmos Para resolver un problema el programador debe definir claramente el conjunto de instrucciones

Algoritmos Para resolver un problema el programador debe definir claramente el conjunto de instrucciones (pasos) que se la dará a la máquina. Método: Secuencia ordenada de pasos muy precisos que conducen a la solución de un problema, en un tiempo finito, se conoce como un método. Ejemplo: Búsqueda de un número en una agenda telefónica 1. Buscar la página de la agenda marcada con la inicial de la persona. 2. Dentro de la página, buscar hasta encontrar el nombre de la persona. 3. Tomar el número telefónico.

Algoritmos Algoritmo: En un algoritmo, se identifican: un conjunto de valores de entrada, un

Algoritmos Algoritmo: En un algoritmo, se identifican: un conjunto de valores de entrada, un método y una salida. El método establece la forma en que se deben procesar los datos de entrada para producir los valores de salida.

Algoritmos Un poco más formal:

Algoritmos Un poco más formal:

PSEUDOCÓDIGO El pseudocódigo describe un algoritmo utilizando una mezcla de frases en lenguaje común,

PSEUDOCÓDIGO El pseudocódigo describe un algoritmo utilizando una mezcla de frases en lenguaje común, instrucciones de programación y palabras clave que definen las estructuras básicas. Su objetivo es permitir que el programador se centre en los aspectos lógicos de la solución a un problema.

PSEUDOCÓDIGO Pensado para que lo lea una persona y no una máquina. No siendo

PSEUDOCÓDIGO Pensado para que lo lea una persona y no una máquina. No siendo el pseudocódigo un lenguaje formal, varia de un programador a otro, es decir, no hay una estructura semántica ni arquitectura estándar. Es una herramienta ágil para el estudio y diseño de aplicaciones, en por ejemplo, un lenguaje imperativo, de tercera generación, según el método de programación estructurada. Es necesario limitar la profundidad del pseudocódigo yendo de lo general a lo particular.

Algoritmos de pseudocódigo Nota: Utilizaremos siempre las mismas “palabras reservadas”

Algoritmos de pseudocódigo Nota: Utilizaremos siempre las mismas “palabras reservadas”