Содержание
- 
              
            
Алгоритм. Алгоритмический язык.
Для 10-11 классов Автор: Руденко Н.А.учитель информатикиГОУ СОШ № 1138 г.Москвы
 - 
              
            
Человек ежедневно выполняет различную работу, различные действия. Для выполнения многих задач существуют определенные правила, объясняющие человеку, как решить ту или иную задачу (например приготовление какого-нибудь блюда по рецепту).
 - 
              
            
Понятие «Алгоритм»
Чем точнее будут описаны правила, тем легче выполнить задачу. Решение многих задач человек может предоставить различным машинам. Применение технических средств требует соблюдения очень строгого написанияправил выполнения – алгоритма.
 - 
              
            
Определения:
Алгоритм – это точное описание (указание) исполнителю, как совершить последовательность действий, направленных на достижение поставленной цели. Алгоритм – это последовательность действий со строго определенными правилами выполнения.
 - 
              
            
Исполнители алгоритма:
Робот-чертежник Робот-черепашка Робот-вычислитель Человек Компьютер
 - 
              
            
Робот-чертежник
Этот робот имеет набор команд: перо поднять, перо опустить, вперед n шагов, назад n шагов, влево n шагов, вправо n шагов, поворот на m градусов.
 - 
              
            
Например:
Перо опустить Вперед 5 Поворот на 150 вперед 4 поворот на 240 вперед 4 поворот на 150 вперед 5 перо поднять 150 240 150
 - 
              
            
Робот-черепашка
 - 
              
            
Например:
 - 
              
            
Типы алгоритмов
Алгоритмы бывают: Линейные Разветвляющиеся Циклические
 - 
              
            
Алгоритмический язык
Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
 - 
              
            
Запись алгоритмов на алгоритмическом языке
Запись алгоритма распадается на отдельные указания исполнителю, каждое из которых называется командой ипишется с новой строки, в повелительном наклонении.
 - 
              
            
Например:
Каждый из нас умеет открывать дверь своей квартиры и делает это автоматически, не задумываясь по несколько раз в день. А теперь представьте, что вам надо научить этому маленького ребенка (брата, сестру) и в этом случае мы будем использовать алгоритм.
 - 
              
            
алг открывание двери нач взять ключ вставить ключ в замок повернуть ключ 2 раза по часовой стрелке открыть дверь кон Такая структура алгоритма называется линейной Тело алгоритма
 - 
              
            
Графическое представление алгоритма: Блок-схема линейного алгоритма
начало Взять ключ Вставить ключ в замок Повернуть ключ 2 раза по часовой стрелке Открыть дверь конец
 - 
              
            
Обозначает блоки начало и конец Обозначает блок вычислений или указаний по выполнению действий
 - 
              
            
Свойства алгоритма:
Дискретность – разделение алгоритма на отдельные команды Определённость – понятность и возможность выполнения каждого действия исполнителем Однозначность – единственность толкования правил выполнения действия и их порядок
 - 
              
            
Конечность – завершённость каждой команды Результативность – выполнение алгоритма должно завершаться получением определенных результатов Массовость – возможность применения алгоритма для решения целого класса конкретных задач
 - 
              
            
Программа
Правила алгоритмического языка лежат в основе всех языков программирования Алгоритм, записанный на «понятном» компьютеру языке, называется программой, а сам язык – языком программирования.
 
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.