Introducción a Ciencias de la Computación

Asignatura del plan de estudios: Introducción a Ciencias de la Computación I

Descripción
Comenzamos con aspectos históricos y la arquitectura básica de una computadora. Luego, nos centramos en aprender a programar con el paradigma orientado a objetos, usando Java como lenguaje ilustrativo. Explicamos el funcionamiento de compiladores e intérpretes. Hablamos del diseño y programación de algoritmos en un lenguaje imperativo, para lo que se estudian variables, estructuras de control, clases y otros temas avanzados. Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE102723.

Creador(es)

Verónica Esther Arriola Ríos

Tipo de materiales

Video 144

Material del COMAL en orden

Introducción

Video Introducción: ¿Qué son las ciencias de la computación?, Computación
Video Introducción: ¿Qué son las Ciencias de la Computación?, Algoritmos y funciones
Video Introducción: ¿Qué son las Ciencias de la Computación?, Complejidad
Video Introducción: ¿Qué son las Ciencias de la Computación?, Modelos Teóricos
Video Introducción: ¿Qué son las Ciencias de la Computación?, Disciplinas semejantes
Video Lenguajes de programación; Paradigmas
Video Lenguajes de programación; Paradigma Declarativo vs Imperativo y orientación a objetos
Video Lenguajes de Programación; Los 4 paradigmas y algunos lenguajes
Video Historia de las Ciencias de la Computación; Fechas y personajes
Video Historia de las Ciencias de la Computación; Fechas y lenguajes
Video Arquitectura de Von Neumman y el ciclo de acarreo;
Video Arquitectura de Von Neumman y el ciclo de acarreo; Lenguaje de máquina, ensamblador y diagramas de flujo
Video Algoritmos

Programación orientada a objetos e introducción a Java

Video Diseño y programación orientada a objetos; Introducción
Video Diseño y programación orientada a objetos; Modelo
Video Diseño y programación orientada a objetos; Diseño
Video Introducción a la programación con Java; Elementos teóricos;Programa en Java
Video Introducción a la programación con Java. Elementos teóricos; Compiladores
Video Introducción a la programación con Java. Elementos teóricos; Intérpretes
Video Introducción a la programación con Java. Elementos teóricos; Cómo escribir y ejecutar el primer programa
Video Introducción a la programación con Java. Elementos teóricos; Análisis de código
Video Introducción a la programación con Java. Elementos teóricos; Tipos de errores

Ingeniería de software y más sobre Java

Video Ingeniería de software, Crisis del software
Video Ingeniería de software, Paradigmas procedimental y orientado a objetos
Video Ingeniería de software, Crisis del software, Ciclo del software
Video JAVA, Organización de los componentes en Java
Video JAVA, Poniendo las clases en paquetes
Video JAVA, Clases de uso
Video JAVA, Tipos de datos
Video JAVA, Variables y tipos
Video HERENCIA, Herencia simple
Video HERENCIA, Herencia simple en la memoria y tipos de ancestros
Video HERENCIA, Herencia múltiple
Video Enumeraciones
Video Enumeraciones, Ejemplo, diseño de aplicación con Números
Video Enumeraciones, Ejemplo, código de la aplicación con Números

Valores, referencias y ocultamiento

Video Valores, referencias y ocultamento, Áreas de la memoria
Video Valores, referencias y ocultamento, Valores y referencias
Video Valores, referencias y ocultamiento, ocultamiento

Paradigma estructurado y sistema binario

Video Elementos del paradigma estructurado
Video Elementos del paradigma estructurado, Metodología Warnier Orr
Video Elementos del paradigma estructurado, Ejemplo de diseño con Warnier Orr
Video Elementos del paradigma estructurado, Ejemplo de Warnier Orr a Java
Video Elementos del paradigma estructurado, Expresiones, enunciados y estructuras de control en Java
Video Bases numéricas, Sistemas numéricos, base b a base 10
Video Bases numéricas, Base 10 a base b y especificación de algoritmo
Video Bases numéricas, Sistema binario y sus potencias
Video Bases numéricas, Operadores sobre bits

Representación digital de la información

Video Implementación con bits, Bits, la memoria en la computadora
Video Implementación con bits, Little endian, big endian
Video Implementación con bits, Enteros en la computadora como anillos
Video Implementación con bits, Enteros con signo
Video Implementación con bits, Números de punto flotante
Video Implementación con bits, Datos alfanuméricos

Estructuras de control, funciones y pila de ejecución

Video Estructuras de control, Condicionales en JAVA
Video Estructuras de control, Ciclos en JAVA
Video Funciones, Funciones en JAVA
Video Funciones, Funciones en JAVA, Declarar, definir y usar una función
Video Funciones, sobrecarga de funciones
Video La pila de ejecución
Video La pila de ejecución, Registros de llamadas a métodos
Video La pila de ejecución, Alcance de variables en bloques

Arreglos

