Программная обработка данных 10 кл

Программная обработка
данных
Как компьютер обрабатывает
информацию?
 Как информация хранится?

Информация:
50 – 60 годы. Процесс обработки
информации – операции над
числовыми данными.
 70-е годы. Обработка текстовых
данных
 80-е годы. Обработка графической
информации.
 90-е годы. Звуковая информация.
Данные хранятся и обрабатываются в
компьютере на машинном языке, то
есть в виде последовательности
нулей и единиц.

90
80
70
60
50
40
30
20
10
0
1 2 3 4
кв кв кв кв
Информация,
представленная
в
компьютерной форме и обрабатываемая
на компьютере, называется данными.
Последовательность
команд,
которую
выполняет
компьютер
в
процессе
обработки
данных,
называется
программой.
Программы:
40 – 50 годы: программы на машинном языке
(последовательность нулей и единиц)
 60-е годы: языки программирования высокого
уровня (Алгол, Фортран, Basic,Pascal и др)
Реализация:
Программа, хранящаяся во внешней памяти,
загружается в оперативную память. Процессор
последовательно
считывает
программы
и
выполняет их. Данные загружаются из внешней
памяти в оперативную, над ними производятся
операции.

Как информация хранится в
компьютере?
Все программы и данные хранятся в долговременно памяти
компьютера в виде файлов.
Имя файла состоит из двух частей, разделенных точкой: имя
файла (до 255 символов) и расширение
Тип файла
Расширение
Программы
exe, com
Текстовые файлы
txt, doc
Графические файлы
bmp, gif, jpg и др.
Звуковые файлы
wav, mid
Видеофайлы
awi
Программы на языках
программирования
bas, pas и др.
Файловая система
– это система хранения файлов и
организации каталогов.
Пример:
С:\
Мои документы
учащиеся
5 классы
Цветок.bmp
6 классы
7 классы
8 классы
Proba.txt
игры
Games.exe
Путь к файлу
С:\
Мои документы
учащиеся
5 классы
Цветок.bmp
6 классы
7 классы
8 классы
Proba.txt
игры
Games.exe
С:\моидокументы\учащиеся\5классы\цветок.bmp
Полное имя файла
Операции над файлами




Копирование
Перемещение
Удаление
Переименование
Графический интерфейс Windows позволяет
проводить операции с помощью мыши.
Существует также специализированные
приложения для работы с файлами –
файловые менеджеры:
Norton Commander, Windows Commander,
Проводник и др.
Файловый менеджер Windows Commander
Для
долговременного
хранения
или
передачи
по
компьютерным сетям файлы архивируются (сжимаются) с
помощью файловых менеджеров и специализированных
программ – архиваторов.
Существуют различные алгоритмы архивации данных без потери
информации.
 Самый простой алгоритм сжатия данных основан на замене
повторяющихся битов (в тексте может иметься последовательность
одинаковых символов, в графическом файле – закрашенная одним
цветом область и т.д.). Например, в тексте подряд идут 10
пробелов, которые кодируются 10-тью байтами. При архивации они
заменяются 3-мя байтами (первый байт – кодирует заменяемый
символ; второй байт – специальный байт "флажка" архивации,
который указывает на необходимость развернуть первый байт в
последовательность байтов; третий байт указывает количество
повторяющихся байтов).
 Алгоритм кодирования одинаковых последовательностей символов
(LZW) ищет в текстовых файлах одинаковые слова, а в
графических - одинаковые «узоры». Каждый такой фрагмент файла
представляется определенным кодом (последовательностью бит) и
в процессе архивации при повторных появлениях заменяется
ссылкой на первичный код.
Существуют различные методы архивации файлов (ZIP, RAR, ARJ и
др.), которые используют вышеописанные и другие алгоритмы
архивации. Методы архивации различаются степенью сжатия
файлов, скоростью выполнения и другими параметрами. Лучше
всего сжимаются текстовые и графические файлы и практически не
сжимаются файлы архивов.