title: Презентация на тему: Ввод изображения

text:
ВВОД ИЗОБРАЖЕНИЯ
Форматы RAW: за и против
Особенности формата
Формат RAW в сканерах

Форматы

RAW  — формат цифровой фотографии, содержащий необработанные данные, полученные с фотоматрицы. В таких файлах содержится полная информация о хранимом сигнале, не имеющая чёткой спецификации (стандарта).
В Raw-файлах цифровых фотоаппаратов обычно содержатся:
1. Дискретные значения напряжения элементов матрицы (до интерполяции для матриц, использующих массивы цветных фильтров)
2. Метаданные, идентифицирующие камеру;
3. Метаданные с техническим описанием условий съёмки;
4. Метаданные с параметрами обработки по умолчанию;
5. Один или несколько вариантов стандартного графического представления («превью», обычно JPEG среднего качества), обработанные по умолчанию.
Как правило, изображение в формате Raw можно получить, используя цифровые зеркальные фотокамеры, беззеркальные камеры и полупрофессиональные фотокамеры с несменной оптикой. Однако некоторые фотокамеры могут создавать такие файлы, находясь в недокументированном отладочном режиме, либо с изменённой прошивкой. В Raw-файл записываются оцифрованные данные от каждого элемента светочувствительной матрицы после минимальной обработки.
В Raw-файл записываются оцифрованные данные от каждого элемента светочувствительной матрицы после минимальной обработки. Raw иногда называют «цифровым негативом», тем самым подчёркивая, что:
1. Raw файл не предназначен для непосредственной визуализации (без предварительного преобразования). Содержащиеся в нём данные одновременно избыточны (по числу бит на компонент, например) и недостаточны (из-за использования массива цветных фильтров);
2. конечный, визуально воспринимаемый универсальный графический файл — это «отпечаток» с «негатива», условия создания которого (как и при печати в плёночной фотографии) можно изменять, получая с одного и того же «негатива» различные отпечатки.
Обработка Raw-файла позволяет менять параметры кадра (такие как экспозиция (в определённых пределах), яркость, контрастность, баланс белого, резкость, насыщенность) непосредственно перед преобразованием, как если бы мы делали их перед съёмкой. Это позволяет получить конечное изображение, не потеряв при этом слишком тёмные или слишком светлые участки одного кадра, например, пейзажа с тёмным лесом и ярким небом или малоконтрастного объекта.
Следует, однако, помнить, что некоторые параметры, например, значительная ошибка экспозиции, отсутствие фокусировки, шевелёнка (смазанность), коррекции не поддаются.
Особенности формата

достоинства
Гораздо больше полутонов благодаря большему числу бит в цифровом представлении сигнала позволяют сильнее корректировать снимки без появления дефектов (таких как постеризация).
Цветовой охват Raw включает все воспринимаемые камерой цвета. Цветовой охват системы sRGB, в которую фотоаппараты обычно конвертируют данные с сенсора при сохранении в JPG, не содержит ни одного чистого спектрального цвета.
Возможность некоторой коррекции экспозиции после съёмки.
Возможность коррекции баланса белого, контрастности, насыщенности, яркости и уровня шума с тем же и лучшим качеством, как если бы соответствующие настройки были установлены при фотографировании.
Возможность коррекции недостатков объектива (виньетирование, хроматические аберрации) на неинтерполированном кадре.
При сохранении снимка не вносятся искажения преобразования.
Преобразование может быть более качественным, поскольку выполняется мощным процессором компьютера без ограничений по времени, а не сравнительно слабым процессором камеры, который обязан обработать снимок быстро.
При съёмке в нестандартном спектральном диапазоне (например, в ультрафиолете или инфракрасном свете) можно достичь желаемого художественного эффекта и получить качественный снимок.
Недостатки
Формат представлен множеством несовместимых видов.
Невозможность редактирования без предварительного преобразования.
Определённые сложности с просмотром файлов на бытовых устройствах             и компьютерах без предварительного преобразования.
Требуется время на преобразование в форматы для Интернета или печати.
Больший объём файлов, чем при сохранении в JPEG.
На карте памяти умещается меньше кадров.
Большинство фотоаппаратов, имеющих возможность записи в Raw, при серийной съёмке в JPEG могут снять до нескольких десятков кадров подряд или даже снимать непрерывно до заполнения карты памяти. Количество файлов зависит от буфера памяти и, как правило, составляет порядка 20–30 кадров. Максимальная длина серии в Raw также исчисляется десятками, но составляет порядка 10–20 кадров.
Избыточность. Нередко Raw-файл содержит в себе ещё и достаточно большого размера jpeg-изображение для предпросмотра, что увеличивает размер файла.
Формат RAW в сканерах
Сканеры также, как и цифровые фотоаппараты, используют формат RAW для хранения изображения, полученного непосредственно с матрицы сканера. Просто эта возможность относительно малоизвестна и редко используется.
Для получения RAW-изображений со сканера под Windows можно использовать коммерческие программы VueScan и SilverFast HDR. Программа SilverFast HDR относительно экзотична, и но на англоязычном сайте компании SilverFast доступна её trial-версия. Программу VueScan также можно скачать в виде пробной версии с сайта производителя, но из-за того, что её поддерживает один человек, с ней нередко возникают проблемы в виде всяких багов, глюков и "тормозов" разной степени тяжести.
Обе эти программы не используют TWAIN-драйвер сканера - а используют свои собственные драйвера для каждого конкретного сканера. Поэтому обе программы имеют список поддерживаемых сканеров - у VueScan он побольше, у SilverFast - поменьше.
В отличие от цифровых фотоаппаратов, в сканерах используется не мозаичная, а линейная матрица оптических сенсоров. Однако, формируемое в результате RAW-изображение также носит мозаичный характер и также нуждается в конвертации RAW->RGB, как и для случая цифровых фотоаппаратов. Единственная разница может быть  в том, что RAW-изображение, полученное сканером, возможно, имеет специфическую топологию, отличающуюся от топологии RAW-изображения у цифрового фотоаппарата. Тут можно привести некую аналогию с автотранспортом: автобус, грузовик и легковой автомобиль не могут оставлять на мокрой земле колейные следы с идентичным рисунком колёсных протекторов.
В результате для сканеров может потребоваться своя, специфическая программа для конвертации RAW->RGB.


title: Презентация на тему: Вы скачали файл…

text:
.7Z
.CDR
.CDW
.DjV
.DjVu
.DOC
.DOCX
.DWG
.FB2
.GRB
.HTML, .HTM
.IBK
.MCD
.ODF
.ODT
.PDF
.PPT, .PPS
.PPTX
.RAR
.TIF
.TXT
.XLS
.XLSX
.VSD
.ZIP
http://www.twirpx.com/about/faq/downloading/


title: Презентация на тему: Введение в HTML

text:
                Hyper
Text
Markup
Language


title: Презентация на тему: Взаимодействующие параллельные процессы

text:
P1              P2
Q1           Q2
P1		    P2
Q1		Q2
P1              P2
Q1           Q2
P4
Q1          Q2              Q3
P1	         P2			P3			     P4
Q1		Q2		           Q3
1  mov  CX,Count
2  inc   CX
3  mov  Count,CX
4  mov  CX,Count
5  dec  CX
6  mov  Count,CX
1   CX = 10
				   4   CX = 10
				   5   CX =  9
				   6   Count = 9
CX =  11
Count = 11
1

2

3

4
var NP: 1,2;
Begin
  NP:=1;
  cobegin
  PROC1; PROC2; coend;
end.
1

2

3

4
var C1, C2: boolean;
Begin
  C1:=false; C2:=false;
  cobegin
  PROC1; PROC2; coend;
end.
1

2

3

4
VAR C1,C2:Boolean;  NP:1,2;
begin
NP:=1;
C1:=FALSE; C2:=FALSE;
Cobegin   PROC1; PROC2;   coend;
end.
var C1, C2: boolean; var NP:1,2;
begin
  C1:=false;  C2:=false; cobegin  PROC1; PROC2;   coend;
end.
1

2

3

4
begin Common:=false;
cobegin PROC1; PROC2; coend;
end.
1

2

3

4
VAR S:Semaphore;
begin
S.C:=1;
cobegin
  PROC1;
  PROC2;
coend;
end.
VAR Event:Semaphore;
begin
Event.C:=0;
cobegin  MASTER; SLAVE; coend;
end.
VAR Buf:Record;
    Start,Finish:Semaphore;
begin
Start.C:=0; Finish.C:=1;
cobegin
  Repeat PRODUSER Until FALSE;
  Repeat CONSUMER Until FALSE;
coend;
end.
VAR Buf:array [1..N] of Record;
    Full,Empty,S:Semaphore;
begin
S.C:=1;       Full.C:=   ; Empty.C:=   ;
cobegin
  Repeat PRODUSER Until FALSE;
  Repeat CONSUMER Until FALSE;
coend;
end.
VAR Nrdr:integer; W,R:Semaphore;
Begin    Nrdr:=0; W.C:=1; R.C:=1;
cobegin
  Repeat READER Until FALSE;
  . . .
  Repeat READER Until FALSE;
  Repeat WRITER Until FALSE;
  . . .
  Repeat WRITER Until FALSE;
coend; end.
VAR Nrdr:integer; W,R,S:Semaphore;
Begin   Nrdr:=0; W.C:=1; R.C:=1; S.C:=1;
cobegin
  Repeat READER Until FALSE;
  . . .
  Repeat READER Until FALSE;
  Repeat WRITER Until FALSE;
  . . .
  Repeat WRITER Until FALSE;
coend;    end.


Презентация на тему: Взаимодействие с различными категориями пользователей статистической информации


title: Презентация на тему: ВЫСКАЗЫВАНИЯ

text:
=1
= 0
= 1
= 0


title: Презентация на тему: Выполнение алгоритмов

text:
8A  16  4A  00     10001010  00010110  01001010  00000000
FE  CA                 11111110  11001010


title: Презентация на тему: Youtube

text:
YOUTUBE
YouTube


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


Презентация на тему: предсказания в искусстве


title: Презентация на тему: Выполнение запросов, создание и редактирование отчета

text: MS Access


title: Презентация на тему: Зачёт по устройству компьютера

text:
   1.           2.        3.          4.              5.
   6.           7.           8.          9.	           10.
   11.        12.         13.        14.            15.
   16.        17.         18.        19.            20.
   21.        22.         23.         24.           25.
   26.        27.         28.         29.          30.
                              31.
CD-ROM, CD-R, CD-RW/


title: Презентация на тему: Yota. Мобильные сервисы в сетях 4G

text:
Click to edit Master title style
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master title style
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Yota

HTC MAX 4G
Yota
www.yota.ru


Презентация на тему: Задачи линейного программирования


