Смекни!
smekni.com

Программирование линейных алгоритмов

Реферат по теме: «Программирование линейных алгоритмов»

Ученика 9-г класса

средней школы №150

МОУ СОШ

г. Челябинска

Бологова Дениса

2011г.

Содержание.

1. Понятие алгоритмических структур.

2. Линейный алгоритм

3. Использование алгоритмов линейной структуры.

4. Графические блок-схемы.

5. Выводы.

6. Список использованной литературы.

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

Линейным называется алгоритм, в котором команды выполняются последовательно одна за другой. Выполнение домашнего задания по информатике мы выполняли последовательно, у нас все для этого было: учебник по информатике, записи лекций с уроков, знания, вопросы домашнего задания и так далее. Или пример с «Калькулятором» – программой, которая умела суммировать цифры и состояла лишь из поля ввода для переменной a, поля ввода для переменной b, кнопки «+», кнопки «=» и поля вывода результата.

Упрощенная блок-схема линейного алгоритма

(Щелкните для увеличения)У нас получилась довольно простая блок-схема всего из трех геометрических фигур, где во внутрь прямоугольника мы образно поместили серию команд. Такая схема является приблизительной и не отражает сущности программы и ее составных частей, даже на уровне линейного алгоритма. Попробуем усложнить блок-схему этого же примера, используя более широкий диапазон фигур:

Более сложная схема линейного алгоритмаИтак, подведем итоги данного реферата:

Список использованной литературы.

  • Вершик А. М. «O Л. В. Канторовиче и линейном программировании»
  • Cлайды по линейному программированию
  • Большакова И. В., Кураленко М. В. «Линейное программирование. Учебно-методическое пособие к контрольной работе»
  • Барсов А. С. «Что такое линейное программирование», Популярные лекции по математике, Гостехиздат, 1959.
  • Автоматизация решения экстремальных задач линейного программирования