Информатика. Информация. Компьютер

1. Информатика. Информация. Компьютер.

Компьютер.
Информация (с помощью чего человек получает информацию?)
Что можно

Запуск программ

процессор

оперативная память

выполнение программы

загрузка
программы

Файлы

Данные хранятся в долговременной памяти в виде файлов – наборов данных,

Переходы по каталогам

В некоторой папке хранился файл Томат.doc, имевший полное имя

Маски (шаблоны)

«*» – любое количество любых символов
«?» – один любой символ
*.*

Равномерное кодирование

Кодовая таблица

ГАГАРА:

010 000 010 000 100 000

Равномерный код — это

Бит
Байт
Килобайт (Кбайт)
Мегабайт (Мбайт)
Гигабайт (Гбайт)
Терабайт (Тбайт)

Единицы измерения информации

Примеры перевода единиц:
5 байт = 5 * 8 бит = 40

АЛФАВИТ – это вся совокупность символов, используемых в некотором языке для

Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество информации

Задача

Информационное сообщение объёмом 4 Кбайта состоит из 4096 символов. Каков

Задача
i =8 бит= 1 байт
K = 150*40*60
I – ?

Ответ:

"Алфавит" различных систем счисления

Перевод в десятичную систему

2 → 10

100112

4 3 2 1 0

разряды

= 1·24

Перевод целых чисел из десятичной системы счисления

1 способ – разложение числа

Перевод целых чисел из десятичной системы счисления

2 способ: Метод деления.

10 →

Двоичная арифметика

Сложение в двоичной системе

2

1 0 1 1 02
+ 1 1

2

1 0 0 0 1 0 12
– 1 1 0

Восьмеричная система счисления

Основание: 8
Алфавит: 0, 1, 2, 3, 4, 5, 6,

8 → 10

16 → 10

1448

2 1 0

разряды

= 1·82 + 4·81

10 → 8

10 → 16

100

100 = 1448

11

444

444 = 1BC16

С

B

1

1

Связь с двоичной системой

8 = 23

16258 =

1 6 2 5

001

{

{

110

010

Перевод из двоичной в восьмеричную

10010111011112

Шаг 1. Разбить на триады, начиная справа:

001

Сложение

сложение

1 5 68
+ 6 6 28

1

1

6 + 2 =

Вычитание

вычитание

4 5 68
– 2 7 78

∙

(6 + 8) –

Связь с двоичной системой счисления

161 = 24

7F1A16 =

7 F(15) 1 A(10)

Перевод из двоичной системы

Шаг 1. Разбить на тетрады, начиная справа:

0001 0010

сложение

A 5 B16
+ C 7 E16

1

1 6 D 916

10 5 11
+

вычитание

С 5 B16
– A 7 E16

заём

∙

1 D D16

12 5 11
– 10

Высказывание

Высказывание может быть истинным или ложным

Высказывание

Истинное (1)

Ложное (0)

Высказывание – предложение на

Простые и сложные высказывания

Высказывания могут быть простыми или сложными.
Сложные высказывания состоят

Порядок вычисления

скобки
НЕ
И
ИЛИ

1

2

3

4

5

6

Определение истинности выражений

Для каких из указанных значений числа X истинно высказывание:

Задачи

Для каких из указанных значений числа X ЛОЖНО высказывание:
(не (X ≥

ЗАПОМНИ

(X ≥ a) = (X < a)

(X ≥ a)

(X < a)

Задачи

Для каких значений числа X истинно высказывание:
(X < 5) и не

Задачи

Для каких из приведённых имён ЛОЖНО высказывание:
НЕ(Первая буква гласная) или
(Последняя

Дано высказывание:
Y = не (первая буква гласная) и не (последняя буква

Задание

Дано высказывание:
(первая цифра числа чётная) и не (последняя цифра числа

Отметьте числа X, для которых истинно высказывание:
Y = (X > 5)

Задачи

Напишите наибольшее число x, для которого истинно высказывание:
(x < 42) и

Построение таблиц истинности для логических выражений

подсчитать n - число переменных в

А V A & B
n = 2, m = 22 =

Постройте таблицу истинности для
следующего выражения:

Отрицание

Инверсия- (отрицание) делает истинное высказывание ложным, а ложное истинным.

Таблица истинности

Обозначение

Графическое представление

A

Ā

Конъюнкция

Конъюнкция - логическое умножение (союз и), при котором составное высказывание истинно

Дизъюнкция

Дизъюнкция - логическое сложение (союз или), при котором составное высказывание ложно

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

И

ИЛИ

НЕ

И-НЕ

ИЛИ-НЕ

Однотипность сигналов на входах и выходах позволяет подавать сигнал, вырабатываемый

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

Построить логическую схему соответствующую логическому выражению.

Две переменные – X и Y
4

X

Y

Построить логическую схему соответствующую логическому выражению.

&

X

Y

Построить логическую схему соответствующую логическому выражению.

&

1

X

Y

Построить логическую схему соответствующую логическому выражению.

&

1

X

Y

Построить логическую схему соответствующую логическому выражению.

F = X & Y V ( Y V X )

&

1

1

X

Y

Построить

Круги ЭЙЛЕРА

1) канарейки | щеглы | содержание
2) канарейки & содержание
3) канарейки &

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется

Кратчайший путь (перебор)

A

B

С

E

С

D

С

D

E

D

2

4

6

2

4

6

1

3

1

3

9

7

5

8

4

1

3

7

дерево возможных путей

Определите кратчайший путь между пунктами A и