БИТ

Виртуальный музей информатики

i_elf — Tue, 12 Sep 2017 14:47:01 GMT

http://informat444.narod.ru/museum/index.htm

Школьный этап олимпиады по информатике 2015 год

i_elf — Mon, 05 Oct 2015 08:47:30 GMT

Школьный этап олимпиады по информатике

Познакомьтесь с условиями проведения школьного этапа Всероссийской олимпиады школьников по информатике в 2015 году http://olymp.ncfu.ru/node/123

Соревнования проходят 2 дня в режиме онлайн с 13-го по 14-е октября 2015 г.

Для подготовки к олимпиаде доступен АРХИВ ЗАДАЧ

на олимпиадном портале.

Для решения задач можно использовать предложенные КОМПИЛЯТОРЫ И СРЕДЫ ПРОГРАММИРОВАНИЯ. В данном курсе предлагается использовать среду программирования PascalABC.

Для тренировки Вам предлагается решить несколько задач из олимпиадного архива. Свои варианты ответов Вы должны отправить дистанционному преподавателю по адресу: saitkursk@yandex.ru,

можно отправить решение на олимпиадный портал если у вас есть пароль для входа в систему.

В день проведения олимпиады на сайте выкладывается по 4 задачи различной сложности. За каждую задачу максимальное количество баллов - 100, а за день в целом - 400 баллов.

Результаты всех участников выносятся в итоговую таблицу результатов.

Основные документы
с которыми необходимо познакомиться перед началом олимпиады:

Инструкция по работе с системой

Правила проведения олимпиады.

Порядок проведения олимпиады.

Компиляторы и среды программирования

Примеры оформления решений

Полезные ссылки к уроку информатики

i_elf — Tue, 08 Sep 2015 19:47:26 GMT

http://xn--80aawbkjgiswr.xn--1-btbl6aqcj8hc.xn--p1ai/2007/13/00.htm - логика

CARDIAC — компьютер из бумаги своими руками

i_elf — Fri, 26 Dec 2014 20:39:17 GMT

CARDIAC — компьютер из бумаги своими руками

DIY или Сделай Сам, Учебный процесс в IT, Ненормальное программирование*

Если взять листок бумаги, ~~ручку~~ принтер, ножницы и клей…

Введение

В летней компьютерной школе мы иногда предлагаем детям собрать «биокомьютер», то есть вычислительное устройство из того, что валяется в прямом смысле под ногами. Так как дети не очень хорошо знают, как устроены вычислительные устройства, то обычно получается что-то вроде картинки под спойлером. Но некоторые всё же делают счёты или абак.

Биокомпьютер

А недавно я натолкнулся на описание модели компьютера, сделанной из бумаги, разработанную в 1968 в лабораториях Белла. Компьютер называется CARDIAC (CARDboard Illustrative Aid to Computation), что приблизительно переводится как Картонное Наглядное Пособие по Вычислениям. То есть на самом деле это не совсем компьютер, так как проводником сигналов, а также арифметико-логическим устройством в нем выступает человек. Тем не менее, он позволяет понять некоторые принципы, лежащие в основе современной вычислительной техники. К тому же, после недолгих поисков, я нашёл описание и материалы для изготовления CARDIAC.

Как устроен компьютер

CARDIAC состоит из двух блоков — памяти и процессора. В процессорный блок вставлены несколько бумажных полосок с помощью которых нужно выбирать выполняющуюся инструкцию. Кроме этого, в блок памяти вставляется лента, куда происходит вывод, а в процессор — лента со входными данными.

Память

Компьютер имеет 100 ячеек памяти с адресами от 00 до 99. Каждая из них может быть использована для хранения одной инструкции или одного трехзначного числа. Любая из ячеек может быть перезаписана, так что при желании можно даже написать самомодифицирующуюся программу. Значения в ячейках заносятся с помощью карандаша, а модифицируются с помощью карандаша и ластика. При этом в ячейке 0 всегда «прошито» значение 001. Его очень удобно использовать для инкремента, так как команд с непосредственными значениями аргументов у компьютера нет.

Вот как выглядит оригинальный блок памяти:

