Vous êtes sur la page 1sur 32

ALGORITMOS DE PROGRAMACION

Presentado por: Ing. Sist. Marianella Fuentes Araujo

Huancavelica, Abril de 2010.

Qu es el Algoritmo?

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir para dar solucin a un problema especfico

TIPOS DE ALGORITMOS?
Existen dos tipos y son llamados as por su naturaleza: Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso.

SOLUCION DE PROBLEMAS

Fases en la Resolucin de Problemas

Entidades primitivas para el desarrollo de algoritmos

Entidades primitivas para el desarrollo de algoritmos


TIPOS DE DATOS:

DATOS NUMRICOS: Permiten representar valores escalares de forma NUMRICA, esto incluye a los nmeros enteros y los reales. Este tipo de datos permiten realizar operaciones aritmticas comunes. DATOS LGICOS: Son aquellos que solo pueden tener dos valores (CIERTO O FALSO) ya que representan el resultado de una comparacin entre otros datos (numricos o alfanumricos). DATOS ALFANUMRICOS (STRING): Es una secuencia de caracteres alfanumricos que permiten REPRESENTAR VALORES IDENTIFICABLES DE FORMA DESCRIPTIVA, esto incluye nombres de personas, direcciones, etc. Es posible representar nmeros como alfanumricos, pero estos pierden su propiedad matemtica, es decir no es posible hacer operaciones con ellos. Este tipo de datos se representan encerrados entre comillas.

Entidades primitivas para el desarrollo de algoritmos


Constantes:
Una constante es un dato numrico o alfanumrico que no cambia durante la ejecucin del programa. Ejemplo: pi = 93.1416

Entidades primitivas para el desarrollo de algoritmos


Variable:
Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecucin de un proceso, su contenido puede cambiar durante la ejecucin del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. Ejemplo: area = pi * radio ^ 2 Las variables son : el radio, el area y la constate es pi

Clasificacin de las Variables:

Entidades primitivas para el desarrollo de algoritmos


Clasificacin de las Variables:
POR SU CONTENIDO Variables Numricas: Son aquellas en las cuales se almacenan valores numricos, positivos o negativos, es decir almacenan nmeros del 0 al 9, signos (+ y -) y el punto decimal. Ejemplo: iva = 0.15 pi = 3.1416 costo = 2500 Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparacin entre otros datos. Variables Alfanumricas: Esta formada por caracteres alfanumricos (letras, nmeros y caracteres especiales). Ejemplo: letra = a apellido = lopez direccion = Av. Libertad #190 POR SU USO Variables de Trabajo: Variables que reciben el resultado de una operacin matemtica completa y que se usan normalmente dentro de un programa. Ejemplo: Suma = a + b /c Contadores: Se utilizan para llevar el control del numero de ocasiones en que se realiza una operacin o se cumple una condicin. Con los incrementos generalmente de uno en uno. Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.

Entidades primitivas para el desarrollo de algoritmos


Expresiones:
Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Por ejemplo:

a + (b + 3) / c
Cada expresin toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecucin de las operaciones indicadas. Una expresin consta de operadores y operandos. Segn sea el tipo de datos que manipulan, se clasifican las expresiones en: Aritmticas Relacionales Lgicas

Entidades primitivas para el desarrollo de algoritmos


Operadores
Son elementos que relacionan de forma diferente, los valores de una o mas variables y/o constantes. Es decir, los operadores nos permiten manipular valores.

Operadores Aritmticos

Entidades primitivas para el desarrollo de algoritmos


Operadores Relacionales
Se utilizan para establecer una relacin entre dos valores. Luego compara estos valores entre si y esta comparacin produce un resultado de certeza o falsedad (verdadero o falso). Los operadores relacionales comparan valores del mismo tipo (numricos o cadenas). Estos tienen el mismo nivel de prioridad en su evaluacin. Los operadores relacinales tiene menor prioridad que los aritmticos. Tipos de operadores Relacionales > Mayor que < Menor que > = Mayor o igual que < = Menor o igual que < > Diferente = Igual

Entidades primitivas para el desarrollo de algoritmos


Operadores Logicos
Estos operadores se utilizan para establecer relaciones entre valores lgicos. Estos valores pueden ser resultado de una expresin relacional. Tipos de operadores Lgicos And Y Or O

Entidades primitivas para el desarrollo de algoritmos


Ejemplos: Sea: a = 10 b = 12 c = 13 d =10

Herramientas de Diseo de Algoritmos

Lenguajes Algortmicos
Un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso.
Tipos de Lenguajes Algortmicos
Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama de flujo). No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).

Lenguajes Algortmicos

Herramientas de Diseo de Algoritmos


Pseudocdigo
Mezcla de lenguaje de programacin y espaol (o ingles o cualquier otro idioma) que se emplea, dentro de la programacin estructurada, para realizar el diseo de un programa. En esencial, el Pseudocdigo se puede definir como un lenguaje de especificaciones de algoritmos. Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un problema determinado. El Pseudocdigo utiliza palabras que indican el proceso a realizar.

Herramientas de Diseo de Algoritmos


Estructuras Algortmicas:
Son un grupo de formas de trabajo

Herramientas de Diseo de Algoritmos Secuencial

Herramientas de Diseo de Algoritmos Secuencial

Herramientas de Diseo de Algoritmos Secuencial

Herramientas de Diseo de Algoritmos

Condicional: Las estructuras condicionales comparan una variable contra otro(s)valor (es), para
que en base al resultado de esta comparacin, se siga un curso de accin dentro del programa. Cabe mencionar que la comparacin se puede hacer contra otra variable o contra una constante, segn se necesite. Existen tres tipos bsicos, las simples, las dobles y las mltiples.

Simples:

Herramientas de Diseo de Algoritmos

Condicional:
Donbles:

Herramientas de Diseo de Algoritmos

Condicional:
Multiples:

Algunos Ejemplos:

Algunos Ejemplos:

Algunos Ejemplos para resolver Se desea escribir un algoritmo que pida la altura de una persona, si la altura es menor o igual a 152 cm enve el mensaje: Usted es una Persona de altura baja; si la altura est entre 152 y 169 escriba el mensaje: Usted es una Persona de altura media y si la altura es mayor al 170 escriba el mensaje: Usted es una Persona alta. Exprese el algoritmo usando Pseudocdigo y diagrama de flujos.

Algunos Ejemplos para resolver Dado un numero entre 1 y 12 escriba su correspondiente nmero de mes as: 1- Enero 2- Febrero y as sucesivamente. Exprese el algoritmo usando Pseudocdigo y diagrama de flujos.

GRACIAS. La siguiente clase hablaremos sobre Estructuras cclicas