рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Алгоритмизация вычислительных процессов

Алгоритмизация вычислительных процессов - раздел Информатика, Лекция 5 Алгоритмизация Вычислительных Процессов...

Лекция 5

Алгоритмизация вычислительных процессов

Этапы разработки программ.

3.1.1 Анализ задания   Работа над программой начинается с анализа и формализации задания. На этом этапе необходимо выбрать и обосновать…

.

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

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

3.1.3. Подготовка тестов

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

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

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

3.1.4. Подготовка текстов программы и подпрограмм.

 

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

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

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

3.1.5. Отладка программы

 

Отладка программы - это процесс обнаружения, локализации и исправления ошибок в программе. Она может занимать до 50% времени от общих затрат на разработку программы. Обычно отладку программы выполняют в два этапа: поиск и исправление синтаксических ошибок (синтаксическая отладка) и поиск и исправление логических ошибок (алгоритмическая отладка). Цель отладки - доказательство правильности программы, определение основных характеристик программы.

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

При выполнении синтаксической отладки необходимо иметь в виду, что:

1) транслятор обнаруживает не все ошибки, например, если в некотором выражении в программе вместо NT записано HT и объявлены обе такие переменные, то такую ошибку транслятор обнаружить не сможет;

2) некоторые ошибки приводят к тому, что верные операторы воспринимаются транслятором, как ошибочные и наоборот - ошибочные операторы ЭВМ воспринимаются, как верные;

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

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

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

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

 

Алгоритм и его свойства.

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

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

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

– Конец работы –

Используемые теги: Алгоритмизация, вычислительных, процессов0.068

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритмизация вычислительных процессов

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Устранение слабых сторон заводского технологического процесса, а также снижения трудоемкости и себестоимости технологического процесса механической обработки путем перевода технологического процесса с устаревших моделей оборудования на более современные
Графическая часть содержит 10 листов формата А1, в качестве приложений приведены спецификации на разработанные нами приспособления и… Объектом разработки является технологический процесс механической обработки… Эффективность данного производства, его технический прогресс, качество выпускаемой продукции во многом зависят от…

Критические точки – это точки, контролируемые при переходе от процесса к процессу. Для описываемого процесса критическими точками являются:
На сайте allrefs.net читайте: Критические точки – это точки, контролируемые при переходе от процесса к процессу. Для описываемого процесса критическими точками являются:...

Объекты проектирования можно разделить на изделия и процессы, а процессы в свою очередь, на технологические и вычислительные
Под проектированием понимают процесс при котором исходная информация о... Исходная информация обычно заключена в техническом задании ТЗ содержащем помимо выполняемой функции объекта...

Управление взаимодействием процессов в вычислительных сетях. Семиуровневая модель протоколов взаимодействия открытых систем
Компьютерные сети бывают различных видов: например по их масштабу и территории они подразделяются на локальные(LAN) и глобальные(WAN), по уровню… Функции компьютеров, входящих в сеть можно разделить на три вида: •… При этом многообразии характеристик и устройств различных сетей необходимы правила, по которым все составляющие сети…

ТЕОРИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ
ПО РЫБОЛОВСТВУ... ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ... УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ...

Лекция 8. Общие представления о геодинамических процессах. Магматизм – ведущий эндогенный процесс
Лекция Общие представления о геодинамических процессах Магматизм ведущий...

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

Общая характеристика мартеновского процесса. Основной мартеновский процесс и его разновидности
Принцип регенерации тепла был использован Пьером Мартеном для плавки стали. Началом существования мартеновского процесса можно считать 8 апреля… В мартеновскую печь загружают шихту (чугун, скрап, металлический лом и др.),… Уже в начале ХХ в. в мартеновских печах выплавляли половину общего мирового производства стали. В мартеновских печах…

Процесс доказывания и его особенности на различных стадиях уголовного процесса
Одной из важнейших задач правовой науки является вооружение правоохранительных органов государства действенными средствами и методами борьбы с… Решение этой задачи в значительной степени зависит от уровня развития… При этом на общем фоне усиления борьбы с преступностью уголовно-процессуальное законодательство должно сохранять…

Алгоритмизация и программирование процессов обработки данных в среде СУБД типа Fox
СУБД типа Fox сохраняет преемственность по отношению к более ранним представителям dBase подобных СУБД, в отношении структуры баз данных, команд… Так, например, Visual FoxPro по сравнению с FoxPro обладает более… Данная работа использует язык команд СУБД семейства Fox. Используемые команды, в основном, применимы во всех СУБД…

0.038
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам