4. Алгоритмизация и методы программирования.

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

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

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

Методология процесса разработки: 1)Структурное проектирование программных продуктов 2)Информационное моделирование предметной области и связанных с ней приложений 3)Объектно- ориентированное проектирование программных продуктов.

В основе структурного проектирования лежат 3 типа управляющей структуры:

1)Последовательность (Последовательность включ. В себя фиксированный набор блоков-операторов. Каждый последующий блок обрабатывается после завершения предыдущего без каких либо дополнительных условий. Для изменения порядка блоков редактируется сама последовательность блоков-операторов.)

2)Альтернатива (В блоке-условие содержится условие выбора той или иной альтернативы. Каждая альтернатива выполняется только один раз. Выполнение одной из двух обязательно.

3)Цикл (В кач-ве условия может выступать либо логическое выражение, либо счетчик повторения. Если условие не вып-ся, то цикл прерывается и происходит выход. При вып-нии условия происх. Обработка тела цикла, представ. Собой послед-ть каких либо блоков операторов. После чего возвращаемся назад к проверке данного условия.)

Основоположником информационного моделирования

5.Состав Операционной система.

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

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

Таким образом ОС выполняет следующие функции:

управление работой каждого блока компьютера (устройствами) и их взаимодействием;

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

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

Состав ОС: ( командный язык) (файловая система), (драйверы, утилиты устройств и базовая система загрузки)

Командный язык - комплекс программ, обеспечивающих взаимодействие человек-компьютер. В системах WINDOWS 95, 98 используется (как наиболее прогрессивный режим диалога с компьютером) графический способ управления ПК в отличии от командного способа предшествующей ОС MS-DOS. Основным управляющим файлом командного языка является command.com.

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

Файловая система - способ хранения и обработки данных на ПК. Именно благодаря различиям в файловых системах разные ОС не могут обмениваться данными между собой непосредственно. Основным элементом в файловой сис­теме является файл. Файл - логически связанная совокупность данных или про­грамм, для размещения которой во внешней памяти выделяется именованная область. Любые действия с информацией в ОС осуществляются над файлами: запись на диск, вывод на экран и т.д. Реализуются файлы как участки памяти на внешних магнитных дисках. На диске файл не требует для своего размещения непрерывного пространства, обычно он занимает свободные кластеры в разных частях диска (кластер - минимальная единица пространства диска, отводимая файлу). Сведения о номерах этих кластеров хранятся в спец. таблице FAT. В файлах могут храниться разнообразные виды и формы представления информации: рисунки, текст, программы, чертежи и т.д. Другими словами, файл можно сравнить с сосудом, содержащим ту или иную информацию. Каждый файл имеет собственное имя.

Основным критерием при выборе

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

Характеристики файлов:

1.Полное имя

2.Объем файла в байтах.

3.Время и дата создания файла.

4.Иногда ставят специальные атрибуты: только чтения, скрытый, сис­темный, архивированный. Они помогают при работе с файлами.

Группы файлов могут объединяться в каталоги. Имя файла регистрируется каталоге. Каталог - это разновидность файлов, предназначенный для хранения информации о других файлах. К ней относится перечисленные характеристики плюс место- расположение файла на текущем устройстве внешней памяти, сами члены ката­лога в нем не хранятся. Каталог (директория) также имеет свое имя. На практи­ке сам каталог может быть зарегистрирован в другом каталоге и будет являться уже подкаталогом. То есть файловая система представляет собой иерархиче­скую систему каталогов (один может располагаться внутри другого), образуется вроде дерева. Начальный каталог (основной) называется корневым. В результа­те данного процесса подготовки носителя к работе, на нем создается корневой каталог, который обозначается обычно знаком «\» и располагается сразу за ло­гическим именем устройства внешней памяти – А:/. После создания корневого каталога могут создаваться каталоги 1,2 уровня и т.д.