Similar presentations:
Язык и технологии программирования
1. Язык и технологии программирования
2. Структура курса в весеннем семестре
Лекции – 14 часов
Лабораторные работы – 60 часов
Курсовая работа
Две домашние работы
Экзамен
3. Оценка знаний
• Балльно-рейтинговая система: текущая ипромежуточная аттестация.
• Текущая аттестация – оценивается работа в
течение семестра.
• Промежуточная аттестация – экзамен.
4. Текущая аттестация
• Выполнение лабораторныхработ и двух домашних работ
5. Лабораторные работы
1.2.
3.
4.
5.
6.
Сортировка пузырьковая – 3
Сортировка Шелла – 7
Быстрая сортировка – 7
Пирамидальная сортировка – 7
Поразрядная сортировка – 8
Поиск подстроки. Алгоритм Кнута-МоррисаПратта – 13
7. Поиск подстроки. Алгоритм Бойера-Мура –
13
8. Реализация стеков и очередей – 9
6. Текущая аттестация по лекциям
• Выполнение домашней работы №1 (13баллов)
• Выполнение домашней работы №2 (20
баллов)
7. Домашняя работа №1
• Алгоритм Рабина-Карпа8. Домашняя работа №2
• Реализация сбалансированныхбинарных деревьев
9. Итоговая оценка
Оценка =0.4*Сумма_баллов_за_лаб_работы_за_ДР+
+балл_за_экз*0.6)
10. Алгоритмы и структуры данных
Курсовая работа11. Курсовая работа
• Написать программу для тестирования всехалгоритмов и структур данных,
разработанных в ходе семестра.
12. Курсовая работа
• Нужно не только разработать программу, нои оформить пояснительную записку к
курсовой работе.
13. Содержание пояснительной записки
1. Постановка задачи2. Проект решения
3. Теоретическая часть
4. Практическая часть
5. Заключение
6. Список использованной литературы
14. Проект решения
• Этот раздел содержит следующуюинформацию:
• с помощью какой среды был реализован
проект и почему была выбрана конкретная
среда;
• тип приложения, выбранный для реализации
и аргументы в пользу сделанного выбора;
• предусмотрена ли защита от некорректных
данных;
15. Теретическая часть
• Может содержать информацию о выбранномтипе приложения и модульной стуктуре.
16. Практическая часть
• Содержит описание функций и ихаргументов, а также примеры тестирования
реализованных алгоритмов и структур
данных.
17. Заключение
• Выводы о том, какие алгоритмы можнопротестировать с помощью разработанного
приложения, и что можно улучшить.
18. Приложение A
• Содержит код заголовочного файларазработанного приложения
19. Приложение B
• Содержит код разработанный программныйкод
20. Приложение С
• Содержит код функции main разработанногоприложения