Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники»




НазваниеРеспублики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники»
страница5/28
Дата публикации14.05.2014
Размер1.45 Mb.
ТипКонспект
literature-edu.ru > Лекции > Конспект
1   2   3   4   5   6   7   8   9   ...   28

2.1. Этапы решения задач на ЭВМ


Решение задачи на ЭВМ можно разбить на следующие этапы:

- математическая или информационная формулировка задачи;

- выбор метода (например, численного) решения поставленной задачи;

- построение алгоритма решения поставленной задачи;

- запись построенного алгоритма, т.е. написание текста программы;

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

- выполнение программы - получение требуемого результата.

2.2. Понятие алгоритма и способы его записи


Понятие алгоритма занимает центральное место в современной математике и программировании.

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

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

Тогда в общем: алгоритм - это строгая и четкая конечная система правил, определяющая последовательность действий над некоторыми объектами и после конечного числа шагов приводящая к достижению поставленной цели.

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


Дискретность - значения новых величин (данных) вычисляются по опреде­лен­ным правилам из других величин с уже известными значениями.

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

Результативность (конечность) - алгоритм решает поставленную задачу за конечное число шагов.

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

2.4. Способы описания алгоритмов


Существует несколько способов описания алгоритмов. Наиболее распро­стра­ненными являются словесное и графическое описания алгоритма.

Словесное описание алгоритма рассмотрим на конкретном примере: пусть необходимо найти наибольший общий делитель для двух целых положительных чисел a и b.

1) Сравнить a и b. Если a
2) Разделить m на d. Обозначить остаток от деления r.

3) Если d=0, то это искомое число. Закончить вычисления. Иначе перейти к пункту 4.

4) Заменить значение m значением d.

5) Заменить d значение значением r.

6) Перейти к пункту 2.

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

Например, рассмотрим алгоритм решения квадратного уравнения вида a*x2+b*x+c=0:

1) вычислить D = b*b - 4 * a * c;

2) если D<0, то перейти к 4;

3) вычислить ; ;

4) конец.
2.5. Графическое описание алгоритма

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

Правила изображения фигур сведены в единую систему программной документации (ГОСТ 19.701-90). По данному госту – это схема данных, которая отображает путь данных при решении задачи и определяет этапы их обработки.

Схема данных содержит:

- символы данных (могут отображать тип носителя данных);

- символы процесса, который нужно выполнить над данными;

- символы линий, указывающих потоки данных между процессами и носите­ля­ми данных;

- специальные символы, которые используют для удобства чтения схемы.
2.6. Основные символы схемы алгоритма
Символы ввода-вывода данных:




- данные ввода/вывода (носитель не определен);
- ручной ввод данных с устройства любого типа, например, с клавиатуры;
- отображение данных в удобочитаемой форме на устройстве, например, дисплее.

Символы процесса:

- процесс - отображение функции обработки данных, т.е. опе­ра­ции приводящей к изменению значения указанного объекта;

- предопределенный процесс - отображение группы опера­ций, которые определены в другом месте, например, в подпрограм­ме;

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




Граница цикла - отображение начала и конца цикла,


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

Специальные символы

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




Коментарий.

1   2   3   4   5   6   7   8   9   ...   28

Похожие:

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconРеспублики Беларусь Учреждение образования белорусский государственный...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconРеспублики Беларусь Учреждение образования белорусский государственный...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconРеспублики Беларусь Учреждение образования белорусский государственный...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconГосударственное образовательное учреждение высшего профессионального...
...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» icon27 июля 2011 г. N 194 о документах об образовании, приложениях к...
Овления Совета Министров Республики Беларусь от 19 июля 2011 г. N 969 "О делегировании полномочий Правительства Республики Беларусь...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconМ инистерство здравоохранения республики беларусь уо «Гомельский...
Гомель, Республика Беларусь, приглашает студентов и молодых ученых Вашего вуза принять участие в III республиканской научно-практической...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconЛабораторная работа №2 по дисциплине «Физика-1»
Томский государственный университет систем управления и радиоэлектроники (тусур) Факультет дистанционного обучения

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconОб утверждении Инструкции о порядке подготовки и выпуска учебных изданий и их использования
На основании части второй пункта 9 статьи 94 Кодекса Республики Беларусь об образовании Министерство образования Республики Беларусь...

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconМинистерства образования республики беларусь
О внесении изменений и дополнений в постановление Министерства образования Республики Беларусь от 26 февраля 2008 г. №16

Республики Беларусь Учреждение образования «белорусский государственный университет информатики и радиоэлектроники» iconПоложение о проведении республиканского конкурса программ объединений...
Планом работы Министерства образования Республики Беларусь на 2013 год, планом основных республиканских мероприятий учреждения образования...

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции