Информационные процессы
<<  «Информация и информационные процессы» информатика Понятие информационного процесса  >>
Информация и информационные процессы
Информация и информационные процессы
Основные понятия
Основные понятия
Информатика не более наука о компьютерах
Информатика не более наука о компьютерах
Зарождение информатики
Зарождение информатики
Отдельной наукой информатика была признана лишь в 70-х годах XX века
Отдельной наукой информатика была признана лишь в 70-х годах XX века
Разделы информатики
Разделы информатики
Математические основы
Математические основы
Криптография
Криптография
Теория вычислений
Теория вычислений
Алгоритмы
Алгоритмы
Языки программирования
Языки программирования
Базы данных
Базы данных
Параллельные и распределенные системы
Параллельные и распределенные системы
Информатика – это техническая наука
Информатика – это техническая наука
Какое понятие, по-вашему мнению, является центральным в информатике
Какое понятие, по-вашему мнению, является центральным в информатике
Понятие информации
Понятие информации
Информация в других науках
Информация в других науках
Информация – это некоторая упорядоченная последовательность сообщений
Информация – это некоторая упорядоченная последовательность сообщений
Методы получения информации
Методы получения информации
Эмпирические методы
Эмпирические методы
Опрос
Опрос
Теоретические методы
Теоретические методы
Формализация
Формализация
Аксиоматизация
Аксиоматизация
Эмпирико-теоретические методы
Эмпирико-теоретические методы
Композиция
Композиция
Моделирование
Моделирование
Макетирование
Макетирование
Мониторинг
Мониторинг
Классификация информации
Классификация информации
По отношению к конечному результату
По отношению к конечному результату
По стадии использования
По стадии использования
По полноте
По полноте
По изменчивости
По изменчивости
По доступу
По доступу
Основные свойства информации
Основные свойства информации
Формальное определение алфавита
Формальное определение алфавита
Операция конкатенации
Операция конкатенации
Примеры алфавитов
Примеры алфавитов
Определение буквы
Определение буквы
Понятие слова
Понятие слова
Слово
Слово
Словарный запас
Словарный запас
Слова над алфавитом кириллицы
Слова над алфавитом кириллицы
Слова над алфавитом десятичных цифр
Слова над алфавитом десятичных цифр
Слова над алфавитом азбуки Морзе
Слова над алфавитом азбуки Морзе
Алфавит
Алфавит
Понятие данных
Понятие данных
Понятие знаний
Понятие знаний
Кодирование данных
Кодирование данных
Понятие кодирования
Понятие кодирования
Кодирование данных двоичным кодом
Кодирование данных двоичным кодом
Одним битом могут быть выражены два понятия
Одним битом могут быть выражены два понятия
Общая формула
Общая формула
Кодирование целых чисел
Кодирование целых чисел
Пример
Пример
Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода
Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода
Кодирование текстовых данных
Кодирование текстовых данных
Институт стандартизации США
Институт стандартизации США
Таблицы кодирования
Таблицы кодирования
Расширенная таблица кодировки
Расширенная таблица кодировки
Кодировка Windows
Кодировка Windows
Unicode
Unicode
Кодирование графических данных
Кодирование графических данных
Пример
Пример
Точки растрового изображения
Точки растрового изображения
Пример
Пример
Цветное изображение
Цветное изображение
Кодирование графических данных
Кодирование графических данных
Принцип декомпозиции
Принцип декомпозиции
Основные структуры данных
Основные структуры данных
Линейная
Линейная
Линейные структуры данных
Линейные структуры данных
Форма хранения
Форма хранения
Линейные структуры данных (списки)
Линейные структуры данных (списки)
Табличные структуры данных
Табличные структуры данных
Иерархические структуры данных
Иерархические структуры данных
Иерархические структуры данных
Иерархические структуры данных
Недостаток иерархических структур данных
Недостаток иерархических структур данных
Структура предметной области информатики
Структура предметной области информатики
Презентация «Информационные процессы». Размер 1049 КБ. Автор: LG.

