- •Лекция 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.9. Сетевые информационные модели
Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер.
Например, различные региональные части глобальной компьютерной сети Интернет (американская, европейская, российская, австралийская и так далее) связаны между собой высокоскоростными линиями связи. При этом одни части (например, американская) имеют прямые связи со всеми региональными частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть (например, российская и австралийская).
Построим граф, который отражает структуру глобальной сети Интернет. Вершинами графа являются региональные сети. Связи между вершинами носят двусторонний характер и поэтому изображаются ненаправленными линиями (ребрами), а сам граф поэтому называется неориентированным.
Лекция 5. Алгоритмизация и программирование
5.1. Понятие алгоритма и исполнителя алгоритмов
В нашей обыденной жизни мы довольно таки часто используем определенные шаблоны, правила. Например, проснувшись утром, мы идем на кухню и готовим на завтрак бутерброды. Мы заранее не придумываем правила, по которым будем готовить это блюдо. Мы знаем, что для приготовления бутерброда нам необходимо:
Нарезать хлеб.
Положить на хлеб сливочное масло.
Положить на хлеб кусок колбасы.
Мы можем заметить, что каждый из пунктов 1-3 выполняется последовательно; если один из пунктов убрать или переставить местами, то бутерброд может не получиться. Кроме того, мы перед собой заранее поставили цель: приготовить именно такой бутерброд на завтрак.
Такое точное и понятное предписание, определяющее последовательность действий, направленных на решение поставленной задачи, называется алгоритмом. Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми (787-850). Таким образом, мы выполняли алгоритм приготовления бутерброда и невольно являлись исполнителем алгоритма.
Исполнителем алгоритма может быть либо какое-то живое существо, либо какое-то техническое устройство. Например, исполнителем может быть как человек, так и собака, как газовая плита, так и компьютер, и т.д. Каждый из исполнителей имеет определенный свойственный ему набор команд, которые он использует для исполнения алгоритма. Например, исполнитель «собака» знает команды: «лежать», «сидеть», «Дай лапу» и т.д. Такой набор команд называется системой команд исполнителя (СКИ).
Для того чтобы наш алгоритм был наиболее эффективным, необходимо, чтобы он обладал рядом свойств:
Свойство алгоритма |
Характеристика свойства |
Однозначность |
Единственность толкования исполнителем правил выполнения действий и порядка их выполнения |
Конечность |
Обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом |
Результативность |
Выполнение алгоритма должно завершиться получением определенных результатов |
Массовость |
Возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи |
Правильность |
Способность алгоритма давать правильные результаты решения поставленных задач |
Дискретность |
Алгоритм должен состоять из конкретных действий, следующих в определенном порядке |
Для того чтобы исполнитель мог выполнить алгоритм, его необходимо задать. Существует несколько способов задания алгоритма:
Описательный способ. Такой способ задания представляет собой последовательный список команд, который приводит нас к намеченной цели. Этот способ мы использовали выше, когда задавали алгоритм приготовления бутерброда.
С помощью блок-схем. Блок-схема состоит из блоков – фигур, которые обозначают отдельные команды (действия) исполнителя и стрелок, соединяющих эти блоки. Внутри каждого блока записывается выполняемое действие. Рассмотрим некоторые блоки:
-
Обозначение
Пояснение
Начало или конец алгоритма
Действие (команда) или вычислительная операция
Разветвление в алгоритмах, проверка условий
Стандартная подпрограмма (процедура или функция)
Ввод или вывод данных