Marco teorico

INDICE

1. INTRODUCCION 3

2. MARCO TEORICO 4

2.1. DEFINICION DE LAGRITMO 4

2.2. RAZONES PARA ESTUDIAR ALGORITMO 5

2.3. DISEÑO DE ALGORITMO 5

2.4. ANALIZIS DE ALGORITMO 7

2.5. ALGORITMO RECURSIVO 8

2.6. ALGORITMO DE ORDENAMIENTO 9

2.7. REQUISITOS BASICOS DE LOS ALGORITMO 12

2.8. ESTRUCTURA DE LOS ALGORTIMOS 13

2.9. FORMAS DE REPRESENTACIONDE LOS ALGORITMOS 14

2.10. FORMULACION Y RESOLUCION DE POBLEMAS 16

2.11. TECNICA PARA LA FORMULACION DE LOS ALGORTIMOS 19

2.12. CARACTERISTICAS Y ESTRUCTURAS DE LOS ALGORITMO

21

2.13. AREA DE ESTUDIO DE LOS ALGORITMO 22

2.14. JERARQUIA DE LOS OPERADORES 23

2.15. VARIABLES DIMENCIONALES 25

3. CONCLUCIONES 27

4. RECOMENDACIONES 28

INTRODUCCIÓN

El desarrollo del algoritmo es un tema muy fundamental en el diseño de programase informáticos, Ahora bien, es necesario establecer una definición concreta de algoritmo, para ello Correa, G. (1992) establece que “Es una descripción de un esquema de comportamiento expresado con la ayuda de un repertorio finito y bien comprendido de acciones elementales”, por la cual el estudiante que desea aprender de estos conocimientos deberá tener buena bases que le sirva para poder crear o diseñar de manera fácil y rápida toda los programas que desee realizar.

El término algoritmo no está exclusivamente relacionado con las matemáticas, ciencias de la computación o informática, puesto que en la vida cotidiana se emplean los algoritmos para resolver diversos problemas o situaciones, como por ejemplo para utilizar una lavadora se siguen las instrucciones que están en el manual o en la tapa de la misma, otro ejemplo que se puede citar es el de cocinar pues para ello se siguen los pasos de una receta.

Este documento investigativo sirve como ayuda a mejorar nuestro conocimiento y destreza en la ciencia de la informática, ya que nuestra sociedad actual maneja y depende mucho de esta rama de la ciencia.

Para esta forma de conocimiento mejoraremos nuestra destreza en la elaboración de algoritmo que servirán como base fundamental para la codificación de diferentes programas que mejoraran y facilitaran algunos ámbitos de nuestra carrera de ingeniería civil.

Marco teórico

Definición de algoritmo:

Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo.

Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede expresar en español, inglés o francés, pero cualquiera que sea el lenguaje, los pasos para la elaboración del plato se realizaran sin importar el cocinero

Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin algoritmo no puede existir un programa.

http://correo.uan.edu.mx/~iavalos/introprog.htm#Introducci%C3%B3n

También se define a un algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.

De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.

RAZONES PARA ESTUDIAR ALGORITMO:

Los algoritmos nos brinda herramientas útiles para solucionar problemas que se nos presenten en un computador o en nuestra vida, porque en la vida hay veces en las que se presentan situaciones que se nos salen de las manos, pero con la ayuda de los algoritmos es que diseñamos el esquema de los pasos a seguir de una solución escogida, para así dar fin a los problemas, obviamente sin dejar a un lado la lógica, pues con ella es que analizamos, definimos el problema y seleccionamos la mejor alternativa para resolverlo.

Como cualidades principales tenemos:

• Proporcionar la capacidad para analizar con rigor la eficiencia de los algoritmos

• Distinguir los conceptos de eficiencia en tiempo y en espacio

• Introducir las bases matemáticas para poder aplicar el criterio asintótico a los conceptos de eficiencia

• Calcular la complejidad temporal o espacial de un algoritmo recursivo o iterativo

