EFICACIA Y EFICIENCIA DE LOS ALGORITMOS DE ORDENAMIENTO

RESUMEN

La ordenacin o la clasificacin es el proceso de organizar los datos individuales de un vector en

algn orden o secuencia especfica (creciente o decreciente para datos numricos o
alfabticamente para los datos tipo carcter). Durante la descripcin y anlisis del proceso de
bsqueda, hemos tenido ocasin de ver la importancia que tiene el poder trabajar con datos
ordenados por ello no debe extraar que este problema ocupe un lugar especial en un curso de
programacin. Ntese que inclusive de esta operacin viene le trmino ordenador
Los mtodos de ordenamiento son numerosos, pero es este informe nombraremos los ms
comunes y recurrentes, en un afn de contribuir con aquellos que recin estas inicializndose en
programacin y tambin para aquellos que pueden afianzar ms sus conocimientos. En el presente
describimos los siguientes mtodos: seleccin, insercin, burbuja, combinacin, quick sort, merge
sort, shel sort, bin sort y heap Sort.

Palabras clave: mtodos de ordenamiento.

UNIVERSIDAD NACIONAL DE CAJAMARCA HP

 UNIVERSIDAD NACIONAL DE CAJAMARCA

TABLA DE CONTENIDO
RESUMEN ..................................................................................................................................... 1
INTRODUCCIN ........................................................................................................................... 3
I. OBJETIVOS ........................................................................................................................... 4
1.1. GENERALES ................................................................................................................. 4
1.2. ESPECFICOS ............................................................................................................... 4
II. MARCO TERICO ................................................................................................................ 5
2
2.1. ANTECEDENTES HISTRICOS .................................... Error! Bookmark not defined.
III. DESARROLLO TEMTICO ................................................................................................... 5
3.1. ORDENAMIENTO........................................................... Error! Bookmark not defined.
3.1.1 ALGORITMOS DE ORDENACIN ITERATIVOS. ........................................................ 6
3.1.2 ALGORITMOS DE ORDENACIN RECURSIVOS ...................................................... 7
3.2. TIPOS DE ORDENAMIENTO ......................................... Error! Bookmark not defined.
3.3. ALGORITMOS DE ORDENACIN O MTODOS DE ORDENAMIENTO ............. Error!
Bookmark not defined.
3.3.1. Ordenamiento por Combinacin ............................. Error! Bookmark not defined.
3.3.2. Ordenamiento por QuickSort .................................. Error! Bookmark not defined.
3.3.3. Ordenamiento por Merge Sort u ordenamiento por mescla .. Error! Bookmark not
defined.
3.3.4. Ordenamiento por ShellSort.................................... Error! Bookmark not defined.
3.3.5. Ordenamiento por BinSort u ordenamiento por casilleros ..... Error! Bookmark not
defined.
3.3.6. Ordenamiento por heap Sort u ordenamiento por comparaciones ................ Error!
Bookmark not defined.
IV. CONCLUSIONES .............................................................................................................. 7
V. BIBLIOGRAFA ...................................................................................................................... 7

HP 2
 UNIVERSIDAD NACIONAL DE CAJAMARCA

INTRODUCCIN

