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

Алгоритм

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

Следует отметить, что большинство редакторов (например, Microsoft Office Word, Excel) имеют встроенные средства программирования, освоив которые можно значительно расширить свои возможности.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему). В этом случае не предусматривается действий на случай невыполнения условия.

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

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

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

Источник

§ 1.1. Алгоритм и его формальное исполнение

Содержание урока

1.1.2. Выполнение алгоритмов компьютером

1.1.2. Выполнение алгоритмов компьютером

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

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

Машинный язык. На заре компьютерной эры, в 40-50-е годы XX века, программы писались на машинном языке и представляли собой очень длинные последовательности нулей и единиц. Составление и отладка таких программ являлись чрезвычайно трудоемким делом. Программы на машинных языках были машинно-зависимыми, т. е. для каждой ЭВМ необходимо было создавать свою собственную программу, так как в ней в явной форме учитывались аппаратные ресурсы ЭВМ.

Ассемблер. В начале 50-х годов XX века были созданы языки программирования, которые называются ассемблерами. Вместо одних только нулей и единиц программисты теперь могли пользоваться операторами (MOV, ADD, SUB и т. д.), которые были похожи на слова английского языка. Для преобразования текста программы на ассемблере в понятный компьютеру машинный код использовался компилятор. Программы на ассемблере были также машинно-зависимыми, т. е. ассемблеры для различных процессоров существенно различались между собой.

Языки программирования высокого уровня. С середины 50-х годов XX века начали создаваться первые языки программирования высокого уровня. Эти языки были машинно-независимыми, так как использовали универсальную компьютерную логику и не были привязаны к типу ЭВМ. Однако для каждого языка и каждого типа ЭВМ должны были быть разработаны собственные компиляторы. Одним из первых языков программирования высокого уровня был созданный в 1964 году Бейсик (Basic).

С конца 50-х годов XX века начали создаваться языки программирования, которые позволили программистам перейти к структурному программированию. Отличительной чертой этих языков было использование операторов ветвления, выбора и цикла и отказ от хаотического использования оператора goto. Такие языки позволяют легко кодировать основные алгоритмические структуры. Наибольшее влияние на переход к структурному программированию оказал язык ALGOL (АЛГОЛ), а затем Pascal (назван его создателем Никлаусом Виртом в честь великого физика Блеза Паскаля). Компания Microsoft создала язык QBasic, а в настоящее время язык OpenOfFice.org Basic встроен в мультиплатформенную (операционные системы Windows, Linux, Mac OS) интегрированную офисную систему OpenOffice.org.

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

Объектно-ориентированные языки. С 70-х годов XX века начали создаваться объектно-ориентированные языки программирования, на которых было удобно программировать в объектно-ориентированном стиле. В основу этих языков были положены программные объекты, которые объединяли данные и методы их обработки. С течением времени для этих языков были созданы интегрированные среды разработки, позволяющие визуально конструировать графический интерфейс приложений:

язык Object Pascal был разработан компанией Borland на основе языка Pascal. После создания интегрированной среды разработки система программирования получила название Delphi;
язык Visual Basic был создан корпорацией Microsoft на основе языка QBasic для разработки приложений с графическим интерфейсом в среде операционной системы Windows;
язык Gambas был создан по аналогии с языком Visual Basic для разработки приложений с графическим интерфейсом в среде операционной системы Linux.

Java. В 90-е годы XX века в связи с бурным развитием Интернета был создан язык Java, обеспечивающий межплатформенную совместимость. На подключенных к Интернету компьютерах с различными операционными системами (Windows, Linux, Mac OS и др.) могли выполняться одни и те же программы. Исходная программа на языке Java компилируется в промежуточный код, который исполняется на компьютере встроенной в браузер виртуальной машиной.

На рис. 1.1. показана краткая история развития языков программирования.

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

Рис. 1.1. История развития языков программирования

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

Программы-трансляторы с языков программирования бывают двух типов: интерпретаторы и компиляторы.

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

Компилятор действует иначе, он переводит весь текст программы на машинный язык и сохраняет его в исполняемом файле (обычно с расширением ехе). Затем этот уже готовый к исполнению файл, записанный на машинном языке, можно запускать на выполнение. Достоинством компиляторов является большая скорость выполнения программы, а недостатком большинства из них — трудоемкость отладки, так как невозможно пошаговое выполнение программы.

Системы объектно-ориентированного программирования Visual Basic и Gambas позволяют работать как в режиме интерпретатора, так и в режиме компилятора. На этапе разработки и отладки программы используется режим интерпретатора, а для получения готовой исполняемой программы — режим компилятора.

Система процедурного программирования OpenOffice.org Basic позволяет работать только в режиме интерпретатора.

Контрольные вопросы

1. Подготовьте сообщение о преимуществах машинно-независимых языков программирования перед машинно-зависимыми языками.

2. В чем состоят достоинства и недостатки интерпретаторов и компиляторов?

Cкачать материалы урока

Источник

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

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 11

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему). В этом случае не предусматривается действий на случай невыполнения условия.

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

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

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

Статьи к прочтению:

Андрей Себрант

Похожие статьи:

Этапы создания программ Языки программирования Технологии программирования Что такое алгоритм? 1) точное предписание, определяющее вычислительный…

Введение в понятие алгоритма Понятие алгоритма Считается, что однозначного определения алгоритма нет, хотя в основном различные источники дают очень…

Источник

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

Практическое занятие 10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему). В этом случае не предусматривается действий на случай невыполнения условия.

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

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

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

Источник

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 11

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

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

Теоретический материал:

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

Пример 1.

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

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

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

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

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

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

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

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

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

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

Циклический алгоритм

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

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

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

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

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

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

Разветвляющийся алгоритм

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

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

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

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

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

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

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

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему). В этом случае не предусматривается действий на случай невыполнения условия.

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

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

