Лекция 6.2. Стратегии решения задач
6.2.1. Этапы подготовки и решения задач на компьютере
Компьютер предназначен для решения разнообразных задач: научно-технических, инженерных, разработки системного программного обеспечения, обучения, управления производственными процессами и т.д. В процессе подготовки и решения на компьютере научно-технических задач можно выделить следующие этапы:
1. Постановка задачи – формулируется цель решения задачи, подробно описывается ее содержание; проводится анализ условий, при которых решается поставленная задача, выявляется область определения входных параметров задачи.
2. Формальное построение модели задачи – предполагает построение модели с характеристиками, адекватными оригиналу, на основе какого-либо его физического или информационного принципа; анализируется характер и сущность величин, используемых в задаче;
3. Построение математической модели задачи – характеризуется математической формализацией задачи, при которой существующие взаимосвязи между величинами выражаются с помощью математических соотношений. Как правило, математическая модель строится с определенной точностью, допущениями и ограничениями;
4. Выбор и обоснование метода решения – модель решения задачи реализуется на основе конкретных приемов и методов решения. В большинстве случаев математическое описание задачи трудно перевести на машинный язык. Выбор и использование метода решения позволяет свести решение задачи к конкретному набору машинных команд. При обосновании метода решения рассматриваются вопросы влияния различных факторов и условий на конечный результат, в том числе на точность вычислений, время решения задачи на компьютере, требуемый объем памяти и др.;
5. Построение алгоритма – на данном этапе составляется алгоритм решения задачи, в соответствии с выбранным методом решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, определяется последовательность выполнения этих блоков;
6. Составление программы – алгоритм решения переводится на конкретный язык программирования;
7. Отладка программы – процесс устранения синтаксических и логических ошибок в программе. В процессе трансляции программы с помощью синтаксического и семантического контроля выявляются недопустимые конструкции и символы для данного языка программирования. Затем проверяется логика работы программы в процессе ее выполнения с конкретными исходными данными. Для этого используются специальные методы и отладчики, выполняющие специальные действия на этапе отладки, такие как удаление, замена или вставка отдельных операторов или целых фрагментов программы, вывод промежуточных результатов, изменение значений заданных переменных и др.
8. Решение задачи на компьютере и анализ результатов. Первоначально выполняется многократное решение задачи на компьютере для различных наборов исходных данных. Получаемые результаты анализируются специалистом, поставившим задачу. Разработанная программа поставляется заказчику в виде готовой к исполнению машинной программы. К ней прилагается документация, включающая инструкцию по эксплуатации.
В задачах другого типа некоторые этапы могут отсутствовать. Например, проектирование программного обеспечения не требует построения математической модели.
Все этапы тесно связаны между собой. Например, анализ результатов может привести к необходимости внесения изменений в программу, алгоритм, метод решения или даже в постановку задачи.
Вопросы для самоконтроля
3. Что называют системой программирования?
4. Что нужно для создания программы?
5. Перечислите этапы подготовки и решения задач на компьютере.
Лекция 7.1. Программные и аппаратные компоненты компьютерных сетей
Определение и назначение
Компьютерной сетью называется объединение нескольких ЭВМ для совместного решения информационных, вычислительных, учебных и др. задач.
Простейшим видом сети является одно - ранговая сеть, обеспечивающая связь ПК конечных пользователей и позволяющая совместно использовать дисководы, принтеры, файлы.
Более развитые сети включают специальные выделенные компьютеры-серверы. Сервер – ЭВМ, выполняющая в сети особые функции обслуживания остальных компьютеров, которые называются рабочими станциями. Есть серверы файловые, коммуникационные, серверы для проведения математических расчетов, серверы баз данных.
Классификация сетей
Компьютерные сети можно классифицировать по ряду признаков, в том числе по степени территориальной распределенности. При этом различают: глобальные, региональные и локальные сети.
Глобальные сети объединяют пользователей по всему миру и часто используют спутниковые каналы связи. В этих сетях осуществляется формирование единого научного, экономического, социального и культурно информационного пространства. При этом соединяются узлы связи и ЭВМ, находящиеся на расстоянии10-15 тыс. км друг от друга.
Региональные сети объединяют пользователей города, области и маленькой страны. Расстояние между узлами сети составляют 10-1000км.
Локальные сети ЭВМ связывают абонентов одного или близлежащих зданий одного предприятия, учреждения (обычно 10-100 компьютеров). Особенностью ЛВС является наличие одного высокоскоростного канала связи для передачи информации в цифровом виде. На больших расстояниях такой тип передачи неприемлем из-за неизбежного затухания высокочастотного сигнала. Существуют проводные и беспроводные (радио) каналы. Расстояния в ЛВС между ЭВМ небольшие – до 10км, а в радио канале – до 20км.
Назначение всех видов компьютерных сетей определяется двумя функциями:
• обеспечение совместного использования аппаратных и программных ресурсов сети;
• обеспечение совместного доступа к ресурсам данных.
Так, например, все участники локальной сети могут совместно использовать одно общее устройство печати (сетевой принтер) или, например, ресурсы жестких дисков одного выделенного компьютера (файлового сервера). Это же относится и к программному, и к информационному обеспечению. Если в сети имеется специальный компьютер, выделенный для совместного использования участниками сети, он называется файловым сервером. Компьютерные сети, в которых нет выделенного сервера, а все локальные компьютеры могут общаться друг с другом на «равных правах» (обычно это небольшие сети), называются одноранговыми.