- •1.Основные понятия информатики: информатика как область знаний, технические и программные средства, информация, сообщение, данные.
- •2)Основные понятия информатики: алгоритм, исполнитель алгоритма, программа, жизненный цикл программы.
- •3)Постановка задачи. Внешняя спецификация программы.
- •4)Исследование и формализация задачи. Информационно-математическая модель задачи.
- •5)Разработка алгоритма. Критерии качества алгоритма. Формы представления алгоритма. Типовые алгоритмические структуры (название и их назначение).
- •6)Кодирование алгоритма. Критерии качества кода программы. Форматирование кода программы.
- •7)Тестирование программы. Виды ошибок
- •1)Ошибки этапа компиляции
- •2)Ошибки этапа выполнения
- •3)Логические ошибки
- •8) Тестирование программы. Составление тестовых наборов данных.
- •9) Отладка программы. Локализация проявления ошибки и самой ошибки.
- •Следование (признаки применения)
- •Представление следования в алгоритме
- •Представление действия в алгоритме
- •Порядок детализации следования
- •11)Информационная совместимость действий в следовании. Представление следования в графической нотации. Кодирование и тестирование следования.
- •12) Понятие цикла. Признаки использования циклов. Виды циклов. Декомпозиция цикла.
- •13) Представление циклов в графической нотации. Кодирование и тестирование циклов.
- •14. Понятие ветвления. Признаки использования ветвлений. Виды ветвлений.
- •Тестирование и отладка ветвления
- •Рационализация ветвления
- •Кодирование ветвления
- •Назначение вспомогательных алгоритмов
- •Критерии выделения вспомогательных алгоритмов
- •Условие применимости и цель выполнения алгоритма
- •Входные и выходные данные, побочный эффект алгоритма
- •18) Классификация вспомогательных алгоритмов: функция, процедура, процедура-функция.
- •1. Вспомогательные алгоритмы-процедуры
- •2. Вспомогательные алгоритмы-функции
- •3. Вспомогательные алгоритмы-процедуры-функции
- •20. Физические основы эвм. Электронный ключ. Электронный вентиль. Сумматор. Элемент памяти (триггер). Процессор. Шина адреса и шина данных.
- •21. Структура и принципы функционирования машины фон Неймана
- •22. Представление числовой информации в эвм. Двоичная арифметика.
- •Хранение числовых величин:
- •Арифметические операции:
- •23. Представление нечисловой информации в эвм: строки, даты, картинки, звук.
- •1.1 Кодирование растрового изображения
- •1.2 Кодирование звука
- •1.3 Представление видеоинформации
- •1.4Мультимедиа
- •24. Интерпретация программы компьютером.
1.2 Кодирование звука
Звук представляет собой звуковую волну с непрерывно меняющейся амплитудой и частотой. Чем больше амплитуда сигнала, тем он громче для человека, чем больше частота сигнала, тем выше тон. Для того чтобы компьютер мог обрабатывать звук, непрерывный звуковой сигнал должен быть превращен в последовательность электрических импульсов.
В процессе кодирования непрерывного звукового сигнала производится его временная дискретизация. Непрерывная звуковая волна разбивается на отдельные маленькие участки, причем для каждого такого участка устанавливается определенная величина амплитуды.Таким образом, непрерывная зависимость амплитуды сигнала от времени заменяется на дискретную последовательность уровней громкости.
При двоичном кодировании непрерывного звукового сигнала он заменяется последовательностью дискретных уровней сигнала. Качество кодирования зависит от частоты дискретизации. Чем больше частота дискретизации, тем точнее процедура двоичного кодирования.
Частота дискретизации аналогового звукового сигнала может принимать значения от 8 до 48 кГц - качество звучания аудио-CD. Следует также учитывать, что возможны как моно-, так и стерео-режимы.
1.3 Представление видеоинформации
Видеоинформация - это сочетание звуковой и графической информации. Для создания на экране эффекта движения используется технология быстрой смены статических картинок.
Казалось бы, если проблемы кодирования статистической графики и звука решены, то сохранить видеоизображение уже не составит труда. Но это только на первый взгляд, поскольку при использовании традиционных методов сохранения информации электронная версия фильма получится слишком большой. Достаточно очевидное усевершенствование состоит в том, что первый кадр запомнить целиком, а в следующих сохранять только отличия от начального кадра.
1.4Мультимедиа
Мультимедиа – это собирательное понятие для различных компьютерных технологий, использующих динамические изображения и звуковые эффекты. Использование видео- и аудиоэффектов обеспечивает наглядность представления информации, позволяет преподносить ее в более привлекательном с эстетической точки зрения виде.
Основными объектами мультимедиа в настоящее время являются записи звука и динамических изображений, представленные в различных цифровых форматах.
Практически все программные системы, использующие мультимедиа-объекты, являются интерактивными.
24. Интерпретация программы компьютером.
Дополнительные компоненты процессора.
Счетчик команд (СК) — часть процессора, которая содержит адрес следующей машинной команды.
Слово состояние процессора (ССП) — часть процессора, которая запоминает знак S результата арифметических операций и операций отношения:
- S = -1, если результат < 0
- S = 0, если результат = 0
- S = 1, если результат > 0
Основной алгоритм работы процессора.
Формат команды процессора.
Примеры команд процессора.
Пример линейной программы в машинных кодах.
Сложить два целых числа, хранящихся в ячейках памяти с адресами 100 и 102.
Результат поместить в ячейку памяти с адресом 104.
Пример программы с альтернативой в
машинных кодах.
Найти минимум двух целых чисел, хранящихся в ячейках памяти с адресами 100 и 102.
Результат поместить в ячейку памяти с адресом 104.
Пример программы с циклом в
машинных кодах.
Перемножить два целых положительных числа, хранящихся в ячейках памяти с адресами 100 и 102, используя операцию сложения.
Результат поместить в ячейку памяти с адресом 104.
