Составители:
Производственная практика будущих учителей информатики:
Методические рекомендации для студентов
физико-математического факультета
61
ределение: (учитель диктует
определение).
- Само слово «алго-
ритм» происходит от имени
выдающегося математика сред-
невекового Востока Мухаммеда
аль-Хорезми (787-850). Он
предложил способы сложения и
вычитания многозначных чи-
сел. Вам они хорошо знакомы
из школьной математики. В
наше время понятие алгоритма
понимается шире, не огра-
ничиваясь только арифметиче-
скими вычислениями.
- Давайте вспомним,
где вы уже встречались с алго-
ритмами?
- Кто должен выпол-
нять алгоритм?
- Запишите определе-
ние:
- А теперь подумайте,
приведенные вами примеры
алгоритмов сможет выполнить
любой человек?
- То есть, какой можно
сделать вывод?
- Таким образом, мы
видим, что алгоритм не имеет
смысла, если неизвестны или
не учитываются возможности
того, кто будет исполнять этот
ное предписание о последова-
тельности действий которые
должны быть произведены для
получения результата.
- Слушают.
- На информатике (эта-
пы решения задач), на математи-
ке (решение уравнения) и т.д.
- Исполнитель.
- Исполнитель - объект,
который выполняет алгоритм.
- Нет, алгоритм решения
квадратного уравнения не смо-
жет выполнить младший школь-
ник.
- Алгоритм может вы-
полнить тот, кто понимает все
его команды и может их выпол-
нить.
- Слушают.
Позняк Татьяна Александровна, Тарова Инна Николаевна,
Губина Татьяна Николаевна, Карпачева Ирина Анатольевна,
Будякова Татьяна Петровна
62
алгоритм, то есть возможности
исполнителя. Поэтому нам по-
требуется еще одно определе-
ние - Система Команд Испол-
нителя, запишем, что же это
такое:
- Как вы думаете, кто
может служить исполнителем
алгоритма?
- Как вы поняли, каж-
дый алгоритм должен быть по-
нятен исполнителю, поэтому
алгоритм должен быть записан
на понятном для исполнителя
языке и эта запись называется
программой. Запишем:
- Итак, мы выяснили,
что такое алгоритм и его ис-
полнитель. Давайте теперь по-
думаем, какими свойствами
обладает алгоритм.
- Хорошо, давайте за-
пишем: (учитель диктует).
- Кроме того, исполни-
тель переходит к выполнению
следующей команды только
выполнив предыдущую.
- Как вы думаете, ка-
ким еще должен быть алго-
ритм? Запишем:
- Хорошо, ясно, что ал-
горитм составляется с учетом
возможностей исполнителя.
- Следующее свойство
алгоритма называется свойст-
- Система команд ис-
полнителя — совокупность ко-
манд, которые данный исполни-
тель умеет выполнить.
- Человек, автомат, ком-
пьютер, машина и т.д.
- Программа - запись ал-
горитма на языке исполнителя.
- должны быть отдель-
ные шаги.
Свойства:
1. Дискретность - процесс
решения задачи должен
быт разбит на последова-
тельность отдельных ша-
гов.
- Понятным исполнителю.
2. Понятность. Алгоритм
должен быть понятен ис-
полнителю и исполнитель
должен быть в состоянии
выполнить его команды.
Производственная практика будущих учителей информатики: Позняк Татьяна Александровна, Тарова Инна Николаевна,
Методические рекомендации для студентов Губина Татьяна Николаевна, Карпачева Ирина Анатольевна,
физико-математического факультета Будякова Татьяна Петровна
алгоритм, то есть возможности
ределение: (учитель диктует ное предписание о последова- исполнителя. Поэтому нам по-
определение). тельности действий которые требуется еще одно определе- - Система команд ис-
должны быть произведены для ние - Система Команд Испол- полнителя — совокупность ко-
получения результата. нителя, запишем, что же это манд, которые данный исполни-
- Само слово «алго- - Слушают. такое: тель умеет выполнить.
ритм» происходит от имени - Как вы думаете, кто - Человек, автомат, ком-
выдающегося математика сред- может служить исполнителем пьютер, машина и т.д.
невекового Востока Мухаммеда алгоритма?
аль-Хорезми (787-850). Он - Как вы поняли, каж-
предложил способы сложения и дый алгоритм должен быть по-
вычитания многозначных чи- нятен исполнителю, поэтому
сел. Вам они хорошо знакомы алгоритм должен быть записан
из школьной математики. В на понятном для исполнителя - Программа - запись ал-
наше время понятие алгоритма языке и эта запись называется горитма на языке исполнителя.
понимается шире, не огра- программой. Запишем:
ничиваясь только арифметиче- - Итак, мы выяснили,
скими вычислениями. что такое алгоритм и его ис-
- Давайте вспомним, - На информатике (эта-
полнитель. Давайте теперь по- - должны быть отдель-
где вы уже встречались с алго- пы решения задач), на математи- думаем, какими свойствами ные шаги.
ритмами? ке (решение уравнения) и т.д. обладает алгоритм.
- Кто должен выпол- - Исполнитель. - Хорошо, давайте за- Свойства:
нять алгоритм? пишем: (учитель диктует). 1. Дискретность - процесс
- Запишите определе- - Исполнитель - объект, решения задачи должен
ние: который выполняет алгоритм. быт разбит на последова-
- Кроме того, исполни- тельность отдельных ша-
- А теперь подумайте, - Нет, алгоритм решения тель переходит к выполнению гов.
приведенные вами примеры квадратного уравнения не смо- следующей команды только
алгоритмов сможет выполнить жет выполнить младший школь- выполнив предыдущую. - Понятным исполнителю.
любой человек? ник. - Как вы думаете, ка-
- То есть, какой можно - Алгоритм может вы- ким еще должен быть алго- 2. Понятность. Алгоритм
сделать вывод? полнить тот, кто понимает все ритм? Запишем: должен быть понятен ис-
его команды и может их выпол- полнителю и исполнитель
нить. должен быть в состоянии
- Таким образом, мы - Слушают. - Хорошо, ясно, что ал- выполнить его команды.
видим, что алгоритм не имеет горитм составляется с учетом
смысла, если неизвестны или возможностей исполнителя.
не учитываются возможности - Следующее свойство
того, кто будет исполнять этот
алгоритма называется свойст-
61 62
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »
