СОЗДАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ ЭВМ.

Процесс разработки новых программ для эвм включает в себя:

1) постановку задачи

2) созданиеи алгоритма ее решения

3) реализацию алгоритма на эвм в виде программы

4) отладку программы

Рассмотрим поочередно все эти этапы.

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

2) алгоритм- описание последовательности операций, которые нужно выполнить для решения задачи. Слово "алгоритм" происходит от имени арабского математика Мухаммеда бен Мусы аль-Хорезми, предложившего в IX веке первые алгоритмы решения арифметических задач.

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

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

ТРЕБОВАНИЯ К АГОРИТМАМ:

А) ОТСУТСТВИЕ ОШИБОК.

Б) ОДНОЗНАЧНОСТЬ, Т.Е. ЧЕТКОЕ ПРЕДПИСАНИЕ, ЧТО И КАК ДЕЛАТЬ В КАЖДОЙ КОНКРЕТНОЙ СИТУАЦИИ. Никаких неоднозначностей ("можно сделать так, а можно и так...") быть не должно. Один из пунктов рассмотренного выше алгоритма перехода улицы звучит неоднозначно- "немного подождать". Понятно, что данный алгоритм ориентирован на человека, а человек поймет, что означает слово "немного", правда каждый по-своему. Для компьютера понятия "немного" не существует, поэтому при создании машинно-ориентированных алгоритмов нужно указывать конкретные величины, например "подождать 3 секунды".

В) УНИВЕРСАЛЬНОСТЬ, Т.Е. ПРИМЕНИМОСТЬ ДАННОГО АЛГОРИТМА К РЕШЕНИЮ ЛЮБОЙ ЗАДАЧИ ДАННОГО ТИПА. Это означает, что если Вы пишите программу для решения квадратного уравнения, использованный в ней алгоритм должен позволить использовать ее для решения любого квадратного уравнения, а если Вы пишите программу для создания мультфильмов, то это нужно делать так, чтобы с ее помощью можно было создавать любые мультфильмы, и т.д. Данное требование- экономическое. Разработка серьезной программы это очень сложный, длительный и трудоемкий процесс, и окупится он только тогда, когда созданная в результате программа будет использоваться многократно. Писать программы, которые будут использоваться только однажды смысла нет. Исключением могут быть только какие-то особые случаи и обучение программированию.

Г) РЕЗУЛЬТАТИВНОСТЬ, Т.Е. ОТСУТСТВИЕ ЗАЦИКЛИВАНИЙ. Любая программа должна всегда приводить к результату, даже если этим результатом будет аварийное сообщение. Иными словами, рельсы должны быть проложены так, чтобы идущий по ним трамвай в любой ситуации доехал от начала до конца, т.е. необходимо предусмотреть все возможные ситуации. Обратимся снова к рассмотренному выше алгоритму перехода улицы. Очевидно, что если светофор сломан, данный алгоритм не сработает. Иными словами, эта аварийная ситуация в нем не предусмотрена, и в данном случае, результат будет не таким, каким должен быть. Конечно, человек, не дождавшись зеленого сигнала, поймет, что что-то не так и предпримет какие-то действия. Но компьютер ведь думать не умеет, он как трамвай идет по проложенным рельсам! Если рельсы проложены так, что аварийная ситуация не предусмотрена, произойдет зацикливание или будут иметь место какие-либо другие непредсказуемые результаты. Тогда, в ряде случаев программы "зависают", или зацикливаются, как в рассматриваемой ситуации. Выйти из образовавшегося замкнутого круга можно только принудительным прерыванием работы программы, например, путем перезагрузки компьютера.

3) О ПРОГРАММЕ, ВЫПОЛНЯЮЩЕЙ ДЕЙСТВИЯ, ПРЕДПИСАННЫЕ АЛГОРИТМОМ, ГОВОРЯТ, ЧТО ОНА РЕАЛИЗУЕТ ДАННЫЙ АЛГОРИТМ НА ЭВМ. Следующим шагом после создания алгоритма является написание реализующей его программы. Основная сложность здесь заключается в том, что программа, как Вы помните, представляет собой набор двоичных кодов - нулей и единиц. Алгоритм же формулируется на естественном человеческом языке- русском, английском, немецком, арабском и.т.д. Понятно, что перевести текст на естественном человеческом языке в набор цифр чрезвычайно сложно:

В связи с этим в данный процесс вводится промежуточный этап - разработка текста программы:

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

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

К ЯЗЫКАМ ВЫСОКОГО УРОВНЯ ОТНОСЯТСЯ: ФОРТРАН, БЕЙСИК, ПАСКАЛЬ, СИ, АЛГОЛ, АЛМИР, АДА, СИ++, DELPHI, JAVA и сотни других.

Старейшим языком программирования высокого уровня является ФОРТРАН (англ. FORmula TRANslation, перевод формул). Он был создан группой программистов американской фирмы IBM под руководством Джона Бекуса в 1957 году. Несколько позже в Европе был разработан язык АЛГОЛ (англ.ALGOrythmic Language, алгоритмический язык). Эти языки послужили основой для других новых языков программирования. Так, язык БЕЙСИК (англ. basic, базовый, или Beginner's All-purpose Symbolic Instruction Code, многоцелевой язык символических команд для начинающих) был создан Джоном Кемени в США в 1965 году. Он представляет собой упрощенную версию ФОРТРАНА, который оказался сложным для большинства пользователей из-за своей избыточности. Язык АЛГОЛ послужил основой для не менее популярного языка ПАСКАЛЯ, созданного в 1969 году швейцарским математиком Никласом Виртом. ПАСКАЛЬ не сложнее Бейсика, но в него изначально были заложены более широкие возможности. Дальнейшее развитие язык ПАСКАЛЬ получил в виде системы программирования DELPHI. На Украине в 1965 году на базе АЛГОЛА был создан язык АЛМИР, отличавшийся использованием символики на основе русского, а не английского языка. Этот язык считается первым в мире языком программирования на основе национального языка (Native Language).

Язык СИ, в котором использованы элементы ПАСКАЛЯ, был создан в 1972 году в американской фирме Bell Laboratories под руководством Дениса Ритчи. Название языка СИ связано с тем, что наиболее удачной оказалась его третья версия ( СИ- третья буква английского алфавита). СИ считается наиболее эффективным среди языков программирования высокого уровня. С одной стороны он не намного сложнее ПАСКАЛЯ или ФОРТРАНА, но с другой обладает возможностями, присущими языкам программирования низкого уровня. Поэтому СИ иногда называют языком программирования среднего уровня и используют как при написании прикладных программ, так и при разработке системных. Дальнейшим развитием языка СИ стали языки СИ++ и JAVA.

К ЯЗЫКАМ НИЗКОГО УРОВНЯ ОТНОЯТСЯ АССЕМБЛЕР И АВТОКОД. Ассемблер, как язык низкого уровня, фактически состоит из набора команд данной машины, записанных в виде сокращений на английском языке. Автокод- вариант ассемблера на основе русского языка.

Программы трансляторы бывают двух типов:

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

4) отладка программы - исправление в ней ошибок и тщательное ее тестирование.

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