Алгоритмы и величины

следующие этапы:
 Постановка задачи.
Формализация задачи.
Построение алгоритма.
Составление программы на языке программирования.
Отладка и

тестирование программы.
Проведение расчетов и анализ полученных результатов.

строить алгоритмы;
• знать языки программирования;
• уметь работать в соответствующей системе

программирования.

Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит

от Algorithm! — латинского написания имени Мухаммеда аль-Хорезми (787—850), выдающегося математика средневекового Востока.

курсе информатики с понятием алгоритма, с методами построения алгоритмов ученики

знакомятся на примерах учебных исполнителей: Робота, Черепахи, Чертежника и т.д. Эти исполнители ничего не вычисляют. Они создают рисунки на экране, перемещаются в лабиринтах, перетаскивают предметы с места на место. Таких исполнителей принято называть исполнителями, работающими в обстановке.

работой ЭВМ. Следовательно, в качестве исполнителя выступает компьютер. Компьютер работает

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

данными. По отношению к программе данные делятся на исходные, результаты

(окончательные данные) и промежуточные, которые получаются в процессе вычислений.

исходные

промежуточные

результат

0
исходными данными являются коэффициенты а, b, с, результатами —

корни уравнения х1, х2, промежуточным данным — дискриминант уравнения D = b2 — 4aс.

занимает свое определенное место в памяти компьютера (иногда говорят —

ячейку памяти). 

тип. 
В алгоритмах и языках программирования величины делятся на константы и

переменные.

значением, например: 15, 34.7, k, true и т.д. Переменные величины

могут изменять свои значения в ходе выполнения программы и представляются символическими именами — идентификаторами, например: X, S2, codl5. Любая константа, как и переменная, занимает ячейку памяти, а значение этих величин определяется двоичным кодом в этой ячейке.

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

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

Данные делятся на простые и структурированные. Для простых величин (их

еще называют скалярными) справедливо утверждение: одна величина — одно значение, для структурированных: одна величина — множество значений. К структурированным величинам относятся массивы, строки, множества и т.д.

Программист составляет программу на том языке, на который ориентирована СП.

Например, компьютер с работающей системой программирования на Бэйсике называют Бэйсик-машиной; компьютер с работающей системой программирования на Паскале называют Паскаль-машиной и т.п. 

алгоритм решения любой задачи на компьютере может быть составлен из

команд:
• присваивания;
• ввода;
• вывода;
• обращения к вспомогательному алгоритму;
• цикла;
• ветвления.

обыкновенных дробей описаны так:
1. Числитель первой дроби умножить на знаменатель

второй дроби.
2. Знаменатель первой дроби умножить на числитель второй дроби.
3. Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2. В алгебраической форме это выглядит следующим образом:

— также целые величины тип. Блок-схема и текст алгоритма на

учебном алгоритмическом языке приведены ниже (в дальнейшем для краткости будем обозначать учебный алгоритмический язык буквами АЯ).

обозначает следующие действия, выполняемые компьютером:
1. Вычисляется выражение.
2. Полученное значение присваивается

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

записывается в параллелограмме — блоке ввода-вывода. При выполнении данной команды

процессор прерывает работу и ожидает действий пользователя. Пользователь должен набрать на устройстве ввода (клавиатуре) значения вводимых переменных и нажать на клавишу ввода Enter. Значения следует вводить в том же порядке, в каком соответствующие переменные расположены в списке ввода

этих целей предназначена команда вывода:
вывод m,n
С помощью этой команды результаты

выводятся на экран или на устройство печати на бумагу.

не присвоено значение, она остается неопределенной;
• значение, присвоенное переменной, сохраняется

в ней вплоть до выполнения следующей команды присваивания этой переменной;
• новое значение, присваиваемое переменной, заменяет ее предыдущее значение.