
- •Лекция 1. Основные понятия и методы теории информатики и кодирования
- •1.1. Информатика как научная дисциплина
- •1.2. Понятие информации и информационных процессов
- •Свойства информации:
- •1.3. Меры и единицы количества и объема информации
- •1.4. Позиционные системы счисления
- •2) Вычитание
- •1.5. Логические основы эвм
- •Логическое сложение (дизъюнкция).
- •Логическое умножение (конъюнкция).
- •Логическое отрицание (инверсия).
- •Логическое следование (импликация).
- •Логическое равенство (эквиваленция).
- •Правила построения таблицы истинности
- •Лекция 2. Технические средства реализации информационных процессов
- •2.1. История развития эвм
- •2.2. Понятие и основные виды архитектуры эвм
- •2.3. Состав и назначение основных устройств персонального компьютера, их характеристики
- •2.4. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •2.5. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •Лекция 3. Программные средства реализации информационных процессов
- •3.1. Понятие и виды программного обеспечения компьютера
- •Программное обеспечение компьютера
- •Базовое (основное)
- •3.2. Операционная система
- •3.3. Файловая система компьютера
- •3.4. Технологии обработки текстовой информации
- •У становка параметров страницы, шрифта и абзаца
- •Многоколончатая верстка
- •Работа со списками
- •Стилевое оформление текста
- •Работа с таблицами в текстовом редакторе
- •Работа с графическими объектами
- •Создание автоматического оглавления
- •3.5. Электронные таблицы
- •Правила записи формул
- •Относительная адресация
- •Абсолютная адресация
- •Сортировка данных
- •Мастер функций
- •Автозаполнение ячеек таблицы данными
- •1 Способ:
- •2 Способ:
- •Математические функции в Excel
- •3) Корень
- •4) Степень
- •7) Сумм
- •8) Суммесли
- •9) Произвед
- •10) Округл
- •13) Целое
- •14) Окрвверх
- •15) Окрвниз
- •16) Округлвверх
- •17) Округлвниз
- •18) Числкомб
- •Нахождение значения функции в некоторой точке
- •Табулирование функции и построение ее графика
- •Построение графиков двух функций на одной диаграмме
- •Решение уравнений методом подбора параметра
- •Статистические функции
- •2) Макса
- •4) Мина
- •5) Медиана
- •6) Мода
- •7) Наибольший
- •8) Наименьший
- •9) Сроткл
- •11) Счётесли
- •10) Считатьпустоты
- •11) Срзнач
- •12) Срзнача
- •Логические функции Microsoft Excel
- •Если(логическое выражение;значение_если_истина;значение_если_ложь)
- •3.6. Технологии хранения, поиска и сортировки информации в базах данных
- •Классификация баз данных
- •Создание таблицы базы данных
- •Заполнение базы данных
- •Поиск данных в базе данных
- •Создание межтабличных связей
- •Работа с запросами
- •Создания запроса на выборку
- •Создания запроса с параметром
- •Создания запроса нас создание таблицы
- •Создания запроса на обновление
- •Создания запроса на удаление
- •Сортировка данных с помощью запроса на выборку
- •Создание отчетов
- •Лекция 4. Модели решения функциональных и вычислительных задач
- •4.1. Моделирование как метод познания
- •4.2. Классификация и формы представления моделей
- •4.3. Методы и технологии моделирования
- •4.4. Формы представления информационных моделей
- •4.5. Формализация
- •4.6. Объекты и их связи
- •4.7. Табличные информационные модели
- •4.8. Иерархические информационные модели
- •4.9. Сетевые информационные модели
- •Лекция 5. Алгоритмизация и программирование
- •5.1. Понятие алгоритма и исполнителя алгоритмов
- •3. С помощью языка программирования.
- •4. С помощью псевдокодов.
- •5.2. Языки программирования и их виды
- •5.3. Среда программирования Turbo Pascal
- •5.4. Язык программирования Pascal
- •ЦПростые типы Строковый тип Структурированные типы Ссылочные типы Процедурные типы Типы данных елые типы
- •Вещественный тип
- •Символьный тип
- •Логический тип
- •5.5. Линейные алгоритмы. Простые операторы языка Pascal
- •Оператор присваивания
- •Операторы вывода
- •1) Оператор Write
- •2) Оператор Writeln
- •Операторы ввода
- •1) Оператор Read
- •2) Оператор Readln
- •5.6. Разветвляющиеся алгоритмы. Условные операторы языка Pascal
- •Условный оператор If
- •5.7. Циклические алгоритмы. Операторы цикла языка Pascal
- •Оператор цикла с предусловием While
- •Оператор цикла с постусловием Repeat .. Until
- •Оператор цикла с параметром (счетчиком) For
- •Лекция 6. Локальные и глобальные сети эвм
- •6.1. Назначение компьютерных сетей
- •6.2. Виды компьютерных сетей
- •6.3. Понятие глобальной компьютерной сети «Интернет»
- •6.4. Основы функционирования Интернета
- •6.5. Адресация в сети Интернет
- •6.6. Службы Интернета
- •5) Программа пересылки файлов ftp.
- •6.7. Способы подключения к Интернету
- •6.7.1. Подключение по коммутируемой телефонной линии с помощью модема
- •6.7.2. Подключение с применением спутниковой антенны
- •6.7.3. Adsl-доступ с применением телефонной линии
- •6.7.4. Подключение к Интернет по выделенной телефонной линии
- •6.7.5. Подключение к Интернет по технологии gprs
- •6.7.6. Подключение к Интернет по технологии Ethernet
- •Список литературы
4.7. Табличные информационные модели
Одним из наиболее часто используемых типов информационных моделей является прямоугольная таблица, которая стоит из столбцов и строк. Такой тип моделей применим для описания ряда объектов, обладающих одинаковыми наборами свойств.
С помощью таблиц могут быть построены статические, так и динамические информационные модели в различных предметных областях. Широко известно табличное представление математических функций, статистических данных, расписаний поездов и самолетов, уроков и так далее.
В табличной информационной модели обычно перечень объектов размещен в ячейках первого столбца таблицы, а значения их свойств — в других столбцах.
Иногда используется другой вариант размещения данных в табличной модели, когда перечень объектов размещается в первой строке таблицы, а значения их свойств — в последующих строках. Подобным образом организованы таблицы истинности логических функций.
Построим табличную информационную модель «Цены устройств компьютера». В первом столбце таблицы будет содержаться перечень однотипных объектов (устройств, входящих в состав компьютера), а во втором — интересующее нас свойство (например, цена). Построенная табличная модель позволяет оценить долю стоимости отдельных устройств в цене компьютера и приобрести за минимальную цену компьютер в наиболее производительной конфигурации.
Наименование устройства |
Цена (в у.е.) |
Системная плата |
80 |
Процессор Celeron (1 ГГц) |
70 |
Память DIMM 128 Мб |
15 |
Жесткий диск 40 Гб |
130 |
Дисковод 3,5" |
14 |
Видеоплата 16 Мб |
30 |
Монитор 15" |
180 |
Звуковая карта 16 битов |
30 |
Дисковод CD-ROM x52 |
40 |
Корпус |
25 |
Клавиатура |
10 |
Мышь |
5 |
Табличные информационные модели проще всего строить и исследовать на компьютере с помощью электронных таблиц и систем управления базами данных. Визуализируется табличная модель путем построения диаграммы в электронных таблицах.
4.8. Иерархические информационные модели
Нас окружает множество различных объектов, каждый из которых обладает определенными свойствами. Однако некоторые группы объектов имеют одинаковые общие свойства, которые отличают их от объектов других групп.
Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены подклассы, объекты которых обладают некоторыми особенными свойствами, в свою очередь подклассы могут делиться на еще более мелкие группы и так далее. Такой процесс систематизации объектов называется процессом классификации.
В процессе классификации объектов часто строятся информационные модели, которые имеют иерархическую структуру. В биологии весь животный мир рассматривается как иерархическая система (тип, класс, отряд, семейство, род, вид), в информатике используется иерархическая файловая система и так далее.
Рассмотрим процесс построения информационной модели, которая позволяет классифицировать современные компьютеры. Класс Компьютеры можно разделить на три подкласса: Суперкомпьютеры, Серверы и Персональные компьютеры.
Компьютеры, входящие в подкласс Суперкомпьютеры, отличаются сверхвысокой производительностью и надежностью и используются в крупных научно-технических центрах для управления процессами в реальном масштабе времени.
Компьютеры, входящие в подкласс Серверы, обладают высокой производительностью и надежностью и используются в качестве серверов в локальных и глобальных сетях.
Компьютеры, входящие в подкласс Персональные компьютеры, обладают средней производительностью и надежностью и используются в офисах и дома для работы с различными приложениями.
Подкласс Персональные компьютеры делится, в свою очередь, на Настольные, Портативные и Карманные компьютеры.
В иерархической структуре элементы распределяются по уровням, от первого (верхнего) уровня до нижнего (последнего) уровня. На первом уровне может располагаться только один элемент, который является «вершиной» иерархической структуры. Основное отношение между уровнями состоит в том, что элемент более высокого уровня может состоять из нескольких элементов нижнего уровня, при этом каждый элемент нижнего уровня может входить в состав только одного элемента верхнего уровня.
Граф является удобным способом наглядного представления структуры информационных моделей. Вершины графа (овалы) отображают элементы системы.
Элементы верхнего уровня находятся в отношении «состоять из» к элементам более низкого уровня. Такая связь между элементами отображается в форме дуги графа (направленной линии в форме стрелки). Графы, в которых связи между объектами несимметричны (как в данном случае), называются ориентированными.
Изобразим иерархическую модель, классифицирующую компьютеры, в виде графа:
Персональные компьютеры
Портативные
Карманные
Полученный граф напоминает дерево, которое растет сверху вниз, поэтому иерархические графы иногда называют деревьями.