![]()
|
|||||||
Электронные ресурсы: YoutubeСтр 1 из 2Следующая ⇒
Дата: 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.
Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел. Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел.
|
|||||||
|