Wiwi

1 1

2

Diseño y construcción de algoritmos
Ing. Alfonso Mancilla Herrera

2

Índice general
1. Primitivas algorítmicas 1.1. Primitivas . . . . . . . . . . . . . . . . . . . . . . 1.1.1. Condicional simple (Si) . . . . . . . . . . . 1.1.2. Condicional compuesto (Si - Sino) . . . . . 1.1.3. Condicionales anidados( Si - Sino ) . . . . 1.1.4. Condicional múltiple DEPENDIENDO DE 1.1.5.Ciclo MIENTRAS QUE (Mq) . . . . . . . 1.1.6. Ciclo PARA . . . . . . . . . . . . . . . . . 1.1.7. Ciclo HAGA-HASTA . . . . . . . . . . . . 1.2. Algoritmos resueltos . . . . . . . . . . . . . . . . 1.3. Ejercicios Propuestos . . . . . . . . . . . . . . . . 5 5 7 8 9 11 13 14 15 16 36

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

2. Construcción de algoritmos 39 2.1. Algoritmos resueltos . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3. Arreglos 3.1. Clasificación de los arreglos . . . . 3.1.1. Arreglos unidimensionales . 3.1.2. Arreglos bidimensionales . . 3.1.3. Arreglosmultidimensionales 3.2. Métodos utilizados comúnmente . . 3.3. Algoritmos resueltos . . . . . . . . 3.4. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 47 47 48 49 50 50 56 73

3

4

ÍNDICE GENERAL

Capítulo 1 Primitivas algorítmicas
Se utilizan en la solución de un problema en forma de algoritmo para posteriormente ser codificado, de acuerdo con la sintaxis de un lenguaje de programación. En los algoritmos se usan palabras y frases del lenguaje natural sujetas a unas determinadas reglas. Todo algoritmo consta básicamente de unconjunto de primitivas, las cuales se pueden clasificar en la siguiente forma: Primitivas de Inicio y Fin Primitivas de Asignación Primitivas de entrada / salida Primitivas condicionales no repetitivas Primitivas condicionales repetitivas De igual forma debe permitir la declaración de datos, tipos de datos, constantes, variables, expresiones, archivos y cualquier otro objeto que pueda ser utilizado enun programa de computador.

1.1.

Primitivas

Las acciones simples, también denominadas instrucciones primitivas, son aquellas que son ejecutadas de forma inmediata por el procesador. Inicio y fin: Indican donde comienza y termina un algoritmo. Asignación: Almacena en una variable el resultado de evaluar una expresión. Entrada: Toma un dato del dispositivo estándar de entrada y lo almacenaen una variable. Si se leen varias variables, se pueden colocar éstas en una misma instrucción separándolas por comas. 5

6

CAPÍTULO 1. PRIMITIVAS ALGORÍTMICAS Salida: Imprime en el dispositivo estándar de salida el contenido de una variable o una cadena de caracteres . Al igual que en la lectura, se pueden imprimir varias expresiones en una sola instrucción de escritura. Condicional: En estainstrucción la condición es una expresión booleana, dependiendo del resultado de su evaluación se ejecutaran las instrucciones correspondientes. Repeticiones o bucles: En todo bucle hay una o varias acciones que se han de repetir y una condición que determina el número de repeticiones de las mismas. Es fundamental que el valor de la condición sea afectado por las acciones para asegurar laterminación del bucle en algún momento.

Comentarios Son líneas explicativas cuyo objetivo es facilitar la comprensión del programa a quien lo lea. Estas líneas serán ignoradas por el procesador cuando ejecute el programa. Los comentarios se utilizan para aclarar: • El significado o cometido de un objeto del programa. • El objetivo de un bloque de instrucciones. • La utilización de una determinada...