ОСНОВЫ ИНФОРМАТИКИ

Министерство образования Российской Федерации

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

им.А.Н.ТУПОЛЕВА

 

Александрова Л.А., Глова В.И., Песошин В.А., Трусфус В.М.

 

 

ИНФОРМАТИКА.I

ОСНОВЫ ИНФОРМАТИКИ

 

Учебное пособие

 

Казань - 2000 г.

УДК 681.3(038)

 

Л.А.Александрова, В.И.Глова, В.А.Песошин, В.М.Трусфус.Информатика.I: Основы информатики: Учебное пособие/ Казань: Изд-во Казан.гос.техн.ун-та, 2000. 130 с.

 

ISВN

 

Содержит материалы по основам информатики в соответствии с государственным общеобразовательным стандартом. Пособие включает разделы по основным понятиям информатики, по математическим и логическим основам информатики и вычислительной техники информатики, а также раздел, дающий представление об алгоритмических языках, программировании и пользовательском программном обеспечении. Пособие содержит краткий словарь основных терминов. Предназначено для обучения студентов заочного отделения “Радиотехнического” факультета и факультета “Технической кибернетики и информатики” по дисциплине "Информатика".

Табл.5. Ил.38. Библиогр.: 12 назв.

 

	кафедра информатики и информационных управляющих систем (Казанский государственный энергетический университет);   д.т.н., профессор Е.Л.Столов (Казанский государственный университет).

Рецензенты:

 

 

 

Рекомендовано к изданию Учебно-методическим центром

КГТУ им. А.Н. Туполева

 

	© Изд-во Казан. гос.техн.ун-та,2000.   © Л.А.Александрова, В.И.Глова, В.А.Песошин, В.М.Трусфус, 2000.

ISВN

 

 

 

ВВЕДЕНИЕ

Раздел 1

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

 

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

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

.

.

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

 

Интуитивно мы понимаем, что такое информация и, поэтому, при получении сообщения используем различные выражения ее и ее ценности [3, 6-8], например:

“ это сообщение не дает мне никакой информации”,

что приводит к пониманию взаимоотношения между информацией и передаваемым сообщением.

В связи с этим и было введено первоначальное понятие: информация^Ì (от латинского informatio) - разъяснение, изложение, осведомленность. В дальнейшем, в связи развитием информатизации общества понятие существенно расширилось и определяется в различных сферах его деятельности по-своему и каждое направление, из-за особенности информационных систем и процессов, старается отразить свое понимание.

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

Общее, целостное понимание информации определяет ее в двух общих направлениях ( парадигмах) [3, 4-8], первое из них определяет информацию :

+[2] ²...как неотъемлемое свойство материи, ее атрибут (атрибутивное понимание, концепция)...", а второе

+- как неотъемлемая составляющая "...самоуправляемых (технических, биологических, социальных) систем, как функцию этих систем (функционально-кибернетическая концепция)".

В любом случае, во всех аспектах, для человека главным является также то, что информация необходима для познания мира, является "продуктом научного познания" ( выделено автором - В.Г.) [2], средством изучения реальной действительности и интеллектуального развития общества и цивилизации в целом.

В ведущих странах распространена концепция "третьего мира" [3, 4] "согласно которой существуют три мира: первый - мир физических объектов, второй - состояний сознания и третий - мир знаний, теорий, идей, концепций, гипотез, экспериментов, художественных образов ( мир объективного содержания мышления)". Собственно последний, как главную составляющую, имеет информацию.

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

Для понимания сложности определения информации на рис. 1.5 приведен вариант связи элементов мира.

 

	Знания
Уровень развития информации	Сигналы
	Импульсы
	Зафиксированная структура
		Неживой Природы	Биологические	Технические	Социальные
	Системы объективного вида

 

Рис.1.5. Структуризация понятия информации [3]

 

Несмотря на то, что интуитивно информация понимается давно, только в наше время все более явно стало пониматься ее значение. Ценность информации столь значительно выросла, что ее ставят наряду с обычными овеществленными продуктами. Это привело к введению понятия информационного ресурса (ИР), который носит стратегический характер.

Действительно, представьте, какова ценность информации в банковских, промышленных, государственных и других учреждениях и системах!

Приведем, оценки последствий для коммерческих фирм при полном рассекречивании их информации /9/. По мнению экспертов, если это произойдет, то просуществуют: 16% крупных компаний - от нескольких часов до нескольких дней; средние компании: 20% - несколько часов, 48% - несколько дней, 32% - от нескольких часов до нескольких, дней; банки: ЗЗ% -несколько часов, 50% - несколько дней, 36% от нескольких часов до нескольких дней. Отметим также, что во многих случаях дать экономическую оценку информации бывает очень сложно ( величина столь значительна, что она просто не поддается оценке, например, в военных конфликтах).

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

