Materiały z Maszyny Turinga, RAM i Asymptotyki

Witam was,

Czy ktoś z was, kto studiuje lub studiował informatykę ma jakieś materiały, kursy wideo z Maszyny Turinga, Maszyny RAM i Asymptotyki. Mam taki przedmiot jak Algorytmy i Struktury danych. Wykładowca nic nie tłumaczy, bo twierdzi, że powinniśmy już takie rzeczy wiedzieć. Słyszałem, że na tym przedmiocie uczy się budować algorytmy. Jak na razie na pierwszych zajęciach przedstawił nam program, a na następnych brał do tablicy i kazał pisać algorytm dla maszyny Turinga. Poratuje ktoś?