Технология и методы программирования

Цели дисциплины:

Обучение студентов принципам построения и анализа алгоритмов.

1. Развитие логического мышления при решении задач автоматизации и программирования.
2. Формирование научного мировоззрения и склонности к системному подходу и творчеству.
3. Формирование практических навыков разработки программного обеспечения.

Задачи дисциплины - дать основы знаний:

1. Структур данных;
2. Оценки сложности работы алгоритма;
3. Алгоритмов сортировки;
4. Алгоритмов поиска;
5. Алгоритмов на графах;
6. Алгоритмов генерации случайных последовательностей;
7. Алгоритмов генерации перестановок.

Требования к уровню подготовки:

Студенты, завершившие изучение данной дисциплины, должны знать:

• способы  оценки сложности работы алгоритмов;
• возможности модификации алгоритмов с учетом конкретных практических задач;
• принципы, лежащие в основе алгоритмов сортировки и поиска информации;
• принципы хранения и обработки информации в алгоритмах сортировки, поиска и алгоритмах на графах;
• методы генерации случайных последовательностей и подстановок.

уметь:

• сформулировать задачу  и использовать  для ее решения известные методы;
• применять полученные знания к различным  предметным областям;
• реализовывать алгоритмы на языках программирования высокого уровня  выбирая структуры данных для хранения информации.