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

...