Составление программы на языке программирования. Рабочий счет (решение задачи с рабочими данными на эвм) и анализ результатов icon

Составление программы на языке программирования. Рабочий счет (решение задачи с рабочими данными на эвм) и анализ результатов


1 чел. помогло.
Смотрите также:
Составление программы на языке программирования. Отладка и тестирование программы...
Составление программы на языке программирования. Отладка и тестирование программы...
Составление программы на языке программирования. Отладка и тестирование программы...
Роль и значение языка паскаль в эволюции языков программирования...
Общие сведения об языке программирования, данные и операции над ними, команды системы...
Учебная программа по дисциплине программирование маслянкин В. И...
Автор программы И. В. Баркова Ф. И. О., Педагога дополнительного образования...
Отладка и исполнение программы на ЭВМ (этап реализации)...
Лабораторная работа №2 по Информатике и икт на тему «Язык программирования Паскаль...
Решение задачи линейного программирования в ms...
Лекция №2
Краткий обзор моделей стохастического программирования и методов решения экономических задач...



Загрузка...
скачать
ЛЕКЦИЯ. Основы алгоритмизации


План.

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

  2. Алгоритмизация: основные понятия и свойства

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

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

Процесс решения задачи на ЭВМ включает значительное число разнообразных операций.

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

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

1. Содержательная постановка задачи.

2. Математическая постановка задачи.

3. Формализация задачи (выбор метода решения).

  1. Составление алгоритма решения задачи.

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

  3. Рабочий счет (решение задачи с рабочими данными на ЭВМ) и анализ результатов.

Цель постановки задачи (этапы 1—3) — сформулировать задачу предельно четко, понятно, с учетом особенностей используемой ЭВМ и языка программирования, наметить сначала общий подход к ее решению, а затем и строгий математический метод.

Ни одну серьезную задачу нельзя решить без ее правильной постановки. Этот процесс составляют три этапа решения задачи на ЭВМ.

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

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

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

^ Математическая постановка задачи — это формулировка задачи как задачи некоторого раздела математики.

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

Переход к математической задаче дает возможность подобрать и применить для ее решения математические методы.

ЭВМ может работать с данными только в том случае, если они организованы строго определенным образом. Так, во многих языках программирования (ЯП) данные должны быть представлены в виде значений отдельных переменных, либо сгруппированы в массивы, над которыми можно выполнять в основном лишь ограниченный набор операций: арифметические; вычисления элементарных функций; сравнения величин (логические операции).

Преобразование задачи, полученной на этапе математической постановки, к такой задаче, которая вписывается в рамки ЯП, называется формализацией задачи .

Этот процесс выполняется в два шага.

Шаг 1. Выбор структуры данных, т. е. представление данных и результатов задачи в виде, допустимом в ЯП (как правило, в виде совокупности переменных, массивов, файлов и т. д.).

Шаг 2. Выбор способа (порядка) решения задачи, который включал бы только те операции над элементами данных, которые допустимы в ЯП.


  1. ^ Алгоритмизация: основные понятия и свойства.

После постановки задачи осуществляется описание алгоритма.

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

Основные свойства алгоритма:

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

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

  1. Результативность алгоритма состоит в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.

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

Составленный алгоритм решения задачи следует перевести на язык, понятный ЭВМ - язык программирования. Запись алгоритма на таком языке называется программой, а процесс перевода алгоритма на указанный язык — программированием.

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

В настоящее время используется несколько таких способов.

  1. Словесно-формульное описание алгоритма,

т. е. описание алгоритма с помощью слов и формул. Это наиболее простой способ. Для его понимания рассмотрим пример:

Задача. Составить алгоритм начисления стипендии согласно следующему правилу:

если количество пятерок по результатам сессии составляет 100%, то стипендия 900 руб., при количестве пятерок от 50 до 100% — 600 руб., при количестве пятерок менее 50% стипендия составит 400 руб.

Сформулируем задачу в математическом виде: вычислить

900, если Кп = 100%

ST = 600, если 50% ≤ Кп < 100%

400, если Кп < 50%


где ST — размер стипендии; Кп — количество пятёрок по результатам сессии.

Словесно-формульное описание алгоритма решения задачи :

1. Ввести Кп, перейти к п. 2.

2. Если Кп=100%,то ST=900, перейти к п. 4, иначе — перейти к п. 3.

3. Если 50% ≤ Кп < 100%, то ST=600, перейти к п. 4, иначе ST=400, перейти к п. 4.

4. Вывести (отпечатать) значение ST, перейти к п. 5.

  1. Вычисления прекратить.

2. Графическое описание алгоритма, т. е. описание с помощью схем алгоритмов. Схема алгоритма представляет собой систему связанных геометрических фигур. Каждая фигура обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху вниз, в порядке их выполнения. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами.

Операция присваивания изображается прямоугольником, например :




Блок «Процесс»


Операции Ввод и Вывод изображаются параллелограммом , например:



- Блок «Ввод» - Блок «Вывод»


Каждый из трёх указанных блоков имеет один вход и один выход.


Операция Условный переход изображается ромбом; блок имеет два выхода – Да и Нет, например:



Да Нет

    • - Логический блок




Если условие выполняется — выходим из блока по выходу Да, если не выполняется — по выходу Нет.

Начало процесса решения задачи обозначается блоком Начало .

Завершение процесса решения задачи обозначается блоком Останов.

Последние два блока изображаются так:




Схема алгоритма решения рассматриваемой задачи :




Да


Нет

Да


Нет


3. Описание алгоритма на алгоритмическом языке (алгоязыке). Алгоритмический язык — средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования). Пример: запись алгоритма решения задачи на алгоритмическом языке:

алг Стипендия (усл Кп, цель ST)

арг Кп

рез ST

нач

если Кп = 100%

то ST=900

иначе

если 50% ≤ Кп < 100%

то ST=600

иначе ST=400

все

все

кон

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

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

Вывод. Сравнение разных способов описания алгоритмов на конкретном примере подтверждает, что наиболее наглядный способ — схемы алгоритмов.

В соответствии с этим для изображения алгоритмов в основном используются схемы.








Скачать 67.17 Kb.
оставить комментарий
Дата13.10.2011
Размер67.17 Kb.
ТипРешение, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх