FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Email: Нажмите что бы посмотреть
!
Основные функции ОС:
управление устройствами
управление процессами
пользовательский интерфейс
работа с файлами
Частота встречаемости символов
V
3
E
1
N
1
I
5
,
2
2
D
1
C
1
Всего
16
Выбрать две вершины с наименьшими весами и объединить их — создать новую вершину, вес которой задать равным сумме весов двух предыдущих вершин.
Расставить на рёбрах графа числа «0» и «1» (например, на верхнем ребре — «0», а на нижнем — «1»).
Чтобы выбранные вершины больше не просматривались, стереть их веса.
Продолжить объединение вершин, каждый раз выбирая пару с наименьшими весами, до тех пор, пока не останется одна вершина — корень дерева. Вес этой вершины будет равен длине сжимаемого массива.
Создать кодовую таблицу. Для определения двоичного кода каждой буквы надо пройти от корня до этой вершины, выписывая «0» и «1», встречающиеся на маршруте.
000
001
01
10
1100
1101
1110
1111
0
0
0
После того, как коды символов построены, остаётся сгенерировать сжатый массив данных, для чего надо снова прочесть входные данные и каждый символ заменить соответствующим ему кодом.
Вход:
VENI, VIDI, VICI
Выход:
01111011111000100001101
101100010000110110010
Исходный текст состоит из 16 символов, т. е. его длина в не-
сжатом виде будет равна 16 байт или 128 бит.
Код сжатого текста будет занимать 44 бита.
Получаем коэффициент сжатия, равный 128/44 ≈ 2,9.
позволяет управлять процессом исполнения программы, определять место и вид ошибок в программе, наблюдать за изменением значений переменных и выражений
обрабатывает весь текст программы, преобразовывая его в машинный код и строя исполняемый файл, готовый к запуску; после этого ни текст программы, ни компилятор не нужны
обрабатывает и исполняет команды программы
последовательно,
от оператора к оператору, при каждом запуске программы она заново переводится в машинные коды
специальные программы для перевода программы, написанной на языке высокого уровня, в машинные коды; существует два типа трансляторов: интерпретаторы
и компиляторы
собирает разные части (модули) создаваемой программы и используемые в ней стандартные подпрограммы
в единый исполняемый файл
Системы программирования
Комплекс программных средств, предназначенных для разработки новых программ, называют системой программирования или интегрированной средой разработки.
!
СПЕЦИАЛИЗИРОВАННЫЙ
ТЕКСТОВЫЙ
РЕДАКТОР
ТРАНСЛЯТОРЫ
БИБЛИОТЕКА ПОДПРОГРАММ
КОМПОНОВЩИК
ОТЛАДЧИК
ИНТЕРПРЕТАТОР
КОМПИЛЯТОР
Известно ли вам, что первым в мире программистом считается англичанка – Ада Лавлейс (1815–1852). Она выполнила детальное описание вычислительной машины, проект которой был разработан Чарльзом Беббиджем, и составила первую программу для этой машины. Именно Ада Лавлейс ввела в употребление термины «цикл» и «ра-
бочая ячейка».
настольные издательские системы
бухгалтерские программы
системы автоматизированного проектирования (САПР)
программы компьютерного моделирования
математические пакеты
геоинформационные системы (ГИС)
системы автоматического перевода
…
текстовые редакторы и процессоры
графические редакторы и пакеты компьютерной графики
табличные процессоры
редакторы презентаций
аудио- и видеоредакторы
системы управления базами данных
браузеры
почтовые программы
…
ПРИЛОЖЕНИЯ
ОБЩЕГО НАЗНАЧЕНИЯ
ПРИЛОЖЕНИЯ
СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ
7-Zip, WinZip,
WinRar
Компьютерная
игра Тетрис