Как называется инструкция для компьютера записанная на понятном ему языке кратко

Обновлено: 04.07.2024

Ключевые слова:

— программное обеспечение (ПО),

— файловая система и структура,

— полное имя файла,

— маска имен файлов.

Учебник: Информатика. 10 класс: учебник / Л. Л. Босова, А. Ю. Босова. — М.: БИНОМ. Лаборатория знаний, 2016. — 288 с.

Изучая компьютер, у нас возникают вопросы: что самое важное в компьютере и что заставляет компьютер работать? Может процессор или Bios, а может оперативная память?

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

  1. Аппаратные средства (hardware) — это технические устройства.
  2. Программное обеспечение (software) — это программы (команды, записанные последовательно).

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

На уроке мы с вами узнаем:

— как классифицировать программное обеспечение;

— как определять основные характеристики операционной системы;

— как характеризовать имеющееся в распоряжении прикладное программное обеспечение.

И научимся осуществлять основные операции с файлами и папками.

Сфера применения конкретного компьютера определяется как его техническими характеристиками, таки установленными на нем ПО.

ПО современных компьютеров насчитывает тысячи программ.

Тем не менее, все ПО можно разделить на три группы:

  1. Системное ПО
  2. Прикладное ПО
  3. Системы программирования

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

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

В настоящее время наиболее распространёнными ОС для персональных компьютеров являются Windows, Mac Os, Linux. Для смартфонов, планшетов и других мобильных устройств — Android, iOS, Windows Phone.

Рассмотрим основные функции, выполняемые ОС современного компьютера.

Управление устройствами

Для обеспечения согласованного функционирования аппаратного обеспечения компьютера в состав ОС входят драйверы — специальные программы, управляющие работой подключенных к компьютеру внешних устройств.

Управление процессами

Программу, выполняемую на компьютере в текущий момент, принято называть процессом. Даже когда мы просто ищем информацию в сети Интернет, компьютер производит незаметные для нас операции по контролю за состоянием устройств, по защите от вирусов и т. д.

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

Пользовательский интерфейс

Современные операционные системы обеспечивают диалог пользователя с компьютером на базе графического интерфейса.

Работа с файлами

За организацию хранения информации и обеспечения доступа к ней отвечает подсистема ОС, называемая файловой системой.

К сервисным программам (утилитам) относят различные программы, выполняющие дополнительные услуги системного характера:

— Обслуживание дисков и диагностика компьютера:

- сжатие программ и данных.

— Защита от вирусов:

Многие программы сжатия данных построены на основе алгоритма Хаффмана.

  1. Считать все входные данные и подсчитать частоты встречаемости всех символов.
  2. Частоты встречаемости символов выписать в ряд — это вершины будущего графа (дерева).
  3. Выбрать две вершины с наименьшими весами и объединить их — создать новую вершину, от которой провести рёбра к выбранным вершинам с наименьшими весами, а вес новой вершины задать равным сумме их весов. Расставить на рёбрах графа числа 0 и 1 (на верхнем ребре — 0, а на нижнем — 1). Чтобы выбранные вершины больше не просматривались, стереть их веса.
  4. Продолжить объединение вершин, каждый раз выбирая пару с наименьшими весами, до тех пор, пока не останется одна вершина — корень дерева. Вес этой вершины будет равен длине сжимаемого массива.
  5. Создать кодовую таблицу. Для определения двоичного кода каждой конкретной буквы необходимо пройти от корня до этой вершины, выписывая 0 и 1, встречающиеся на маршруте.
  6. Сгенерировать сжатый массив данных, для чего надо снова прочесть входные данные и каждый символ заменить соответствующим ему кодом.

Сжать с помощью алгоритма Хаффмана фразу:

VENI, VIDI, VICI

Частота встречаемости символов



VENI, VIDI, VICI

01111011111000100001101
101100010000110110010

Исходный текст состоит из 16 символов, т. е. его длина в несжатом виде будет равна 16 байт или 128 бит. Код сжатого текста будет занимать 44 бита. Получаем коэффициент сжатия, равный 128/44 ≈ 2,9.

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

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

Специализированный текстовый редактор — позволяет программисту набрать и отредактировать текст программы на языке программирования высокого уровня. Трансляторы — специальные программы для перевода программы, написанной на языке высокого уровня, в машинные коды; существует два типа трансляторов: интерпретаторы и компиляторы. Интерпретаторы — обрабатывают и исполняют команды программы последовательно, от оператора к оператору, при каждом запуске программы она заново переводится в машинные коды. Компиляторы — обрабатывают весь текст программы, преобразовывая его в машинный код и строя исполняемый файл, готовый к запуску; после этого ни текст программы, ни компилятор не нужны.

Библиотеки стандартных подпрограмм — позволяют вызывать стандартные процедуры из вновь разрабатываемой программы. Компоновщик — собирает разные части (модули) создаваемой программы и используемые в ней стандартные подпрограммы в единый исполняемый файл.

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

