Способы записи алгоритмов. Показ Презентации «алгоритмы слайд 21- 28»

Наиболее распространены следующие формы представления алгоритмов:

Словесная – запись на естественном языке (недостаток – многословность, неточность); Пример словесного способа записи алгоритма.

• Алгоритм включения компьютера

Подойти к компьютеру

Включить монитор

Включить системный блок

• Графическая форма записи алгоритма – это изображение, состоящее из графических символов;

• Псевдокоды – описание на условном алгоритмическом языке, включающем как элементы языка программирования, так и фразы естественного языка, математические обозначения и т.д.. Псевдокоды предназначены для единообразной записи алгоритмов.

• Программная – тексты на языках программирования

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

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

Блочные символы

2.Показ Презентации «Алгоритм_Блочные_Символы».

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

Блок решение используется для обозначения переходов управления по условию. Здесь всегда должно быть условие или сравнение, которое он определяет.

Блок модификация используется для организации циклических конструкций.

Блок предопределенный процесс используется для указания обращений к вспомогательным алгоритмам, для обращения к библиотечным подпрограммам.

Блочные символы

Название символа	Обозначение и пример заполнения	Пояснение
Процесс	X=(a+b)/sin(t)	Вычислительное действие или последовательность действий
Решение	a<b да нет	Проверка условий
Модификация	i=1, 50, 2	Начало цикла
Предопределенный процесс	Расчет параметров	Вычисления по подпрограмме, стандартной подпрограмме
Ввод - вывод	Ввод a, b, c	Ввод – вывод в общем виде
Пуск - останов	Начало	Начала, конец алгоритма, вход и выход в подпрограмму
Документ	Печать А, с	Вывод результатов на печать

6. Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.

а) Классификация программного обеспечения компьютера

Условно, программное обеспечение можно разделить на два крупных блока:

1. Системное программное обеспечение. Сюда относятся программы, обеспечивающие выполнение общих для всех программ технических задач, взаимодействие с аппаратурой.

• Ядро операционной системы. Функции этих программ, данных и библиотек функций — управление выполнением программ, оперативной памятью, обеспечение взаимодействия программ.

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

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

• Утилиты. (сервисное ПО) Небольшие программы, реализующие частные технические задачи по обслуживанию компьютера: архивирование, контроль состояния устройств внешней памяти, поиск нужных файлов и пр.

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

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

• Системы управления балами данных (СУБД), справочные системы и оболочки автоматизированных информационных систем. Эти программы позволя­ют организовать ввод, хранение и работу с больши­ми объемами специализированных данных. СУБД часто являются общими компонентами, обеспечива­ющими работу большого количества специализиро­ванных комплексов.

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

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

б) Взаимосвязь аппаратного и программного обеспечения компьютера.

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

 Чаще всего рассматривают следующие варианты:

Компьютеры для решения задач делопроизводства. Основным требованием к таким компьютерам является вы­сокая надёжность. Здесь не требуется высокая производите­льность, большие объемы оперативной памяти, качествен­ный вывод и ввод звука, но необходимо достаточно качест­венное (хотя и не так быстро обновляемое) изображение на мониторе, высокая надежность хранения данных, хорошая сетевая поддержка. Такие машины, как правило, комплек­туются принтерами, обеспечивающими высокое качество монохромного отпечатка при его минимальной стоимости — лазерными и светодиодными.

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

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

7. Понятие операционной системы. Функции ОС. Виды ОС, их назначение и особенности.

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

Функции ОС:

• управление ресурсами: процессорным временем, оперативной памятью, доступом к устройствам внешней памяти.

• обеспечение взаимодействия программ (между собой и аппаратурой).

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

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

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

Существует множество ОС и они подразделяются:

1) По способу управления выполняемыми процессами:

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

• многозадачные. В оперативной памяти присутствует несколько программ, которые с точки зрения поль­зователя выполняются одновременно. На практике ОС переключается от одной программы к другой.

2) По разделению среды пользователей:

• однопользовательские. Это ОС, не предусматривающие разделение ресурсов между пользователями (т. е. не различающими пользователей);

• многопользовательские. Это ОС, имеющие в своем составе средства разграничения ресурсов между пользователями.

В настоящий момент активно используются две линии операционных систем:

1. операционные системы линии UNIX;

2. операционные системы линии Windows.

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

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

8. Понятие файла, папки. Параметры файла, его атрибуты. Файловые операции. Поиск файлов. Маски поиска.

Папка — объект среды Windows, предназначенный для объединения других папок и файлов в группы. Имя папки составляется по тем же правилам, что и имена файлов, но они не имеют расширений.

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

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

Правила именования файлов

• между именем и расширением ставится точка, не входящая ни в имя, ни в расширение;

• имя файла можно набирать в любом регистре, т.к. для системы все буквы строчные;

• символы, не использующиеся в имени файла * = + [ ] \ ; : , . < > / ?

Параметры файла: имя, расширение, размер, дата и время создания, значок.

Размер файла выражается в единицах измерения объема информации: байт, Кбайт, Мбайт.

Дата и время регистри­руются автоматически операционной системой. Значок— элементарный графический объект. По значку можно узнать, в какой среде создан файл или какого он типа.

Атрибуты

Характеристики файла, наделяющие файл определенными свойствами. Для наиболее распространенных в настоящее время файловых систем FAT32 и NTFS можно выделить следующие файловые атрибуты:

"Только для чтения" "Скрытый" "Системный" "Архивный"

Файл можно создавать, копировать, удалять и т.д.