title: Презентация на тему: Задачи на дроби

text:
0
1
0
1
40
25
32
20


Презентация на тему: Задача о напитках


Презентация на тему: Зачем и кому нужен компьютер? _ТП_Трапезников


title: Презентация на тему: Вычислительные таблицы (7 класс)

text:
Вычислительные
таблицы
7 класс
Л. Л. Босова
Цели урока:
расширить  представления  учащихся  о  табличных  информационных моделях;
сформировать  представление  о  вычислительных  таблицах;
сформировать  умения выполнения простейших вычислений в таблицах.
Основные понятия:
 информационная  модель;
 табличная  информационная  модель;
 вычислительная таблица.
Повторение
 Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.
 Выполняется  визуальная  проверка  и  обсуждение  результатов  выполнения домашнего задания:
 Задание №2 (с. 74)
 Задание №3 (с. 74)

Задача № 2
Решение
По условию задачи:
майор, лейтенант и сержант – не танкист, не летчик, не миномётчик.
По условию задачи:
капитан – не танкист.
По условию задачи:
капитан и ефрейтор– не миномётчики.
По условию задачи:
майор– не связист.
По условию задачи:
победители: лейтенант и майор– не сапёры.
Следовательно:
майор –артиллерист, капитан – лётчик, старшина – миномётчик,
сержант – сапёр, ефрейтор – танкист, лейтенант – связист.
Задача № 3
Решение
По условию задачи:
Джуди живёт не в Париже, Линда – не в Риме, Линда не занимается балетом и она не певица.

Следовательно:
Линда снимается в кино и не живёт в Париже, а живёт в Чикаго.

Следовательно:
Джуди живёт в Риме и занимается пением. Айрис живёт в Париже и занимается балетом.
Задача № 3
Вычислительные таблицы
Вычислительными будем называть такие таблицы, в которых значения некоторых свойств вычисляются с использованием значений других свойств из этой же таблицы.
Вычислительная таблица может содержать итоговую строку (графу). Итоговая строка (графа) имеет заголовок «Итого» или «Всего».
В ячейках итоговой строки (графы) размещают суммы чисел из соответствующих граф (строк). Важно, чтобы эти суммы имели смысл.
Пример 1
Эта таблица относится к типу ОС. Значения в графе «стоимость» вычислены по формуле: цена х количество.
Пример 2
Собираясь на пляж, весёлые человечки решили запастись прохладительными напитками.
Незнайка взял с собой 2 литра кваса, 1 л газировки и 1 л малинового сиропа, Пончик - 3 л газировки и 2 л малинового сиропа, Торопыжка - 2 л газировки,        доктор Пилюлькин - 1 л кваса и 1 л касторки.
Сколько литров напитков каждого вида взяли все человечки вместе?
Сколько всего литров напитков взял с собой каждый из человечков?
Сколько всего литров напитков взяли все человечки вместе?

Представим имеющуюся информацию о парах объектов классов «человечек» - «напиток» в таблице типа ООО. В этом случае свойством пары объектов будет количество (в литрах) напитка, запасённого человечком.
Пример 3
Известно, что 1 литр кваса в Цветочном городе стоит 1 монету, 1 л газировки – 3 монеты, 1 л малинового сиропа – 6 монет, 1 л касторки – 2 монеты.
Сколько монет истратил на покупку напитков каждый человечек?
Сколько монет затрачено на покупку напитков каждого вида?
Сколько потрачено денег всеми человечками вместе?

Появилось дополнительное свойство «цена», которое характеризует не пару объектов, а относится к одному объекту этой пары. Можно построить таблицу типа ОСО.
Самое главное
 Вычислительными будем называть такие таблицы, в которых значения некоторых свойств вычисляются с использованием значений других свойств из этой же таблицы.
 Вычислительная таблица может содержать итоговую строку (графу). Итоговая строка (графа) имеет заголовок «Итого» или «Всего».
В ячейках итоговой строки (графы) размещают суммы чисел из соответствующих граф (строк). Важно, чтобы эти суммы имели смысл.
Практическая работа 7
Задание 1. Клумбы
С помощью таблицы решим следующую задачу.
На  школьном  дворе  разбивают  5  клумб  треугольной  формы.  Первая  клумба представляет  собой  равносторонний  треугольник  со  сторонами  5,  5  и  7  метров.  Вторая клумба  имеет форму прямоугольного треугольника, еѐ стороны 3, 4 и 5 метров. Стороны третьей  клумбы  равны  4,  3  и  3  метра.  Четвертная  клумба  представляет  собой равносторонний  треугольник,  длина  стороны  которого  равна  4  метрам.  Стороны  пятой клумбы равны 7, 5 и 7 метров.
Сколько провода нужно для обозначения границ каждой из этих клумб?
Хватит ли 50 м провода, чтобы  обозначить на земле границы  всех клумб?
1. Составьте таблицу:
2. Занесите в таблицу данные из условия задачи:
3. Выполните п.п. 3,  4 и 5 задания 1 практической работы 7.
Домашнее задание
§2.7 (стр. 75 - 78)
ПР № 7 (№2) (с.186) в тетради.
Спасибо за урок!
У каждого ученика на столе карточки (зеленая, желтая, красная). Уходя из класса, нужно оставить на столе учителя одну из них:
Зеленая - Я удовлетворен уроком, урок был полезен для меня, я много, с пользой работал на уроке получил заслуженную оценку, я понимал все, о чем говорилось на уроке.
Желтая - Урок был интересен, я принимал в нем активное участие, урок был в определенной степени полезен для меня, я отвечал с места, я сумел выполнить ряд заданий, мне было на уроке достаточно комфортно.
Красная - Пользы от урока я получил мало, я не очень понимал, о чем идет речь, мне это не очень нужно, домашнее задание я не буду выполнять, к ответам на уроке я не был готов.
Рефлексия
Источники
Информатика и ИКТ : учебник для 6 класса/ Л. Л. Босова. – М.: БИНОМ. Лаборатория знаний,  2009. - 208 с.
http://images.yandex.ru   (картинки)
Презентацию подготовила
Поспелова Г.В.
Желаю всем приятного просмотра!!!
Учитель информатики МОУ «СОШ № 20»
           г. Новомосковск
Тульская область, 2011 г.


title: Презентация на тему: Задачи на количество информации

text:
>
128
N
i
N
i
N
i
N
i
1
0,00000
17
4,08746
33
5,04439
49
5,61471
2
1,00000
18
4,16993
34
5,08746
50
5,64386
3
1,58496
19
4,24793
35
5,12928
51
5,67243
4
2,00000
20
4,32193
36
5,16993
52
5,70044
5
2,32193
21
4,39232
37
5,20945
53
5,72792
6
2,58496
22
4,45943
38
5,24793
54
5,75489
7
2,80735
23
4,52356
39
5,28540
55
5,78136
8
3,00000
24
4,58496
40
5,32193
56
5,80735
9
3,16993
25
4,64386
41
5,35755
57
5,83289
10
3,32193
26
4,70044
42
5,39232
58
5,85798
11
3,45943
27
4,75489
43
5,42626
59
5,88264
12
3,58496
28
4,80735
44
5,45943
60
5,90689
13
3,70044
29
4,85798
45
5,49185
61
5,93074
14
3,80735
30
4,90689
46
5,52356
62
5,95420
15
3,90689
31
4,95420
47
5,55459
63
5,97728
16
4,00000
32
5,00000
48
5,58496
64
6,00000


title: Презентация на тему: Задачи на линейный алгоритм

text:
. . .
           P=
