A disciplina tem como objetivo introduzir o aluno às técnicas probabilísticas fundamentais usadas em combinatória e em teoria da computação. Espera-se que o aluno, ao completar esta disciplina, tenha visto os instrumentos básicos desta área, e que ele tenha também fortalecido sua sensibilidade para problemas combinatórios tanto determinísticos como probabilísticos.