Algoritmos

2012

KARR

kene

[APUNTES DE FUNDAMENTOS DE ALGORITMOS ]

El presente documento son apuntes de algoritmos de diferentes autores de libros, documentos y direcciones de internet

INDICE GENERAL

1. Sistema de procesamiento de información 3

2. Concepto de algoritmo 3

2.1. Características de los algoritmos 3

2.2. Partes de un algoritmo 3

3. Resolución de problemas con computadoras y las herramientas de programación 3

3.1. Análisis del problema: 3

3.2. Diseño o desarrollo del algoritmo 4

3.3. Resolución del algoritmo en la computadora 4

4. Representación de un algoritmo 4

4.1. Diagrama de flujo 4

4.2. Pseudocódigo 5

5. Datos y Tipos de datos 5

5.1. Datos numéricos 5

5.1.1. Enteros: 5

5.1.2. Reales: 5

5.2. Datos Lógicos: 5

5.3. Datos carácter: 5

6. Constantes y Variables: 6

7. Operadores 6

7.1. Relacionales o condicionales: 6

7.2. Aritméticos : 6

7.3. Alfanuméricos: 7

7.4. Lógicos o Booleanos: 7

7.5. Paréntesis: 7

8. Expresiones 7

9. Regla de Prioridad 8

10. Operación de Asignación 8

11. Ejercicios 8

12. Estructura General de un Programa 9

12.1. Partes de un programa 10

13. Instrucciones y tipos de instrucciones 10

13.1. Instrucción 10

13.2. Tipos de instrucción 10

14. Programación Estructurada 11

14.1. Estructuras Secuencial 11

14.2. Estructuras Selectivas 15

14.2.1. Selectivas simples: 15

14.2.2. Selectivas Dobles: 15

14.2.3. Selectivas múltiples: 16

14.2.4. Ejemplos 17

14.2.5. Ejercicios 18

14.3. Estructuras Repetitivas 21

14.3.1. Estructura repetitiva mientras (While o Do while): 22

14.3.2. Estructura repetitiva para (For): 22

14.3.3. Estructura repetitiva repetir: 23

14.3.4. Ejemplos 24

14.3.5. Ejercicios 24

15. Subprogramas 27

15.1. Procedimientos (Subprograma): 27

15.2. Funciones 28

15.3. Algoritmos Recursivos 29

16. Estructuras de Datos 30

16.1. Arreglos unidimensionales 31

16.1.1. Ordenación 32

16.1.2. Búsqueda 35

16.2. Arreglos bidimensionales 37

17. Estructuras lineal 42

17.1. Pilas 42

17.2. Colas 42

18. Estructura no lineal 42

18.1. Arboles 42

18.2. Grafos 42

Sistema de procesamiento de información

Los temimos procesador de datos y sistema de procesamiento (tratamiento) de la información se utilizan con frecuencia., el uso de diario de datos e información son esencialmente sinónimos sin embargo existe una diferencia datos se refiere a la representación de algún hecho, concepto o entidad real (los datos pueden tomar diferentes formas, por ejemplo palabras escritas o habladas, números y dibujos), información implica datos procesados y organizados, un sistema en general se define como conjunto de componentes conectados e interactivos, que tienen un propósito y una unidad total. Sistema de procesamiento de información es un sistema que transforma datos brutos en información organizado, significativo y útil (Aguilar, 1988)

Concepto de algoritmo

Es el conjunto de instrucciones que especifican la secuencia de operaciones a realizar en orden para resolver un sistema específico o clase de problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresa como de la computadora que los ejecuta. El diseño de la mayoría de los algoritmos requiere creatividad y conocimientos profundos de la técnica de la programación. En esencia. Todo problema se puede describir por medio de un algoritmo (Aguilar, 1988)

Características de los algoritmos

Un algoritmo debe ser preciso e indicar el orden de realización 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 algún momento ósea debe tener un numero finito de pasos

Partes de un algoritmo

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida

Entrada: son los datos que van iniciar el proceso

Proceso: Es la secuencia de paso que nos permite ejecutar alguna operación

Salida: Es la información que se requiere al resolver el problema

Frfr

Resolución de problemas con computadoras y las herramientas de programación

Esta se puede dividir en tres fases importantes

Análisis del problema:

El problema debe estar bien definido si se desea llegar a una solución satisfactoria, para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle. Una buena definición del problema junto con una descripción detallada de las especificaciones de entrada y salida son los requisitos más importantes para llegar a una solución eficaz. El Análisis del problema exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita la segunda lectura servirá para responder a las preguntas

¿Qué información debe proporcionar la resolución del problema?

¿Qué datos se necesitan para resolver el problema?

Diseño o desarrollo del algoritmo

La descomposición del problema original en subproblemas más simples y a continuación dividir estos subproblemas en otros más simples que pueden ser implementados para la solución en la computadora se denomina diseño descendente (Top – Down Design.). Las ventajas más importantes del diseño descendente son.

El problema se comprende más fácilmente al dividirse en partes más simples denominados módulos.

Las modificaciones en los módulos son más fáciles

La comprobación del problema se puede verificar fácilmente

Tras los pasos anteriores es preciso representar el algoritmo mediante determinadas herramientas de programación diagrama de flujo, pseudocódigo o diagrama N-S

Resolución del algoritmo en la computadora

Una vez que el algoritmo está diseñado y representado gráficamente mediante una herramienta de programación (diagrama de flujo, pseudocódigo o diagrama N-S) se debe pasar a la fase de resolución práctica del problema con la computadora

Representación de un algoritmo

Para representar los algoritmos

...