S=
A=
B=
C=
P=
S=
2
2
)
1
2
(
)
1
2
(
y
y
x
x
-
+
-
           S1= 4 * A * B
S2 = C * D
S3 = M * N
           K = A / 1024
M = K /1024
G = M / 1024
T = G / 1024
           s1 = v * t1
s = s1 + s2
           Z = 8 * X
Z = Z - 1
Y = 3 * X
Z =
Y = Y / Z
Y = 2
                Z = X2
Y = Y * X
Z = Z - 8
Y = Y * 4
Y = Z / Y
Y = X + 1
X = 3     Y = 1/48
                B = A2
D = C2
E = D / 7
Y = E +5
                C = B + 4
Y =
                A = X2
C = A + B
D = B + 1
Y = C / D
                B = A2
Y =


title: Презентация на тему: Зачем компьютеру программное обеспечение

text:
Зачем компьютеру программное обеспечение.
О системном ПО и системах программирования

Компьютер =
 аппаратура + программное обеспечение
   (hardware)             (software)
Программное обеспечение
вся совокупность программ, хранящихся на всех устройствах долговременной памяти компьютера.
Структура программного обеспечения ЭВМ

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

Прикладное программное обеспечение
Программы общего назначения:
текстовые и графические редакторы;
системы управления базами данных(СУБД)
табличные процессоры;
коммуникационные (сетевые) программы
Прикладное программное обеспечение
Специализированное прикладное ПО – это программы, используемые в профессиональной деятельности, в обучении.
Системное программное обеспечение
Главной частью системного ПО является операционная система.
Общение ОС с пользователем проходит в диалоговом режиме:
<приглашение> - <команда>
Работу пользователя с файлами поддерживает файловая система.
Системное программное обеспечение
Операционная система - это набор программ, управляющих оперативной памятью, процессором, внешними устройствами и файлами, ведущих диалог с пользователем.

Системное программное обеспечение
Основные функции ОС:
управление устройствами компьютера;
взаимодействие с пользователем;
работа с файлами.

Системы программирования
Система программирования – это инструмент для работы программиста.

БЕЙСИК
ФОРТРАН
ПАСКАЛЬ
АССЕМБЛЕР
СИ
Закрепление изученного материала
Единство каких составляющих представляет из себя компьютер?
Как вы понимаете, что такое программное обеспечение компьютера?
На какие составляющие можно разделить программное обеспечение?
Какие программы называют прикладными?
Что такое системное ПО?
Что вы понимаете под диалоговым режимом или интерактивным?
Что такое операционная система?
Какие ОС вы знаете?
Что еще кроме ОС относится к системному ПО?
Что такое система программирования?


text:
Зачем компьютеру программное обеспечение.
О системном ПО и системах программирования
Составила: студентка  5 курса МордГПИ им.М.Е.Евсевьева физико-математического факультета  Косырева Татьяна

Компьютер =
 аппаратура + программное обеспечение
   (hardware)             (software)
Программное обеспечение
вся совокупность программ, хранящихся на всех устройствах долговременной памяти компьютера.
Структура программного обеспечения ЭВМ

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

Прикладное программное обеспечение
Программы общего назначения:
текстовые и графические редакторы;
системы управления базами данных(СУБД)
табличные процессоры;
коммуникационные (сетевые) программы
Прикладное программное обеспечение
Специализированное прикладное ПО – это программы, используемые в профессиональной деятельности, в обучении.
Системное программное обеспечение
Главной частью системного ПО является операционная система.
Общение ОС с пользователем проходит в диалоговом режиме:
<приглашение> - <команда>
Работу пользователя с файлами поддерживает файловая система.
Системное программное обеспечение
Операционная система - это набор программ, управляющих оперативной памятью, процессором, внешними устройствами и файлами, ведущих диалог с пользователем.

Системное программное обеспечение
Основные функции ОС:
управление устройствами компьютера;
взаимодействие с пользователем;
работа с файлами.

Системы программирования
Система программирования – это инструмент для работы программиста.

БЕЙСИК
ФОРТРАН
ПАСКАЛЬ
АССЕМБЛЕР
СИ
Закрепление изученного материала
Единство каких составляющих представляет из себя компьютер?
Как вы понимаете, что такое программное обеспечение компьютера?
На какие составляющие можно разделить программное обеспечение?
Какие программы называют прикладными?
Что такое системное ПО?
Что вы понимаете под диалоговым режимом или интерактивным?
Что такое операционная система?
Какие ОС вы знаете?
Что еще кроме ОС относится к системному ПО?
Что такое система программирования?

Домашнее задание
§ 10, 11.  ответить на вопросы после параграфов.
Используемые источники
Методика преподавания информатики: учеб. пособие для студ. пед. вузов /  М.П. Лапчик, И.Г.Семакин, Е.К. Хеннер. 3-е изд., стер. – М.: Издательский центр «Академия», 2006. – 624с. ;
Информатика. Базовый курс. 7 – 9 классы.   Семакин И.Г. и др. – М.: Лаборатория  Базовых Знаний, 2001. — 384 с.;
Рисунок «Компьютер» - http://service-pro.nnov.ru/uploads/posts/2012-08/remont-komputera.jpg
Рисунок «Программное обеспечение» - http://www.streamclub.ru/Mindi/nerdec/1.aspx;
Рисунок «Домашнее задание» - http://myltik-fan.ru/uploads/posts/2012-04/1333731431_1325499857_vypolyanem-domashnee-zadanie.jpeg.


title: Презентация на тему: Взлом компьютерных систем с помощью вирусов

text:
Взлом компьютерных систем с помощью вирусов
ОПРЕДЕЛЕНИЕ
	Компью́терный ви́рус — вид вредоносного программного обеспечения, способный создавать копии самого себя и внедряться в код других программ, системные области памяти, загрузочные секторы, а так же распространять свои копии по разнообразным каналам связи, с целью нарушения работы программно-аппаратных комплексов, удаления файлов, приведения в негодность структур размещения данных, блокирования работы пользователей или же приведение в негодность аппаратных комплексов компьютера.
Классификация
	Ныне существует немало разновидностей вирусов, различающихся по основному способу распространения и функциональности.
	Растёт и функциональность вирусов, которую они перенимают от других видов программ.
	В настоящее время не существует единой системы классификации и именования вирусов. Принято разделять вирусы:
по поражаемым объектам (файловые вирусы, загрузочные вирусы, скриптовые вирусы, макровирусы, вирусы, поражающие исходный код);
файловые вирусы делят по механизму заражения: паразитирующие добавляют себя в исполняемый файл, перезаписывающие невосстановимо портят заражённый файл, «спутники» идут отдельным файлом.
по поражаемым операционным системам и платформам (DOS, Microsoft Windows, Unix, Linux);
по технологиям, используемым вирусом (полиморфные вирусы, стелс-вирусы, руткиты);
по языку, на котором написан вирус (ассемблер, высокоуровневый язык программирования, скриптовый язык);
по дополнительной вредоносной функциональности (бэкдоры, кейлоггеры, шпионы, ботнеты).
Примеры компьютерныхвирусов
Penetrator (файловый вирус)
Троянская программа (загрузочный)
Macro.Word97.Thus (макровирус)
Trojan.Winlock.6412 (загрузочный)

Penetrator
 Компьютерный вирус, созданный российским студентом Дмитрием Уваровым. Вирус был написан на Visual Basic и предназначался для операционных систем Windows c процессором x86. Данный вирус внедряется в операционную систему и выполняет деструктивные действия над файлами .avi, .doc, .jpg, .jpeg, .mp3, .mpeg, .mpg, .pdf, .rar, .vob, .zip, в ночь на первое января.

Характеристика:
    Вирус распространяется с помощью файла flash.scr, тем самым маскируясь под программу — скринсейвер. Также были отмечены единичные случаи, когда вирус маскировался под файл mp3.
    При запуске исполняемого файла вирус внедряется в папку «\Documents and Settings\All Users\Документы\», файлом Documents.scr, для операционной системы Windows XP, предварительно внедряясь в оперативную память и в раздел автозагрузки. Заражение файлов начинается лишь 1 января.
Троя́нская программа
Троя́нская программа (также — троя́н, троя́нец, троя́нский конь) — вредоносная программа, распространяемая людьми, в отличие от вирусов и червей, которые распространяются самопроизвольно.
    «Трояны» — самый простой вид вредоносных программ, сложность которых зависит исключительно от сложности истинной задачи и средств маскировки. Самые примитивные «трояны» (например, стирающие содержимое диска при запуске) могут иметь исходный код в несколько строк. Троянская программа может имитировать имя и иконку существующей, несуществующей, или просто привлекательной программы, компонента, или файла данных (например картинки), как для запуска пользователем, так и для маскировки в системе своего присутствия.
Троянская программа может в той или иной мере имитировать или даже полноценно выполнять задачу, под которую она маскируется (в последнем случае вредоносный код встраивается злоумышленником в существующую программу)

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

Целью троянской программы может быть:

закачивание и скачивание файлов
копирование ложных ссылок, ведущих на поддельные веб-сайты, чаты или другие сайты с регистрацией
создание помех работе пользователя
похищение данных, представляющих ценность или тайну, в том числе информации для аутентификации, для несанкционированного доступа к ресурсам, выуживание деталей касательно банковских счетов, которые могут быть использованы в преступных целях
распространение других вредоносных программ
уничтожение данных (стирание или переписывание данных на диске, трудно замечаемые повреждения файлов) и оборудования, выведения из строя или отказа обслуживания компьютерных систем, сетей
сбор адресов электронной почты и использование их для рассылки спама
шпионство за пользователем и тайное сообщение третьим лицам сведений, таких как, например, привычка посещения сайтов
дезактивация или создание помех работе антивирусных программ
Macro.Word97.Thus
Макро-вирус, содержит три процедуры
Document_Open
Document_Close
Document_New
 Заражает область системных макросов при открытии зараженного документа. Остальные документы заражает при их открытие, закрытии и создании.
13-го декабря вирус ищет и удаляет все файлы в корневом каталоге и всех подкаталогах диска C:


title: Презентация на тему: Высокоуровневые языки и системы автоматизированного программирования

text:
Высокоуровневые языки и системы автоматизированного программирования
Автор презентации
Панфилова Виктория

    Языки системы программирования наиболее бурно развивались в 60-е годы, когда были разработаны основные принципы их построения. В результате естественного отбора до конца века дожили немногие «великие языки»
Основные концепции современного программирования
процедурное программирование

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

визуально-событийное программирование

функциональное программирование

логическое программирование

Диалоговые операционные системы и системы управления базами данных
Первая система управления базами данных IMS для IBM 360/370 была создана корпорацией IBM в 1969-1970-х годах в рамках проекта полета человека на Луну «Аполлон» и потребовала очень больших капиталовложений.

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

Системы управления базами данных, появившихся в середине 60-х годов, имеют ряд преимуществ по сравнению с прежней схемой независимой работы программ с данными:

однократный ввод данных

независимость программ от данных

сокращение затрат на программирование

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

манипулирование данными

обеспечение целостности данных

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

защита данных

Типы СУБД
Иерархические

 Сетевые

Реляционные

Прикладные программы и CASE – технологии

Увлечение домашними компьютерами и софтом отодвинуло в тень работы по совершению серьезного общего программного обеспечения, самым большим успехом в этом направлении в 80-е годы можно считать разработку CASE – технологии, т.е. технологии автоматизированного проектирования программного обеспечения.

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

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


title: Презентация на тему: Вырасти дерево

text:
ВЫРАСТИ ДЕРЕВО
Выполнила: учитель информатики
Ананьева Елена Сергеевна
ГБОУ школа №489
Составьте алгоритм
Собираюсь в школу
Собираюсь на рыбалку
Как построить скворечник
Как решить задачу по математике
Как сделать уборку дома
Способы записи алгоритмов
Графический способ (блок-схема)
Словесный
Табличный

Виды алгоритмов
Линейный
Разветвляющийся (Ветвление)
Циклический

Соберем портфель в школу
Учебник по математике
Тетрадь по математике
Учебник по информатике
Тетрадь по информатике
Папка
Пенал
Ручка

Содержимое портфеля
Содержимое портфеля

Пенал
Папка
Ручка
Учебник по
информа-
тике
Учебник по математике
Тетрадь по
информатике
Тетрадь по
математике
Портфель
Организация информациив виде дерева
Дерево состоит из вершин ирёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними.
ребро
ребро
ребро
вершина
вершина
вершина
Вершина, в которую не входит ни одного ребра, называется корнем.
корень
Вершины, из которых не выходит ни одного ребра, называются листьями.
листья
листья
листья
И в каждую вершину дерева (кроме корневой) входит только одно ребро.
Верны ли утверждения для дерева?
В дереве М три уровня бусин.
Каждая бусина дерева М, кроме корневых бусин, такая же, как ее предыдущая бусина.
Каждая бусина дерева М, кроме листьев, имеет две следующие бусины.
Нарисуйте такое дерево L, чтобы все эти утверждения были истинными:
В дереве L два уровня бусин.
Каждая бусина дерева L, кроме листьев имеет три следующие бусины.
Мешок К – это мешок всех корневых бусин

К
Проверяем себя
Нарисуйте в тетрадях дерево бассейна реки Волги
Проверяем себя

Самара
Кама
Вятка
Белая
Чусовая
Ветлуга
Ока
Мокша
Клязьма
Москва
Волга

Чепца
Дёма

Уфа
Нарисуйте дерево устройства шариковой ручки
Шариковая ручка
Стержень
Колпачок
Корпус
Нижняя часть
Верхняя часть
Трубочка
Наконечник
Паста
Проверяем себя
Выполните задания
	Создайте два варианта дерева системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет».

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

Выполните задания
Источники
http://www.pandia.ru/text/77/21/69122.php
http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.html
http://ru.wikibooks.org/wiki/Виды_информации_и_её_свойства
http://images.yandex.ru/yandsearch?text=алгоритм%2C+дерево


title: Презентация на тему: ЗАДАЧА ЭЙНШТЕЙНА

text:
ЛОГИКАЗадача Эйнштейна

Условие задачи
      1. Есть 5 домов каждый разного цвета.2. В каждом доме живет по одному человеку отличной друг от друга национальности.3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит определенное животное.4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые сигареты и не держит одинаковое животное.Вопрос: кому принадлежит рыба?

Подсказки:1.   Англичанин живет в красном доме2.   Швед держит собаку3.   Датчанин пьет чай4.   Зеленый дом стоит слева от белого (считайте, что эти дома стоят рядом - иначе в задаче получаются два решения)5.   Жилец зеленого дома пьет кофе6.   Человек, который курит Pall Mall, держит птицу7.   Жилец из среднего дома пьет молоко8.   Жилец из желтого дома курит Dunhill9.   Норвежец живет в первом доме10. Курильщик Marlboro живет около того, кто держит кошку11. Человек, который содержит лошадь, живет около того, кто курит Dunhill12. Курильщик сигарет Winfield пьет пиво13. Норвежец живет около голубого дома14. Немец курит Rothmans15. Курильщик Marlboro живет по соседству с человеком, который пьет водуЭто всё, что необходимо для решения задачи.

Пояснения к решению задачи
Многочисленные источники сообщают, что автор этой задачи А.Эйнштейн предлагал  решать ее устно, не используя никаких записей.  И утверждал, что с таким задание могут справиться не более 2 % решающих.
Возможно, что мы когда-нибудь сделаем это, а пока разберем решение одного из вариантов этой задачи, для чего прибегнем к помощи таблицы.
Табличный метод делает задачу посильной любому желающему…

Первый  этап
     На первом этапе решения задачи смотрим условия, которые однозначно определяют положение вещей:

9.   Норвежец живет в первом доме
7.   Жилец из среднего дома пьет молоко
13. Норвежец живет около голубого дома
4.   Зеленый дом стоит слева от белого (считайте, что эти дома стоят рядом - иначе в задаче получаются два решения)
5.   Жилец зеленого дома пьет кофе
1.   Англичанин живет в красном доме

Первый этап
7.   Жилец из среднего дома пьет молоко
9.   Норвежец живет в первом доме
13. Норвежец живет около голубого дома
4.   Зеленый дом стоит слева от белого (считайте, что эти дома стоят рядом - иначе в задаче получаются два решения)
5.   Жилец зеленого дома пьет кофе
1.   Англичанин живет в красном доме

Второй этап
   На втором этапе выбираем условия которые требуют сравнения с другими условиями (метод исключения)
Желтый дом первый ( осталась одна клетка)
8.   Жилец из желтого дома курит Dunhill
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill
15. Курильщик Marlboro живет по соседству с человеком, который        пьет воду
10. Курильщик Marlboro живет около того, кто держит кошку
12. Курильщик сигарет Winfield пьет пиво
3.   Датчанин пьет чай

Второй этап
Желтый дом первый ( осталась одна клетка)
8.   Жилец из желтого дома курит Dunhill
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill
15. Курильщик Marlboro живет по соседству с человеком, который        пьет воду
10. Курильщик Marlboro живет около того, кто держит кошку
12. Курильщик сигарет Winfield пьет пиво
3.   Датчанин пьет чай

Третий этап
   На третьем этапе расставляем остальные предметы
14. Немец курит Rothmans
6.   Человек, который курит Pall Mall, держит птицу
2.   Швед держит собаку
И получаем ответ: ….

Третий этап

Рыба принадлежит немцу!
14. Немец курит Rothmans
2.   Швед держит собаку
6.   Человек, который курит Pall Mall, держит птицу

     http://images.yandex.ru/
 Автор презентации  «ЛОГИКА. Задача Эйнштейна»
      Помаскин Юрий Иванович – учитель физики, информатики и ИЗО,
                       МБОУ СОШ №5 г. Кимовска Тульской области.
Источники информации:
  http://ru.wikipedia.org/wiki/
http://nazva.net/97


title: Презентация на тему: Зачёт по теме «Создание примитивов на языке VRML»

text:
Тема занятия: «Зачёт по теме «Создание примитивов на языке VRML»

Индивидуальная письменная работа по карточкам на местах.
Карточка 1.
Написать код – текст «Привет мир!» освещен сверху точечным источником освещения.

Карточка 2.
Написать код – текст «Мир,труд,май» освещен по оси у источником зеленого цвета.

Карточка 3.
Написать код – текст красного цвета «Информатика» снизу по оси у освещен любым осветителем.
Карточка 4.
Написать код – две точки с координатами 2,3,4 и 1,1,1 синего и красного цвета.
Карточка 5.
Написать код – точка с координатами 2,0,1 освещена точечным источником.

Практическая работа«Конфигурирование VRML документов»
Цель: закреплять знания и умения изменения положения и задания объектов в пространстве, учить создавать простейшие конфигурации, закреплять приемы создания точек, граней и линий.

Задание:  Используя текстуры, примитивы, трансформацию, освещение, текст создать модель жилого дома.

Рекомендации по выполнению работы:

Одноэтажный дом должен состоять минимум из одной комнаты, внутри которой находится мебель – кровать, диван, тумбочка, шкаф (или другая по вашему желанию).
Элементы в сцене должны быть покрыты текстурами, необходимо использовать освещение. (текстуры взять из папки Текстуры для дома)
Вставить изображения двери и хотя бы 2 окна (окна имеют прозрачность!)
Дом окружен забором.
В начале VRML документа необходимо поставить комментарий фамилии, группы, а также даты выполнения работы, например:  #Ivanov Ivan, 4G, 23.10.10
При создании каждого элемента дома написать комментарий, в котором указать название примитива.


title: Презентация на тему: YouTube видео

text:
Митюгина Татьяна Геннадьевна, учитель английского языка МОУ «Кокинская СОШ» Брянской области
2011 г.
900igr.net
YouTube ( ю-тьюб) — сервис, предоставляющий услуги хостинга видеоматериалов.
 Пользователи могут добавлять, просматривать и комментировать те или иные видеозаписи.
Благодаря простоте и удобству использования, YouTube стал популярнейшим видеохостингом и третьим сайтом в мире по количеству посетителей.
 Ежедневное количество просмотров видео на сайте составляет более 2 миллиардов.
На сайте представлены как профессионально снятые фильмы и клипы, так и любительские видеозаписи, включая видеоблоги.
http://www.youtube.com/

Что такое YouTube
Присоединитесь
 к самому большому в мире видеосообществу!

Популярность YouTube растет с каждым днем.
В Москве число его посетителей уже сопоставимо с телеаудиторией.
Есть мнение, что русификация видеопортала не сильно увеличит его аудиторию, так как искать по русским словам уже можно года полтора.
Русскими пользователями YouTube.com освоен, в том числе и политиками.
Самые популярные

Музыка

Развлечения

Новости и политика
Фильмы и анимация

Спорт

Обучение и стиль

Наука и техника
Авто и транспорт

Топ избранного

Как найти нужный видео фрагмент
Откройте  YouTube;
В появившемся окне «ПОИСК» наберите  нужную тему (например «Юбилей королевы Елизаветы»)
Справа появятся несколько вариантов видео фрагментов на заданную тему;
Выберите нужный по качеству, по времени, по другим вашим параметрам;
Просмотрите фрагмент;
Сохраните ссылку на него для дальнейшего скачивания.

Как скачать видео с YouTube
Сохранить ссылку на нужный фрагмент
Набрать http://www.savevid.com/
Появится окно
 Вставить ссылку на видео
Нажать «Download»
Выбрать формат видео:
               ( FLV, MP4)
Сохранить фрагмент
       в нужную папку.

Видеоуроки: как скачать …
http://www.youtube.com/watch?v=jOejYwjx4b4&feature=related
http://www.youtube.com/watch?v=l88D1Si0BQI&feature=related
http://www.youtube.com/watch?v=KTe0ubUE65Y&feature=related
http://www.youtube.com/watch?v=-7Mvnh6_TiY&feature=related
http://www.youtube.com/watch?v=ZP9Rzszq55A&feature=related
http://www.youtube.com/watch?v=SJhf7xUE4to&feature=related
Использованные ресурсы:
http://stores.blitzhobbysports.com/images/store_version1/youtube_logo.jpg
http://ru.wikipedia.org/wiki/YouTube
http://www.seonews.ru/events/detail/43237.php

tatyanamityugina@yandex.ru


title: Презентация на тему: задачи компьютерной лингвистики

text:
ЗАДАЧИ КОМПЬЮТЕРНОЙ ЛИНГВИСТИКИ
              ВЫПОЛНИЛА: Маматкулова  С.
ПРОВЕРИЛ: Васиев З. С.

План:
1.Что такое компьютерная лингвистика?
2. История.
3. Направления компьютерной лингвистики.
4. Заключение.
Компьютерная лингвистика – это…
Компьютерная лингвистика — научное направление в области математического и компьютерного моделирования интеллектуальных процессов у человека и животных .
Оно используется при создании систем искусственного интеллекта, чтобы использовать математические модели для описания естественных языков.

Задачей компьютерных лингвистов является разработка алгоритмов и прикладных программ для обработки языковой информации.
Типичный компьютерный лингвист
Но мы бы хотели, чтобы он выглядел вот так…
Или так…
Хотя на самом деле они выглядят вот так…
И вот так…
История началась в Соединённых Штатах Америки в 1950-х годах.
С появлением нового поколения компьютеров, а также первых языков программирования, начались эксперименты с машинным переводом.
В 1960-х годах подобные исследования проводились и в СССР (например, статья о переводе с русского на армянский в сборнике «Проблемы кибернетики» за 1964 год). Однако качество машинного перевода до сих пор сильно уступает качеству перевода, произведённого человеком.
С 15 по 21 мая 1958 года в I МГПИИЯ состоялась первая Всесоюзная конференция по машинному переводу.
Третий справа Лебедев
Разработка вычислительной техники в Зеленограде
1. Обработка естественного языка (англ. natural language processing) синтаксический, морфологический, семантический анализы текста.
2. Оптическое распознавание символов (англ. OCR). Например, программа FineReader.

3. Автоматическое распознавание речи (англ. ASR). Есть платное и бесплатное ПО.

4. Автоматический синтез речи.
Обработка естественного языка включает в себя:
Корпусная лингвистика, создание и использование электронных корпусов текстов.
Создание электронных словарей, тезаурусов, онтологий. Например, Lingvo. Словари используют, например, для автоматического перевода, проверки орфографии.
Автоматический перевод текстов. Среди русских переводчиков популярным является Промт. Среди бесплатных известен переводчик Google Translate.
4. Автоматическое извлечение фактов из текста (извлечение информации) (англ. fact extraction, text mining)
5. Автореферирование (англ. automatic text summarization). Эта функция включена, например, в Microsoft Word.
6. Построение систем управления знаниями.
7. Создание вопросно-ответных систем (англ.  question answering systems).
ЗАКЛЮЧЕНИЕ

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

Мы узнали, что интересы компьютерной лингвистики лежат в области:

- создания общих языков для представления информации;- усовершенствования языков для представления информации;- создания естественного языкового интерфейса для общения человека с машиной (одна из основных проблем Искуственного Интеллекта);- создания и моделирования информационных систем.
ИТАК, ЧТО МЫ УЗНАЛИ?
Спасибо
за внимание!!!


title: Презентация на тему: ЗАДАЧИ ПО ЛОГИЧЕСКИМ ОСНОВАМ КОМПЬЮТЕРА

text:
Задачи по теме                               «Логические основы компьютера»
Информатика и ИКТ 9 класс

Автор презентации
 «Задачи по теме Логические основы компьютера»
 Помаскин Юрий Иванович  -
 учитель  информатики МБОУ СОШ№5
 г. Кимовска Тульской области.
Презентация сделана как учебно-наглядное пособие к учебнику   «Информатика и ИКТ 9» автор Н.Д. Угринович. Предназначена для демонстрации на  уроках изучения нового материала
Используемые  источники:
Н.Д.Угринович «Информатика и ИКТ 9 », Москва, БИНОМ  Лаборатория знаний, 2012  стр.129 -134.
Картинки: http://images.yandex.ru/

Логические элементы
Задача №1
Какой сигнал получится на выходе логического элемента «И» при известных сигналах на входе?
Вариант

и
и
и
0
0
0
0
1
1
1
1

1)

