Universidad Católica San Pablo

Escuela Profesional de
Ciencia de la Computación
SILABO

CS111. Programaciónn de Video Juegos (Obligatorio)

2019-II
1. DATOS GENERALES
1.1 CARRERA PROFESIONAL : Ciencia de la Computación
1.2 ASIGNATURA : CS111. Programaciónn de Video Juegos
1.3 SEMESTRE ACADÉMICO : 1er Semestre.
1.4 PREREQUISITO(S) :
1.5 CARÁCTER : Obligatorio
1.6 HORAS : 2 HT; 2 HP; 2 HL;
1.7 CRÉDITOS : 4

2. DOCENTE
Mag. Marc-Antoine Le Guen

Mag. Ciencia de la Computación, Université Aix-Marseille, Francia, 2013.

Prof. Ciencia de la Computación, IUT Arles, Francia, 2011.

Mag. Christian Jorge Delgado Polar

Mag. Ciencia de la Computación, DCC-UFMG, Brasil, 2007.

Prof. Ingeniero Informático, Universidad Católica San Pablo, Perú, 2012.

3. FUNDAMENTACIÓN DEL CURSO

Este es el primer curso en la secuencia de los cursos introductorios a la Ciencia de la Computación. En este curso se
pretende cubrir los conceptos señalados por la Computing Curricula IEEE-CS/ACM 2013, bajo el enfoque orientado
a objetos. La programación es uno de los pilares de la Ciencia de la Computación; cualquier profesional del Área,
necesitará programar para concretizar sus modelos y propuestas. Este curso introdución a los participantes en los
conceptos fundamentales de este arte. Lo tópicos incluyen tipos de datos, estructuras de control, funciones, listas,
recursividad y la mecánica de la ejecución, prueba y depuración.

4. SUMILLA
1. Historia2. Sistemas de tipos básicos3. Conceptos Fundamentales de Programación4. Análisis Básico5. Algoritmos y
Estructuras de Datos fundamentales6. Algoritmos y Diseño7. Programación orientada a objetos8. Métodos de Desarrollo

5. OBJETIVO GENERAL

Introducir los conceptos fundamentales de programación durante la construcción de un video juego

Desarrollar su capacidad de abstracción, utilizar un lenguaje de programación orientado a objetos.

1
6. CONTRIBUCIÓN A LA FORMACIÓN PROFESIONAL Y FORMACIÓN GENERAL
Esta disciplina contribuye al logro de los siguientes resultados de la carrera:
a) Aplicar conocimientos de computación y de matemáticas apropiadas para la disciplina. (Usar)

b) Analizar problemas e identificar y definir los requerimientos computacionales apropiados para su solución. (Usar)
c) Diseñar, implementar y evaluar un sistema, proceso, componente o programa computacional para alcanzar las
necesidades deseadas. (Usar)
i) Utilizar técnicas y herramientas actuales necesarias para la práctica de la computación. (Usar)

k) Aplicar los principios de desarrollo y diseño en la construcción de sistemas de software de complejidad variable.
(Familiarizarse)

7. COMPETENCIAS ESPECÍFICAS DE COMPUTACIÓN

Esta disciplina contribuye a la formación de las siguientes competencias del área de computación (IEEE):
C1. La comprensión intelectual y la capacidad de aplicar las bases matemáticas y la teorı́a de la informática (computer
science).⇒ Outcome a

C2. Capacidad para tener una perspectiva crı́tica y creativa para identificar y resolver problemas utilizando el pensa-
miento computacional.⇒ Outcome b

C5. Capacidad para implementar algoritmos y estructuras de datos en el software.⇒ Outcome b

C4. Una comprensión del hardware de la computadora desde la perspectiva del software, por ejemplo, el uso del
procesador, memoria, unidades de disco, pantalla, etc.⇒ Outcome i

8. CONTENIDOS

UNIDAD 1: Historia(5)
Competencias: C4
CONTENIDO OBJETIVO GENERAL

Pre-historia – El mundo antes de 1946. Identificar importantes tendencias en la historia del

campo de la computación[Familiarizarse]
Historia del hardware, software, redes.
Identificar las contribuciones de varios pioneros en el
Pioneros de la Computación. campo de la computación[Familiarizarse]
Historia de Internet. Discutir el contexto histórico de los paradigmas de
diversos lenguajes de programación[Familiarizarse]
Comparar la vida diaria antes y después de la llegada
de los ordenadores personales y el Internet[Evaluar]

