You are on page 1of 12

Agregar a favoritos

0 and

Invitar a un amigo

Ayuda

Portugus Regstrese! | Iniciar sesin


En el ndice

Busqueda avanzada

Monografas Nuevas Publicar Blogs Foros


Monografias.com > Computacion > Programacion Descargar Imprimir Trabajos relacionados Comentar este trabajo Agregar a favoritos Enviar a un amigo

Anuncios Google
La nueva BlackBerry

Pequea, porttil, elegante y disponible en varios operadores.


www.BlackBerry.com/VE

Control de Iluminacin

Proyectos de iluminacion, domtica e integracin con otros sistemas


www.smartbusiness.es

Algoritmos
Enviado por cibercrazy5000 1. 2. 3. 4. 5. 6. 7.

Pasos Tipos Anlisis del problema Diseo del algoritmo. Mandatos e instrucciones Variables vectores y matrices Documentacin

El programador disea un programa, para resolver un problema particular. Disear es un proceso creativo. El proceso de diseo de un programa consta de los siguientes pasos o etapas:

Pasos:
Pasos 1 2 Etapa Anlisis del problema Diseo de algoritmo Descripcin Conducen al diseo detallado por medio un cdigo escrito en forma de un algoritmo

Codificacin

Se implementa el algoritmo en un cdigo escrito en un lenguaje de programacin. Refleja las ideas desarrolladas en las etapas de anlisis y diseo Traduce el programa fuente a programa en cdigo de maquina y lo ejecuta. Busca errores en las etapas anteriores y los elimina.

Compilacin y ejecucin

5 6 7

Verificacin Depuracin Documentacin

Son comentarios, etiquetas de texto, que facilitan la comprensin del programa

Concepto Algoritmo: es un mtodo para resolver un problema Preciso: implica el orden de realizacin de cada uno mediante una serie de pasos definidos, precisos y de los pasos finitos. Definido: si se sigue dos veces, se obtiene el mismo resultado. Finito: Tiene un numero determinado de pasos, implica que tiene un fin,

Tipos :
Mtodo Algortmico Descripcin Utiliza un algoritmo y puede ser implementado en una computadora Ejemplos

Instrucciones para manejar un vehculo Instrucciones para secar grano a granel Instrucciones para resolver ecuacin de segundo grado

Heurstica:

Se apoya en el resultado obtenido en un anlisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empricas o heursticas que de ser seguidas, conducen a la seleccin de la mejor alternativa en todas o la mayora de las veces.

Ejemplos

Los algoritmos se pueden expresar por:

Formulas

Diagramas de flujo Norte-Sur,Top-Down

Pseudo cdigo

inicio leer a,b,c calcular escribir permetro fin

Quick Basic es un lenguaje de programacin estructurado y el algoritmo se representara en seudo cdigo y/o diagrama de flujo.

1. Anlisis del problema: Requiere la clara definicin del problema donde se indique que va hacer el programa y cual ve a ser el resultado. Debe detallarse las especificaciones de entrada y salida, Los requisitos que definen el anlisis son : Para ver el grfico seleccione la opcin "Descargar" La ecuacin de segundo grado se define algebraicamente como :

La solucin general viene dada por la expresin algebraica : (Algoritmo)

perifrico 1 2 3 Anlisis del problema Def. del problema Especif. de entrada Hallar races ecua. 2do grdo coeficientes a, b, c Teclado

Especif. de salida

X1, X2

Pantalla Impresora

Entrada: por teclado

coef a b c

Descripcin team. cuadrtico term. lineal term. independiente

Codificacin en QBasic INPUT "Coef a =";A INPUT "Coef b =";B INPUT "Coef c =";C

Calculo

Expresin algebraica