Este trabajo surge como una preocupacin que nos viene desde hace varios aos por el
creciente clima de conflictos sociales que se da en el pas y que ocurre principalmente en
zonas rurales donde la mayor parte de la poblacin vive en situacin de pobreza. En los
diversos trabajos de campo que realizamos desde el 2002 en zonas mineras percibimos la
relacin muchas veces tensa de las poblaciones con las empresas. En el primer
acercamiento a una zona minera de larga data, como es el distrito de Quiruvilca en la sierra de
La Libertad, tomamos conciencia de la situacin de pobreza que rodea a la poblacin asentada
cerca de un proyecto minero, pero tambin el nivel de dependencia sobre todo laboral de la
poblacin y del conflicto que surge entre ambAs. Aos despus, cuando participamos en la
3
elaboracin de algunos estudios de impacto social y de diagnstico socioeconmico
relacionados con las industrias extractivas en las regiones de Piura, Huancavelica, Arequipa, La
Libertad, Cajamarca y Moquegua, volvimos a constatar que la relacin entre las poblaciones y
las empresas mineras cada vez se deterioraba y complejizaba an ms. A esto hay que aadir
tambin que en estos escenarios de conflicto, en general, hay mucha desinformacin por parte
de la poblacin. No solo no cuentan con informacin completa de las actividades del proyecto
minero, tampoco tienen un adecuado conocimiento sobre los problemas potenciales de las
actividades mineras, lo que ha llevado muchas veces a tejer mitos y leyendas alrededor de
estas actividades. Pero tambin surgen los conflictos sociales desde que la Defensora del
Pueblo empez a reportarlos, los tipos de conflictos se fueron ampliando. No eran solo
conflictos entre las poblaciones y las entidades pblicas sino tambin aparecen los conflictos
ambientales, conflictos relacionados al cultivo de coca y por violencia poltica. Pero los de tipo
socio ambiental (la Defensora lo denomina solo Conflictos Ambientales) fueron en aumento.
El principal motivo de los conflictos relacionados con la minera es la percepcin y temor de las
poblaciones a la contaminacin de sus recursos (fundamentalmente el agua y la tierra). En
muchos lugares donde se asientan los proyectos mineros, la actividad econmica de la
poblacin local depende principalmente de la explotacin de la tierra (agricultura y ganadera),
donde el uso del agua es fundamental. En los ltimos aos la presencia de proyectos mineros
y tambin de proyectos hidrocarburferos ha generado diversos conflictos, principalmente
la superposicin de derechos entre el propietario del predio y el concesionario es una fuente
potencial de conflictos (Gamarra 2006: 137). Cuando se otorga la concesin, esta puede
superponerse sobre un terreno privado y en este caso, la empresa tiene que negociar para
tener acceso a dicho terreno y usufructuar lo que est en el suelo. El derecho de servidumbre
prcticamente obliga a hacer la transaccin, ya que segn la ley se da preferencia al titular de
la concesin sobre el uso de la tierra (Glave 2002). Adems, la servidumbre minera impone a
las comunidades y a la empresa llegar a un acuerdo sobre el valor de las tierras. En caso que
las comunidades no acepten negociar, por diversos motivos, se inicia el proceso de
servidumbre, cuestin que las comunidades rechazan firmemente pues sienten sus derechos
vulnerados. Finalmente, debido a esta relacin es importante definir el trmino conflicto, y en
particular, el conflicto socio ambiental. Cuando hablamos de conflicto siempre lo asociamos a
algo negativo pero, como sealan muchos autores, es parte de la interaccin humana, que
puede agravarse cuando se entra en competencia por un recurso escaso. Cuando ocurren los
conflictos, es importante identificar el objeto o recurso en conflicto, analizar los factores
estructurales que generan y dan forma al conflicto, como por ejemplo la situacin de pobreza
de las personas. Mas adelante analizaremos la situacin del sector minero y los conflictos socio
ambiental en el Per.

HP 3
 UNIVERSIDAD NACIONAL DE CAJAMARCA

I. OBJETIVOS

4
1.1. GENERALES
Presentar los conflictos ambientales que se dan en el Per.
1.2. ESPECFICOS
Demostrar por qu fue el motivo y causa de estos conflictos socio ambientales.

HP 4
 UNIVERSIDAD NACIONAL DE CAJAMARCA

II. MARCO TERICO

En esta parte del trabajo, presentaremos el marco conceptual en el que se sostiene la

investigacin y que nos ayudar a entender las caractersticas del espacio donde se localizan los
conflictos. Adems, hablaremos de los productores, que son los actores principales de estos
espacios, y de la forma como manejan los recursos.
5
III. DESARROLLO TEMTICO

3.1. LA MINERA Y LOS CONFLICTOS SOCIOAMBIENTALES EN EL PERU.

La situacin ambiental del pas mantiene una estrecha relacin con el tipo de
desarrollo predominante en nuestra sociedad. Histricamente, el modelo de desarrollo
imperante ha sido el econmico, basado en la explotacin de recursos naturales (Salis
1999). Nuestro pas ha tenido y tiene una clara vocacin por un crecimiento
econmico basado en la exportacin de bienes primarios, como los productos
pesqueros, minerales, agroindustriales, etctera, y esto ha privilegiado a ciertos
sectores econmicos, lo que ha dado lugar a la conformacin de un modelo de
crecimiento particular (Gonzles de Olarte 1997). Este tipo de desarrollo se consolid
an ms a partir de la dcada del 90 con la adopcin del programa de ajuste
estructural y la consecuente promulgacin de diversas leyes que apoyan e incentivan
a la inversin privada, en particular extranjera. Esto favoreci que el pas tuviera altas
tasas de crecimiento econmico, a pesar de la crisis financiera que atraviesa el
mundo. Sin embargo, este crecimiento no ha sido percibido de igual forma para todos
y todas e incluso en algunos casos hay quienes han percibido que su calidad de vida
ha empeorado o se han visto amenazados, por ello surgen los conflictos.

HP 5
 UNIVERSIDAD NACIONAL DE CAJAMARCA

3.1.1 La situacin del sector minero en el pas.

