Лекции 6,7,8Тема: АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Алгоритм — это метод (способ) решения задачи, за­писанный по определенным правилам, обеспечивающим од­нозначность его понимания и механического исполнения при всех значениях исходных данных (из некоторого мно­жества значений).

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

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

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

Языком программирования называют систему обозначений, служащую в целях точного описания алгоритмов для ЭВМ или, по крайней мере, достаточную для автоматического нахождения такого алгоритма. Эти языки являются искусственными языками со строго определенным синтаксисом

Основная литература: 1, 2, 3, 4, 5

Дополнительная литература: 11, 12