Счетчик инструкций

В оригинале в качестве счетчика инструкций используются божья коровка, как на рисунке выше. Она вставляется в специальные отверстия, пробитые в каждой из ячеек памяти. Так как мне не хотелось делать 100 отверстий, то для обозначения счетчика команд я использовал другую божью коровку — просто выкладывал ее на нужную ячейку.

Аккумулятор

Единственный регистр в компьютере — это аккумулятор. Он используется для выполнения арифметических операций (сложение, вычитание, сдвиг), а также для условных переходов. В отличие от ячеек памяти, аккумулятор может хранить 4 десятичных разряда.

Система команд

Каждая инструкция кодируется с помощью трехзначного десятичного числа. Первая цифра — это всегда код операции. Остальные две цифры как правило представляют собой адрес ячейки, которой оперирует инструкция.

CARDIAC может «выполнять» 10 различных инструкций (с кодами от 0 до 9):

0 — INP — ввод значения из входной ленты
1 — CLA — загрузка содержимого ячейки памяти в аккумулятор
2 — ADD — прибавление ячейки памяти к аккумулятору
3 — TAC — переход по заданному адресу, если значение аккумулятора отрицательное
4 — SFT — операция сдвига влево и вправо на заданное число десятичных разрядов
5 — OUT — вывод ячейки памяти в выходную ленту
6 — STO — запись аккумулятора в ячейку памяти
7 — SUB — вычитание ячейки памяти из аккумулятора
8 — JMP — безусловный переход по заданному адресу
9 — HRS — остановка и сброс

Изготовление компьютера

Я распечатал прилагаемые материалы на плотной бумаге, вырезал все нужные отверстия, вставил движущиеся полоски вовнутрь и склеил оба блока.

Как это всё работает?

Функционирование компьютера заключается в последовательном выполнении инструкций. Перед началом выполнения, необходимо посмотреть где находится божья коровка (то есть счетчик инструкций) и перемещая полоски набрать значение из этой ячейки памяти в окошке «Instruction Register».

Дальше необходимо следовать по стрелкам, начиная с надписи «Start» и выполнять все предписания. Например, на приведенной картинке нужно сначала переместить счетчик инструкций вперед, а затем добавить содержимое ячейки 41 к аккумулятору.

Конечно же вычисления (сложение, вычитание и сдвиг) придется выполнять вручную. Для этого рядом с надписью «Accumulator» есть несколько окошек, позволяющих выполнять сложение/вычитание в столбик.

Пример работы компьютера

Для начала я «ввел» (то есть вписал карандашом в ячейки памяти с 17 по 23) первую из программ, приведенных в руководстве:

Адрес	Значение	Расшифровка
17	034	Ввести значение в ячейку 34
18	035	Ввести значение в ячейку 35
19	134	Скопировать ячейку 34 в аккумулятор
20	235	Прибавить ячейку 35 к аккумулятору
21	636	Записать аккумулятор в ячейку 36
22	536	Вывести ячейку 36
23	900	Остановка и сброс

Эта программа складывает два числа, считываемые со входной ленты, и записывает результат на выходную ленту.
Инструкция ввода считывает значение из входной ленты, записывает его в заданную ячейку, а затем передвигает входную ленту на один шаг вперед, чтобы в окошке «Input» появилось следующее значение. При этом придется воспользоваться карандашом (и, возможно, ластиком), чтобы записать значение в ячейку памяти.

После выполнения этой программы со входными значениями 42 и 128 состояние памяти стало следующим:

«Быстродействие» компьютера

Какой же обзор компьютера без бенчмарков? Я взял из руководства следующую программу, предназначенную для перемножения двух чисел.

Адрес	Значение	Расшифровка
07	068	Ввести значения в ячейку 68
08	404	Обнулить аккумулятора с помощью сдвига на 4 вправо
09	669	Записать аккумулятор в ячейку 69
10	070	Ввести значения в ячейку 70
11	170	Загрузить ячейку 70 в аккумулятор
12	700	Вычесть ячейку 0 (то есть значение 1) из аккумулятора
13	670	Записать аккумулятор в ячейку 70
14	319	Если в аккумуляторе отрицательное значение, то перейти на адрес 19
15	169	Загрузить ячейку 69 в аккумулятор
16	268	Прибавить ячейку 68 к аккумулятору
17	669	Записать аккумулятор в ячейку 69
18	811	Перейти по адресу 11
19	569	Вывести ячейку 69
20	900	Остановиться

