
- •Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики»
- •Конспект лекций
- •Содержание конспекта лекций
- •Понятие информатики
- •Информация, ее представление и измерение Понятие и характерные черты информации
- •Преобразование сообщений
- •Рассмотрим более подробно преобразования одного сигнала в другой.
- •Преобразование д®н
- •Лекция 2 Меры информации
- •Объем информации V (объемный подход)
- •Комбинаторная мера
- •Двоичная логарифмическая мера
- •Вероятностная мера
- •Понятия бита, байта
- •Представление информации в эвм Кодирование информации
- •Представление символьной информации
- •Краткая информация о других системах кодирования.
- •Универсальная система кодирования текстовых данных
- •Лекция 3 Представление и обработка чисел в компьютере Системы счисления и коды, применяемые в вычислительной технике
- •Перевод из одной системы счисления в другую.
- •Двоичная система счисления (в)
- •Восьмеричная система счисления (о)
- •Шестнадцатиричная система счисления (h)
- •Информационно–логические основы построения эвм Формы представления чисел
- •Операции над двоично-десятичными числами в упакованном формате без учета знака
- •Лекция 4 Логические основы построения эвм
- •Лекция 5 Технические средства реализации информационных процессов Краткая история вычислительной техники
- •Классическая архитектура эвм
- •Магистрально-модульный принцип построения компьютера
- •Лекция 6 Программное обеспечение эвм
- •Операционные системы
- •Лекция 7 Модели решения функциональных и вычислительных задач
- •Что такое модель?
- •Классификация моделей. Материальные и информационные модели
- •1. Область использования
- •2. Учет фактора времени и области использования
- •3. Классификация по способу представления
- •Этапы моделирования
- •Алгоритмизация и основные этапы решения инженерных задач
- •Технология решения задач на компьютере Этапы решения задач на компьютере
- •Основы структурного программирования Алгоритмы
- •Базовые алгоритмические структуры
- •Линейные алгоритмы
- •Пример алгоритма линейной структуры.
- •Пример алгоритма ветвления.
- •Модульное программирование
- •Объектно-ориентированное программирование
- •Языки программирования, их классификация
- •Транслятор, компилятор, интерпретатор
- •Контрольные вопросы:
- •Лекция 8 Технология обработки текстовой информации
- •Возможности текстовых процессоров
- •Форматирование текста Приемы форматирования текста
- •Задание параметров шрифта
- •Форматирование абзацев
- •Выделение текста с помощью мыши
- •Создание таблиц и работа с таблицами в текстовом редакторе
- •Структура таблицы
- •Создание оглавления средствами текстового процессора
- •Использование стилей заголовков
- •Лекция 9 Технология обработки графической информации Кодирование графической информации
- •Цветовые модели.
- •Векторное и фрактальное изображения.
- •Преобразование файлов из одного формата в другой
- •Преобразование файлов из растрового формата в векторный
- •Преобразование файлов одного векторного формата в другой
- •Лекция 10 Технология обработки числовой информации, табличный процессор
- •Мультимедиа технологии. Компьютерные презентации с использованием мультимедиа технологии
- •Начало работы
- •6.2. Создание мультимедийных презентаций. Настройка параметров демонстрации п Рис. 1. Выбор разметки слайда ервая презентация
- •Оформление слайда
- •Дополнительные объекты
- •Анимация
- •Показ слайдов
- •Лекция 11 Сжатие информации
- •1 Основные понятия баз данных
- •Определение основных терминов
- •Основные требования, предъявляемые к банкам данных
- •Компоненты банка данных
- •Пользователи бд и субд
- •2 Классификация бд
- •Классификация баз данных
- •Классификация субд
- •Основные функции субд
- •1. Непосредственное управление данными во внешней памяти
- •2. Управление буферами оперативной памяти
- •3. Управление транзакциями
- •4. Журнализация
- •5. Поддержка языков бд
- •Функциональные возможности субд
- •3 Проектирование баз данных Подходы к проектированию
- •Архитектура субд
- •Методология проектирования баз данных
- •Основные этапы разработки бд
- •4 Модели организации баз данных
- •Иерархическая модель базы данных
- •Сетевая модель базы данных.
- •Операции над данными в сетевой модели бд.
- •Достоинства и недостатки ранних субд
- •Объектно-ориентированные субд
- •Объектно-реляционные субд
- •5 Реляционный подход к построению инфологической модели Реляционная модель данных
- •Понятие информационного объекта
- •Нормализация отношений
- •Свойства отношений.
- •Простые и составные ключи
- •6. Работа с субд ms Access Объекты Microsoft Access.
- •Работа с таблицами
- •Создание межтабличных связей
- •Работа с запросами
- •Запросы и фильтры
- •Работа с формами
- •Работа с отчётами
- •Программные системы в научных исследованиях, использование пакетов математических и инженерных расчетов Система MathCad (Mathematical Computer Aided Design)
- •MathCad-документ и его структура
- •Элементарные математические встроенные функции
- •Функции, определяемые пользователем
- •Условия и функция if
- •Индексированные переменные и итерация
- •К ак выглядит
- •Аргументы:
- •Аргументы:
- •Аргументы:
Модульное программирование
Суть модульного программирования состоит в разбиении сложной задачи на некоторое число более простых подзадач и составлении программ для решения достаточно независимо друг от друга. Модульность является одним из основных принципов построения программных проектов. В общем случае модуль - отдельная функционально законченная программная единица, некоторым образом идентифицируемая и объединяемая с другими, средство определения логически связанной совокупности объектов, средство их выделения и изоляции. Модуль является средством декомпозиции не только структур управления, но и структур данных. Этому в значительной мере способствовало развитие понятия "тип данных".
Модуль является единицей компиляции, хранения, а также единицей проектирования и раздельной разработки программного проекта коллективом разработчиков. Таким образом, модуль понимается как средство определения логически связанной совокупности объектов, средство их выделения и изоляции.
Создание модулей и использование их объектов в программах является одним из приемов экономичного программирования что обуславливается следующими обстоятельствами.
Во-первых, в модуле обычно определяются объекты, являющиеся носителями базовых понятий некоторой "предметной" области, так что модуль задает контекст этой предметной области. Поэтому программы, которые будут выполнять различные алгоритмы обработки в этой области, смогут воспользоваться готовыми и, что важно, одинаковыми определениями базовых объектов.
Во-вторых, и модули, и использующие их программы компилируются независимо (модуль должен быть откомпилирован раньше использующей его программы). Благодаря этому время компиляции большой программы использующей готовые модули, существенно сокращается, что важно при отладке программ, когда приходится их компилировать многократно.
Третьим важным свойством модуля является то, что он скрывает, "инкапсулирует" представление и реализацию экспортируемых им объектов, так что их возможные изменения в модуле (при его настройке или адаптации к новым аппаратным возможностям) не требуют никаких переделок пользовательских программ.
Все модули используют мнемонические имена для определяемых ими объектов (констант, переменных, типов и подпрограмм), что облегчает понимание их назначения и запоминание, удовлетворяет требованию наглядности текста программ.
Языки программирования, поддерживающие модульный подход, описывают модуль как программную единицу, состоящую из двух основных частей - спецификации (интерфейса) и реализации. В спецификации приводятся такие характеристики объектов модуля, которые необходимы и достаточны для использования этих объектов в других модулях и программах. Это позволяет использовать объекты модулей только на основе информации об их интерфейсе (не ожидая их полного описания). В реализационной части модуля описывается представление и алгоритмы обработки, связанные с теми или иными объектами модуля.
Модуль является одним из средств, облегчающих верификацию программ. Модуль, как средство создания абстракции, выделяет спецификацию и локализует сведения о реализации.
Модули служат также целям создания проблемно-ориентированного контекста и локализации машинной зависимости.
Концепция модульного программирования
Концепцию модульного программирования можно сформулировать в виде нескольких понятий и положений:
Функциональная декомпозиция задачи - разбиение большой задачи на ряд более мелких, функционально самостоятельных подзадач - модулей. Модули связаны между собой только по входным и выходным данным.
Модуль - основа концепции модульного программирования. Каждый модуль в функциональной декомпозиции представляет собой "черный ящик" с одним входом и одним выходом. Модульный подход позволяет безболезненно производить модернизацию программы в процессе ее эксплуатации и облегчает ее сопровождение. Дополнительно модульный подход позволяет разрабатывать части программ одного проекта на разных языках программирования, после чего с помощью компоновочных средств объединять их в единый загрузочный модуль.
Реализуемые решения должны быть простыми и ясными. Если назначение модуля непонятно, то это говорит о том, что декомпозиция начальной или промежуточной задачи была проведена недостаточно качественно. В этом случае необходимо еще раз проанализировать задачу и, возможно, провести дополнительное разбиение на подзадачи. При наличии сложных мест в проекте их нужно подробнее документировать с помощью продуманной системы комментариев. Этот процесс нужно продолжать до тех пор, пока действительно не удастся добиться ясного понимания назначения всех модулей задачи и их оптимального сочетания.
Назначение всех переменных модуля должно быть описано с помощью комментариев по мере их определения.