Краткий словарь

+АЛГОРИТМ [algorithm] Точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. Одним из способов представления алгоритма является логическая схема (блок-схема). Программа представляет собой описание алгоритма на языке программирования.

· адаптивный A. [adaptive algorithm]. Алгоритм, обладающий свойством настраиваться на условия применения.

· вероятностный A. [probability algorithm]. Алгоритм уточняемый понятием вероятностной машины Тьюринга.

· вычислительный A. [compute algorithm]. Алгоритм определяющий решение вычислительной или логической задачи.

· детерминированный A. [deterministic algorithm]. Алгоритм обладающий определенностью, однозначностью результатов описываемого им процесса при заданных исходных данных.

· линейный A. [serial algorithm]. Алгоритм не содержащий ветвей и пик-лов. Все члены такого алгоритма выполняются последовательно. в естественном порядке.

· логический A. [logical algorithm]. Алгоритм решения логической задачи.

· моделирующий A. [modeling algorithm]. Алгоритм, описывающий модель поведения системы.

· недетерминированный А. [non-deterministic algorithm]. Алгоритм, который не может быть реализован прямым методом, а основывается на выборе решения заранее определенного множества решений. Для него используется метод проб и ошибок.

· параллельный A. [parallel algorithm]. Алгоритм, отдельные или все операции которого независимы и могут выполняться параллельно (одновременно).

· последовательный A. [sequential algorithm]. 1. Алгоритм, все действия которого выполняются последовательно. 2 Алгоритм, реализующий принцип очереди “первым пришел - первым вышел” (FIFO- алгоритм).

· рекурсивный A. [recursive algorithm]. Вычислительный алгоритм вида Х=Х+А, т.е. алгоритм, использующий обозначение функции (в данном примере X) одновременно в левой и правой частях выражения. В большинстве языков программирования представляется оператором присваивания.

· сходящийся A. [convergence algorithm]. Алгоритм, обеспечивающий получение результата с любой заданной точностью за конечное число шагов.

+ алгоритмизация. Процесс разработки алгоритма.

+АЛУ (Арифметико-логическое устройство). Исполнительное устройство процессора; устройство выполнения арифметических и логических операций.

+АЛФАВИТ [alphabet]

Упорядоченная определенным образом совокупность взаимно различимых знаков (букв. цифр, специальных и служебных знаков). Так, алфавит ПЭВМ включает 83 знака: английские буквы, арабские цифры, русские буквы, не совпадающие по начертанию с английскими, знаки (+, /, *. *, &, и т.д.) и пробел.

+ АРХИТЕКТУРА [architecture]. Концепция взаимосвязи элементов сложной структуры. Включает компоненты логической, физической и программной структур.

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

+ БАЙТ [byte] Наименьшая адресуемая единица данных или памяти ЭВМ, равная 8 битам, 8-и битное слово.

· информационный Б. [information byte]. Байт, содержащий (несущий) информацию (в отличие от заполняющих байтов).

+БИТ [bit] Минимальная единица количества информации в ЭВМ, равная одному двоичному разряду. Определенное количество бит составляет размер других единиц, используемых в ЭВМ: байта, полуслова, слова, двоичного слова, килобайта, (Кбайта), мегабайта (Мбайта), гигабайта (Гбайта), террабайта (Тбайта).

+ Блок-схема. П одробное графическое представление алгоритма: порядка решения задачи, конкретных действий в виде набора определенных блоков, соединенных совокупностью направленных связей

+ДАННЫЕ [data] Информация, представленная в виде пригодном для обработки автоматическими средствами при возможном участии человека. Различают входные и выходные, управляющие и проблемные, числовые, текстовые и другие данные.

· абсолютные Д. [absolute data]. В программах для дисплеев - значения действительных координат на экране дисплея.

· алфавитно-цифровые (текстовые) [alphanumeric data]. Данные, значения которых составлены из любых знаков алфавита: букв. цифр и других знаков. То же, что символьные данные..

· аналоговые Д. [analog (continuous) data]. Данные, принимающие произвольные значения из заданного диапазона и представленные в виде непрерывно изменяющихся физических величин.

· аналого-цифровые Д. [analog-digital data]. Аналоговые данные, преобразуемые для обработки в цифровой код.

