Universidad Nacional Experimental De Guayana

Vicerrectorado Acadmico

Coordinacin General De Pregrado

Carrera Ingeniera Industrial

Unidad Curricular: Computacin I

Seccin 1

Algoritmos

Profesor: Alumna:

Luis Lestrano Dayana Mujica

Puerto Ordaz Abril, 2017

 Concepto de algoritmo

Un algoritmo es una secuencia de pasos lgicos necesarios para llevar a cabo una tarea

especfica, como la solucin de un problema. Los algoritmos son independientes tanto del

lenguaje de programacin en que se expresan como de la computadora que los ejecuta. En cada

problema el algoritmo se puede expresar en un lenguaje diferente de programacin y ejecutarse

en una computadora distinta; sin embargo el algoritmo ser siempre el mismo.

La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el

mismo resultado cada vez.

Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algn

momento; o sea debe de tener un nmero finito de pasos.

 Representacin de Algoritmos

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,

pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las descripciones en

lenguaje natural tienden a ser ambiguas y extensas. Los mtodos utilizados para representar un

algoritmo son: Pseudocdigo, Organigramas y Diagramas de Nassi-Schneiderman

Pseudocdigo Organigramas Diagramas de Nassi-

Schneiderman

Pseudocdigo

Describen un algoritmo de forma similar a un lenguaje de programacin pero sin su

rigidez, de forma ms parecida al lenguaje natural. Presenta la ventaja de ser ms compactos que

los diagramas de flujo, ms fciles de escribir para las instrucciones complejas y ms fciles de

transferir a un lenguaje de programacin. El pseudocdigo no est regido por ningn estndar.

 Organigramas

Un organigrama es la representacin grfica de la estructura de una empresa o cualquier

otra organizacin, incluyen las estructuras departamentales y, en algunos casos, las personas que

las dirigen, hacen un esquema sobre las relaciones jerrquicas y competenciales de vigor.

El organigrama es un modelo abstracto y sistemtico que permite obtener una idea uniforme y

sinttica de la estructura formal de una organizacin:

Desempea un papel informativo.

Presenta todos los elementos de autoridad, los niveles de jerarqua y la relacin entre

ellos.

En el organigrama no se tiene que encontrar toda la informacin para conocer cmo es la

estructura total de la empresa.

Inicio

Entrada de

Datos

Proceso

Salida de datos

Fin
 Diagramas de Nassi-Schneiderman

Este diagrama tambin es conocido como estructograma, ya que sirve para representar la

estructura de los programas. Combina la descripcin textual del pseudocdigo con la

representacin grfica del diagrama de flujo.

Los diagramas Nassi-Shneiderman se utilizan muy raramente en las tareas de programacin

formal. Su nivel de abstraccin es muy cercano al cdigo de la programacin estructurada y

ciertas modificaciones requieren que se redibuje todo el diagrama.

Los diagramas Nassi-Shneiderman son (la mayora de las veces) isomrficos con

los diagramas de flujo. Todo lo que se puede representar con un diagrama Nassi-Shneiderman se

puede representar con un diagrama de flujo. Los diagramas de flujo suelen ser usados solo para

representar algoritmos pequeos, ya que abarcan mucho espacio. Representar algoritmos

pequeos, ya que abarcan mucho espacio.

 Acciones y Estructura de Control

Acciones

Son secuencias de instrucciones que se identifica por un nombre y que puede ser

invocada desde un algoritmo principal o desde otra accin. Cuando una accin es

invocada desde algn punto de un algoritmo, el flujo de ejecucin se traslada a la

primera instruccin de la accin, entonces la accin se ejecuta hasta el final y cuando

acaba, el flujo se traslada de a la instruccin del algoritmo que sigue a aquella que

origino la invocacin. Una accin debe tener efecto bien definido, lo que significa que

debe ser cohesiva.

Estructura de Control

Los algoritmos vistos hasta el momento han consistido en simples secuencias de

instrucciones; sin embargo, existen tareas ms complejas que no pueden ser resueltas

empleando un esquema tan sencillo, en ocasiones es necesario repetir una misma

accin un nmero determinado de veces o evaluar una expresin y realizar acciones

diferentes en base al resultado de dicha evaluacin.

Para resolver estas situaciones existen las denominadas estructuras de control que

poseen las siguientes caractersticas:

Una estructura de control tiene un nico punto de entrada y un nico punto de salida.

Una estructura de control se compone de sentencias o de otras estructuras de control.

 Tales caractersticas permiten desarrollar de forma muy flexible todo tipo de algoritmos

aun cuando solo existen tres tipos fundamentales de estructuras de control:

Secuencial.

Selectiva.

Repetitiva.

Estructura Secuencial: Es aquella en la que una accin (instruccin) sigue a otra

secuencia .Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y

as sucesivamente hasta el final del proceso.

La estructura secuencial tiene una entrada y una salida

Estructura Selectiva: La especificacin formal de algoritmos tiene realmente utilidad

cuando el algoritmo requiere una descripcin ms complicada que una lista sencilla de

instrucciones .Este es el caso cuando existen un numero de posibles alternativas

resultantes de la evaluacin de una determinada condicin .Las estructuras selectiva

 se utilizan para tomar decisiones lgicas; de ah que se suelan denominar tambin

estructuras de decisin o alternativas.

En las estructuras selectivas se evala una condicin y en funcin del resultado de la

misma se realiza una opcin u otra. Las condiciones se especifican usando expresiones lgicas.

