ALGORITMOS Y PSEUDOCÓDIGO

Presentación del tema: "ALGORITMOS Y PSEUDOCÓDIGO"— Transcripción de la presentación:

1 ALGORITMOS Y PSEUDOCÓDIGO

2 LENGUAJE DE PROGRAMACIÓN

3 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.

4 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.

5 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" Modo de combinarse y ordenarse las palabras y las expresiones dentro del discurso. El significado de las palabras puede tener lugar de dos distintas formas; la primera, remitiéndose a los componentes principales que forman la estructura de la palabra, y la segunda, estudiando las palabras en acción e interesándonos en que forma operan dentro de un contexto. habrá frases que se puedan formar con dicho conjunto que sean correctas con respecto a una sintaxis y a una semántica, como: • “el hombre tomó el balón” “el hombre compró el balón” otras que serán correctas sintácticamente, pero no semánticamente: “el balón compró el hombre”, o “el balón tomó el hombre” y otras que no sean ni sintáctica ni semánticamente correctas, como por ejemplo: “tomó compró balón el” “el tomó hombre balón el” URL del artículo: Leer completo: Semántica 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 lingüística

6 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.

7 Etapas en el desarrollo de un programa
En este apartado, se expone de forma genérica cuáles son las partes que constituyen el desarrollo de un programa, esto es, las etapas de desarrollo de software. Aunque las etapas se presentan de forma secuencial, es habitual cometer errores que provoquen el tener que regresar a fases anteriores. El esquema que se muestra en la figura es válido para programas no demasiado complejos. Para los grandes proyectos informáticos exite un conjunto de técnicas de desarrollo que pueden estudiarse en cualquier libro de Ingeniería del Software, por ejemplo, R.S. Pressman, Ingeniería del Software: Un enfoque Prático, McGraw-Hill, 4 edición, ISBN

8 Pasos lógicos en el desarrollo de una aplicación informática
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.

9 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.

10 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. Los algoritmos pueden considerar diferentes situaciones que pudieran presentarse. En nuestro ejemplo de la llamada, es posible que no contesten o que la persona a la que llamamos no se encuentre. Tambien, podemos haber olvidado su numero telefonico, por lo que podriamos ocuparnos primero en obtener dicho numero, antes de realizar la llamada. En fin, el algoritmo sera tan complejo o simple como se necesite (o prefiera).

11 TIPOS DE ALGORITMO

12 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.

13 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.

14 Algoritmos Un poco más formal:

15 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.

16 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.

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