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

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

№1

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

№2

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

№3

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

№4

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

№5

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

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

№1

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

№2

Известны площади круга и квадрата. Определить уместится ли круг в квадрате.

№3

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

№4

Если целое число т делится нацело на целое число п, то вывести на экран ча­стное от деления, в противном случае вывести сообщение «т на п нацело не делится».

№5

Даны два различных вещественных числа. Определить какое из них меньше.

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

№1

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

№2

Дано натуральное число п. Вычислить 2(2+1)(2+2)(2+3)…(2+п).

№3

Даны действительное число а, натуральное число п. Вычислить а*(а+1)*(а+2)*(а+3)*…*(а+п).

№4

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

№5

Жители островов Чунга и Чанга один раз в год по празд­никам обмениваются драгоценностями. Жители острова Чунга привозят половину своих драгоценностей на остров Чанга, а жители острова Чанга привозят треть своих драгоценностей на остров Чунга. Какая часть драгоценностей будет нахо­диться на острове Чунга через М лет?

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

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

Цель

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

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

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

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

3 ПК, Microsoft Word

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

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

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

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

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

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

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

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

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

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

Вывод

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

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

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

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

Обозначение

Функции

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

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

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

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

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

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

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

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

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

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

Модификация

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

Соединитель

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