Investigaciones

Investigación Nº1

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Redes Informáticas

Desarrollo Lógico y Algoritmo

Profesor: Kexy Rodríguez

Fecha: 03/04/2019

1. ¿Qué es CMS?

Un sistema de gestión de contenidos o CMS (del inglés Content Management System) es un programa informático que permite crear un entorno de trabajo para la creación y administración de contenidos, principalmente en páginas web, por parte de los administradores, editores, participantes y demás usuarios. ​ 

2. ¿Qué es JIC en la UTP?

Jornada de Iniciación Científica

3. De que se trata el proyecto de Ley 749.

Establece Obligatoria La Enseñanza

De La Asignatura De Tecnología

Informática En Los Colegios Oficiales Y

Particulares Y Se Modifica La Ley 2 De 28 De

Enero De 1992.

4. Diferencia entre algoritmo y un programa de computadora.

Un algoritmo es una fórmula o una secuencia de pasos que resultan útiles para darle solución a un problema. Debe ser independiente de la sintaxis de un lenguaje de programación en particular puesto que es la concreción de un plan y es un medio define la lógica para comunicar ideas entre personas (no obstante, un algoritmo puede tomar en con que fluyen consideración a otros algoritmos).

Un programa es un grupo de instrucciones, escritas en un lenguaje especializado, cuya finalidad es indicarle a una máquina cómo efectuar un trabajo. A cada línea de un algoritmo le corresponden una o más líneas de código.

5. Pasos para ingresar a la UTP

- Hacer su registro vía Internet en:  http://matricula.utp.ac.pa/siu/paso1.aspx
- Cancelar B/. 30.00 en cualquier Caja de la UTP.
- Entregar copia de los créditos o boletines de Segundo Ciclo (X, XI y XII), no se aceptan originales. Si eres estudiante graduando sólo debes presentar los créditos o boletines de X y XI grado. Estos documentos no le impiden realizar la prueba de PAA.

Investigación Nº2

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Redes Informáticas

Desarrollo Lógico y Algoritmo

Profesor: Kexy Rodríguez

Fecha: 08/04/2019

1. ¿Qué es un algoritmo?

Conjunto ordenado y finito de operaciones simples a través del cual podemos hallar la solución a un problema.

2. ¿Quién fue Al-juarismi?

Abu Abdallah Muḥammad ibn, conocido generalmente como al-Juarismi, fue un matemático, astrónomo y geógrafo persa​​ musulmán.

3. Características de los algoritmos.

·         Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

·         Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

·         Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea debe de tener un número finito de pasos

     4.Tipos de Algoritmo. 

·         Cualitativo

·         cuantitativo

      5. ¿Qué es un programa de computadora?

Un programa de una secuencia lógica de instrucciones escritas en un determinado lenguaje de programación que dicta a la computadora las acciones que se debe llevar a cabo.

6. Diferencias de un programa de computadora y un algoritmo

Un algoritmo es una fórmula o una secuencia de pasos que resultan útiles para darle solución a un problema. Debe ser independiente de la sintaxis de un lenguaje de programación en particular puesto que es la concreción de un plan y es un medio define la lógica para comunicar ideas entre personas (no obstante un algoritmo puede tomar en con que fluyen consideración a otros algoritmos).

Un programa es un grupo de instrucciones, escritas en un lenguaje especializado, cuya finalidad es indicarle a una máquina cómo efectuar un trabajo. A cada línea de un algoritmo le corresponden una o más líneas de código.

Investigación Nº3

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Redes Informáticas

Desarrollo Lógico y Algoritmo

Profesor: Kexy Rodríguez

Fecha: 14/04/2019

1. ¿Pasos que deben seguir los estudiantes para la jornada de iniciación Científica - JIC?

Para participar de la JIC debes seguir estos pasos

 

 2. ¿Cuál es la estructura de un algoritmo?

Cabeceras:

Declaraciones:

Cuerpo:

3. ¿Qué es Scratch? Y para que se utiliza.

Scratch es un lenguaje de programación creado por el MIT y especialmente diseñado para que todo el mundo pueda iniciarse en el mundo de la programación.

