6). Система счисления.

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

7). Алгебра логики.

Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания. Создателем алгебры логики является живший в ХIХ веке английский математик Джордж Буль, в честь которого эта алгебра названа булевой алгеброй высказываний. Логическое высказывание — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно. Употребляемые в обычной речи слова и словосочетания "не”, “и”, “или”, “если... , то”, “тогда и только тогда” и другие позволяют из уже заданных высказываний строить новые высказывания. Такие слова и словосочетания называются логическими связками. Высказывания, образованные из других высказываний с помощью логических связок, называются составными. Высказывания, не являющиеся составными, называются элементарными.

8). Основные структуры данных.

Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру. Существует три основных типа структур данных: линейная, табличная и иерархическая. При создании любой структуры данных необходимо обеспечить решение двух задач: как разделять элементы данных между собой и как разыскивать нужные элементы. Линейные структуры – это хорошо знакомые списки. Список – это простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим уникальным номером в  массиве (списке). Табличные структуры данных подразделяются на двумерные и многомерные. Двумерные табличные структуры данных (матрицы) – это упорядоченные структуры, в которых адрес элемента определяется номером столбца и номером строки, на пересечении которых находится ячейка, содержащая искомый элемент. Многомерные таблицы – это упорядоченные структуры данных, в которых адрес элемента определяется тремя и более измерениями. Для отыскания нужного элемента в таких таблицах необходимо знать параметры всех измерений (размерностей).

9). Файл и файловая структура.

• Файл — это информация, хранящаяся на внешнем носителе и объединенная общим именем. Файл Книга — это внешняя память человека. Оптический диск — внешняя память компьютера. В каждом файле хранится отдельный информационный объект: документ, статья, числовой массив, программа и пр. Заключенная в файле информация становится активной, т. е. может быть обработана компьютером, только после того, как она будет загружена в оперативную память. Работа с файлами на компьютере производится с помощью файловой системы. Медведкова Наталья Александровна ГОУ РМЭ "Лицей Бауманский" • 3. Файловая система — это функциональная часть ОС, обеспечивающая выполнение операций над файлами. Файловая система Медведкова Наталья Александровна ГОУ РМЭ "Лицей Бауманский" • 4. Имя файла Практически во всех операционных системах имя файла составляется из двух частей, разделенных точкой. Например: myprog.pas Слева от точки находится собственно имя файла (myprog). Следующая за точкой часть имени называется расширением файла (pas). Имя файла = имя.расширение В операционной системе Windows в именах файлов допускается использование русских букв; максимальная длина имени — 255 символов. Расширение указывает, какого рода информация хранится в данном файле. Медведкова Наталья Александровна ГОУ РМЭ "Лицей Бауманский"