2)

3)

4)
Логические элементы
Задача №2
Какой сигнал получится на выходе логического элемента «ИЛИ» при известных сигналах на входе?

Вариант

0
0
0
0
1
1
1
1

1)

2)

3)

4)
Логические элементы
Задача №3
Какой сигнал надо подать на вход , обозначенный знаком вопроса, если известны один сигнал на входе  и сигнал на выходе  логического элемента «И»?
Вариант

и
и
и
и
1
1
1
0
0
0
0

0
1)

2)

3)

4)
Логические элементы
Задача №4
Какой сигнал надо подать на вход , обозначенный знаком вопроса, если известны один сигнал на входе  и сигнал на выходе  логического элемента «ИЛИ»?

Вариант

1
0
0
1
1
1

0
1
1)

2)

3)

4)
Логические элементы
Задача №5
Какой сигнал скрыт знаком вопроса?
Вариант

1
0
1
0

1)

2)

3)

4)
Логические элементы
Задача №6
Какую последовательность сигналов получим на выходе логического элемента «И», если известны последовательности сигналов на входе?
?
1
1
1
1
0
0
0
0

Логические элементы
Задача №7
Какую последовательность сигналов получим на выходе логического элемента «ИЛИ», если известны последовательности сигналов на входе?
?
1
1
1
1
0
0
0
0