Закон Российской Федерации /"Об информации, информатизации и защите информации", принят Государственной Думой 25.01.1995/ определяет информацию как

+”…- сведения о лицах, предметах, фактах, событиях, явлениях и процессах независимо от формы их представления.”

"…Федеральный закон регулирует отношения, возникающие при:

- формировании и использовании информационных ресурсов на основе создания, сбора, обработки, накопления, хранения, поиска распространения и предоставления потребителю документированной информации;

- создании и использовании информационных технологий и средств их обеспечения;

- защите информации, прав субъектов, участвующих в информационных процессах и информатизации".

Степень понимания важности и ценности информации впервые была сформулирована /Закон Российской Федерации/ через понимание информационных ресурсов и возможностью владения ими.

"...Информационные ресурсы:

+- отдельные документы и отдельные массивы документов, документы и массивы документов в информационных системах (библиотеках, архивах, фондах, банках данных, других информационных системах)…”;

- “…собственник информационных ресурсов, информационных систем, технологий и средств их обеспечения;

- субъект, в полном объеме реализующий полномочия владения, пользования, распоряжения указанными объектами;

- владелец информационных ресурсов, информационных систем, технологий и средств их обеспечения;

- субъект, осуществляющий владение и пользование указанными объектами и реализующий полномочия распоряжения в пределах, установленных законом;

- пользователь (потребитель) информации;

- субъект, обращающийся к информационной системе или посреднику за получением необходимой ему информации и пользующийся ею".

Закон определяет информацию с самых общих позиций независимо от направления и сферы применения.

Законы об информации уникальны тем, что впервые в жизни человечества определяют правовую основу ранее интуитивно понимаемым определениям и отношению к ним (информация перешла грань научного объекта и стала наравне с овеществленными объектами).

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

Для этих системинформация - любые сведения , являющиеся объектом сбора, хранения, передачи и преобразования.

 

 

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

Информационные системы в настоящее время имеют столь широкое применение, что методы их использования и формы представления информации весьма… Информация от источника в ИС вводится датчиками принимающими информацию с… Естественно, что источник передает информацию в виде сигналовÌ или другим способом потребителюÌ ,…

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

Много ли нужно информации? Обычно интуитивно считается: чем больше - тем лучше! Однако, это не так! Ведь после преобразования она должна… Бурное развитие средств и систем связи в 30-х годах нашего столетия привело к… В качестве единицы количества информации было принято то количество информации, которое содержится в некотором…

Раздел 2

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

 

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

 

В ЭВМ обрабатывается числовая информация, представленная в двоичной системе счисления (0 и 1). Любую схему ЭВМ можно рассматривать как устройство, имеющее n входных сигналов и m выходных. Поступления на входы некоторой последовательности 0 и 1 вызывает появление на выходах вполне определенной последовательности 0 и 1.

В ЭВМ различают два больших класса схем: класс комбинационных (логических) схем и класс конечных автоматов. В комбинационных схемах значение выходных сигналов в момент времени t однозначно определяется входными сигналами в тот же момент времени. В конечных автоматах выходные сигналы определяются не только входными сигналами, но и состоянием схемы (конечные автоматы содержат элементы памяти).

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

Переключательной или булевой функцией называется функция f(x_1, ,x₂, … x_n), способная принимать как и ее аргументы x₁, … , x_n только два значения 0 или 1. Любая переключательная функция (ПФ) может быть задана таблицей ее значений в зависимости от значений ее аргументов. Такая таблица называется таблицей истинности.

Таблица 2.1

Пример 2.1. Зададим ПФ трех аргументов f(x₁, x₂, x₃). Так как каждый из аргументов принимает лишь 2 значения, поэтому мы имеем 8 различных комбинаций 3 переменных. Эти комбинации называют набором. Наборы обычно пишут в так называемом естественном порядке, когда наборы принимают значения (000), (001), … Для получения следующего набора прибавляют 1 к правому разряду – применяется как бы сложение чисел. Наборам присваивается номер, равный двоичному числу, соответствующему данному набору. Сопоставляя каждому набору одно из двух значений ПФ, мы и получим таблицу истинности (например, представленную в табл. 2.1).

x1 x2 x3 f(x1,x2,x3)

Любая ПФ n аргументов определена на 2ⁿ наборах. Число различных ПФ n аргументов равно при n = 1 число различных ПФ равно 4, при n = 2 – 16, при n = 3 – 256, при n =4 – 65536, при n=5 – примерно 4,3´10⁹. Ясно, что прямое изучение ПФ с помощью таблиц истинности возможно для небольшого числа аргументов.

