Fundamentos de Programación Semana 3 Manual

FUNDAMENTOS DE PROGRAMACIÓN.
SEMANA 3

Fundamentos de
Programación - Semana 3
Esta semana aprenderás a caracterizar el proceso para la
generación de programas computacionales.

UNIVERSIDAD TECNOLÓGICA DE CHILE INACAP - ÁREA INFORMÁTICA Y TELECOMUNICACIONES

Técnicas de algoritmos para
el diseño de procesos
computacionales.
Conceptos básicos.
Algoritmo.
La palabra algoritmo se deriva de latraducció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.
Un algoritmo es una serie de pasos organizados que
describe el proceso que se debe seguir para dar solución
a un problema específico.

Otra definición más específica es: Conjunto de pasos
finitos no ambiguos quepermitan dar solución a un
problema específico.
A simple vista la definición formal de algoritmo puede no
ser tan clara por si sola, pero verás que un algoritmo es
algo que ya conoces y lo mejor es que durante toda tu
vida has ejecutado varios algoritmos sin darte cuenta,
comencemos con un ejemplo básico, ¿has jugado alguna
vez a encontrar el tesoro pirata siguiendo un mapa?
Aquel papelito de color caféque dando un par de pasos
en varias direcciones te lleva a un lugar que marca una
X, pues aquel papel lo que tiene escrito dentro en
realidad es un algoritmo. veamos por qué: primero el
UNIVERSIDAD TECNOLÓGICA DE CHILE INACAP - ÁREA INFORMÁTICA Y TELECOMUNICACIONES

papel nos señala el lugar de inicio, luego de ello las
instrucciones que sigues dicen algo así como “dos pasos a
la derecha”, “unpaso a la izquierda”, este tipo de
instrucciones son un conjunto de pasos finitos, dado que
no son interminables, tiene un punto de comienzo (donde
obliga a ubicarte) y un final (donde marca la X), tampoco
son ambiguos por que no hay doble interpretación para
cada una de ellas, finalmente si sigues todas las
instrucciones en orden encontrarás el lugar donde esta la
X, entonces también podemosaseverar que estos pasos
sirven para resolver un problema especifico, el cual nos
indica el camino desde un punto hasta otro, donde
debajo de la gran X probablemente nos esperen algunas
monedas de oro.
Sin embargo y siguiendo este criterio muchas actividades
van a comenzar a parecer un algoritmo y de hecho es
muy probable que lo sean, sin embargo no todo es un
algoritmo y es bueno que también sepamosreconocer lo
que no lo es, supongamos que estas viendo un programa
de televisión donde están dictando una receta para
cocinar un rico pastel bañado en chocolate, esta receta
será entonces un algoritmo si los pasos de la preparación
especifican los factores de tiempo y material que se
deben utilizar en cada uno de ellos, si en determinado
momento entre el listado de actividades que hay que
realizarexiste alguno que diga algo así como “agregue
azúcar a gusto” el conjunto de instrucciones dejará de ser
un algoritmo, debido a que existe un paso ambiguo.

UNIVERSIDAD TECNOLÓGICA DE CHILE INACAP - ÁREA INFORMÁTICA Y TELECOMUNICACIONES

En informática

el

algoritmo es una de

las

piezas

fundamentales en el desarrollo de software ya que el
computador

responderá

a

algoritmos

que

nosotrosdiseñemos y pediremos a él que ejecute, para ello lo
haremos a través de los lenguajes que el computador
entiende,

los

cuales

irás

aprendiendo

durante

el

desarrollo de tu carrera.
Todo lo que ejecuta el computador son algoritmos, un
buen diseño de un algoritmo hace mejor y más rápido a
un programa,
¿cómo

la

¿te has detenido alguna vez a pensar
calculadora

resuelve

las

operacionesencomendadas?, es probable que no, pero de lo que sí
podemos estar seguros es que la calculadora es una gran
ejecutora de algoritmos, ya que cada calculo matemático
es resuelto mediante algoritmos, es decir pasos que ya
están definidos para resolver una operación, de ellos
podemos destacar el cálculo del potencial, el cual es un
algoritmo muy popular, que da solución a cálculos como
por ejemplo 24...