Основные понятия информатики
1) Информация, представляемая для обработки на компьютере, называется данными. Для организации хранения на устройствах внешней памяти данные записывают в файлы.
Файл — именованная область внешней памяти.
Способ сохранения как служебной, так и пользовательской информации о файлах на носителях называют файловой системой. Используется и другое эквивалентное объяснение файловой системы как физической организации дискового пространства, соответствующей файловой структуре или ее части. Файловая система определяет, в частности, правила именования файлов. Программные средства, необходимые для выполнения операций с файлами и носителями, входят в состав операционных систем. Такие программные средства не обращаются к содержимому файлов и не изменяют его, а работают с файлами просто как с целым, непрерывным массивом данных.
Имя файлу присваивает пользователь, или программа, создающая файл, предлагает имя в автоматическом режиме. По историческим причинам, для пользователя имя файла в операционных системах корпорации Microsoft состоит из двух частей, разделенных точкой: собственно имени и расширения. Тип файла определяется по его расширению, которое задает программа, сохраняющая файл, исходя из вида сохраняемой информации.
С точки зрения прикладных программ, файл представляет собой некоторую последовательность байтов. Такой подход позволяет интерпретировать некоторые устройства как файлы.
В некоторых операционных системах предусмотрена такая организация работы и со служебной информацией носителей. Для носителей предусмотрены специальные, зарезервированные системой, имена файлов.
Для удобства хранения и работы файловые структуры организуются с помощью системы вложенных каталогов (папок).
Каталог — специальный системный файл, в котором хранится служебная информация о других файлах.
На каждом носителе может быть множество каталогов. В каждом каталоге может быть зарегистрировано много файлов, но каждый файл регистрируется только в одном каталоге (для ОС DOS и Windows).
На каждом носителе присутствует один главный, или корневой, каталог. В нем регистрируются файлы и подкаталоги (каталоги 1-го уровня). В каталогах 1-го уровня регистрируются файлы и каталоги 2-го уровня и т. д. Получается иерархическая (древовидная) структура каталогов.
Каталог, с которым работает пользователь в настоящий момент, называется текущим.
Когда используется файл не из текущего каталога, программе, осуществляющей доступ к файлу, необходимо указать, где именно этот файл находится. Это делается с помощью указания пути к файлу.
Путь к файлу — это последовательность из имен каталогов, в операционных системах Windows разделенных символом «» (в ОС линии UNIX используется символ «/>>). Этот путь задает маршрут к тому каталогу, в котором находится нужный файл. Полным именем файла называют имя файла, дополненное путем к нему. Например, запись D:KLASS10DOCSSTART2text.doc означает, что файл text.doc находится в подкаталоге START2, который находится в каталоге DOCS, а он, в свою очередь, находится в каталоге KLASS10 корневого каталога тома с названием D:. Если перед первым символом «обратный слэш» стоит точка, то отсчет ведется от текущего каталога. Символ «..» означает каталог, в который входит текущий каталог (каталог уровнем выше).
Над файлами можно производить следующие основные операции: копирование, перемещение, удаление, переименование и пр. Эти операции могут быть выполнены независимо от содержимого файлов средствами, входящими в поставку любой ОС.
При работе с информационными носителями необходимо уметь архивировать информацию. Архивирование файлов представляет собой уменьшение объема, занимаемого файлом на носителе, без значимой для человека потери исходных данных. Архивируют файлы специализированные приложения — архиваторы или файловые менеджеры. В настоящее время разработано много алгоритмов архивирования информации (без потери информации, с потерей информации). Пример: уменьшение объема файла путем замены последовательности одинаковых байтов (символов) двумя байтами — самим символом и числом его повторений.
2) Базовые логические элементы реализуют рассмотренные выше три основные логические операции:
логический элемент «И» — логическое умножение;
логический элемент «ИЛИ» — логическое сложение;
логический элемент «НЕ» — инверсию.
Поскольку любая логическая операция может быть представлена в виде комбинации трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс — логический смысл сигнала — 1, нет импульса — 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение. Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
Логический элемент «НЕ». На вход А логического элемента (рис. 3.3) подается сигнал 0 или 1. На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.
Билет № 10
1) Любая информация (данные) в компьютере представлена дискретно — последовательностью отделенных друг от друга элементов. Значит, информацию для компьютера необходимо закодировать. Кодирование — это преобразование информации из одной знаковой формы в другую, удобную для ее обработки, хранения или передачи. Используемый для кодирования конечный набор знаков называют алфавитом. Кодирование осуществляется по принятым правилам. Правило кодирования называется кодом. Длина кода — количество знаков алфавита, используемых для кодирования.
При кодировании информации для технических устройств важное значение имеют алфавиты, состоящие всего из двух знаков. Такие алфавиты называют двоичными. Они наиболее просты для кодирования. Чем меньше знаков в алфавите, тем проще устроена «машина» для распознавания информационного сообщения. Однако чем меньше знаков в алфавите, тем большее их количество требуется для кодирования, следовательно, больше длина кода.
Легко рассчитать количество М различных сообщений, которые можно закодировать, используя код постоянной длины п и алфавит из R знаков: М = R1. Если мы используем двоичный алфавит, то М= 2".
При конструировании компьютеров был выбран двоичный алфавит {0, 1}, что позволило использовать достаточно простые устройства для представления и автоматического распознавания программ и данных. Именно простота сделала этот принцип кодирования таким распространенным. Наряду с этим свойством двоичное кодирование обеспечивает удобство физической реализации, универсальность представления любого вида информации, уменьшение избыточности сообщения, обеспечение защиты от случайных искажений или нежелательного доступа.
Для совместимости компьютеров при обработке текстовой информации принят международный стандарт кодирования символов — код ASCII (American Standard Code for Information Interchange), который устанавливает соответствие между символами и их порядковыми номерами в компьютерном алфавите. В таблице ASCII для кодирования одного символа используется 1 байт (8 битов). Стандартными являются первые 128 символов (0-127), сюда входят буквы латинского алфавита, цифры, знаки препинания, спецсимволы и управляющие коды или операции (0-32). Остальные символы (128-255) используют для кодирования национальных алфавитов, научных символов и символов псевдографики. С 1997 года введен новый стандарт Unicode, где под каждый символ отводится 2 байта.
Для подсчета информационного объема текста пользуются алфавитным способом измерения информации. Принимая, что каждый символ занимает 1 байт информации (при мощности алфавита 256), для определения объема текста необходимо подсчитать количество символов в нем.
2) Компьютер — это универсальное (многофункциональное) программно управляемое устройство для хранения, обработки и передачи информации.
Архитектура компьютера — это общее описание структуры и функций компьютера на уровне, достаточном для понимания принципов его работы.
В 1945 году в своем докладе математик Джон фон Нейман описал, как должен быть устроен компьютер для того, чтобы быть универсальным устройством для работы с информацией. Это описание называют архитектурой фон Неймана.
Принципы фон Неймана:
принцип программного управления, согласно которому программа состоит из набора команд, которые выполняются процессором в определенной последовательности;
принцип однородности памяти, согласно которому программы и данные хранятся в одной и той же памяти (оперативном запоминающем устройстве, ОЗУ);
принцип адресности, согласно которому память состоит из пронумерованных ячеек и процессору в любой момент доступна любая ее ячейка.
Конструктивно современные компьютеры реализуются в виде взаимодействующих специализированных устройств, созданных из микросхем, напаянных на печатные платы.
| Вид устройства | Характеристика | Диапазон или возможные варианты значений | |
| Монитор | Тип матрицы | ЭЛТ или ЖК | |
| Размер области отображения | До 22" | ||
| Размер пикселя | От 0,27 до 0,24 мм | ||
| Частота обновления | До 180 Гц для ЭЛТ, для ЖК параметр менее важен | ||
| Принтер | Способ печати | Матричный, струйный, лазерный | |
| Размер отпечатка | До АО | ||
| Разрешение |
До 4800 dpi (точек на дюйм) |
||
| Цветность | До примерно 4 млрд оттенков (теоретически) | ||
| Телевизор | Размер диагонали | До 24" | |
| Колонки | Диапазон воспроизводимых частот |
Примерно от 25 Гц до 40 Кгц |
|
| Максимальная мощность | До 250 Вт | ||
|
Уровень шумов (соотношение сигнал/шум) |
До 100 Дб | ||
|
Цифровой фотоаппарат |
Разрешение матрицы | До 16,7Мпикс | |
| Тип памяти | CompactFlash, Secure Digital, xD, MemoryStick | ||
| Фотохарактеристики | Характеристики объектива и системы фокусировки | ||
| Цифровая видеокамера | Размер матрицы | До 3 Мпикс | |
| Тип носителя | Кассеты DV, DVD-R-диски | ||
| Оптические и звуковые характеристики | Характеристики объектива и микрофона | ||
| . Web-камера | Разрешение | До 1,3 Мпикс | |
| Количество цветов | До 16,7 млн | ||
| Сканер | Способ сканирования | Ручной, планшетный, барабанный, фотокамера | |
| Размер области |
До АО (для сканирования чертежей) |
||
| Оптическое разрешснис | До 9600 Dpi (для сканеров фотопленок) | ||
|
Графический планшет |
Разрешение | До 5000 lpi (линий на дюйм) | |
| Чувствительность | До 1024 уровней нажатия | ||
| Размер рабочей области |
До А1 — для чертежных моделей |
||
| Микрофон (для нестудийных моделей) | Чувствительность | 58 db +/-2 db | |
| Диапазон частот | 50-16000 Гц | ||
| Музыкальная клавиатура | Количество октав | До 5 октав, 61 клавиша | |
| Клавиатура |
Способ подключения |
USB, PS/2, IrDA, BIueTooth | |
| Мышь | Разрешение | Около 400 lpi | |
| Принцип фиксации | Механический или оптический | ||
| Способ подключения | USB, PS/2 | ||
| Джойстик | Способ подключения | USB, RS232 | |
Билет № 11
1) Моделирование является одним из ключевых видов деятельности человека и всегда в той или иной форме предшествует другим ее видам. Конечный этап моделирования — принятие решения.
Моделью принято считать материальный или мысленно представляемый объект, который замещает объект-оригинал с целью его исследования, сохраняя некоторые важные для данного исследования типичные черты и свойства оригинала, т. е. его существенные стороны.
Модель, как правило, доступнее для исследования, чем реальный объект. Модель также позволяет научиться управлять объектом или понять закономерности его изменения, что важно в тех случаях, когда экспериментировать с объектом бывает неудобно, трудно или невозможно.
Таким образом, мы можем сделать вывод, что модель необходима для того, чтобы:
понять, как устроен конкретный объект — каковы его структура, основные свойства, законы развития и взаимодействия с окружающим миром;
научиться управлять объектом или процессом и определить наилучшие способы управления при заданных целях и критериях (оптимизация);
прогнозировать прямые или косвенные последствия реализации заданных способов и форм воздействия на объект.
Интересно, что хорошо построенная модель обладает удивительным свойством: ее изучение может дать некоторые новые знания об объекте-оригинале Адекватность модели объекту предполагает воспроизведение моделью с необходимой полнотой всех характеристик объекта, существенных для целей моделирования. Один и тот же объект может иметь множество различных моделей, и одна и та же модель может описывать разные объекты.
Процесс построения и изучения модели называется моделированием.
Существуют материальные и информационные модели. Материальные модели воспроизводят физические, геометрические и другие свойства объекта. Примеры: глобус, скелет, макеты зданий и мостов, модели самолетов, кораблей, автомобилей.
Предметом изучения информатики являются информационные модели. Информационные модели представляют объекты в образной или знаковой форме.
Виды информационных моделей
Объектом информационного моделирования могут быть физические (падение тел), химические (реакции горения), биологические (фотосинтез в листьях растений) процессы, метеорологические явления (гроза, торнадо), экономические (падение курса валюты), социальные (миграция, рост населения) процессы и т. д. Знаковая информационная модель может быть представлена в виде текста, формулы, таблицы, карты, схемы, чертежа. Естественные языки используются для создания описательных информационных моделей. С помощью формальных языков строятся формальные информационные модели (математические, логические). Модели, построенные с использованием математических понятий и формул, называются математическими моделями. В физике рассматривается много различных функциональных зависимостей, выраженных на языке алгебры, которые представляют собой математические модели изучаемых явлений или процессов. Информатика изучает общие методы и средства создания и использования информационных моделей.
Назначение информационных моделей чаще всего состоит в получении данных, которые могут быть использованы для подготовки и принятия решений экономического, социального, организационного или технического характера, для достижения наилучших показателей деятельности моделируемого объекта.
Моделируемый объект можно рассматривать как систему. Система — это сложный объект, состоящий из взаимосвязанных частей (элементов) и существующий как единое целое. Всякая система имеет определенное назначение (функцию, цель). Структура - это совокупность связей между элементами системы, т. е. внутренняя организация системы.
Для отражения состояния систем используются статические и динамические модели.
Модели, описывающие состояние системы в определенный момент времени, называются статическими информационными моделями. Примеры: модель строения молекулы, модель строения Солнечной системы, «Система природы» К. Линнея.
Модели, описывающие процессы изменения и развития систем, называются динамическими информационными моделями. Примеры: модели процесса протекания химической реакции, ядерной реакции, движения тел, развития организмов и популяций.
Для отражения систем с различными структурами используются различные виды информационных моделей.
Табличные модели применяются для описания свойств объектов, обладающих одинаковыми наборами свойств. Могут быть динамическими и статическими. Свойства объекта представлены в виде списка, а их значения размещаются в ячейках прямоугольной таблицы (Периодическая система элементов Д. И. Менделеева).
В иерархических моделях объекты распределены по уровням. Каждый элемент более высокого уровня может состоять из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня (генеалогическое дерево, классификация компьютеров).
Сетевые модели применяются для отражения таких систем, в которых связи между элементами имеют сложную структуру (сеть Интернет, телефонная сеть, процесс передачи мяча в коллективной игре, например в футболе). Могут быть статическими и динамическими. Формализация (определение и приведение к выбранной форме). Важный этап моделирования, влияющий на результат. От выбранной формы представления данных зависит, насколько точен будет конечный результат, в какой степени построенная модель будет соответствовать объекту. Формами представления моделей могут быть: словесное описание, чертеж, таблица, формула, схема, алгоритм, компьютерная программа...
Итак, форма представления модели определена, и данные формализованы для обработки. Конечной целью этого этапа является создание информационной модели.
2) Мультимедиа технология позволяет одновременно использовать различные способы представления информации: числа, текст, графику, анимацию, видео и звук. Важной особенностью мультимедиа технологии является ее интерактивность, то есть то, что в диалоге с компьютером пользователю отводится активная роль. Графический интерфейс мультимедийных проектов обычно содержит различные управляющие элементы.
В последнее время создано много мультимедийных программных продуктов. Это и энциклопедии из самых разных областей жизни и обучающие программы и так далее.
Компьютерные презентации. Компьютерные презентации являются одним из типов мультимедийных проектов. Компьютерные презентации часто применяются в рекламе, при выступлениях на конференциях и совещаниях, они могут также использоваться на уроках в процессе объяснения материала учителем или докладов учащихся. В некоторых случаях презентацию запускают в автоматическом режиме, и она повествует о чем-то без участия человека. Автоматический режим презентации часто используют во время проведения различных выставок. Презентация состоит из электронных страниц. Которые могут содержать мультимедийные объекты. Электронные страницы называется Слайдами. Компьютерная презентация представляет собой последовательность слайдов, содержащих мультимедийные объекты. Переход между слайдами осуществляется с помощью управляющих объектов или гиперссылок.
Билет № 12
1) Слово «алгоритм» (algorithm) происходит от имени выдающегося ученого IX века Мухаммада ибн Мусы ал-Хорезми (в переводе с арабского Мухаммад, сын Мусы из Хорезма). По латинскому переводу его труда (XII век) Западная Европа познакомилась с десятичной позиционной системой счисления и правилами (algorismi) выполнения в ней арифметических действий.
Несмотря на то, что понятие «алгоритм» давно и прочно вошло в употребление, его определение различается в зависимости от сферы деятельности, где оно используется. В своей деятельности, в частности в сфере обработки информации, человек сталкивается с различными способами или методами решения задач. Они определяют порядок выполнения действий для получения желаемого результата — мы можем трактовать это как первоначальное или интуитивное определение алгоритма.
В школе используются следующие определения алгоритма:
Алгоритм — это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Алгоритм — это конечное предписание на некотором языке, задающее конечную последовательность выполнимых элементарных операций для решения задачи, общее для класса возможных исходных данных.
Таким образом, формально каждый алгоритм — это правила, описывающие процесс преобразования исходных данных в необходимый результат.
Алгоритм предполагает наличие исполнителя — человека или технического устройства (автомат, робот, компьютер) со строго определенным набором возможных команд. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя (СКИ).
Для того чтобы произвольное описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами.
Свойства алгоритмов
Дискретность. Алгоритм должен состоять из последовательных команд, только выполнив одну команду, исполнитель может приступить к выполнению следующей, т. е. структура алгоритма является дискретной (прерывной).
Конечность. Алгоритм должен содержать конечное количество элементарных выполнимых предписаний, т. е. удовлетворять требованию конечности записи. Исполнитель алгоритма должен выполнять конечное количество шагов при решении задачи, т. е. алгоритм должен удовлетворять требованию конечности действий.
Точность (определенность). Каждая команда алгоритма должна определять однозначное действие исполнителя. Этим свойством часто не обладают предписания и инструкции, которые составляются для людей.
Понятность. Каждая команда алгоритма должна быть понятна исполнителю, т. е. должны использоваться только команды СКИ. Алгоритм не рассчитан на принятие самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.
Универсальность (массовость). Алгоритм должен быть универсальным для некоторого класса однотипных задач.
Из перечисленных свойств вытекает возможность формального исполнения алгоритма, а из нее —- очень важное следствие: поскольку осознавать содержание алгоритма не требуется, его исполнение вполне можно доверить автомату или компьютеру. Таким образом, составление алгоритма является обязательным этапом автоматизации любого процесса.
Однозначно определенных способов записи алгоритмов не существует. Различные авторы выделяют разные способы, например:
словесный (словами устно или письменно);
словесно-формульный (с использованием в основном формул со словесными комментариями);
на учебном алгоритмическом языке (псевдокоде, языке учебных исполнителей);
графический (блок-схема) (с использованием картинок, условных обозначений или блоков);
на языке программирования высокого уровня (с использованием команд, понятных процессору компьютера).
Словесное описание. Применяется для описания несложных алгоритмов, иначе описание становится слишком громоздким.
Пример. Представим этим способом алгоритм нахождения наибольшего общего делителя двух чисел М и N (алгоритм Евклида).
[НОД (M - N, N) при М > N,
НОД (М,N),= {М при М = N,
[нОД (N - М,М) при М < N.
Словесное описание алгоритма Евклида:
Если М > N, то перейти к п. 4, иначе перейти к п. 2.
Если М < N, то перейти к п. 5, иначе перейти к п. 3.
Считать, что НОД(М, N) = М. Конец.
Из М вычесть N и впредь считать, что эта разность является значением М. Возвратиться к п. 1.
Из N вычесть М и впредь считать, что эта разность является значением Л'". Возвратиться к п. 1.
Описание на учебном алгоритмическом языке — это описание с помощью слов естественного языка, но в специально форме, отображающей структуру алгоритма.
Пример
начало
нц пока М=N
если М > N
то М: = М - N
иначе N:= N - М
все
кц
Z: = M
Конец
2) Логическая переменная может принимать два значения: «истина» и «ложь», логическая константа представляет собой одно из этих двух значений. Иначе их можно записывать как TRUE и FALSE, или Т и F, или 1 и 0, или И и Л и т. д.
Над логическими величинами определяются логические операции, в результате которых получаются логические выражения.
Логическое выражение также будем называть формулой алгебры логики.
Каждая формула определяет некоторую функцию, аргументами которой являются логические переменные. Такую функцию будем называть логической функцией.
Логические переменные могут принимать два значения: «истина» и «ложь». Логическая функция также может принимать два значения: «истина» и «ложь».
Таблица простейших логических функций:
| Отрицание | Конъюнкция | Дизъюнкция | Следование | Эквивалентность | |||||||||
| А | А | А | В | А&В | А | В | AvB | А | B | А-+В | А | В | А~В |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | ||
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
Билет № 13
1) Для решения задачи на компьютере необходимо алгоритм ее решения записать на языке программирования — составить программу (последовательность команд, входящих в систему команд компьютера).
Процесс составления программы на основе некоторого алгоритма называют программированием [7].
Можно выделить четыре подхода к программированию: структурное (процедурное), объектно-ориентированное, логическое и функциональное. В школе, как правило, изучаются структурное (процедурное) и объектно-ориентированное программирование.
Структурное (процедурное) программирование основывается на двух основных принципах: последовательной детализации алгоритма и использовании набора базовых структур. Алгоритм любой сложности можно построить с помощью основных алгоритмических структур. В качестве примера языка программирования, реализующего такой подход, можно привести язык Pascal.
Суть объектно-ориентированного программирования состоит в разработке программы как модели взаимодействующих объектов. Объект здесь — это некоторая структура данных (в том числе разных типов) и процедур их обработки, к которой можно обращаться по имени и описывать как единое целое. Формальное описание такого объекта называется классом. Объект в этом случае считается экземпляром некоторого класса. Примеры языков программирования, основанных на таком подходе: Java, C++.
Поскольку компьютер (а точнее, его процессор) оперирует не конструкциями языка программирования, а двоичными командами, то перед выполнением программа должна быть превращена в машинный код. Выполняют эту операцию программы-трансляторы.
Транслятор языка программирования (интерпретатор или компилятор) входит в состав среды (системы) программирования. Это программные комплексы, включающие специализированные текстовые редакторы, трансляторы, средства отладки и контроля за исполнением программ, средства разработки дополнительных элементов программ, библиотеки компонентов и многие другие средства, используемые профессиональными разработчиками системного и прикладного программного обеспечения.
Компилятор — это программа, автоматически преобразующая (транслирующая, компилирующая) исходный код языка высокого уровня в машинный код и создающая таким образом исполняемый файл. Он может быть запущен на исполнение операционной системой. В операционной системе Microsoft Windows такие файлы могут иметь расширение exe, com, dll [5].
Интерпретатор — это программа, преобразующая код языка высокого уровня в машинный код шаг за шагом, т. е. каждая команда преобразуется интерпретатором и выполняется компьютером, затем интерпретатор преобразует следующую команду, компьютер ее выполняет и т. д. (интерпретатор — «синхронный переводчик»). Недостаток интерпретаторов — низкая скорость выполнения программ. Примеры: интерпретаторы языков Basic и Java Script. Для языка Basic в настоящее время существуют как интерпретаторы, так и компиляторы
2)Система счисления – это знаковая система, в которой числа записываются по пределенным правилам, с помощью символов некого алфавита, которыми наз. Цифрами.
Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления. Алфавит систем счисления состоит из символов, которые называются цифрами. Например, в десятичной системе счисления числа записываются с помощью десяти всем хорошо известных цифр: 0, 1, 2, 3, 4, 5, б, 7, 8, 9.
Все системы счисления делятся на две большие группы: позиционные и не позиционные системы счисления. В позиционных системах счисления значение цифры зависит от ее положения в числе, а в непозиционных — не зависит.
Римская непозиционная система счисления. Самой распространенной из непозиционных систем счисления является римская. В качестве цифр в ней используются: I (1), V (5), X (10), L (50), С (100), D (500), М (1000).
Значение цифры не зависит от ее положения в числе. Например, в числе XXX (30) цифра X встречается трижды и в каждом случае обозначает одну и ту же величину - число 10, три числа по 10 в сумме дают 30.
Величина числа в римской системе счисления определяется как сумма или разность цифр в числе. Если меньшая цифра стоит слева от большей, то она вычитается, если справа - прибавляется. Например, запись десятичного числа 1998 в римской системе счисления будет выглядеть следующим образом:
MCMXCVIII = 1000 + (1000 - 100) + (100 -10)+ 5 + 1 + 1 + 1.
Позиционные системы счисления. Первая позиционная система счисления была придумана еще в Древнем Вавилоне, причем вавилонская нумерация была шестидесятеричной, то есть в ней использовалось шестьдесят цифр! Интересно, что до сих пор при измерении времени мы используем основание, равное 60 (в 1 минуте содержится 60 секунд, а в 1 часе — 60 минут).
В XIX веке довольно широкое распространение получила двенадцатеричная система счисления. До сих пор мы часто употребляем дюжину (число 12): в сутках две дюжины часов, круг содержит тридцать дюжин градусов и так далее.
Наиболее распространенными в настоящее время позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная. Каждая позиционная система имеет определенный алфавит цифр и основание. Десятичная система счисления имеет алфавит цифр, который состоит из десяти всем известных, так называемых арабских, цифр, и основание, равное 10, двоичная — две цифры и основание 2, восьмеричная — восемь цифр и основание 8, шестнадцатеричная — шестнадцать цифр (в качестве цифр используются и буквы латинского алфавита) и основание 16. Десятичная система счисления. Рассмотрим в качестве примера десятичное число 555. Цифра 5 встречается трижды, причем самая правая цифра 5 обозначает пять единиц, вторая справа — пять десятков и, наконец, третья справа — пять сотен.
Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим. В десятичной системе цифра, находящаяся в крайней справа позиции (разряде), обозначает количество единиц, цифра, смещенная на одну позицию влево, — количество десятков, еще левее — сотен, затем тысяч и так далее. Соответственно имеем разряд единиц, разряд десятков и так далее.
Число 555 записано в привычной для нас свернутой форме. Мы настолько привыкли к такой форме записи, что уже не замечаем, как в уме умножаем цифры числа на различные степени числа 10.
В развернутой форме записи числа такое умножение записывается в явной форме. Так, в развернутой форме запись числа 555 в десятичной системе будет выглядеть следующим образом:
55510 = 5-102+ 5-Ю1 + 5-10°.
Билет № 14
1) Данный раздел содержит большой практический материал для на-чального изучения программирования. Задачи ориентированы, главным образом, на использование процедурных языков программирования, из которых в настоящее время наиболее распространенными являются Паскаль, Бейсик и СИ. Чаще всего именно эти языки