Возьмем какую либо комбинационную схему (КС) (рис.2.1).

 

Рис.2.1. Комбинационная схема

Если значения ПФ отождествить с выходным сигналом КС , а аргументов - с входными сигналами, то ПФ будет описывать процесс преобразования входных сигналов в выходные, т.е.

y₁ = f₁(x₁,x₂,…,x_n);

y₂ = f₂ (x₁,x₂,…,x_n);

.

.

.

y_m = f_m (x₁,x₂,…,x_n).

Любые сложные схемы ЭВМ строятся из простых схем, которые называют логическими элементами^Ì.

Логическим элементом называется электронная схема, реализующая элементарную ПФ, имеющая количество входов, равное числу аргументов ПФ и только один выход.

При составлении сложных схем используют два приема: последовательное соединение элементов и перестановку входов элементов. Последовательное соединение логических элементов показано на рис.2.2.

 

 

Рис.2.2. Последовательное соединение элементов

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

Перестановка входов элементов показана на рис.2.3.

В общем случае функция f₄(x₁,x₂,x₃) отличается от функции f₃(x₁,x₂,x₃). Замена одних аргументов функции другими или изменение порядка записи аргументов называется подстановкой аргументов.

 

 

Рис.2.3. Перестановка входов элементов

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

 

 

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

Рассмотрим некоторые ПФ одного и двух аргументов. В табл. 2.2 представлены все 4 функции одного аргумента. Таблица 2.2 x f0(x) f1(x) f2(x) …  

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

Формулы для отрицания:   Формулы для дизъюнкции:

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

Рассмотрим некоторые логические элементы с одним и двумя входами, реализующие ПФ от одного и двух аргументов [11]. Логический элемент НЕ (инвертор). Инвертор реализует ПФ НЕ. В схемах инвертор…  

Раздел 3

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

 

 

Системы счисления