El boom de la minera comienza con la adopcin de las reformas neoliberales, dadas en el
marco del Consenso de Washington, que implicaron una gran transformacin de las estructuras
polticas y econmicas del pas. Uno de los aspectos ms resaltantes es el impulso que se le dio
a la inversin privada y a la redefinicin de los derechos de propiedad de las tierras, lo que
implic muchos cambios institucionales y normativos, teniendo importantes consecuencias para
el sector minero en los siguientes aos (Bury 2007). La consecuencia de esto es que en los
ltimos diez aos, la economa peruana viene mostrando un crecimiento econmico sostenido
impulsado bsicamente por la inversin privada y esto a su vez por la expansin de la industria
minera, lo que se debe principalmente a la gran inversin de 52Cuadernos de investigacin
Kawsaypacha empresas privadas extranjeras que explotan el mineral y lo llevan a otros pases 6
como materia prima. En el perodo 1998-2008, la tasa de crecimiento promedio anual fue de
5.1% (grfico 2) y en los ltimos cinco aos, 2003-2008, la tasa fue de 28% (ver anexo 3, tabla
2). Solo en el ao 2008, el PIB creci 9.8% a pesar de la crisis internacional que se inici ese
ao en EEUU y que repercuti en una menor demanda externa por nuestros productos locales,
pero an as, el crecimiento no se detuvo. Dicha crisis no tuvo mayor impacto en nuestra
economa debido a que en los ltimos tres aos vena en aumento la demanda interna (consumo
privado e inversin privada y pblica) (BCRP 2008). Sin embargo, la crisis financiera
internacional afect al sector minero con la cada en los precios de los principales commodities
mineros y con la paralizacin momentnea de algunos proyectos y la postergacin de nuevas
inversiones (BCRP 2009). La crisis financiera golpe ms al sector minero un ao despus de
que esta se inici. En el 2008, a pesar que empezaron a descender los precios internacionales
de los minerales, la produccin de minera metlica, sobre todo cobre y zinc, tuvo un crecimiento
de 7.3%. La cada (-1.4%) de la produccin del 2009 se produjo debido a la menor extraccin de
metales de uso industrial como el zinc, plomo, hierro y molibdeno pero esto fue atenuado con la
mayor produccin de metales preciosos, cuya cotizacin no se vio afectada, al haberse utilizado
como instrumentos de refugio en el perodo de incertidumbre internacional que se vivi durante
el ao 2009 (BCRP 2009: 29). Como se puede observar en el grfico 2, desde el ao 2003, el
monto de la inversin minera ha aumentado cada ao, aunque las tasas de crecimiento del
mismo son cada vez menores (ver cuadro 5). En el 2008, de acuerdo a las cifras oficiales del
Ministerio de Energa y Minas, se invirti en minera 1,704 millones de dlares (Minem 2009); en
el 2009, 2,760 millones de dlares (dem 2010)20 y se proyecta que para el 2010, la inversin
ser aproximadamente de 5 mil millones de dlares (Gala 2010).

HP 6
 UNIVERSIDAD NACIONAL DE CAJAMARCA

3.1.2 Los conflictos socio ambientales en el Per.

Desde el ao 2004, los conflictos socio ambientales han ido en aumento, representando
actualmente alrededor del 50% de los conflictos sociales en el pas. El periodo de anlisis de
esta investigacin est comprendido entre enero del 2008 y enero del 2009 y los datos que se
muestren de ahora en adelante se referirn a este periodo. De acuerdo a la base de datos
creada a partir de los reportes de la Defensora del Pueblo, se han encontrado 144 casos de
conflictos socio ambientales en el periodo mencionado. Es importante sealar que en los
reportes no se puede distinguir claramente los motivos de los conflictos, en el sentido de cules
son reales y cules son temores o percepciones. Lo cierto es que las personas entran en la
esfera de lo pblico al mostrar su descontento reflejando un temor o preocupacin frente a la
vulneracin de sus derechos fundamentales. Sin nimo de generalizar, en algunos pasajes de 7
este captulo, se toman algunas citas textuales de entrevistas que pueden complementar lo
expresado en los grficos y/o cuadros a nivel de las percepciones de la poblacin. En nuestra
actual Constitucin y en la de varios pases,21 se plantea el derecho fundamental de toda
persona a vivir en un ambiente equilibrado y adecuado.22 Los motivos de los conflictos socio
ambientales, sealados en los reportes de la Defensora reflejan esta demanda. Las poblaciones
perciben que uno de sus derechos fundamentales vivir en un ambiente equilibrado y
adecuado est siendo vulnerado o amenazado cuando se asienta o hay inters de una
empresa extractiva de asentarse cerca de los lugares donde los pobladores hacen uso de sus
recursos naturales. Como se puede observar en el grfico 3, los motivos de conflicto reflejan las
relaciones entre la sociedad y la naturaleza, y expresan que lo que est en juego es el tipo de
desarrollo local de las poblaciones involucradas as como su calidad de vida. La presencia de la
actividad minera genera una competencia con los pobladores por el uso de los recursos, en
palabras de Bebbington (2007: 24-25) se producen nuevos encuentros entre distintas
geografas, entre distintas territorialidades, entre actores sociales que antes no se conocan y
entre distintos modelos de desarrollo y de vida.

IV. CONCLUSIONES

V. BIBLIOGRAFA

HP 7