Вспомогательный алгоритм

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

Статьи к прочтению:

• Алматинского университета энергетики и связи
• Анализ программы для 8 класса.

Андрей Себрант

Похожие статьи:

• А) алгоритм, записанный на языке программирования

  Этапы создания программ Языки программирования Технологии программирования Что такое алгоритм? 1) точное предписание, определяющее вычислительный…

• Язык программирования — средство записи алгоритмов для компьютеров

  Введение в понятие алгоритма Понятие алгоритма Считается, что однозначного определения алгоритма нет, хотя в основном различные источники дают очень…

1. Компьютер

1
Компьютер
§ 8. Что такое программное обеспечение
§ 9. Правовая охрана программ и данных
§ 10. Прикладные программы
§ 11. Системное программное обеспечение
§ 12. Файловая система
§ 13. Операции с файлами
§ 14. Защита от компьютерных вирусов
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

2. Компьютер

2
Компьютер
§ 8. Что такое программное
обеспечение?
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

3. Что такое программное обеспечение?

Программное обеспечение, 7 класс
3
Что такое программное обеспечение?
Программа — это инструкция для компьютера,
записанная на понятном ему языке.
Программное обеспечение (ПО, software — «мягкое
оборудование») — это программы, выполняющие
ввод, обработку и вывод данных.
аппаратные средства
(hardware)
программное обеспечение
(software)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

4. Типы программ

Программное обеспечение, 7 класс
4
Типы программ
прикладные программы (приложения) – пользователь использует их для решения своих задач
системные – помогают пользователю и прикладным
программам управлять компьютером
системы программирования (инструментальные
средства) – для создания новых программ
программисты
пользователи
Прикладное ПО
системные
администраторы
К.Ю. Поляков, Е.А. Ерёмин, 2017
Системы
программирования
Системное ПО
http://kpolyakov.spb.ru

5. Системные программы

Программное обеспечение, 7 класс
5
Системные программы
• операционные системы (ОС)
Настольные компьютеры Мобильные компьютеры
Windows (Microsoft)
macOS (Apple)
Linux (бесплатная)
Android (Google)
iOS (Apple)
Windows Phone (Microsoft)
• драйверы (программы, управляющие внешними
устройствами)
• утилиты (программы для проверки и настройки
компьютера)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

6. Интерфейс с пользователем

Программное обеспечение, 7 класс
6
Интерфейс с пользователем
Интерфейс (англ. interface) — способ обмена данными
между двумя объектами (пользователь – компьютер).
interface
face
face
Интерфейс командной строки:
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

7. Графический интерфейс

Программное обеспечение, 7 класс
7
Графический интерфейс
Объекты на
Рабочем столе:
жёсткий дисковод сетевой
диск
DVD
диск
программа ярлык
документ
Окно
папка
Рабочий стол
К.Ю. Поляков, Е.А. Ерёмин, 2017
ярлык
Ярлык – это небольшой файл,
который хранит адрес объекта.
http://kpolyakov.spb.ru

8. Прикладные программы (приложения)

Программное обеспечение, 7 класс
8
Прикладные программы (приложения)
Документы:
o текстовые редакторы
тексты
o графические редакторы рисунки, фото
o аудиоплейер, редактор звука цифровой звук
o видеплейер, редактор видео цифровое видео
o системы управления базами данных базы данных
o браузеры
o электронные таблицы
o игры …
Раньше – программа пишется для работы в одной ОС.
Кроссплатформенная программа — это программа, у
которой есть версии для разных операционных систем.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

9. Инсталляция программ

Программное обеспечение, 7 класс
9
Инсталляция программ
Инсталляция (англ. install) — это установка и настройка
программы на компьютере пользователя.
• проверка системных требований (процессор,
память, …)
• лицензионное соглашение
• ввод ключа (серийного номера)
• выбор нужных компонентов программы
• копирование файлов в нужные папки
Переносимая программа не требует установки.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

10. Компьютер

10
Компьютер
§ 9. Правовая охрана
программ и данных
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

11. Авторское право

Программное обеспечение, 7 класс
11
Авторское право
? Что такое авторское право?
Авторское право: автор (правообладатель) может
ограничивать распространение и использование
продукта.
«Интеллектуальная собственность охраняется законом»
(Конституция РФ, ст. 44 ч. 1)
Гражданский кодекс РФ. Часть 4.
«Права на результаты интеллектуальной
деятельности и средства индивидуализации».
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

12. Авторское право

Программное обеспечение, 7 класс
12
Авторское право
Распространяется на:
• программы для компьютеров;
• базы данных
Не охраняются авторским правом:
• алгоритмы и языки программирования
• идеи и принципы, лежащие в основе программ, баз
данных, интерфейса
• официальные документы.
программа
идея
авторское право!
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

13. Авторское право

Программное обеспечение, 7 класс
13
Авторское право
! Автор – физическое лицо!
Авторское право
• возникает «в силу создания» продукта
• не требует регистрации
• обозначается: © Иванов, 2013
• действует в течение жизни и 70 лет после смерти
автора
• передаётся по наследству.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

14. Лицензии на использование ПО

Программное обеспечение, 7 класс
14
Лицензии на использование ПО
Лицензия (лицензионное соглашение) – это документ,
где определены права и обязанности правообладателя
и пользователя программы.
при копировании с
нарушением лицензии
пиратская программа
(контрафактная)
Обычно без разрешения автора можно:
• установить программу на один компьютер (или так, как
указано в договоре)
• вносить изменения, необходимые для работы
программы на компьютере пользователя
• исправлять явные ошибки
• изготовить резервную копию
• передать программу другому лицу вместе с лицензией
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

15. Лицензии на использование ПО

