LOGICA DE PROGRAMACION QUE ES UN ALGORITMO En

  • Slides: 21
Download presentation
LOGICA DE PROGRAMACION

LOGICA DE PROGRAMACION

QUE ES UN ALGORITMO En programación, un algoritmo establece, de manera genérica e informal,

QUE ES UN ALGORITMO En programación, un algoritmo establece, de manera genérica e informal, la secuencia de pasos o acciones que resuelve un determinado problema. Los algoritmos constituyen la documentación principal que se necesita para poder iniciar la fase de codificación y, para representarlos, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo. El diseño de un algoritmo es independiente del lenguaje que después se vaya a utilizar para codificarlo.

QUE ES UN ALGORITMO Un algoritmo escrito en pseudocódigo siempre se suele organizar en

QUE ES UN ALGORITMO Un algoritmo escrito en pseudocódigo siempre se suele organizar en tres secciones: cabecera, declaraciones y cuerpo. En la sección de cabecera se escribe el nombre del algoritmo. En la sección de declaraciones se declaran algunos objetos (variables, constantes, . . . ) que va a utilizar el programa. En el cuerpo están descritas todas las acciones que se tienen que llevar a cabo en el programa, y siempre se escriben entre las palabras inicio y fin.

QUE ES UN ALGORITMO

QUE ES UN ALGORITMO

QUE ES UN ORDINOGRAMA Un ordinograma representa, de manera gráfica, el orden de los

QUE ES UN ORDINOGRAMA Un ordinograma representa, de manera gráfica, el orden de los pasos o acciones de un algoritmo. Por ejemplo

DIFERENCIA ENTRE UN ALGORITMO Y UN ORDINOGRAMA Los diagramas de flujo empezaron a utilizarse

DIFERENCIA ENTRE UN ALGORITMO Y UN ORDINOGRAMA Los diagramas de flujo empezaron a utilizarse antes que el pseudocódigo. En pseudocódigo se suelen definir tres secciones del algoritmo (cabecera, declaraciones y cuerpo). Sin embargo, en un ordinograma sólo se representa el cuerpo. En un ordinograma suele ser más fácil ver, a primera vista, cuál es el orden de las acciones del algoritmo. Los símbolos gráficos utilizados en un diagrama de flujo han sido estandarizados por el American National Standards Institute (ANSI). Sin embargo, no existe un "pseudocódigo estándar".

SIMBOLOS GRAFICOS DE UN ORDINOGRAMA

SIMBOLOS GRAFICOS DE UN ORDINOGRAMA

TIPOS DE DATOS » » » Datos Datos de de de Tipo Tipo Entero

TIPOS DE DATOS » » » Datos Datos de de de Tipo Tipo Entero Real Lógico Carácter Cadena Los datos que utilizan los o algoritmos se pueden clasificar en base a diferentes criterios. Uno de los más significativos es aquel que dice que todos los datos que utilizan los programas son simples o compuestos. Un dato simple es indivisible es decir, no se puede descomponer. Ejemplo: Año – Fecha, Una Letra - Nombre

DATO DE TIPO ENTERO Un dato de tipo entero es aquel que puede tomar

DATO DE TIPO ENTERO Un dato de tipo entero es aquel que puede tomar valor un número perteneciente al conjunto de números enteros (Z), el cual está formado por números naturales, su opuestos (números negativos) cero. por los y el Z = {. . . , -3, -2, -1, 0, 1, 2, 3, . . . } Ejemplo: La edad de una persona y el año en que nació, son dos datos de tipo entero: Edad. . . : 29 Año. . : 1976

DATO DE TIPO REAL Un dato de tipo real es aquel que puede tomar

DATO DE TIPO REAL Un dato de tipo real es aquel que puede tomar por valor un número perteneciente al conjunto de los números reales (R), el cual está formado por los números racionales e irracionales. Ejemplo: El peso de una persona (en kilogramos) y su altura (en centímetros), son datos que pueden considerarse de tipo real. Peso. . . : 75, 3 Altura. . . : 172, 7

DATO DE TIPO LOGICO Un dato de tipo lógico es aquel que puede tomar

DATO DE TIPO LOGICO Un dato de tipo lógico es aquel que puede tomar por valor sólo uno de los dos siguientes: { verdadero, falso } Los valores "verdadero" y "falso" son contrapuestos, de manera que, un dato de tipo lógico siempre está asociado a que algo se cumpla o no se cumpla. Ejemplo: El estado de una barrera de paso de trenes es un dato que puede considerarse de tipo lógico, por ejemplo, asociando "verdadero" a que esté subida y "falso" a que esté bajada.

DATO DE TIPO CARACTER Un dato de tipo carácter es aquel que puede tomar

