А возможно ли начать изучать дискретную математику до изучения университетского курса матанализа?
Дискретную математику можно без матанализа изучать.
Андерсон "Дискретная математика и комбинаторика"
Виленкин "Популярная комбинаторика", "Комбинаторика"
Брошюрки Верещагина и Шеня ("Лекции по математической логике и теории алгоритмов")
Может быть где-то в интернете можно найти лекции Алексеева по дискретной математике.
"Для удовольствия", если понравится. Не топология.
Алексеев "Теорема Абеля в задачах и решениях"
Грэхем, Кнут, Паташник "Конкретная математика", это не дискретная математика, но штука весьма интересная и полезная. Но, наверное, все-таки сложная без подготовки.
Шень "Программирование: теоремы и задачи"