Lecturas: [Brookshear, 2011], [Guttag, 2013], [Zelle, 2010]

2
UNIDAD 2: Sistemas de tipos básicos(2)
Competencias: C1
CONTENIDO OBJETIVO GENERAL

Tipos como conjunto de valores junto con un con- Tanto para tipo primitivo y un tipo compuesto, des-
junto de operaciones. cribir de manera informal los valores que tiene dicho
tipo[Familiarizarse]
• Tipos primitivos (p.e. numeros, booleanos)
• Composición de tipos construidos de otros tipos Para un lenguaje con sistema de tipos estático, des-
(p.e., registros, uniones, arreglos, listas, funcio- cribir las operaciones que están prohibidas de forma
nes, referencias) estática, como pasar el tipo incorrecto de valor a una
función o método[Familiarizarse]
Asociación de tipos de variables, argumentos, resul-
tados y campos. Describir ejemplos de errores de programa detecta-
das por un sistema de tipos[Familiarizarse]
Tipo de seguridad y los errores causados ??por el uso
de valores de manera incompatible dadas sus tipos Para múltiples lenguajes de programación, identifi-
previstos. car propiedades de un programa con verificación es-
tática y propiedades de un programa con verificación
dinámica[Usar]
Usar tipos y mensajes de error de tipos para escribir
y depurar programas[Usar]
Definir y usar piezas de programas (tales como, fun-
ciones, clases, métodos) que usan tipos genéricos, in-
cluyendo para colecciones[Usar]

Lecturas: [Guttag, 2013], [Zelle, 2010]

3
UNIDAD 3: Conceptos Fundamentales de Programación(9)
Competencias: C1
CONTENIDO OBJETIVO GENERAL

Sintaxis y semántica básica de un lenguaje de alto Analiza y explica el comportamiento de programas

nivel. simples que involucran estructuras fundamentales
de programación variables, expresiones, asignacio-
Variables y tipos de datos primitivos (ej., numeros, nes, E/S, estructuras de control, funciones, paso de
caracteres, booleanos) parámetros, y recursividad[Evaluar]
Expresiones y asignaciones. Identifica y describe el uso de tipos de datos primi-
Operaciones básicas I/O incluyendo archivos I/O. tivos[Familiarizarse]

Estructuras de control condicional e iterativas. Escribe programas que usan tipos de datos primiti-
vos[Usar]
Paso de funciones y parámetros.
Modifica y expande programas cortos que usen es-
Concepto de recursividad. tructuras de control condicionales e iterativas ası́ co-
mo funciones[Usar]

Diseña, implementa, prueba, y depura un programa

que usa cada una de las siguientes estructuras de
datos fundamentales: cálculos básicos, E/S simple,
condicional estándar y estructuras iterativas, defini-
ción de funciones, y paso de parámetros[Usar]
Escribe un programa que usa E/S de archivos para
brindar persistencia a través de ejecuciones múlti-
ples[Usar]

Escoje estructuras de condición y repetición ade-

cuadas para una tarea de programación da-
da[Familiarizarse]
Describe el concepto de recursividad y da ejemplos
de su uso[Evaluar]
Identifica el caso base y el caso general de un proble-
ma basado en recursividad[Familiarizarse]

Lecturas: [Guttag, 2013], [Zelle, 2010]

4
UNIDAD 4: Análisis Básico(2)
Competencias: C1,C5
CONTENIDO OBJETIVO GENERAL

Diferencias entre el mejor, el esperado y el peor caso Explique a que se refiere con “mejor”, “esperado”
de un algoritmo. y “peor” caso de comportamiento de un algorit-
mo[Familiarizarse]
Definición formal de la Notación Big O.
En el contexto de a algoritmos especı́ficos, identifi-
Clases de complejidad como constante, logarı́tmica, que las caracterı́sticas de data y/o otras condiciones
lineal, cuadrática y exponencial. o suposiciones que lleven a diferentes comportamien-
Uso de la notación Big O. tos[Familiarizarse]

Análisis de algoritmos iterativos y recursivos. Indique la definición formal de Big O[Familiarizarse]

Use la notación formal de la Big O para dar lı́mites

