Ответы к экзамену по курсу «Программирование на языке высокого уровня»

1. Понятие алгоритма. Свойства алгоритма. Способы записи алгоритмов. Блок-схема как графический способ записи алгоритма. Основные элементы блок-схемы.

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

— это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи

Свойства:

-конечность (за конечное число шагов должен быть получен результат)

-дискретность (алгоритм должен быть разбит на последовательность выполняемых шагов)

-точность (команда должна определять однозначное действие)

-понятность (алгоритм должен содержать команды, понятные для компьютера)

- Массовость (возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи)

правилах построения алгоритма:

Первое правило – при построении алгоритма прежде всего необходимо задать

множество объектов, с которыми будет работать алгоритм.

Второе правило – для работы алгоритма требуется память.

Третье правило – дискретность. Алгоритм строится из отдельных шагов

(действий, операций, команд). Множество шагов, из которых составлен

алгоритм, конечно.

Четвертое правило – детерменированность. После каждого шага необходимо

указывать, какой шаг выполняется следующим, либо давать команду остановки.

Пятое правило – сходимость ( результативность ). Алгоритм должен завершать

работу после конечного числа шагов. При этом необходимо указать, что

считать результатом работы алгоритма.

Способы записи алгоритмов:

1. создание объекта

2. Ввод

3. Цикл

4. Проверка

5. Вывод

2. Языки программирования высокого уровня. Этапы исполнения программ на языке высокого уровня.

Высокоуровневый язык программирования — язык программирования, разработанный для

быстроты и удобства использования программистом. Основная черта высокоуровневых языков —

это абстракция, то есть введение смысловых конструкций, кратко описывающих такие структуры

данных и операции над ними, которые потребовали бы существенно дольшего описания на

машинном коде. Так, последний служит крайним примером низкоуровневого языка.

C++, Visual Basic, Java, Python, Ruby, Perl, Delphi, PHP,С#.

Этапы исполнения программ на языке высокого уровня:

3. Представление целого числа в различных системах исчисления. Десятичная, двоичная, восьмеричная и шестнадцатеричная системы исчисления. Хранение чисел в памяти компьютера. Прямой, обратный и дополнительный коды.

Система исчисления – совокупность способов изображения чисел с помощью ограниченного набора символов (цифр), имеющих определенное количественное значение.

Десятичная система счисления имеет набор цифр {0,1,2,3,4.5,6,7,8,9,10}

Двоичная система счисления имеет набор цифр {0, 1}, р=2. В общем виде, используя формулу (1), двоичное число можно представить выражением:

Например, число 101101₍₂₎ можно записать так:

101101₍₂₎ = 1*2⁵+0*2⁴+1*2³+1*2²+0*2¹+1*2⁰

Двоичная система счисления имеет особую значимость в информатике: внутреннее представление любой информации в компьютере является двоичным, т.е. описывается набором символов только из двух знаков 0 и 1. 

Десятичная система счисления имеет набор цифр {0,1,2,3,4,5,6,7,8,9}