Video Arreglos
Video Arreglos, Arreglos nD en JAVA
Video Arreglos, Arreglos 1D en JAVA
Video Arreglos, Pirámide
Video Arreglos, Ordenamientos
Video Arreglos, Búsqueda Binaria

Recursividad, correctez y complejidad

Video Recursividad
Video Recursividad, recursión en JAVA
Video Recursividad, recursión e iteración, complejidad.
Video Recursividad, Recursión doble; Fibonacci.
Video Recursividad, Recursión doble; Pascal.
Video Recursividad, Recursión doble; torres de Hanoi.
Video Correctez, Gráficas de flujo
Video Correctez, Pruebas unitarias
Video Complejidad
Video Complejidad, notación asintótica

Correctez en programas recursivos y manejo de errores

Video Correctez en programas recursivos, Diseño Recursivo
Video Correctez en programas recursivos, Correctez de un algoritmo recursivo
Video Correctez en programas recursivos, Técnica del invariante de ciclo
Video Correctez en programas recursivos, Correctez de un algoritmo iterativo
Video Excepciones
Video Excepciones, Tipos de errores
Video Excepciones, Lanzar y cachar
Video Enumeraciones, Ejemplo de excepciones con Números

Flujos y listas

Video Entrada y Salida estructurada, Definición de flujo
Video Entrada y Salida estructurada, Protocolo en el uso de flujos
Video Entrada y Salida estructurada, Jerarquía de clases para entrada, salida
Video Flujos en JAVA, PrintStream
Video Flujos en JAVA, Ejemplos de uso de flujos
Video Acceso aleatorio a archivos
Video Uso de interfaces, Definiciones formales de lista
Video Uso de interfaces, Transliterando a Java
Video Uso de interfaces, Lista en la memoria de Java
Video Implementación con orientación a objetos, TDA lista
Video Implementación con orientación a objetos, Interfaz ILista (agregar I a Lista)
Video Implementación con orientación a objetos, Agregar al final
Video Implementación con orientación a objetos, Insertar en cualquier posición
Video Implementación con orientación a objetos, Borrar e Equals ==
Video Implementación con orientación a objetos, Lista versión iterativa

Funciones de orden superior

Video Funciones de orden superior, Definiciones
Video Funciones de orden superior, Pasar una función como parámetro
Video Funciones de orden superior, Regresar una función como resultado
Video Funciones de orden superior, Ejemplo de aplicación
Video Funciones de orden superior, Aplicación para listar directorios con java nio

Uso de interfaces y autómatas

Video Interfaz gráfica de usuario (IGU), Diseño de la lógica de una calculadora simple -
Video Interfaz gráfica de usuario (IGU), Creación de una GUI con Netbeans
Video Interfaz gráfica de usuario (IGU), Implementación de las transiciones en el código
Video Estados, autómatas y autómatas celulares; Estados
Video Estados, autómatas y autómatas celulares; Autómatas
Video Estados, autómatas y autómatas celulares; Autómatas celulares
Video Programación orientada a objetos con Java, Clases y atributos
Video Programación orientada a objetos con Java, Métodos
Video Programación orientada a objetos con Java, Tipos de métodos

Tipos genéricos y herencia

Video Tipos genéricos, Introducción, uso y declaración de clases genéricas
Video Tipos genéricos, Lo que no se puede (parte 1)
Video Tipos genéricos, Lo que no se puede (parte 2)
Video Tipos genéricos, Lo que no se puede (parte 3)
Video Tipos genéricos, Métodos genéricos
Video Herencia y genéricos, Subtipos y cotas
Video Implementación de genéricos en Java, Borrado de tipos -
Video Implementación de genéricos en Java, Contaminación del montículo
Video Implementación de genéricos en Java, Tipos puros
Video Implementación de genéricos en Java, Si se quiere actualizar código anterior a los genéricos

Hilos de ejecución y multiproceso

Video Hilos. Implementación, Mini introducción a la concurrencia
Video Hilos. Implementación, Crear hilos en JAVA
Video Hilos. Implementación, Interrupciones
Video Hilos. Sincronización, Sincronización, comunicación entre hilos
Video Hilos. Sincronización, Vitalidad

Enchufes, MVC y más interfaces

Video Enchufes, Introducción a los enchufes
Video Redes, TCP
Video Redes, URL
Video Redes, URI
Video Enchufes
Video Enchufes, chat servidor
Video Enchufes, Chat protocolo
Video Modelo Vista Controlador, Patrones de diseño
Video Modelo Vista Controlador, El patrón Observador Listeners and Events
Video Modelo Vista Controlador
Video Interfaces gráficas de usuario en JAVA, Bibliotecas para IGUs en JAVA
Video Interfaces gráficas de usuario en JAVA, IGU con Swing
Video Interfaces gráficas de usuario en JAVA, IGU con javaFX
Video Interfaces gráficas de usuario en JAVA, ICC Controller, Component, cómo comunicarlos