ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №1
Описание алгоритмов различными способами
1 Цель занятия
Научиться составлять алгоритмы различными способами.
2 Оборудование рабочего места и программное обеспечение
Персональный компьютер .
Программное обеспечение: Microsoft Office Visio 2007
3 Краткие теоретические сведения
Алгоритм — это последовательность определенных действий со строгими правилами выполнения для получения нужного результата.
Существует несколько способов описания алгоритмов.
Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. При этом описание действий алгоритма производят обычными фразами родного языка. В нужных местах алгоритма вставляют формулы.
Графическое описание алгоритма, т.е. описание с помощью специальных графических схем алгоритмов – блок-схем.
Блок-схема алгоритма представляет собой систему связанных геометрических фигур.
Каждая фигура обозначает один этап решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху вниз в порядке их выполнения. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами.
Все блоки, кроме блока условия, имеют один вход и один выход. В блоке проверки условия один вход и два выхода «Да» и «Нет», так как результатом проверки может быть один из этих двух ответов.
Способ, использующий алгоритмический язык. Этот язык имеет структуру, которая легко переводится на любой язык программирования. Служебные слова представляют собой части слов русского языка. Алгоритмический язык используется в листингах, чтобы показать общую структуру программы, не применяя реальных операторов языка программирования. Пример структуры алгоритма на алгоритмическом языке:
Алг «Название алгоритма»
Арг «Описание имен переменных – аргументов задачи»
Рез «Описание имен переменных – результатов задачи»
Нач
«блок действий решения задачи:
ввод исходных данных;
решение;
вывод результата на экран »
Кон
Здесь служебные слова выделены жирным шрифтом и подчеркнуты.
Используемая литература.
Прищепов М.А., Степанцов В.П., Севернева Е.В. Экзамен по информатике. Стр 8-12.
Петушкова Е.П., Основы алгоритмизации и программирования. Учебное пособие. Стр 6-7.
4 Порядок выполнения работы
Переписать задание к работе в тетрадь.
Выполнить задание
Ответить на контрольные вопросы.
5 Содержание отчета
Наименование практической работы.
Цель работы.
Конкретное задание и его выполнение.
Ответы на контрольные вопросы.
6 Контрольные вопросы
Что такое алгоритм?
Какие способы описания алгоритмов вы знаете?
Что используется в словесно-формульном способе?
Что такое блок-схема алгоритма?
Какое достоинство имеет алгоритмический язык?
7 Варианты заданий к практическому занятию № 1
Вариант №1
Составить и описать алгоритмы словесно-формульным и графическим способами.
Ввести два числа х и у. Вычислить их сумму, разность, произведение и частное. Все результаты вывести на экран.
Ввести значение х. Вычислить у1 = 2х – 6 и у2 = 7х+3. Каждое действие должно содержать только одну операцию. Результаты вывести на экран.
Вариант №2
Составить и описать алгоритмы алгоритмическим языком и графическим способом.
Ввести длину окружности. Найти площадь круга, ограниченного этой окружностью и вывести ее на экран.
Ввести стороны треугольника a, b, c. Вычислить и вывести на экран все высоты треугольника. Нарисовать изображение, использовать формулу h = a ∙sin(A).
Вариант №3
Составить и описать алгоритмы словесно-формульным и графическим способами.
Вывести на экран первые четыре степени числа π. Использовать только операцию умножения.
Ввести значение угла в радианах. Вывести это значение в градусах, минутах и секундах.
Вариант №4
Составить и описать алгоритмы алгоритмическим языком и графическим способом.
Ввести стороны основания равнобедренной трапеции a, b и угол Α при большем основании. Найти ее периметр и площадь, вывести их на экран.
Ввести значение времени в секундах. Вывести на экран это значение в часах, минутах и секундах.
Вариант №5
Составить и описать алгоритмы словесно-формульным и графическим способами.
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить и вывести на экран расстояние между ними через T часов, если автомобили удаляются друг от друга. Величины V1, V2, T, S ввести с клавиатуры.
Ввести четырехзначное число. Определить сумму цифр этот числа, вывести ее на экран.
Вариант №6
Составить и описать алгоритмы алгоритмическим языком и графическим способом.
Ввести длину стороны равностороннего треугольника. Найти площадь этого треугольника и радиусы вписанной и описанной окружностей.
Полторы кошки за полтора часа съедают полторы мышки. Сколько мышек съедят Х кошек за Y часов?
Вариант №7
Составить и описать алгоритмы словесно-формульным и графическим способами.
Ввести величину А, содержащую объем информации в байтах. Вывести на экран это значение в Кб, Мб.
Ввести площадь круга. Найти длину окружности, ограничивающей этот круг. В качестве значения Pi использовать 3.14.
Вариант №8
Составить и описать алгоритмы алгоритмическим языком и графическим способом.
Даны координаты трех вершин треугольника (x1, y1), (x2, y2), (x3, y3). Найти его периметр и площадь.
Ввести три числа. Найти среднее арифметическое их квадратов и среднее арифметическое их модулей.
Вариант №9
Составить и описать алгоритмы словесно-формульным и графическим способами.
Окружность вписана в квадрат заданной площади, которую надо ввести с клавиатуры. Найти площадь квадрата, вписанного в эту окружность и вывести ее на экран.
Найти и вывести на экран сумму членов арифметической прогрессии, если известны ее первый член, знаменатель и число членов прогрессии. Исходные данные ввести с клавиатуры.
Вариант №10
Составить и описать алгоритмы алгоритмическим языком и графическим способом.
Три сопротивления R1, R2, R3 соединены параллельно. Найти и вывести на экран сопротивление соединения.
Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 (R1 < R2). В качестве значения Pi использовать 3.14.