La representacin de y una estructura selectiva se hace con palabras en pseudocdigo (if,the,else

o bien en espaol si ,entonces , si_ no ),con una figura geomtrica en forma de rombo o bien con

un tringulo en el interior de una caja regular . Las estructuras selectivas o alternativas pueden

ser: simples, dobles y mltiples.

Selectiva Simple: La estructura alternativa simple si-entonces (en ingls if-then)

ejecuta una determinada accin cuando se cumple una determinada condicin. La

seleccin si-entonces evala la condicin y :

Si la condicin es verdadera, entonces ejecuta la accin S1(o acciones de ser S1 una

accin compuesta y constar de varias acciones )

Si la condicin es falsa, entonces no hace nada .

 Selectiva Doble : La estructura anterior es muy limitada y normalmente se necesitara

una estructura que permita elegir entre dos opciones o alternativas posibles , en

funcin del cumplimiento o no de una determinada condicin .Si la condicin C es

verdadera , se ejecuta la accin S2

Selectiva Mltiple: La estructura de decisin mltiple evaluara una expresin que

podr tomar n valores distintos, 1, 2, 3,4,, n.

Segn que elija uno de estos valores en la condicin, se realizara una de las n acciones, o lo

que es igual, el flujo del algoritmo seguir un determinado camino entre los n posibles.
 Estructura Repetitiva: La estructura repetitiva o iterativa permite, como su propio

nombre indica, repetir una accin (o grupo de acciones); dicha repeticin puede llevarse a cabo

un nmero prefijado de veces o depender de la evaluacin de una expresin lgica.

Existen tres tipos de estructuras repetitivas: desde-hasta, mientras y repetir-hasta.

Desde-Hasta: Esta estructura permite repetir la ejecucin de una accin o de un

grupo de acciones un nmero de veces.

Mientras: Esta estructura repite una accin o grupo de acciones mientras una

expresin lgica sea cierta.

 Repetir-Hasta: Esta estructura repite una accin o grupo de acciones hasta que una

expresin lgica sea cierta.

Asignaciones

Es el modo de darle valores a una variable. La operacin de asignacin se representa con el

smbolo u operador. La operacin designacin se conocen como instrucciones o sentencia de

asignacin cuando se refiere a un lenguaje de programacin.

El formato general de una operacin de asignacin es :

Nombre de la variable expresin

La flecha (operador de asignacin) se sustituye en otros lenguajes por

=(BASIC,FORTRAN) o=Pascal). Sin embargo, es preferible el uso de la flecha en la redaccin

del algoritmo para evitar ambigedades dejando el uso del smbolo = exclusivamente para el

operador de igualdad.

Entradas/Salidas
 Los clculos que realizan las computadoras requieren para ser tiles la entrada de datos

necesarios para ejecutar las operaciones que posteriormente se convertirn en resultados, es

decir, salida. Las operaciones de entrada permiten leer determinados valores y asignarlos a

determinada variables. Esta entrada se conoce como operacin de lectura (read). Los datos de

entrada se introducen al procesador mediante dispositivos de entrada. La salida puede aparecer

en un dispositivo de salida. La operacin de salida se denomina escritura (write) En la escritura

de algoritmos las acciones de lectura y escritura se representan por los formatos siguientes:

Leer (lista de variables de entrada)

Leer (lista de variables de Salida)

Ciclos

Un algoritmo se comporta de una manera secuencial, cada instruccin se lee desde inicio

hasta fin. Esto nos da pie a pesar que lograr repetir algo, ser necesario copiarlo muchas veces.

En el mundo de los algoritmos encontramos la forma de repetir las veces que deseamos una

instruccin o un bloque de ellas, a este elemento lo denominamos ciclo. En la naturaleza y en el

mundo real la mayora de cosas son cclicas, comer, dormir, respirar, trabajar, estudiar,

descansar son cosas que repiten con diferente periodicidad.

Los ciclos son estructuras que permiten hacer en repeticiones de un bloque de

instrucciones.

En ciclo funciona de modo que: mientras la expresin de control sea verdadera se ejecuta

todo el bloque que contienen y cuando llega al final, se devuelve a la expresin de control y

nuevamente pregunta, de ser verdad, sigue repitiendo este proceso mientras sea verdad dicha
expresin y cuando no, termina saltando el bloque y continuando con las dems acciones

programadas en el algoritmo.

Procedimientos

En muchos casos existen porciones de cdigo similares que no calculan un valor si no que

por ejemplo, presentan informacin al usuario, leen una coleccin de datos o calculan ms de un

valor. Como una funcin debe retornar un nico valor este tipo de porciones de cdigo no se

podran codificar como funciones .Para superar este inconveniente se cre el concepto de

procedimiento .Un procedimiento se puede asimilar a una funcin que puede retornar ms de un

valor mediante el uso de parmetros por referencia.

Los procedimientos se usan para evitar duplicacin de cdigo y conseguir programas ms

cortos. Son tambin una herramienta conceptual para dividir un problema en sub problemas

logrando de esa forma escribir ms fcilmente programas grande y complejo.

 Bibliografa

Luis Joyanes Aguilar. (1988).Fundamentos de Programacin,4ta Edicin

http://di002.edv.uniovi.es/~dani/asignaturas/apuntes-leccion4.PDF

https://es.wikipedia.org/wiki/Organigrama

http://algoritmos021415.blogspot.com/2012/04/representacion-de-un-algoritmo.html

http://departamento.us.es/edan/php/asig/LICFIS/LFIPC/Tema5FISPC0809.pdf

http://correo.uan.edu.mx/~iavalos/FP/FP1.html