Билеты по информатике. Билет понятие информации. Свойства информации. Информация и данные. 3
 Скачать 0.87 Mb.
|
Билет 12. Представление видео- и мультимедийной информации. Особенности кодирования видеоизображений. Понятие мультимедиа. Основные форматы мультимедийной информации.Видео - это сочетание звуковой и графической информации, для создания которой на экране для достижения эффекта движения используется дискретная технология быстрой смены статических картинок. Если смена изображений происходит 10-12шт в секунду, то изображение для человека меняется плавно. Особенность: при использовании традиционных методов сохранения информации электронная версия видео получится слишком большой. Поэтому используется усовершенствованный способ - первый кадр запомнить целиком (в литературе его принято называть ключевым), а в следующих сохранять лишь отличия от начального кадра (разностные кадры). Мультимедиа (multimedia, от англ. multi – много и media – носитель, среда) – совокупность компьютерных технологий, одновременно использующих несколько информационных сред: текст, графику, видео, фотографию, анимацию, звуковые эффекты, высококачественное звуковое сопровождение. Существует множество различных форматов представления видео- и мультиме дийных данных. Наиболее распространенные: mov, avi (audio video interleave), flv (flash video), mkv (matroska), swf (shockwave file), vob (dvd-video file), wmv(Windows Media Video), 3gp (видео для мобильных телефонов). БИЛЕТ 13. Основные понятия логики. Математическая логика: история развития, области применения.Логика (др.-греч. λογική– раздел философии, «наука о правильном мышлении», «искусство рассуждения» от λόγος – речь, рассуждение, мысль) – это наука о том, как правильно рассуждать, делать выводы, доказывать утверждения, наука о принципах правильного мышления. Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем. Знание логики необходимо при разработке алгоритмов и программ, так как в большинстве языков программирования есть логические операции. История Основные понятия логики были заложены древнегреческим философом Аристотелем (384-322 гг. до н. э.) В дальнейшем многие философы и математики развивали отдельные положения логики и иногда даже намечали контуры современного исчисления высказываний, но ближе всех к созданию математической логики подошел уже во второй половине XVII века выдающийся немецкий ученый Готфрид Вильгельм Лейбниц (1646–1716), указавший пути для перевода логики «из словесного царства, полного неопределенностей, в царство математики, где отношения между объектами или высказываниями определяются совершенно точно». При этом в своих работах Лейбниц затрагивал и двоичную систему счисления. После Лейбница исследования в этой области вели многие выдающиеся ученые, однако настоящий успех пришел здесь к английскому математику-самоучке Джорджу Булю (1815–1864) В1847 году Буль опубликовал статью «Математический анализ логики, или Опыт исчисления дедуктивных умозаключений», а в 1854 году появился главный его труд «Исследование законов мышления, на которых основаны математические теории логики и вероятностей». Буль изобрел своеобразную алгебру – систему обозначений и правил, применимую ко всевозможным объектам, от чисел и букв до предложений. Пользуясь этой системой, он мог закодировать высказывания (утверждения, истинность или ложность которых требовалось доказать) с помощью символов своего языка, Большой вклад в развитие логики внесли и русские ученые П.С. Порецкий (1846-1907), И.И. Жегалкин (1869-1947). В XX веке огромную роль в развитии математической логики сыграл Д. Гильберт (1862–1943), предложивший программу формализации математики, связанную с разработкой оснований самой математики. Наконец, в последние десятилетия XX века бурное развитие математической логики было обусловлено развитием теории алгоритмов и алгоритмических языков, теории автоматов, теории графов (С.К.Клини, А. Черч, А.А Марков, П.С. Новиков и многие другие). Билет 14. Алгебра логики. Понятие высказывания. Логические константы, переменные, функции. Логические выражения.Алгебру логики иначе называют алгеброй высказываний. Высказывание (суждение) – это любое повествовательное предложение, относительно которого можно однозначно сказать, истинно оно или ложно. Различают: 1. Логические константы (логические утверждения) – конкретные частные утверждения, которые могут принимать два значения (булевых значения) «ложь» и «истина». 2. Логические переменные (предикаты) – логические высказывания, значения которых меняются в зависимости от входящих в них переменных, обозначаются за главными латинскими буквами А, В, С, D, F, … Примеры: А=«Аристотель–основоположниклогики». В=«На яблонях растут бананы». Истинному высказыванию ставится в соответствие 1, ложному – 0. Таким образом, А = 1, В = 0 3. Логические функции (логические формулы) – сложные логические выражения, образованные из простых и связанные логическими операциям И, ИЛИ, НЕ и др.) |