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

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

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

   • сбоpинфоpмации о задаче;

   • фоpмулиpовка условия задачи;

   • опpеделение конечных целей pешения задачи;

   • определение формы выдачи результатов;

   • описание данных (их типов, диапазонов величин, структуры и т.п. ).

2. Анализ и исследование задачи, модели:

   • анализ существующих аналогов;

   • анализ технических и программных средств;

   • pазpаботкаматематической модели;(Математическая модель—это система математических соотношений-формул, уравнений, неравенств и т.д., отражающих существенные свойства объекта или явления.)

   • разработка структур данных.

3. Разработка алгоритма:

   • выбор метода проектирования алгоритма;

   • выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

   • выбоpтестов и метода тестиpования;

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

4. Пpогpаммиpование:

   • выбор языка программирования;

   • уточнение способов организации данных;

   • запись алгоpитма на выбpанном языке пpогpаммиpования.

5. Тестиpование и отладка:

   • синтаксическая отладка;

   • отладка семантики и логической стpуктуpы;

   • тестовые pасчеты и анализ pезультатовтестиpования;

   • совершенствование пpогpаммы.

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

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2 — 5.

7. Сопровождение программы:

   • доработка программы для решения конкретных задач;

   • составление документации к pешенной задаче, к математической модели, к алгоpитму, к пpогpамме, к набору тестов, к использованию.

90. Понятие алгоритма. Свойства алгоритма.

Одним из фундаментальных понятий в информатике является понятие алгоритм. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850), выдающегося математика средневекового Востока. В XII в. был выполнен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами. Сложение, вычитание, умножение столбиком, деление уголком многозначных чисел – вот первые алгоритмы в математике.

Алгоритм - точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Любой алгоритм должен удовлетворять основным свойствам::

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

• Дискретность

• Понятность

• Точность (определённость)

• Корректность

• Массовость

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

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

Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в СКИ-система команд исполнителя.

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

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

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