8. Функциональная и модульная декомпозиции в программировании

Функциональная декомпозиция - метод разбивки большой про­граммы на отдельные функции, т.е. общий алгоритм - на отдельные шаги, которые потом оформляют в виде отдельных функций. Алгоритм декомпозиции можно представить следующим образом:

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

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

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

9. Операционная система. Файловая система хранения информации.

Вся работа компьютера осуществляется под управлением операционной системы. ОС - это набор системных команд, задавая которые можно потребовать от ПЭВМ выполнения многих полезных процедур и действий.

Часть программ ОС предназначена для управления процессом вы­полнения задач. Группа программ так называемого администратора сис­темы позволяет следить за работой пользователей в рамках системы. В настоящее время наибольшее распро­странение имеют ОС WindowsXX и LinuxXX.

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

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

Внешним носителям присваиваются имена. Для дисков, имена обозначаются одной буквой - а:, b:, с:,. При этом на одном винче­стере в может быть организовано не­сколько логических дисков с разными именами.

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