· арифметические (числовые) Д. [arithmetic data]. Данные, над которыми можно выполнять арифметические операции - числа.

· буквенные Д. [alphabetic data]. Данные, составленные только из букв алфавита и пробелов.

· варьируемые Д. [variable data]. Исходные данные, используемые в программе для получения результата решения задачи. Вводятся в программу извне либо формируются в самой программе.

· восстановительные Д. [recovery data]. Данные, предназначенные для восстановления исходного состояния процесса.

· входные Д. [input data]. Данные, вводимые в систему для обработки или хранения.

· выходные Д. [output data]. Данные, поступающие из ЭВМ на устройство вывода данных; результаты выполнения программы.

· графические Д. [graphic data]. 1. Данные в виде графических изображений (рисунков, схем, чертежей). 2. Машинное представление графических объектов, достаточное для построения их изображений.

· двоичные Д. [binary data]. Данные, представленные в двоичном коде; данные, значениями которых являются числа в двоичной системе счисления.

· десятичные Д. [decimal data]. Данные, представленные в десятичной системе счисления.

· фактографические Д. [factographic data]. Данные, характеризующие какой-либо конкретный факт или событие. Такие данные представляются в структурированном виде, над ними можно выполнять различные допустимые операции.

· фиктивные Д. [fictive data]. Математические выражения в символьной форме.

· характеристические Д. [indicative data]. Данные, идентифицирующие объект или описывающие его более или менее постоянные характеристики (фамилию, год рождения и т. п.)

· хранимые Д. [stored data]. Данные, представленные в дискретной форме в определенной (например, двоичной) системе счисления.

· элементарные (элементные) Д. То же, что элемент данных.

+диапазон представления (для конкретной системы счисления и для заданной длины разрядной сетки). Интервал числовой оси, заключенный между максимальным и минимальными числами,:

+ загрузочный (исполняемый) модуль. Готовый к исполнению программный модуль. Загрузочный модуль создается в процессе компоновки объектных модулей.

+ИНТЕЛЛЕКТ ИСКУССТВЕННЫЙ (МАШИННЫЙ) [artificial, intelligence]. Свойство автоматических и автоматизированных систем брать на себя отдельные функции интеллекта человека, т.е., например, выбирать и принимать оптимальные решения на основе ранее полученного опыта и рационального анализа внешних воздействий.

+ИНТЕЛЛЕКТУАЛИЗАЦИЯ [intellectualizing] В информатике повышение степени интеллектуальности системы, устройства.

+ИНФОРМАТИКА [informatics, computer science]. Научное направление, занимающееся изучением законов, методов и способов накапливания, обработки и передачи информации с помощью ЭВМ и других технических средств; группа дисциплин. занимающихся различными аспектами применения и разработки ЭВМ: прикладная математика, программирование, программное обеспечение, искусственный интеллект, архитектура ЭВМ, вычислительные сети.

· научная И. [scientific informatics]. Информатика, изучающая структуру и общие свойства научной информации а также закономерности всех процессов научной коммуникации.

· прикладная И. [application informatics,.computer science]. Научное направление. объединяющее информатику, вычислительную технику и автоматизацию.

+ИНФОРМАТИЗАЦИЯ [informatization] Реализация комплекса мер, направленных на обеспечение полного и своевременного использования достоверных знаний во всех общественно значимых видах человеческой деятельности. Основной целью информатизации является обеспечение решения актуальных внутренних проблем государства и прежде всего - удовлетворение спроса.

+ИНФОРМАЦИОННАЯ БАЗА. [information base]. В автоматизированных системах — совокупность данных, размещаемых на внешних носителях и предназначенных для использования программами и пользователями. Например, в банках данных информационная база - это часть информационного фонда, включающая базы данных и их описания - метаданные.

+ИНФОРМАЦИЯ [information] 1. Совокупность знаний о фактических данных и зависимостях между ними. Является одним из видов ресурсов, используемых человеком в трудовой деятельности и в быту. 2. В вычислительной технике - содержание, присваиваемое данным посредством соглашений, распространяющихся на эти данные; данные, подлежащие вводу в ЭВМ, хранимые в ее памяти, обрабатываемые на ЭВМ и выдаваемые пользователям.