- возможность представления любого числа в рассматриваемом, заранее назначенном диапазоне величин; - единственность представления (любая комбинация символов соответствует одному… - простоту операций с числами.

.

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

 

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

Рассмотрим сложение.

 

 

Сложение производится поразрядно, начиная с младшего, используя соответствие таблицы сложения. Так, для двоичной, системы счисления имеем:

0+0 = 0

0+1 = 1

1+0 = 1

1+1 =10.

 

Примеры сложения чисел.

Пример 3.2. Пример 3.3.

101011, 1101 ₍₂₎ 245,0 ₍₈₎

10010, 1011 ₍₂₎ 734,7 ₍₈₎

111110, 1000 ₍₂₎ . 1201,7 ₍₈₎ .

 

Правило вычитания чисел в системе счисления основанием р представляется так:

a_k = a_i - a_j при a_i ³ a_j ,

a_k = p + a_i – a_j при a_i < a_j ,

т.е. при a_i < a_j занимается ”1“ старшего разряда, содержащая р единиц младшего разряда. Таблица вычитания для двоичной системы счисления:

0-0=0

1-0=1

1-1=0

10-1=1 .

 

Примеры вычитания чисел:

Пример 3.4. Пример 3.5.

1001,01 ₍₂₎ 1352,2 ₍₈₎

110,11 ₍₂₎ 743,5 ₍₈₎

0010,10 ₍₂₎ . 406,5 ₍₈₎ .

 

При умножении используется таблица умножения, которая может быть легко составлена из таблицы сложения. Так, скажем,

.

Таким же образом можно составить всю таблицу. Наиболее проста таблица для двоичной системы:

0´0=0

0´1=0

1´0=0

1´1=1.

Пример 3.6:

 

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

Деление выполняется по правилам, аналогичным десятичной системе счисления, но с использованием соответствующих таблиц сложения и умножения. Рассмотрим деление целых чисел в двоичной системе счисления (при дробных числах освобождаются от дробей умножением на одно и то же число). При делении в делимом выделяют минимально возможную группу разрядов, образующих число, равное или большее, делителя. Если такая группа образуется, то в частном записывают 1, если нет – 0. Затем образуется новая группа разрядов путем вычитания из выделенной группы делителя и приписыванием к полученной разности следующей цифры делимого и т.д.

Пример 3.7. Разделить число 111111,01₍₂₎ на 101,1 ₍₂₎.

Умножим оба числа на 100 ₍₂₎ и будем делить два целых числа:

 

 

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

Использование в ЭВМ двоичной системы счисления связано с преодолением дополнительных трудностей, вызванных необходимостью перевода вводимых в ЭВМ… Пусть задано число А(q) в q–ичной системе счисления. Требуется найти запись…  

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

Как уже указывалось ранее, для запоминания одной двоичной цифры в ЭВМ используется элемент с двумя устойчивыми состояниями 0 и 1. Для хранения… Пусть в ЭВМ для записи числа А отводится n разрядов под целую часть, m под…  

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

При естественной форме число записывается в естественном натуральном виде, например: 28759 – целое число, 0,01372 – правильная дробь, 25,0265 –… При нормальной форме запись одного и того же числа может быть различной в… 28759=2,8759 . 104=287590 . 10-1=0,28759 . 105 и т.д.

Раздел 4

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

Основные принципы программирования

.

 

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

Основным средством обработки информации в настоящее время является ЭВМ. ЭВМ -это взаимодействующая совокупность (рис.4.1) аппаратных средств…      

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

Условно всех пользователей ЭВМ будем делить на три категории: пользователиÌ, программистыÌ, системныеÌ программисты. Пользователи- категория людей, использующие прикладное программное обеспечение… ЭВМ понимает только те команды, которые задаются на машинном языке - языке машинных команд. Результатом реакции на…

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

Процесс разработки программы для решения конкретной задачи разбивается на следующие задачи: 1 Постановка задачи. 2. Выбор метода решения задачи и разработка алгоритма.

Jn=h(y0+y1+...+yn-1).

 

 

 

Рис.4.2. .Вычисление интеграла методом прямоугольников

 

Точность метода определяется количеством интервалов на которое разбивается промежуток интегрирования. Чтобы добиться заданной точности, например e, поступают следующим образом:

Разбивают промежуток интегрирования на n интервалов.

Вычисляют значение интеграла J_n.

Увеличивают число интервалов в 2 раза.

Вычисляют значение интегралаJ_2n

Если |J_2n - J_n|£e, то заданная точность достигнута, в противном случае продолжают процесс, увеличения числа отрезков.

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

Алгоритм^Ì- это четкая последовательность действий, определяющих порядок преобразования исходных данных к искомому результату.

Процесс разработки алгоритма называется алгоритмизацией^Ì.

Каждый алгоритм должен удовлетворять следующим свойствам:

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

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

- Конечность. За конечное число шагов алгоритма должен быть получен результат либо выдано сообщение о невозможности его получения.

Алгоритм может быть описан словесно, в виде дерева либо с помощью блок схем.

Блок-схема^Ì - это подробное графическое представление алгоритма: порядка решения задачи, конкретных действий в виде набора определенных блоков, соединенных совокупностью направленных связей. Блоки представляют собой геометрические фигуры различных форм, каждая из которых характеризует особенности выполняемых действий и принимаемых решений (рис.4.3). Связи показывают переходы от одних блоков к другим. Форма для описания действий внутри блоков произвольная.

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

Итак при разработке алгоритма необходимо придерживаться следующих правил:

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

 

 

Рис.4.3. Основные блоки: а) начало; б) конец; в) ввод данных; г) вывод данных; д) вычислительный блок; е) условный блок.

 

2) На втором шаге необходимо расписать алгоритмы для укрупненных блоков. Для нашей задачи более детализированная блок-схема дана для блока 2 (рис.4.5).

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

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

Рис.4.4. Блок-схема алгоритма вычисления интеграла.

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

 

Чтобы алгоритм был понятен ЭВМ он должен быть представлен на машинном языке. ЭВМ понимает только язык машинных команд. Последовательность машинных команд, выполняемых на ЭВМ называется программой^Ì. Процесс создания программы называется программированием^Ì.

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

Первые программы для ЭВМ создавались на языке машинных команд. Процесс был утомительным, а созданные программы громоздкими. Так выглядела команда загрузки для ЭВМ ЕС-1022 на машинном языке.

 

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

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

Самым распространенным языком этого класса является ассемблер. Естественно, что при написании программы значительно легче записывать команды в виде символов , а не последовательности нулей и единиц, но программы все равно получаются громоздкими.

Рассмотрим блок схему показанную на рис.4.5. Например, чтобы вычислить значение переменной h необходимо выполнить следующие две операции 1) операцию вычитания, над содержимым ячеек в которые вы предварительно поместили значения исходных данных а и b; 2) операцию деления содержимого ячейки, в которой находится предыдущий результат, на значение переменной n. Далее необходимо выполнить три операции присваивания: i:=0; J:=0; x_i:=a ( в результате выполнения этих операций в ячейки отведенные для переменных i, J_, x_i будут засланы значения соответственно 0, 0, а). Вычисление подынтегральной функции сведется к выполнению простейших арифметических операций. Причем, чем сложнее подынтегральная функция, тем больше команд будет использовано для программирования этого блока. Рассмотрев только часть блоков алгоритма, показанного на рис.4.5 , можно сделать вывод, что программа будет громоздкой.

