Что вы сделаете в первую очередь: выйдете из квартиры или проверите, не забыли ли ключи? А станете ли вы кидать макарошки в воду до того, как она закипит?
1.1.4 Разработка алгоритма
Этот этап заключается в разложении вычислительного процесса на возможные составные части, установлении порядка их следования, описании содержания каждой такой части в той или иной форме. Далее осуществляется проверка, которая показывает, обеспечивается ли реализация данного метода.
В большинстве случаев не удается сразу получить нужный результат, поэтому составляющие части алгоритма анализируются на предмет того, как они (каждая в отдельности и все вместе) выполняют возложенную на них роль. Как правило, в процессе разработки алгоритм проходит несколько этапов детализации.
Наиболее правильное решение – метод «сверху вниз», когда за основу берется вся задача, разбиваемая на подзадачи более низкого уровня. На этой стадии получается более уточненный алгоритм. Процесс детализации можно продолжать далее. На каждой стадии детализации происходит многократная проверка алгоритма и исправление его.
Схема алгоритма
Опираясь на крупноблочную структуру алгоритма, можно быстрее и проще разработать программы, произвести их анализ, оценку и выбрать наилучший вариант. Эффект поэтапной детализации зависит от того, как осуществляется его структуризация, т.е. расчленение на составные части. Она должна осуществляться не по произволу программиста, а должна определяться логикой рассматриваемой задачи. Каждый элемент такой схемы должен быть максимально самостоятельным и логически завершенным, чтобы дальнейшую его детализацию можно было выполнять отдельно от детализации остальных элементов.
Существуют различные способы описания алгоритма. Эти способы отличаются друг от друга компактностью записи, степенью формализации, на какого исполнителя они рассчитаны, каким образом они высвечивают логику алгоритма.
Прежде всего, известен словесный способ описания алгоритма, который мы можем встретить в любой предметной области. Можно записывать алгоритм в виде схем. Существуют и формальные алгоритмические языки для записи алгоритмов псевдокоды и так называемые структурограммы (диаграммы Насси-Шнайдермана).
1.1.5 Программирование
На этом этапе алгоритм представляется в форме, понятной ЭВМ, и работа программиста определяется тем, что ему доступно на данной ЭВМ. Выбирается подходящая система программирования, и алгоритм преобразовывается в программу на соответствующем алгоритмическом языке. Данное учебное пособие ориентировано на систему Visual Studio 2010.
1.1.6 Отладка
При выполнении программы могут быть следующие исходы: либо программа выдает неверные результаты, либо выдаются не все результаты, предусмотренные к выдаче; программа повторяет одну и ту же последовательность операторов (зацикливание программы); выполнение программы прекращается из-за аварийного останова (переполнение разрядной сетки, деление на ноль); программа не выдает результатов.
Блок схема.Работа в ворде. Word
При указанных исходах необходима отладка программы. Это наиболее трудоемкая часть всего процесса программирования, где выявляются все ошибки, допущенные на более ранних этапах. Выполняя ее, необходимо тщательно проверить, протестировать каждый участок программы. Процесс отладки состоит в многократной последовательности действий пользователя, включающей в себя обнаружение, локализацию и исправление ошибок.
Ошибки, которые могут быть допущены в программе, можно подразделить на два вида:
- синтаксические, появление которых связано с нарушением правил записи языковых конструкций;
- семантические (смысловые), вызывающие ошибки при выполнении.
Источник: studfile.net
Как создать алгоритм
Алгоритмирование — наука о создании алгоритмов и процессов, важнейшая компонента структурного программирования. Без алгоритмов не обойдется составление бизнес-плана, разработка приложения для мобильного или компьютерной игры. Умение создавать алгоритмы позволяет делать многие вещи многократно, с минимумом усилий, в автоматическом режиме.
Статьи по теме:
- Как создать алгоритм
- Что такое алгоритмы
- Что такое алгоритмы и зачем они нужны
Инструкция
Впервые слово «алгоритм» употребил один из создателей современной алгебры, мудрец и астроном Аль-Хорезми еще в 224 году н.э. в своих фундаментальных трудах. В его понимании алгоритм — инструкция, позволяющая решить задачу. Аль-Хорезми был уважаемым ученым среди своих коллег, и составление таких инструкций стало в математической среде нормой.
Важнейшую практическую и прикладную роль составление алгоритмов приобрело с появлением компьютеров. Огромные машины на электронных лампах были созданы с целью вычисления сложных выражений и решения задач. Компьютер мыслить творчески не умеет, понимая лишь указания (команды) в двоичном коде. Алгоритм в программировании — последовательность команд, ведущая к достижению результата.
Для того чтобы составить алгоритм, сначала нужно определить цель. Затем можно сформулировать своими словами (и записать на бумаге, пусть даже расплывчато), как этой цели достичь.
Основные черты алгоритма — краткость изложения, шаговая поэтапность, понятность исполнителю. Хороший пример алгоритма — кулинарный рецепт. Превратите ваше расплывчатое описание достижения цели в инструкцию, разбитую на конкретные действия, приближающие достижение цели. Команды должны быть ясными, возможными, не вызывающими вопросов, измеримыми. Например: «Возьмите 2 яйца.
Варите их 10 минут в кастрюле. Очистите от скорлупы».
Для перевода алгоритма в программный код нужно максимально упростить его. Затем можно переписать его в «псевдокоде» — в этом языке все действия выполняются в стиле программирования, но человеческими, а не программными словами. По завершении псевдокод переводится в код на известном вам языке программирования, а сама программа компилируется (выполняется вычислительной машиной).
Источник: www.kakprosto.ru