
- •Конспект лекций
- •Введение
- •Лекция 1. Информация и информационные технологии. Основные понятия. Предмет информатики
- •Информация Определение и измерение информации
- •Свойства информации
- •Информация и данные
- •Кодирование данных в компьютере
- •Измерение компьютерных данных
- •Лекция 2 Арифметические основы компьютеров Системы счисления
- •Перевод чисел в десятичную систему счисления
- •Поразрядный перевод чисел из одной системы счисления в другую
- •Перевод целых десятичных чисел в другую систему счисления
- •Перевод правильной десятичной дроби в другую систему счисления
- •Двоичная арифметика
- •Представление чисел в компьютере Целые числа без знака
- •Целые числа со знаком
- •Вещественные числа
- •Лекция 3 Технические средства информационных технологий Классификация
- •Устройство персонального компьютера
- •Системный блок
- •Материнская плата
- •Центральный процессор
- •Архитектура процессора
- •Система команд процессора
- •Оперативная память
- •Постоянная память
- •Лекция 4
- •Операционные системы
- •Файловая система. Основные определения
- •Операционная система ms dos
- •Загрузка компьютера с операционной системой ms dos
- •Командный язык операционной системы msdos и Windows
- •Dir [дисковод] [путь] [ключи]
- •Md [дисковод:] [путь]
- •Copy [дисковод:] полное_имя_1 [дисковод:] полное_имя_2
- •Ren [дисковод:] имя файла1 имя файла2
- •Линейный алгоритм
- •Ветвящийся алгоритм
- •Циклический алгоритм
- •Алгоритмы накопления суммы и произведения
- •Алгоритм табулирования функции
- •Алгоритм поиска экстремальных значений (max, min)
- •Лекция 6 Язык программирования Microsoft Qbasic Набор символов языка:
- •Классификация данных
- •Ограничения значений переменных
- •Операции
- •Выражения
- •Стандартные функции действия над числами
- •Операторы
- •Оператор восстановления данных restore
- •Оператор input
- •Input считывает входные данные от клавиатуры или из файла.
- •Input ["приглашение"{; | ,}] список переменных
- •Вывод данных Операторы print, lprint, print using, функции spc и tab
- •Функции spc и tab
- •Тав: print tab (выражение1); выражение2
- •Оператор форматированного вывода
- •Print using формат; список выражений [{;|,}]
- •Оператор позиционирования курсора locate
- •Лекция 7 Управление ходом выполнения программы Организация цикла
- •Оператор цикла for … next
- •Оператор цикла do … loop
- •Print "Значение I в конце цикла равно "; I
- •Оператор цикла без счетчика while …wend
- •Операторы изменения хода выполнения программы
- •Оператор выбора select case
- •Оператор exit
- •Оператор swap
- •Функции действия над строками
- •Лекция 8 Алгоритмы решения математических задач Решение уравнений методом итерации
- •Решение уравнений методом простой итерации
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Итерационное решение уравнений методом половинного деления
- •Input “Введите точность”, e
- •Оператор описания массивов Одномерные массивы
- •Статические и динамические массивы
- •Оператор option base
- •Способы ввода значений элементов массива
- •Оператор rnd
- •Randomize [число].
- •Алгоритм формирования и печати исходного массива
- •Алгоритм поиска максимального и минимального значений в массиве s(n)
- •Алгоритмы сортировки массива Сортировка выбором мах (или мin)
- •Сортировка вставками
- •Метод «пузырька»
- •Лекция 10 Описание и обработка матриц
- •Input “ введите значение”, a(I,j)
- •Лекция 11 Алгоритмы компьютерной графики
- •Текстовый режим
- •Операторы графики
- •Построение графиков математических функций
- •Этапы построения графика функции
- •Оператор circle вывода окружностей, дуг, эллипсов
- •Circle (X, y), r, [цвет], [Dn], [Dk], [z]
- •Цвет в графике
- •Оператор рисования объекта.
- •Построение диаграмм
- •Этапы работы при создании рисунка
- •Эффект мультипликации
- •Лекция 13 Работа с файлами Назначение файлов
- •Физическая и логическая организации файлов
- •Способы доступа к файлам
- •Действия с файлами
- •Оператор open открытия файла
- •Режимы работы с файлами
- •Номер файла
- •Чтение данных из файла прямого доступа и бинарного файла оператором get
- •Get [#]номер_файла [,[номер_записи][, переменная]] ,
- •Чтение данных из файла последовательного доступа оператором input
- •Запись данных в файл прямого доступа и бинарный файл оператором put
- •Закрытие файла
- •Удаление файлов
- •Лекция 14 Приемы модульного программирования
- •Процедуры
- •Input “Введите размерность массива ”; n
- •Процедурные языки (с, basic, fortran, pascal и др.)
- •Функциональные языки
- •Логические языки (лисп, пролог)
- •Трансляторы
- •Лекция 15 Разработка сложных программ
- •Методологии и технологии проектирования ис Общие требования к методологии и технологии
- •Лекция 16 Компьютерные сети. Архитектура построения
- •Масштабы компьютерных сетей
- •Топологии компьютерных сетей
- •Топология типа «звезда»
- •Коммутируемая топология
- •Сложные топологии
- •Методы передачи компьютерных данных Кадры и протоколы
- •Кадр Ethernet стандарта ieee 802.3
- •Кадр Token Ring стандарта 802.5
- •Примеры протоколов.
- •Лекция 17 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Лекция 13 Работа с файлами Назначение файлов
Файлы предназначаются для хранения как исходных данных, обрабатываемых программой, так и результатов обработки. Если объем данных велик, а данные предполагается использовать неоднократно, то размещение данных в файлах – единственно приемлемый способ их хранения. В файлах можно сохранять любую информацию, в том числе сами программы. Однако чаще всего в них хранят данные, предназначенные для обработки.
Физическая и логическая организации файлов
Мы уже рассматривали, что файл– это именованная область на носителе данных, что файл имеет имя и расширение, что полное имя файла включает в себя такжепуть, гдепуть– цепочка подчиненных каталогов.
Имя файла размещается в таблице FAT(таблице оглавления томов). Там указывается имя и адрес начала файла (метки начала файла). Физически данные файла записываются на носителе фрагментами - блоками. В конце такого фрагмента указывается адрес продолжения файла. Заканчивается файл меткой (несколько байт служебных данных) конца файлаEOF.
Файловые системы операционных систем обычно, на логическом уровне, позволяют пользователям представлять файл как последовательность записей. Каждая запись - это байтовая последовательность постоянного или переменного размера.
Некоторые файловые системы позволяют разбивать записи на поля и объявлять некоторые поля ключами записи. В таких файловых системах можно потребовать выборку записи из файла по ее заданному ключу. Для этого файловая система поддерживает в том же (или другом, служебном) файле дополнительные невидимые пользователю служебные структуры данных.
То есть файл имеет физическую (действительную) организацию на носителе и логическую организацию в представлении пользователя, которая обеспечивается средствами операционной системы (в частности, ее файловой системой).
Файл может быть пустым, т.е. в нем не будет никаких пользовательских данных, но имя файла, метка начала и метка конца файла будут обязательно.
Способы доступа к файлам
QBASICподдерживает основные существующие методы доступа к данным в файлах:
последовательный,
прямой,
бинарный.
При последовательном доступе запись можно прочитать, лишь просмотрев все предыдущие. Данные файлов последовательного доступа записаны в кодах ASCII. Записи такого файла можно просматривать с экрана, обрабатывать всеми текстовыми редакторами. Однако при большом объеме такого файла процесс его обработки занимает больше времени по сравнению с файлом другого метода доступа.
Файлы прямого доступа хранят данные в виде отдельных записей определенной, одинаковой для всех длины. Работа с их данными осуществляется быстрее, хотя они могут занимать больше места на носителе. Файлы такого типа могут размещаться лишь на устройствах обеспечивающих считывание данных практически из любого места носителя. Таким устройством, например, не является накопитель на магнитной ленте.
Бинарный способ доступа к данным позволяет рассматривать содержимое файла как последовательность байтов и оперировать непосредственно с байтами