Тема: Алгоритмы, структуры алгоритмов, структурное программирование

Этапы решения задачи на компьютере. Исполнитель алгоритмов. Система команд исполнителя. Компьютер как исполнитель алгоритмов. Система команд компьютера. Классификация структур алгоритмов. Основные принципы структурного программирования. Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов

Цели: познакомиться с понятием исполнитель алгоритмов, система команд исполнителя, - система команд компьютера;

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

рассмотреть классификацию структур алгоритмов,  основные принципы структурного программирования.

Задачи:

обеспечить в ходе урока усвоение, закрепление основных понятий: исполнитель алгоритмов, система команд исполнителя, - система команд компьютера;

развивать самостоятельность, память;

воспитывать трудолюбие, заботиться о профилактики их утомляемости на уроках.

 

ПЛАН

1. Этапы решения задачи на компьютере.

2. Исполнитель алгоритмов. Система команд исполнителя. Компьютер как исполнитель алгоритмов.

3. Система команд компьютера.

4. Классификация структур алгоритмов.

5. Основные принципы структурного программирования.

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

 

Теоретические сведения

Работа по решению любой задачи с использованием компьютера делится на следующие этапы:

1.      Постановка задачи.

2.      Формализация задачи.

3.      Построение алгоритма.

4.      Составление программы на языке программирования.

5.      Отладка и тестирование программы.

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

Часто эту последовательность называют технологической цепочкой решения задачи на компьютере. Непосредственно к программированию в этом списке относятся пункты 3, 4, 5.

На этапе постановки задачи должно быть четко определено, что дано и что требуется найти. Здесь очень важно определить полный набор исходных данных, необходимый для решения задачи.

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

Третий этап — построение алгоритма. Опытные программисты часто сразу пишут программы на языках программирования, не прибегая к каким-либо специальным способам описания алгоритмов (блок-схемам, псевдокодам). Однако в учебных целях полезно использовать эти средства, а затем переводить полученный алгоритм на язык программирования.

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

Таким образом, программист должен обладать следующими знаниями и навыками:

 

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

Основой программистской грамотности является развитое алгоритмическое мышление.

Понятие алгоритма

Одним из фундаментальных понятий в информатике является понятие алгоритма. Сам термин «алгоритм» пришел из математики. Это слово происходит от «Algorithmi» — латинского написания имени Мухамеда аль-Хорезми (787-850 гг.), выдающегося математика средневекового Востока. В XII веке был осуществлен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами. Сложение, вычитание, умножение «столбиком», деление «уголком» многозначных чисел — вот первые алгоритмы в математике. Правила алгебраических преобразований, вычисление корней уравнений также можно отнести к математическим алгоритмам.

В наше время понятие алгоритма трактуется шире.