Преобразование целых чисел

Для перевода необходимо исходное число разделить на основание новой системы счисления до получения целого остатка, который является младшим разрядом числа в новой системе счисления (единицы). Полученное частное снова делим на основание системы и так до тех пор, пока частное не станет меньше основания новой системы счисления. Все операции выполняются в исходной системе счисления.

Рассмотрим для примера перевод числа из десятичной системы счисления в двоичную.

Возьмём десятичное число А₁₀ = 124 и поделим его на основание двоичной системы, то есть число 2. Деление будем производить уголком:

В результате первого деления получим разряд единиц (самый младший разряд). В результате второго деления получим разряд двоек. Деление продолжаем, пока результат деления больше двух. В конце операции преобразования мы получили двоичное число 1111100₂.

Теперь то же самое число переведём в восьмеричную систему счисления. Для этого число 124₁₀ разделим на число 8:

Как мы видим, остаток от первого деления равен 4. То есть младший разряд восьмеричного числа содержит цифру 4. Остаток от второго деления равен 7. то есть второй разряд восьмеричного числа – это цифра 7. Старший разряд получился равным 1. То есть в результате многократного деления мы получили восьмеричное число 174₈.

Проверим, не ошиблись ли мы в процессе преобразования? Для этого преобразуем получившееся двоичное число в десятичную систему по обычной формуле разложения:

 1×8²+7×8¹+4×8⁰=64₁₀+56₁₀+4₁₀=124

;А можно ли осуществить перевод из восьмеричной системы счисления в двоичную делением? Можно! Но деление нужно произвести по правилам восьмеричной арифметики. Правила работы в восьмеричной системе счисления мы рассмотрим в следующей главе. Тем не менее, для полноты материала, рассмотрим пример перевода в двоичную форму полученного ранее восьмеричного числа 174₈. Разделим его на основание новой системы счисления 2.

Как мы убедились выполнять деление в восьмеричной системе очень неудобно, ведь подсознательно мы делим в десятичной системе счисления. Давайте обратим внимание на то, что число 8 является степенью числа 2. То есть можно считать восьмеричную систему счисления просто более короткой записью двоичного числа. Это означает, что для представления восьмеричной цифры можно использовать три двоичных бита (8=2³). Давайте составим таблицу соответствия. Она приведена в таблице 1.

Таблица 1. Таблица соответствия восьмеричных цифр и двоичного кода

Двоичный код	Восьмеричная цифра	Десятичный эквивалент
000	0	0
001	1	1
010	2	2
011	3	3
100	4	4
101	5	5
110	6	6
111	7	7

Используя эту таблицу можно просто заменить каждую восьмеричную цифру тремя двоичными битами. Три двоичных бита обычно называют триадой или трибитом. Теперь давайте переведём восьмеричное число 1748 в двоичную форму при помощи таблицы 7:

 

Аналогично можно выполнить перевод числа из двоичной системы в восьмеричную. Для этого двоичное число разбивают на триады относительно крайнего правого разряда (или двоичной запятой) и, используя таблицу 7, каждой триаде ставят в соответствие восьмеричную цифру.

Аналогичным образом можно выполнить перевод числа из шестнадцатеричной формы в двоичную и обратно. В этом случае для представления шестнадцатеричной цифры потребуется четыре двоичных разряда. Четыре двоичных разряда обычно называют тетрадой. Иногда при переводе иностранных книг используется термин нибл.

Давайте составим таблицу соответствия двоичных тетрад и шестнадцатеричных цифр. Для этого мы будем просто прибавлять единицу к значению предыдущей строки в каждом столбце таблицы, в соответствии с используемой в этом столбце системой счисления. Результат приведён в таблице 2.

В качестве примера использования таблицы 2 переведем шестнадцатеричное число 7С₁₆ в двоичную форму представления:

Таблица 2. Таблица соответствия шестнадцатеричных цифр и двоичного кода

Двоичный код	Восьмеричная цифра	Десятичный эквивалент
0000	0	0
0001	1	1
0010	2	2
0011	3	3
0100	4	4
0101	5	5
0110	6	6
0111	7	7
1000	8	8
1001	9	9
1010	a	a
1011	b	b
1100	c	c
1101	d	d
1110	e	e
1111	f	f

Пример преобразования двоичного числа в восьмеричную и шестнадцатеричную форму приведён на рисунке 1.

27. Особенности и основные объекты операционной системы (ОС) Windows

Операцио́нная систе́ма, сокр. ОС (англ. operating system, OS) — комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствамивычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределениявычислительных ресурсов между вычислительными процессами и организации надёжных вычислений. Это определение применимо к большинству современных операционных систем общего назначения.

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

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

В большинстве вычислительных систем операционная система является основной, наиболее важной (а иногда и единственной) частью системного программного обеспечения. С 1990-х годов наиболее распространёнными операционными системами являются системы семейства Microsoft Windows и системы класса UNIX (особенно Linux и Mac OS).

28. Организация хранения информация в ОС: файлы, логические диски, папки. Управление компьютером с использованием меню и диалоговых окон.

29. Просмотр содержимого компьютера, перемещение по папкам. Работа с файловой системой: создание папок и файлов, переименование, копирование, перемещение и удаление.

30. Создание и сохранение документа на компьютере. Просмотр документа, изменение его и сохранение изменений. Просмотр цифровых фотографий и компьютерных рисунков. Копирование текстов и изображений.

31. Использование ярлыков для ускорения работы. Поиск забытых файлов и папок.

32. Панель управления операционной системы Windows, порядок настройки основных элементов управления.

33. Общий порядок подготовки и этапы разработки задач для решения на ЭВМ (59, 60 слайды)

Общий порядок разработки:

• Выбор и организация подготовки задач для решения на ЭВМ

• Разработка общего перечня задач

• Разработка схемы взаимосвязи задач

• Оценка целесообразности решения задач на ЭВМ

• Формулирование уточненного перечня задач

• Непосредственная разработка задач для решения на ЭВМ

• Разработка постановки задачи

• Разработка алгоритма задачи

• Разработка и отладка программы задачи

• Оформление документации по задаче

• Прием разработанной задачи заказчиком

34. Порядок непосредственной разработки и внедрения задач (61 слайд)

35. Алгоритм и его свойства, способы описания алгоритмов (81, 82, 83 слайды)

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

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

• Дискретность – отдельные операции реализуются в дискретном времени

• Массовость – пригодность решения задачи при различных исходных данных

• Определенность – определенность в том, какую операцию необходимо выполнить и как перейти к очередному предписанию

• Результативность – получение результата решения задачи за конечное число операций

• Детерминированность – значения величин, получаемых в какой-то момент времени, однозначно определяется значением величин, полученные в предшествующие моменты времени

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

• Словесный

• В виде формул

• Блок-схемный (графический)

36. Виды и примеры структур алгоритмов решения задач

37. Состав и возможности пакета прикладных программ MS Office