LOGICA DE PROGRAMACION

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

TIPOS DE DATOS

» Datos de Tipo Entero» Datos de Tipo Real » Datos de Tipo Lógico » Datos de Tipo Carácter» Datos de Tipo 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 ENTEROUn dato de tipo entero es aquel que puede tomar por valor un número perteneciente al conjunto de los números enteros (Z), el cual está formado por los números naturales, su opuestos (números negativos) y el cero.

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...: 29Año....: 1976

DATO DE TIPO REALUn 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,3Altura...: 172,7

DATO DE TIPO LOGICOUn 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 CARACTERUn 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. El número de botones de una camisa. 2. La altura de una torre. 3. Los datos de una cuenta bancaria. 4. El número de pasajeros de un avión. 5. El resultado de hacer una apuesta (ganar o perder). 6. La capital de Canadá. 7. La letra 'b' escrita en mayúscula.

TALLER #1De las siguientes palabras:cadena carácter Compuestoentero faslo lógico Numericoreal Simpleverdadero

¿Cuáles son palabras reservadas en pseudocódigo ?

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

IDENTIFICADORESUn identificador es el nombre que se le da a un elemento de un algoritmo (o programa).

Ejemplo

numerodia_del_mesPINGUINO1_ciudadZ

IDENTIFICADORESREGLAS 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 los 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 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

CONSTANTESUna 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 = -5MES = 10O también:TEMPERATURA = -5, MES = 10

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