Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методички.C++ / Конспект Лекций - Части 1,2.pdf
Скачиваний:
181
Добавлен:
24.02.2016
Размер:
1.97 Mб
Скачать

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

с:\bc31\doc\lec.doc или d:\work\prog.cpp.

Для работы с файлами обычно используют специальные программы, такие,

как FAR, WinCom и Проводник.

1.7. Операционная система

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

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

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

OC WindowsХХ и LinuxХХ.

2. Понятие алгоритмов и способы их описания

Решение задачи на ЭВМ можно разбить на следующие этапы:

математическая или информационная формулировка задачи;

выбор метода (численного) решения поставленной задачи;

построение алгоритма решения поставленной задачи;

запись построенного алгоритма, т.е. написание текста программы;

отладка программы – процесс обнаружения, локализации и устранения возможных ошибок;

выполнение программы – получение требуемого результата.

Понятие алгоритма занимает центральное место в современной математике и программировании.

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

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

В общем, алгоритм – строгая и четкая система правил, определяющая последовательность действий над некоторыми объектами и после конечного числа шагов приводящая к достижению поставленной цели.

10

2.1. Свойства алгоритмов

Дискретность – значения новых величин (данных) вычисляются по определенным правилам из других величин с уже известными значениями.

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

Результативность (конечность) – алгоритм решает поставленную задачу за конечное число шагов.

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

2.2. Способы описания алгоритмов

Наиболее распространенными способами описания алгоритмов являются словесное и графическое описания алгоритма.

Словесное описание алгоритма рассмотрим на конкретном примере: необходимо найти корни квадратного уравнения a x2+b x+c=0 (a ≠ 0):

1)вычислить D = b b – 4 a c;

2)если D < 0, перейти к 4;

3)вычислить корни уравнения x1 = (b + D ) /(2 a) ; x2 =(b D) /(2 a) ;

4)конец.

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

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

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

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

11

2.3. Основные символы схемы алгоритма Символы ввода-вывода данных:

– данные ввода/вывода (носитель не определен);

ручной ввод данных с устройства любого типа, например, с клавиатуры;

отображение данных в удобочитаемой форме на устройстве, например, дисплее.

Символы процесса:

А = 5; – процесс – отображение функции обработки данных, приводящей к изменению значения указанного объекта;

 

 

– предопределенный процесс – отображение группы операций, ко-

 

 

 

 

торые определены в другом месте, например в подпрограмме;

 

 

– решение – отображение функции, имеющей один вход и ряд аль-

 

 

А<5

тернативных выходов, из которых только один может быть активи-

 

 

зирован после анализа условия, указанного внутри этого символа.

 

Имя цикла,

Граница цикла – начало и конец цикла,

условие завершения

 

 

 

 

 

Процесс

 

 

 

 

 

 

или, наоборот, – условие завершения указывают в нижней

 

 

 

 

 

Имя цикла

границе.

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

Специальные символы Соединитель используется при обрыве линии и продолжении ее в дру-

гом месте (необходимо присвоить название).

Терминатор – вход из внешней среды или выход во внешнюю среду (начало или конец схемы программы).

Комментарии.

12

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке методички.C++