- •Тема 1. Информация, информатика, информационные процессы и системы.
- •Предмет информатики как науки составляют:
- •М есто информатики в системе наук
- •Информация.
- •Виды и свойства информации
- •Основные информационные процессы. Хранение, передача и обработка информации
- •Пропускная способность канала
- •Тема 2 ”Представление информации в компьютерах”
- •§1. Представление числовой информации с помощью систем счисления
- •§2. Перевод чисел в позиционных системах счисления
- •1. Перевод целых чисел из одной системы счисления в другую
- •2. Перевод дробных чисел из одной систем счисления в другую.
- •§3. Арифметические операции в позиционных системах счисления
- •§4. Представление чисел в компьютере
- •§5. Двоичное кодирование текстовой информации.
- •§6. Двоичное кодирование графической информации
- •§7. Двоичное кодирование звуковой информации
- •Тема 3 ”Основы логики и логические основы компьютера”
- •Алгебра высказываний
- •Логические выражения и таблицы истинности
- •Логические функции
- •Логические функции двух переменных
- •Логические законы и правила преобразования логических выражений
- •Логические основы компьютера.
- •Сумматор двоичных чисел
- •Триггер
- •Тема 4 " Понятие алгоритма. Свойства алгоритмов. Основные типы алгоритмических структур."
- •Формальный исполнитель: автомат.
- •Универсальный исполнитель.
- •Этапы решения задачи.
- •Способы представления алгоритмов.
- •Графическое представление алгоритмов.
- •Свойства алгоритмов.
- •Тема 5. Языки программирования: эволюция, классификация. Система программирования.
- •Поколения языков программирования.
- •Краткая характеристика поколений яп
- •Классификация зыков программирования.
- •2.Основные принципы ооп.
- •Понятие системы программирования.
- •Состав системы программирования.
- •Средства
- •Справочная система
- •Тема 6. “Моделирование и формализация”
- •1. Моделирование как метод познания
- •2. Формы представления моделей. Формализация
- •3. Системный подход в моделировании
- •4 Среда. Вход и выход системы. Понятие “черного ящика”
- •5. Типы информационных моделей
- •1. Табличные информационные модели
- •2. Иерархические информационные модели
- •3. Сетевые информационные модели
- •Тема 7. “ История развития вычислительной техники ”
- •Вычислительная система, компьютер
- •Принцип действия компьютера
- •Механические первоисточники
- •Математические первоисточники
- •История эвм в датах.
- •Основные модели пэвм, представленные на рынке:
- •Принципы построения эвм
- •Поколения эвм
- •Методы классификации компьютеров.
- •Классификация пк.
- •Сравнительная характеристика эвм
4 Среда. Вход и выход системы. Понятие “черного ящика”
Каждую систему можно рассматривать как объект окружающей среды. Как среда влияет на систему, так и система влияет на окружающую среду. Воздействие окружающей среды на систему называется “входом системы”, а воздействие системы на окружающую среду – “выход системы”.
Например, система ” автомат по выдаче газет” вход – монета, выход – газета.
Для большинства систем входов и выходов большое количество.
Система рассматривается как ” черный ящик” если не важно как устроен объект внутри, важно знать к каким результатам он приведет.
Например, “Инструкция по использованию какого-либо прибора” – пример нематериальной системы. Не важно знать, как работает прибор, главное следовать инструкции и получим результат.
5. Типы информационных моделей
Информационные модели отражают различные типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы. Для отражения систем с различными структурами используются различные типы информационных моделей: табличные, иерархические и сетевые.
1. Табличные информационные модели
Одним из наиболее часто используемых типов информационных моделей является прямоугольная таблица, которая состоит из столбцов и строк. Такой тип моделей применяется для описания ряда объектов, обладающих одинаковыми наборами свойств. С помощью таблиц могут быть построены как статические, так и динамические информационные модели в различных предметных областях.
В табличной информационной модели обычно перечень объектов размещен в ячейках первого столбца таблицы, а значения их свойств — в других столбцах. Иногда используется другой вариант размещения данных в табличной модели, когда перечень объектов размещается в первой строке таблицы, а значения их свойств — в последующих строках.
Табличные информационные модели проще всего строить и исследовать на компьютере с помощью электронных таблиц и систем управления базами данных. Визуализируем полученную табличную модель путем построения диаграммы в электронных таблицах.
2. Иерархические информационные модели
Нас окружает множество различных объектов, каждый из которых обладает определенными свойствами. Однако некоторые группы объектов имеют одинаковые общие свойства, которые отличают их от объектов других групп.
Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены подклассы, объекты которых обладают некоторыми особенными свойствами, в свою очередь подклассы могут делиться на еще более мелкие группы и так далее. Такой процесс систематизации объектов называется процессом классификации.
В процессе классификаций объектов часто строятся информационные модели, которые имеют иерархическую структуру. В биологии весь животный мир рассматривается как иерархическая система (тип, класс, отряд, семейство, род, вид), в информатике используется иерархическая файловая система и так далее.
В иерархической информационной модели объекты распределены по уровням. Каждый элемент более высокого уровня может состоять из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.
В иерархической модели, классифицирующей компьютеры, имеются три уровня. На первом, верхнем, уровне располагается элемент Компьютеры, в него входят три элемента второго уровня Суперкомпьютеры, Серверы, и Персональные компьютеры. В состав последнего входят три элемента третьего, нижнего, уровня Настольные, Портативные и Карманные компьютеры.
Изображение информационной модели в форме графа. Граф является удобным способом наглядного представления структуры информационных моделей. Вершины графа (овалы) отображают элементы системы.
Элементы верхнего уровня находятся в отношении «состоять из» к элементам более низкого уровня. Такая связь между элементами отображается в форме дуги графа (направленной линии в форме стрелки). Графы, в которых связи между объектами несимметричны (как в данном случае), называются ориентированными.
