Традиційно повідомляємо про відкриття набору на кафедру математичних та інформаційних технологій.



Академічний університет існує з 2008 року. За цей час ми встигли відкрити аспірантуру, магістратуру та бакалаврат (так, саме в такому порядку); стати Національним дослідницьким університетом; виграти мегагрант з біоінформатики і ще багато всього. У цьому пості ми розповімо про те як нам вчинити і те, що у нас відбулося протягом року.

Читати далі →

Новий подкаст про інформатики


Привіт, Хабр! Ми на Хекслете крім створення практичних курсів з програмування також проводимо вебінари та відкриті лекції, пишемо статті і переклади і публікуємо щоденні дайджести цікавих матеріалів в соц. мережах.
Нещодавно ми запустили новий проект – однойменний подкаст про інформатику. Думки, міркування та вивчення ідей інформатики, математики та програмування. Ведучий – ваш покірний слуга. Поки що вийшло 3 випуски, по випуску в тиждень. Тривалість – біля 30 хвилин.
1. Інструменти і штучний дурний інтелект
Перший випуск був присвячений інструментів розробки, перенасичення фреймворками, невиконаним обіцянці комп'ютерної епохи і штучного інтелекту, який веде себе як неприємний, ненадійна людина.
Слухати SC / слухати на YT / скачать

Читати далі →

Російські школярі взяли вісім медалей на Міжнародній олімпіаді з інформатики



На минулому в останній тиждень (з 12 по 19 серпня) в КазаніМіжнародній олімпіаді з інформатики (IOI) та програмування серед школярів, збірна Російської Федерації здобула 8 медалей, у тому числі три золотих, чотири срібних і одну бронзову. У загальному заліку російська команда посіла друге місце, поступившись Китаю.

Читати далі →

Магістратура Академічного університету відкриває набір на 2015 рік

Ми раді оголосити про відкриття набору до магістратури на 2015-2017 навчальні роки.


Магістратура Академічного університету існує з 2008 року. Весь цей час ми прикладаємо багато зусиль, що б підтримувати в нашому університеті сприятливе освітнє середовище: підбираємо якісні і цікаві курси, запрошуємо в якості викладачів відомих вчених і провідних розробників, розвиває партнерські відносини з відомими IT-компаніями, створюємо зручну для студентів інфраструктуру.
Читати далі →

Assembler в 30 рядків на Excel

У заголовку порядок слів не переплутано.

Живе в Угорщині юний програміст Адам Кісс. Він бере участь в чомусь типу онлайн-олімпіади KöMaL. Для вирішення завдань з інформатики пропонується використовувати кілька звичайних мов програмування: С, С++, Python і деякі інші. В одному із завдань було потрібно написати Сапер і бота для гри в нього. Таке завдання дуже легко вирішується засобами табличного процесора — того ж Excel, наприклад, і пачки макросів. Проте ж, макроси використовувати не можна. Адам викрутився незвичайним способом: реалізував в книзі Excel простенький віртуальний комп'ютер, який програмується на Асемблері — Excembler.
Читати далі →

З щоденника призера першої Всеросійської олімпіади з програмування для школярів 1989 року


