About this Course
최근 조회 6,485

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

초급 단계

완료하는 데 약 16시간 필요

권장: 4 недели, 8 часов в неделю...

러시아어

자막: 러시아어

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

초급 단계

완료하는 데 약 16시간 필요

권장: 4 недели, 8 часов в неделю...

러시아어

자막: 러시아어

강의 계획 - 이 강좌에서 배울 내용

1
완료하는 데 5시간 필요

Перебор

8 videos (Total 31 min), 4 readings, 2 quizzes
8개의 동영상
Как будет проходить обучение3m
1.1. Перебор всех возможных строк из заданных символов4m
1.2. Рекурсивный перебор на примере3m
1.3. Генерация перестановок4m
1.4. Правильные скобочные последовательности4m
1.5. Разбиение числа на слагаемые2m
1.6. Задача коммивояжера. Перебор с отсечениями5m
4개의 읽기 자료
Анкета10m
Критерии оценивания10m
Список рекомендуемой литературы к курсу10m
Код программы10m
2개 연습문제
Тренировочный тест к модулю 12h
Проверочный тест к модулю 12h
2
완료하는 데 4시간 필요

Жадные алгоритмы

5 videos (Total 27 min), 2 quizzes
5개의 동영상
2.2. Задача о расписании8m
2.3. О времени работы алгоритмов и методах сортировки6m
2.4. Задача о выборе заявок4m
2.5. Дискретная и непрерывная задачи о рюкзаке4m
2개 연습문제
Тренировочный тест к модулю 22h
Проверочный тест к модулю 22h
3
완료하는 데 5시간 필요

Динамическое программирование

6 videos (Total 39 min), 2 quizzes
6개의 동영상
3.2. Задача про жучка7m
3.3. Суммы в прямоугольниках7m
3.4. Задача о размене6m
3.5. Задача о рюкзаке6m
3.6. Наибольшая общая подпоследовательность5m
2개 연습문제
Тренировочный тест к модулю 32h
Проверочный тест к модулю 32h
4
완료하는 데 7시간 필요

Битовые маски

5 videos (Total 29 min), 3 quizzes
5개의 동영상
4.2. Перебор подмножеств с использованием битовых масок6m
4.3. Динамика по битовым маскам4m
4.4. Задача коммивояжера. Решение методом динамического программирования4m
4.5. Задача “Паркет”. Динамика по профилю6m
3개 연습문제
Тренировочный тест к модулю 42h
Проверочный тест к модулю 42h
Итоговый тест3h

강사

Avatar

Бондаренко Наталья

Доцент кафедры прикладных математики и физики и кафедры алгебры и геометрии Самарского национального исследовательского университета имени академика С.П. Королева, кандидат физико-математических наук, золотой призер студенческого чемпионата мира по программированию ACM ICPC 2009 года и серебряный призер 2010 года
Avatar

Гайдель Андрей

Доцент кафедры технической кибернетики Самарского национального исследовательского университета имени академика С.П. Королева, кандидат технических наук, тренер команд и организатор соревнований по спортивному программированию
Avatar

Рогачева Елена

Доцент кафедры информатики и вычислительной математики Самарского национального исследовательского университета имени академика С.П. Королева, кандидат физико-математических наук, тренер команд и организатор соревнований по спортивному программированию

국립 연구 톰스크 주립대학 정보

National Research Tomsk State University is the largest classical university in the Asian part of Russia. For over 135 years TSU has been training the scientific and managerial elite, based on the integration of academic process and fundamental scientific research. It is a renowned center of education, science, innovations and attraction for creative talents, a generator of advanced ideas, and a paragon of adherence to the best traditions of Russian higher education. There are 23 departments and learning institutes, 1 University branch, Institute of Distance Education, Institute of Innovations in Education operating at TSU, and more than 17,000 students studying at the University, with 135 subject areas and specialties to choose from. TSU offers 136 Master’s programmes in 55 areas of academic studies and counting. The number of international students is constantly increasing, now with more than 1300 TSU students coming from countries such as the USA, UK, Germany, France, Australia, Italy, Poland, Mongolia, China, Vietnam, Korea, Columbia, Turkey and others....

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 수료증을 구매하면 성적 평가 과제를 포함한 모든 강좌 자료에 접근할 수 있습니다. 강좌를 완료하면 전자 수료증이 성취도 페이지에 추가되며, 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 콘텐츠만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.