Видео YouTube

Начало

Теоретические сведения к практической работе.

Содержание отчета.

7.1. Название, цель работы, задание практической работы.

7.2. Условие задания своего варианта и его решение.

7.3. Ответ на контрольные вопросы.

7.4. Вывод о практической работе.

8. Контрольные вопросы:

8.1. Что такое блок-схема?

8.2. Охарактеризуйте основные геометрические фигуры, используемые в изображении блок-схемы алгоритма.

8.3. Какой алгоритм называется линейным? Изобразите структуру линейного алгоритма.

8.4. Какой алгоритм называется разветвляющимся? Изобразите структуру разветвляющегося алгоритма.

8.5. Изобразите структуру алгоритма «выбор». В каких заданиях его можно использовать?

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

Рассмотрим следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа.

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

Алгоритм "Погода".

1. определить температуру воздуха

2. если температура ниже 0, то надеть шубу, иначе надеть куртку

Конец.

Псевдокод - описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика. Строгих синтаксических правил для записи псевдокода не существует. Это облегчает запись алгоритма при проектировании и позволяет описать алгоритм, используя любой набор команд. Однако в псевдокоде обычно используются некоторые конструкции, присущие формальным языкам, что облегчает переход от псевдокода к записи алгоритма на языке программирования. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором используемых слов и конструкций. Пример псевдокода: школьный алгоритмический язык

На практике исполнителями алгоритмов выступают компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на «понятном» ему языке, такой формализованный язык называют языком программирования.

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

Например:

program E3;

uses crt;

var t: real;

begin

clrscr;

writeln(‘введите температуру воздуха t=‘);

readln(t);

if t < 0 then writeln(‘одеть шубу’) else writeln(‘одеть куртку’);

end.

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

Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.

Например:

https://www.youtube.com/watch?feature=player_embedded&v=uw729TH7amg

Дата добавления: 2014-12-16