Презентация по теме "Записи алгоритмов на языках программирования"

• 1 слайд

  Записи алгоритмов на языках программирования
  

• 2 слайд

  Язык программирования
  Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ.
  
  

• 3 слайд

  Компьютерную программу можно считать последовательностью строк символов некоторого алфавита. Современные системы программирования допускают использование визуальных элементов (окон, иконок и др.) для построения программ, в частности для создания интерфейса пользователя. Такое программирование называют визуальным.
  
  

• 4 слайд

  Структурная организация данных
  Информация, представленная в виде, пригодном для автоматизированной обработки, называется данными.
  Компьютер оперирует только одним видом данных — отдельными битами, или двоичными цифрами
  

• 5 слайд

  Под структурой данных в общем случае понимают множество элементов данных и множество связей между ними.
  Структуры данных
  
  Простые структуры
  данных не могут быть разделены на составные части больше, чем бит. К ним относятся числовые, символьные, логические и другие данные.
  Сложными называются такие структуры данных, составными частями которых являются другие структуры данных 
  

• 6 слайд

  В языках программирования понятие «структуры данных» тесно связано с понятием «типы данных». Любые данные, т. е. константы, переменные, значения функций или выражения, характеризуются своими типами. Информация по каждому типу однозначно определяет:
  множество допустимых значений, которые может иметь тот или иной объект описываемого типа;
  множество допустимых операций, которые применимы к объекту описываемого типа;
  объём выделенной памяти для хранения данных указанного типа.
  
  
  

• 7 слайд

  Некоторые простые типы данных языка Pascal
  

• 8 слайд

  Некоторые сведения о языке программирования Pascal
  • алфавит языка (латинские буквы, арабские цифры, специальные символы);
  • служебные слова, значение которых в языке программирования строго определено;
  • постоянные и переменные величины;
  • знаки операций;
  • стандартные функции;
  • выражения;
  • операторы.
  Все величины имеют имена (идентификаторы), формируемые по определённым правилам
  
  
  

• 9 слайд

  Операции в языке Pascal
  

• 10 слайд

  Выражение — это формула, по которой вычисляется значение. Выражение может состоять из операндов, знаков операций и круглых скобок. Выражения записываются в строку; знаки операций не пропускаются. Порядок выполнения операций определяется скобками и приоритетом операций.
  

• 11 слайд

  Программа на языке Pascal имеет следующую структуру:
  
  
  Обязательными в ней являются два раздела: описания данных и описания действий, которые над этими данными необходимо выполнить.
  

• 12 слайд

  Данные, обрабатываемые компьютером, хранятся в памяти. С точки зрения языка Pascal она разделена на секции, называемые переменными. Каждая переменная имеет имя, тип и значение; значения переменных могут меняться в ходе выполнения программы. Блок описания действий начинается со слова begin, а заканчивается словом end и знаком точки. Действия представляются операторами. Операторы языка Pascal разделяются точкой с запятой. Операторы бывают простые и составные.
  

• 13 слайд

  Основные операторы языка Pascal
  

• 14 слайд

  Анализ программ с помощью трассировочных таблиц
  Для анализа свойств алгоритма и проверки его соответствия решаемой задаче используются трассировочные таблицы. В них фиксируется пошаговое исполнение алгоритма (программы), что позволяет наглядно представлять значения переменных, изменяющиеся при его выполнении. Поэтому трассировочные таблицы иначе называют таблицами значений.
  Используются трассировочные таблицы двух видов:
  1) таблицы, каждая строка которых отражает результат одного действия;
  2) таблицы, каждая строка которых отражает результат выполнения группы действий.
  
  
  

• 15 слайд

  Другие приёмы анализа программ
  Трассировочная таблица — наглядный, но не универсальный инструмент анализа программ. Например, её затруднительно строить, если в алгоритме много шагов