Алгоритмы

Задание 1. Посмотрите в словаре значения незнакомых слов и выражений: «описание», «последовательность», «замочная скважина», «прибор», «устройство», «исполнение», «сталкиваться/столкнуться», «кулинарная книга», «привычное действие», «свойство», «выполнять/выполнить», «двусмысленно», «исходные данные», «допустимое значение», «однократно», «многократно», «разрабатывать/разработать», «исполнитель».

Задание 2. Объясните, как вы понимаете следующие выражения. Составьте с ними предложения: «последовательность действий», «против часовой стрелки».

Задание 3. Прочитайте текст.

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

Человек постоянно сталкивается с понятием алгоритма в различных сферах деятельности (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач и т.д.). Обычно мы выполняем привычные действия не задумываясь, механически. Например, мы хорошо знаем, как открывать дверь ключом. Однако чтобы научить этому малыша, придётся чётко объяснить и действия и порядок их выполнения:

Достать ключ из кармана.

Вставить ключ в замочную скважину.

Повернуть ключ два раза против часовой стрелки.

Вынуть ключ.

Если мы внимательно оглянемся вокруг, то обнаружим много алгоритмов, которые мы постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удаётся выделить общие свойства, которыми обладает любой алгоритм.

Свойства алгоритмов:

Дискретность: алгоритм должен состоять из конкретных действий, следующих в определённом порядке;

Детерминированность: любое действие должно быть строго и недвусмысленно определено в каждом случае;

Конечность: каждое действие и алгоритм в целом должны иметь возможность завершения;

Массовость: один и тот же алгоритм можно использовать с разными исходными данными;

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

Виды алгоритмов:

Линейный алгоритм: описание действий, которые выполняются однократно в разовом порядке.

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

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

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

Стадии создания алгоритма:

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

Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

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

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Задание 4. Вставьте слова на месте пропусков.

а. Человек постоянно сталкивается с понятием алгоритма в различных сферах ….

б. Обычно мы выполняем привычные действия …, механически.

в. Чтобы научить малыша, придётся чётко объяснить и … и … их выполнения.

г. Любое действие должно быть строго и недвусмысленно … в каждом случае.

д. Объект, который будет … алгоритм, обычно … исполнителем.

Задание 5. Поставьте слова в предложении в правильном порядке.

а. ключом, мы, как, например, хорошо знаем, открывать дверь.

б. разнообразен, алгоритмов, очень, мир.

в. иметь возможность, и алгоритм, каждое действие, в целом, должны, завершения.

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

д. исполнителями машины, идеальными, роботы, компьютеры, являются.

Задание 6. Составьте свой алгоритм какого-либо действия.

Современная книга

Задание 1. Посмотрите в словаре значения незнакомых слов: «чудо/ чудеса», «карманный», «прикасаться/ прикоснуться», «надавливать/ надавить», «воплощение, воплощать/ воплотить», «электросеть», «перелистывать/перелистать», «снижаться/снизиться».

Задание 2. От каких слов образованы следующие существительные?

Подключение, создание, воплощение, нажатие, развлечение.

Задание 3. Найдите синонимичные пары:

Задание 4. Прочитайте текст.

Сегодня люди сами создают чудеса. Например, электронная книга, которая представляет собой карманный микрокомпьютер с жидкокристаллическим экраном и аккумулятором на несколько суток. Текст и рисунки выводятся на экран привычным образом – по одной странице. Экран чувствителен к нажатию: прикоснувшись пальцем или специальным стилосом к строке содержания, можно сразу найти нужную страницу, дотронувшись до значка сноски – увидеть её текст, надавив слегка – «перелистнуть» страницу назад или вперёд. Можно подключить микрокомпьютер к Интернету и переписать любую желаемую книгу. Возможно даже, что в будущем появятся специальные электронные киоски.

Впервые идея создания электронной книги была высказана в 1945 году в работах Варнавара Буша. Воплощение этой идеи стало возможным только после создания в 1968 году Тедом Нельсоном технологии гипертекста, которая позволяет превратить текст из линейного потока символов в сложную многомерную структуру. Сегодня технология гипертекста стала одной из основ Интернета. И одновременно это основа любой электронной книги.

В конце 1998 года американские фирмы SoftBook Press и NuvoMedia почти одновременно выпустили две первые модели электронных книг – SoftBook Reader и Rocket eBook. Это были типичные палмтопы с жидкокристаллическим экраном, чувствительным к нажатиям, и встроенной памятью для хранения текстов и иллюстраций, работающие от аккумуляторов независимо от электросети. Цена SoftBook Reader составляла 300 долларов с обязательным условием покупать у фирмы книги на сумму не менее чем на 20 долларов в месяц, а Rocket eBook – 200 долларов. В модели SoftBook Reader имеется встроенный модем, позволяющий загружать информацию непосредственно из Интернета. С устройства Rocket eBook также можно выходить в Глобальную Сеть, но для этого его надо подключить к обычному компьютеру.

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

Кроме электронных книг существуют ещё и «живые», или интерактивные книги (Living Book) – это новое направление в сфере мультимедиа-технологий, позволяющее не только прочитать текст и посмотреть картинки, но и услышать голоса персонажей, «оживить» иллюстрации и даже поиграть в разные игры.

В самом простом варианте интерактивная книга похожа на комиксы. Она состоит из десятка «страниц» – картинок размером во весь экран, иллюстрирующих основные сюжеты книги. Эти страницы можно перелистывать, при этом слушать голос диктора, читающего соответствующую часть книги и одновременно наблюдать за движением некоторых предметов, изображённых на экране.

В «живой» книге по мотивам повести Р.Л. Стивенсона «Остров сокровищ» есть четыре компьютерные игры, где надо пройти лес, в котором много пиратов, защитить от нападения крепость, спасти захваченных в плен товарищей.

Ещё более интересная «живая» книга – это сказка Л.Кэррола «Алиса в стране чудес». Книга построена так, что на экране одновременно демонстрируется страница оригинального английского издания с цветными рисунками и текст на русском языке. Здесь также можно послушать звучание английского текста или перевести любое слово. Такая книга хороша не только для развлечения, но для изучения английского языка.

Задание 5. Ответьте на вопросы: Когда и кем была высказана идея создания электронной книги? Когда учёные смогли осуществить эту идею? Какие электронные книги существуют уже сейчас? В чём их преимущества и недостатки? Что такое «живая» книга? Как вы думаете, заменят ли в будущем электронные книги бумажные издания? Какие книги вы предпочитаете читать, электронные или бумажные?