Я прогнал эту программу для входных данных 5 и 3. При этом необходимо было выполнить 34 инструкции, на которые мне понадобилось немногим менее 15 минут. Следовательно частота следования инструкций для этого компьютера (в комплекте со мной) составила около 38 мГц (не путать с МГц).

Содержимое памяти и выходной ленты

Другие программы

Создатели CARDIAC подошли к вопросу серьёзно и разработали (не считая приведенных выше) следующие программы:

Программу для «переворачивания» разрядов числа
Bootstrap для загрузки программ со входной ленты
Механизм вызова подпрограмм
Программу для игры в Ним с одной кучкой (то есть, в игру Баше)

Матрешка Z

i_elf — Fri, 26 Dec 2014 20:09:14 GMT

Обзор нового образовательного набора по электронике от Амперки (Матрешка Z)

Блог компании MakeItLab, DIY или Сделай Сам

Думаю многие слышали про компанию Амперка, это наверное единственная российская компания, кто занимается продажей наборов на базе Ардуино.

Я знал про них давно, но как-то скептически относился к бизнесу на базе Ардуино, когда рядом находится Китай, e-bay, таобао — где можно напрямую и достаточно недорого заказать Ардуино и другие комплектующие.

Но вот к нам в хакспейс попал новый набор «Матрешка Z», и я понял, что Амперка не просто продаёт Ардуино — они делают качественные образовательные наборы по электронике для начинающих.

Что же внутри?

Открываем:

Видим наклейки, и книжку «Конспект хакера»:

Раскладываем:

обнаруживаем прозрачную акриловую подставку (она послужит основой для крепления Ардуино и макетной платы).

Небольшая инструкция:

Поднимаем крышку, и видим:

конечно же то, ради чего это всё сделано — мозг.

Раскладываем дальше:

видим: LCD экранчик, набор проводов для подключения Ардуино к макетной плате и USB провод для подключения к компьютеру.

Давайте посмотри отдельно, что же у нас находится в «мозге»:

Открываем:

Да! Вот и наша Ардуино, беспаечная макетная плата, и все необходимые элементы для выполнения мини-проектов.

Смотрим правую коробочку, что же там внутри:

Это набор светодиодов, кнопок, резисторов и т.п. — все аккуратно упакованные.

Макетная плата — позволяет без пайки создавать схемы с соединениями. Вот каким образом соединены между собой ячейки макетки:

Скрытый текст

Откроем коробочку с Ардуино:

Это оригинальная итальянская Ардуино, таким образом покупая наборы Амперки — мы поддерживаем создателей и разработчиков Ардуино.

Разместим Ардуино и макетку на основе:

Это и есть учебный стенд, на базе которого выполняются все мини-проекты из «Конспекта хакера». Ардуино — через USB, подключается к компьютеру, на котором устанавливается бесплатное IDE для программирования. Нет необходимости в программаторах, пайке — для того чтобы получить мигающий светодиод (после распаковки набора) — потребуется всего 5 минут.

Смотрим дальше, что же находится в левой коробочке:

Раскладываем:

Видимо, что здесь есть моторчик, серво-моторчик, конденсаторы, микросхемы, транзисторы, датчик освещения, датчик температуры и т.п.

Вот полный список набора «Матрёшка Z»:

Скрытый текст

Конспект

Особенно хочу отметить книгу «Конспект хакера», в конспекте 20 мини-проектов!

Книга очень качественно сделана — приятно с ней работать. Кроме мини-проектов, там есть разделы объясняющие основы, без которых будет сложно понимать работу с электроникой.

Резистор:

Микросхема:

Что такое ШИМ:

Мини-проекты

