Temario para el examen de conocimientos

Matem�ticas

- Algebra lineal

- C�lculo deferencial

- C�lculo Integral

- Ecuaciones diferenciales

- Conjuntos y relaciones

- Estad�stica, variables aleatorias

- Probabilidad

Algoritmos

- Notaci�n asint�tica: O, omega, Theta.

- Estructuras de datos: arreglos, listas, pilas, colas, �rboles.

- Complijidad asint�tica de funciones.

- Algoritmos de ordenamiento.

- �rboles de b�squeda.

- Gr�ficas/Grafos y �rboles.

Arquitectura de Computadoras

- Representaci�n de n�meros usando notaci�n en binario, octal, hexadecimal,

complemento a dos,

- Notaci�n de punto fijo y de punto flotante,

- Operaciones l�gicas b�sicas: and, or, nand, nor, xor, etc.

- Operaciones aritm�ticas con n�meros binarios: sumas, restas,

multiplicaciones.

- Reducci�n de ecuaciones booleanas.

- Circuitos digitales secuenciales usando Flip-Flops.

- Manejo de memorias: RAM, ROM, etc

- Componentes de arquitectura de computadoras CISC y RISC

Lenguajes de Programaci�n, Bases de datos y estructuras de datos

- Algoritmos en pseudoc�digo y an�lisis.

- Programaci�n Modular

- Alcance est�tico y din�mico

- Paso de par�metros y comparaci�n de m�todos.

- Variables globales y locales.

- Arreglos y ordenamiento.

- An�lisis de llamadas a funciones.

- Conceptos de POO

- Clasesy objetos,

- sobrecarga y sobreescritura

- encapsulamiento.

- Herencia

- Java B�sico

Aut�matas y lenguajes formales

- Aut�matas finitos

- Lenguajes regulares

- Gram�ticas libres de contexto

- Aut�matas de pila

- M�quinas de Turing