Sirve para crear historias interactivas, juegos y animaciones; además de facilitar la difusión de las creaciones finales con otras personas vía Web.

Investigación Nº4

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Redes Informáticas

Desarrollo Lógico y Algoritmo

Profesor: Kexy Rodríguez

Fecha: 17/04/2019

1. Que es el control de versiones

El control de versiones es un sistema que registra los cambios realizados sobre un archivo o conjunto de archivos a lo largo del tiempo, de modo que puedas recuperar versiones específicas más adelante.

Si eres diseñador gráfico o web, y quieres mantener cada versión de una imagen o diseño (algo que sin duda quieres), un sistema de control de versiones (Version Control System o VCS en inglés) es una elección muy sabia. Te permite revertir archivos a un estado anterior, revertir el proyecto entero a un estado anterior, comparar cambios a lo largo del tiempo, ver quién modificó por última vez algo que puede estar causando un problema, quién introdujo un error y cuándo, y mucho más. Usar un VCS también significa generalmente que, si fastidias o pierdes archivos, puedes recuperarlos fácilmente.

2. Para que funcionan

Esta herramienta funciona básicamente guardando conjuntos de parches (es decir, las diferencias entre archivos) de una versión a otra en un formato especial en disco; puede entonces recrear cómo era un archivo en cualquier momento sumando los distintos parches.

3. Ejemplo de herramientas

Código abierto

Concurrent Versions System (CVS): basado originalmente en RCS, licenciado mediante GPL.

CVSNT: basado en CVS.

OpenCVS: clon CVS bajo licencia BSD, con énfasis en seguridad y correcto uso del código fuente.

Subversion (svn): inspirado en CVS.

Vesta: sistema de construcción con soporte para versionado de ficheros en repositorios distribuidos.

Propietario

AccuRev: herramienta para gestión de la configuración de código fuente que integra un gestor de incidencias basado en flujos que maneja de forma eficiente desarrollo paralelo a escala global; también contempla un servidor para replicación.

CA SCM: herramienta para gestión de cambios y configuración de Computer Associates.

Autodesk Vault: herramienta de control de versiones diseñada específicamente para aplicaciones Autodesk que gestionan las relaciones complejas entre ficheros de diseño elaborados por AutoCAD y Autodesk Inventor.

ClearCase: sistema de gestión de configuración -compaltible con VSS- fabricado por Rational Software (IBM).

codeBeamer: plataforma colaborativa para la gestión del ciclo de vida de aplicaciones.

Configuration Management Version Control (CMVC): sistema de control de versiones de IBM, retirado.

Global Design Platform (GDP): gestión de diseño de circuitos integrados.

MKS Integrity: sistema para gestión del ciclo de vida de aplicaciones software.

Perforce: herramienta con intuitivo interfaz gráfico, configuración avanzada para funcionamiento en arquitecturas de red complejas -proxy, máster-réplica, broker- y "funcionamiento off-line", así como interfaz con los IDE más extendidos y aplicable a documentos no ASCII.

PVCS: originalmente llamado Polytron Version Control System, fue desarrollado por Don Kinzer para Polytron y lanzado en 1985, ahora pertenece a Serena.

Quma Version Control System (QVCS): solución para Windows de muy bajo coste.

SourceAnywhere: herramienta de control de versiones por Dynamsoft.

StarTeam: coordina y gestiona los procesos de distribución de software de Microfocus -anteriormente Borland- un control centralizado de activos digitales.

Telelogic Synergy: gestor de cambios integrado compatible con SCC y gestor de configuración basado en tareas, de IBM.

Vault: herramienta de control de versiones de SourceGear (primer uso gratis).

Visual SourceSafe: herramienta de control de versiones de Microsoft; orientada a equipos pequeños. Este control de código está caducado y no se recomienda su uso.

Visual Studio Team Foundation Server (anteriormente Team System).

Investigación 8% Nota Final

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Redes Informáticas

Materia:

Desarrollo Lógico y Algoritmo

Nombre:

Carol Ibáñez 8-966-550

Profesor:

Kexy Rodríguez

