2019 АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ ПИнб-2курс ЛЕК=11шт Л/Р=7шт СРС=72ч Зачёт рейтинг и оценки - https://drive.google.com/open?id=1Jz5_pXbPsGWSw-vvUf2WZuTcYDngCN_r_j-2DYEl93M ========================================== Для ПИнб-2: Отчётность за 1-й семестр 1. Уметь пояснить особенности таких структур данных как: - списки, стеки, очереди, множества, словари, классы (достаточно в части, касающейся хранения данных в полях структуры). Уметь применять их в решении практических задач. 2. Понимать алгоритмы: - жадного поиска - бинарного, тернарного поиска - поиска методом Золотого сечения - рекурсии и ленивой рекурсии - одномерной динамики 3. Пройти курс решения задач "Алгоритмы и структуры данных" Там сейчас три раздела: * Разминка (это первые 4 лабы из учебника) - нужно решить полностью (сейчас уже большая часть задач туда перенесена, завтра завершу перенос остальных) * Структуры данных - нужно решить первые два урока * Алгоритмы - нужно решить первые два урока - - - Заключительные два раза, когда мы встречаемся в этом семестре это 7-го и 14-го декабря - там я буду проводить собеседование по указанным выше темам. Чтобы получить зачёт нужно успешно пройти собеседование и решить не менее 80% задач из курса. Разминка - примерно 24 балла Структуры - примерно 22 балла Алгоритмы - примерно 31 балл Итого: ~ 77 баллов ========================================== # Олимпиады и тренировки... Ссылка приглашение: https://stepik.org/invitation/872617cc1cc75307382df6e951c40b750862c617/ # курс "Алгоритмы и структуры данных" - заходите и решайте задачи - вот ссылка: https://stepik.org/invitation/0b314f0b7e2b4e8613e3d4182e98bd081ccf9a60/ Желательно, чтобы вы записались именно ко мне в класс вот по этой ссылке: https://stepik.org/join-class/d7f54134c3153cf099ac4749d581db862d2aa787 чтобы я мог вас отличать от всех остальных студентов... Теперь часть заданий будете сдавать через автоматизированную систему проверки. В каждой теме будет указано - какие именно структуры данных нужно использовать для решения заданий. 2)Репозиторий для хранения программ с Лекций - теперь тут (некоторые предыдущие темы и все последующие буду теперь добавлять туда): https://github.com/permCoding/algorithms-and-data-structures = = = = = = = = = = = = = = = = = = = = = = Что будем использовать? Python, C# VSCode, Repl.it, VS2017 https://t-do.ru/joinchat/AAAAAEiRgXeGoC5Qwy7wSg - мой телеграм-канал ---> proCoding <--- это название канала https://pcoding.ru/pdf/Algorithms_and_data_structures.pdf Базовый учебник по дисциплине ||||| Получите дополнительные знания и прирост к рейтингу: Регистрируйтесь на степике и заходите по этой ссылке, изучайте Python: https://stepik.org/join-class/9502a6b8cb2c2407ba8c2e2597424060ee42369f http://pythontutor.ru/ Вспомогательный курс по Python ||||| Презентации Лекций: https://qps.ru/vQukl Лекция Задача о рюкзаке: https://slidr.io/permCoding/algorithm-backpack Программы с Лекций: Линейный и бинарный поиск https://repl.it/@pCoding/algorithmslection01 Рекурсии https://repl.it/@pCoding/algorithmslection02 Модули https://repl.it/@pCoding/algorithmslection03 Классы и объекты https://repl.it/@pCoding/algorithmslections04 Множества, словари, списки https://repl.it/@pCoding/algorithmslectionsetdict Рюкзак Жадный алгоритм https://repl.it/@pCoding/algorithms-lection-05-01 Жадный алгоритм https://repl.it/@pCoding/algorithms-lection-05-02 Бинарные маски https://repl.it/@pCoding/algorithms-lection-05-03 Динамика https://repl.it/@pCoding/algorithms-lection-05-04 https://github.com/permCoding/py-recursia-dinamic Если в аудитории нет Среды, то работаем он-лайн тут: https://repl.it Программа для ТЕСТИРОВАНИЯ: https://pCoding.ru/download/-TEST-.zip Требования по Дисциплине: - посещать лекции, так как без них не понять что и как делать - до лабораторки: дома тренироваться самому по примерам с лекции - на лабораторке: приходить на лабораторки, выполнять задания ==================================================== Итоговая оценка за дисциплину складывается по итогам работы на лабораторках и выполнения тестов (дистанционно, через тестирующую программу) Зачёт: в форме собеседования с решением практических заданий (только для тех, кого не успел всё сдать своевременно) ==================================================== Лекция 1 - Обзор - 07.09.2019