Загрузка...

Информационные процессы

содержание презентации «Информационные процессы.ppt»
СлайдТекст
1 Информация и информационные процессы

Информация и информационные процессы

Информатика. Информация и информационные процессы. Лекция №1.

2 Основные понятия

Основные понятия

План. Разделы информатики Основные понятия Информатика Информация Алфавит, знак, слово Данные, знания Кодирование Структуры данных.

3 Информатика не более наука о компьютерах

Информатика не более наука о компьютерах

Информатика. Информатика не более наука о компьютерах, чем астрономия – наука о телескопах. Эдсгер Дейкстра.

4 Зарождение информатики

Зарождение информатики

Зарождение информатики. Информатика развивалась в составе: Математики; Электроники; Других технических наук. Некоторые начала информатики можно обнаружить даже в лингвистике.

5 Отдельной наукой информатика была признана лишь в 70-х годах XX века

Отдельной наукой информатика была признана лишь в 70-х годах XX века

Зарождение информатики. Отдельной наукой информатика была признана лишь в 70-х годах XX века. С этого момента информатика начала разрабатывать собственные методы и терминологию.

6 Разделы информатики

Разделы информатики

Разделы информатики. Математические основы. Теория вычислений. Алгоритмы и структуры данных. Языки программирования и трансляторы. Базы данных. Параллельные и распределенные системы. 1. 2. 3. 4. 5. 6.

7 Математические основы

Математические основы

Математические основы. Системы счисления Целочисленные: двоичная, троичная, четверичная и т.д. Нецелочисленные: с основанием «е», с другими основаниями. Теория графов Основы структур данных и алгоритмов поиска. Математическая логика Булева логика и другие способы моделирования логических запросов.

8 Криптография

Криптография

Математические основы. Криптография Алгоритмы и методы защиты информации, как программные, так и аппаратные. Теория типов Формальный анализ типов данных и использование этих типов для понимания свойств программ, в частности, их безопасности.

9 Теория вычислений

Теория вычислений

Теория вычислений. Теория автоматов Разные логические структуры для решения задач. Теория вычислений Что можно вычислить, используя современные модели компьютеров. Теория сложности вычислений Основные ограничения (в особенности время и размер для хранения данных) классов вычислений.

10 Алгоритмы

Алгоритмы

Алгоритмы Формальные логические процессы, используемые для вычислений и эффективность этих процессов. Структуры данных Организация и правила управления данными. Генетические алгоритмы Генетические алгоритмы – это способ поиска приблизительных решений задач поиска и оптимизаций. Алгоритмы и структуры данных.

11 Языки программирования

Языки программирования

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

12 Базы данных

Базы данных

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

13 Параллельные и распределенные системы

Параллельные и распределенные системы

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

14 Информатика – это техническая наука

Информатика – это техническая наука

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

15 Какое понятие, по-вашему мнению, является центральным в информатике

Какое понятие, по-вашему мнению, является центральным в информатике

Какое понятие, по-вашему мнению, является центральным в информатике?

16 Понятие информации

Понятие информации

Понятие информации. «Информация» - лат. «informatio» - сведение, разъяснение, ознакомление. Какие примеры информации Вы можете привести?

17 Информация в других науках

Информация в других науках

Информация в других науках. Математика: Абстракция, абстрактная модель рассматриваемой системы. Биология: Мера разнообразия в рассматриваемой системе. Теория Вероятностей: Вероятность выбора в рассматриваемой системе. Кибернетика: Часть знаний, использующаяся в целях сохранения, совершенствования, развития системы. Техника: Сообщения, передаваемые в форме знаков и сигналов. Теория информации: Сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределённости (энтропии) и неполноты знаний.

18 Информация – это некоторая упорядоченная последовательность сообщений

Информация – это некоторая упорядоченная последовательность сообщений

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

19 Методы получения информации

