Algoritmos y Estructuras de Datos

AED-101

El objetivo general es que los estudiantes adquieran una comprensión profunda de los fundamentos teóricos y prácticos de los algoritmos y las estructuras de datos, que le permitan diseñar, implementar y analizar soluciones eficientes a problemas computacionales.

Docente:Andrés Nicolás Ortiz Campillay

Horario:Martes 20:00-22:00

Objetivos de la Materia

Comprender los conceptos básicos de algoritmos
Conocer y aplicar algoritmos fundamentales
Estudiar y aplicar las estructuras de datos fundamentales
Comprender y diferenciar los distintos tipos de estructuras de datos lineales y no lineales, así como sus operaciones básicas
Implementar algoritmos de manipulación y recorrido de estructuras de datos
Desarrollar la habilidad de resolver problemas de programación a través de la práctica en problemas reales, promoviendo la creatividad y el pensamiento lógico.

Contenidos del Programa

Unidad 1: Introducción al Pensamiento Computacional

• Resolución de problemas y algoritmos: concepto y pasos
• Técnicas de representación: pseudocódigo y diagrama de flujo
• Variables y tipos de datos simples en Python
• Instrucciones básicas: asignación, carga por teclado y visualización
• Tipos estructurados elementales: secuencias y cadenas
• Concepto de script en Python y reglas de escritura de código
• Planteo y resolución de problemas simples con secuencias de instrucciones

Unidad 2: Estructuras de Control: Condicionales

• Instrucción condicional simple, doble y múltiple en Python
• Operadores relacionales y lógicos
• Expresiones y proposiciones lógicas
• Condiciones anidadas
• Planteo de problemas usando instrucciones condicionales

Unidad 3: Estructuras de Control: Bucles

• Concepto de proceso repetitivo y estructuras cíclicas
• Ciclos while y for, ciclos infinitos y su interrupción
• Ciclos anidados y variables de conteo, acumulación y centinela
• Planteo de problemas repetitivos básicos
• Procesamiento de sucesiones de datos y cálculos de promedios, porcentajes y máximos/mínimos
• Generación de números aleatorios y aplicación en juegos y simulaciones
• Procesamiento básico de cadenas de caracteres

Unidad 4: Funciones

• Concepto de subrutina y funciones en Python
• Funciones con y sin retorno de valor
• Pasaje de parámetros: actuales y formales, por valor y por referencia
• Ámbito de variables: locales y globales
• Planteo de programas modulares y generalización de código
• Módulos y paquetes en Python, importación y creación
• Recursividad y condición de corte

Unidad 5: Estructuras de Datos Lineales y No Lineales

• Listas: acceso, modificación, slicing y métodos
• Tuplas: definición y diferencias con listas
• Diccionarios: definición, sintaxis, acceso y modificación
• Conjuntos: creación, agregar y eliminar elementos, operaciones básicas

Unidad 6: Almacenamiento en Disco

• Estructura de registros y archivos
• Operaciones básicas sobre archivos
• Técnicas de organización y acceso a archivos
• Algoritmos clásicos sobre archivos

Material en Línea

Recursos disponibles para esta materia