Программы, с помощью которых пользователь может работать с разными видами информации, не прибегая к программированию, принято называть прикладными программами или приложениями. Можно выделить приложения общего и специального назначения. Приложения общего назначения требуются практически каждому пользователю для работы с разными видами информации. К ним относятся: текстовые редакторы и процессоры; графические редакторы и пакеты компьютерной графики; табличные процессоры; редакторы презентаций, аудио и видеоредакторы; системы управления базами данных; браузеры; почтовые программы и др. Как правило, пользователь, приобретая компьютер, устанавливает на нём так называемый офисный пакет программ, включающий основные приложения общего назначения. Наибольшее распространение получили такие офисные пакеты, как Microsoft Office и Open Office. С любого компьютера, имеющего выход в Интернет, может быть доступен онлайн-офис, независимо от того, какую операционную систему этот компьютер использует. Онлайн-офис — это набор веб-сервисов, включающий в себя все основные компоненты традиционных офисных пакетов: текстовый редактор, электронные таблицы, редактор презентаций и др. Самый известный онлайн-офис — Google Docs.

Приложения специального назначения предназначены для профессионального применения квалифицированными пользователями в различных сферах деятельности. Это:

— настольные издательские системы,

— системы автоматизированного проектирования (САПР),

— программы компьютерного моделирования,

— геоинформационные системы (ГИС), системы автоматического перевода и другие программы.

Когда мы рассматривали основные функции, выполняемые ОС современного компьютера, то сказали о файловой системе. Давайте разберем подробнее эту функцию.

Из курса основной школы вам известно, что файл — это поименованная совокупность данных определённого размера, размещаемая на внешних устройствах (носителях информации) и рассматриваемая в процессе обработки как единое целое. Файл характеризуется набором параметров (имя, размер, дата создания, дата последней модификации) и атрибутами, используемыми операционной системой для его обработки (архивный, системный, скрытый, только для чтения). Размер файла выражается в байтах. На каждом компьютерном носителе информации может храниться большое количество файлов. Для удобства поиска информации файлы по определённым признакам объединяют в группы, называемые каталогами или папками.

Каталог (папка) — это поименованная совокупность файлов и подкаталогов (вложенных каталогов).

Правила построения имён файлов и папок (каталогов) зависит от ОС. В операционной системе Windows:

  1. Допускается использование имён, длиной до 255 символов.
  2. Можно использовать прописные и строчные буквы латинского и национальных алфавитов, цифры, пробелы и некоторые символы.
  3. Нельзя использовать символы: \ / : * ? “ |.
  4. Неразличаются прописные и строчные буквы в имени.

ОС Linux отличается тем, что различаются прописные и строчные буквы в имени, нельзя использовать символ \, а символы / : * ? “ | следует использовать с осторожностью, так как некоторые из них могут иметь специальный смысл, а также из соображений совместимости с другими ОС. Имя файла состоит из собственного имени (даем его мы) и расширения. Расширения файлам, как правило, даются автоматически программами, в которых они создаются; существует ряд стандартных расширений, по которым можно узнать тип файла и программу, в которой их можно открыть. Файловая система — часть операционной системы, определяющая способ организации, хранения и именования данных на носителе информации.

Файловые системы решают следующие задачи:

— определяют правила построения имён файлов и каталогов,

— поддерживают программный интерфейс работы с файлами для приложений,

— определяют порядок размещения файлов на диске,

— обеспечивают защиту данных в случае сбоев и ошибок,

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

— обеспечивают совместную работу с файлами.

В операционных системах Windows распространены две файловые системы: FAT32 и NTFS. В ОС Linux применяются ext2fs и ext3fs.

Защита данных во время сбоев, ошибок

Эта функция обеспечивается за счёт журналирования, суть которого состоит в следующем:

  1. Перед началом выполнения операций с файлами ОС записывает (сохраняет) список действий, которые она будет проводить с файловой системой; эти записи хранятся в отдельной части файловой системы, называемой журналом.
  2. Как только изменения файловой системы внесены в журнал, она применяет эти изменения к файлам, после чего удаляет эти записи из журнала.
  3. Если во время выполнения операций с файлами произошёл сбой, то по записям в журнале можно определить пострадавшие файлы и восстановить их.

Используют два символа:

Давайте рассмотрим пример: Какие файлы будут найдены по маске?

. doc — файлы имеют пять символов в собственном имени и с расширением .doc;

*.jpg — любое собственное имя с расширением jpg;

doc*.* — имя обязательно начинается на doc, но дальше могут стоять любое количество символов и расширение любое.

Давайте рассмотрим задачу

В каталоге находятся 6 файлов:

motors.dat
torsten.docx

victoria.docx

x_torero.doc

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

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


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

Тренировочный модуль.

Соедините стрелками. Укажите, в какой программе создан файл.




  1. Программы, с помощью которых пользователь может работать с разными видами информации, не прибегая к программированию.
  2. Специальная программа для подключения внешних устройств.
  3. Важный этап в разработке новой программы.
  4. Файл с расширением bmp — это …
  5. Прикладное ПО для просмотра веб-страниц.
  6. Поименованная совокупность данных определённого размера, размещаемая на внешних устройствах.
  7. Человек, создающий новые программы.
  8. ПО, которое обеспечивает согласованную работу всех узлов компьютера.
  9. Какая файловая структура применяется в современных компьютерах?
  10. Программа, которая преобразует исходные тексты программ в машинный код.
  11. Минимальный элемент информации на жестком диске.