Grupo: 11R701

Fecha de Entrega:

12 de Julio de 2019

Objetivo de la Investigación

Investigar los diferentes métodos de ordenamiento de vectores para facilitar la posterior búsqueda de elementos en el conjunto ordenado.

Métodos de Ordenamiento de Vectores

1. Método Ordenamiento de Burbujas (Bubble Sort)

Ordenamiento de Burbujas (Bubble Sort) es el método más reconocido, pero menos utilizado por los estudiantes, se aprende el método mas no suele utilizarse. Como su nombre lo indica el ordenamiento se da debido a que los valores más pequeños suben hacia la cima la parte superior del arreglo, los valores mayores se hunden en la parte inferior del arreglo. El método verifica varias veces el arreglo. En cada elemento que verifica compara si hay elementos sucesivos. Si hay elementos idénticos se dejan tal y como está el elemento. Si los elementos están en orden decreciente los valores se intercambian en el arreglo.
Tambien es conocido como Método de Intercambio Directo. Solo usa comparaciones para operar elementos, se le considera un algoritmo de comparación, siendo el mas sencillo de implementar.

2. Metodo Ordenamiento Shell (Shell sort)

Ordenamiento Shell (Shell sort) su nombre se debe al inventor Donald Shell. Se suele denominar también como metodo por inserción con incrementos decrecientes.

El método de inserción, hace comparaciones de elementos próximos a su izquierda, uno después de otro. Si el elemento que se inserto es más pequeño se realiza varias comparaciones antes de colocarlo en su lugar definitivo.

El método Shell trabaja los saltos contiguos que resultan de las comparaciones por los saltos de mayor tamaño lo que consigue con esto es que el ordenamiento sea más rápido.

3. Método Ordenamiento por Inserción (Insertion Sort)

Ordenamiento por Inserción (Insertion Sort) es un proceso tipico de ordenar un elemento, puede usarse facilmente para odenasr las cartas o barajas numeradas en forma arbitraria.
cuando inicia posee un unico elemento, esta ordenado. Luego cuenado hay un número de elementos que van de menor a mayor, se toma el nmero de elementos +1 y se compara con los elementos que van de menor a mayor, se toma el numero del elemento +1 y se compara con los elementos ordenados previamente, se detiene cuando encuentra un elemento menor, cuando esto sucede los elementos mayores fueron desplazados a la derecha, cuando ya no encuentra mas elementos ya todos los demas elementos han sido desplazados y este es el elemento mas pequeño. Cuando ya se llega a este punto se inserta el elemento +1 se deben desplzar todos los demás elementos.

4. Método Ordenamiento por Selección (Selection Sort)

Ordenamiento por Selección (Selection Sort) algoritmo para ordenar elementos en forma ascendente, es decir del menor al mayor valor.
como Trabaja:
- Obtiene el mínimo elemento entre una posicion i y el final de la lista.
- Cambia el minimo con el elemento de la posición.


Escribir el algoritmo los 4 métodos

1. Algoritmo Método Ordenamiento de Burbujas (Bubble Sort)

Algoritmo <ordenar_10_números_en _orden_ascendente_BubleSort>

            tipo

                       arreglo [0-9] de tipo real: lista

            Variables

                       lista: num

                       entero: a, b

                       real: temp

Inicio

            Para a=0 hasta 9 hacer

                       Imprimir (“introduzca el valor N”, a+1)

                       Leer(num[a])

            Fin Para

            Para a=0 hasta 8 hacer

                       Para b=a+1 hasta 9 hacer

                                   Si (num[b] < num[a]) hacer

                                               temp = num[a]

                                               num[a] = num[b]

                                               num[b] = temp

                                   Fin Si

                       Fin Para

            Fin Para

            Imprimir (“vector ordenado de manera ascendente:”)

            Para a=0 hasta 9 hacer

                       Imprimir (“ ”, num[a])

            Fin Para

Fin

2. Algoritmo Método Ordenamiento Shell (Shell sort)

Algoritmo <Ordenar_10_números_en_orden_ascendente_ShellSort>

            tipo

                       arreglo [0-9] de tipo real: lista

            variables

                       lista: num

                       entero: a, b, c, n, interm

                       real: temp

Inicio

            n=9

            Para a=0 hasta n hacer

                       Imprimir (“introduzca el valor N”, a+1)

                       Leer(num[a])

            Fin Para

            interm = n/2

           

            mientras (interm > 0) hacer

                       Para a=interm hasta n hacer

                       b = a – interm

                                   Mientras (b >= 0)

                                               c = b + interm

                                               Si (num[b] <= num[c])

                                                           b = b - 1

                                               Si No

                                                           temp = num[b]

                                                           num[b] = num [c]

                                                           num[k] = temp

                                                           b = b - interm

                                               Fin Si

                                   Fin Mientras

                       Fin Para

                       interm= interm / 2

            Fin Mientras

           

            Imprimir (“vector ordenado de manera ascendente:”)

            Para a=0 hasta 9 hacer

                       Imprimir (“ ”, num[a])

            Fin Para

Fin

3. Algoritmo Método Ordenamiento por Inserción (Insertion Sort)

Algoritmo <ordenar_10_números_en_orden_ascendente_InsertionSort>

            tipo

                       arreglo [0-9] de tipo real: lista

            Variables

                       lista: num

                       entero: a, b

                       real: temp

Inicio

            Para a=0 hasta 9 hacer

                       Imprimir (“introduzca el valor N”, a+1)

                       Leer(num[a])

            Fin Para

            Para a=1 hasta 9 hacer

                       b = a

                       temp = num[a]

                       mientras (b>0 y temp<num[b-1]) hacer

                                   num[b] = num[b-1]

                                   b = b - 1

                       Fin mientras

                       num[b] = temp

            Fin Para

            Imprimir (“vector ordenado de manera ascendente:”)

            Para a=0 hasta 9 hacer

                       Imprimir (“ ”, num[a])

            Fin Para

Fin

4. Algoritmo Método Ordenamiento por Selección (Selection Sort)

Algoritmo <Ordenar_10_números_en_orden_ascendente_SelectionSort>

            tipo

                       arreglo [0-9] de tipo real: lista

            Variables

                       lista: num

                       entero: a, b, valMin

                       real: temp

Inicio

            Para a=0 hasta 9 hacer

                       Imprimir (“introduzca el valor N”, a+1)

                       Leer(num[a])

            Fin Para

            Para a=0 hasta 8 hacer

                       valMin = a

                       Para b=a+1 hasta 9 hacer

                                   Si (num[b] < num[valMin]) hacer

                                   valMin = b

                                   Fin Si

                       Fin Para

                       temp = num[a]

                       num[a] = num[valMin]                   

                       num[valMin] = temp

            Fin Para

            Imprimir (“vector ordenado de manera ascendente:”)

            Para a=0 hasta 9 hacer

                       Imprimir (“ ”, num[a])

            Fin Para

Fin

Conclusión

Después de haber investigado los métodos de ordenamiento de vectores puedo concluir que cada uno de esto presenta una utilidad diferente uno más rápido que otro cada uno utiliza un método diferente en la manera que opera. Más que todo se utilizan para almacenar, intercambiar y ordenar de manera más eficiente información y tenerla ordenada. Para eso cada uno de estos métodos.

Hay métodos muy simples de implementar que son útiles en los casos en dónde el número de elementos a ordenar no es muy grande (ej, menos de 600 elementos). Por otro lado hay métodos sofisticados, más difíciles de implementar pero que son más eficientes en cuestión de tiempo de ejecución.

Los métodos sencillos por lo general requieren de aproximadamente n x n pasos para ordenar n elementos.

Los métodos simples son: insertion sort (o por inserción directa) selection sort, bubble sort, y shell sort, en dónde el último es una extensión al insertion sort, siendo más rápido.

Bibliografía

Diaz, I. N. (2005). Ordenamiento de Vectores. Obtenido de http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap03.htm

Metodos de Ordenamiento. (25 de Febrero de 2013). Obtenido de http://iutprogramacion.blogspot.com/2013/02/metodos-de-ordenamiento.html