Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по информатике.doc
Скачиваний:
0
Добавлен:
22.12.2019
Размер:
281.6 Кб
Скачать

1.Понятие информатики, информации, история развития.

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

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

Информация – продукт взаимодействия данных и адекватных им методов. Информация существует только в момент протекания информационного процесса. Всё остальное время она содержится в виде данных.

В кач-ве источников информатики обычно называют две науки – документалистику и кибернетику. История развития ЭВМ:

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

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

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

0 поколение – не им.прогр. обеспеч. Выполн. от движения. Арифмометры.

I поколение – Появ. в 1946 г. применение вакуумно-ламповой технологии. Для ввода-вывода данных использовались перфоленты и перфокарты , магнитные ленты и печатающие устройства. концепция хранимой программы. 10 тыс оп/сек. ( БЭСМ, УРАЛ)

II поколение 100 тыс. оп/сек. (СМ «Минск» МИР IBM 360) Появ. в 1955 г.вместо ламп исп. транзисторы. более надежными, быстродействие их повысилось, потребление энергии уменьшилось. С появлением памяти на магнитных сердечниках цикл ее работы уменьшился до десятков микросекунд. Главный принцип структуры - централизация.

3 поколение микросхемы (инт.схемы нач.) 1 млн. оп/сек (Искра, УС 1040, IBM PCXT 286.386) 4 поколение Интегральные микросхемы Появ. опер. системы , кот. стали брать на себя задачи управления памятью , устройствами ввода-вывода и другими ресурсами ; стало возможным мультипрограммирование. 10 млн. оп./сек (IBM 486)

5 поколение Появ. в 1975 г. с изобр. больших и сверхбольших интегральных схем. Вып. 100 млн.оп/сек. (Pentium 3,4,pro)

2. Логические операции и логические выражения.

В основе вычислительной техники лежит логическая система Джорджа Буля. Правила этой системы применимы к самым разнообразным объектам и их группам. Результатом формального расчёта логического выражения явл-ся одно из двух логических значений: истина (True) или ложь (False). Четыре основные операции, которые были использованы при создании электронных вычислительных машин: И(and) (пересечение), ИЛИ (or) (объединение), НЕ(not) (отрицание) и ИСКЛЮЧАЮЩЕЕ ИЛИ-лежат в основе работы всех видов процессоров современных компьютеров. Логическая операция НЕ ставиться перед логическим выражением. Инвертирует (меняет на противоположное) значение логического выражения. Операция И объединяет два логических выражения. Результат получившегося выражения будет истинным, если истинны оба выражения, составляющие данное выражения. В противном случае выражение ложно. Операция ИЛИ объединяет два логических выражения. Результат получившегося выражения будет истинным, если хотя бы одно истинным является хотя бы одно из выражений. В противном случае выражение ложно. Операция ИСКЛЮЧАЮЩЕЕ ИЛИ (хor) объединяет два логических выражения. Результат будет истинным, если значения этих выражений различны. В противном случае выражение ложно.

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

not

and, *, /, div, mod

or, +, -

операции отношения..

Логическую операцию and еще называют логическим умножением, а логическую операцию or - логическим сложением. Кроме того, порядок выполнения операций может изменяться скобками. Например, в логическом выражении расставим порядок действийй

A or B and not (A or B)

Сначала выполняется заключенная в скобки операция or, а затем операции not, and, or. Если подставить вместо переменных А и В значения True и False, то, используя уже рассмотренный порядок действий, получим значение всего выражения равное True.

A

B

Not A

A and B

A or B

A xor B

True

True

False

True

True

False

True

False

False

False

True

True

False

True

True

False

True

True

False

False

True

False

False

False