- •1.1.2 Классификация структур данных
- •1.1.3 Обозначения и договоренности
- •1.1.4 Множества.
- •1.1.5 Прямоугольные структуры. Массивы
- •Лекция 2
- •2.1 Прямоугольные структуры. Таблицы
- •2.2 Реализация с использованием параллельных массивов (статическое представление таблицы)
- •2.3 Реализация операций для неупорядоченной таблицы с использованием статической памяти
- •2.4 Динамическая память. Куча
- •2.5 Операции над указателями
- •2.6 Геометрическая интерпретация
- •2.7 Динамическая цепочка
- •2.8 Реализация операций для неупорядоченной таблицы с использованием динамической памяти
- •3.2 Обратная польская (постфиксная) запись
- •Лекция 4
- •4.1 Списковые структуры. Линейный список
- •Атом есть линейный список (атомарный);
- •Атом есть линейный список (атомарный);
- •4.2 Об операции "расчленение"
- •4.3 Логическое описание линейного списка.
- •4.4 Вычисление значения арифметического выражения
- •Лекция 5
- •5.1 Деревья
- •5.2 Бинарные деревья
- •5.5 Дерево двоичного поиска
- •7.2 Инструментальные средства. Архивация файлов (пока без сжатия)
- •7.3 Программы хранения и обработки информации
- •7.4 Код Цезаря
- •7.5 Упаковка текста
- •7.6 Код Хаффмана
- •7.7 Код Хемминга
- •7.8 Вектор Айлиффа
- •Вектор Айлиффа
- •Лекция 8
- •8.1 Сортировка – перестановка элементов линейной структуры
- •8.2 Алгоритмы сортировки Три класса алгоритмов сортировки (включением, выбором, обменом)
- •8.2.1 Сортировка простым включением.
- •9.2 Источники погрешностей
- •9.3 Классификация погрешностей
- •9.4 Терминология
- •FoRmula traNslation (станд.66, станд.77(*))
- •10.0 Бланк для записи текста программы на Фортране
- •10.1 Элементы языка
- •10.2 Типы данных и операции
- •10.3 Описание переменных и констант
- •10.4 Арифметические операции
- •11.3 Операторы присваивания
- •11.4 Оператор continue
- •11.5 Оператор безусловной передачи управления
- •11.6 Вычисляемый оператор передачи управления
- •11.7 Оператор передачи управления по предписанию
- •11.8 Арифметический оператор условной передачи управления
- •11.9 Логический оператор условной передачи управления
- •11.10 Структурный оператор условной передачи управления*
- •11.11 Оператор цикла с параметром
- •Лекция 12
- •12.1 Реализация стандартных структур
- •12.2 Операции ввода/вывода
- •12.3 Операторы ввода/вывода
- •12.4 Оператор формата (format)
- •12.5 Логическая запись
- •12.6 Взаимодействие операторов в/в и оператора format.
- •Расширенная форма оператора read
- •12.7 Управляющие символы при печати
- •12.8 Представление целого и действительного в памяти.
- •12.9 Оператор data
- •12.10 Сравнение текстовых данных
- •12.11 Функции для данных типа character
- •Лекция 13
- •13.1 Программные единицы
- •13.2 Библиотечные и встроенные функции
- •13.3 Оператор-функция
- •Правило соответствия: Списки формальных и фактических параметров согласованы по количеству, типу и порядку следования. Пример
- •13.4 Подпрограмма-функция
- •13.5 Подпрограмма-процедура
- •О соответствии фактических и формальных параметров
- •13.6 Операторы external и intrinsic
- •Пример (параметр-переменная и параметр-значение)
- •14.3 Операторы ввода и вывода.
- •14.4 Параметры операторов ввода и вывода
- •Открытие (присоединение) файла.
- •14.5 Операторы open и close
- •14.6 Оператор read
- •14.7 Оператор write
- •14.8 Другие операторы
9.2 Источники погрешностей
Конечность десятичного представления в ЭВМ.
Данные из эксперимента (систематические ошибки, случайные ошибки).
Итерационные методы вычислений.
Округления при выполнении арифметических действий.
Распространение ошибок в арифметических действиях.
9.3 Классификация погрешностей
Погрешность округления.
Неустранимая погрешность (определяется областью неопределенности).
Погрешность метода.
9.4 Терминология
- точное значение величины; - приближенное значение величины.
- абсолютная погрешность; - относительная погрешность.
- число, такое, что - граница абсолютной погрешности.
- число, такое, что - граница относительной погрешности.
принадлежит интервалу или ;
Интервал - область неопределенности - неустранимая погрешность.
Если оказалось, что , то говорят, что произошла потеря точности.
Машинный ноль - это минимальное число, которое ЭВМ отличает от нуля.
Исчезновение порядка - результат оказался меньше машинного нуля.
Переполнение арифметического устройства, или просто переполнение - результат больше (по модулю) максимального числа, которое может воспринимать ЭВМ.
9.5 Распространение ошибок в арифметических операциях
Основные правила (неустранимая погрешность):
а).
а’)
б).
в).
г).
д).
Пример 1
=2520; =2518;
Это означает, что
Пример 2
.
Относительная погрешность =
=
Объяснение примера п.3
=
=
=
Задачи
Указать абсолютную и относительную погрешность, а также область неопределенности при округлении приближенных величин до 2 знаков после запятой:
1998.1998, 14.200009, 3.1415926, 0.0001
Получить относительные погрешности при вычислении значений арифметических выражений:
,
,
.
Для всех переменных граница абсолютной погрешности задана величиной 0.01.
Лекция 10
Рекомендуемая литература:
Брич З.С., Капилевич Д.В., Клецкова Н.А. Фортран-77 для ПЭВМ ЕС. "Финансы и статистика", 1991.
Соловьев П.В. FORTRAN для персонального компьютера (справочное пособие), "Arist", 1991.
Горелик А.М., Ушакова В.Л., Шура-Бура М.Р. Мобильность программ на фортране. "Ф и С", 1984.
Боровин Г.К., Комаров М.М., Ярошевский В.С. Ошибки-ловушки при программировании на фортране.
FoRmula traNslation (станд.66, станд.77(*))
*Излагается стандарт Фортран-66
10.0 Бланк для записи текста программы на Фортране
1 2 3 4 5 |
6 |
7 8 9 10 11 12 …………………………………………………….……..69 70 71 72 |
73 74 ………79 80 |
|
|
Операторы |
Комментарий |
|
|
Оператор не уместился на строке, |
Комментарий |
|
* |
Вот его продолжение |
Комментарий |
7 7 7 |
|
Помеченный оператор |
Комментарий |
С |
|
Это строка-комментарий |
Комментарий |
10.1 Элементы языка
Алфавит:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
0123456789
+ - * /
( )
. , : '
=
&
$ (на отечественных клавиатурах заменен символом ☼ – конвертируемый рубль)
пробел
любые символы в комментариях и текстовых константах.
Символические имена – идентификаторы (слова, состоящие из букв и цифр, начинающиеся с буквы, содержащие не более 6 символов).
Переменная – <символическое имя, тип, значение>
Массив – заранее определенное конечное множество однотипных переменных, обладающих одним и тем же именем, последовательно расположенных в памяти ЭВМ.
Переменная с индексом – элемент массива. С помощью индекса осуществляется выделение конкретной переменной из массива. Индексом может служить данное (выражение) целого типа, заключенное в круглые скобки.
Константа – частный случай переменной, в которой имя определяет и тип и значение.