Занятие 1 ( на 2 пары)

I. Тема занятия – Алгоритмы. Линейный алгоритм.

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

порядок действий.
Структура «следование» представляет собой ряд действий, следующих одно за другим

Контрольные вопросы для обсуждения –

1.1. Дать определение понятия алгоритма
1.2. Исторические корни понятия алгоритм.
1.3. Почему именно для информационных компьютерных технологий понятие
алгоритм является фундаментальным?
1.4. Формы представления алгоритма
1.5. Типы алгоритмических структур.
1.6. Охарактеризуйте основные блоки блок схем?
1.7. Каков порядок составления блок-схем?
II. Для ниже приведенных задач выполнить-
1. провести аналитическое решение задачи;
2. разработать алгоритм задачи-
 блок схема;
 псевдо-код;
 обосновать все типы данных, используемые в алгоритме;
3. разработать код;
4. провести тестирование задачи.

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

Составить все формы алгоритма для задач. Область определения P –

натуральные числа
1. Вычислить x по формуле

2. Для заданного четырёхзначного числа N(abcd) найти произведение ( a*c) и сумму

(a*d+b*c) цифр заданного числа.
 3. Задано четырехзначное число, определить, равна ли сумма двух первых цифр сумме
двух его последних цифр. (ответ –истина или ложь.Только линейный алгоритм).

4. Даны натуральные числа М и N. Вывести старшую цифру дробной части и младшую

цифру целой части числа M/N.

5. Даны целое число k (I < k < 150) и последовательность цифр 101102103...149150, в

которой выписаны подряд все трехзначные числа от 101 до 150. Определить k-ю
цифру, если известно, что:
• k — число, кратное трем;
• k — одно из чисел 1, 4, 7 ...;
• k — одно из чисел 2, 5, 8 ...
Здания на СРС
6. Имеется 9 монет, одна из которых фальшивая. За два взвешивания на чашечных
весах без гирь определить, какая монета фальшивая.
7. На берегу реки сидят жуки и пауки, у которых вместе N лапок. У каждого жука по 6
лапок, у каждого паука 8 лапок. У всех жуков лапок меньше чем у пауков в К раз.
Сколько всего жуков и пауков сидели на берегу реки?

Отчет по лабораторной работе представить в бумажном виде.