Языки программирования + повторение алгоритмов

• 1 слайд

  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  
  8 класс
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
  дискретности
  понятности
  определённости
  результативности
  массовости
  Повторение
  

• 3 слайд

  Основные способы записи алгоритма
  Словесные
  Графические
  На алгоритмических языках
  Словесное описание
  Построчная запись
  Последователь-ность рисунков
  Структурограмма
  Школьный алгоритмический
  язык
  Язык программирова-ния
  Блок-схема
  

• 4 слайд

  Блок-схемы
  В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий.
  Блок начала или конца алгоритма
  Блок ввода или вывода данных
  Блок обработки данных
  Блок проверки условия
  Блок пояснительных записей
  

• 5 слайд

  Алгоритмы описывают последовательность действий над некоторыми информационными объектами.
  Величина в информатике – это отдельный информационный объект.
  
  

• 6 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Следование
  Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
  Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
  Действие 1
  Действие 2
  Алгоритмическая структура «следование»
  

• 7 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Ветвление
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  Полная форма ветвления
  Действие 1
  Условие
  Действие 2
  если <условие>
  то <действие 1>
  иначе <действие 2>
  все
  Да
  Нет
  

• 8 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Неполная форма ветвления
  Действие 1
  Условие
  если <условие>
  то <действие 1>
  все
  Да
  Нет
  

• 9 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Простые и составные условия
  Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).
  Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
  A, B, X
  (X>=A) and (X<=B)
  ДА
  НЕТ
  да
  нет
  

• 10 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Цикл с заданным условием продолжения работы
  (цикл-ПОКА, цикл с предусловием)
  Тело цикла
  Условие
  да
  нет
  нц пока <условие>
  <тело цикла (последовательность действий)>
  кц
  

• 11 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Цикл с заданным условием окончания работы
  (цикл-ДО, цикл с постусловием)
  
  Тело цикла
  Условие
  да
  нет
  Запись на алгоритмическом языке:
  нц
  <тело_цикла (последовательность действий)>
  кц при <условие>
  

• 12 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  
  Цикл с заданным числом повторений
  (цикл-ДЛЯ, цикл с параметром)
  
  Запись на алгоритмическом языке:
  
  нц для i от i1 до i2 шаг R
  <тело_цикла (последовательность действий)>
  кц
  Тело цикла
  i = i1, i2
  

• 13 слайд

  Языки программирования.
  8 класс
  

• 14 слайд

  Алфавит и словарь языка
  Имена (констант, переменных, программ и других объектов) - любые отличные от служебных слов последовательности букв, цифр и символа подчеркивания, начинающиеся с буквы или символа подчеркивания.
  Правильные имена
  x
  velichina
  zzz
  polnaja_summa
  tri_plus_dva
  s25
  _k1
  a1b88qq
  oshibka
  Прописные и строчные буквы в именах не различаются. Длина имени может быть любой.
  Неправильные имена
  Ж - буква не латинского алфавита
  polnaja summa - содержится символ (пробел), не являющийся буквой, цифрой или знаком подчеркивания.
  2as - начинается с цифры
  Domby&Son - содержится символ &, не являющийся буквой, цифрой или знаком подчеркивания
  

• 15 слайд

  Простые типы данных
  Типы величин
  

• 16 слайд

  Структура программы на языке Паскаль
  Служебное слово program
  и имя программы
  Структура программы
  Заголовок программы
  Описание данных
  Описание действий
  Описание констант(const) и
  описание переменных (var)
  Начинается словом begin и
  заканчивается словом end
  с точкой
  

• 17 слайд

  Раздел описания переменных
  Целый тип
  Вещественный тип
  Символьный тип
  Имена переменных
  

• 18 слайд

  Общий вид программы
  program <имя программы>;
  const <список постоянных значений>;
  var <описание используемых переменных>;
  begin <начало программного блока>
  <оператор 1>;
  <оператор 2>;
  . . .
  <оператор n>
  end.
  Операторы - языковые конструкции для записи действия, выполняемого над данными в процессе решения задачи.
  

• 19 слайд

  Оператор присваивания
  Основное преобразование данных, выполняемое компьютером, - присваивание переменной нового значения, что означает изменение содержимого области памяти.
  Общий вид оператора:
  Команда присваивания
  <имя переменной>:=<выражение>