· апостериорная И. [posterior information]. Информация, имеющаяся до проведения эксперимента.

· априорная И. [prior information]. Информация, полученная после проведения эксперимента.

· визуальная И. [visual information]. Данные, отображаемые на экране дисплея, телевизора, табло.

· вспомогательная И. [housekeeping information]. Необязательные данные. хранящиеся в системе. К их числу относятся тексты программных модулей системы на исходном языке, тексты описания возможностей системы, демонстрационные примеры и другие сведения.

· входная И. [input information]. См. входные данные.

· выходная И. [output information]. См. выходные данные.

· директивная И. [directive information]. 1. Информация, содержащаяся в директивных документах (приказах, распоряжениях, указаниях). 2. Информация поступающая от ЭВМ к пользователю (оператору) либо в обратном направлении и предписывающая выполнить определенные действия.

· документальная И. 1. То же что документальные данные; информация, закрепленная на каком-либо материальном носителе.

· закрытая И. [private information]. Информация, которая по тем или иным соображениям представляет тайну и распространение которой возможно лишь с согласия органов, уполномоченных контролировать вопросы, связанные с этой информацией.

· избыточная И. [redundant information]. Избыточные данные.

· графическая (изобразительная) И. [image (pattern) information]. Информация, представляемая в виде образов (наглядных символов) или фигур на схемах, эскизах, диаграммах, графиках.

· интеллектуальная И. [intelligent information]. В системах искусственного интеллекта - информация, обладающая семантическими и прагматическими свойствами, т.е. несущая определенный смысл и предназначенная для определенных целенаправленных действий. Хранится в базах знаний.

· коммерческая И. [commercial information]. Информация, распространяемая только по желанию ее обладателя и на его условиях; объект купли-продажи.

· конфиденциальная И. [sensitive information]. Информация, требующая защиты.

· личная И. [private information]. Информация о гражданах страны или организациях, затрагивающая их интересы, распространение которой возможно лишь в случае согласия на это соответствующих лиц или организаций.

· ложная И. [false information]. Информация. неправильно, ошибочно отражающая характеристики и признаки объекта, либо информация о несуществующем реально объекте.

· машинная И. [computing information]. Данные, поступающие в ЭВМ, хранящиеся и циркулирующие в ней и выдаваемые из ЭВМ пользователям.

· машинно-воспринимаемая И. [machine-sensible information]. Информация в форме, необходимой для ее ввода в ЭВМ.

· научная И. [scientific information]. Информация, формируемая в ходе научного исследования и отражающая условия, содержание и результаты этого исследования.

· ненужная И. [garbage]. Данные в памяти ЭВМ. не подлежащие дальнейшему использованию (устаревшие, недостоверные и т.п.); “мусор”.

· неполная И. [incomplete information]. Информация, недостаточная для получения исчерпывающего ответа на поставленный вопрос. В условиях неполной, неточной и даже противоречивой информации могут работать экспертные системы.

· нерелевантная И. [irrelevant information]. Информация, выдаваемая пользователю документальной информационно-поисковой системой в ответ на его запрос, но не соответствующая этому запросу.

· оперативная И. [rapid information]. Информация, используемая непосредственно в ходе выполняемой работы (процесса) и быстро доводимая до заинтересованного лица.

· противоречивая И. [contradictory information]]. Информация, отдельные элементы которой противоречат друг другу. См. противоречивость данных, непротиворечивость.

· ретроспективная И. [retrospective information]. Информация о событиях или документах, выданная пользователю в результате ретроспективного поиска.

· реферативная И. [abstract information]. Информация, представляющая собой перечень и содержание рефератов документов.

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

· семантическая И. [semantic information]. Информация, которой придается определенный смысл, понимаемый и интерпретируемый человеком при.помощи естественного языка в процессе общения с другим человеком или с интеллектуальной системой. Примером данных, которые нельзя отнести к семантической информации, являются закодированные данные.

· текущая И. [current information]. Информация о текущих событиях, т.е. событиях, происходящих примерно одновременно с получением этой информации.

· управляющая И. [control information]. Данные, на основе которых осуществляется выполнение определенных управляющих функций в устройстве, программе, системе.

