Корисни линкови
Методичка збирка задатака из алгоритмике - одабрани алгоритми и структуре података
Програмирање 3
Садржај
1. Основни алгебарски алгоритми
1.1 Увод
1.2 Тест прималности
Тест прималности - квиз
Прости бројеви - задаци
1.3 Факторизација броја
Факторизација броја - квиз
Факторизација броја - задаци
1.4 Највећи заједнички делилац
Највећи заједнички делилац - квиз
НЗД и НЗС - задаци
1.5 Одређивање свих простих бројева до дате границе
Ератостеново сито - квиз
Ератостеново сито - задаци
2. Основни геометријски алгоритми
2.1 Увод
2.2 Поравнати правоугаоници
Поравнати правоугаоници - квиз
2.3 Тачке и вектори
2.4 Оријентација тројке тачака
Односи тачака и вектора - квиз
2.5 Обими и површине многоуглова
Обими и површине многоуглова - квиз
2.6 Визуелизација
3. Основни алгоритми текста
3.1 Увод
3.2 Методи за рад са стринговима
3.2.1 Поређење стрингова
3.2.2 Претраживање и провера постојања садржаја стринга
3.2.3 Трансформисање стрингова
Методи за рад са стринговима - квиз
Стрингови - задаци
3.3.1 Регуларни изрази
3.3.2 Сложенији регуларни изрази
Регуларни изрази - квиз
3.3.3 Регуларни изрази у програмима
Регуларни изрази - задаци
3.4 Парсирање и рекурзивни спуст
4. Основни графовски алгоритми
4.1 Увод
4.2 Примери графова
Примери графова - квиз
4.3 Дефиниције појмова у вези са графовима
Дефиниције појмова у вези са графовима - квиз
4.4 Представљање графова
Представљање графова у рачунару - квиз
Представљање графова - задаци за самостални рад
4.5 Обилазак графова
Обилазак графова - квиз
Обилазак графова - решени задаци
Обилазак графова - задаци за самостални рад
4.6 Компоненте повезаности
Компоненте повезаности - задаци за самостални рад
4.7 Тополошко сортирање
Тополошко сортирање - задаци за самостални рад
5. Одабрани алгоритми и структуре података
Увод
5.1.1 Проширени Еуклидов алгоритам
Проширени Еуклидов алгоритам - задаци
5.1.2 Рачунање са полиномима
5.1.3 Још неки алгебарски алгоритми
5.2.1 Конвексан омотач
5.2.2 Припадност простом многоуглу
5.2.3 Још неки геометријски алгоритми
5.3.1 Алгоритми претраге подниске
5.3.2 Формати JSON и YAML
5.3.3 Формат Markdown
5.3.4 Још неки алгоритми са текстом
5.4.1 Најкраћи путеви у графу
5.4.2 Минимално разапињуће дрво
5.4.3 Још неки графовски алгоритми
2. Основни геометријски алгоритми
¶
Увод
Поравнати правоугаоници и квадрови
Поравнати правоугаоници и квадрови - квиз
Тачке и вектори
Колинеарност и оријентација тројке тачака
Односи тачака и вектора - квиз
Обими и површине многоуглова
Обими и површине многоуглова - квиз
Визуализација
Претходна лекција
Следећа лекција
(Created using
Swinx
,
RunestoneComponents
and
PetljaDoc
)
© 2022 Petlja
Слова
A-
16
A+