(з особистого архіву Даніеля Алієвського: «Другий зліва — Ілля Мешканців, світла йому пам'ять. Я стою за ним, моя голова третя зліва»)

(про саму олімпіаду Перша Всеросійська олімпіада школярів з програмування (інформатики) 1989 року

На моє прохання Даніель (http://algart.net) поділився спогадами:

«Ми, тобто свердловська „команда“ з 2 осіб — перші два місця з обласної олімпіади, Максим Стацюк і я вилетіли в Красноярськ вночі з 18 на 19 березня 1989 року. Рано вранці ми нарешті дісталися до готелю. У готелях до тієї пори я ніколи не був, тільки читав про них у книжках, і враження від радянської готелі вийшло досить важке. Але жити можна було. Навіть був туалет і душ в номері, а взагалі номер був розрахований на двох. Не так погано, за радянських часів! (Пізніше, на Всесоюзній, я зрозумів, що буває і гірше.)

Перший день був витрачений на сон (4 години) і, звичайно ж, на карти, в які ми різались з Стацюком і хлопцями з інших міст до пів на третю ночі. 3.40 — все ж відбій.

Виспатися, втім, не вийшло, оскільки з 9 ранку, після сніданку, слід було знову зайнятися справою, а саме картами. Ну а після 3 дня ми всі пішли по магазинах. Красноярськ — велике місто, цікавий для новачків. З семи вечора до 0.30 — знову карти, поки нас не розігнала наша керівничка, яка і привезла нас з Максимом зі Свердловська. До речі, дуже мила дівчина, звали, якщо не помиляюся, Вікторія Вікторівна.

Читати далі →

Перша Всеросійська олімпіада школярів з програмування (інформатики) 1989 року

Присвячується пам'яті Іллі Жильцова
Після знайомства в Яндекс-таборі з хлопцями з Митищінською школи програмістів, мені стало цікаво, як проходили перші олімпіади з програмування.
Для початку я написав пост про першій всесоюзній, потім став шукати інформацію про першої всеросійської олімпіади і ці пошуки привели мене до одного з переможців (друге місце) цієї олімпіади — Даніелю Алиевскому (http://algart.net, він охоче поділився зі мною особистими фотографіями, своїми спогадами і записами з щоденника (буде в наступній публікації).

1988 рік, 13-20 квітня в Свердловську, Перша Всесоюзна олімпіада школярів з програмування (інформатики)
1989 рік, 21-25 березня в Красноярську, Перша Всеросійська олімпіада школярів з програмування (інформатики)
1989 рік, 15-20 травня у Болгарії в місті Правец, Перша Міжнародна олімпіада школярів з програмування (інформатики)


(з особистого архіву Даніеля Алієвського, нагородження)

Наводжу тексти завдань Першої Всеросійської Олімпіади школярів з програмування. Їх можна вирішити самим або дати школярам-падаванам. (в кінці публікації Даніель розповів, як навчалися інформатики/програмування ті роки

Читати далі →

Перша Всесоюзна олімпіада школярів з програмування (інформатиці) 1988

    Це перша публікація про перші шкільні олімпіади з програмування / інформатиці. Друга буде про 1989 рік.
1988 — Перша Всесоюзна
1989 — Перша Всеросійська
1989 — Перша Міжнародна
 
Запрошую всіх читачів спробувати свої сили у вирішенні завдань. (І дати повирішувати задачки своїм знайомим школярам)
 
 

Контекст

1988 був роком втрати Єршова , Митник проходив курс лікування від комп'ютерної залежності у в'язниці суворого режиму, Морріс випустив свого хробака на свободу, федерали тільки-тільки перевели дух після упіймання Поулсена , DARPA створила спецпідрозділ з комп'ютерної безпеки , німецькі хакери проводили вже п'ятий Chaos Communication Congress, моя нога вперше вступила на московську землю, в СРСР в Свердловську (Єкатеринбург) відбулася перша Всесоюзна олімпіада школярів з інформатики.
 
Про рівень техніки того часу пост «Радянські персональні комп'ютери»
 
13-20 квітня 80 школярів з усіх союзних республік 2 дня освоювали комп'ютери Роботрон-1715 (праворуч на фото ), а потім вирішували шість завдань.
 
Олімпіада складалася з двох турів — Теоретичного (4 завдання) та Машинного (2 задачі).
 
Читати далі →

Нерозв'язні завдання

    Привіт, Хабр! Сьогодні я хочу оглядово пройтися по декількох завданням часів світанку інформатики aka Сomputer Science, які відносяться до нерозв'язних.
 
Що таке нерозв'язна завдання? Напевно, варто було б почати з ієрархії Хомського — регулярні, контекстно-вільні, контекстно-залежні, рекурсивно-перечислимі мови, — а вже потім перейти до того, що лежить за її межами, але, чесно, це не надто весело. Я не буду давати жодного формальних визначень, ні доказів. У вас не вийде підтримати науковий диспут, але ввернути розумну фразу в компанії — цілком. Якщо вас це влаштовує — прошу під кат.
 
Читати далі →