Программное обеспечение, 7 класс
15
Лицензии на использование ПО
Коммерческое ПО:
• покупка лицензии на каждую копию
• скидки при оптовой закупке
• скидки школам и университетам
• бесплатная техподдержка
Условно-бесплатные (shareware, «try before you buy»):
• ограниченный срок работы (обычно 30 дней)
• ограниченное количество запусков
• ограничение функций
• встроенный рекламный блок
• всплывающие сообщения с
призывом заплатить автору
Nero Burning Rom
• запрет на использование в
TheBat
коммерческих целях
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

16. Лицензии на использование ПО

Программное обеспечение, 7 класс
16
Лицензии на использование ПО
Бесплатные (freeware):
• можно бесплатно загрузить и
использовать
• исходные коды не распространяются
• коммерческое использование (часто)
не разрешается
Opera Avast
Свободное ПО (open source), можно:
• использовать в любых целях
• изучать и изменять исходный код
Linux
• свободно распространять
• распространять изменённые
версии на тех же условиях
Firefox
• коммерческое использование
кода может быть платным
GPL = GNU General Public License
К.Ю. Поляков, Е.А. Ерёмин, 2017
Gimp
http://kpolyakov.spb.ru

17. Ответственность за нарушение

Программное обеспечение, 7 класс
17
Ответственность за нарушение
Гражданско-правовая ответственность
Гражданский кодекс РФ, часть 4
• изъятие носителей
• выплата компенсации (до 5 млн руб.)
• ликвидация юридического лица или ИП
Административная ответственность
Кодекс об административных правонарушениях
• изъятие носителей и оборудования
• штраф до 20 тыс. руб. на должностных лиц
• штраф до 40 тыс. руб. на юридических лиц
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

18. Ответственность за нарушение

Программное обеспечение, 7 класс
18
Ответственность за нарушение
Уголовная при крупном ущербе (> 100 тыс. руб.)
УК РФ ст. 146 «Нарушение авторских и смежных прав»
• плагиат (присвоение авторства) –
– исправительные работы до 1 года
– лишение свободы до 6 месяцев
• приобретение и хранение объектов авторского права в
целях сбыта –
– исправительные работы до 5 лет
– лишение свободы до 6 лет
– штраф до 500 тыс. руб.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

19. Компьютер

19
Компьютер
§ 10. Прикладные программы
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

20. Текстовые редакторы

Программное обеспечение, 7 класс
20
Текстовые редакторы
? Word – текстовый редактор?
«plain text» – только текст без оформления
Можно:
изменять символы
разбивать текст на строки (LF – перевод строки)
Нельзя:
выделять символы цветом, шрифтом, курсивом,
жирным
разбивать текст на абзацы
вставлять рисунки, таблицы, диаграммы, …
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

21. Текстовые редакторы

Программное обеспечение, 7 класс
21
Текстовые редакторы
Применение:
исходные тексты программ
файлы с настройками программ (.ini)
веб-страницы (.html)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

22. Текстовые редакторы

Программное обеспечение, 7 класс
22
Текстовые редакторы
Windows:
Блокнот
Notepad++ (notepad-plus-plus.org)
Linux:
nano
gedit
KWrite
kate
Кроссплатформенные:
Vim (www.vim.org)
Emacs (www.gnu.org/software/emacs)
Sublime Text (sublimetext.com).
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

23. Офисные пакеты

Программное обеспечение, 7 класс
23
Офисные пакеты
текстовый процессор (+ оформление, рисунки,
таблицы, …)
табличный процессор (электронные таблицы)
ПО для создания презентации
ПО для работы с базами данных
Microsoft Office (www.microsoft.com)
OpenOffice.org (openoffice.org)
бесплатно!
LibreOffice.org (www.libreoffice.org)
Windows,
Linux,
Mac OS
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

24. Текстовый процессор

Программное обеспечение, 7 класс
24
Текстовый процессор
рисунки, таблицы, …
жирный, курсив
стили оформления
шаблоны
вычисления в таблицах
сохранение в HTML,
PDF (Portable Document
Format)
Microsoft Word
OpenOffice Writer
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

25. Офисные пакеты

Программное обеспечение, 7 класс
25
Офисные пакеты
Электронные таблицы:
Microsoft Excel
OpenOffice Calc
ПО для создания презентаций:
Microsoft PowerPoint
OpenOffice Impress
ПО для работы с базами данных:
Microsoft Access
К.Ю. Поляков, Е.А. Ерёмин, 2017
OpenOffice Base
http://kpolyakov.spb.ru

26. Онлайн-офис

Программное обеспечение, 7 класс
26
Онлайн-офис
«облако»
из ПО нужен только браузер
совместная работа
документ доступен из любого места, где есть
Интернет
потеря контроля над данными
утечка информации
Google Docs (docs.google.com)
Office 365 (office.microsoft.com)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

27. Графические редакторы

Программное обеспечение, 7 класс
27
Графические редакторы
Для растровых изображений:
обработка фотографий
подготовка к печати
изображения для
веб-сайтов
бесплатно!
Paint
Adobe Photoshop
(www.adobe.com)
К.Ю. Поляков, Е.А. Ерёмин, 2017
Gimp (gimp.org)
Windows, Linux,
Mac OS
http://kpolyakov.spb.ru

28. Графические редакторы

Программное обеспечение, 7 класс
28
Графические редакторы
Для векторных изображений:
схемы, графики,
чертежи
художественные
иллюстрации
логотипы, визитки
иконки и кнопки для
веб-сайтов
Adobe Illustrator
(www.adobe.com)
OpenOffice Draw
К.Ю. Поляков, Е.А. Ерёмин, 2017
CorelDraw (www.corel.com)
бесплатно!
Inkscape (www.inkscape.org)
http://kpolyakov.spb.ru

29. Программы для 3D-моделирования

