![]() |
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Операционные системы и файловая система ⇐ ПредыдущаяСтр 6 из 6
Микропроцессор представляет практическую пользу, когда он выполняет полезные программы. И первой программой, которую микропроцессор должен выполнить после включения и выполнения начального старта, является операционная система. Далее уже под управлением операционной системы можно запускать другие программы (текстовые редакторы, электронные таблицы и т. д.). Принято операционными системами называть комплекс служебных и программных средств, предназначенных для функционирования вычислительной системы. Мы сказали, что операционная система является первой выполняемой программой, но это не совсем так. При включении компьютера выполняется программа начальной загрузки (является базовым программным обеспечением компьютера, которое называется BIOS), назначением которой является загрузка операционной системы. В свою очередь, операционные системы являются платформой для прикладных программ. Приложениями операционной системы принято называть программы, которые предназначены для работы под управлением конкретной операционной системы. Основной функцией операционной системы является организация интерфейса между пользователем и программно-аппаратными средствами компьютера. Все современные операционные системы обеспечивают создание файловой системы, предназначенной для хранения данных на дисках и обеспечения доступа к ним. В море информации ориентироваться помогают файлы. Файлом называется оформленная определенным образом часть информации. Можно определить файли по-другому: это объект в виде совокупности данных, хранящихся во внешней памяти компьютера. Файлы могут содержать текст, рисунки, видео и т. д. Обязательный атрибут файла — это его название. Название файла представляет собой следующую конструкцию: q имя файла, которое пользователь может выбирать произвольно; q точка; q расширение файла. До появления операционной системы Windows 95 для имени файла отводилось не более 8 символов. Недостатком таких коротких имен является их низкая информативность. В современных версиях операционной системы Windows для имени файла можно отводить до 255 символов. Однако при этом запрещается использовать в имени ряд символов: \ /: *? < > |. Но разрешается использовать пробелы и несколько точек. Расширение позволяет судить о назначении файла и об информации, которая в нем находится. Расширением имени считаются все символы, идущие после последней точки, их может быть больше трех. Хранить все файлы в одном месте неудобно, и для этого существуют каталоги. Каталоги(папки) — это важные элементы структуры информации, необходимые для обеспечения удобного доступа к файлам, если файлов на носителе слишком много. Файлы объединяются в каталоги по любому общему признаку (по типу, по назначению, по времени создания и т. д.). Каталоги низких уровней вкладываются в каталоги более высоких уровней и являются для них вложенными. Верхним уровнем вложенности иерархической структуры является корневой каталог диска. Все современные операционные системы позволяют создавать каталоги. Правила присвоения имени каталогу ничем не отличаются от правил присвоения имен файлу, хотя для каталогов не принято давать расширения имен. В иерархических структурах адрес объекта задается маршрутом, ведущим от вершины структуры к объекту. При записи пути доступа к файлу, проходящего через систему вложенных каталогов, все промежуточные каталоги разделяются между собой определенным символом. Во многих операционных системах в качестве такого символа используется знак \ (обратная косая черта). При этом имя диска (C:, A: и т. д.) является корневой папкой и всегда записывается первым (слева). Каждая следующая папка является вложенной в предыдущую. Последняя запись в этом списке содержит искомый файл. Например, C: \Glava4\Bhv\myfile.doc. Здесь на диске C: располагается каталог Glava4, внутри которого другой каталог Bhv, а уже внутри него файл myfile.doc. У файла также имеется такой параметр как значок, который представляет собой графическое изображение. Значок указывает на среду, в которой создан файл, или на тип файла. И в заключение такой теоретической части перечислим действия, которые можно выполнять над файлами и папками: q создать; q сохранить; q закрыть; q открыть; q переименовать; q удалить; q переместить; q копировать.
Глава 5. Основы алгоритмизации Понятие алгоритма. Свойства алгоритмов " Алгоритм" является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач. Алгоритм - это предписание исполнителю (человеку или автомату) выполнить точно определенную последовательность действий, направленных на достижение заданной цели. Алгоритм - это сформулированное на некотором языке правило, указывающее на действия, последовательное выполнение которых приводит от исходных данных к искомому результату. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ. Однако любой алгоритм, в отличие от рецепта или способа, обязательно обладает следующими свойствами. Свойства алгоритма (отличающие его от любых других предписаний): q понятность (для конкретного исполнителя); q дискретность (команды последовательны, с точной фиксацией моментов начала и конца выполнения команды); q точность (после выполнения каждой команды точно известно, завершено ли исполнение алгоритма или же какая команда должна выполниться следующей); q результативность (после конечного числа шагов задача решается или же становится ясно, что процесс решения не может быть продолжен): q массовость (алгоритм единым образом применяется к любой конкретной формулировке задачи, для которой он разработан).
3. Понятность - однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке. Способы записи алгоритма На практике наиболее распространенными являются следующие формы записи алгоритмов: q графическая запись (блок-схемы); q словесная запись (псевдокоды); q язык программирования. Словесная форма записи алгоритма представляет собой описание на естественном языке последовательных этапов обработки данных. Словесный способ не имеет широкого распространения, так как такие описания строго не формализуемы, допускают неоднозначность толкования отдельных предписаний. Алгоритм, записанный с помощью псевдокода, представляет собой полуформализованное описание на условном алгоритмическом языке, включающее как основные элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и другие. Графическая форма записи, называемая также блок-схемой алгоритма, представляет собой изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Графическая запись является более компактной и наглядной по сравнению со словесной. В схеме алгоритма каждому типу действий соответствует геометрическая фигура. Фигуры соединяются линиями переходов, В блок-схемах всегда есть начало и конец, обозначаемые эллипсами, между ними - последовательность шагов алгоритма, соединенных стрелками. Шаги бывают безусловными (изображаются прямоугольниками, параллелограммами) и условными (изображаются ромбами). Из ромба всегда выходят две стрелки - одна означает дальнейший путь, в случае выполнения условия (обозначается обычно словом " да" или " +" ), другая - невыполнение (словом " нет" или " -" ). Ввод с клавиатуры или вывод на экран значения выражения изображается параллелограммом. Команда, выполняющая обработку действий (команда присваивания), изображается в прямоугольнике. Если решение задачи сложное и достаточно длинное, то алгоритм может получиться очень большим. Избежать этого можно, заменив некоторую законченную последовательность шагов алгоритма блоками, которые будут являться вспомогательными алгоритмами. Блок обычно не элементарен, его размеры выбираются в зависимости от необходимости, однако если он правильно составлен, то обладает всеми необходимыми признаками алгоритмического шага: имеет точку входа (четко выделенное начало) и может быть условным или безусловным. Разные блоки алгоритма связаны друг с другом только через точки входа и выхода, поэтому если блок верно решает свою задачу, то его внутренняя структура несущественна для остальной части алгоритма. Такое блочное представление особенно удобно на первых этапах решения сложных задач, когда детализация блоков производится позднее и, возможно, другими разработчиками. Язык, используемый для формальной записи алгоритмов, называется алгоритмическим языком. При описании любого языка (в том числе естественного, например, русского, английского и т.д.) используются следующие понятия: алфавит, синтаксис и семантика. Алфавит языка - это множество простейших знаков, которые могут быть использованы в текстах этого языка. Последовательность символов алфавита называют словом. Правила, согласно которым образуются слова из алфавита, называются грамматикой. Сам же язык - это множество всех слов, записываемых в данном алфавите согласно данной грамматике.
|
Последнее изменение этой страницы: 2017-03-15; Просмотров: 374; Нарушение авторского права страницы