· условно-постоянная И. 1. Относительно постоянная часть информации, используемой учреждением, предприятием: нормы, цены, плановые показатели. 2. Данные, фактически меняющие свое значение в течение рассматриваемого отрезка времени, но принимаемые при решении задач на этот период за постоянные.

· фонетическая И. [audio information]. Звуковая информация, т.е. информация, выражаемая и передаваемая при помощи звуков.

· частная И. [private data]. Личная информация, данные, доступные только их владельцу.

· экономическая И. [economic information]. Информация об общественных процессах производства, распределения, обмена и потребления материальных благ.

· элементарная И. [elementary information]. Информация, не имеющая смыслового значения и соответствующая элементарным процессам воздействия и отражения.

+ИНФОРМИРОВАНИЕ [information dissemination] Процесс доведения сведений до заинтересованного лица или группы лиц.

+ИНФРАСТРУКТУРА [infrastructure].

· информационная И. [information infrastructure]. Структура системы информационного обеспечения государства, представляющая собой совокупность информационно-вычислительных центров, банков данных и знаний и Единой автоматизированной системы связи. Обеспечивает общие условия доступа всех потребителей к хранимой информации и предоставляет им возможность использования новых информационных технологий.

+ИСКАЖЕНИЕ [distortion] 1. Отклонение значений параметров сигнала данных от установленных требований. 2. Изменение содержимого

+ Источник информации - человек, пользователь, или некоторое функциональное устройство, преобразователь, который формирует и вводит информацию в ИС (ЭВМ).

+КОДИРОВАНИЕ [coding, encoding] 1. Отождествление данных с их кодовыми комбинациями, установление соответствия между элементом данных и совокупностью символов, называемой кодовой комбинацией (словом кода). 2. Преобразование детальной спецификации в программу.

· абсолютное К. (К. в абсолютных \ адресах) [absolute (direct) coding (programming)]. Составление программы с использованием абсолютных адресов или абсолютного режима адресации - такие программы получают статус неперемещаемых.

· автоматическое К. [automatic > coding].' 1. Кодирование исходных данных на машинном языке — трансляция. 2. В АИС - выполняемая с помощью ЭВМ замена слов или словосочетаний соответствующими им подовыми комбинациями на основе некоторого словаря.

· буквенное К. [alphabetic coding]. i Кодирование данных, при котором кордовые комбинации составляются только избукв некоторого алфавита

+ Команда. Для программы в машинном коде - выражение определяющее операнды и элементарную машинную операцию.

+ компиляторы. Трансляторы с языков высокого уровня.

+ Логический элемент. Электронная схема, реализующая элементарную переключательную функцию (ПФ), имеющая количество входов, равное числу аргументов ПФ и только один выход.

+ Многоплатформность (программных продуктов). Наличие одного и того же программного продукта для разных программно не совместимых ЭВМ. Платформой называется сочетание аппаратных средств ЭВМ и операционной системы.

+Обеспечение [ support ] Совокупность методов, средств и мероприятий, необходимых для нормального функционирования того или иного объекта, процесса.

· аппаратное (техническое) О) [hardware] Комплекс технических средств, включающий ЭВМ, внешние устройства, терминалы и абонентские пункты, средства связи, необходимые для функционирования той или иной системы.

· аппаратно - программное О. [fimware]. Программное обеспечение микроЭВМ, реализованное в БИС постоянного запоминающего устройства.

· базовое программное О. [base software]. Минимальный набор программных средств, включающий операционную систему и систему программирования, поставляемый вместе с ЭВМ.

· внешнее информационное О. [external information support]. Вид информационного обеспечения, ' представляющий собой совокупность единой системы классификации и кодирования информации и унифицированной системы документации. Это методы и средства идентификации объектов, представления их во входных документах.

· внутреннее информационное О. [internal information support]. Вид информационного обеспечения, представляющий собой методы и средства преобразования.внешнего представления данных в машинное, организации машинных массивов информации, преобразования данных из машинного представления во внешнее.

· внутреннее программное О. То же, что базовая система ввода-вывода.

· вспомогательное программное О. Комплекс программ, предназначенных для выполнения вспомогательных операций: копирования, удаления, реорганизации и др.

· графическое О. [graphic support]. Совокупность программных и технических средств машинной графики.