Определите, какое из указанных имен файлов удовлетворяет маске:

Алгоритм прост: смещение каждого символа на 28 позиций вперед.

def encrypt(text):
result = '';
for i in range(0, len(text)):
result += chr(ord(text[i]) + 28);
return result;
def decrypt(text):
result = '';
for i in range(0, len(text)):
result += chr(ord(text[i]) - 28);
return result;

Перевести из десятичной системы счисления в двоичную, шеснадцатеричной в десятичную систему счистления следующие числа: 15" 10,

Как известно, стандартной, встроенной в Windows программой для обработ-ки графических изображений является программа Paint. Ее о

Информатика Л. Босова, 5 класс, Рабочая тетрадь №35 Вам разрешено заменять в исходном слове одну букву на другую так, чтобы полу

20 баллов, срочно, помогите пожалуйста. Заданы два числа x и y, меньшее из двух заменить на ноль, большее из них заменить произв

3 * В 50-е годы, на заре компьютерной эры, программы писались на машинном языке и представляли собой очень длинные последовательности нулей и единиц. Составление и отладка таких программ было чрезвычайно трудоёмким делом. Такие языки являются языками низкого уровня (ЯНУ) ……………….. В е годы для облегчения труда программистов начали создаваться языки программирования высокого уровня (ЯВУ). Такие языки программирования строились на основе использования определённого алфавита и строгих правил 5 CLS 10 INPUT A,B 15 LET C=A-B 20 PRINT C 25 END VAR a, b: real; BEGIN Read( a, b); c : = a- b; Write ( c ); END. ЯНУ ЯВУ Бейсик Паскаль ЯНУ

4 * Бейсик: BASIC, QBASIS (MS – DOS); * Паскаль: Pascal, Turbo Pascal (MS – DOS); TPW (Windows); * Системы объектно – ориентирован- ного визуального программирования: Microsoft Visual Basic и Borland Delphi; * Существует большое множество и других языков программирования.

5 * Транслятор; * Отладчик; * Встроенный текстовый редактор; * Специальные средства для просмотра структуры программы, классов, модулей и проч.; * Библиотека готовых модулей.

6 Трансляция – это перевод программы с языка высокого уровня на язык двоичного кода. Трансляторы Компиляторы. Текст программы переводится целиком, а затем выполняется многократно. Интерпретаторы. Каждая в отдельности команда программы переводится и сразу же выполняется ReadLn(x,y);

12 *В*В еличина в информатике – это часть памяти ЭВМ, имеющая имя (идентификатор), куда можно помещать различные значения.

13 *И*И мя (идентификатор) величины состоит из латинских букв, цифр, знака подчеркивания; начинается с буквы. Например: a, min, x1, stroka2, y_3 и т.д. Идентификатор может иметь произвольную длину, однако значимыми являются только первые 63 символа.

14 Вещественный тип Single – одинарной точности от 1.5* до 3.4*10 38 (4 байта) Real - от 2.9* до 1.7*10 38 (6 байтов) Double – двойной точности от 5.0* до 1.7* (8 байтов) Extended – повышенной точности от 3.4* до 1.1* (10 байтов) С фиксированной запятой ( например: ); С плавающей запятой (экспотенциальная форма числа: 1.2Е+02=1.2*10 2 )

15 Определите, к какому типу относятся следующие величины, если они принимают значения: 1) a = 2.56; 2) b = -213; 3) c = true; 4) d = ЭВМ; 5) x = X; 6) y =1.33E-05; 7) f = 128; 8) k = 1.6E-40; 9) l = 2.0E+300; Величины бывают переменные и постоянные (константы). Например, числовые константы: g=9.8; e=1.6* ; π=3.14 Значения констант в ходе выполнения программы не меняются

20 2) 3) 4) 5) 6) Запишите указанные примеры с учетом правил языка программирования

1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий

2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +

4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +

6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность

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

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

9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность

10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность

11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма

12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +

13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1

14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +

15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются

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

17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом

18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала

19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +

20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер

1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа

2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий

3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака

4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления

5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+

6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов

7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа

8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик

9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +

10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +

11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.

12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга

13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+

14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.

15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+

17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+

19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.

20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+

Тема: Принципы обработки информации при помощи компьютера. Программный принцип работы компьютера. Арифметические и логические основы работы компьютера.

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

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

Алгоритм открывания двери ключом:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

Свойства алгоритмов:
Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений).

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

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

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

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

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

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

Блок-схема линейного алгоритма:

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

  1. Циклические алгоритмы бывают двух типов:
    Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
  2. Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

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

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

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

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

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу. Далее в зависимости мы либо выполняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие). Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.

Условие – это высказывание, которое может быть либо истинно, либо ложно.

Еще раз обратим внимание, что существует две формы ветвления – неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие).

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

Читайте также: