Презентация на тему "Свойства алгоритма и форма записи"

Содержание

• 
  Слайд 1
  

  АЛГОРИТМ ОПРЕДЕЛЕНИЕ СВОЙСТВА ФОРМА ЗАПИСИ ВЫХОД

• 
  Слайд 2
  

  Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 3
  

  Алгоритм— заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конечное число шагов. Это — не определение в математическом смысле слова, а, скорее, описание интуитивного понятия алгоритма, раскрывающее его сущность. Так как для алгоритма нет строгого определения. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 4
  

  Свойства алгоритма понятность дискретность результативность определенность массовость ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 5
  

  Понятностьдля исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 6
  

  Дискретность(прерывность, раздельность) — алгоритм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов). ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 7
  

  Опpеделенность— каждое плавило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 8
  

  Pезультативность(или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 9
  

  Массовостьозначает, что алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 10
  

  Формы записи алгоритма словесная графическая псевдокоды программная ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 11
  

  Словесный способзаписи (запись на естественном языке) алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2. Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 12
  

  При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 13
  

  Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 14
  

  Программная форма записи алгоритмов -- это запись алгоритмов на языках программирования. ВЫХОД ПОСМОТРЕТЬ СНАЧАЛА

• 
  Слайд 15
  

  Презентация выполнена учителем ГОУ СОШ №303 Трушковой Ю.В. Надеюсь, Вы усвоили материал. Спасибо, за внимательный просмотр. ПОСМОТРЕТЬ СНАЧАЛА