Слайд 1Информация, информатика, информационные технологии
Подготовила: студентка гр. ГП-11
Кичкина Т. С.
Слайд 2В жизни современного человека слово информация очень распространено и часто используется
в разных контекстах. Информацией обычно называют любые сведения, которые кого-либо интересуют, которые мы получаем или передаем. Например, мы говорим: « в результате научных исследований нами получена информация о…», или «из книг мы информированы о…», «по телевидению была передана информация о…».
Слайд 3Термин «информация» используется во многих науках и во многих сферах человеческой
деятельности. Он происходит от латинского слова «informatio», что означает сведения, разъяснения, изложение. Несмотря на привычность этого термина, строгого и общепринятого определения в рамках рассматриваемой нами науки не существует.
Слайд 4Свойства информации
Наиболее важными являются такие свойства, как
Дуализм – двойственность. С
одной стороны, информация объективна в силу объективности данных, с другой, она субъективна, в силу субъективности применяемых методов.
Полнота информации характеризует степень достаточности данных для принятия решения или создания новых данных на основе имеющихся.
Достоверность информации – степень соответствия информации реальному объекту с необходимой точностью. Адекватность информации выражает степень соответствия создаваемого с помощью информации образа реальному объекту, процессу, явлению.
Доступность информации – это возможность получения информации при необходимости.
Актуальность - важность, значительность чего-либо для настоящего момента, современность, злободневность.
Слайд 5Понятие количества информации
Количеством информации называют числовую характеристику информации, отражающую
ту степень неопределенности, которая исчезает после получения информации.
Слайд 6Например: сидя дома осенним утром, старушка предположила, что могут быть осадки,
а могут и не быть, а если будут, то в форме снега или в форме дождя, то есть «бабушка надвое сказала – то ли будет, то ли нет, то ли дождик, то ли снег». Затем, выглянув в окно, увидела пасмурное небо и с большой вероятностью предположила – осадки будут, то есть, получив информацию, снизила количество вариантов выбора. Далее, взглянув на наружный термометр, она увидела, что температура отрицательная, значит, осадки следует ожидать в виде снега. Таким образом, получив последние данные о температуре, бабушка получила полную информацию о предстоящей погоде и исключила все, кроме одного, варианты выбора.
Слайд 7Единицы измерения информации
За единицу информации принимается один бит. Это
количество информации, при котором неопределенность, т.е. количество вариантов выбора, уменьшается вдвое.
1 байт=8 битов
Широко используются ещё более крупные производные единицы информации:
1 Килобайт (Кбайт) = 1024 байт = 210 байт,
1 Мегабайт (Мбайт) = 1024 Кбайт = 220 байт,
1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт,
1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт.
Слайд 8Сбор данных – это деятельность субъекта по накоплению данных с целью
обеспечения достаточной полноты.
Слайд 9Передача данных – это процесс обмена данными.
Слайд 10Хранение данных – это поддержание данных в форме постоянно готовой к
выдаче потребителю.
Слайд 11Обработка данных – это процесс преобразования информации от исходной ее формы
до определенного результата.
Слайд 12Информация в жизни человечества
Память письменность (1я информационная
революция) печатный станок (2я информационная революция) новые средства коммуникации (3я информационная революция) компьютеры (4я информационная революция) интернет
Слайд 13На наших глазах появляется информационное общество, где акцент внимания и значимости
смещается с традиционных видов ресурсов (материальные, финансовые, энергетические и пр.) на информационный ресурс.
Информационные ресурсы – это отдельные документы и массивы документов в информационных системах (библиотеках, архивах, фондах, банках данных, других информационных системах). Иными словами, информационные ресурсы – это знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальном носителе.
Слайд 14 Предмет и структура информатики
Наиболее устоявшимися посылками в определении предмета информатики
являются указания на изучение информационных процессов (т.е. сбора, хранения, обработки, передачи данных) с применением компьютерных технологий.
Информатика – это наука изучающая:
методы реализации информационных процессов средствами вычислительной техники (СВТ);
состав, структуру, общие принципы функционирования СВТ;
принципы управления СВТ.
Слайд 16Представление (кодирование) данных
Чтобы была возможность работы с данными различных видов, необходимо
унифицировать форму их представления, а это можно сделать с помощью кодирования.
Кодированием мы занимаемся довольно часто, например, человек мыслит весьма расплывчатыми понятиями, и, чтобы донести мысль от одного человека к другому, применяется язык.
Язык – это система кодирования понятий. Чтобы записать слова языка, применяется, опять же, кодирование – азбука.
Слайд 17Универсальная система кодирования требуется для того, чтобы большое количество различных видов
информации можно было бы обработать на компьютере.
Существуют различные способы записи чисел:
можно записать число в виде текста - сто двадцать три;
римской системе счисления - CXXIII;
в арабской -123.
Слайд 18Совокупность приемов записи и наименования чисел называется системой счисления
позиционные
непозиционные
Слайд 19Непозиционная система счисления
Примером непозиционной системы счисления может
служить римская. Например, для записи числа один используется буква I, два и три выглядят как совокупности символов II, III, но для записи числа пять выбирается новый символ V, шесть – VI , десять - вводится символ X, сто – C, тысяча – M, и так далее. Бесконечный ряд чисел потребует бесконечного числа символов для записи чисел.
Слайд 20Позиционные системы счисления
Позиционные системы счисления для записи
чисел используют ограниченный набор символов, называемых цифрами, и величина числа зависит не только от набора цифр, но и от того, в какой последовательности записаны цифры, т.е. от позиции, занимаемой цифрой, например, 125 и 215. Количество цифр, используемых для записи числа, называется основанием системы счисления.
Слайд 21Десятичная система счисления
Такой системой счисления мы пользуемся в повседневной жизни, q=10,
т.е. используется 10 цифр: 0 1 2 3 4 5 6 7 8 9.
Числа от 0 до 9 записываются цифрами, для записи следующего числа цифры не существует, поэтому вместо 9 пишут 0, но левее нуля образуется еще один разряд, называемый старшим, где записывается (прибавляется) 1, в результате получается 10. Затем пойдут числа 11, 12, но на 19 опять младший разряд заполнится и мы его снова заменим на 0, а старший разряд увеличим на 1, получим 20. Далее по аналогии 30, 40 … 90 91 92… до 99.
Слайд 22Двоичная система счисления
В информатике, вследствие применения электронных средств вычислительной техники, большое
значение имеет двоичная система счисления, q=2 .
Основанием системы является число два (2) или в двоичной системе 102 - это значит что для изображения чисел используется только две цифры "0" и "1". Двойка записанная справа внизу от числа, здесь и далее будет обозначать основание системы счисления. Для десятичной системы основание обычно не указывают.
Слайд 23Системы счисления
Восьмеричная система счисления имеет восемь цифр: 0 1
2 3 4 5 6 7. Шестнадцатеричная - шестнадцать, причем первые 10 цифр совпадают по написанию с цифрами десятичной системы счисления, а для обозначения оставшихся шести цифр применяются большие латинские буквы: 0 1 2 3 4 5 6 7 8 9 A B C D E F.
Слайд 25Представление символьных данных
Символы
Двоичное кодирование символьных данных
производится заданием кодовых таблиц, согласно которым каждому символу ставят в соответствие одно- или двухбайтовый код. Помимо этого, кодовая таблица ставит в соответствие кодам клавиши на клавиатуре и начертание символа на экране монитора.
Слайд 26Представление текстовых данных
Текстовые строки. Текстовая (символьная строка) - это конечная последовательность
символов. Это может быть осмысленный текст или произвольный набор, короткое слово или целая книга.
Текстовые документы. Текстовые документы используются для хранения и обмена данными в информационных системах. Структурирование теста достигается форматированием - специфическим расположением текста при подготовке его к печати.
Слайд 27Представление звуковых данных в двоичном коде
Звуковой сигнал преобразовывается в электрический аналог
звука с помощью микрофона. Электрический аналог получается в непрерывной форме и не пригоден для обработки на цифровом компьютере. Чтобы перевести сигнал в цифровой код, надо пропустить его через аналого-цифровой преобразователь (АЦП). При воспроизведении происходит обратное преобразование цифро-аналоговое (через ЦАП). Позже будет показано, что конструктивно АЦП и ЦАП находятся в звуковой карте компьютера.
Слайд 28Представление графических данных в двоичном коде
Первый способ представления изображений - графические
объекты создаются как совокупности линий - векторная графика.
Второй - графические объекты формируются в виде множества точек (пикселей) разных цветов и разных яркостей (подобно мозаике) - растровой графикой.
Слайд 30Понятие сжатия информации
При хранении информации и передаче ее по каналам связи
объем является основным параметром. Поэтому модели представления дополняются процедурами сжатия, т.е. плотной упаковкой информации.
Слайд 31Сжатие бывает
с изменением структуры данных (оно происходит без потери данных);
с частичной
потерей данных.
Алгоритмы первого типа предусматривают две операции: сжатие информации для хранения, передачи и восстановление данных точно в исходном виде, когда их требуется использовать. Такой тип сжатия применяется для хранения текстов, программ. Алгоритмы второго типа абсолютно точно восстановить оригинал не позволяют и, потому применяются для хранения фотографий, звука,
Слайд 32Линейная структура данных (или список) - это упорядоченная структура, в которой
адрес данного однозначно определяется его номером (индексом). Примером линейной структуры может быть список учебной группы или дома, стоящие на одной улице.
Слайд 33Табличная структура данных - это упорядоченная структура, в которой адрес данного
однозначно определяется двумя числами - номером строки и номером столбца, на пересечении которых находится ячейка с искомым элементом.
Слайд 34Нерегулярные данные, которые трудно представляются в виде списка или таблицы, могут
быть представлены в иерархической структуре, в которой адрес каждого элемента определяется путем (маршрутом доступа), идущим от вершины структуры к данному элементу.
Слайд 35Хранение данных
Единица хранения данных – файл.
Файл - это область на
внешнем носителе, содержащая данные произвольной длины, обладающая уникальным собственным именем.
Имя файла несет в себе адресные функции в иерархических структурах.
Системы управления данными - файловые системы.
Способ организации данных в файле (структура файла) называют его форматом.
Слайд 36Математические основы информатики
Информатика опирается на ряд разделов такой фундаментальной науки, как
математика.
Важное прикладное значение для информатики имеют теория множеств и теория графов.
Слайд 37Элементы теории множеств
Множеством называется любое объединение определенных вполне различимых объектов, их
может и не быть вообще. Можно говорить о множестве точек на отрезке [0,1], множестве студентов в группе и т. д. Объекты, составляющие множество - элементы множества. Множество, не имеющее ни одного элемента, называется пустым, оно обозначается . Множество, состоящее из конечного числа элементов, называется конечным, в противном случае – бесконечным. Если особо не оговаривается, то порядок элементов в множестве не имеет значения, а только состав. Задать множество можно разными способами: перечислением его элементов или указанием общего свойства.
Слайд 38Элементы теории графов
Граф задается парой множеств: множества E называемого множеством вершин
и множества U, называемого множеством ребер. Ребро uU есть пара (ei,ej), где ei,ejE , указывающая, между какими двумя вершинами проведено ребро. Говорят, что ребро uU инцидентно вершинам ei,ej. Если порядок ребер не имеет значения, т.е. u= (ei,ej)= (ej,ei), то ребро называется неориентированным или просто ребром, если же порядок имеет значение, то ребро u= (ei,ej) называется ориентированным ребром или дугой. Вершина ei - называется началом дуги, ej – конец дуги. Граф, содержащий хотя бы одну дугу, называется ориентированным графом или орграфом.
Слайд 39Алгебра высказываний
Основное понятие булевой алгебры – выказывание. Под простым высказыванием понимается
предложение, о котором можно сказать, истинно оно или ложно (третьего не дано). Высказывания обозначаются латинскими буквами и могут принимать одно из двух значений: ЛОЖЬ (обозначим 0 ) или ИСТИНА (обозначим 1).
Сложное высказывание можно построить из простых с помощью логических операций: отрицания, конъюнкции, дизъюнкции, импликации и логических выражений представляющих собой комбинации логических операций. Рассмотрим подробней их.
Слайд 40Операцией отрицания A называют высказывание Ā (или A, говорят не A),
которое истинно, тогда когда A ложно и ложно, тогда когда A истинно.
Конъюнкцией двух высказываний A и B является новое высказывание C, которое истинно только тогда, когда истинны оба высказывания, записывается C=AB или C=AB (при этом говорят C равно A и B).
Дизъюнкцией двух высказываний A и B является новое высказывание C, которое истинно, если истинно хотя бы одно высказывание. Записывается C=AB (при этом говорят C равно A ИЛИ B).
Импликацией двух высказываний A (называется посылкой) и B (называется заключением) является новое высказывание C, которое ложно только тогда, когда посылка истина, а заключение ложно, записывается C=AB (при этом говорят, из A следует B).
Эквиваленцией двух высказываний A и B является новое высказывание C, которое истинно только тогда, когда оба высказывания имеют одинаковые значения истинности, записывается C=AB (.C=AB) Примером такой операции может быть любое высказывание типа, событие A равносильно событию B.