Коледж алгоритмічного програмування

    Лекція Третя

    Третя лекція відбудеться 17 грудня о 18 годині в аудиторії 5.1 (п’ятий поверх).

    Лекцію ведуть: Oracle та Ігор.

    Тема: Алгоритми сортування та пошуку елементів у масивах.

    На порядку денному:

    • Загальна проблема пошуку елементів у масиві.
    • Пошук максимального/мінімального елементу масиву.
    • Загальна проблема сортування масиву.
    • Прості алгоритми сортування.
    • Оптимальні алгоритми сортування у загальному випадку.
    • Пошук k-го найбільшого/найменшого елементу масиву.
    10.12.2009 | Shef | Tags: igor, Oracle, лекція| 8 коментарів

    8 коментарів to “Лекція Третя”

    1. kobra каже:
      11.12.2009 о 08:10

      на цій лекції буде розглядатися RMQ?

    2. eater каже:
      11.12.2009 о 14:32

      Цікаво дізнатися де можна прочитати інформацію про тему лекції, щоб підготуватися до неї і задавати змістовні питання? Можливо варто зробити на сайті розділ “бібліотека” або “список літератури”, а до анонсу лекції дописувати список джерел?

    3. leg каже:
      17.12.2009 о 21:46

      погано, що там парти так стояли… їх можна розставити нормально, чи це приміщення використовується ще як конференц зал?
      сподобалося впевненість лекторів у порівнянні з минулими… і почерк кращий)

    4. Taras Bojko каже:
      17.12.2009 о 22:16

      Власне лекція була, я б сказав, живішою. Може завдяки захоплюючому анекдоту.
      Особливо здивувала велика кількість нових облич.

    5. Andrian каже:
      17.12.2009 о 23:11

      Сподобалась лекція! Лектори цікаво розказували! Але почерк ніякий і погано видно букви на дошці. Було б добре організувати групу для початківців, суто для учнів шкіл які починають лише виввчати! Загалом цікаво!

    6. Squire каже:
      18.12.2009 о 15:25

      Лекція була класна. Та ше й стільки хороших новин було оголошено:)
      Є деякі замітки. Я б ні за що не догадався б, що GRC – це НСД. Веду до того, що лектори пишуть код більш для себе, аніж для публіки. Є таке прохання, чи пропозиція, щоб лектори пояснювали свій код трохи доступніше. Якщо можна.

    7. kobra каже:
      19.12.2009 о 00:24

      не GRC, а GCD(англійською НСД). Лектори не хотіли пояснювати, що це таке оскільки це не була тема заняття. Взагалі алгоритм дуже маленький і простий. Якщо цікаво як його реалізовувати погугліть)))Лекція була звісно цікава, але на мою думку лектори трохи час не розрахували(мабуть в планах мало бути ще пірамідальне сортування, про яке не встигли розказати).

    8. leg каже:
      19.12.2009 о 00:59

      До речі, дійсно, а як же пірамідальне і сортування за розрядами (Radix sort)… Не думайте, що я такий умний та їх знаю, просто на вікіпедії прочитав… Про пірамідальне читав що воно є досить вигідне в певних випадках на практиці, тому цікаво, чому його не було…
      П.С. Про довжину лекцій: якщо лектори не прости і мають можливість виділяти більше часу, то може варто провести голосування про час лекцій? Я пропоную збільшити приблизно до 20.45-21.00, адже дійсно лектори не встигають усе розповісти, та й починається лекції явно не у 18.00…

    Leave a Reply

    Клацніть, щоб скасувати відповідь.

    CAPTCHA Image CAPTCHA Audio
    Refresh Image
    Онлайн тренування до Лекції Другої
    Лекція Друга
     
    • Банери

    • Категорії

      • Змагання (2)
      • Лекції (149)
      • Некатегоризовано (12)
      • Розбір задач (13)
      • свято (4)
    • Архіви

      • Жовтень 2016 (1)
      • Квітень 2016 (3)
      • Березень 2016 (5)
      • Лютий 2016 (3)
      • Грудень 2015 (3)
      • Листопад 2015 (1)
      • Травень 2015 (1)
      • Квітень 2015 (4)
      • Березень 2015 (4)
      • Лютий 2015 (3)
      • Грудень 2014 (2)
      • Листопад 2014 (4)
      • Жовтень 2014 (5)
      • Вересень 2014 (1)
      • Травень 2014 (2)
      • Квітень 2014 (3)
      • Березень 2014 (3)
      • Лютий 2014 (1)
      • Грудень 2013 (3)
      • Листопад 2013 (4)
      • Жовтень 2013 (4)
      • Травень 2013 (2)
      • Квітень 2013 (4)
      • Березень 2013 (4)
      • Лютий 2013 (4)
      • Листопад 2012 (7)
      • Жовтень 2012 (2)
      • Травень 2012 (1)
      • Квітень 2012 (4)
      • Березень 2012 (5)
      • Лютий 2012 (4)
      • Грудень 2011 (3)
      • Листопад 2011 (4)
      • Жовтень 2011 (4)
      • Вересень 2011 (3)
      • Травень 2011 (2)
      • Квітень 2011 (5)
      • Березень 2011 (4)
      • Грудень 2010 (4)
      • Листопад 2010 (5)
      • Жовтень 2010 (4)
      • Вересень 2010 (3)
      • Травень 2010 (4)
      • Квітень 2010 (4)
      • Березень 2010 (6)
      • Лютий 2010 (3)
      • Січень 2010 (1)
      • Грудень 2009 (7)
      • Листопад 2009 (2)
      • Жовтень 2009 (2)
    • ACM-Контестер

      • ACM-Contester Архів задач із автоматичною системою тестування “ACM Contester”.
    • Мета

      • Зареєструватись
      • Вхід
      • RSS публікацій
      • RSS коментарів
    

    © 2026 Коледж алгоритмічного програмування is proudly powered by WordPress | Constructor Theme
    Entries (RSS) and Comments (RSS).
    Наші проекти: Контестер, _Колледж.