Логические элементы
Задача №8
Какую последовательность сигналов получим на выходе логического элемента «НЕ», если известны последовательности сигналов на входе?
?
1
1
1
0
0
0

Полусумматор
Задача №9
Какую последовательность сигналов получим на выходе полусумматора, если известны последовательности сигналов на входе?

не
или
и
и
0
0
0
0
1
1
1
1
А
В
Р
S
Полусумматор
Задача №10
Какую последовательность сигналов получим на выходе полусумматора, если известны последовательности сигналов на входе?

не
или
и
и
0
0
0
0
0
1
1
0
А
В
Р
S


title: Презентация на тему: Задание 12 ЕГЭ

text:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала(в старших разрядах) стоят единицы, а затем с некоторого разряда - нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.
Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наименьшее возможное количество единиц в разрядах маски?
Маска подсети — битовая маска, определяющая, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети

119.83.208.27

1 байт
1 байт
1 байт
1 байт
1 байт = 8 бит
Каждый ip адрес состоит из 4 байт
Переведем каждый байт ip-адреса в двоичную систему счисления
119.

011101112
 83.

010100112
208.

110100002
27.

000110112
Также переведем в двоичную систему счисления, байты адреса сети
119.

011101112
 83.

010100112
192.

110000002
0.

000000002
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
Ищем единицу в ip адресе и адресе сети начиная от младших разрядов к старшим

При конъюнкции единица может быть только в случае если оба числа единицы
1
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
Рассмотрим соседнее число
1

Конъюнкция нуля и единицы даёт нам 0
0
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
Еще одно правило маски:  Сначала все единицы, а затем все нули
1
0
1
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
Осталось найти последнее число.
При конъюнкции 1 и 0 будет 0При конъюнкции 0 и 0 тоже будет 0
1
0
1
Вернемся к условию задачи
Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наименьшее возможное количество единиц в разрядах маски?
Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наименьшее возможное количество единиц в разрядах маски?
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
1
0
1
Чтобы количество единиц было наименьшим, нужно поставить 0
0
01110111. 01010011. 11010000. 00011011

01110111. 01010011. 11000000. 00000000

ip адрес
Адрес сети
маска
1
0
1
Считаем количество единиц
0

18
Ответ: 18


title: Презентация на тему: Задание 9 ЕГЭ

text:
Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами:

А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если
– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,
– объем сжатого архиватором документа равен 30% от исходного,
– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

Способ А.
Найдём сжатый объём:
Способ А.
Найдём сжатый объём: 10 * 0,3
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с +

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит / 218 бит/с

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит / 218 бит/с = 8 + 3 * 25 с = 104 с.

Способ Б.
Общее время совпадает с временем передачи:
Способ Б.
Общее время совпадает с временем передачи:
t =
Способ Б.
Общее время совпадает с временем передачи:
t = 10
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит  / 218 бит/с
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит  / 218 бит/с = 10 * 25 с = 320 с.

Видно, что способ A быстрее на 320 – 104 = 216 с.


title: Презентация на тему: Задачи ЕГЭ по информатике

text:
Логика в задачах ГИА и ЕГЭ по информатике
Вишневская М.П.,
учитель информатики
 МАОУ «Гимназия №3» г. Саратова
10.02.2014

Кодификатор и спецификация ГИА_2014
  Кодификатор:
 Раздел 1. Информационные процессы
     Раздел 1.3.3 Логические значения, операции, выражения

  Спецификация:

  На уровне воспроизведения знаний проверяется такой    фундаментальный теоретический материал, как:
……………………………………………………….
 основные элементы математической логики;
……………………………………………………….
Задания ГИА
НЕ (число >50) ИЛИ (число чётное) = 0

0
0
    число >50         число нечётное
Решение:
Ответ: 123
Задания ГИА
Ответ: 5
Задания ГИА
Ответ: АГБВ
Кодификатор и спецификация ЕГЭ_2014
  Кодификатор:
 Раздел 1. Информация и информационные процессы
 1.5.1 Высказывания, логические операции, кванторы,
          истинность высказывания
  Спецификация:
 В КИМ ЕГЭ по информатике не включены задания, требующие простого воспроизведения знания терминов, понятий, величин, правил (такие задания слишком просты для итогового экзамена).
……………………………………………………………………………

 формировать для логической функции таблицу истинности и логическую схему;
формулировать запросы к базам данных и поисковым системам.
Задания ЕГЭ
Задания ЕГЭ
Задания ЕГЭ
Задания ЕГЭ
Задания ЕГЭ - ГИА
Прослеживается преемственность между заданиями:
№2 и А3 (Умение применять логические операции НЕ, И, ИЛИ);
№18 и В12 (поиск в Интернете);
возможно, между №12 и А6 (поиск в базах данных).
Наибольшую сложность представляют задания А10 и В15 (!)
Задание ЕГЭ А10
Логические операции с утверждениями о множествах связаны с операциями над множествами (теоретико-множественными операциями).
Пусть А, В – некоторые множества. Их элементы принадлежат некоторому универсальному множеству U (в зависимости от задачи это может быть, например, множество целых чисел, множество точек на прямой и т.д.).  Тогда верно следующее:
Пусть X  - произвольный элемент универсального множества U. Тогда следующие высказывания эквивалентны ():

Задание ЕГЭ А10
2. Пусть А  В, т.е. А – подмножество В, х – произвольный элемент универсального множества U. Тогда истинно высказывание:
 (x  A)  (x  B).
Обратно, пусть высказывание  (x  A)  (x  B) истинно при любом x  U. Тогда А  В.

Обозначения:
A  B – пересечение множеств А и В
A  B – объединение множеств А и В
U \ A – дополнение множества А до универсального множества U
Задание ЕГЭ А10
На числовой прямой даны два отрезка:
 P = [2, 10] и Q = [6, 14].
Выберите такой отрезок A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 3]          2) [3, 11]         3) [11, 15]       4) [15, 17]
Решение

Преобразуем формулу. По определению,
 (F  G)  ( F \/ G)

Из формулы (1) получаем:
(x A) \/ (хР) \/ (хQ)          (2)

Далее, (хР) \/ (хQ)  x(PQ) при любых x, P, Q.

По условию, P = [2,10], Q = [6,14]. Т.о. PQ = [2,14].

Перепишем формулу (2):
(x A) \/ (х[2,14])

Решение
1) [0, 3]            2) [3, 11]           3) [11, 15]         4) [15, 17]

Вернемся к импликации:
(x A)  (х[2,14])
Эта формула истинна тогда и только тогда, когда принадлежность числа х отрезку А влечет принадлежность числа х отрезку [2,14]. Т.е. отрезок А должен быть подмножеством отрезка [2,14]. Из четырех предложенных отрезков этому условию удовлетворяет только отрезок [3,11].
Ответ: 2

Задание В15  - одно из самых сложных в ЕГЭ по информатике!!!
Проверяются умения:
 преобразовывать выражения, содержащие логические переменные;
 описывать на естественном языке множество значений логических переменных, при которых заданный набор логических переменных истинен;
 подсчитывать число двоичных наборов, удовлетворяющих заданным условиям.

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

Без чего не обойтись!
Без чего не обойтись!

!
Условные  обозначения
 конъюнкция :A /\ B , A B, AB, А&B, A and B
  дизъюнкция: A \/  B , A+ B, A | B, А or B
  отрицание:  A , А, not A
  эквиваленция: A  В, A  B, A  B
  исключающее «или»: A B , A xor B