Codificacin en QBasic X1=((-B+SQR(B^2-4*A*C))

X2=((-B-SQR(B^2-4*A*C))

Proceso:

Salida: Visualizacin de :Datos de entrada: A,B,C Datos procesados: Raices: X1, X2


Variable A,B,C X1 X2 Significado Codificacin en QBasic Coef PRINT"A=";A; "B=";"C=";C

primera raz PRINT"X1=";x1 primera raz PRINT"X2=";X2

2.Diseo del algoritmo.


o o

Anlisis de proceso implica que hace el programa. Diseo implica como se hace o realiza la tarea (problema) solicitado

En el diseo:
o o

El todo es la sumatoria de las partes. Divide el todo en varias partes.

En la resolucin de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador. Esta caracterstica define lo que se entiende como diseo descendente( Top-Down / NorteSur ) o diseo modular. El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo.

Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida. Un programa bien diseado consta de un programa principal (modulo de nivel mas alto) que llama a subprogramas (mdulos de nivel mas bajo), que a su vez pueden llamar otros sub programas.

Los programas que se estructuran de esta forma, se dicen que tienen diseo modular y el mtodo de romper el programa en modos pequeos se llama programacin modular. Los mdulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre si. Este proceso implica la ejecucin de los siguientes pasos:
1 programar un modulo

2 3 4

comprobar un modulo depurar el modulo combinar el modulo con mdulos anteriores

este proceso convierte el resultado del anlisis del problema en un diseo modular con refinamientos sucesivos que permiten una traduccin a un lenguaje que se denomina diseo del algoritmo. El algoritmo se puede representar por medio de dos formas : Pseudo cdigo Diagrama de flujo: Pseudo cdigo: es el lenguaje de especificacin de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similares al ingles o espaol que facilitan la escritura de programacin Para la resolucin de una ecuacin de segundo grado se escribira inicio Introducir coeficientes a, b y c Imprimir ttulos primera raz, segunda raz, no tiene solucin, Calcular raz 1 y raz 2 Imprimir raz 1 y raz 2 Fin Diagramas de flujo (flows charts): Es la representacin grafica del algoritmo; segn la ANSI consta de una simbologia , que tiene los siguientes significados: Para ver el grfico seleccione la opcin "Descargar" del men superior Smbolos del Diagrama de flujo Codificacin : Programacin: Windows/Dos/ Quick Basic = Editor de texto. Programa: definicin: conjunto de datos y sentencias: Un programa tiene la forma Para ver el grfico seleccione la opcin "Descargar" En el editor de Quick Basic se escribira codificado el seudo cdigo que tendra la forma: REM Programa para calcular las soluciones

REM de una ecuacion de segundo grado PRINT "Escriba los valores de A, B y C" C$="Calculos" INPUT " A,B,C", A, B, C R = (B ^ 2 - 4 * A * C) ^ .5 LET X1 = (-B + R) / (2 * A) LET X2 = (-B + R) / (2 * A) PRINT PRINT " A="; A, " B="; B, "C="; C PRINT "X1="; X1, "X2="; X2 PRINT END En el Men
Ejecutar

En la pantalla veramos: Mandatos e instrucciones: Mandato (command): es una orden aislada de efecto inmediato. Ejemplo:
Mandato RUN LIST SAVE. Descripcin Ordena la ejecucin de un programa. Escribe En la pantalla el listado del programa Guarda, graba el programa como un archivo de extensin BAS en el disco

Instruccin: es una orden contenida en un programa. Ejemplo:


Instruccin PRINT Descripcin Escribe en pantalla.

INPUT

Introduce (entra datos)

Edicin de un programa: un programa esta formado por lneas secuenciales que se ejecutan en forma descendente (Up Down) Para dar por terminada una lnea se pulsa la tecla Enter (Return) en cualquier parte de la misma. Para cambiar una lnea basta volver a teclearla.

Se puede corregir una lnea (borrar, rescribir ) en pantalla o bien con el mandato EDIT. Se pueden incluir varias instrucciones en una misma lnea, separndolos por dos puntos. Una lnea de pantalla (cuarenta u ochenta posiciones) es diferente de una lnea de programa (doscientos cincuenta y seis posiciones).

Modo Directo: Modo Programa Run Ventana activa Ventana inmediata


mandato CLS Descripcin borra la pantalla

Recomendaciones:

Todo programa debe estar documentado con comentarios; la primera lnea debe contener el titulo del programa. Los comentarios deben de ir precedidos de la palabra clave REM o de un apostrofo ( ) Si una lnea ya tiene otras instrucciones, el comentario debe ir al final de la lnea. Los comentarios solo aparecen en el listado del programa y no aparecen escritos en la pantalla durante la ejecucin.

Constantes: QBasic, trabaja con dos tipos de datos:


Datos numricos: Enteros (INT) Enteros largos (LNG) de simple precisin (SGL) de doble precisin (DBL) alfanumricos hileras o cadenas (STR) fila de caracteres en ASCII ( en parte del teclado ) Tipos

Las constantes alfanumricas pueden ser enteras o fraccionarias, se representan en forma decimal; se puede emitir el cero a la izquierda del punto decimal. Ejemplo

3452

-12.67

.23 +12345

Estos son ejemplos de valores numricos de punto fijo; se puede emplear una notacin de punto flotante.
Mantisa letra exponente

1,23456E+15 123456.0000000000 1.234567890789456D10 0.000000000123456789012456

El numero mximo de cifras significativas con que se trabaja es: 6 para la precisin simple (SNG) 16 para la precisin doble (DLB)

En las constantes de punto fijo hay que aadir el carcter # Las constantes alfanumricas son hileras de caracteres; se escriben entre comillas, Ej. "Hola " ; " A47EC

Variables vectores y matrices:

Una variable es una zona de memoria que almacena un dato

X DIA $ Peso -23.5 lunes 80

R A M

Una variable se identifica mediante un nombre. El nombre de una variable numrica debe empezar por una letra y puede ir sucedido de otras letras y / o otros dgitos (X, A, B1, peso, T341) Una variable alfanumrica debe terminar con el carcter $ (x$, a23$, dias$,) Estn terminantemente prohibidas los nombres de variables que contengan palabras claves de Basic (PRUN, LIST, NIF$,) Las variables de precisin doble y enteros se identifican aadiendo el carcter # o el carcter % , tambin se pueden declarar como

DEFDBL A 7. Documentacin: Los comentarios que se incluyan deben ser significativos Documentacin interna:

Va incluida dentro del cdigo del programa fuente, por medio de comentarios que ayudan a la comprensin del cdigo. Todas las sentencias comienzan con la sentencia REM o su equivalente el carcter apostrofe ( ).

El programa en si no los necesita y los ignora. Hace que los programas sean comprensibles.

Documento cedido por: JORGE LUIS CASTILLO TEJEDA CiberCrazy5000[arroba]yahoo.com.mx

E-mail: Contrasea:
Recordarme en este equipo
Iniciar sesin

Regstrese gratis Olvid su contrasea? Ayuda

Comentarios

Jueves, 12 de Febrero de 2009 a las 23:23 | 0

Jhosafat Gonzales Revisen la siguiente web, hay mas informacin detallada sobre algoritmos. http://www.mi-algoritmo.com

Viernes, 12 de Octubre de 2007 a las 21:45 | 0

Robert Gonzales http://algoritmo.100webspace.net esta web esta de la ptm.


Lunes, 6 de Noviembre de 2006 a las 16:11 | 0

Robert Gonzales Miren este link esta mucho mas explicadito y sencillisimo. www.algoritmos.tk Mostrando 1-3 de un total de 3 comentarios. Pginas: 1 Para dejar un comentario, regstrese gratis o si ya est registrado, inicie sesin.

Agregar un comentario
Los comentarios estn sujetos a los Trminos y Condiciones

Enviar comentario

Trabajos relacionados

Base de Datos
Base de datos. Diseo de una base de datos. Creacin de una base de datos. Grficos y tablas. Sistema de gestin de base...

Estudio sobre los lenguajes de programacin para la robtica


Origen de la palabra robot y su significado. Propiedades caractersticas de los robots. El robot y su funcionamiento. Cl...

Sistemas de Procesamiento de Datos Programacin Orientada a Objetos


Estructura de un objeto. Encapsulamiento y ocultacin. Organizacin de los objetos. Actualmente una de las reas ms ca... Ver mas trabajos de Programacion

Nota al lector: es posible que esta pgina no contenga todos los componentes del trabajo original (pies de pgina, avanzadas formulas matemticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versin original completa, puede descargarlo desde el men superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposicin de toda su comunidad. Queda bajo la responsabilidad de

cada lector el eventual uso que se le de a esta informacin. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de informacin.

El Centro de Tesis, Documentos, Publicaciones y Recursos Educativos ms amplio de la Red. Trminos y Condiciones | Haga publicidad en Monografas.com | Contctenos 1997 Monografias.com S.A.