На смену машинно-ориентированным языкам (языкам низкого уровня) пришли языки высокого уровня - алгоритмические языки. Эти языки предназначены для того чтобы избежать утомительного и чреватого ошибками программирования на языке ассемблер. Языки высокого уровня это языки Фортран, Бейсик, Алгол, Кобол, Паскаль, Си и другие. Посмотрите как будет выглядеть программа блока 2 алгоритма показанного на рис.4.5, записанная на языке Паскаль.

h:=(b-a)/n; J:=0; x[0]:=a;

FOR i:=0 TO n-1 DO

BEGIN

J:=J+h*f(x[i]); x[i+1]:=x[i]+h;

END;

Из этого примера видно, что языки высокого уровня близки к естественному и позволяют на основе блок-схем легко создавать программы.

В настоящее время на смену алгоритмическим языкам пришли языки объектно-визуального программирования и языки четвертого уровня. Эти языки мы рассмотрим в следующих параграфах.

 

 

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

 

Напомним что ЭВМ понимает только язык машинных команд, поэтому если программа написана на языке ассемблер или алгоритмическом языке она должна быть переведена на язык машины. Этот процесс перевода чисто техническая работа и выполняется с помощью специальных программ, написанных для этих целей.

Процесс перевода программ на язык машинных команд называется трансляцией^Ì, в результате выполнения этого процесса создается объектный код (модуль) программы^Ì..

Трансляторы с языков высокого уровня обычно называются компиляторами^Ì.

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

Процесс создания программного продукта необходимо завершить его оценкой и анализом получаемых результатов. Оценка программного продукта заключается в определении необходимой внешней и оперативной памяти и анализе быстродействия решения задачи при заданных характеристиках ЭВМ. Анализ результатов - проверка на соответствие исходным требованиям.

 

 

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

Языки первого и второго уровня называют языками низкого уровня, алгоритмические- высокого уровня. Языки высокого уровня предназначены для… В настоящее время наиболее распространенным машинно-ориентированным языком… 4.1.Алгоритмические языки

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

По определению признанного авторитета в области объектно-ориентированных методов разработки программ Гради Буча [10] ”объектно-ориентированное… При изучении объектно-ориентированных языков программирования необходимо… - познакомиться с перечнем готовых объектов программирования;

К кнопке “Выход” присоединить событие закрытия исходной формы. Литература

 

1. Александрова Л.А., Глова В.И., Песошин В.А., Трусфус В.М. Информатика.II: Windows, Windows-приложения. - Казань: Изд-во Казан.гос.ун-та, 1998. - 58с.

2. Першиков В.И., Савинков В.М. Толковый словарь по информатике.-2-е изд. доп. - М.: Финансы и статистика, 1995. - 544 с.

3. Герасименко В.А. Основы информационной грамоты. - М.: Энергоатомиздат, 1996. - 320 с.

4. Информатика: Энциклопедический словарь для начинающих. /Сост. Д.А. Поспелов. – М.: Педагогика-Пресс, 1994. – 352 с.

5. Батурин Ю.М. Проблемы компьютерного права. - М.: Юридическая литература, 1991.-140с.

6. Савельев А.Я. Прикладная теория цифровых автоматов: Учебное пособие для вузов по спец. ЭВМ. - М.: Высш. шк., 1987. - 272 с.

7. Каймин В.А., Питеркин В.М., Уртминцев А.Г. Информатика. Учебное пособие. М., Бридж, Бином, 1994. - 208 с.

8. Аладьев В.З., Хунт Ю.Я., Шишаков М.Л. Основы информатики. Учебное пособие. - М.: информационно-издательский дом "Филин", 1998.-596с.

9. Шафрин Ю.А. Основы компьютерной технологии. Учебное пособие. - М., АРФ, 1998.- 656с.

10. Якубайтис Э.А. Информатика - Электроника - Сети. - М.:Финансы и статистика, 1989. - 200с.

13. Нортон П. Программно-аппаратная организация IBM PC: Пер. с англ. -М.: Радио и связь, 1991. - 328с.

 

14. Буч Г. Объектно-ориентированное проектирование с примерами применения: Пер.с англ. - М.: Конкорд, 1992. - 519с.

КРАТКИЙ СЛОВАРЬ

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

.

.

Содержание

 

Введение 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] Знак обратить внимание!