Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АЛГОРИТМИЗАЦИЯ И ОСНОВЫ ПРОГРАММИРОВАНИЯ ПРАКТИ...doc
Скачиваний:
5
Добавлен:
11.11.2019
Размер:
351.23 Кб
Скачать

II вариант Задания на линейные алгоритмы

№1

Составить алгоритм вычисления значения функции у = при любом значении а.

№2

Даны катеты прямоугольного треугольника. Найти его периметр.

№3

Даны два числа. Найти среднее арифметическое их моду­лей.

№4

Дано вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить а13 за пять операций.

№5

Дана масса в килограммах. Найти число полных тонн в ней.

Задания на разветвляющиеся алгоритмы

№1

Известны два расстояния: одно в километрах, другое — в футах (1 фут = 0,45 м). Какое из расстояний меньше?

№2

Даны два целых числа а и b. Если а делится на b или b делится на а, то вывести 1, иначе — любое другое число.

№3

Вычислить значение функции для заданного x:

№4

Посчитать количество четных среди чисел A, B, C.

№5

Дан номер года. Определить, является ли он високосным (год является висо­косным, если его номер делится на 4, за исключением тех, которые делятся на 100 и не делятся на 400).

Задания на циклические алгоритмы

№1

Вычислить произведение ряда .

№2

Дано натуральное число п. Вычислить 2п.

№3

Даны действительное число а, натуральное число п. Вычислить

(а+2)+(а+4)+(а+8)+…+(а+2п).

№4

Вычислять до тех пор, пока аnan= 2n/n!

№5

Сумма в 10 000 у. е. положена в банк. При этом прирост составляет 3% в год и считается непрерывным. Через какой срок сумма вклада увеличится в х раз?

Практическое занятие 1

Разработка алгоритмов и составление блок-схем

Цель

Научиться разрабатывать алгоритмы, удовлетворяющие всем свойствам алгоритма, а также составлять блок-схемы, используя стандартные блоки для составления блок-схем

Принадлежности

1 Методические указания

2 Конспект по дисциплине

3 ПК, Microsoft Word

Порядок выполнения

1 Получить у преподавателя вариант с заданием для выполнения

2 Выбрать алгоритм решения предложенных задач

3 Составить блок-схемы. На каждую блок схему составить проверочную (трассировочную таблицу)

4 Зарисовать блок-схемы в тетради для практических занятий

Исходные данные

По заданному варианту

Содержание отчета

1 Краткие теоретические сведения

2 Блок-схемы алгоритмов

Вывод

Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

Таблица 1 - Основные элементы схем алгоритма

Наименование

Обозначение

Функции

Блок начало-конец (пуск-остановка)

Вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие.

Блок вычислений (вычислительный блок)

Выполнение одной или нескольких операций. Внутри фигуры записывают непосредственно сами операции.

Логический блок (блок условия)

Проверка условия

Предопределенный процесс

Вызов подпрограммы, модуля

Данные (ввод-вывод)

Ввод-вывод данных

Модификация

Организация циклических конструкций

Соединитель

Вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте