Структурное программирование.

До середины 60-х годов теории разработки алгоритмов не существовало, а процесс разработки определялся опытом и искусством программиста. Однако по мере роста сложности программ возникла необходимость создания методологии разработки программы, которая воплотилась в виде структурного программирования. Идеи такого программирования были высказаны Дейкстрой (1965г.) В том же году итальянские математики Бом, Джакопини сформулировали теорему о структурности, лежащую в основе этого программирования.

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

В структурном программировании 3 варианта организации потока управления:

• Линейный поток (несколько функциональных блоков выполняются последовательно;

• Ветвление;

• Циклический.

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

Особенности структурных алгоритмов.

• Понятность и простота восприятия;

• Проверяемость;

• Модифицируемость.

Структурная теорема:

Любому неструктурному алгоритму может быть поставлен ему в соответствие эквивалентный ему структурный алгоритм, любая программа может быть написана только с использованием конструкций условий и цикла.

Данные.

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

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

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

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

Значение переменной – данные.

Информация.

Применительно к терминам обработка информации, информационные технологии (ИТ), теория информации.

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

• с поведенческой (создание порции информации осуществляется по некоторой причине, а получение этой информации моет привести к некоторому результату, наблюдаемому действию или мыслительной операции);

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

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

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