¿Cuáles son los requisitos previos para la introducción del algoritmo antes de tomarlo?

Big Omega y Big O deberían, como dijo John Colagioia, estar cubiertos en la clase. Por lo general, hay algunas matemáticas involucradas (cálculo de variable única y discreto).

De Syllabus | Introducción a los algoritmos (SMA 5503) | Ingeniería Eléctrica e Informática | MIT OpenCourseWare:

Prerrequisitos
Una sólida comprensión de la programación y una sólida formación en matemáticas discretas, incluida la probabilidad, son requisitos previos necesarios para este curso.

Nota: No estoy de acuerdo con que necesites una sólida comprensión de la programación. Creo que una comprensión moderada está bien. Esperarán que comprenda la recursividad y que no se quede atascado escribiendo código básico.

Se espera que tenga una experiencia de programación antes de aprender Introducción al algoritmo. Si no, está bien, use los siguientes consejos: –

1) Intente aprender una estructura de datos antes de pasar a la siguiente. No hay uso del conocimiento parcial.
2) Cuanto más tiempo pasa en una estructura de datos, más gana de ella.
3) Intenta seguir los libros de texto estándar. Recomiendo “Introducción a los algoritmos, CLRS”.

Si se trata de un curso introductorio, ese tipo de cosas deberían cubrirse en el curso mismo. Si cosas como Big-Omega se usan pero no están cubiertas, el curso no tiene por qué llamarse a sí mismo introductorio.

Debería poder completar incluso un curso de algoritmos de posgrado con solo saber cómo se ejecutan básicamente los programas y qué son los bucles, condicionales y llamadas a funciones.