Программирование - вторая грамотность

«Все гениальное просто», – именно так можно сказать о программе шахмат, написанной Дэвидом Хорном еще в 1983 году и весившей всего 1 килобайт.

 

Тысяча символов – это не так много. Даже для правил игры в шахматы. Сегодня компьютер с объемом памяти в 1 килобайт не сможет вместить в себя никакой полезной информации. Этого еле хватит для хранения ярлыка, который содержит минимальное количество инструкций для обработки команды.

Программа, разработанная Дэвидом Хорном, даже позволяла игроку соревноваться с искусственным интеллектом: бот не был слишком умным, но он хорошо разбавлял одиночество человека. Исходный код выложили в массы вместе с содержавшимися в нем инструкциями и объяснениями принципа его работы. То, что уже в 1980-х годах программисты были способны сделать краткий и эффективный код и написать на его основе полезные и интересные программы без задействования большого количества ресурсов, не может не вызывать восхищения. Это прекрасный пример для подражания даже сейчас.

 

         Сколько байтов занимала программа Дэвида Хорна?

• 1000

• 8000

• 8192

• 1024

Известно, что программирование появилось еще задолго до написания программы Дэвида Хорна.

Кто же считается первым программистом?

• Билл Гейтс

• Ада Лавлейс

• Линус Торвальдс

• Блез Паскаль

Языки могут быть ориентированы на выполнение конкретных команд процессора. Их называют языками…

• низшего

  уровня

• высокого

  уровня

• программного уровня

• процессуальными

Алгоритм «Quicksort» используется для:

• сортировки через поиск максимального значения последовательности

• сортировка через сравнение элементов попарно

• быстрой сортировки через выбор «опорного» элемента

• перебора списка и поиска его минимального значения

Среди программистов распространено название «наивный алгоритм», это:

• алгоритм, который способен создать только ученик 5-7 класса

• самый первый вариант алгоритма, который приходит в голову, обычно менее эффективный

• вариант решения, при котором можно пренебречь итоговым результатом

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

Какие два наиболее важных измерения характеризуют эффективность алгоритма?

• автор алгоритма (и кто его разработал) и время его разработки

• характеристики компьютера, на котором будет разрабатываться алгоритм и скорость интернета на нем

• язык программирования и версия операционной системы

• время (как долго алгоритм занимает процессор) и память (как много рабочей памяти нужно для алгоритма

С какого языка программирования началась традиция использования фразы «Hello, world!» в самой первой программе?

• Basic

• Pascal

• C++

• Fortran

Как называется первый в мире высокоуровневый язык программирования?

• Plankalkul

• Ada

• Python

• Cobol

Какая основная цель эзотерических языков программирования?

• таких языков программирования не существует

• создание программ путем манипулирования визуальными объектами и эзотерическими формами

• исследование границ возможностей языка программирования