Проект на тему "Сравнение способов программирования"

Проект по информатике на тему :

Сравнение методов программирования на примере исполнителя Робот

Автор работы: Руководитель проекта :

Перескоков Михаил, Мукминова Ю. Р.

Щеглов Антон, учитель информатики

7”б”класс, МБОУ “ СОШ № 3 ”

МБОУ “ СОШ №3 ”

Г. Троицк,

201 4 год

?

Цель работы :

C равнить методы программирования на примере исполнителя Робот и найти наиболее оптимальный

Задачи :

• Изучить литературу по методам программирования
• Изучить литературу по созданию собственных процедур с помощью СКИ Робот
• Выбрать методы для изучения и сравнения
• Отобрать задачи для проектирования на компьютере
• Составить алгоритмы различными методами
• Написать команды для исполнителя Робот
• Проанализировать алгоритмы и их работу
• Сделать выводы

Методы исследований :

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

Программирование

Методы программирования

Структурное

Модульное

“ снизу вверх ”

“ сверху вниз ”

Задачи для проектирования

1) На поле произвольного размера, ограниченного кирпичным забором, находится Робот. Необходимо вычислить периметр и площадь данного поля.

2) На поле строится произвольный лабиринт, в конце которого находится База. Необходимо вычислить длину пути до Базы.

Блок – схема задачи о нахождении площади и периметра прямоугольника

Блок – схема задачи о нахождении длины лабиринта

Среда реализации Исполнители 2.5.

Проектирование методом “ сверху вниз ”

Проектирование методом “ сверху вниз ”

Площадь_периметр_прямоугольника

{

Измерить длину и ширину и найти площадь и периметр;

}

Проектирование методом “ сверху вниз ”

Площадь_периметр_прямоугольника

{Начало_отсчета ;

Измерить длину прямоугольника;

Измерить ширину прямоугольника;

Найти и вывести периметр;

Найти и вывести площадь;

}

Проектирование методом “ сверху вниз ”

Начало_отсчета

{

пока(сзади_свободно)

назад(1);

налево;

пока(впереди_свободно)

вперед(1);

направо;

}

0) { b = k} иначе { a = k} ; вывод(k); } " width="640"

Проектирование методом “ сверху вниз ”

Длина

{

k = 1;

пока(впереди_свободно)

{

вперед(1);

k = k + 1;

}

направо;

если (a 0)

{

b = k}

иначе

{

a = k}

;

вывод(k);

}

Проектирование методом “ сверху вниз ”

Периметр(целые a, целые b)

{

целые p;

вывод( "Периметр прямоугольника Р=");

p =(a + b)*2;

вывод(p);

}

Площадь(целые a, целые b)

{

целые s;

вывод( " Площадь прямоугольника S=");

s = a*b;

вывод(s);

}

Проектирование методом “ снизу вверх ”

Проектирование методом “ снизу вверх ”

Начало_отсчета

{

пока(сзади_свободно)

назад(1);

налево;

пока(впереди_свободно)

вперед(1);

направо;

}

0) { b = k} иначе { a = k} ; вывод(k); } " width="640"

Проектирование методом “ снизу вверх ”

Длина

{

k = 1;

пока(впереди_свободно)

{

вперед(1);

k = k + 1;

}

направо;

если (a 0)

{

b = k}

иначе

{

a = k}

;

вывод(k);

}

Проектирование методом “ снизу вверх ”

Периметр(целые a, целые b)

{

целые p;

вывод( "Периметр прямоугольника Р=");

p =(a + b)*2;

вывод(p);

}

Площадь(целые a, целые b)

{

целые s;

вывод( " Площадь прямоугольника S=");

s = a*b;

вывод(s);

}

Проектирование методом “ снизу вверх ”

целые k, a, b;

Площадь_периметр_прямоугольника

{

Обнуление;

Начало_отсчета;

Длина;

Длина;

Периметр(a, b);

Площадь(a, b);

}

Результат выполнения задачи 1

Результат выполнения задачи 2

Достоинства и недостатки метода “ сверху вниз ”

Достоинства:

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

Недостатки:

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

Достоинства и недостатки метода “ снизу вверх ”

Преимущества такого метода:

• программа составляется на основе единой системы команд исполнителя

Недостатки:

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

Вывод

Каждый метод по отдельности имеет свои недостатки, которые можно устранить путем объединения этих способов.

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

СПАСИБО

ЗА

ВНИМАНИЕ!