Метод замены переменных
Сколько существует различных наборов значений логических переменных х1, х2, …, х9, х10, которые удовлетворяют всем перечисленным ниже условиям:
((x1 ≡ x2) \/ (x3 ≡ x4)) /\ (¬(x1 ≡ x2) \/ ¬(x3 ≡ x4)) =1
((x3 ≡ x4) \/ (x5 ≡ x6)) /\ (¬(x3 ≡ x4) \/ ¬(x5 ≡ x6)) =1
((x5 ≡ x6) \/ (x7 ≡ x8)) /\ (¬(x5 ≡ x7) \/ ¬(x7 ≡ x8)) =1
((x7 ≡ x8) \/ (x9 ≡ x10)) /\ (¬(x7 ≡ x8) \/ ¬(x9 ≡ x10)) =1

В ответе не нужно перечислять все различные наборы х1, х2, …, х9, х10, при которых выполняется данная система равенств. В качестве ответа необходимо указать количество таких наборов (демо-версия 2012  г.)
Шаг 1. Упрощаем, выполнив замену переменных
t1 =  x1 x2
t2 =  x3 x4
t3 =  x5 x6
t4 =  x7 x8
t5 =  x9 x10
После упрощения:
(t1 \/ t2) /\ (¬t1 \/ ¬ t2 ) =1
(t2 \/ t3) /\ (¬t2 \/ ¬ t3 ) =1
(t3 \/ t4) /\ (¬t3 \/ ¬ t4 ) =1
(t4 \/ t5) /\ (¬t4 \/ ¬ t5 ) =1
Рассмотрим одно из уравнений:
(t1 \/ t2) /\ (¬t1 \/ ¬ t2 ) =1
Очевидно, оно =1 только если одна из переменных равна 0, а другая – 1. Воспользуемся формулой для выражения операции XOR через конъюнкцию и дизъюнкцию:
(t1 \/ t2) /\ (¬t1 \/ ¬ t2 ) = t1 t2 = ¬(t1 ≡ t2 ) =1

¬(t1 ≡ t2 ) =1
¬(t2 ≡ t3 ) =1
¬(t3 ≡ t4 ) =1
¬(t4 ≡ t5 ) =1
Решение
Шаг 2. Анализ системы
¬(t1 ≡ t2 ) =1
¬(t2 ≡ t3 ) =1
¬(t3 ≡ t4 ) =1
¬(t4 ≡ t5 ) =1
Т.к. tk = x2k-1 ≡ x2k (t1 =  x1 x2,….), то каждому значению tk соответствует две пары значений x2k-1 и x2k ,
например:
tk=0 соответствуют две пары  - (0,1) и (1,0) ,
а tk=1 – пары (0,0) и (1,1).

Шаг 3. Подсчет числа решений.
Каждое t имеет 2 решения, количество t – 5. Т.о. для переменных t существует 25 = 32 решения.
Но каждому t соответствует пара решений х, т.е. исходная система имеет 2*32 = 64 решения.
Ответ: 64
Метод исключения части решений
Сколько существует различных наборов значений логических переменных х1, х2, …, х5, y1,y2,…, y5, которые удовлетворяют всем перечисленным ниже условиям:

(x1→ x2)∧(x2→ x3)∧(x3→ x4)∧(x4→ x5) =1;
( y1→ y2)∧( y2→ y3)∧( y3→ y4)∧( y4→ y5) =1;
y5→ x5 =1.

В ответе не нужно перечислять все различные наборы х1, х2, …, х5, y1,y2,…, y5, при которых выполняется данная система равенств. В качестве ответа необходимо указать количество таких наборов.
Решение
Первое уравнение – конъюнкция нескольких операций импликации, равна 1, т.е. каждая из импликаций истинна. Импликация ложна только в одном случае, когда 1  0, во всех других случаях (0  0, 0  1, 1  1) операция возвращает 1. Запишем это в виде таблицы:
Шаг 1. Последовательное решение уравнений
Шаг1. Последовательное решение уравнений
Т.о. получено 6 наборов решений для х1,х2,х3,х4,х5:
(00000), (00001), (00011), (00111), (01111), (11111).
Рассуждая аналогично, приходим к выводу, что для y1, y2, y3, y4,  y5 существует такой же набор решений.
Т.к. уравнения эти независимы, т.е. в них нет общих переменных,  то решением этой системы уравнений (без учета третьего уравнения) будет 6*6=36 пар «иксов» и «игреков».
Рассмотрим третье уравнение:

y5→ x5 =1
Решением являются пары:             0        0
                                                          0        1
                                                          1        1
 Не является решением пара:     1        0
Сопоставим полученные решения
Там, где y5=1, не подходят x5=0. таких пар 5.
Количество решений системы : 36-5=31.
Ответ: 31
Понадобилась комбинаторика!!!
Метод динамического программирования
Сколько различных решений имеет логическое уравнение

x1 → x2 → x3 → x4 → x5 → x6 = 1,

где x1, x2, …, x6 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
РешениеШаг 1. Анализ условия
Слева в уравнении последовательно записаны операции импликации, приоритет одинаков.

Перепишем:

((((X1 → X2) → X3) → X4) → X5) → X6  = 1

NB! Каждая следующая переменная зависит не от предыдущей, а от результата предыдущей импликации!
Шаг  2. Выявление закономерности
Рассмотрим первую импликацию, X1 → X2.  Таблица
истинности:

Из одного  0 получили 2 единицы,  а из 1 получили один 0 и одну 1. Всего один 0 и три 1, это результат первой операции.
Шаг 2. Выявление закономерности
Подключив к результату первой операции x3 , получим:

Из двух 0 – две 1, из каждой 1 (их 3) по одному 0 и 1 (3+3)
Шаг 3. Вывод формулы
Т.о. можно составить формулы для вычисления количества нулей  Ni и количества единиц  Ei для уравнения с  i переменными:

,

Шаг 4. Заполнение таблицы
Заполним слева направо таблицу для i=6,  вычисляя число нулей и единиц по приведенным выше формулам; в таблице показано, как строится следующий столбец по предыдущему:
:

Ответ: 43

Метод с использованием упрощений логических выражений
Сколько различных решений имеет уравнение

((J → K) →(M  N  L))  ((M  N  L) → (¬J  K))  (M → J) = 1

где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.
Решение
Заметим, что J → K =  ¬J  K
Введем замену переменных:
J → K=А,   M  N  L =В
Перепишем уравнение с учетом замены:
(A → B)(B → A) (M → J)=1

4.       (A  B) (M → J)=1
5. Очевидно, что A  B при одинаковых значениях А и В
6. Рассмотрим последнюю импликацию M → J=1
    Это возможно, если:
M=J=0
M=0, J=1
M=J=1

Решение
Т.к. A  B, то
При  M=J=0    получаем  1 + К=0. Нет решений.
 При M=0, J=1 получаем 0 + К=0, К=0, а N и L - любые , 4 решения:

  ¬J  K= M  N  L

Решение
10. При M=J=1 получаем 0+К=1*N*L, или  K=N*L,
4 решения:

11. Итого имеет 4+4=8 решений
Ответ: 8

Источники информации:
   О.Б. Богомолова, Д.Ю. Усенков. В15: новые задачи и новое решение // Информатика, № 6, 2012, с. 35 – 39.
 К.Ю. Поляков.  Логические уравнения // Информатика, № 14, 2011, с. 30-35.
 http://ege-go.ru/zadania/grb/b15/, [Электронный ресурс].
 http://kpolyakov.narod.ru/school/ege.htm, [Электронный ресурс].


Презентация на тему: Задачи по информатике


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

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

MatLab

MatLab — одна из   тщательно проработанных и проверенных временем систем автоматизации математических расчетов, построенная на расширенном представлении и применении МАТРИЧНЫХ операций.
Библиотека C Math позволяет пользоваться следующими категориями функций:
Библиотека C Math позволяет пользоваться следующими категориями функций:
операции с матрицами;.
сравнение матриц;
решение линейных уравнений;
разложение операторов и поиск собственных значений;
нахождение обратной матрицы;
поиск определителя;
вычисление матричного экспоненциала;
элементарная математика;
функции beta, gamma, erf и эллиптические функции;
основы статистики и анализа данных;
поиск корней полиномов;
фильтрация, свертка;
быстрое преобразование Фурье (FFT);
интерполяция;
операции со строками;
операции ввода-вывода файлов и т.д.

Матрицы  MATLAB
В MatLab можно использовать скаляры, векторы и матрицы. Для ввода скаляра достаточно приписать его значение какой-то переменной, например

Заметим, что MatLab различает заглавные и прописные буквы, так что p и P — это разные переменные. Для ввода массивов (векторов или матриц) их элементы заключают в квадратные скобки. Так для ввода вектора-строки размером 1×3, используется следующая команда, в которой элементы строки отделяются пробелами или запятыми.

При вводе вектора-столбца элементы разделяют точкой с запятой. Например,

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

или матрицу можно трактовать как вектор строку, каждый элемент которой является вектором-столбцом
    Доступ к элементам
Доступ к элементам матриц осуществляется при помощи двух индексов — номеров строки и столбца, заключенных в круглые скобки, например, команда B(2,3) выдаст элемент второй строки и третьего столбца матрицы B.
 Для выделения из матрицы столбца или строки следует в качестве одного из индексов использовать номер столбца или строки матрицы, а другой индекс заменить двоеточием. Например, запишем вторую строку матрицы A в вектор z

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

Если необходимо посмотреть переменные рабочей среды, в командной строке необходимо набрать команду whos.
Видно, что в рабочей среде содержатся один скаляр (p), четыре матрицы (A, B, P, P1) и вектор-строка (z).

Основные матричные операции
При использовании матричных операций следует помнить, что для сложения или вычитания матрицы должны быть одного размера, а при перемножении число столбцов первой матрицы обязано равняться числу строк второй матрицы.
Умножение в MATLAB
Умножение матрицы на число тоже осуществляется при помощи звездочки, причем умножать на число можно как справа, так и слева. Возведение квадратной матрицы в целую степень производится с использованием оператора ^
MatLab содержит множество различных функций для работы с матрицами. Так, например, транспонирование матрицы производится при помощи апострофа '
Нахождение обратной матрицы проводится с помощью функции inv для квадратных матриц

  Основное окно программы   MATHCAD:
ДЕЙСТВИЯ НАД МАТРИЦАМИ В МАТКАД.Панель матриц
Окно ввода Insetrt Matrix (ввести матрицу).
Шаблон матрицы
   Над векторами определены показанные на рисунке операции сложения и вычитания, транспонирования, умножения по математическим правилам умножения матриц. Знак транспонирования следует вводить с панели Matrix (матрица).    Порядковый номер элемента, который является его адресом, называется индексом.    Нижняя граница индексации задается значением системной переменной ORIGIN, которая может принимать значение 0 или 1.
Задача 1. Ввести все векторы рис.5 и произвести над ними все действия, проведенные на рисунке.
 Матрицы в Маткаде вводятся так же, как и векторы, но число столбцов в них больше единицы. Элементами матрицы могут быть также числа, буквы, выражения. Как и в случае векторов, буквенные элементы и элементы – выражения должны быть предварительно определены численно. На рисунке  показаны различные способы ввода матриц.
 Команды панели Matrix:
