- •Теоретический материал к уроку 9 класс
- •Что такое мультимедиа Что такое мультимедиа
- •Области использования мультимедиа
- •Представление результатов компьютерного моделирования
- •Реклама
- •Технические средства мультимедиа
- •Система ввода/вывода звука
- •Устройства для работы с видеокадрами
- •Устройства хранения мультимедийной информации
- •Компьютерные презентации Что такое презентация
- •Какие бывают презентации
- •Этапы создания презентации
- •Кодирование информации с помощью знаковых систем Знаки: форма и значение
- •Знаковые системы
- •Кодирование информации
- •Кодирование текстовой информации
- •Кодирование числовой информации Представление числовой информации с помощью систем счисления
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Перевод чисел в позиционных системах счисления
- •Задания для самостоятельного выполнения
- •Арифметические операции в позиционных системах счисления
- •Задания для самостоятельного выполнения
- •Двоичное кодирование чисел в компьютере
- •Задания для самостоятельного выполнения
- •Кодирование и обработка звуковой информации
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Алгоритмы и исполнители Управление и кибернетика
- •Возникновение кибернетики
- •Что такое управление
- •Алгоритм управления
- •Вопросы и задания
- •Управление с обратной связью Линейный алгоритм
- •Обратная связь
- •Модель управления с обратной связью
- •Циклы и ветвления в алгоритмах
- •Системы с программным управлением
- •Вопросы и задания
- •Алгоритм и его формальное исполнение Свойства алгоритма и его исполнители
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Выполнение алгоритмов человеком и компьютером
- •Что такое язык программирования
- •Что такое система программирования
- •Вопросы и задания
- •Знакомство с языком Паскаль Возникновение и назначение Паскаля
- •Структура программы на Паскале
- •Операторы ввода, вывода, присваивания
- •Правила записи арифметических выражений
- •Пунктуация Паскаля
- •Вопросы и задания
- •Алгоритмы с ветвящейся структурой Представление ветвлений на ая. Трассировка ветвящихся алгоритмов
- •Сложные ветвящиеся алгоритмы
- •Вопросы и задания
- •Программирование ветвлений на Паскале Оператор ветвления на Паскале
- •Программирование полного и неполного ветвления
- •Программирование вложенных ветвлений
- •Логические операции
- •Сложные логические выражения
- •Вопросы и задания
- •Программирование диалога с компьютером Что такое диалог с компьютером
- •Пример программирования диалога
- •Вопросы и задания
- •Программирование циклов
- •Этапы решения расчетной задачи на компьютере
- •Задача о перестановке букв. Программирование цикла на Паскале
- •Что такое отладка и тестирование программы
- •Вопросы и задания
- •Алгоритм Евклида Наибольший общий делитель
- •Идея алгоритма Евклида
- •Описание алгоритма Евклида блок-схемой
- •Программа на ая и на Паскале
- •Вопросы и задания
- •Что такое массив
- •Описание и ввод значений в массив на Алгоритмическом языке
- •Цикл с параметром в ая
- •Расчет среднего значения элементов массива
- •Вопросы и задания
- •Массивы в Паскале
- •Описание и обработка массива на Паскале
- •Цикл с параметром на Паскале
- •Форматы вывода
- •Программа с двумя массивами
- •Вопросы и задания
- •Одна задача обработки массива
- •Что такое случайные числа
- •Датчик случайных чисел на Паскале
- •Алгоритм поиска числа в массиве
- •Программа поиска числа в массиве
- •Вопросы и задания
- •Формализация и моделирование Моделирование как метод познания
- •Контрольные вопросы
- •Материальные и информационные модели
- •Материальные модели.
- •Информационные модели.
- •Образные модели
- •Графические информационные модели
- •Чертежи и схемы
- •График - модель процесса.
- •Знаковые информационные модели.
- •Табличные модели
- •Двоичные матрицы
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Информационное моделирование на компьютере Основное преимущество компьютера перед человеком
- •Для чего нужны математические модели
- •Компьютерная математическая модель
- •Что такое вычислительный эксперимент
- •Управление на основе моделей
- •Имитационное моделирование
- •Вопросы и задания
- •Формализация и визуализация моделей
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Основные этапы разработки и исследования моделей на компьютере
- •Контрольные вопросы
- •Хранение, поиск и сортировка информации Базы данных и системы управления базами данных
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Сортировка в базах данных
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Поиск в базах данных
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Коммуникационные технологии Передача информации
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Локальные компьютерные сети
- •Контрольные вопросы
- •Адресация в Интернете
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Маршрутизация и транспортировка данных по компьютерным сетям
- •Контрольные вопросы
- •Информационные ресурсы Интернета Всемирная паутина
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Электронная почта
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Файловые архивы
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Общение в Интернете
- •Контрольные вопросы
- •Мобильный Интернет
- •Контрольные вопросы
- •Звук и видео в Интернете
- •Контрольные вопросы
- •Поиск информации в Интернете
- •Способы поиска в Интернете Три способа поиска в Интернете
- •Поисковые серверы
- •Язык запросов поисковой системы
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Электронная коммерция в Интернете
- •Контрольные вопросы
- •Разработка Web-сайтов с использованием языка разметки гипертекста html
- •Контрольные вопросы
- •Структура Web-страницы
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Форматирование текста на Web-странице
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Вставка изображений в Web-страницы
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Гиперссылки на Web-страницах
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Списки на Web-страницах
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Информатизация общества Информационное общество
- •Контрольные вопросы
- •Задания для самостоятельного выполнения
- •Информационная культура
- •Контрольные вопросы
- •Правовая охрана программ и данных. Защита информации Правовая охрана информации
- •Контрольные вопросы
- •Лицензионные, условно бесплатные и свободно распространяемые программы
- •Контрольные вопросы
- •Защита информации
- •Контрольные вопросы
Алгоритмы с ветвящейся структурой Представление ветвлений на ая. Трассировка ветвящихся алгоритмов
Рассмотрим несколько задач, решение которых на компьютере получается с помощью ветвящихся алгоритмов.
Первая задача: даны два числа; выбрать большее из них.
Пусть исходными данными являются переменные А и В. Их значения будут задаваться вводом. Значение большего из них должно быть присвоено переменной С и выведено на экран компьютера. Например, если А = 5, В = 8, то должно получиться: С = 8.
Блок-схема алгоритма решения этой задачи изображена на рис. 3.6.
|
Рис. 3.6. Алгоритм выбора большего из двух чисел (с полным ветвлением) |
Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А < В, переменной С присвоится значение В.
Условием, по которому разветвляется алгоритм, является отношение неравенства А > В. Изучая базы данных и электронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результатом будет логическая величина "истина" и выполнение алгоритма продолжится по ветви "да"; в противном случае логическое выражение примет значение "ложь" и выполнение алгоритма пойдет по ветви "нет".
До выполнения на компьютере правильность алгоритма можно проверить путем заполнения трассировочной таблицы. Вот как будет выглядеть трассировка нашего алгоритма для исходных значений А = 5, В = 8.
Шаг |
Операция |
А |
В |
С |
Проверка условия |
1 |
ввод А, В |
5 |
8 |
|
|
2 |
А>В |
5 |
8 |
|
5 > 8, нет (ложь) |
3 |
С:=В |
5 |
8 |
8 |
|
4 |
вывод С |
5 |
8 |
8 |
|
Ветвление является структурной командой. Его исполнение происходит в несколько шагов: проверка условия (выполнение логического выражения) и выполнение команд на одной из ветвей "да" или "нет". Поэтому в трассировочной таблице записываются не команды алгоритма, а отдельные операции, выполняемые компьютером на каждом шаге.
В алгоритме на рис. 3.6 используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Блок-схема такого алгоритма изображена на рис. 3.7.
|
Рис. 3.7. Алгоритм выбора большего из двух значений (с неполным ветвлением) |
Выполните самостоятельно трассировку этого алгоритма для вариантов 1) А = 0,2, В = 0,3; 2) А = 7, В = 4; 3) А = 5, В = 5. Если вы все проделаете правильно, то убедитесь, что алгоритм верный.
А теперь запишем рассмотренные алгоритмы на Алгоритмическом языке (АЯ). Во-первых, нужно решить вопрос о том, как описать переменные в этом алгоритме. Вспомним, что для всех переменных в алгоритме на Алгоритмическом языке необходимо указать их тип.
Переменные А, В, С - числовые величины. В этой задаче они могут принимать любые значения. В программировании числовые величины, которые могут иметь любые значения - целые, дробные, - называются вещественными. Им ставится в соответствие вещественный тип. На Алгоритмическом языке этот тип указывается служебным словом вещ.
Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 3.6 и 3.7:
алг БИД1 вещ А, В, С нач ввод А, В если А>В то С:=А иначе С:=В кв вывод С кон |
алг БИД2 вещ А, В, С нач ввод А, В С:=А если В>А то С:=В кв вывод С кон |
Под сокращенным названием алгоритмов ВИД подразумевается "Большее из двух".
Для программирования характерно то, что одна и та же задача может быть решена с помощью разных алгоритмов. И чем сложнее задача, тем больше можно придумать различных алгоритмов ее решения. Для больших задач (производственных, научных) практически невозможно точное совпадение алгоритмов, составленных разными программистами.
Следующая задача: упорядочить значения двух переменных X и Y по возрастанию. Смысл этой задачи следующий: если для исходных значений переменных справедливо отношение X < Y (например, X = 1, Y = 2), то оставить их без изменения; если же X > Y (например, X = 2, Y = 1), то выполнить обмен значениями.
Алгоритм обмена значениями двух переменных был рассмотрен в предыдущем параграфе. Вспомним, что для обмена нужна третья вспомогательная переменная.
В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 3.8) и алгоритм на АЯ.
алг СОРТИРОВКА вещ X, Y, С нач ввод X, Y если X>Y то С:=Х Х:=Y Y:=С кв вывод X, Y кон |
|
Рис. 3.8. Блок-схема алгоритма упорядочения двух величин |
Здесь роль вспомогательной переменной для обмена выполняет С.