И конечно же мини проекты, каждый проект оформлен на одном развороте, где слева приведена схема, приведен рисунок размещения элементов на макетной плате, и подключения к входам/выходам Ардуино, справа приведён скетч (программа для Ардуино):

Достаточно простые:

И постепенно усложняя, до таких проектов:

Так же есть проекты по измерению температуры, передачи данных на компьютер (метеостанция) и т.п.

Все мини-проекты представлены в разделе Вики на сайте Амперки.

Сколько стоит и где купить

Теперь самое интересное — сколько это стоит? Цена набора Матрешка Z — 3990 руб, купить можно здесь (и кстати, для читателей Хабра, компания Амперка предоставила купон-скидку — HABR14).

3990 руб много это или мало?

Возможно для опытного человека, кто сам занимается электроникой — это будет много — т.к. он сам может всё это купить в ближайшем магазине радиотовары — а информацию найти в интернете.

Но для начинающего человека, кто первый раз видит Триггер Шмитта, или Ардуино, кто хочет научиться работать с электроникой (и не тратить время и нервы на посещение радиомагазинов) — это будет самое то, чтобы пару месяцев (самому, или с ребёнком) посвятить изучению электронике, и лично сделать десяток проектов.

Это вложение в знания, это старт для изучения этой интересной области — как электроника, и робототехника. С этой точки зрения 3.9 тр совсем не много (это цена бюджетного телефона).

Хочется, чтобы такого качества образовательные наборы появлялись в наших школах, хочется чтобы их дарили на дни рождения — тогда будет больше образованных и заинтересованных в техническом творчестве людей в нашей стране.

Курсы для школьников "Час кода"

i_elf — Tue, 09 Dec 2014 11:03:26 GMT

http://informatics.mccme.ru/mod/statements/view.php?id=7476#1

Задача №2938. Дележ яблок - 1

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

N школьников делят K яблок поровну, неделящийся остаток остается в корзинке. Сколько яблок достанется каждому школьнику? Программа получает на вход числа NиK и должна вывести искомое количество яблок.

https://stepic.org/course/Программирование-на-Python-67/syllabus

Программирование на Python

Конкурс на лучшую исследовательскую работу

i_elf — Mon, 08 Dec 2014 12:37:45 GMT

Конкурс на лучшую исследовательскую работу в области зоологии и охраны живой природы

Декабрь 07th, 2014 | рубрики Детские конкурсы для школьников и детей, Научные конкурсы

Объявлен всероссийский конкурс на лучшую исследовательскую работу в области зоологии и охраны живой природы им. П.А. Мантейфеля. Дедлайн 1 января 2015 года.

Организатор: Московский зоопарк.

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

На конкурс принимаются самостоятельно выполненные школьниками работы по вопросам содержания животных в неволе; экологии, образа жизни и поведения животных в естественной среде; а так же результаты самостоятельных экспериментальных исследований в области биологии развития, генетики, физиологии высшей нервной деятельности. На конкурс не принимаются отчеты о работе кружков, отчеты о поездках, фотоальбомы и рефераты.

Представляемые работы должны быть аккуратно оформлены, иллюстрированы, снабжены списком используемой литературы. Текст работы необходимо отпечатать или разборчиво написать от руки.
При написании работы рекомендуется четко сформулировать цели и задачи, подробно изложить применявшиеся методы, описать полученные результаты, в заключение привести выводы.
На титульном листе работы необходимо указать ее название, фамилию и имя автора (авторов), класс, школу, год представления работы на конкурс. Если работа выполнена в школьном биологическом кружке, то надо указать название кружка, его адрес , фамилию имя и отчество руководителя. Если работа над темой проходила под чьим-либо непосредственным руководством, то необходимо привести данные о руководителе.

Призы:

Жюри конкурса подводит итоги один раз в год, рассматривая все присланные работы, которые отвечают условиям конкурса. Для каждого класса определяются работы, занявшие три первых места, которые отмечаются дипломами, и работы, заслуживающие поощрительных грамот. Отдельно проводится конкурс коллективных работ.
Руководители двух и более работ, занявших призовые места, награждаются почетной грамотой жюри.

О результатах конкурса его участники извещаются по почте.

Присланные работы обратно не возвращаются и не рецензируются.

Работы представляются на конкурс до 1 января по адресу:
Москва, 123242 ГСП, Б.Грузинская ул., д.1, Зоопарк.
Просьба присылать работы ПРОСТОЙ бандеролью (а не ценной и не заказной).

Сайт конкурса: http://www.moscowzoo.ru

Час КОДА в России

i_elf — Thu, 04 Dec 2014 06:18:26 GMT

Преподавателям

http://coderussia.ru/teachers.html

Проведите незабываемый урок информатики в вашем образовательном учреждении, приняв участие во Всероссийской акции «Час кода»! Она пройдет в рамках Международной недели изучения информатики и Дня информатики в России с 4 по 12 декабря 2014г. и будет направлена на формирование и поддержку интереса молодежи к изучению информатики и программирования, а также повышение престижности ИТ-специальностей в глазах молодых людей.

Участие в акции «Час кода» — это уникальный шанс для каждого ученика почувствовать себя частью большого и значимого события, заявить о своих способностях, осознать важность изучения информатики для своего успеха в будущем, и в течение одного часа овладеть азами программирования в простой, увлекательной форме, доказав себе и окружающим, что программирование доступно и интересно.

Для учителей это уникальная возможность вызвать интерес учащихся к своему предмету, используя современные игровые и интерактивные технологии в обучении; принять участие в общероссийском конкурсе и получить признание среди коллег, родителей, администрации.

Мы верим, что именно поддержка учителей, их профессионализм и участие в этой инициативе позволит пробудить интерес максимально возможного числа учащихся к изучению информатики и программирования в России, а также вывести акцию на качественно новый уровень. Вместе мы можем создать событие невероятного масштаба по популяризации направления ИТ среди молодежи! Для участия в акции мы предлагаем вам провести необычный урок.

Урок-событие?! Это просто!

Используя подготовленные материалы и методические рекомендации, принять участие в акции и организовать «Час кода» для своих учащихся очень просто. Это потребует от Вас совсем немного усилий и подготовки. Предлагаемый урок состоит из 4 смысловых блоков:

Просмотр мотивационного ролика, который раскрывает имидж ИТ как молодой и инновационной индустрии,
Обращение учителя или совместный просмотр видео-лекции + обсуждение,
Работа учащихся с онлайн тренажером при поддержке учителя,
Подведение итогов и получение сертификата участника.

Материалы и инструменты:

Мотивационный ролик.: Дата публикации на сайте – 1 декабря 2014г. Продолжительность — 3 минуты.; Ролик с участием звезды российского кино и известных людей из сферы информационных технологий раскрывает имидж ИТ и работы ИТ-специалистов.
Видео-лекция.: Дата публикации на сайте – 28 ноября 2014г. Продолжительность — 10 минут.; Яркая лекция-обращение представителей ведущих ИТ-компаний к молодежи, в которой они делятся своим взглядом на перспективу развития информационных технологий, на то, как изменится мир, когда молодые люди закончат вузы, и рассказывают о том, чем ИТ может привлечь молодых людей, мечтающих добиться успеха в будущем.
Онлайн-тренажеры.: Дата публикации на сайте –1 декабря 2014г. Продолжительность — 20-25 минут.; Онлайн тренажеры просты и увлекательны: не требуют предварительной подготовки учащихся и содержат разбор и закрепления базовых понятий программирования. Благодаря игровой форме и наличию известных компьютерных героев, тренажеры будут одинаковы интересны учащимся различных возрастов. Работа в тренажере строится по принципу решения забавных головоломок и помогает подкрепить интерес учащихся, возникший во время проведения первого блока занятия, а также дает возможность сразу, на практике, проверить свои способности к программированию.
Конкурс для учителей.: Положение о конкурсе для учителей; Конкурс направлен на выявление, отбор и распространение лучшего опыта и ярких авторских педагогических практик проведения занятий или мероприятий по обучению школьников информатике и основам программирования с использованием предоставляемых на сайте Акции учебных и методических материалов, курсов и онлайн тренажеров. Победители конкурса получат сертификаты и ценные призы.