- •I вариант Задания на линейные алгоритмы
- •Задания на разветвляющиеся алгоритмы
- •Задания на циклические алгоритмы
- •II вариант Задания на линейные алгоритмы
- •Задания на разветвляющиеся алгоритмы
- •Задания на циклические алгоритмы
- •III вариант Задания на линейные алгоритмы
- •Задания на разветвляющиеся алгоритмы
- •Задания на циклические алгоритмы
- •IV вариант Задания на линейные алгоритмы
- •Задания на разветвляющиеся алгоритмы
- •Задания на циклические алгоритмы
- •V вариант Задания на линейные алгоритмы
- •Задания на разветвляющиеся алгоритмы
- •Задания на циклические алгоритмы
Практическое занятие 1
Разработка алгоритмов и составление блок-схем
Цель
Научиться разрабатывать алгоритмы, удовлетворяющие всем свойствам алгоритма, а также составлять блок-схемы, используя стандартные блоки для составления блок-схем
Принадлежности
1 Методические указания
2 Конспект по дисциплине
3 ПК, Microsoft Word
Порядок выполнения
1 Получить у преподавателя вариант с заданием для выполнения
2 Выбрать алгоритм решения предложенных задач
3 Составить блок-схемы. На каждую блок схему составить проверочную (трассировочную таблицу)
4 Зарисовать блок-схемы в тетради для практических занятий
Исходные данные
По заданному варианту
Содержание отчета
1 Краткие теоретические сведения
2 Блок-схемы алгоритмов
Вывод
Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Таблица 1 - Основные элементы схем алгоритма
Наименование |
Обозначение |
Функции |
Блок начало-конец (пуск-остановка) |
|
Вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие. |
Блок вычислений (вычислительный блок) |
|
Выполнение одной или нескольких операций. Внутри фигуры записывают непосредственно сами операции. |
Логический блок (блок условия) |
|
Проверка условия |
Предопределенный процесс |
|
Вызов подпрограммы, модуля |
Данные (ввод-вывод) |
|
Ввод-вывод данных |
Модификация |
|
Организация циклических конструкций |
Соединитель |
|
Вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте |
I вариант Задания на линейные алгоритмы
№1
Составить алгоритм вычисления значения функции х = 12а2 + 7а – 16 при любом значении а.
№2
Найти площадь кольца по заданным внешнему и внутреннему радиусам. Формула для вычислений S= π(R2 – r2).
№3
Даны два числа. Найти их сумму, разность, произведение, а также частное от деления первого числа на второе.
№4
Дано вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить а4 за две операции.
№5
Дано расстояние в сантиметрах. Найти число полных метров в нем.
Задания на разветвляющиеся алгоритмы
№1
Вычислить значение функции для заданного x:
№ 2
Дан квадрат с вершинами в точках (0, 0), (0, 1), (1,1), (1, 0). Вычислить минимальное из расстояний от точки с координатами (х, у) до вершины данного квадрата. Расстояние d между точками A(x1, y1) и B(x2, y2) плоскости определяется по формуле:
№3
Посчитать количество положительных и количество отрицательных среди чисел A, B, C, D.
№4
Вводится число от 1 до 7, определяющее день недели. Дать название этого дня (1 — понедельник, 2 — вторник, …,7 — воскресенье).
№5
Даны объемы и массы двух тел из разных материалов. Материал какого из тел имеет большую плотность? Формула вычисления плотности ρ=m/V.
Задания на циклические алгоритмы
№1
Вычислить сумму ряда .
№2
Вычислять до тех пор, пока аn>Е(Е вводится): an=1*/n3.
№3
В 1626 г. индейцы продали остров Манхетен за 20 долларов. Если бы эти деньги были помещены в банк на текущий счет и ежегодный прирост составлял х%, какова была бы стоимость капитала в этом году?
№4
Дано натуральное число п. Вычислить п!
№5
Найти первый отрицательный элемент последовательности соs(соs п)), где n=1, 2,..., и его номер.
Практическое занятие 1
Разработка алгоритмов и составление блок-схем
Цель
Научиться разрабатывать алгоритмы, удовлетворяющие всем свойствам алгоритма, а также составлять блок-схемы, используя стандартные блоки для составления блок-схем
Принадлежности
1 Методические указания
2 Конспект по дисциплине
3 ПК, Microsoft Word
Порядок выполнения
1 Получить у преподавателя вариант с заданием для выполнения
2 Выбрать алгоритм решения предложенных задач
3 Составить блок-схемы. На каждую блок схему составить проверочную (трассировочную таблицу)
4 Зарисовать блок-схемы в тетради для практических занятий
Исходные данные
По заданному варианту
Содержание отчета
1 Краткие теоретические сведения
2 Блок-схемы алгоритмов
Вывод
Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Таблица 1 - Основные элементы схем алгоритма
Наименование |
Обозначение |
Функции |
Блок начало-конец (пуск-остановка) |
|
Вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие. |
Блок вычислений (вычислительный блок) |
|
Выполнение одной или нескольких операций. Внутри фигуры записывают непосредственно сами операции. |
Логический блок (блок условия) |
|
Проверка условия |
Предопределенный процесс |
|
Вызов подпрограммы, модуля |
Данные (ввод-вывод) |
|
Ввод-вывод данных |
Модификация |
|
Организация циклических конструкций |
Соединитель |
|
Вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте |