Рубрика «информатика» - 5

Из дневника призера первой Всероссийской олимпиады по программированию для школьников 1989 года - 1
(из личного архива Даниэля Алиевского: «Второй слева — Илья Жильцов, светлая ему память. Я стою за ним, моя голова третья слева»)

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

По моей просьбе Даниэль (http://algart.net) поделился воспоминаниями:

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

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

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

Посвящается памяти Ильи Жильцова

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

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

Первая Всероссийская олимпиада школьников по программированию (информатике) 1989 года - 1
(из личного архива Даниэля Алиевского, награждение)

Привожу тексты задач Первой Всероссийской Олимпиады школьников по программированию. Их можно порешать самим или дать школьникам-падаванам. (в конце публикации Даниэль рассказал, как учились информатике/программированию в те годы)
Читать полностью »

Это первая публикация про первые школьные олимпиады по программированию/информатике. Вторая будет про 1989 год.
1988 — Первая Всесоюзная
1989 — Первая Всероссийская
1989 — Первая МеждународнаяПервая Всесоюзная олимпиада школьников по программированию (информатике) 1988 года

Приглашаю всех читателей попробовать свои силы в решении задач. (И дать порешать задачки своим знакомым школьникам)

Контекст

1988 год был годом утраты Ершова, Митник проходил курс лечения от компьютерной зависимости в тюрьме нестрогого режима, Моррис выпустил своего червя на свободу, федералы только-только перевели дух после поимки Поулсена, DARPA создала спецподразделение по компьютерной безопасности, немецкие хакеры проводили уже пятый Chaos Communication Congress, моя нога впервые вступила на московскую землю, в СССР в Свердловске (Екатеринбург) произошла первая Всесоюзная олимпиада школьников по информатике.

Про уровень техники того времени пост «Советские персональные компьютеры»

13-20 апреля 80 школьников из всех союзных республик 2 дня осваивали компьютеры Роботрон-1715 (справа на фото), а затем решали шесть задач.

Олимпиада состояла из двух туров — Теоретического (4 задачи) и Машинного (2 задачи).
Читать полностью »

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

Что такое неразрешимая задача? Наверное, стоило бы начать с иерархии Хомского — регулярные, контекстно-свободные, контекстно-зависимые, рекурсивно-перечислимые языки, — а уже потом перейти к тому, что лежит за её пределами, но, честно, это не слишком весело. Я не буду давать ни формальных определений, ни доказательств. У вас не получится поддержать научный диспут, но ввернуть умную фразу в компании — вполне. Если вас это устраивает — прошу под кат.
Читать полностью »

Информатика станет обязательным предметом в чикагских школах

До настоящего момента информатика не являлась основным предметом в американской школьной программе K-12. Её можно было выбрать только как спецкурс в старших классах, при этом курс представлял собой, в основном, обучение офисным программам и другому ПО. Но в американском городе Чикаго решили попробовать совершенно новый подход.

В течение трёх лет каждая публичная школа в городе должна разработать основополагающий курс по информатике, а через пять лет информатика станет обязательным предметом для всех учеников, с начальных классов (детского сада) до восьмого класса.
Читать полностью »

Съемочная группа ПостНауки во главе с главным редактором отправилась не абы куда, а в Яндекс, чтобы посмотреть, какое прикладное значение имеет в мире современных технологий фундаментальная наука. Мы встретились с Андреем Райгородским, доктором физико-математических наук, руководителем отдела теоретических и прикладных исследований компании «Яндекс», и профессором МГУ и МФТИ.

ScienceHub #04: Теория случайных графовЧитать полностью »

Последнее время озабочен темой раннего обучения программированию детей. Увидев неплохую иллюстрацию, решил перевести. Пусть расходится по рунетам, вдруг это подтолкнёт некоторое количество родителей…Иллюстрация: 5 причин учить детей программированиюЧитать полностью »

image

Здравствуйте! Мне через месяц предстоит сдача ЕГЭ, в том числе и по информатике, и мне хотелось бы рассказать пользовователям Хабрахабра о тех заданиях, которые включены в экзамен по данному предмету. Мой учитель называет ЕГЭ по информатике проверкой на дебилизм, но всё же при решении заданий возникают различные трудности и проблемы. Итак, не буду утомлять вас долгой лирикой. Добро пожаловать под кат.

Читать полностью »

Привет читатели! Не так давно волею судеб в мои руки попал архив видеокассет с обучающими кинофильмами советских времен.
Вооружившись нехитрым устройством LG DVRK789 (DVD-VHS комбайн) и любимой программой видеообработки SONY VEGAS, некоторые кассеты удалось оцифровать, изображение (насколько это возможно) привести в приличный вид, и выложить все это на youtube. Тематика обучающих кинофильмов разнообразнейшая, от производства скота через пошив мужских костюмов до добычи нефти и использования лазеров (если кому интересно — добро пожаловать на канал).
Читать полностью »

Я учился в Канаде (в моих старых постах на Хабре можно проследить за тем процессом) благодаря стипендии правительства Казахстана под названием «Болашак» (каз. «будущее»). Ребята с сайта essay.kz совместно с администрацией этой стипендии регулярно приглашают выпускников «Болашака» и снимают мини-лекции. Недавно позвали и меня, решил рассказать об алгоритмах.

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

  • Что такое информатика и computer science?
  • Что такое алгоритм?
  • Лучшие решения обычно не очевидны
  • Машина Тьюринга и фундаментальные ограничения копьютеров
  • Что такое простые и сложные задачи?
  • Задача Коммивояжера
  • Почему языки программирования не похожи на человеческие языки?

Видео разбито на две части (один, два). Чтобы пропустить введение – начинайте смотреть с 2:56.

Часть 1:


Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js