Программное обеспечение, 7 класс
29
Программы для 3D-моделирования
• построение трёхмерных
моделей объектов
• материалы
• источники света
• точки наблюдения
(виртуальные камеры)
• анимация с 3D-объектами
Рендеринг – построение плоского изображения или
последовательности кадров анимации с учетом
свойств объектов и источников света.
3D Studio MAX (usa.autodesk.com)
Maya (www.autodesk.com/maya)
Blender (www.blender.org)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

30. Редакторы цифрового звука

Программное обеспечение, 7 класс
30
Редакторы цифрового звука
• загрузка, редактирование и
сохранение звуковых файлов
разных форматов
• запись звука с микрофона
• удаление фрагментов
• соединение фрагментов в
один файл
• изменение громкости и темпа
• удаление шумов
Adobe Audition (www.adobe.com)
Sound Forge (www.sonycreativesoftware.com),
Audacity (audacity.sourceforge.net)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

31. Редакторы видео

Программное обеспечение, 7 класс
31
Редакторы видео
• ввод данных с видеокамеры;
• коррекция цвета;
• добавление, перестановка,
удаление фрагментов
• добавление звука и титров
• сохранение в различных
цифровых видеоформатах
• создание DVD-дисков
Adobe Premier (www.adobe.com),
Pinnacle Studio (www.pinnaclesys.com),
Sony Vegas Pro (www.sonycreativesoftware.com)
iMovie (www.apple.com)
Kdenlive для Linux (kdenlive.org)
VirtualDub (www.virtualdub.org)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
бесплатно!
http://kpolyakov.spb.ru

32. Браузеры

Программное обеспечение, 7 класс
32
Браузеры
Microsoft Edge
Firefox (www.mozilla-russia.org)
Chrome (www.google.com/chrome)
бесплатно!
Safari (www.apple.com/safari)
Opera (www.opera.com)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

33. Почтовые программы

Программное обеспечение, 7 класс
33
Почтовые программы
• создание, отправка и
прием сообщений
• автоматическая
проверка почты
• сортировка сообщений
• ведение адресной книги
Почта Windows
Microsoft Outlook
(в составе Microsoft Office)
TheBat (www.ritlabs.com)
Apple Mail (www.apple.com)
Mozilla Thunderbird
(www.mozilla-russia.org)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

34. Общение в Интернете

Программное обеспечение, 7 класс
34
Общение в Интернете
WhatsApp (www.whatsapp.com)
Telegram (telegram.org)
Viber (www.viber.com)
Kopete (для Linux)
iChat (для компьютеров Apple)
Skype (skype.com)
Zoom (zoom.us)
Discord (discord.com)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

35. Компьютер

35
Компьютер
§ 11. Системное программное
обеспечение
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

36. Что такое ОС?

Программное обеспечение, 7 класс
36
Что такое ОС?
Операционная система (ОС) – это набор программ,
которые обеспечивают пользователю и прикладным
программам удобный способ управления
компьютером.
ОС обеспечивает:
• запуск и выполнение прикладных программ
• работу файловой системы
• обработку ошибок, проверку работы оборудования
• распределение ресурсов компьютера:
– времени работы процессора
– памяти
– внешних устройств
между одновременно работающими программами.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

37. Операционные системы

Программное обеспечение, 7 класс
37
Операционные системы
Первые: II поколение компьютеров, однозадачные
Пакетный режим:
в памяти несколько программ
выполняются последовательно
Режим разделения времени: с мощным компьютером
одновременно работают несколько пользователей.
терминал = монитор + клавиатура
мэйнфрейм
терминал
терминал
терминал
К.Ю. Поляков, Е.А. Ерёмин, 2017
терминал
http://kpolyakov.spb.ru

38. Состав ОС

Программное обеспечение, 7 класс
38
Состав ОС
• начальный загрузчик – небольшая программа,
расположенная в самом первом секторе загрузочного
диска; загружает в память ядро ОС
• система управления памятью
• система ввода и вывода – управляет внешними
устройствами и файлами
• командный процессор – выполняет команды
пользователя, введенные в командной строке, и
командные файлы
• утилиты – служебные программы для проверки и
настройки компьютера
Дистрибутив (англ. distribute – распределять) – это
набор файлов для установки операционной системы.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

39. ОС персональных компьютеров

Программное обеспечение, 7 класс
39
ОС персональных компьютеров
Однозадачные – в каждый момент выполняется только
одна задача (программа), она получает все ресурсы
компьютера.
Многозадачные – может одновременно выполняться
несколько задач; ОС распределяет кванты времени
процессора между задачами.
Программа 3
закончила работу
1
2
3
1
кванты
времени
К.Ю. Поляков, Е.А. Ерёмин, 2017
2
3
1
2
1
2
1
1
время
http://kpolyakov.spb.ru

40. ОС персональных компьютеров

Программное обеспечение, 7 класс
40
ОС персональных компьютеров
Microsoft Windows (www.microsoft.com) 94% ПК
macOS (www.apple.com) 5% ПК
Linux 1% ПК, большинство суперкомпьютеров
Дистрибутивы (распространяемые сборки)
Ubuntu (ubuntu.com)
Fedora (fedoraproject.org)
OpenSUSE (opensuse.org)
Slackware (www.slackware.com)
Gentoo (www.gentoo.org)
ALT Linux (www.altlinux.org)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

41. ОС Linux

Программное обеспечение, 7 класс
41
ОС Linux
бесплатность ОС и многих программ
высокий уровень безопасности и защиты от
вирусов
невысокие требования к аппаратным средствам
возможность гибкой настройки.
сложность настройки
нет драйверов для некоторых устройств
нет версий некоторых программ (Adobe Photoshop)
нет поддержки современных игр
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

42. Современные ОС

Программное обеспечение, 7 класс
42
Современные ОС
ОС для мобильных устройств
• Google Android (на основе ядра Linux)
• iOS (для iPhone, iPad)
могут решать задачи
• Windows Phone
за точно заданный
промежуток времени
ОС реального времени
• QNX (www.qnx.com)
управление
• Windows CE (www.microsoft.com) приборами,
роботы, оружие
• VxWorks (www.windriver.com)
• LynxOS (www.lynuxworks.com/rtos)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

