324 Computación II

Código: 324 | U.C.: 4 | Plan de curso

Carreras:

  • Ingeniería de Sistemas (Cód. 236)
  • TSU Mtto. de Sistemas Informáticos (Cód. 237)

Prelaciones:

  • Computación I (323)

Calendario de evaluaciones

Entrega de trabajos:

TSP: Objetivos: 1, 2, 3, 4
TP:   Objetivos: 5, 6, 7

Ubicación de los trabajos: 
Trabajo Sustitutivo TSP (es publicado según el cronograma de evaluaciones)
Trabajo práctico TP (es publicado en las primeras semanas del lapso)
El curso Computación II se centra en el estudio y aplicación de diferentes estructuras de datos, conjuntamente con el diseño e implementación de los algoritmos apropiados para tratarlas. Bajo el enfoque actual, las estructuras de datos se conciben como colecciones de datos, sobre los cuales se pueden definir operaciones.

Objetivos de aprendizaje:
  1. Elaborar un TAD (Tipo Abstracto de Datos) para representar un dato particular.
  2. Resolver problemas de tipo algorítmico aplicando el TAD Lista Enlazada.
  3. Resolver problemas de tipo algorítmico aplicando el TAD Pila y/o el TAD Cola.
  4. Resolver problemas de tipo algorítmico aplicando el TAD Árbol.
  5. Implementar algoritmos en lenguaje de programación, empleando la estructura de grafo para la resolución de problemas específicos.
  6. Implementar algoritmos de Ordenación en lenguaje de programación, para la resolución de problemas específicos.
  7. Implementar algoritmos de Búsqueda en lenguaje de programación, para la resolución de problemas específicos.
  • Libro obligatorio: 
    • Estructuras de Datos en C++, de Joyanes L. y Sanchez L., Editorial Mc. Graw Hill. 
    • Estructuras de Datos y Algoritmos, de Aho A. V., Hopcroft J. E. y de Ullman J. D., Addison Wesley Longman.
  • Corre electrónico del asesor: golfredoe@gmail.com (solo para la sede del Centro Local Mérida)

Con más vistas en el último mes

The Importance of Music for Children...

Music is an art form that is created through the use of organized sounds in a harmonious and rhythmic manner. These sounds can be produced by musical instruments, the human voice, everyday objects, or electronics. Music is composed of elements such as melody, rhythm, harmony, and dynamics, and it can evoke a wide range of emotions and moods in the listener . In addition to being a form of artistic expression, music can also be used for therapeutic, ceremonial, religious, cultural, and entertainment purposes. In the case of children, learning music can have many positive effects for several reasons: Enhances cognitive development : Music involves mathematical and reasoning skills as children need to count rhythms, understand patterns and structures, and recognize tones and intervals. These skills strengthen children's logical and creative thinking abilities. Emotional and social development : Music is a powerful medium for expressing emotions and promoting social connection. Childre...
Leer más...

Algoritmos de búsqueda más conocidos

Imagen
Los algoritmos de búsqueda son herramientas esenciales en la resolución eficiente de problemas en diversos campos, desde la informática y la ingeniería hasta la toma de decisiones y la optimización. Su importancia radica en su capacidad para encontrar información, tomar decisiones óptimas y mejorar el rendimiento en una amplia variedad de aplicaciones. 7 algoritmos comunes de búsqueda de elementos en un arreglo 1. Búsqueda lineal (Linear Search): Descripción: Este algoritmo recorre secuencialmente el arreglo, comparando cada elemento con el valor buscado hasta que se encuentre o se llegue al final del arreglo. Ventajas: Es simple y fácil de implementar. Funciona en cualquier tipo de arreglo, ya sea ordenado o desordenado. Desventajas: Tiene una complejidad de tiempo promedio y peor caso de O(n), donde "n" es el tamaño del arreglo. Es menos eficiente para arreglos grandes, ya que puede requerir comparaciones con todos los elementos. 2. Búsqueda binaria ( Binary Search ): Descr...
Leer más...

Programa para reducir una fracción dada X/Y

En un libro sobre algoritmos, un problema básico es el siguiente: “escribe un programa para reducir una fracción dada x/y (con números x, y enteros) a sus términos más simples”. Piden que el programa sea hecho en Pascal y en C++. Programa en Pascal: Program ReduceFraction; Function GCD(a, b: integer): integer; begin   if b = 0 then     Result := a   else     Result := GCD(b, a mod b); end; Procedure ReduceFraction(var numerator, denominator: integer); var   gcd1: integer; begin   gcd1 := GCD(numerator, denominator);   numerator := numerator div gcd1;   denominator := denominator div gcd1; end; var   x, y: integer; Begin     writeln('Ingrese el numerador (x): ');     readln(x);     writeln('Ingrese el denominador (y): ');     readln(y);     ReduceFraction(x, y);     writeln('La fraccion reducida es: ', x, '/', y);     readln; End. Programa en C++: #include ...
Leer más...

Alan Turing, un visionario...

Había una vez un visionario llamado Alan Turing, cuya mente brillante y curiosa lo llevaría a convertirse en el principal promotor de la computación tal como la conocemos hoy día. — ¿Los sabías? Nacido en 1912 en Maida Vale, Londres, desde una edad temprana demostró una inteligencia excepcional y una pasión insaciable por los rompecabezas y los desafíos intelectuales. Desde su infancia, Turing mostró un interés particular en las matemáticas y la lógica. A medida que crecía, fue desarrollando habilidades que le facilitaron el ingreso a la Universidad de Cambridge, donde pronto comenzó a destacar en sus estudios y a explorar la naturaleza fundamental de la computación.  Fue allí donde comenzó a idear conceptos que más tarde serían relevantes para la creación de las primeras computadoras. — ¡Un genio! La Segunda Guerra Mundial cambió el rumbo de la vida de Turing de una manera inesperada. Fue reclutado por el Gobierno Británico para trabajar en Bletchley Park, un centro secreto donde ...
Leer más...

Ejecución de la instrucción a := a+b en un lenguaje de bajo nivel

Lenguaje de programación de bajo nivel Un lenguaje de programación de bajo nivel es un tipo de lenguaje que se encuentra más cercano a la máquina o al código de operación que entiende directamente el hardware de una computadora; en particular, el microprocesador. Se caracteriza por tener una estrecha relación con la arquitectura del procesador y las instrucciones que este puede ejecutar. Por lo tanto, estos lenguajes ofrecen un alto nivel de control sobre el hardware y permiten una programación muy eficiente en términos de rendimiento y recursos.  Características distintivas de los lenguajes de bajo nivel 1. Abstracción mínima : Los lenguajes de bajo nivel brindan una abstracción mínima sobre el hardware, lo que significa que las instrucciones y operaciones en el código se corresponden directamente con las operaciones que el procesador puede realizar. 2. Uso directo de memoria : En estos lenguajes, los programadores deben administrar la memoria manualmente, lo que implica controlar...
Leer más...