Алгоритмизация и программирование Понятие алгоритма

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

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

- дискретность – это упорядоченная последовательность четко разделенных друг от друга действий;

- детерминированность – это результат выполнения последовательности действий однозначно определяется исходными данными;

- направленность - это наличие способа однозначного перехода от одного действия к другому;

- элементарность шагов - это наличие простого и локального способа получения результата на каждом шаге;

- конечность – алгоритм должен завершаться после конечного числа шагов

- массовость- это возможность выполнения алгоритма для различных допустимых комбинаций исходных данных;

Формы записи алгоритмов

1.Словесно-формульный

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

3.Блок-схема (схематическое представление алгоритма)

Типы алгоритмов

• Линейный алгоритм

В линейном алгоритме все операции (операторы) выполняются строго последовательно одна за другой.

• Разветвляющийся (условный алгоритм)

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

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

Циклическим алгоритмом называют выполнение одних и тех же действий (шагов) до тех пор, пока не будет выполнено условие.

Методология решения задач с помощью эвм

1. Постановка задачи

2. Анализ исходных данных (Исходными данными являются не только входные данные, но и выходной поток информации)

3. Алгоритмизация задач

4. Подбор компьютерных программ для реализации алгоритма

5. Перевод алгоритма на язык доступный компьютера

6. Отладка с помощью тестовых задач (понятие тестовых задач – это такой набор исходных данных для каждого варианта программы при котором известен выходной поток данных).

Классификация программных средств

Программы, работающие на компьютеры можно разделить на 3 категории:

1. прикладное программное обеспечение, непосредственно обеспечивающее выполнение необходимых пользователям работ: редактирование текстов, рисование картинок, обработку информационных массивов и т.д.( WORD Excel Изд. и граф редактор)

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

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

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

Программное обеспечение или системы программирования– являются инструментами для программистов профессионалов и позволяют разрабатывать программы на различных языках программирования (Basic, Pascal, C++ и системах визуального программирования Visual Basic, Delphi)