Содержание
- 2. План Разделы информатики Основные понятия Информатика Информация Алфавит, знак, слово Данные, знания Кодирование Структуры данных
- 3. Информатика Информатика не более наука о компьютерах, чем астрономия – наука о телескопах. Эдсгер Дейкстра
- 4. Зарождение информатики Информатика развивалась в составе: Математики; Электроники; Других технических наук. Некоторые начала информатики можно обнаружить
- 5. Зарождение информатики Отдельной наукой информатика была признана лишь в 70-х годах XX века. С этого момента
- 6. Разделы информатики Математические основы 1 Теория вычислений 2 Алгоритмы и структуры данных 3 Языки программирования и
- 7. Математические основы Системы счисления Целочисленные: двоичная, троичная, четверичная и т.д. Нецелочисленные: с основанием «е», с другими
- 8. Математические основы Криптография Алгоритмы и методы защиты информации, как программные, так и аппаратные. Теория типов Формальный
- 9. Теория вычислений Теория автоматов Разные логические структуры для решения задач. Теория вычислений Что можно вычислить, используя
- 10. Алгоритмы и структуры данных Алгоритмы Формальные логические процессы, используемые для вычислений и эффективность этих процессов. Структуры
- 11. Языки программирования и трансля́торы Трансляторы Способы трансляции компьютерных программ, как правило, из языков программирования высокого уровня
- 12. Базы данных Поиск данных Изучение алгоритмов для поиска и обработки информации в документах и базах данных.
- 13. Параллельные и распределенные системы Распределенные вычисления Вычисления, которые используют несколько компьютерных приборов через сеть для решения
- 14. Информатика Информатика – это техническая наука, систематизирующая приемы создания, хранения, воспроизведения, обработки и передачи данных средствами
- 15. Какое понятие, по-вашему мнению, является центральным в информатике?
- 16. «Информация» - лат. «informatio» - сведение, разъяснение, ознакомление. Понятие информации Какие примеры информации Вы можете привести?
- 17. Информация в других науках Сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии,
- 18. Понятие информации Информация – это некоторая упорядоченная последовательность сообщений, отражающих, передающих и увеличивающих наши знания.
- 19. Методы получения информации Эмпирические методы или методы получения эмпирических данных. Теоретические методы или методы построения различных
- 20. Эмпирические методы
- 21. Эмпирические методы Кроме классических форм их реализации, в последнее время используются: Опрос Интервью Тестирование и другие
- 22. Теоретические методы Восхождение от абстрактного к конкретному – получение знаний о целом или о его частях
- 23. Теоретические методы Формализация – получение знаний о целом или его частях с помощью языков искусственного происхождения
- 24. Теоретические методы Аксиоматизация – получение знаний о целом или его частях с помощью некоторых аксиом (не
- 25. Эмпирико-теоретические методы Абстрагирование – выделение наиболее важных для исследования свойств, сторон исследуемого объекта, процесса, явления и
- 26. Эмпирико-теоретические методы Композиция — соединение частей целого с сохранением их взаимосвязей с окружением. Индукция – получение
- 27. Эмпирико-теоретические методы Моделирование (простое моделирование), использование приборов – получение знания о целом или о его частях
- 28. Эмпирико-теоретические методы Макетирование – получение информации по макету, представлению частей в упрощенном, но целостном виде. Актуализация
- 29. Эмпирико-теоретические методы А также: Мониторинг Деловые игры и ситуации Экспертные оценки Имитация и другие формы
- 30. Классификация информации По отношению к источнику или приемнику:
- 31. Классификация информации По отношению к конечному результату:
- 32. Классификация информации По стадии использования:
- 33. Классификация информации По полноте:
- 34. Классификация информации По изменчивости:
- 35. Классификация информации По доступу:
- 36. Основные свойства информации:
- 37. Формальное определение алфавита Алфавит – конечное множество различных знаков, символов, для которых определена операция конкатенации
- 38. Формальное определение алфавита Операция конкатенации – это приписывание, присоединение символа к символу или цепочке символов. С
- 39. Примеры алфавитов Множество из десяти цифр Множество из знаков русского языка Множество из знаков латинского языка
- 40. Определение буквы - знака Буквой или знаком называется любой элемент x алфавита X, где x∈X. Понятие
- 41. Понятие слова Конечная последовательность букв алфавита называется словом в алфавите (или над алфавитом).
- 42. Понятие слова Длиной |p| некоторого слова p над алфавитом Х называется число составляющих его букв. Слово
- 43. Понятие слова Множество различных слов над алфавитом X обозначим через S(X) и назовем словарным запасом (словарем)
- 44. Примеры: Слова над алфавитом кириллицы: “Информатика” “инто” “ииии” “и”
- 45. Примеры: Слова над алфавитом десятичных цифр и знаков арифметических операций: "1256" "23+78" "35–6+89" "4"
- 46. Примеры: Слова над алфавитом азбуки Морзе: "." ". . –" "– – –"
- 47. Алфавит В алфавите должен быть определен порядок следования букв (порядок типа "предыдущий элемент – последующий элемент")
- 48. Понятие данных Данные – факт, понятие или инструкции, представленные в условной форме, удобной для пересылки, интерпретации
- 49. Понятие знаний Знания – совокупность сведений (данных или программ), отражающих знания человека –специалиста (эксперта) в определенной
- 50. Кодирование данных Для автоматизации работы с данными, относящимися к различным типам, очень важно унифицировать их форму
- 51. Понятие кодирования Кодирование – это преобразование сообщения в код, то есть в совокупность символов, отображающих сообщение,
- 52. Кодирование данных двоичным кодом Двоичное кодирование, используемое в вычислительной технике, основано на представлении данных последовательностью двух
- 53. Кодирование данных двоичным кодом Одним битом могут быть выражены два понятия: 0 или 1 (да или
- 54. Кодирование данных двоичным кодом Количество разрядов в системе двоичного кодирования +1 ? Количество значений, которое может
- 55. Кодирование данных двоичным кодом Общая формула имеет вид: N=2^i N – количество независимых кодируемых значений; i
- 56. Кодирование целых чисел Принцип кодирования целых чисел двоичным кодом: деление целого числа пополам, пока в остатке
- 57. Пример: 19 : 2 = 9 + 1 9 : 2 = 4 + 1 4
- 58. Кодирование целых чисел Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов двоичного
- 59. Кодирование текстовых данных Если каждому символу алфавита сопоставить определенное целое число (например, порядковый номер), то с
- 60. Кодирование текстовых данных Институт стандартизации США (ANSI – American National Standard Institute) ввел в действие систему
- 61. Кодирование текстовых данных В системе ASCII закреплены две таблицы кодирования – базовая (символы с номерами 0
- 62. Расширенная таблица кодировки ASCII
- 63. Кодировка Windows 1251
- 64. Кодирование текстовых данных Использование множества одновременно действующих кодировок объясняется ограниченным набором кодов (256). Система, основанная на
- 65. Кодирование графических данных Графическое изображение состоит из мельчайших точек (пикселей), образующих характерный узор, называемый растром.
- 66. Пример:
- 67. Кодирование графических данных Точки растрового изображения, имеющие только два возможных цвета черный и белый, можно закодировать
- 68. Пример:
- 69. Кодирование графических данных Цветное изображение на экране получается путем смешивания трех базовых цветов: красного (Red) зеленого
- 70. Кодирование графических данных
- 71. Кодирование графических данных Для кодирования цветных графических изображений применяется принцип декомпозиции произвольного цвета на базовые составляющие.
- 72. Основные структуры данных Проблема, возникающая при работе с большими наборами данных – это поиск нужных элементов.
- 73. Основные структуры данных Линейная Табличная Иерархическая
- 74. Линейные структуры данных Форма представления для пользователя: № ФИО 1 Андреев Борис Борисович 2 Борисов Андрей
- 75. Линейные структуры данных Форма хранения: Андреев Борис Борисович * Борисов Андрей Андреевич * Володин Алексей Алексеевич
- 76. Линейные структуры данных Линейные структуры данных (списки) – это упорядоченные структуры данных, в которых адрес элемента
- 77. Табличные структуры данных Меркурий*0,39*0,056*0 # Венера*0,67*0,88*0 # Земля*1,0*1,0*1 # ….
- 78. Многомерные таблицы Номер факультета: 3 Номер курса (на факультете): 2 Номер специальности (на курсе): 2 Номер
- 79. Иерархические структуры данных
- 80. Иерархические структуры данных
- 81. Иерархические структуры данных В иерархической структуре данных адрес каждого элемента определяется путем доступа (маршрутом), ведущим от
- 83. Скачать презентацию