кнопка индексации элементов матрицы,

кнопка обращения матрицы,

кнопка скалярного произведения векторов и матриц
кнопка транспонирования матрицы,

кнопка векторного произведения двух векторов

кнопка сложения векторов

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

кнопка вычисления детерминанта матрицы.
Maple

Определение матрицы:
matrix(n, m, [[a11,a12,…,a1n], [a21,a22,…,a2m],…,[an1,an2,…,anm]]),

где n − число строк, m – число столбцов в матрице.
Например:
> A:=matrix([[1,2,3],[-3,-2,-1]]);

A:=     1     2      3
             -3   -2    -1

Диагональная матрица:
> J:=diag(1,2,3);

                1   0   0
   J:=   0   2  0
                0  3   0

Генерировать матрицу можно с помощью функции f(i, j) от
переменных i, j – индексов матрицы: matrix(n, m, f), где где n -
число строк, m – число столбцов.
A:=matrix(2,3,f);
                xy    xy^2      xy
  A:=       x^2y   x^2y^2   x^2y^3

Число строк в матрице А можно определить с помощью команды
rowdim(A), а число столбцов – с помощью команды coldim(A).

Арифметические операции с матрицами.
Сложение двух матриц одинаковой размерности осуществляется
теми же командами, что и сложение векторов: evalm(A+B) или matadd(A,B). Произведение двух матриц может быть найдено с помощью двух команд:
1) evalm(A&*B);
2) multiply(A,B).

В качестве второго аргумента в командах, вычисляющих произведение, можно указывать вектор, например:
> A:=matrix([[1,0],[0,-1]]);
> B:=matrix([[-5,1], [7,4]]);

A=        1   0                 B:=     -5     1
                 0   -1                              7     4

>v:=vector([2,4]);
>v := [2,4]
multiply(A,v);
[2,−4]

multiply(A,B);                            matadd(A,B);
                -5     1                                           -4     1
                -7      -4                                         7       3

Команда evalm позволяет также прибавлять к матрице число и умножать матрицу на число. Например:
> С:=matrix([[1,1],[2,3]]):
> evalm(2+3*С);
                                                           5         3
                                                                  6       11


title: Презентация на тему: Задачи оптимизации

text:
Презентация к уроку-семинару по учебному предмету «Информатика» в 11-ом классе на тему «Задачи оптимизации»
Автор: Шаталина Виктория Анатольевна
учитель информатики МАОУ Одинцовского лицея №6 имени А.С. Пушкина
МАОУ Одинцовский лицей №6 имени А.С. Пушкина
г. Одинцово 2015
Семинар (лат seminarium - рассадник)
- вид практических занятий, который предусматривает самостоятельную проработку обучающимися отдельных тем и проблем в соответствии содержания учебной дисциплины и обсуждение результатов у этого изучения, представленных в виде тезисов, сообщений, докладов, рефератов и т.д.
Дидактические цели семинара
развивать навыки умственной работы, творческого мышления, умения использовать теоретические знания для решения практических задач;
формировать у обучающихся интерес к научно-исследовательской работе и привлечения к научным исследованиям, которые проводит кафедра информатики;
обеспечивать системное повторение, углубление и закрепление знаний обучающихся по темам «Моделирование», «Компьютерные технологии», «Задачи оптимизации»
показать связь математики и информатики с реальной действительностью; формировать умение наблюдать, обобщать, проводить рассуждения по аналогии; развивать мышление и речь учащихся
формировать умение применять алгебраический и информационно-технологический аппарат и компьютерные технологии к изучению реальной действительности

Функции семинара
- учебная (углубление, конкретизация, систематизация знаний, усвоенных во время теоритических уроков и в процессе самостоятельной подготовки к семинару);
- развивающая (развитие логического мышления обучающихся, приобретение ими умений работать с различными компьютерными приложениями (ЭТ), формирование умений и навыков анализа данных, применяемых в задачах оптимизации);
- воспитательная (воспитание ответственности, работоспособности, воспитание культуры общения и мышления, привитие интереса к изучению информатики, формирование потребности рационализации учебно-познавательной деятельности)
- диагностически-коррекционная и контролирующая (контроль за качеством усвоения обучающихся учебного материала, выявление пробелов в его усвоении и их преодоления)

Ход урока
За неделю до проведения урока – семинара класс делится на 4 группы, каждая из которых получает индивидуальное задание.
Все учащиеся группы решают 2 – 3 задачи, а один из них готовит сообщение или решение одной данной задачи для остальных учащихся класса.

Сообщение учащегося(Исторический экскурс. Задача Дидоны)
Согласно легенде, вынужденная бежать из своего родного города, Дидона вместе со своими спутниками прибыла на северный берег Африки и хотела приобрести у местных жителей землю для нового поселения.
Ей согласились уступить участок земли, однако не больше, чем объемлет воловья шкура. Хитрая Дидона разрезала воловью шкуру на узкие ремешки, и разложив их, сумела ограничить гораздо большую площадь по сравнению с той, которую можно было покрыть одной шкурой.
Сообщение учителя

Задача Дидоны очень сложная и относиться к специальному разделу высшей математики, так называемому вариационному исчислению. Ну, а мы с вами постараемся разобрать такие задачи, с которыми каждый из нас может встретиться.
Этапы решения задач оптимизации
I этап. Постановка задачи
Формализация задачи (Уточняющие вопросы)
II этап. Разработка модели
Информационная модель (исходные, расчетные данные, результаты, Целевая Функция).
Математическая модель (формулы).
Компьютерная модель (в электронных таблицах).
III этап. Компьютерный эксперимент
надстройка в ЭТ «Поиск решения» или «Решатель»: установка ЦФ, зависимой ячейки, ограничений.
IV этап. Анализ результатов моделирования.

Представление решения задач по группам

Задача о наименьшем периметре
I этап. Постановка задачи
Формализация
Площадь прямоугольника 64 см2. Какую длину должны иметь его стороны, чтобы периметр был наименьшим?
a – длина прямоугольника, b – ширина прямоугольника, S=64 см2- площадь прямоугольника, P – периметр прямоугольника.

II этап. Разработка модели
Информационная модель

S прям. =a*b  - равно 64
Чтобы определить размер длины, нужно площадь прямоугольника разделить на размер ширины, т. е. b=S/a

P прям.= 2(a + b) – Целевая функция

II этап. Разработка модели
Математическая модель

II этап. Разработка модели
Компьютерная модель
Электронная таблица в режиме отображения формул

Вводится ограничение:   $B$2>=1, так как без него происходит ошибка деления на ноль.

III этап. Компьютерный эксперимент
Надстройка «Поиск решения»

Результат:

III этап. Компьютерный эксперимент
Надстройка «Поиск решения»

Изменим данные (пусть площадь будет равна 36 см2, 100 см2, 150 см2) и проследим за пересчетом результатов.

	На основе полученных расчетов сделать вывод о длинах сторон для получения наименьшего периметра
IV этап. IV этап. Анализ результатов моделирования

Наименьший периметр имеет геометрическая фигура квадрат

Задачи других групп
№2 Задача о наибольшей площади
№3 Определение максимального объема коробки из квадратного листа
№4 Задача о кратчайшем пути
№2 Кусок проволоки длиной 48 м сгибают так, чтобы образовался прямоугольник. Какую длину должны иметь стороны прямоугольника, чтобы его площадь была наибольшей?
№3 Имеется квадратный лист картона со стороной а. Из листа делается коробка следующим образом: по углам листа вырезаются четыре квадрата, и коробка склеивается по швам. Какова должна быть сторона вырезаемого квадрата, чтобы коробка имела наибольшую вместимость?
 №4 Буровая вышка расположена в поле в 9 км от ближайшей точки шоссе. С буровой надо направить курьера в населённый пункт, расположенный по шоссе в 15 км от упомянутой точки (считаем шоссе прямолинейным). Скорость курьера на велосипеде по полю 8 км/ч, а по шоссе 10 км/ч. К какой точке шоссе ему надо ехать, чтобы в кратчайшее время достичь населённого пункта?
Проверим задачу Дидоны
Дидона изрезала шкуру быка на мелкие тесемки, связала их воедино и окружила большую территорию.
Какую фигуру она использовала?
Действительно ли многоугольник с большим количеством сторон при одинаковом периметре имеет большую площадь?

Среди замкнутых плоских кривых, имеющих заданную длину, найти кривую, охватывающая максимальную площадь. Как Дидона охватила шкурой большую территорию?
Площадь круга (для сравнения)
Известна длина верёвки. Найти площадь окружности

Результат: площадь окружности равен 795,77
Информационная модель
Математическая модель
n — число сторон правильного многоугольника
a — сторона правильного многоугольника
Компьютерная модель
Результаты
Контрольное значение 795,77

Вывод

Гипотеза подтверждается.
Действительно, многоугольник с большим количеством сторон имеет большую площадь

Домашнее задание
№1 Старинная русская задача

Пошла баба на базар, на людей посмотреть, да кое-что продать. Сколько надо взять бабе на базар для продажи живых гусей, уток и кур, чтобы выручить как можно больше денег, если она может взять товара не более P килограмм и известно, что:
Масса одной курицы - b1 кг, стоимость - c1 руб.;
Масса одной утки - b2 кг, стоимость - c2 руб.;
Масса одной гуся - b3 кг, стоимость - c3 руб.;
Требуется определить, какое количество гусей, уток и кур (общей массой не более P кг) необходимо взять бабе на базар, чтобы выручка от продажи была максимальной.

№2 Как  в листе бумаги размером с обычную страницу из тетради проделать такое отверстие, чтобы сквозь него мог пройти человек.
Задание
Сделать чертёж.
Подсказка

Домашнее задание
Спасибо за внимание!

Автор презентации учитель информатики Шаталина В.А.


title: Презентация на тему: Задания по информатике

text:
25
50
125
20
25
100
40
100
50
100
100
40
125
40
100
25
20
100
40
25
+
5
5
5
5
0
*
*
*
*
*
*
*
*
*
*
*
*
*
*
8
*
*
*
*
*
*
*
*
*
*
*
*
1
1)
2)
2
1
0
5
2
1
0
5
1
0
2
2
0
0
3
2
13
17
15
20
6
19
4
7
6
2
5
1
9
3
8
9
7
16
22
9
19
17
7
3
4
1
2
8
5
6
6
10
15
20
16
19
10
4
1
3
9
7
8
5
6
2
1
8
4
5
6
4
3
1
4
3
8
2
1
3
7
6
9
1
5
3
3
8
4
2
7
7
2
3
5
2
9
4
4
9
8
4
9
6
7
9
2
5
1
4
8
6
3
2
9
4
1
7
9
2
8
3
4


