Электронные ресурсы: Youtube

Дата: 12 ноября 2020 г.

Номер группы: 112

Дисциплина: ОДУ 11. Информатика

Тема занятия: Алгоритмы анализа и преобразования

План изучения нового материала:

Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату.То есть алгоритм – это четкое указание исполнителю алгоритма выполнить определенную последовательность действий для решения поставленной задачи и получения результата. Разработать алгоритм означает разбить задачу на определенную последовательность шагов. От разработчика алгоритма требуется знание особенностей и правил составления алгоритмов.

Разработанный алгоритм может быть представлен несколькими способами:

1. на естественном языке (словесная запись алгоритма);

2. в виде блок-схем (графическая форма);

3. на языке программирования.

Электронные ресурсы: Youtube

Алгоритм Евклида Паскаль - https://www.youtube.com/watch?v=XiIg9SZFRxA

Практическое задание 1:Алгоритм Евклида для определения НОД двух натуральных чисел

Наберите программу в PascalABC.NET (либо в паскаль-онлайн), скриншот с ответом выслать на почту.

Решение:

vara, b, d: integer;

beginwrite('Введите два числа: ');

readln(a, b);

ifa < b thend := a + 1 elsed := b + 1;

repeatd := d - 1 until(a modd = 0) and(b modd = 0);

write('NOD = ', d)

end.

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.

Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел.

12 Следующая ⇒