· дружественное программное О. [friendly software]. Программное обеспечение, представляющее удобный и естественный для пользователя способ взаимодействия с ЭВМ,.защиту от ошибок и развитые средства подсказки.

+ объектный код (модуль). Модуль программы, создаваемый в результате трансляции.

+ Операнд - аргумент операции, объект обработки.

+ Операционная система. Комплекс программ, которые, взаимодействуя, совместно управляют ресурсами ЭВМ (системы) и процессами, использующими эти ресурсы при выполнении прикладных программ.

+ ОСНОВАНИЕ позиционной системы. Количество различных цифр, применяемых в позиционной системе счисления для записи чисел

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

+ Потребитель информации - человек, пользователь, система (объект) или некоторое функциональное устройство, преобразователь, получающие информацию из источника (ИС, ЭВМ, система связи т т.п.) для использования, хранения, передачи преобразования или управления.

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

+ программирование. Процесс создания программы.

+ Программные средства. Комплекс программ, которые обеспечивают функционирование ЭВМ. Существует синоним этого определения — программное обеспечение (ПО).

+ Процессор. Основной рабочий элемент ЭВМ, выполняющий простейшие арифметические, логические операции и функции управления.

+ С игнал - физический процесс, имеющий информационное значение, установленное соглашением; любой процесс, несущий информацию.

+ система счисления. Совокупность приемов и правил для записи чисел цифровыми знаками.

+ трансляция. Процесс перевода программ на язык машинных команд.

+ Устройств ввода-вывода. Устройства для ввода и/или вывода информации в/из ЭВМ; устройства для передача информации между оперативной памятью и устройствами ввода, вывода, внешней памятью или устройствами связи с объектами.

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

.

.

Содержание

Введение 3

Раздел 1

Основные понятия информатики 4

1. Общие вопросы информатики 4

2. Основные понятия и определения информации 19

3. Способы получения и виды исходной информации 24

4. Преобразование информации 28

5. Показатели и количественные меры информации 31

5.1 Количественные меры информации в технических системах 32

5.2 Система показателей количества и качества информации 35

Раздел 2

Логические основы информатики 39

1. Основные понятия и определения 39

2. Переключательные функции одного и двух переменных 42

3. Преобразование логических выражений 45

4. Логические элементы 46

Раздел 3

Арифметические основы информатики 52

1. Системы счисления 52

2. Арифметические операции в различных системах счисления 55

3. Перевод чисел из одной системы счисления в другую 58

3.1 Метод непосредственного замещения 59

3.2 Метод последовательного деления на основание 59

3.3 Метод последовательного умножения на основание 61

3.4 Перевод чисел из восьмеричной системы счисления в двоичную и наоборот 63

4. Способы представления в ЭВМ отрицательных чисел 65

4.1 Прямой код. 65

4.2 Обратный код 67

4.3 Сложение чисел в обратном коде 68

4.4 Дополнительный код 72

4.5 Переполнение разрядной сетки 74

5. Формы представления в ЭВМ числовых данных 76

Раздел 4

Пользовательское программное обеспечение. Основные принципы программирования 82

1. ЭВМ - средство обработки информации 82

2. Пользовательское программное обеспечение 87

3. Разработка прикладного программного обеспечения 89

3.1 Постановка задачи 89

3.2 Выбор метода 91

3.3 Разработка алгоритма 92

3.4 Программирование 96

3.5 Создание загрузочного модуля программы 99

4. Языки программирования 100

4.1 Алгоритмические языки 101

4.2 Объектно-ориентированные языки и языки четвертого уровня 104

5. Объектно-визуальное программирование 106

5.1 Объектно-ориентированное программирование 106

5.2 Объектно-визуальное программирование в среде Delphi 108

5.2.1 Возможности среды Delphi 108

5.2.2 Основные понятия 109

5.2.3 Создание программ в среде Delphi 113

Литература 119

Краткий словарь 120

Содержание 128

Перечень аббревиатур

ИС– информационная система

ИТ - информационная технология

ЭВМ - электронные вычислительные машины

Введение

недооценка информатики и понимания ее общественной значимости

визуализация программирования.

[1] Здесь и в дальнейшем символ Ì означает наличие термина в словаре

[2] Знак обратить внимание!