Основы алгоритмизации и программирования

1)Этапы решения задачи на эвм

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

-понимание сущности задачи

-выявление конечной цели

-выработка подхода к решению задачи

-Формализация задачи(математич.постановка задачи)

Построение или поиск математической модели рассматриваемого объекта или явления

-Выбор метода решения

-выбор формул

-создание правил, определяющих связи между формулами

-Разработка алгоритма

-разложение вычислительного процесса на возможные составные части

-установление порядка их следования

-описание содержания каждой части

-Составление программы на языке программирования

Представление алгоритма в фоме, допускающей ввод ЭВМ

-Тестирование и отладка программы

-поиск ошибок в программе

-устранение ошибок в программе

-Вычисление и обработка результатов

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

2)Определение понятия алгоритм. Свойства алгоритма.

Алгоритм-это последовательность команд управления каким либо исполнителем, для достижения поставленной цели.

-Дискретность(последовательность шагов)

-Понятность

-Определённость

-результативность(конечность)

-массовость

3) Исполнитель алгоритма. Понятие среды и системы команд исполнителя.

Исполнитель- выполняет все полученные команды алгоритма

Среда (или обстановка) - это «место обитания» исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка-системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.

4)Формы записи алгоритма. Элементы блок-схемы

Для записи алгоритмов используют несколько способов:

-словесный

-графический

-программный

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

-При графическом способе описания алгоритма осуществляется с помощью блок-схем.

-Программный способ – это запись алгоритма на языке программирования (в виде компьютерной программы).

Элементы блок-схемы

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

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

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

Алгоритмы о ветвлениями

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

6)Базовые структуры ветвления

-следование

действие1-действие2

-ветвление

" да " /условие/ " нет"

' действие1 ' ' действие2'

-сокращенная запись ветвления(записывается так же,только без действия2)

-Структура варианта(оператор выбора)

/условие/

/ - условие1-действие1/-

/ -условие2-действие2/-

/ - условие3-действие3/-

/- иначе-действие n//-