Методы получения информации

Методы получения информации. Эмпирические методы или методы получения эмпирических данных. Теоретические методы или методы построения различных теорий. Эмпирико-теоретические методы (смешанные) или методы построения теорий на основе полученных эмпирических данных об объекте, процессе, явлении.

20 Эмпирические методы

Эмпирические методы

Эмпирические методы.

21 Опрос

Опрос

Эмпирические методы. Кроме классических форм их реализации, в последнее время используются: Опрос Интервью Тестирование и другие.

22 Теоретические методы

Теоретические методы

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

23 Формализация

Формализация

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

24 Аксиоматизация

Аксиоматизация

Теоретические методы. Аксиоматизация – получение знаний о целом или его частях с помощью некоторых аксиом (не доказываемых в данной теории утверждений) и правил получения из них (и из ранее полученных утверждений) новых верных утверждений.

25 Эмпирико-теоретические методы

Эмпирико-теоретические методы

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

26 Композиция

Композиция

Эмпирико-теоретические методы. Композиция — соединение частей целого с сохранением их взаимосвязей с окружением. Индукция – получение знания о целом по знаниям о частях. Дедукция – получение знания о частях по знаниям о целом. Эвристики, использование эвристических процедур – получение знания о целом по знаниям о частях и по наблюдениям, опыту, интуиции, предвидению.

27 Моделирование

Моделирование

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

28 Макетирование

Макетирование

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

29 Мониторинг

Мониторинг

Эмпирико-теоретические методы. А также: Мониторинг Деловые игры и ситуации Экспертные оценки Имитация и другие формы.

30 Классификация информации

Классификация информации

Классификация информации. По отношению к источнику или приемнику:

31 По отношению к конечному результату

По отношению к конечному результату

Классификация информации. По отношению к конечному результату:

32 По стадии использования

По стадии использования

Классификация информации. По стадии использования:

33 По полноте

По полноте

Классификация информации. По полноте:

34 По изменчивости

По изменчивости

Классификация информации. По изменчивости:

35 По доступу

По доступу

Классификация информации. По доступу:

36 Основные свойства информации

Основные свойства информации

Основные свойства информации:

37 Формальное определение алфавита

Формальное определение алфавита

Формальное определение алфавита. Алфавит – конечное множество различных знаков, символов, для которых определена операция конкатенации.

38 Операция конкатенации

Операция конкатенации

Формальное определение алфавита. Операция конкатенации – это приписывание, присоединение символа к символу или цепочке символов. С ее помощью по определенным правилам соединения символов и слов можно получать слова (цепочки знаков) и словосочетания (цепочки слов) в этом алфавите (над этим алфавитом).

39 Примеры алфавитов

Примеры алфавитов

Примеры алфавитов. Множество из десяти цифр Множество из знаков русского языка Множество из знаков латинского языка Точка и тире в азбуке Морзе и др. В алфавите цифр знак 5 связан с понятием «быть в количестве пяти элементов».

40 Определение буквы

Определение буквы

Определение буквы - знака. Буквой или знаком называется любой элемент x алфавита X, где x?X. Понятие знака неразрывно связано с тем, что им обозначается («со смыслом»), они вместе могут рассматриваться как пара элементов (x, y), где x – сам знак, а y – обозначаемое этим знаком.

41 Понятие слова

Понятие слова

Понятие слова. Конечная последовательность букв алфавита называется словом в алфавите (или над алфавитом).

42 Слово

Слово

Понятие слова. Длиной |p| некоторого слова p над алфавитом Х называется число составляющих его букв. Слово (обозначаемое символом ?) имеющее нулевую длину, называется пустым словом: |?| = 0.

43 Словарный запас

Словарный запас

Понятие слова. Множество различных слов над алфавитом X обозначим через S(X) и назовем словарным запасом (словарем) алфавита (над алфавитом) X. В отличие от конечного алфавита, словарный запас может быть и бесконечным. Объясните, почему? Слова над некоторым заданным алфавитом определяют сообщения.

