Файл: ОСНОВНЫЕ СТРУКТУРЫ АЛГОРИТМОВ: СРАВНИТЕЛЬНЫЙ АНАЛИЗ И ПРИМЕРЫ ИХ ИСПОЛЬЗОВАНИЯ (АЛГОРИТМЫ).pdf

m,i,j:integer;

mas:array[1..5] of array[1..5] of integer;

sred:real;

begin

write('m = ');

readln(m);

writeln('Введите матрицу:');

sred:=0;

for i:=1 to m do

for j:=1 to m do

begin

read(mas[i][j]);

sred:=sred+mas[i][j];

end;

writeln('Среднее арифметическое = ',sred/(m*m));

readln();

end.

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

Рисунок 26 – Пример реализации вложенных циклов

3.4. Рекурсивные алгоритмы

Наиболее популярным примером реализации рекурсивных алгоритмов является функция вычисления факториала [9]:

uses crt;

function F(N:integer):longint;

begin

if N=0 then

F:=1

else F:=F(N-1)*N;

end;

var

n:integer;

begin

write('n = ');

readln(n);

writeln(n,'! = ',F(n));

readln();

end.

Результат выполнения данной программы приведен на рисунке 26.

Рисунок 26 – Пример реализации рекурсивного алгоритма

3.5. Краткие выводы

В данной главе приведены примеры использования всех основных алгоритмических структур в языке программирования Паскаль.

ЗАКЛЮЧЕНИЕ

В рамках выполнения данной работы была раскрыта тема «Основные структуры алгоритмов: сравнительный анализ и примеры их использования».

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

Алгоритм не может существовать без исполнителя - субъекта или объекта, для управления которым разрабатывается алгоритм.

Любой алгоритм обладает следующими свойствами:

• дискретность;
• определенность;
• массовость;
• результативность.

Основные формы записи алгоритмов:

• словесное описание;
• построчная запись;
• блок-схема;
• запись на языке программирования.

Во второй главе приводятся основные алгоритмические структуры, которые принято делить на четыре группы:

• линейные (последовательные);
• разветвляющиеся;
• циклические;
• рекурсивные.

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

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

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

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

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

• Андреева И.Ю. Программирование в системе Turbo Pascal: учебно-методическое пособие. – Армавир: изд-во центра детского (юношеского) научно-технического творчества, 2011. – 66 с.
• Аузяк А.Г. Программирование и основы алгоритмизации: Для инженерных специальностей технических университетов и вузов / А.Г. Аузяк, Ю.А. Богомолов, А.И. Маликов, Б.А. Старостин. – Казань: Изд-во Казанского национального исследовательского технического ун-та – КАИ, 2013. – 153 с.
• Бочарова Т.А. Основы алгоритмизации: учеб. пособие / Т.А. Бочарова, Н.О. Бегункова. – Хабаровск: Изд-во Тихоокеан. гос. ун-та, 2011. – 64 с.
• Дронова Е.Н. Основные алгоритмические модели: учебное пособие. – Барнаул: АлтГПУ, 2016. – 158 с.
• Ефимова Ю.В. Практикум по программированию на языке высокого уровня: Учебное пособие. – Казань: Изд-во Казан. Гос. техн. Ун-та, 2012. – 39 с.
• Зюзьков В.М. Математическая логика и теория алгоритмов: учебное пособие. – Томск: Эль Контент, 2015. – 236 с.
• Игошин В.И. Теория алгоритмов: учеб. пособие для студ. учреждений сред. проф. образования. – М.: Издательский центр «Академия», 2013. – 320 с.
• Кравцов А.В. Проблемно ориентированная информатика химико-технологических процессов: учебное пособие / А.В. Кравцов, Н.В. Чеканцев, Е.С. Шарова, М.С. Гынзова, Ю.А. Смышляева, Э.Д. Иванчина. – Томск: Изд-во Томского политехнического университета, 2014. – 160 с.
• Лещинер В.Р. Методические рекомендации по некоторым аспектам совершенствования преподавания информатики и ИКТ. – М.: Изд-во ФИПИ, 2014. – 19 с.
• Ничушкина Т.Н. Разработка алгоритмов простейших программ / Т.Н. Ничушкина, В.В. Гуренко. – М.: МГТУ им. Н.Э. Баумана, 2014. – 47 с.
• Павлова Т.Ю. Структурное программирование в ИСР «Free Pascal». – Кемерово: Изд-во Кемеровского государственного университета, 2012.- 91 с.
• Петров В.Ю. Информатика. Алгоритмизация и программирование: учебное пособие. Часть 1. – СПб: Университет ИТМО, 2016. – 91 с.
• Пильщиков В.Н. Рекурсивные функции и процедуры, зависящие от целочисленных параметров / В.Н. Пильщиков, Е.А. Бордаченкова, И.В. Горячая. – М: Изд-во МГУ, 2011. – 12 с.
• Попова И.Г. Программирование и алгоритмизация: учебное пособие в 2-х частях. Часть 1. – Северск: СТИ НИЯУ МИФИ, 2015. – 41 с.
• Попова И.Г. Программирование и алгоритмизация: учебное пособие в 2-х частях. Часть 2. – Северск: СТИ НИЯУ МИФИ, 2015. – 75 с.
• Пшеничников В.В. Основы программирования: учеб. пособие. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2011. – 80 с.
• Семакин И.Г. Информатика и ИКТ: Учебник для 10-11 класса / И.Г. Семакин, Е.К. Хеннер. – М.: БИНОМ. Лаборатория знаний, 2012. – 249 с.
• Семакин И.Г. Основы алгоритмизации и программирования: учебник для студ. учреждений сред. проф. образования / И.Г. Семакин, А.П. Шестаков. – М.: Издательский центр «Академия», 2012. – 400 с.
• Третьякова Н.М. Turbo Pascal. Решение инженерных задач: учебное пособие. – Сыктывкар: СЛИ, 2012. – 136 с.
• Халитова З.Р. Практикум по разработке консольных приложений в среде Delphi. Учебно-методическое пособие / З.Р. Халитова, Н.А. Хисматуллина. – Казань: Казанский федеральный университет, 2012. – 85 с.