9. Системы счисления и методы перевода чисел

Система счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.

Система счисления:

• даёт представления множества чисел (целых и/или вещественных);

• даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

• отражает алгебраическую и арифметическую структуру чисел.

Системы счисления подразделяются на позиционные, непозиционные.

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

Позиционные – Двоичная, десятичная, шестнадцатиричная и.т.д.

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

Непозиционные – Римская.

10. Файлы и файловая структура

Файл – последовательность числа байтов обладающий уникальным собственным именем.

Вся совокупность файлов на диске и взаимосвязей между ними называется файловой структурой. Различные ОС могут поддерживать разные организации файловых структур. Существуют две разновидности файловых структур: простая, или одноуровневая, и иерархическая - многоуровневая.

Одноуровневая файловая структура - это простая последовательность файлов. Для отыскания файла на диске достаточно указать лишь имя файла. Например, если файл tetris.exe находится на диске А:, то его "полный адрес" выглядит так:

A:\tetris.exe

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

Многоуровневая файловая структура - древовидный (иерархический) способ организации файлов на диске. Для облегчения понимания этого вопроса воспользуемся аналогией с традиционным "бумажным" способом хранения информации. В такой аналогии файл представляется как некоторый озаглавленный документ (текст, рисунок) на бумажных листах. Следующий по величине элемент файловой структуры называется каталогом. Продолжая "бумажную" аналогию, каталог будем представлять как папку, в которую можно вложить множество документов, т. е. файлов. Каталог также получает собственное имя (представьте, что оно написано на обложке папки).

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

11. Основные этапы компьютерного решения задач

Анализ требований -> Определение спецификации -> Проектирование -> Кодирование -> Тестирование -> Сопровождение

12. Алгоритм, основные понятия, свойства алгоритма

Алгоритм – предписание исполнителю совершить действия над исходной информацией для решения задачи.

Свойства:

- Дискретность (представление в виде последовательных действий)

- Массовость (применим к неск. Исходным данным)

- Определённость (за конечное число шагов должен быть получен результат или его отсутствие)

- Однозначность (при выполнение алгоритма с одни и те же исх.данными получен тот же результат)