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

ЗАПИСЬ АЛГОРИТМОВ НА ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ОСНОВНЫЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ

языки программирования языки программирования данные структура данных идентификаторы операторы трассировочные таблицы

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

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

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

Основные элементы языка Pascal алфавит языка: латинские буквы; арабские цифры; специальные символы; служебные слова, значение которых в языке программирования строго определено; постоянные и переменные величины; знаки операций; стандартные функции; выражения; операторы (языковые конструкции, с помощью которых в программах записываются действия, выполняемые над данными в процессе решения задачи)

Идентификаторы

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

Структура программы

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

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

Трассировочная таблица первого вида

Трассировочная таблица второго вида

Другие приёмы анализа программ Пример 3. Определите, какое число будет напечатано в результате выполнения программы.

Компьютерную программу можно считать последовательностью строк символов некоторого алфавита. Современные системы програм-мирования и языки допускают использование визуальных элементов (окон, иконок и др.) для построения программ и создания интерфейса пользователя. Тем не менее, основная, алгоритмическая часть любой программы строится с использованием символьных средств. Компьютерную программу можно считать последовательностью строк символов некоторого алфавита. Современные системы програм-мирования и языки допускают использование визуальных элементов (окон, иконок и др.) для построения программ и создания интерфейса пользователя. Тем не менее, основная, алгоритмическая часть любой программы строится с использованием символьных средств. Компьютер оперирует только одним видом данных – отдельными битами, или двоичными цифрами. Задачи, решаемые с помощью компьютера, оперируют данными, имеющими форму чисел, символов, текстов и более сложных структур. Алгоритмы для обработки этих данных создаются с учётом их структуры – множества элементов данных и множества связей между ними.

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

Вопросы и задания Задание 1. Ниже дана программа. Получив на вход натуральное число x, программа печатает число R. Укажи-те такое число x, при вводе которого будет напечатано двузначное число, сумма цифр которого равна 16. Если таких чисел несколько, укажите наименьшее из них.

Вопросы и задания Задание 2. Получив на вход натуральное число x (x > 100), программа печатает число M. Укажите наименьшее значение переменой x, при вводе которого алгоритм печатает 26.

Вопросы и задания Задание 3. Дана программа. Что будет напечатано после выполнения программы?