Файл: Lektsii_Informatika_Ekonom.doc

Концепция ос семействаwindows.

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

• Интеграция с глобальной сетью интернет,

• Повышение надежности и качества управления;

• Повышение производительности.

При создании операционной системы windows 98 разработчики особое внимание уделили развитию ее коммуникационных возможностей. Наиболее ярким внешним новшеством по сравнению с предыдущей версией является интеграция операционной системы с обозрева­телем internet explorer 4.0 предназначенным для просмотра web-страниц в сети интернет. Интерфейс пользователя в windows 98 можно настроить на работу в интернет. В этом случае рабочий стол принимает вид web-страницы, а ярлыки действуют как web-ссыпки, которые могут указывать не только на файлы компьютера, но и на данные в сети интернет. Подобный интерфейс является дополнением к традиционному интерфейсу windows. В число программ, реализующих интеграцию с интернет, входят: программа подклю­чение к интернет, программа электронной почты outlook express, программа организации телеконференций и телефонных разговоров по цифровым каналам netmeeting, редактор web-страниц frontpage express. Повышение надежности обеспечивают как новые, так и модернизированные старые служебные программы, которые выполняют: проверку системных файлов, очистку и проверку диска, автоматическое техническое обслуживание, проверку реестра, архивацию данных и др.работа с windows 98 облегчается за счет таких средств управления, как запуск одним щелчком, выделение значков, кнопки "вперед" и "назад" и удобного для настройки главного меню.

Компьютер, оснащенный системой windows 98, может работать круглосуточно, вы­полняя многие функции самостоятельно:

• Очистить жесткие диски и удалить с них накопившийся за день "мусор";

• Проверить состояние жестких дисков и устранить имеющиеся дефекты файловой структуры;

• Выполнить резервное копирование важнейшей информации;

• Проверить состояние сжатого тома, провести его переупаковку, повысить степень сжатия редко используемых данных и программ;

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

По сравнению с windows 95 эта система более производительна. Это обеспечивается бла­годаря тому, что файловая система fat 32 позволяет более рационально по сравнению с файловой системой fat 16 использовать диски. На дисках fat 32 формируются кластеры меньших размеров, чем на дисках fat 16, в результате чего повышается эффективность использования объема диска. В состав windows 98 включена специальная служебная про­грамма, которая позволяет быстро и безопасно преобразовать на диске файловую систему fat 16 в файловую систему fat 32.

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

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

1. Запись программы на метаязыке. Метаязык — это любой способ описания последовательности дей­ствий, понятный людям. Когда человеку, заблудившемуся в незнако­мом городе, объясняют, как куда-то пройти, фактически ему дают про­грамму действий на метаязыке.

Алгоритм — это формальное описание способа решения задачи путем разбиения ее на последовательность элементарных опе­раций. Слово «формальное» означает, что описание должно быть абсо­лютно полным и учитывать все возможные ситуации, которые могут возникнуть по ходу решения. Понятие алгоритма - одно из фундаментальных понятий информатики. Алго­ритмизация наряду с моделированием выступает в качестве общего метода инфор­матики. К реализации определенных алгоритмов сводятся процессы управления в различных системах, что делает понятие алгоритма близким и кибернетике.Алгоритмы являются объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике - теории алгоритмов.Особенность положения состоит в том, что при решении практических задач, предполагающих разработку алгоритмов для реализации на эвм, и тем более при использовании на практике информационных технологий, можно, как правило, не опираться на высокую формализацию данного понятия. Поэтому представляется целесообразным познакомиться с алгоритмами и алгоритмизацией на основе содержательного толкования сущности понятия алгоритма и рассмотрения основ­ных его свойств. При таком подходе алгоритмизация выступает как набор определенных практических приемов, особых специфических навыков рациональ­ного мышления в рамках заданных языковых средств. Само слово «алгоритм» происходит от algorithm - латинской формы написания имени великого математика ix века мухаммеда аль-хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понима­ли только правила выполнения четырех арифметических действий над многознач­ными числами. Понятие исполнителя невозможно определить с помощью какой-либо формали­зации. Исполнителем может быть человек, группа людей, робот, станок, компью­тер, язык программирования и т.д. Важнейшим свойством, характеризующим любого из этих исполнителей, является то, что исполнитель умеет выполнять некоторые команды. Вся совокуп­ность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя (ски).Одно из принципиальных обстоятельств состоит в том, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, т.е. Отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.Это важная особенность алгоритмов. Наличие алгоритма формализует процесс решения задачи, исключает рассуждение исполнителя. Использование алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности. Целесообразность предусматриваемых алгоритмом действий обеспечивается точным анализом со стороны того, кто составляет этот алгоритм.Введение в рассмотрение понятия «исполнитель» позволяет определить алго­ритм как понятное и точное предписание исполнителю совершить последователь­ность действий, направленных па достижение поставленной цели. Наиболее распространенными и привычными являются алгоритмы работы с величинами - числовыми, символь­ными, логическими и т.д.Алгоритм, составленный для некоторого исполнителя, можно представить раз­личными способами: с помощью графического или словесного описания, в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (языке программирования). Остановимся на графическом описании алгоритма, называемом блок-схемой. Этот способ имеет ряд преимуществ благодаря наглядно­сти, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем.Прежде всего, определим понятие блок-схемы. Блок-схема - это ориентирован­ный граф, указывающий порядок исполнения команд алгоритма; вершины такого графа могут быть одного из трех типов (рис. 1).

рис. 1.Три типа вершин графа

на рис. 1 изображены «функциональная» (а) вершина (имеющая один вход и один выход); «предикатная» (б) вершина, имеющая один вход и два выхода (в этом случае функция р передает управление по одной из ветвей в зависимости от значе­ния р (т, т.е. True, означает «истина», f, т.е. False - «ложь»); «объединяющая» (в) вершина (вершина «слияния»), обеспечивающая передачу управления от одного из двух входов к выходу. Иногда вместо т пишут «да» (либо знак +), вместо f - «нет» (либо знак -).

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

Рис. 2. Основные алгоритмические структуры

На рис. 2 изображены следующие блок-схемы: а - композиция, или следова­ние; б - альтернатива, или развилка, в и г - блок-схемы, каждую из которых назы­вают итерацией, или циклом (с предусловием (в), с постусловием (г)). S1 и s2 представляют собой в общем случае некоторые серии команд для соответствующего исполнителя, б — это условие, в зависимости от истинности (т) или ложности (f) которого управление передаётся по одной из двух ветвей. Можно доказать, что для составления любого алгоритма достаточно представленных выше четырех блок-схем, если пользоваться их последовательностями и/или суперпозициями.Блок-схема «альтернатива» может иметь и сокращенную форму, в которой от­сутствует ветвь s2 (рис.3, а). Развитием блок-схемы типа альтернатива является блок-схема «выбор» (рис.3, б).

Рис. 3. Развитие структуры типа «альтернатива»: а) - неполная развилка; б) ~ структура «выбор»

На практике при составлении блок-схем оказывается удобным использовать и другие графические знаки (некоторые из них приведены на рис.4).

Рис. 4. Некоторые дополнительные конструкции для изображения блок-схем алгоритмов

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