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.

...