44 Слова над алфавитом кириллицы

Слова над алфавитом кириллицы

Примеры: Слова над алфавитом кириллицы: “Информатика” “инто” “ииии” “и”.

45 Слова над алфавитом десятичных цифр

Слова над алфавитом десятичных цифр

Примеры: Слова над алфавитом десятичных цифр и знаков арифметических операций: "1256" "23+78" "35–6+89" "4"

46 Слова над алфавитом азбуки Морзе

Слова над алфавитом азбуки Морзе

Примеры: Слова над алфавитом азбуки Морзе: "." ". . –" "– – –"

47 Алфавит

Алфавит

Алфавит. В алфавите должен быть определен порядок следования букв (порядок типа "предыдущий элемент – последующий элемент") Любой алфавит имеет упорядоченный вид X = {x1, x2, …, xn} .

48 Понятие данных

Понятие данных

Понятие данных. Данные – факт, понятие или инструкции, представленные в условной форме, удобной для пересылки, интерпретации и обработки человеком или автоматизированными средствами.

49 Понятие знаний

Понятие знаний

Понятие знаний. Знания – совокупность сведений (данных или программ), отражающих знания человека –специалиста (эксперта) в определенной предметной области и предназначенных для хранения в базах знаний. Условно можно записать, что "знания = факты + убеждения + правила"

50 Кодирование данных

Кодирование данных

Кодирование данных. Для автоматизации работы с данными, относящимися к различным типам, очень важно унифицировать их форму представления – для этого используется прием кодирования, то есть выражение данных одного типа через данные другого типа.

51 Понятие кодирования

Понятие кодирования

Понятие кодирования. Кодирование – это преобразование сообщения в код, то есть в совокупность символов, отображающих сообщение, передаваемое по каналу связи.

52 Кодирование данных двоичным кодом

Кодирование данных двоичным кодом

Кодирование данных двоичным кодом. Двоичное кодирование, используемое в вычислительной технике, основано на представлении данных последовательностью двух знаков: 0 и 1. Эти знаки называются двоичными цифрами, по английски – binary digit или, сокращенно, bit (бит).

53 Одним битом могут быть выражены два понятия

Одним битом могут быть выражены два понятия

Кодирование данных двоичным кодом. Одним битом могут быть выражены два понятия: 0 или 1 (да или нет, черное или белое, истина или ложь и т.п.). Если количество битов увеличивается до двух, то можно выразить четыре различных понятия: 00 01 10 11 Тремя битами можно закодировать восемь различных значений: 000 001 010 011 100 101 110 111.

54 Общая формула

Общая формула

Общая формула: N=2^i N – количество независимых кодируемых значений; i – разрядность двоичного кодирования, принятая в данной системе. Кодирование данных двоичным кодом.

55 Кодирование целых чисел

Кодирование целых чисел

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

56 Пример

Пример

Пример: 19 : 2 = 9 + 1 9 : 2 = 4 + 1 4 : 2 = 2 + 0 2 : 2 = 1 Таким образом, 1910 =10112.

57 Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода

Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода

Кодирование целых чисел. Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного кода (8 бит). 16 бит позволяют закодировать целые числа от 0 до 65535 24 бита – уже более 16,5 миллионов различных значений.

58 Кодирование текстовых данных

Кодирование текстовых данных

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

59 Институт стандартизации США

Институт стандартизации США

Кодирование текстовых данных. Институт стандартизации США (ANSI – American National Standard Institute) ввел в действие систему кодирования ASCII (American Standard Code for Informational Interchange – американский стандартный код для обмена информацией).

60 Таблицы кодирования

Таблицы кодирования

Кодирование текстовых данных. В системе ASCII закреплены две таблицы кодирования – базовая (символы с номерами 0 - 127) и расширенная (128 - 255).

61 Расширенная таблица кодировки