• Comparar, respecto a eficiencia, distintas soluciones algorítmicas a un mismo problema

http://foro9.foroactivo.info/t51-la-importancia-de-los-algoritmos

DISEÑO DE ALGORITMO:

Se debe representar la alternativa de solución seleccionada mediante un algoritmo, el cual puede desarrollarse utilizando el pseudocódigo o el diagrama de flujo a preferencia del programador; luego se verifica si el algoritmo cumple con las características de un algoritmo. Esta verificación se conoce como prueba de escritorio.

http://www.monografias.com/trabajos94/diseno-algoritmos-programacion-computadoras/diseno-algoritmos-programacion-computadoras.shtml)

Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el flujo. Recordemos ahora el esquema de pasos lógicos para realizar un programa que es habitual estudiar cuando empezamos a hablar de fundamentos de programación, y que nos permite saber dónde estamos.

Si consideramos el esquema anterior no sólo con sus pasos, sino también con los volúmenes de trabajo correspondientes, podríamos tener algo así:

Visto así la cuestión es un poco más alentadora: estamos terminando la definición de nuestra base, cuya solidez y tamaño siempre será deseable seguir aumentando en el futuro, para a continuación ver cómo plasmar nuestros desarrollos en un ordenador.

ANALIZIS DE ALGORITMO:

El análisis y estudio de los algoritmos es una disciplina de las ciencias de la computación y, en la mayoría de los casos, su estudio es completamente abstracto sin usar ningún tipo de lenguaje de programación ni cualquier otra implementación; por eso, en ese sentido, comparte las características de las disciplinas matemáticas. Así, el análisis de los algoritmos se centra en los principios básicos del algoritmo, no en los de la implementación particular. Una forma de plasmar (o algunas veces "codificar") un algoritmo es escribirlo en pseudocódigo o utilizar un lenguaje muy simple tal como Léxico, cuyos códigos pueden estar en el idioma del programador.

Algunos escritores restringen la definición de algoritmo a procedimientos que deben acabar en algún momento, mientras que otros consideran procedimientos que podrían ejecutarse eternamente sin pararse, suponiendo el caso en el que existiera algún dispositivo físico que fuera capaz de funcionar eternamente. En este último caso, la finalización con éxito del algoritmo no se podría definir como la terminación de este con una salida satisfactoria, sino que el éxito estaría definido en función de las secuencias de salidas dadas durante un periodo de vida de la ejecución del algoritmo. Por ejemplo, un algoritmo que verifica que hay más ceros que unos en una secuencia binaria infinita debe ejecutarse siempre para que pueda devolver un valor útil. Si se implementa correctamente, el valor devuelto por el algoritmo será válido, hasta que evalúe el siguiente dígito binario. De esta forma, mientras evalúa la siguiente secuencia podrán leerse dos tipos de señales: una señal positiva (en el caso de que el número de ceros sea mayor que el de unos) y una negativa en caso contrario. Finalmente, la salida de este algoritmo se define como la devolución de valores exclusivamente positivos si hay más cerosque unos en la secuencia y, en cualquier otro caso, devolverá una mezcla de señales positivas y negativas.

El análisis de algoritmos nos permite medir la dificultad inherente deun problema y evaluar la eficiencia de un algoritmo.

http://es.wikipedia.org/wiki/Algoritmo)

ALGORITMO RECURSIVO Y DE ORDENAMIENTO:

ALGORITMO RECURSIVO Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o recurrente.

FUNCIÓN Factorial(n)

VAR resultado: Entero

SI (n<2) ENTONCES

Resultado = 1;

SINO

Resultado = n * Factorial(n-1);

FSI

RETORNA resultado;

FFUNCIÓN

Generalmente, si la primera llamada al subprograma se plantea sobre un problema de tamaño u orden N, cada nueva ejecución recurrente del mismo se planteará sobre problemas, de igual naturaleza que el original,

...