Manual de algoritmos

Pontificia Universidad Católica Madre y Maestra
Facultad de Ciencias de las Ingenierías
Departamento de Ingeniería Electrónica y Telecomunicaciones
Carrera de Ingeniería en Telemática
[pic]

Algoritmos Fundamentales explicados
“ridículamente simples”

Compilado y escrito por:

Ángel Blanco
“El Mago”

Fecha de inicio de edición:

13 de octubre del año 2006

Primera EdiciónFinalizado en Santiago, R.D.
A los 05 días del mes de diciembre del año 2006.
Índice

Título Página

Introducción y notas sobre derechos de autor (ja ja ja)………………………5
Dedicatoria…………………………………………………………………………7

Capítulo I: Evaluación de expresiones y concepto de algoritmos……………8

Breve explicación teórica…………………………………………………………8
Operadores Fundamentales y evaluación deexpresiones……………………9
Variables y su asignación………………………………………………9
Tipos de Variables………………………………………………………9
Operadores Fundamentales y su evaluación…………………………11
El orden de los operadores……………………………………………16
Resumen del capítulo 1…………………………………………………………19
Ejercicios del Capítulo #1: Evaluación de expresiones……………………20

Capítulo II: Lógica de algoritmos……………………………………………22Introducción………………………………………………………………………22
Ejemplo #1………………………………………………………………22
Ejemplo #2………………………………………………………………25
Ejemplo #3………………………………………………………………31
Ejemplo #4………………………………………………………………32
Diagramas de flujo………………………………………………………………38
Notas y reglas sobre diagramas de flujo……………………………40
Ejemplo #5………………………………………………………………44
Ejemplo #6………………………………………………………………46
Resumen del capítulo2…………………………………………………………50
Ejercicios del Capítulo #2: Lógica de algoritmos……………………………50

Capítulo III: Introducción a la programación en C: ………………………55

Funciones básicas………………………………………………………………55
¡Hola mundo! ………………………………………………… ………55
La función printf y la declaración de variables……………………60
Función scanf: La entrada de datos…………………………………64
Funciones getch y getche………………………………………………67
La constantes, cómo escribir código y loscomentarios……………70
Resumen del capítulo III: Introducción a la programación en C…………75
Ejercicios del capítulo #3: Introducción a la programación en C…………80

Capítulo IV: Sentencias de condición y de iteración…………………………81

Sentencias condicionales: if-else, switch, y el ternario………………………81
Sentencia if y sus variantes………………………………………………81
Sentencia switch y el ternario……………………………………………86
Sentencias deiteración (ciclos o bucles): while, do while y for………………89
Sentencia for………………………………………………………………89
Sentencias while y do while……………………………………………93
Sentencias anidadas y la lógica algorítmica gráfica……………………… 97
Bucles anidados y sentencias condicionales anidadas……………97
Lógica algorítmica gráfica……………………………………………101
Otros usos de la instrucción break, y la instrucción continue:errores comunes en el manejo de condicionales y bucles…………………109
Las instrucciones break y continue……………………………………109
Errores comunes en el manejo de bucles y condicionales…………110
Resumen del capítulo IV: Sentencias de condición y de iteración…………113
Ejercicios del capítulo #4: sentencias de condición e iteración……………114

Capítulo V: Funciones y depuración de programas…………………………118

Ladepuración de programas y las funciones intermedias…………………118
La depuración de programas (opcional)……………………………118
Las funciones intermedias ……………………………………………123
Las funciones definidas por el usuario
y los tipos de declaración de las variables…………………………………127
Funciones definidas por el usuario…………………………………127
Las declaraciones de variables: ámbito y vida……………………134
Resumen del capítulo V:Funciones y depuración de programas………135
Ejercicios del Capítulo #5: Funciones y depuración de programas……136

Capítulo VI: Arreglos…………………………………………………………140

La definición de arreglos y las funciones de manejo de cadenas………140
Arreglos (arrays)…………………………………………………… 140
Las cadenas de texto (strings)………………………………………144
Arreglos...