que es un algoritmo en programación, un algoritmo establece, de manera genérica e informal, la...
TRANSCRIPT
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