Расширенная таблица кодировки

Расширенная таблица кодировки ASCII.

62 Кодировка Windows

Кодировка Windows

Кодировка Windows 1251.

63 Unicode

Unicode

Кодирование текстовых данных. Использование множества одновременно действующих кодировок объясняется ограниченным набором кодов (256). Система, основанная на 16-разрядном кодировании символов, получила название универсальной – UNICODE. Позволяет обеспечить уникальные коды для 65536 различных символов. Долгое время переход на данную систему сдерживался недостаточными ресурсами вычислительной техники.

64 Кодирование графических данных

Кодирование графических данных

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

65 Пример

Пример

Пример:

66 Точки растрового изображения

Точки растрового изображения

Кодирование графических данных. Точки растрового изображения, имеющие только два возможных цвета черный и белый, можно закодировать двумя цифрами – 0 или 1. Для черно-белых иллюстраций общепринятым является кодирование точки с 256 градациями серого цвета.

67 Пример

Пример

Пример:

68 Цветное изображение

Цветное изображение

Кодирование графических данных. Цветное изображение на экране получается путем смешивания трех базовых цветов: красного (Red) зеленого (Green) синего (Blue).

69 Кодирование графических данных

Кодирование графических данных

Кодирование графических данных.

70 Принцип декомпозиции

Принцип декомпозиции

Кодирование графических данных. Для кодирования цветных графических изображений применяется принцип декомпозиции произвольного цвета на базовые составляющие. Такая система кодирования называется RGB. Если для кодирования яркости каждой из основных составляющих использовать по 256 значений, то система RGB обеспечивает однозначное определение 16777216 различных цветов.

71 Основные структуры данных

Основные структуры данных

Основные структуры данных. Проблема, возникающая при работе с большими наборами данных – это поиск нужных элементов. Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру.

72 Линейная

Линейная

Основные структуры данных. Линейная Табличная Иерархическая.

73 Линейные структуры данных

Линейные структуры данных

Линейные структуры данных. Форма представления для пользователя: № ФИО 1 Андреев Борис Борисович 2 Борисов Андрей Андреевич 3 Володин Алексей Алексеевич … … 27 Санин Николай Николаевич.

74 Форма хранения

Форма хранения

Линейные структуры данных. Форма хранения: Андреев Борис Борисович * Борисов Андрей Андреевич * Володин Алексей Алексеевич * … * Санин Николай Николаевич.

75 Линейные структуры данных (списки)

Линейные структуры данных (списки)

Линейные структуры данных. Линейные структуры данных (списки) – это упорядоченные структуры данных, в которых адрес элемента однозначно определяется его номером.

76 Табличные структуры данных

Табличные структуры данных

Табличные структуры данных. Меркурий*0,39*0,056*0 # Венера*0,67*0,88*0 # Земля*1,0*1,0*1 # …. Планета. Расстояние до Солнца, у.е. Относительная масса. Количество спутников. Меркурий. 0,39. 0,056. 0. Венера. 0,67. 0,88. 0. Земля. 1,0. 1,0. 1. Марс. 1,51. 0,1. 2. Юпитер. 5,2. 318. 16.

77 Иерархические структуры данных

Иерархические структуры данных

Иерархические структуры данных.

78 Иерархические структуры данных

Иерархические структуры данных

Иерархические структуры данных.

79 Недостаток иерархических структур данных

Недостаток иерархических структур данных

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

80 Структура предметной области информатики

Структура предметной области информатики

Вопросы для самостоятельного изучения. Структура предметной области информатики (национальный доклад Российской Федерации на II международном конгрессе ЮНЕСКО) Отличия чувашского и татарского варианта кодировки Windows 1251 от стандартного Отличие многомерных структур данных от иерархических Другие цветовые модели синтеза цвета кроме RGB.

«Информационные процессы»
Сайт

5informatika.net

115 тем
5informatika.net > Информационные процессы > Информационные процессы.ppt