43. UNIX-подобные ОС

Программное обеспечение, 7 класс
44
Драйверы устройств
Драйвер (англ. driver – водитель) – это программа для
управления внешним устройством.
Драйверы находятся в оперативной памяти и
обеспечивают обмен данными между ядром ОС и
внешними устройствами.
Ядро ОС
Драйвер
ничего не «знает»
об устройстве
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

44. Драйверы устройств

Программное обеспечение, 7 класс
45
Утилиты
Утилита – служебная программы для проверки и
настройки компьютера.
Проверка диска
• chkdsk (Windows)
• fcsk (Linux)
Управление жёстким диском
• Управление дисками (Windows)
• GNU Parted (Linux)
Файловые менеджеры
• Проводник (Windows)
• Free Commander (www.freecommander.com)
• Far manager (farmanager.com)
• Finder (Mac OS)
• Konqueror (Linux)
• Midnight Commander (Linux)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

45. Утилиты

Программное обеспечение, 7 класс
46
Утилиты
Архиваторы
• WinRAR (www.rarlab.com)
• WinZip (www.winzip.com)
бесплатно!
• 7Zip (www.7-zip.org)
• Ark (http://utils.kde.org)
• FileRoller (fileroller.sf.net)
Запись CD/DVD
• Nero Burning ROM (www.nero.com)
• CDBurnerXP (cdburnersp.se)
• DeepBurner (www.deepburner.com)
• K3b (k3b.org)
К.Ю. Поляков, Е.А. Ерёмин, 2017
бесплатно!
http://kpolyakov.spb.ru

46. Утилиты

Программное обеспечение, 7 класс
47
Утилиты
Антивирусы
• AVP (www.kaspersky.ru)
• DrWeb (www.drweb.com)
• Nod32 (www.eset.com)
• McAfee (home.mcafee.com)
• AVG (freeavg.com)
• Avast (avast.com)
Avira (www.avira.de)
• Panda (www.pandasecurity.com)
бесплатно!
Сканирование и распознавание текста
• ABBYY FineReader (www.abbyy.ru)
бесплатно!
• CuneiForm (www.cuneiform.ru)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

47. Утилиты

48
Компьютер
§ 12. Файловая система
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

48. Компьютер

Программное обеспечение, 7 класс
49
Файловые системы
Файл – это набор данных на носителе информации,
имеющий имя.
Файловая система – это порядок размещения, хранения
и именования данных на носителе информации.
программа
/home/vasya/privet.txt
драйвер
файловой
системы
сектор 5,
дорожка 10
• восстановление данных при сбоях
• права доступа к данным для каждого пользователя
Файловые системы:
• Windows: NTFS
• Linux: ext3, ext4
• macOS: HFS = Hierarchical File System
• флэш-накопители: exFAT, F2FS, JFFS2…
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

49. Файловые системы

Программное обеспечение, 7 класс
50
Файловые системы
Одноуровневая:
Многоуровневая:
text1.txt
Тексты
text2.doc
text1.txt
text2.doc
text3.doc
text3.doc
photo1.jpg
photo2.jpg
photo3.jpg
video1.mp4
video2.wmv
video3.mpg
Папки
(каталоги)
Фото
photo1.jpg
photo2.jpg
photo3.jpg
Видео
video1.mp4
video2.wmv
video3.mpg
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

50. Файловые системы

Программное обеспечение, 7 класс
51
Папки (каталоги)
Рабочая (текущая) папка – это папка, с которой
сейчас работает пользователь.
= рабочий (текущий) каталог:
Корневая папка – это папка, которая не вложена
ни в какую другую папку.
Путь к файлу – это перечисление папок, в
которых он находится, начиная от корневой.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

51. Папки (каталоги)

Программное обеспечение, 7 класс
52
Файловые системы в Linux
/
bin
boot
одна корневая папка «/»
dev
vasya
Дерево
папок
home
petya
olya
qq.txt
bin – команды операционной системы
boot – ядро ОС и данные для загрузки
dev – файлы устройств (любое устройство – файл!)
home – домашние каталоги пользователей
Полное имя файла: /home/petya/qq.txt
Путь к файлу
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

52. Файловые системы в Linux

Программное обеспечение, 7 класс
53
Файловые системы в Windows
• каждый логический диск имеет свою корневую папку
• разделитель в записи пути к файлу – «\»
• заглавные и строчные буквы не различаются:
Вася.txt вася.txt ВаСя.TxT
Дерево
папок
C:
Download
Program Files
Help
WINDOWS
Media
Путь к файлу
system32
shell32.dll
Полное имя: C:\WINDOWS\System32\shell32.dll
В корневой папке: C:\shell32.dll
К.Ю. Поляков, Е.А. Ерёмин, 2017
? Как?
http://kpolyakov.spb.ru

53. Файловые системы в Windows

Программное обеспечение, 7 класс
54
Имена файлов
Вася.txt
основная часть имени
расширение
! В основной части имени могут быть точки!
Лето.Гоши.Сенечкина.txt
Доклад.по.истории_7_класс.txt
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

54. Имена файлов

Программное обеспечение, 7 класс
55
Расширение имени
! Расширение указывает на тип данных!
Расширение
Тип данных
txt
простой текст без оформления
odt, doc, docx
документ (+таблицы+рисунки)
jpg, gif, png, bmp
exe
рисунок, фотография
программа
wav, mp3, mid, aac
звук
avi, mpg, mp4, wmv
видеофильм
! Если сменить расширение, данные не изменятся!
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

55. Расширение имени

Программное обеспечение, 7 класс
56
Маски (шаблоны)
«*» – любое количество любых символов
«?» – один любой символ
*.* все файлы
*.bmp все файлы с расширением .bmp
a*.? имя начинается с «a», расширение из 1 символа
*x*.??* в имени есть «x», расширение содержит
не менее 2-х символов
*z.a? имя заканчивается на «z», расширение
начинается с «a» и состоит из 2-х символов
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

56. Маски (шаблоны)

Программное обеспечение, 7 класс
57
Составьте маску
Все файлы с расширением jpg:
*.jpg
Имя начинается с буквы p:
p*.*
Имя содержит букву p:
*p*.*
Имя заканчивается на букву p: *p.*
Расширение состоит из 2-х символов: *.??
Расширение содержит не менее
2-х символов:
*.??*
Расширение заканчивается на x: *.*x
Расширение состоит не менее, чем из 3-х
символов, и заканчивается на x:
*.*??x
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

57. Составьте маску

Программное обеспечение, 7 класс
58
Составьте минимальную маску
чтобы выбрать именно эти файлы, не захватывая
другие:
a.jpg
z.jpg
a.jpg
a.mpg
?.jpg
am.doc
a.doc
a*.doc
a.?pg
am.jpg
a.doc
a*.???
more.doc
knord.docx
К.Ю. Поляков, Е.А. Ерёмин, 2017
*or?.doc*
http://kpolyakov.spb.ru

58. Составьте минимальную маску

59
Компьютер
§ 13. Операции с файлами
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

59. Компьютер

Программное обеспечение, 7 класс
60
Что можно делать с файлами и папками?
• создать (и присвоить имя)
• изменить (редактировать)
• переименовать
• копировать
• переместить
• удалить
Файловый менеджер – это специальная
программа для работы с файлами.
Windows: Проводник
macOS: Finder
Linux: Nautilus, Dolphin, Krusader
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

60. Что можно делать с файлами и папками?

Программное обеспечение, 7 класс
61
Поиск файлов
или
маска или текст
Уточнение запроса:
• по дате последнего изменения
• по типу файла
• по размеру
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

61. Поиск файлов

Программное обеспечение, 7 класс
62
Файловый менеджер
наверх
поиск
назад
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

62. Файловый менеджер

Программное обеспечение, 7 класс
63
Переходы по каталогам
Пользователь работал в папке
/home/vasya/history/1917
и поднялся на 1 уровень вверх. Где он оказался?
/home/vasya/history
на 2 уровня вверх:
/home/vasya
на 2 уровня вверх и вошёл в папку Фото:
/home/vasya/Фото
на 2 уровня вверх и вошёл в папку Фото и затем
в папку 2017:
/home/vasya/Фото/2017
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

63. Переходы по каталогам

Программное обеспечение, 7 класс
64
Переходы по каталогам
В некоторой папке хранился файл Томат.doc,
имевший полное имя
D:\2017\Урожай\Томат.doc
В этом каталоге создали подкаталог Ноябрь и
переместили в него файл Томат.doc.
Укажите полное имя этого файла после
перемещения.
D:\2017\Урожай\Ноябрь\Томат.doc
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

64. Переходы по каталогам

Программное обеспечение, 7 класс
65
Переходы по каталогам
В некоторой папке хранился файл Мурзик.jpg. В
этом каталоге создали подкаталог Коты и
переместили в него файл Мурзик.jpg. Его полное
имя стало
/home/motya/Зоопарк/Коты/Мурзик.jpg
Укажите полное имя этого файла до перемещения.
/home/motya/Зоопарк/Мурзик.jpg
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

65. Переходы по каталогам

Программное обеспечение, 7 класс
66
Создание каталогов и файлов
Контекстное меню – это меню, которое
появляется после щелчка правой кнопкой
мыши на некотором объекте и содержит список
операций с ним.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

66. Создание каталогов и файлов

Программное обеспечение, 7 класс
67
Работа с файлом
контекстное
меню
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

67. Работа с файлом

Программное обеспечение, 7 класс
68
Буфер обмена
Буфер обмена – это область оперативной
памяти, в которой можно временно сохранять
данные.
Копировать Ctrl+C
Вырезать Ctrl+X
Вставить Ctrl+V
Копировать
Вырезать
К.Ю. Поляков, Е.А. Ерёмин, 2017
Вставить
http://kpolyakov.spb.ru

68. Буфер обмена

Программное обеспечение, 7 класс
69
Перетаскивание мышью
+ЛКМ
На тот же диск – перемещение, на
другой – копирование.
–ЛКМ
+Ctrl (в момент броска) – всегда копирование
+Shift (в момент броска) – всегда перемещение
Через ПКМ – можно выбрать.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

69. Перетаскивание мышью

Программное обеспечение, 7 класс
70
Работа с группой файлов
выделенные
файлы
Выделение файлов:
ЛКИ по первому, Ctrl+ЛКМ по остальным
Если файлы в списке рядом:
ЛКИ по первому, Shift+ЛКМ по последнему
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

70. Работа с группой файлов

71
Компьютер
§ 14. Защита от
компьютерных вирусов
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

71. Компьютер

Программное обеспечение, 7 класс
72
Вредоносные программы
Компьютерный вирус — это программа, способная при
запуске создавать свои копии и внедрять их в файлы и
системные области компьютера.
Вредоносные программы — это программы,
предназначенные для незаконного доступа к
информации, для скрытого использования компьютера
или для нарушения работы компьютера и компьютерных
сетей.
вирусы
вредоносные программы
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

72. Вредоносные программы

Программное обеспечение, 7 класс
73
Зачем их пишут?
• кража секретной информации (паролей и др.)
◦ фишинг – кража паролей через подставные вебстраницы
• получить деньги
◦ перехват пароля при банковских операциях
◦ локеры – платные SMS при запуске компьютера
◦ шифровальщики – шифрование данных и
требование выкупа
• получить управление компьютером
◦ включить в ботнет – сеть из зараженных
компьютеров
◦ рассылка спама – рекламных сообщений
◦ DoS-атаки на сайты (отказ в обслуживании)
◦ взлом паролей и др.
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

73. Зачем их пишут?

Программное обеспечение, 7 класс
74
Признаки заражения
• требование выкупа или отправки SMS
• рассылка сообщений по электронной почте без
вашего участия
• рекламные окна при работе в Интернете
• замедление работы компьютера
• нехватка оперативной памяти
• появление посторонних файлов
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

74. Признаки заражения

Программное обеспечение, 7 класс
75
Как заражается компьютер?
Для того чтобы вирус смог выполнить какие-то
действия, он должен получить управление
компьютером (выполниться как программа).
• запуск зараженного файла (в т.ч. из e-mail)
• установка и запуск зараженной программы
на смартфон
• загрузка с зараженного DVD-диска или
«флэшки»
• открытие зараженной страницы сайта
• переход по ссылке на зараженный сайт
Основные источники заражения – Интернет и
«флэшки».
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

75. Как заражается компьютер?

Программное обеспечение, 7 класс
76
Что заражают вирусы?
• программы (*.exe, *.apk)
• системные библиотеки (*.dll)
• веб-страницы (внедрение программыскрипта)
• файлы с документами, в которых могут быть
программы-скрипты
Не заражаются:
• текстовые файлы (*.txt)
• рисунки
• звук, видео
• любые данные, которые не выполняются как
программа
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

76. Что заражают вирусы?

Программное обеспечение, 7 класс
77
Типы вредоносных программ
• вирусы
◦ файловые
◦ загрузочные
◦ макровирусы (в офисных документах)
◦ скриптовые (в веб-страницах)
• черви (используют ошибки в ПО, посылают
специальный атакующий пакет – эксплойт)
• почтовые черви – через e-mail
• «троянцы» – вместе с другими программами
◦ клавиатурные шпионы
◦ похитители паролей
◦ программы удаленного управления
◦ «логические бомбы»
• рекламные программы
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

77. Типы вредоносных программ

Программное обеспечение, 7 класс
78
Антивирусные программы
Антивирус — это программа, предназначенная
для борьбы с вредоносными программами.
Задачи:
• не допустить заражения вирусом
• обнаружить вирус
• удалить вирус, не повредив остальные
данные
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

78. Антивирусные программы

Программное обеспечение, 7 класс
79
Антивирусы-сканеры
запуск по команде пользователя (защита по
требованию).
Сигнатура — это цепочка байт, характерная для
вируса.
Есть база сигнатур
лечат известные им вирусы
не нагружают компьютер
не могут предотвратить заражение
чаще всего не могут обнаружить и
вылечить неизвестный вирус
Нужно обновлять
базы сигнатур!
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

79. Антивирусы-сканеры

Программное обеспечение, 7 класс
80
Антивирусы-мониторы
программы постоянной защиты, постоянно
находятся в памяти в активном состоянии.
• проверяют все файлы, которые копируются
и открываются в программах
• проверяют «флэшки»
• перехватывают действия, характерные для
вирусов (форматирование диска)
• проверяют весь поток данных из Интернета
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

80. Антивирусы-мониторы

Программное обеспечение, 7 класс
81
Антивирусы-мониторы
непрерывное наблюдение
блокируют вирус в момент заражения
могут бороться с неизвестными
вирусами
замедление работы компьютера
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

81. Антивирусы-мониторы

Программное обеспечение, 7 класс
82
Современные антивирусы
сканер + монитор
AVP = Antiviral Toolkit Pro (www.avp.ru) –
Е. Касперский
DrWeb (www.drweb.com) – И. Данилов
Бесплатные программы:
kaspersky.ru/free-antivirus
freedrweb.com/cureit
К.Ю. Поляков, Е.А. Ерёмин, 2017
только
сканер
http://kpolyakov.spb.ru

82. Современные антивирусы

Программное обеспечение, 7 класс
83
Современные антивирусы
Бесплатные для дома:
Avast Home (www.avast.com)
Antivir Personal (free-av.com)
AVG Free (free.grisoft.com)
Свободный (open source):
ClamAV (clamav.net)
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

83. Современные антивирусы

Программное обеспечение, 7 класс
84
Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
[email protected]
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной
дидактики и ИТО ПГГПУ, г. Пермь
[email protected]
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

84. Конец фильма

Программное обеспечение, 7 класс
85
Источники иллюстраций
1.
2.
3.
4.
www.abc.nl
mirgif.com
www.lg.com
авторские материалы
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

Обновлено: 27.11.2023

Несмотря на то, что были приложены все усилия для соблюдения правил стиля цитирования, могут быть некоторые расхождения. Если у вас есть какие-либо вопросы, обратитесь к соответствующему руководству по стилю или другим источникам.

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

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

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

Компьютеры размещают веб-сайты, состоящие из HTML, и отправляют текстовые сообщения так же просто, как. РЖУ НЕ МОГУ. Взломайте этот тест, и пусть какая-нибудь технология подсчитает ваш результат и раскроет вам его содержание.

Типы языков

Машинные и ассемблерные языки

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

Язык ассемблера на один уровень выше машинного языка. Он использует короткие мнемонические коды для инструкций и позволяет программисту вводить имена для блоков памяти, которые содержат данные. Таким образом, вместо «0110101100101000» можно написать «добавить оплату, всего» для инструкции, которая складывает два числа.

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

Алгоритмические языки

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

ФОРТРАН

Первым важным алгоритмическим языком был FORTRAN (formula translation), разработанный в 1957 году группой IBM под руководством Джона Бэкуса. Он был предназначен для научных вычислений с действительными числами и их коллекциями, организованными в виде одномерных или многомерных массивов. Его управляющие структуры включали условные операторы IF, повторяющиеся циклы (так называемые циклы DO) и оператор GOTO, который допускал непоследовательное выполнение программного кода. FORTRAN упростил использование подпрограмм для общих математических операций и создал их библиотеки.

FORTRAN также был разработан для перевода на эффективный машинный язык. Он сразу стал успешным и продолжает развиваться.

АЛГОЛ

АЛГОЛ (алгорифмический, лязык) был разработан комитетом американских и европейских ученых-компьютерщиков в 1958–1960 годах для публикации алгоритмов, а также для выполнения вычислений. Подобно LISP (описанному в следующем разделе), ALGOL имел рекурсивные подпрограммы — процедуры, которые могли вызывать сами себя для решения проблемы, сводя ее к меньшей задаче того же типа. Алгол представил блочную структуру, в которой программа состоит из блоков, которые могут содержать как данные, так и инструкции и иметь ту же структуру, что и вся программа.Блочная структура стала мощным инструментом для создания больших программ из небольших компонентов.

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

Язык программирования C был разработан в 1972 году Деннисом Ритчи и Брайаном Керниганом в корпорации AT&T для программирования компьютерных операционных систем. Его способность структурировать данные и программы посредством составления более мелких единиц сравнима с возможностями Алгола. Он использует компактную запись и предоставляет программисту возможность оперировать как с адресами данных, так и с их значениями. Эта способность важна в системном программировании, и язык C разделяет с языком ассемблера способность использовать все возможности внутренней архитектуры компьютера. C, наряду с его потомком C++, остается одним из самых распространенных языков.

Бизнес-ориентированные языки

КОБОЛ

COBOL (комоно, ббизнес, оориентированный яязык) активно использовался предприятиями с момента его в 1959 году. Комитет производителей и пользователей компьютеров и правительственных организаций США учредил CODASYL (Комитет по Данныета, системы и языков) для разработки языкового стандарта и контроля за ним, чтобы обеспечить его переносимость между различными системами.

Алгоритмизация

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

Другими
словами, алгоpитм
– это заранее заданное понятное и точное
пpедписание возможному исполнителю
совеpшить определенную последовательность
действий для получения решения задачи
за конечное число шагов.

Пример

Задан
фрагмент алгоритма. Какими будут значения
a
и b
после его выполнения :
1.
a=a*b
(a=4*2=8)
2.
b=a-b/2
(b=8-2/2=7)
3.
a=a+b
(a=8+7=15)
4.
b=a/3+b
(b=15/3+7=12)

Ответ:
a=15;
b=12

Основные
свойства алгоритмов следующие:

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

2.
Дискpетность
(прерывность,
раздельность) — алгоpитм должен
пpедставлять пpоцесс pешения задачи как
последовательное выполнение пpостых
(или pанее опpеделенных) шагов (этапов).

3.
Опpеделенность
(детерминированность) —
каждое пpавило алгоpитма должно быть
четким, однозначным и не оставлять места
для пpоизвола. Благодаpя этому свойству
выполнение алгоpитма носит механический
хаpактеp и не тpебует никаких дополнительных
указаний или сведений о pешаемой задаче.

4.
Pезультативность
(или конечность) состоит в том, что за
конечное число шагов алгоpитм либо
должен пpиводить к pешению задачи, либо
после конечного числа шагов останавливаться
из-за невозможности получить решение
с выдачей соответствующего сообщения,
либо неограниченно продолжаться в
течение времени, отведенного для
исполнения алгоритма, с выдачей
промежуточных результатов.

5.
Массовость
означает, что алгоpитм pешения задачи
pазpабатывается в общем виде, т.е. он
должен быть пpименим для некотоpого
класса задач, pазличающихся лишь исходными
данными. Пpи этом исходные данные могут
выбиpаться из некотоpой области, котоpая
называется областью
пpименимости алгоpитма.

На
практике наиболее распространены
следующие формы
представления алгоритмов:

—
словесная (запись на естественном
языке);

—
графическая (изображения из графических
символов);

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

—
программная (тексты на языках
программирования).

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

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

Программирование
включает в себя:

1. Анализ

2. Проектирование
   — разработка комплекса алгоритмов

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

4. Тестирование
   и отладку — выявление и устранение
   ошибок в программах

!
при тестировании положительным будет
являться результат «ошибки найдены»

1. Испытания
   и сдачу программ

2. Сопровождение

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

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

Типы
базовых конструкций структурного
программирования:

1. последовательное
   исполнение —
   однократное выполнение операций в том
   порядке, в котором они записаны в тексте
   программы;

2. ветвление
   — однократное выполнение одной из двух
   или более операций, в зависимости от
   выполнения некоторого заданного
   условия;

3. цикл
   — многократное исполнение одной и той
   же операции до тех пор, пока выполняется
   некоторое заданное условие (условие
   продолжения цикла).

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

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

Разработка
программы ведётся пошагово, методом
«сверху вниз».

Парадигма
программирования

ПАРАДИГМА —
в методологии науки — совокупность
ценностей, методов, технических навыков
и средств, принятых в научном
сообществе в рамках устоявшейся
научной традиции в определенный
период времени.

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

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

Декларативное
программирование

Согласно
первому определению, программа
«декларативна», если она описывает
каково́ нечто, а не как его создать.
Другими словами, декларативное
программирование — это совокупность
описания входных данных и описания
искомого результата.

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

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

Функциональное
программирование

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

Императивное
программирование

Императивное
программирование
характеризуется последовательным,
пошаговым изменением состояния
вычислителя. При этом управление
изменениями полностью определено и
полностью контролируемо.

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

Автоматное
программирование

Автоматное
программирование
— это парадигма программирования, при
использовании которой программа или
её фрагмент осмысливается как модель
какого-либо формального автомата.

Логическое
программирование

Логическое
программирование
— программирование в терминах фактов и
правил вывода, с использованием языка,
основанного на формальных исчислениях.