superiores asintóticos en la complejidad de tiempo y
espacio de los algoritmos[Usar]
Usar la notación formal Big O para dar lı́mites de
casos esperados en el tiempo de complejidad de los
algoritmos[Usar]

Lecturas: [Guttag, 2013], [Zelle, 2010]

5
UNIDAD 5: Algoritmos y Estructuras de Datos fundamentales(8)
Competencias: C1,C2,C5
CONTENIDO OBJETIVO GENERAL

Algoritmos numéricos simples, tales como el cálculo Implementar algoritmos numéricos básicos[Usar]
de la media de una lista de números, encontrar el
mı́nimo y máximo. Implementar algoritmos de busqueda simple y ex-
plicar las diferencias en sus tiempos de compleji-
Algoritmos de búsqueda secuencial y binaria. dad[Evaluar]
Algoritmos de ordenamiento de peor caso cuadrático Ser capaz de implementar algoritmos de ordenamien-
(selección, inserción) to comunes cuádraticos y O(N log N)[Usar]
Algoritmos de ordenamiento con peor caso o caso Describir la implementación de tablas hash, in-
promedio en O(N lg N) (Quicksort, Heapsort, Mer- cluyendo resolución y el evitamiento de colisio-
gesort) nes[Familiarizarse]
Tablas Hash, incluyendo estratégias para evitar y re- Discutir el tiempo de ejecución y eficiencia de me-
solver colisiones. moria de los principales algoritmos de ordenamiento,
busqueda y hashing[Familiarizarse]
Árboles de búsqueda binaria:
Discutir factores otros que no sean eficiencia compu-
• Operaciones comunes en árboles de búsqueda tacional que influyan en la elección de algoritmos,
binaria como seleccionar el mı́nimo, máximo, tales como tiempo de programación, mantenibilidad,
insertar, eliminar, recorrido en árboles. y el uso de patrones especı́ficos de la aplicación en
Grafos y algoritmos en grafos: los datos de entrada[Familiarizarse]

• Representación de grafos (ej., lista de adyacen- Explicar como el balanceamiento del arbol afecta la
cia, matriz de adyacencia) eficiencia de varias operaciones de un arbol de bús-
queda binaria[Familiarizarse]
• Recorrido en profundidad y amplitud
Resolver problemas usando algoritmos básicos de
Montı́culos (Heaps) grafos, incluyendo busqueda por profundidad y bus-
Grafos y algoritmos en grafos: queda por amplitud[Usar]

• Algoritmos de la ruta más corta (algoritmos de Demostrar habilidad para evaluar algoritmos, para
Dijkstra y Floyd) seleccionar de un rango de posibles opciones, para
proveer una justificación por esa selección,y para im-
• Árbol de expansión mı́nima (algoritmos de plementar el algoritmo en un contexto en especı́fi-
Prim y Kruskal) co[Evaluar]
Búsqueda de patrones y algoritmos de cadenas/texto Describir la propiedad del heap y el uso de
(ej. búsqueda de subcadena, búsqueda de expresio- heaps como una implementación de colas de prio-
nes regulares, algoritmos de subsecuencia común más ridad[Familiarizarse]
larga)
Resolver problemas usando algoritmos de grafos, in-
cluyendo camino más corto de una sola fuente y ca-
mino más corto de todos los pares, y como mı́nimo
un algoritmo de arbol de expansion minima[Usar]

Trazar y/o implementar un algoritmo de compara-

ción de string[Usar]

Lecturas: [Guttag, 2013], [Zelle, 2010]

6
UNIDAD 6: Algoritmos y Diseño(9)
Competencias: C1,C2,C5
CONTENIDO OBJETIVO GENERAL

Conceptos y propiedades de los algoritmos Discute la importancia de los algoritmos en el pro-

ceso de solución de un problema[Familiarizarse]
• Comparación informal de la eficiencia de los al-
goritmos (ej., conteo de operaciones) Discute como un problema puede ser resuelto por
múltiples algoritmos, cada uno con propiedades di-
Rol de los algoritmos en el proceso de solución de ferentes[Familiarizarse]
problemas
Crea algoritmos para resolver problemas sim-
Estrategias de solución de problemas ples[Usar]
• Funciones matemáticas iterativas y recursivas Usa un lenguaje de programación para implementar,
• Recorrido iterativo y recursivo en estructura de probar, y depurar algoritmos para resolver proble-
datos mas simples[Usar]
• Estrategias Divide y Conquistar Implementa, prueba, y depura funciones recursivas
Conceptos y principios fundamentales de diseño simples y sus procedimientos[Usar]

• Abstracción Determina si una solución iterativa o recursiva es la

más apropiada para un problema[Evaluar]
• Descomposición de Program
• Encapsulamiento y camuflaje de información Implementa un algoritmo de divide y vencerás para
resolver un problema[Usar]
• Separación de comportamiento y aplicación
Aplica técnicas de descomposición para dividir un
programa en partes más pequeñas[Usar]

Identifica los componentes de datos y el comporta-

miento de mútiples tipos de datos abstractos[Usar]

Implementa un tipo de dato abstracto coherente, con

la menor pérdida de acoplamiento entre componentes
y comportamientos[Usar]
Identifica las fortalezas y las debilidades relativas en-
tre múltiples diseños e implementaciones de un pro-
blema[Evaluar]

Lecturas: [Guttag, 2013], [Zelle, 2010]

7
UNIDAD 7: Programación orientada a objetos(4)
Competencias: C2
CONTENIDO OBJETIVO GENERAL

Lenguajesăorientados a objetos para la encapsula- Diseñar e implementar una clase[Usar]

ción:
Usar subclase para diseñar una jerarquı́a simple de
• privacidad y la visibilidad de miembros de la clases que permita al código ser reusable por diferen-
clase tes subclases[Familiarizarse]
• Interfaces revelan único método de firmas Comparar y contrastar (1) el enfoque
• clases base abstractas procedurar/funcional- definiendo una función
por cada operación con el cuerdo de la función
Definición de las categorı́as, campos, métodos y cons- proporcionando un caso por cada variación de dato -
tructores. y (2) el enfoque orientado a objetos - definiendo una
Las subclases, herencia y método de alteración tem- clase por cada variación de dato con la definición
poral. de la clase proporcionando un método por cada
operación. Entender ambos enfoques como una
Subtipificación: definición de variaciones y operaciones de una
matriz[Familiarizarse]
• Polimorfismo artı́culo Subtipo; upcasts implı́ci-
tos en lenguajes con tipos. Explicar la relación entre la herencia orientada a ob-
• Noción de reemplazo de comportamiento: los jetos (codigo compartido y overriding) y subtipifica-
subtipos de actuar como supertipos. ción (la idea de un subtipo es ser utilizable en un con-
texto en el que espera al supertipo)[Familiarizarse]
• Relación entre subtipos y la herencia.
Usar mecanismos de encapsulación orientada a
Lenguajesăorientados a objetos para la encapsula- objetos, tal como interfaces y miembros priva-
ción: dos[Familiarizarse]
• privacidad y la visibilidad de miembros de la
clase
• Interfaces revelan único método de firmas
• clases base abstractas

Lecturas: [Guttag, 2013], [Zelle, 2010]

UNIDAD 8: Métodos de Desarrollo(1)

Competencias: C2
CONTENIDO OBJETIVO GENERAL

Entornos modernos de programación: Construir y depurar programas que utilizan las bi-
bliotecas estándar disponibles con un lenguaje de
• Búsqueda de código. programación elegido[Familiarizarse]
• Programación usando libreria de componentes
y sus APIs.

Lecturas: [Guttag, 2013], [Zelle, 2010]

8
 9. METODOLOGÍA

El profesor del curso presentará clases teóricas de los temas señalados en el programa propiciando la intervención de
los alumnos.

El profesor del curso presentará demostraciones para fundamentar clases teóricas.

El profesor y los alumnos realizarán prácticas.

Los alumnos deberán asistir a clase habiendo leı́do lo que el profesor va a presentar. De esta manera se facilitará la
comprensión y los estudiantes estarán en mejores condiciones de hacer consultas en clase.

10. EVALUACIONES

Evaluación Permanente 1 : 20 %

Examen Parcial : 30 %
Evaluación Permanente 2 : 20 %

Examen Final : 30 %

Referencias
[Brookshear, 2011] Brookshear, J. G. (2011). Computer Science: An Overview. Addison-Wesley.
[Guttag, 2013] Guttag, J. V. (2013). . Introduction To Computation And Programming Using Python. MIT Press.

[Zelle, 2010] Zelle, J. (2010). Python Programming: An Introduction to Computer Science. Franklin, Beedle & Associates
Inc.