DATO DE TIPO CARACTER Un dato de tipo carácter es aquel que puede tomar por valor un carácter perteneciente al conjunto de los caracteres que puede representar el ordenador. En pseudocódigo, el valor de un dato de tipo carácter se puede representar entre comillas simples (') o dobles ("). DATO DE TIPO CADENA Un dato de tipo cadena es aquel que pueden tomar por valor una secuencia de caracteres. En pseudocódigo, el valor de un dato de tipo cadena se puede representar entre comillas simples (') o dobles (").

TALLER #1 Clasifique los siguientes datos en simples y compuestos: 1. 2. 3. 4.

TALLER #1 Clasifique los siguientes datos en simples y compuestos: 1. 2. 3. 4. 5. 6. 7. El número de botones de una camisa. La altura de una torre. Los datos de una cuenta bancaria. El número de pasajeros de un avión. El resultado de hacer una apuesta (ganar o perder). La capital de Canadá. La letra 'b' escrita en mayúscula.

TALLER #1 De las siguientes palabras: cadena carácter Compuesto entero faslo lógico Numerico real

TALLER #1 De las siguientes palabras: cadena carácter Compuesto entero faslo lógico Numerico real Simple verdadero ¿Cuáles son palabras reservadas en pseudocódigo ?

TALLER #1 1. QUE ES ALGORITMO 2. CON QUE OTRO NOMBRE SE CONOCE EL

TALLER #1 1. QUE ES ALGORITMO 2. CON QUE OTRO NOMBRE SE CONOCE EL ORDINOGRAMA 3. CUALES SON LOS SIMBOLOS GRAFICOS MAS UTILIZADOS EN UN ORDINOGRAMA 4. COMO ESTA ESTRUCTURADO UN ALGORITMO 5. MENCIONE LAS DIFERENCIAS ENTRE UN ALGORITMO Y UN ORDINOGRAMA

IDENTIFICADORES Un identificador es el nombre que se le da a un elemento de

IDENTIFICADORES Un identificador es el nombre que se le da a un elemento de un algoritmo (o programa). Ejemplo numero dia_del_mes PINGUINO 1 _ciudad Z

IDENTIFICADORES REGLAS DE SINTAXIS 1. Consta de uno o más caracteres. 2. El primer

IDENTIFICADORES REGLAS DE SINTAXIS 1. Consta de uno o más caracteres. 2. El primer carácter debe ser una letra o el carácter subrayado (_), mientras que, todos los demás pueden ser letras, dígitos o el carácter subrayado (_). Las letras pueden ser minúsculas o mayúsculas del alfabeto inglés. Así pues, no está permitido el uso de las letras 'ñ' y 'Ñ‘. 3. No pueden exitir dos identificadores iguales, es decir, dos elementos de un algoritmo no pueden nombrarse de la misma forma. Lo cual no quiere decir que un identificador no pueda aparecer más de una vez en un algoritmo.

PALABRAS RESERVADAS Las palabras reservadas son identificadores predefinidos (tienen un significado especial). En todos

PALABRAS RESERVADAS Las palabras reservadas son identificadores predefinidos (tienen un significado especial). En todos lenguajes de programación existe un conjunto de palabras reservadas. Por el momento, en pseudocódigo, se han estudiado las siguientes: cadena, carácter, entero, falso, lógico, real y verdadero

VARIABLES En programación, una variable representa a un espacio de memoria en el cual

VARIABLES En programación, una variable representa a un espacio de memoria en el cual se puede almacenar un dato. Gráficamente, se puede representar como: • El programador, cuando desarrolla un programa (o diseña un algoritmo), debe decidir: Cuantas son las variables que el programa necesita para realizar las tareas que se le han encomendado. • El tipo de dato que puede almacenar cada una de ellas. Durante la ejecución de un programa, el valor que tome el dato almacenado en una variable puede cambiar tantas veces como sea necesario, pero, siempre, tomando valores pertenecientes al tipo de dato que el programador ha decidido que puede almacenar dicha variable, ya que, el tipo de dato de una variable no puede ser cambiado durante la ejecución de un programa

CONSTANTES Una constante representa a un valor (dato almacenado en memoria) que no puede

CONSTANTES Una constante representa a un valor (dato almacenado en memoria) que no puede cambiar durante la ejecución de un programa, por ejemplo, se pueden expresar de dos formas diferentes: Por su valor. Con un nombre (identificador). Para expresar una constante con un nombre, la constante debe ser declarada previamente. Todas las constantes que se declaran en un programa son definidas de la misma forma, indicando de cada una de ellas: Su nombre (mediante un identificador). El valor que simboliza (mediante una expresión). En pseudocódigo, para declarar una constante, vamos a utilizar la sintaxis: <nombre_de_la_constante> = <expresión> Y para declarar más de una constante en una misma línea, las separaremos por medio de comas (, ). TEMPERATURA = -5 MES = 10 O también: TEMPERATURA = -5, MES = 10

TIPOS DE CONSTANTES 1. Constantes de Tipo Entero 2. Constantes de Tipo Real 3.

TIPOS DE CONSTANTES 1. Constantes de Tipo Entero 2. Constantes de Tipo Real 3. Constantes de Tipo Lógico 4. Constantes de Tipo Carácter 5. Constantes de Tipo Cadena