Презентация на тему: Закончи стихотворение


title: Презентация на тему: Загрузка и воспроизведение видео- и звуковых файлов

text:
Звуковая карта

Звуковая карта

Видеокарта

Видеокарта

Разъемы звуковой карты

Устройства ввода/вывода звука

Программа-плеерпредоставляет возможности:
Загрузить файл
Воспроизвести
Остановить
Установить точку воспроизведения
Изменить уровень громкости
Программа-плеер
Рассмотрим интерфейс программы-проигрывателя (плеера) Windows Media
в учебнике на странице 115


Презентация на тему: Загрузка файлов


title: Презентация на тему: Задачи сортировки для одномерного массива

text:
 i = 1, n-1, 1
m = a[i]; k =i
 j = i +1, n
 a[j] < m
m = a[j]; k =j
x = a[i]
a[i] = m
a[k] = x


title: Презентация на тему: Закономерность

text:
14
26
29
14
7
10
3
6
1
7
5
4
9
16


title: Презентация на тему: Закон о правовой охране программ и баз данных

text: © Microsoft, 2007


Презентация на тему: Заголовок текста


Презентация на тему: Загадки по информатике


Презентация на тему: Задачи о рыцарях и лжецах


title: Презентация на тему: Закрашивание замкнутой области и рисование прямоугольника

text:
(100,100)
(170,60)


Презентация на тему: Закрепление навыков работы с графическим редактором


Презентация на тему: Законы алгебры логики


Презентация на тему: Законодательные основы обеспечения информационной безопасности


title: Презентация на тему: Задание 9 ЕГЭ

text:
Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами:

А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если
– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,
– объем сжатого архиватором документа равен 30% от исходного,
– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
Способ А.
Найдём сжатый объём:
Способ А.
Найдём сжатый объём: 10 * 0,3
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с +

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3
Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит / 218 бит/с

Способ А.
Найдём сжатый объём: 10 * 0,3 = 3 Мбайта
Переведём Q из Мбайт в биты:
	3 Мбайта = 3 * 220 байт = 3 * 223 бит.
Найдём общее время:
t = 7 с + 1 с + 3* 223 бит / 218 бит/с = 8 + 3 * 25 с = 104 с.

Способ Б.
Общее время совпадает с временем передачи:
Способ Б.
Общее время совпадает с временем передачи:
t =
Способ Б.
Общее время совпадает с временем передачи:
t = 10
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит  / 218 бит/с
Способ Б.
Общее время совпадает с временем передачи:
t = 10 * 223 бит  / 218 бит/с = 10 * 25 с = 320 с.

Видно, что способ A быстрее на 320 – 104 = 216 с.


title: Презентация на тему: Задания ОГЭ: №15, № 17 по теме «Коммуникационные технологии»

text:
Задания ОГЭ: №15, № 17по теме «Коммуникационные технологии»
Средняя общеобразовательная школа № 169 г. Казани
Вычисление объёма информации переданной в сети Интернет
где
Q - объём переданной информации
V- пропускная способность канала
T- время передачи
Q = V * T
Средняя общеобразовательная школа № 169 г. Казани
Количество информации измеряется

1 байт = 8 бит =  23бит

1 кбайт = 1024 байта = 210 байт =
				210*23 бит =  213бит

1 мбайт = 1024 кбайта = 210 кбайт =
			= 210*213 бит =  223бит

Средняя общеобразовательная школа № 169 г. Казани
Задача 1. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 128 бит в секунду.В ответе укажите - размер файла в байтах.
Дано:
Q1=16 Кбайт
V1=4096 бит/сек
V2=128 бит/сек
______________
Q2 - ?
Средняя общеобразовательная школа № 169 г. Казани
Первый способ решения (используя формулы)
Q2 = V2*T=128 бит/сек*32 сек =
= 27*25бит= 29 байт= 512 байт
Средняя общеобразовательная школа № 169 г. Казани
Второй способ решения (математический - используя пропорции)Задача 2. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 25 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 50 секунд.Решение:
2000 кбайт	- 25сек
Х кбайт		- 50 сек

Средняя общеобразовательная школа № 169 г. Казани
IP – адресацияДесятичный IP - адрес состоит из четырёх чисел в диапазоне от 0 до 255, разделённых точками.
Задача 3. Восстановите IP-адрес  из фрагментов записки.

Ответ: ВГБА	    211.245.106.75
Средняя общеобразовательная школа № 169 г. Казани
URL – адресация
Схема адреса
Протокол доступа://Имя сервера/Путь к файлу/Имя файла  Пример:  http://www.mail.ru/chair806/index.html
1
Ответ:
ВБГЕДЖА
Средняя общеобразовательная школа № 169 г. Казани


Презентация на тему: Запрос атрибутов объектов


title: Презентация на тему: Занимательная информатика

text:
ВНЕКЛАССНАЯ РАБОТА
Занимательная информатика
Задание №1  «Кто больше?»
Из букв данного слова составьте как можно больше других слов:
1. КОДИРОВКА
код, кар, корова, ковка, корка, кивок, кадр, кирка, кора, кок, кров, ода, око, окрик, орда, дока, дрова, диво, дар, двор, ива, Икар, икра, ров, род, рак, вор, вар, вода, вид, вика, ад, ар, аккорд
2. ИНФОРМАЦИЯ
норма, нора, нация, нимфа, форма, фирма, фора, формация, ром, рация, роман, риф, рифма, мина, мор, мафия, мир, миф, омар, яр, яма, ярмо
Задание №2  Кроссворд «Т’р’апеция»
Каждое слово в этом кроссворде оканчивается на букву «Р»

Задание №3  Ребусы
Винчестер
Включение
Компьютер
Задание №4
В одной связке
Перед вами две колонки, в которых приведены части словосочетаний, относящихся к информатике или к устройству и работе компьютера. Необходимо назвать эти словосочетания.
Правильные ответы к заданию №4: 1. Администратор сети.
2. База данных.
3. Виртуальная память.
4. Глобальная сеть.
5. Графический редактор.
6. Двоичный файл.
7. Двухмерный массив.
8. Алгоритм Евклида.
9. Жесткий диск.
10. Загрузочная дискета.
11. Звуковая колонка.
12. Информационные технологии.
13. Искусственный интеллект.
14. Кодирование информации.
15. Корневой каталог.
16. Линейный алгоритм.
17. Лицензионная программа.
18. Математическая модель
Задание №5   Цепочка слов, или Словесное домино
Перечисленные слова следует расположить, соблюдая следующее правило: очередное слово должно начинаться буквой, которой оканчивается предыдущее (без учета мягкого знака).
Вариант 1
абак, адрес, алфавит, дюйм, дорожка, Евклид, килобайт, монитор, отладка, процессор, радио, разряд, рамка, тире, транслятор.
Вариант 2
абзац, абонент, архивация, гипертекст, индекс, каталог, программист, растр, стек, таймер, тип, точка, три, цифра, яркость.
Перечень возможных ответов:
Вариант 1
процессор — радио — отладка — абак — килобайт — транслятор — разряд — дюйм — монитор — рамка — алфавит — тире — Евклид — дорожка — адрес.
Вариант 2
архивация — яркость — тип — программист — три — индекс — стек — каталог — гипертекст — точка — абзац — цифра — абонент — таймер — растр.
Задание №6  Словесный ребус, или Разрезаем и склеиваем слова
Каждое из перечисленных слов необходимо представить в виде "Суммы", где "слагаемыми" служат другие слова, а также последние или первые части, других слов. Хотя бы одно из слов, использованных для составления заданного, должно быть связано с компьютерами или информатикой.
1. АЛГОРИТМ
2. ДИСТРИБУТИВ
3. ИНТЕРПРЕТАЦИЯ
4. ИНФОРМАТИКА
5. КОДИРОВКА
Возможные решения:
1. АЛГОл + РИТМ.
2. ДИСкета + ТРИ + БУТ + массИВ.
3. ИНдекс + ФОРМАТИрование + папКА.
4. ИНТЕРнет + ПРЕрывание + комплекТАЦИЯ.
5. КОД + сортИРОВКА.
Задание №7 Третий — лишний
Для каждого из выделенных курсивом терминов приведены три определения, одно из которых термину не соответствует. Необходимо указать это определение.
1. Адрес — это:
1. Порядковый номер байта оперативной памяти.
2. Порядковый номер элемента массива.
3. Часть письма в электронной почте.
2. Диск — это:
1. Носитель информации.
2. Геометрическая фигура.
3. Спортивный снаряд.
3. Индекс — это:
1. Часть почтового адреса.
2. Значение переменной величины.
3. Номер элемента массива.
4. Меню — это:
1. Перечень величин, используемых в программе.
2. Перечень блюд в ресторане.
3. Изображаемый на экране список вариантов, из которых пользователь выбирает необходимый вариант.
5. Винчестер — это:
1. Устройство внешней памяти.
2. Город в Великобритании.
3. Место хранения информации в процессоре.

6. Команда — это:
1. Действие, выполняемое исполнителем.
2. Приказ на выполнение.
3. Спортивный коллектив.
Задание №8 "Крылатые слова" и информатика
Для каждого из этих "крылатых слов"  предложены три понятия, связанных с компьютером и информатикой. Необходимо выбрать понятие, которое больше всего соответствует "крылатому слову".
1. "На ошибках учатся"
1. Написание программы.
2. Резервное копирование программы на дискету.
3. Отладка программы.
2. "Подальше положишь — поближе возьмешь"
1. Резервное копирование программы на дискету.
2. Размещение файла в папке, которая вложена в другую папку, а эта папка, в свою очередь, вложена в третью папку.
3. Использование операторов программы во вложенных циклах.
3. "Как белка в колесе"
1. Зацикливание программы.
2. Использование в программе рекурсии.
3. "Зависание" компьютера.
Задание №9 Назови слова
Первые две буквы этих слов совпадают. Укажите эти слова.
Вариант 1.
1. Механическое вычислительное устройство.
2. Место хранения резервных копий.
3. Программа для записи файлов в сжатом виде,
4. Внутренняя организация ЭВМ.
Вариант 2.
1. Разновидность носителя информации.
2. Гибкий магнитный  диск.
3. Деталь системного блока персонального компьютера, устройство    для установки диска, записи и считывания с него информации.
4. Устройство вывода информации в персональном компьютере.
5. Программное изделие, полученное у изготовителя.
Правильные ответы:
Вариант 1. арифмометр, архив, архиватор, архитектура.
Вариант 2. диск, дискета, дисковод, дисплей, дистрибутив.
Литература:

Д.М. Златопольский. Внеклассная работа по информатике: Сборник заданий
Газета «Информатика», №34, 2000 г.