Решение содержательных логических задач с помощью кругов Эйлера/диаграмм Венна

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

Смысл логических связок становится более понятным, если проиллюстрировать их с помощью графической схемы – кругов Эйлера (диаграмм Эйлера-Венна).

Логическая связка	Пример	Пояснение	Круги Эйлера
& - “И” (пересечение множеств)	Бабочки & Мадагаскар	Результат операции "И": множество, включающее в себя только бабочек, обитающих на острове Мадагаскар	Рис.1
| - “ИЛИ” (объединение множеств)	Бабочки | Мадагаскар	Результат операции "ИЛИ": множество всех бабочек и бабочек Мадагаскара	Рис.2

Тест "Логические функции"

Алгоритмы сжатия и форматы графических файлов

Графические файлы и их форматы

Знание файловых форматов и их возможностей является одним из ключевых факторов в компьютерной графике. Да, сегодня нет такого калейдоскопа расширений, как в начале 90-х, когда каждая компания-производитель редакторов изображений считала своим долгом создать свой файловый тип, а то и не один, однако это не означает, что "все нужно сохранять в TIFF, а сжимать JPEG'ом". Каждый, из утвердившихся сегодня форматов, прошел естественный отбор, доказал свою жизнеспособность. Все они имеют какие-то характерные особенности и возможности, делающие их незаменимыми в работе. Знание особенностей, тонкостей технологии важно для современного дизайнера.

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

Среда и язык программирования Pascal

Паскаль - язык профессионального программирования, который назван в честь французского математика и философа Блеза Паскаля (1623-1662) и разработан в 1968-1971 гг. Никлаусом Виртом. Первоначально был разработан для обучения, но вскоре стал использоваться для разработки программных средств в профессиональном программировании.

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

1. Прост для обучения.
2. Отражает фундаментальные идеи алгоритмов в легко воспринимаемой форме, что предоставляет программисту средства, помогающие проектировать программы.
3. Позволяет четко реализовать идеи структурного программирования и структурной организации данных.
4. Использование простых и гибких структур управления: ветвлений, циклов.
5. Надежность разрабатываемых программ.

Турбо Паскаль - это система программирования, созданная для повышения качества и скорости разработки программ (80-е гг.). Слово Турбо в названии системы программирования - это отражение торговой марки фирмы-разработчика Borland International (США).

Систему программирования Турбо Паскаль называют интегрированной (integration - объединение отдельных элементов в единое целое) средой программирования, т.к. она включает в себя редактор, компилятор, отладчик, имеет сервисные возможности.

Что такое ООП

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

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

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

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

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

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

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

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

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

Алгоритмы и их свойства

Виды алгоритмов

Родительское собрание

Напоминаю, что 24 января в 15.00 в актовом зале состоится родительское собрание по изменениям в порядке проведения ГИА.
Приглашаются обучающиеся 9 классов и их родители (законные представители).
Явка обязательна.

Табличные информационные модели. Типы таблиц

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

Табличные информационные модели. Правила оформления таблицы

Структура таблицы

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

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