13. Способы представления алгоритмов. Блок-схемы алгоритмов. Пример.

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

словесная (текстуальная);

графическая;

на языках программирования.

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

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

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

Процесс

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

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

14. Общая характеристика и классификация языков программирования

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

Языки программирования делятся на машинно-зависимые и машинно-независимые. К машинно-зависимым языкам программирования относятся машинные и машинно-ориентированные, к машинно-независимым – процедурно-ориентированные и проблемно-ориентированные.

В машинном языке каждому оператору соответствует определенная операция, которую может выполнить компьютер. Программировать на машинном языке трудно из-за чрезмерной детализации программы.

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

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

Процедурно-ориентированными языками пользуются специалисты, знакомые с математическими формулировками задач, методами и алгоритмами их решения, приемами программирования. При программировании на процедурно-ориентированных языках детального знания устройства машины не требуется. Это самая представительная группа языков программирования. К ней относятся: Фортран, Бейсик, Алгол, Си, Паскаль, Модула, Кобол, ПЛ/1, Ада и др.; Лисп, Пролог, Смолток – языки функционального программирования.

15.Работа с файлами, папками и дисками в операционной системе Windows.

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

Операции, связанные с открытием файлов:

1. Открытие файла

2. Закрытие файла.

3. Запись

4. Чтение

5. Перемещение указателя

6. Сброс буферов — содержимое файловых буферов с незаписанной в файл информацией записывается. Используется обычно для указания на завершение записи логического блока (для сохранения данных в файле на случай сбоя).

7. Получение текущего значения файлового указателя.

Операции, не связанные с открытием файла:

1. Открытие для изменения файла

2. Удаление файла

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

4. Копирование файла

5. Перенос файла на другую файловую систему/носитель информации

6. Получение или изменение атрибутов файла

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

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

Мой компьютер – программа, используемая для работы с файлами и папками, хранящимися на дисках компьютера.

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

Манипулирование файлами и папками:

1. Создание нового файла и папки

2. Присвоение имени

3. Переименование

4. Перемещение и копирование

5. Удаление

6. Восстановление

7. Поиск

8. Просмотр и изменение свойств файлов и папок

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

Работа с дисками:

1. Форматирование дисков

2. Копирование гибких дисков

3. Архивация данных

4. Создание архивов

5. Восстановление данных

6. Проверка диска

7. Дефрагментация диска