Сравниваем циклы, или… презентация

Содержание

Андрей Петрович Ершов “… Программист должен обладать способностью первоклассного математика к абстракции и логическому мышлению в сочетании с эдисоновским талантом сооружать все что угодно, из нуля и единицы. Он должен сочетать

Слайд 1Сравниваем циклы, или…


Слайд 2Андрей Петрович Ершов
“… Программист должен обладать способностью первоклассного математика к абстракции

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

Слайд 3Для исполнения одного из нескольких операторов в зависимости от условия позволяет

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

ветвления

присваивания.


Слайд 4Для того чтобы выполнить входящие в его состав операторы несколько раз

служит оператор -


цикла


Слайд 5Найди правильную запись цикла на языке Pascal

Цикл повторения с параметром


Цикл

с предусловием


Цикл с постусловием

While . . . do . . . ;


For . . . to . . . do . . . ;


Repeat . . . until . . .;


Слайд 6Напротив каждой схемы алгоритма напишите, какому из операторов цикла (while…do, repeat…until,

for…to…do) она соответствует





Слайд 7Какое значение примет переменная х в результате выполнения следующих фрагментов программ?
11


13

128

1


Слайд 8Какое значение примет переменная х в результате выполнения следующих фрагментов программ?
11
13


Слайд 9Остановится ли когда-нибудь цикл, представленный в следующих фрагментах программы?
Да
Да
Нет
Нет


Слайд 10Остановится ли когда-нибудь цикл, представленный в следующих фрагментах программы?
Нет
Да


Слайд 11Этапы решения задач на ЭВМ
1) постановка задачи;
2) построение математической модели;
3) конструирование

алгоритма;
4) перевод алгоритма в программу;
5) отладка и испытание программы;
6) получение и анализ результатов.

Слайд 12?
Задача. Вычислить наибольший общий делитель двух целых чисел
Дано:
Найти:

целые числа a, b.
НОД(a,

b)

Решение


Слайд 13Сравниваем циклы, или Алгоритм Евклида


Слайд 14Алгоритм Евклида с вычитанием
Ввод целых чисел a и b
Выбираем большее из

двух чисел
Вычитаем из этого числа второе (меньшее)
Полученной разностью заменяем большее число
Повторяем пункты 2,3,4 до тех пор, пока одно из чисел не станет равным 0, - в этом случае второе число и будет искомым наибольшим делителем.

Слайд 15Рассмотрим процесс вычисления НОД(a, b), где a=114, b=48
Ответ: НОД(114, 48)=6
66
66
48
18
48
18
30
12
18
30
18
12
6
6
6
6
6
12
0


Слайд 16Блок-схема алгоритма Евклида
начало
Ввод a,b
a≠b
конец
a
b:=b-a
a>b


нет
да
да
нет


Слайд 17Программа
PROGRAM NOD_EUCLID;
USES CRT;
VAR A,B:INTEGER;
BEGIN
CLRSCR;
WRITELN(‘ВВЕДИТЕ A И B’);READLN(A,B);

WHILE A<>B DO
IF A>B THEN A:=A-B ELSE B:=B-A;
WRITE(‘НОД=‘,A);
READKEY;
END.


Слайд 18Программа
PROGRAM NOD_EUCLID;
USES CRT;
VAR A,B:INTEGER;
BEGIN
CLRSCR;
WRITELN(‘ВВЕДИТЕ A И B’);READLN(A,B);

A:=ABS(A);B:=ABS(B);
WHILE A<>B DO
IF A>B THEN A:=A-B ELSE B:=B-A;
WRITE(‘НОД=‘,A);
READKEY;
END.


Слайд 19Программа
PROGRAM NOD_EUCLID;
USES CRT;
VAR A,B:INTEGER;
BEGIN
CLRSCR;
WRITELN(‘ВВЕДИТЕ A И B’);READLN(A,B);

IF A*B=0 THEN WRITE (‘Некорректные данные’)
ELSE
BEGIN
A:=ABS(A);B:=ABS(B);
WHILE A<>B DO
IF A>B THEN A:=A-B ELSE B:=B-A;
WRITE(‘НОД=‘,A);
END;
READKEY;
END.


Слайд 20Блок-схема алгоритма Евклида (дополненная)
a≠b
конец
a
b:=b-a
a>b


нет
да
да
нет
начало
Ввод a,b
a*b=0
Некорректные
данные
a:=abs(a)
b:=abs(b)
да
нет


Слайд 21Домашнее задание
«Электронный практикум»
Упражнение к уроку №16


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика