Практикум по курсу "Алгоритмизация и программирование". Часть 1. Андрианова А.А - 5 стр.

UptoLike

5
Введение
Алгоритм это точно определенное описание способа решения задачи в
виде конечной последовательности действий, ведущей от варьируемых
начальных данных к искомому результату. Основное требование при
составлении алгоритма заключается в его применимости для решения всех
частных случаев решаемой задачи.
Алгоритмы реализуются на языках программирования. Все языки
программирования являются искусственными языками, т.е. оперируют очень
небольшим количеством команд, которые являются своеобразными
“кирпичиками” программирования. В способности строить алгоритмы любой
сложности из этих “кирпичиков” и заключается искусство программирования.
Помимо языков программирования существует еще целый ряд способов
записи алгоритма, к числу которых относятся, в частности, блок-схемы и
псевдокод. В пособии для этих целей будут использоваться блок-схемы,
поскольку они являются наиболее наглядной и понятной формой записи
алгоритма.
Блок-схема это графическая интерпретация алгоритма. Каждый вид
действия в ней обозначается с помощью некоторой геометрической фигуры
(блока), внутри которой делается запись, конкретизирующая смысл действия.
Блоки блок-схемы связаны с помощью линий потока, определяющих ход
выполнения вычислительного процесса. Поток начинается в специальном
блоке начала алгоритма и заканчивается в блоке конца алгоритма.
Обозначения основных блоков, используемых в блок-схеме, приведены в
таблице 1.
Часть 1 учебного пособия состоит из двух глав. Первая глава посвящена
рассмотрению основных конструкций построения алгоритмов. Она разделена
на три раздела: “Блок условия”, “Цикл “пока” (цикл с условием)”, “Цикл
“для” (цикл с параметром)”. Во второй главе приводятся основные алгоритмы
работы с наиболее используемыми структурами данных. Эта глава также
разделена на три раздела, посвященных работе с массивами, символьными
строками и двумерными массивами (матрицами).
В каждом разделе дается теоретическое описание приемов работы с
рассматриваемыми конструкциями, подробно разбираются несколько задач, а
также приводится список задач для самостоятельного решения некоторых
случаях с методическими указаниями). Задачи имеют собственную
нумерацию внутри разделов. Номера иллюстраций имеют нумерацию вида
                                                              Введение

    Алгоритм – это точно определенное описание способа решения задачи в
виде конечной последовательности действий, ведущей от варьируемых
начальных данных к искомому результату. Основное требование при
составлении алгоритма заключается в его применимости для решения всех
частных случаев решаемой задачи.
    Алгоритмы реализуются на языках программирования. Все языки
программирования являются искусственными языками, т.е. оперируют очень
небольшим количеством команд, которые являются своеобразными
“кирпичиками” программирования. В способности строить алгоритмы любой
сложности из этих “кирпичиков” и заключается искусство программирования.
    Помимо языков программирования существует еще целый ряд способов
записи алгоритма, к числу которых относятся, в частности, блок-схемы и
псевдокод. В пособии для этих целей будут использоваться блок-схемы,
поскольку они являются наиболее наглядной и понятной формой записи
алгоритма.
    Блок-схема – это графическая интерпретация алгоритма. Каждый вид
действия в ней обозначается с помощью некоторой геометрической фигуры
(блока), внутри которой делается запись, конкретизирующая смысл действия.
Блоки блок-схемы связаны с помощью линий потока, определяющих ход
выполнения вычислительного процесса. Поток начинается в специальном
блоке начала алгоритма и заканчивается в блоке конца алгоритма.
Обозначения основных блоков, используемых в блок-схеме, приведены в
таблице 1.
    Часть 1 учебного пособия состоит из двух глав. Первая глава посвящена
рассмотрению основных конструкций построения алгоритмов. Она разделена
на три раздела: “Блок условия”, “Цикл “пока” (цикл с условием)”, “Цикл
“для” (цикл с параметром)”. Во второй главе приводятся основные алгоритмы
работы с наиболее используемыми структурами данных. Эта глава также
разделена на три раздела, посвященных работе с массивами, символьными
строками и двумерными массивами (матрицами).
    В каждом разделе дается теоретическое описание приемов работы с
рассматриваемыми конструкциями, подробно разбираются несколько задач, а
также приводится список задач для самостоятельного решения (в некоторых
случаях с методическими указаниями). Задачи имеют собственную
нумерацию внутри разделов. Номера иллюстраций имеют нумерацию вида
                                    5