Программирование циклических алгоритмов на Паскале Программное управление работой компьютера 29.07.2015 Домашнее задание: §39, §40. - презентация

1 Программирование циклических алгоритмов на Паскале Программное управление работой компьютера Домашнее задание: §39, §40

2 Циклический алгоритм Цикл - это команда исполнителю многократно повторить указанную последовательность команд. While do begin end; логическое выражение Серия команд да нет

3 Циклический вычислительный алгоритм Задача 1 «Факториал» Дано N карточек, на которых написаны разные буквы. Сколько различных N-буквенных слов можно составить из этих кубиков (слова не обязательно должны иметь смысл)? И Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок. Это число выражается функцией от N, которая называется факториалом и записывается так: N! F=N!=1×2×3×…×N Например: F=3!=1×2×3=6 Подобные задачи решает раздел математики, который называется комбинаторикой. КС К К К К К С С С С С И И И И И

4 Алгоритм нахождения факториала Блок-схема : Трассировочная таблица для N=3 :

5 Алгоритм нахождения факториала Блок-схема : Программа на Паскале :

6 Циклический вычислительный алгоритм Задача 2 «Алгоритм Евклида» Требуется составить программу определения наибольшего общего делителя (НОД) двух натуральных чисел. Наибольший общий делитель (НОД) двух натуральных чисел – это самое большое натуральное число, на которое они оба делятся нацело. Запись: НОД(12,18)=6 Евклид Дата рождения: ок. 325 года до н.э. Словесный алгоритм: 1. если числа равны, то взять любое из них в качестве ответа, иначе продолжить алгоритм; 2. заменить большее число разностью большего и меньшего из чисел; 3. вернуться к выполнению первого шага алгоритма.

7 Алгоритм Евклида Блок-схема : Трассировочная таблица для M=32, N=24 :

8 Алгоритм Евклида Блок-схема : Программа на Паскале :