Alexander Antonenko
Alexander Antonenko
  • 393
  • 82 373

Відео

Розбір задач B, K та A 2-го етапу ICPC
Переглядів 5312 годин тому
На факультатив розбираємо деяк задач другого етапу ICPC. Ми пропустили 6 найлегших задач, котр вирішили вс команди, що прийшли на розбір. Ми розібрали: B. Graph on a Plane - з зарахованим рішенням (моїм команди ONU_Physarum_polycephalum) і K. Values in a Rooted Tree (без рішення, але проговорили можливу техніку через контейнер set та його метод lower_bound) і A. Prefix and Suffix Mex - дещо по...
Реалізація скінчених автоматів (мовою С++)
Переглядів 5714 днів тому
Реалізуємо скінченн автомати - вирішуючи практичн задач мовою C Спочатку для задач - перевірити чи рядок є коректним ідентифікатором, потім - чи рядок є коректним email'ом Вводимо поняття автоматів Міл Мура показую як вони працюють. Завдання: Дан рядок, перевірити чи є він коректною email адресою. Матеріал: help.xmatters.com/ondemand/trial/valid_email_format.htm - ми переважно на саме це оріє...
Машина Тьюрінга
Переглядів 2614 днів тому
Розповідаю спочатку трохи про булев функції, а потім про машину Тьюрінга Ось посилання phm.cuspu.edu.ua/theory_of_algorithms/turing.html phm.cuspu.edu.ua/theory_of_algorithms/ turingmachine.io/
Вирішуємо задачі набору "Оператор розгалуження" на eolymp
Переглядів 7014 днів тому
Частина лабораторної з програмування 1 курс КІ Коли видавалося трошки вільного часу між відповідями на запитання студентів сам віришив декілька задач на розгалуженн алгоритми на портал eolymp Вирішуємо задач набору "Оператор розгалуження" basecamp.eolymp.com/uk/contests/27009 але насправд багато з них можна написати без нього через тернарну операцію чи взагал без неї через лінійн алгоритми
Програмування - змінні, типи, введення, виведення, операції мов C/C++
Переглядів 5114 днів тому
Лекція з програмування 1 курс КІ в онлайн формат Використан авторськ матеріали Модуль 3 - Операції та вирази asantonenko.github.io/c-cpp-course/3.html
Экспериментальное занятие факультатива - решаем все вместе задачи с eolymp якобы на динамику
Переглядів 4514 днів тому
Экспериментальное занятие факультатива - решали все вместе задачи с eolymp. Ми вирішували формально дуже прост задач на динамічне програмування (з яких я вирішував взагал бачив тільки 2 задачі): basecamp.eolymp.com/uk/problems?topic=agd25lpqt52m565ljb65l0mqg0&difficulty=1 а саме basecamp.eolymp.com/uk/problems/15 basecamp.eolymp.com/uk/problems/39 basecamp.eolymp.com/uk/problems/44 basecamp.eo...
Кружок РЛ - Динамическое программирование (второе занятие 2024)
Переглядів 6514 днів тому
Лекция на тему динамического программирования (ДП). В данной лекции демонстрирую технику реализации задач на динамическое программирование: algotester.com/uk/ArchiveProblem/DisplayWithEditor/40782 Найбільша зростаюча підпослідовність решение www.onlinegdb.com/ymK3ZT9RU и basecamp.eolymp.com/uk/problems/5207 Паліндром решение написано не до конца из-за воздушной тревоги. Проводит: Антоненко Алек...
Введення в динамічне програмування (2024, українською)
Переглядів 4814 днів тому
Введення у динамічне програмування з самого початку, з найпростіших завдань, українською мовою Заняття факультативу ОНУ з олімпіадного програмування Вирішуємо задачі basecamp.eolymp.com/uk/problems/263 Три одиниці basecamp.eolymp.com/uk/problems/15 Мишка зернинки t.me/AlgoSaturdayGroup - основна група обговорення факультиву в telegram
Кружок РЛ - Динамическое программирование (2024)
Переглядів 6121 день тому
Лекция на тему динамического программирования (ДП). Это лекция более продвинутого уровня, чем в прошлом году... Поэтому начинаем сразу с двухмерных задач на ДП. Проводит: Антоненко Александр Сергеевич Дополняют: Жук Сергей Олегович, а также ученики РЛ с занятия кружка Ришельевского лицея по олимпиадному программированию. Мы разобрали вот эти четыре задачи - очень желательно их ВСЕ сделать: base...
Знайомимося з порталом Algotester
Переглядів 93Місяць тому
Знайомимося з порталом Algotester (разом з мною - я його також не знаю толком). Це робимо перед першим етапом ICPC - він буде вже в цю суботу (28.09.2024). Я рішаю одну нескладну задачу, знайомлюся з інтерфейсом порталу, з тим як задач там є, раджу як ефективно тренуватися на цьому портал перед першим етапом. Пробний тур буде у п'ятницю. Дуже раджу взяти якусь олімпіаду минулих років прорішат...
Структури даних і алгоритми: Постановка задачі, Проектування і поняття Алгоритму
Переглядів 67Місяць тому
Лекція з алгоритмів структур даних для студентів ІСТ 2 курсу. Це насправд матеріал 1 курсу, але я його розглядаю з точки зору предмету алгоритмів структур даних. Розглянут наступн теми: 00:00 Програмування та Інформатика - у чому різниця 03:58 Життєвий цикл програми 11:38 Постановка задачі 28:55 Проектування 34:40 Поняття алгоритму його освновн властивості 56:45 Види запису алгоритмів В само...
Технології віртуалізації - вступна лекція і огляд матеріалів курсу (КІ, 2024)
Переглядів 70Місяць тому
Варіант лекції - Технології віртуалізації в комп'ютерних системах Лекція 1. Історія та основн поняття Для групи КІ магістри Прошу пробачення за деяк проблеми з розкладом світлом Ус матеріали курсу - ось тут drive.google.com/drive/folders/0B_pK0wjbQlY4fktpYVVBZXFQTnA1dUw0T1ZGdmFtZUdZNzFveW15Tld1dm5qeHRBNmtod1k?resourcekey=0-BL8NcaYqFuSGmEqb0Agw0g&usp=drive_link
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прості задачі
Переглядів 64Місяць тому
В цій другій частин вступного заняття для новачків ми більш докладно змайомимося з порталом eolymp ( basecamp.eolymp.com/uk ) Ми знайомимося з деякими особливостями реалізації олімпіадних задач на C (швидким введенням виведенням через cin та cout) та зовсім трошки Python, розглядаєм рішення деяких простих задач. Вам для вирішення пропонується змагання: basecamp.eolymp.com/uk/contests/27009 (д...
Вступне заняття факультативу - організаційні та загальні питання
Переглядів 39Місяць тому
В цьому занятт представлен базов відомост про наш факультатив а також олімпіаду ICPC. Також представлення лекторів Антоненка О.С. та Максимова А.Л. І відповідь на запитання про перший етап - кому має сенс туди йти. Основн посилання: t.me/AlgoSaturdayGroup - основна група обговорення в telegram t.me/AlgoSaturday - тільки оголошення в telegram groups.google.com/g/acm-onu-facult - група Google фак...
Реєстрація у системі eolymp + вирішуємо задачі номер 1 та 906
Переглядів 148Місяць тому
Реєстрація у систем eolymp вирішуємо задач номер 1 та 906
Дерево відрізків - неявна та неявна персистентна версії
Переглядів 422 місяці тому
Дерево відрізків - неявна та неявна персистентна версії
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Переглядів 1773 місяці тому
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Ігор Орленко - Скінченні автомати - ДСА, НСА та алгоритми
Переглядів 1263 місяці тому
Ігор Орленко - Скінченн автомати - ДСА, НСА та алгоритми
Теория конечных автоматов - по моему студенческому конспекту
Переглядів 1083 місяці тому
Теория конечных автоматов - по моему студенческому конспекту
Дещо про автомати - елементарний вступ до теорії автоматів
Переглядів 824 місяці тому
Дещо про автомати - елементарний вступ до теорії автоматів
Лабораторна - шаблонні функції
Переглядів 344 місяці тому
Лабораторна - шаблонн функції
Шаблонні функції частина 2 + вступ до STL
Переглядів 305 місяців тому
Шаблонн функції частина 2 вступ до STL
Лабораторна - рекурсивні функції (група 2)
Переглядів 545 місяців тому
Лабораторна - рекурсивн функції (група 2)
Лабораторна - рекурсивні функції (група 1)
Переглядів 3835 місяців тому
Лабораторна - рекурсивн функції (група 1)
CV - Виділення та співставлення ознак
Переглядів 675 місяців тому
CV - Виділення та співставлення ознак
Обчислення НСД. Рекурсія. Рекурсивні структури, рекурсивні функції (розширена лекція)
Переглядів 285 місяців тому
Обчислення НСД. Рекурсія. Рекурсивн структури, рекурсивн функції (розширена лекція)
Обчислення НСД. Рекурсія. Рекурсивні структури, рекурсивні функції
Переглядів 425 місяців тому
Обчислення НСД. Рекурсія. Рекурсивн структури, рекурсивн функції
Реализовываю класс BigInt на C++ (длинная арифметика)
Переглядів 2155 місяців тому
Реализовываю класс BigInt на C (длинная арифметика)
Тренуємося вирішувати завдання на матриці
Переглядів 365 місяців тому
Тренуємося вирішувати завдання на матриці

КОМЕНТАРІ

  • @andrewandriyashin8217
    @andrewandriyashin8217 10 днів тому

    Дякую за пояснення.

  • @МарянШийка-р7о
    @МарянШийка-р7о Місяць тому

    Алготестер - імба

  • @panzernic1
    @panzernic1 Місяць тому

    спасибо

  • @3Ha4
    @3Ha4 3 місяці тому

    Цікаво

  • @microsoft365kz
    @microsoft365kz 3 місяці тому

    Интересно, спасибо.

  • @pravosekzloy
    @pravosekzloy 4 місяці тому

    Дуже багато "води" , тобто зайве, чи можна зробити більш інформативно? бо наразі 10 хв відео ні про що((( раджу дивитись курс на швидкості 1,5 щоб не гаяти час

  • @MaksymShvedchenko
    @MaksymShvedchenko 5 місяців тому

    Про Д, там чекер всеж таки за лінію, через стек рекордів

  • @Mir_v_slovah
    @Mir_v_slovah 6 місяців тому

    привет спасибо у меня был практика по этои теме )

  • @drik6349
    @drik6349 6 місяців тому

    В якому університеті це вивчають?

    • @asant111
      @asant111 6 місяців тому

      Це Одеський національний університет імені І.І. Мечникова

  • @olegderevenets8943
    @olegderevenets8943 6 місяців тому

    Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.

  • @СергейПаутов-и4ф
    @СергейПаутов-и4ф 6 місяців тому

    Звук булькает, слушать тяжеловато.

  • @vladglassofficial
    @vladglassofficial 6 місяців тому

    Здравствуйте. Это правда, что вы окончили университет имени Мечникова? Если да, то в каком году и какой факультет?

    • @asant111
      @asant111 6 місяців тому

      Если вопрос ко мне - к доц. Антоненко Александру Сергеевичу, то да, это правда, я поступил в ОНУ им Мечникова в 1998 г. окончил ОНУ им Мечникова в 2004 году, получив диплом магистра прикладной математики (Институт математики, экономики и механики тогда). До этого в 2002 году - бакалавра компьютерной инженерии.

  • @BRED_Sosed2024
    @BRED_Sosed2024 7 місяців тому

    Благодарю, чудесно!

  • @zerqelem_lale_mehdiyeva
    @zerqelem_lale_mehdiyeva 7 місяців тому

    Mənim bu həyatda təəssüfləndiyim məqamlardan dil bilməməyim.Mixayil Medvedev müəllimi fb da izləyirəm.Paylaşıma sayəsində rastlaşdım.Proqramlaşdırma sahəsində özümü çox inkişaf etdirmək istəyirəm.Kaşki bacarım......

  • @AlexSeligerX
    @AlexSeligerX 7 місяців тому

    а не можна було знати завдання українською чи перекласти?

    • @asant111
      @asant111 6 місяців тому

      Прошу пробачення, вчасно не встиг перекласти (звичайно треба було мені з самого початку українською робити завдання)...

    • @AlexSeligerX
      @AlexSeligerX 6 місяців тому

      @@asant111 та не проблема, можна не вибачатись)) просто виглядає дивно. Ви ж наче претендуєте на навчальний україномовний контент, тому логічно, що б і завдання було українською, бо воно навіть легше сприймається

  • @lekseichannel
    @lekseichannel 7 місяців тому

    Товарищ, почему по окончанию лекции не было представлено обходного листа ? Прошу к 20 числу принести обходной лист на кафедру

  • @o01122
    @o01122 7 місяців тому

    Привіт із Луганська! Дуже шкода, що почав мовити українською мовою, раніше було краще рідною мовою луганчанина В. Даля. Віддаю перевагу руськой мови.

  • @ruslanrogojkin6211
    @ruslanrogojkin6211 7 місяців тому

    Мда.... на русском звучало лучше (имхо). Но автору спасибо что развивает тему.

  • @hast14ok63
    @hast14ok63 8 місяців тому

    Здравствуйте, скажите пажайлуста кем вы работаете, чем занимаетесь и сколько зарабатываете?

  • @НатальяЛазникова-х2з
    @НатальяЛазникова-х2з 8 місяців тому

    Добрий день. Посилання на І тур щось не працює(

    • @asant111
      @asant111 8 місяців тому

      Нажаль, це не до нас, а до авторів платформи eolymp, що зробили її платною і дуже обмежили безкоштовну функціональність. Тому і не працює

  • @Тимофей-л9р
    @Тимофей-л9р 9 місяців тому

    несвязный комментатор. Никакого последовательного изложения. Несуразное изложение. Хрень.

  • @wegafran2491
    @wegafran2491 10 місяців тому

    непогано

  • @truman5652
    @truman5652 10 місяців тому

    👍👍👌👌

  • @igorseledtsov7345
    @igorseledtsov7345 11 місяців тому

    ну нельзя так писать.. Эффективнось? не не слышали.. и кстати количество это size_t а не int иначе можно влететь

  • @mamacita224
    @mamacita224 11 місяців тому

    Здравствуйте абрамов с. а. математические построения и программирование .-м.:наука,1978. 59(а) вы может решает?

    • @asant111
      @asant111 11 місяців тому

      Это видео на тему динамического программирования, а не по решению задач из Абрамова. На данную задачу номер 59 у меня есть отдельное видео - ua-cam.com/video/6VSbX2so5oc/v-deo.html - смотрите

    • @mamacita224
      @mamacita224 11 місяців тому

      @@asant111 хорошо спасибо

  • @anteon113
    @anteon113 Рік тому

    Давайте ще 2023 2 етап

  • @renefrische4525
    @renefrische4525 Рік тому

    Пропоную вийти на звязок для координац1й1 д1й

  • @ВестникСмерти-ж1ф

    ты че гонишь?

  • @meaningfulname9437
    @meaningfulname9437 Рік тому

    Да уж, слабоватые вы какие-то. Я на ассемблере работаю, никогда не пользовался С. За ранее решил все задачи и на ассемблере.

    • @alienhazzard7201
      @alienhazzard7201 8 місяців тому

      Ассемблерщики в ооп не умеют.

  • @Agent-kt7sv
    @Agent-kt7sv Рік тому

    Доброго дня, а чи є розбір задачі E - Закусити? Дуже хотів би послухати саме Ваш розбір, адже з розробу текстового у Телеграмі все ще незрозуміло, як ефективно (розумію так, що це можливо навіть за лінію O(n) ) знайти, чи є перестановка парною, чи непарною, і як ефективно знайти цю "красу" після кожного з запитів. Дуже вдячний.

  • @makmay_1302
    @makmay_1302 Рік тому

    Мне плохо, как это все понять

  • @dobroter6013
    @dobroter6013 Рік тому

    а где вторая часть 😢

  • @truman5652
    @truman5652 Рік тому

    Дякуємо за матеріал українською.

  • @linuxoidovich
    @linuxoidovich Рік тому

    Лучше не glibc, а musl

    • @sasichkamega
      @sasichkamega 9 місяців тому

      У musl проблемы с резолвом dns, когда запускается в жокере из-под wsl. Так что нет - не лучше.

    • @linuxoidovich
      @linuxoidovich 9 місяців тому

      @@sasichkamega Так а зачем wsl ? В простом докере всё работает

    • @sasichkamega
      @sasichkamega 9 місяців тому

      @@linuxoidovich а докер блин в чем? Я говорю о линус контейнерах

  • @vovadenys4149
    @vovadenys4149 Рік тому

    можна завести каунтер в класі і інкрементити його при додаванні і декриментити при видаленні елементів

  • @BIGMasterGG
    @BIGMasterGG Рік тому

    Слишком много воды, если Вы решаете задачи, то решайте именно задачу, не более. Вы отклоняетесь от задачи и сбиваете пользователей!

  • @sixhundredth
    @sixhundredth Рік тому

    а у вас есть код этой программы ???

  • @konstantinchvilyov9602
    @konstantinchvilyov9602 Рік тому

    Вы не объяснили понятие эмуляции.

  • @konstantinchvilyov9602
    @konstantinchvilyov9602 Рік тому

    Interactive - взаимодействующий.

  • @biba2029
    @biba2029 Рік тому

    бедолага программист

  • @dimastep71
    @dimastep71 Рік тому

    Дякую, передивився весь розбір на одному диханні, було цікаво та корисно. Чекатиму розбір другого туру

  • @makkapoya
    @makkapoya Рік тому

    спасибо большое, отличное видео

  • @uss3ewa
    @uss3ewa Рік тому

    спасибо

  • @alogic75
    @alogic75 2 роки тому

    Хотел бы я в 9-м классе уметь так прграммы писать. Редактор Emacs отдельно порадовал.

  • @o.bandura
    @o.bandura 2 роки тому

    Супер!

  • @rustamsadixov
    @rustamsadixov 2 роки тому

    Круто, спс автор

  • @Fredford_par
    @Fredford_par 2 роки тому

    Можно полный код, а то в видео не весь указан?

    • @asant111
      @asant111 Рік тому

      Вот весь код: onlinegdb.com/DQRkyhekp Прошу прощения, что с задержкой отвечаю

  • @desys.
    @desys. 2 роки тому

    Я твою Матэ (Mate DE) в Кутэ (Qt) имел