algotitmos

INSTITUTO SUPERIOR TECNOLÓGICO
“DAVID AUSUBEL”
SEMIPRESENCIAL

TECNOLOGÍA EN INFORMÁTICA

GUÍA DIDÁCTICA

ALGORITMOS
COMPILADO POR:

NIVEL

FRANCISCO PUA BENAVIDES, Ing.

PRIMERO

OCTUBRE 2010 – MARZO 2011

QUITO - ECUADOR
1

ÍNDICE
UNIDAD 1: CONCEPTOS BÁSICOS
1.1
Visión histórica.
1.2
Planteamientos de problemas.
1.3
¿Qué es un algoritmo?
1.4
Pensamientoalgorítmico.
1.5
Representación de algoritmos.
1.6
Simbología de los diagramas de flujo.
UNIDAD 2: FUNDAMENTOS DE PROGRAMACIÓN
2.1
Comentarios.
2.2
Identificadores.
2.3
Variables.
2.4
Constantes.
2.5
Contadores.
2.6
Acumuladores.
2.7
Palabras reservadas (primitivas).
2.8
Funciones matemáticas.
2.9
Tipos de datos.
2.10 Operadores.
2.11 Expresiones.
2.12 Procesos.
2.13Interactividad.
2.14 Procedimientos.
UNIDAD 3: ESTRUCTURAS BÁSICAS
3.1
Estructura secuencial.
3.2
Estructura iterativa (repetición).
3.3
Estructura condicional.
UNIDAD 4: LENGUAJE C
4.1
Características del lenguaje C.
4.2
Estructura de un programa en C.
4.3
Tipos de datos.
4.4
Operadores aritméticos y de asignación.
4.5
Salida / entrada.
4.6
Operadores relacionales.
4.7
Sentenciascondicionales.
4.8
Operadores lógicos.
4.9
Bucles.
4.10 Funciones.
4.11 Arrays.
4.12 Ejercicios.

2

UNIDAD 1
CONCEPTOS BÁSICOS
1.1 VISIÓN HISTÓRICA
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de
números y ecuaciones en el siglo IX.

1.2 PLANTEAMIENTOS DEPROBLEMAS
Lo que pretende un algoritmo es sintetizar de alguna forma una tarea, cálculo o
mecanismo.
Luego de analizar detalladamente un problema hasta entenderlo completamente, se procede
a diseñar un algoritmo (trazar un plan) que lo resuelva por medio de pasos sucesivos y
organizados en secuencia lógica. El concepto intuitivo de algoritmo (procedimientos y
reglas) se puede encontrar enprocesos naturales de los cuales muchas veces no se es
consciente. Por ejemplo, el proceso digestivo es un concepto intuitivo de algoritmo con el
que se convive a diario sin que haga falta una definición “matemática” del mismo. La
familiaridad de lo cotidiano impide a las personas ver muchos algoritmos que se suceden a
su alrededor.
La rama del saber que mayor utilización ha hecho del enfoquealgorítmico es las
matemáticas. Durante miles de años el ser humano se ha esforzado por abstraer la
estructura de la solución de problemas con el fin de determinar claramente cuál es el
camino seguro, preciso y rápido que lleva a esas soluciones.
Son abundantes los ejemplos: máximo común divisor, teorema de Pitágoras, áreas de
figuras geométricas, división, suma de números fraccionarios, etc.Todos estos algoritmos
matemáticos independizan los datos iniciales del problema de la estructura de su solución,
lo que permite su aplicación con diferentes conjuntos de datos iniciales (variables).

1.3 ¿QUÉ ES UN ALGORITMO?
En el ámbito de la computación, los Algoritmos son una herramienta que permite describir
claramente un conjunto finito de instrucciones, ordenadas secuencialmente ylibres de
ambigüedad, que debe llevar a cabo un computador para lograr un resultado previsible.
Vale la pena recordar que un programa de computador consiste de una serie de
instrucciones muy precisas y escritas en un lenguaje de programación que el computador
entiende (Java, C, C++, etc.).
En resumen, un Algoritmo es una secuencia ordenada de instrucciones, pasos o procesos
que llevan a lasolución de un determinado problema. Los hay tan sencillos y cotidianos
como seguir la receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que
conducen a la solución de problemas muy complejos.
3

Ejemplo 1.1: Un procedimiento que se realiza varias veces al día consiste en lavarse los
dientes. La siguiente sería la forma de expresar este procedimiento como un algoritmo:...