совершить определенную последовательность действий, направленных на достижение указанной цели или
решение поставленной задачиТУ_2018
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы
Содержание
- 1. Алгоритмы
- 2. Понятие алгоритмаПод алгоритмом понимают постоянное и точное
- 3. История алгоритмаСлово алгоритм происходит от algorithmi –
- 4. Исполнитель алгоритма - это абстрактная или реальная
- 5. Характеристики исполнителясреда;элементарные действия;система команд;отказы.ТУ_2018
- 6. Характеристики исполнителяСреда (или обстановка) - это «место
- 7. Характеристики исполнителяПосле вызова команды исполнитель совершает соответствующее
- 8. Способы записи алгоритмовсловесный, (недостаток–многословность, возможна неоднозначность–«он встретил
- 9. Свойства алгоритмаДискретность. Последовательное выполнение простых шаговОпределенность. Каждое
- 10. Графический способ записи алгоритмаТУ_2018
- 11. В информатике универсальным исполнителем алгоритмов является компьютер.ТУ_2018
- 12. Этапы решения задач на ЭВМПостановка задачи;Построение модели
- 13. Этапы решения задач на ЭВМТехнологическая цепочка решения
- 14. Базовые алгоритмические структурыАлгоритмы можно представить как некоторые структуры , состоящие из отдельных базовых (основных) элементов:СледованиеВетвление ЦиклТУ_2018
- 15. РАЗВЕТВЛЯЮЩИЯСЯ ПРОГРАММЫТребуется решить систему неравенств:ТУ_2018
- 16. Блок-схема решения задачиТУ_2018
- 17. УСЛОВНЫЙ ОПЕРАТОРУсловный оператор служит для ветвлений в
- 18. Фрагменты схем алгоритмов ТУ_2018
- 19. Данные и типы данныхДанные — это любая
- 20. Тип данныхэто множество допустимых значений, которые может
- 21. Тип данныхТип данных определяет:внутреннее представление данных в памяти
- 22. Классификация типов данныхТУ_2018
- 23. Типы данных Си++ТУ_2018
- 24. MножестваВ Турбо-Паскале множества – это набоpы однотипных
- 25. type digch='0'..'9'; digitch = set of digch;
- 26. begins1:=['1','2','3'];s2:=['3','2','1'];s3:=['2','3'];s4:=[0..3,6];s5:=[4,4];s6:=[3..9];hobby1:=[football,hockey,tennis,rugby];if tennis in hobby1 then writeln('Теннис!');endТУ_2018
- 27. ФайлыПод файлом понимается именованная область внешней памяти
- 28. Характерные особенности ФАЙЛОВ1) у файла есть имя,
- 29. Классификация файловВ зависимости от способа описания можно
- 30. Обращение к файлу производится через файловую переменную:
- 31. Последовательный доступТекстовый файл является файлом последовательного доступа,
- 32. Прямой доступТипизированные файлы содержат компоненты строго постоянной
- 33. Организация ввода-вывода при прямом доступеФайловая переменная должна
- 34. МассивыТУ_2018Массив представляет собой некоторое количество расположенных в
- 35. МассивыАлгоритм сортировки пузырьком сводится к повторению проходов
- 36. ТУ_2018int main(){ setlocale(LC_ALL, "Russian"); //зашиваем размерность массива int size ; //флаг для выхода из сортировки bool flag = false; //создание массива double mass[50]; cout
- 37. УказателиСсылочный тип данных является средством организации и
- 38. Ссылочный тип данныхТУ_2018
- 39. Статические переменныеСтатические переменные представляют собой переменные, которые
- 40. Динамические переменныеОбразование динамической переменной, содержащей непосредственно ссылочное
- 41. Динамические переменныеТУ_2018
- 42. Классификация структур данных 1. По характеру взаимосвязи
- 43. Линейные структурыПоследовательные файлыСтекиОчередиМассивыПоследовательность так же, как и
- 44. СтекТУ_2018Last In First Out — LIFO
- 45. ОчередьТУ_2018First In First Out — FIFO
- 46. Нелинейные структурыСпискиДеревьяГрафы Порядок следования (и, соответственно, выборки)
- 47. СпискиВ зависимости от способа построения списка и
- 48. Однонаправленный списокТУ_2018каждый элемент содержит обязательно только одну ссылку — на следующий по порядку элемент.
- 49. Однонаправленные спискипредусматривают жесткий порядокперебора элементов — только в одном направлении, от первогок последнему. ТУ_2018
- 50. Двунаправленный списокпредставляет собой цепочку элементов, в которой
- 51. Двунаправленный списокТУ_2018
- 52. Циклические спискиВ циклических или кольцевых списках порядок
- 53. Циклические спискиТУ_2018
- 54. ДеревьяДерево представляет собой иерархию элементов, называемых узлами.
- 55. ДеревьяКаждый элемент может быть связан с одним
- 56. ДеревьяВысота дерева определяется количеством уровней, на которых
- 57. ДеревьяТУ_2018
- 58. ДеревьяТУ_2018
- 59. Двоичные деревья— это древовидная структура, в которой
- 60. Двоичные деревьяЕсли дерево организовано таким образом, что
- 61. ДВОИЧНОЕ ДЕРЕВОТУ_2018
- 62. Двоичные деревьяДерево является рекурсивной структурой данных, поскольку
- 63. Двоичные деревьяfunction way__around ( дерево ){way_around (
- 64. Двоичные деревьяТУ_2018Если дерево организовано таким образом, что
- 65. Формирование дерева из массива целых чиселТУ_2018#include struct
- 66. Графовые структурыГрафовая структура представляет собой наиболее общий
- 67. Графовые структурыОдин из способов представления графовых структур
- 68. Графовые структурыОдин из способов представления графовых структур
- 69. Граф для схемы сетевого проводаТУ_2018
- 70. Алгоритмы сортировкиhttps://www.intuit.ru/studies/courses/648/504/lecture/11466https://prog-cpp.ru/algorithm-sort/https://ppt-online.org/95398https://ppt4web.ru/informatika/metody-sortirovki-dannykh.htmlТУ_2018
- 71. Скачать презентанцию
Понятие алгоритмаПод алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачиТУ_2018
Слайды и текст этой презентации
Слайд 2Понятие алгоритма
Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю
Слайд 3История алгоритма
Слово алгоритм происходит от algorithmi – латинской формы написания
имени великого математика IX в. Аль Хорезми, который сформулировал правила
выполнения арифметических действий.В дальнейшем это понятие стали использовать для обозначения последовательности действий, приводящих к решению поставленной задачи.
ТУ_2018
Слайд 4Исполнитель алгоритма - это абстрактная или реальная (техническая, биологическая или
биотехническая) система, способная выполнять действия, предписываемые алгоритмом.
ТУ_2018
Слайд 6Характеристики исполнителя
Среда (или обстановка) - это «место обитания» исполнителя.
Каждый исполнитель
может выполнять команды только из некоторого строго заданного списка -
системы команд исполнителя.ТУ_2018
Слайд 7Характеристики исполнителя
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы исполнителя
возникают, если команда вызывается при недопустимом для нее состоянии среды.
ТУ_2018
Слайд 8Способы записи алгоритмов
словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле
с цветами»)
графический (блок-схемы)
на псевдокоде
с помощью языка программирования (программа)
ТУ_2018
Слайд 9Свойства алгоритма
Дискретность. Последовательное выполнение простых шагов
Определенность. Каждое правило алгоритма должно
быть четким, однозначным.
Результативность. Алгоритм должен приводить к решению за конечное
число шагов.Массовость. Применим для некоторого класса задач, различающихся лишь исходными данными.
Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
ТУ_2018
Слайд 12Этапы решения задач на ЭВМ
Постановка задачи;
Построение модели (математическая формализация);
Построение алгоритма;
Составление
программы на языке программирования;
Отладка и тестирование программы;
Анализ полученных результатов
ТУ_2018
Слайд 13Этапы решения задач на ЭВМ
Технологическая цепочка решения задачи на ЭВМ
предусматривает
возможность возвратов на предыдущие этапы после
анализа полученных результатов
ТУ_2018
Слайд 14Базовые алгоритмические структуры
Алгоритмы можно представить как некоторые структуры , состоящие
из отдельных базовых (основных) элементов:
Следование
Ветвление
Цикл
ТУ_2018
Слайд 17УСЛОВНЫЙ ОПЕРАТОР
Условный оператор служит для ветвлений в программе и имеет
следующий синтаксис:
if then
else <оператор2>.Здесь if, then, else ключевые слова (перев. с англ. если, то, иначе соответственно);
<условие> логическое выражение типа сравнения (например, a>b, c<=d, f=1),
ТУ_2018
Слайд 19Данные и типы данных
Данные — это любая информация, представленная в
формализованном виде и пригодная для обработки алгоритмом.
Данные делятся на переменные
и константы. Переменные — это такие данные, значения которых могут изменяться в процессе выполнения алгоритма.
Константы — это данные, значения которых не меняются в процессе выполнения алгоритма.
Каждая переменная и константа должна иметь свое уникальное имя. Имена переменных и констант задаются идентификаторами.
Идентификатор (по определению) представляет собой последовательность букв и цифр.
ФТА КИТУС
Слайд 20Тип данных
это множество допустимых значений, которые может принимать тот или
иной объект, а также множество допустимых операций, которые применимы к нему
ТУ_2018
Слайд 21Тип данных
Тип данных определяет:
внутреннее представление данных в памяти компьютера;
объем памяти, выделяемый
под данные;
множество (диапазон) значений, которые могут принимать величины этого типа;
операции
и функции, которые можно применять к данным этого типа.ТУ_2018
Слайд 24Mножества
В Турбо-Паскале множества – это набоpы однотипных объектов, каким-либо обpазом
связанных дpуг с дpугом. Хаpактеp связей между объектами подpазумевается пpогpаммистом.
Максимальное количество объектов в множестве – 256.Определение множества производится в два этапа. Сначала определяется базовый для него тип, а затем с помощью оборота set of – само множество.
ТУ_2018
Слайд 25type
digch='0'..'9';
digitch = set of digch;
dig= 0..9;
digit
= set of dig;
sport=(football,hockey,tennis,rugby);
hobby=set of sport;
var s1,s2,s3:digitch;
s4,s5,s6:digit;hobby1:hobby;
ТУ_2018
Слайд 26begin
s1:=['1','2','3'];
s2:=['3','2','1'];
s3:=['2','3'];
s4:=[0..3,6];
s5:=[4,4];
s6:=[3..9];
hobby1:=[football,hockey,tennis,rugby];
if tennis in hobby1 then writeln('Теннис!');
end
ТУ_2018
![begins1:=['1','2','3'];s2:=['3','2','1'];s3:=['2','3'];s4:=[0..3,6];s5:=[4,4];s6:=[3..9];hobby1:=[football,hockey,tennis,rugby];if tennis in hobby1 then writeln('Теннис!');endТУ_2018](/img/thumbs/df68ed7df771c6f4fa0d56596774e5d2-800x.jpg "Алгоритмы begins1:=['1','2','3'];s2:=['3','2','1'];s3:=['2','3'];s4:=[0..3,6];s5:=[4,4];s6:=[3..9];hobby1:=[football,hockey,tennis,rugby];if tennis in hobby1 then writeln('Теннис!');endТУ_2018")
Слайд 27Файлы
Под файлом понимается именованная область внешней памяти или логическое устройство
– потенциальный источник или приемник информации
Любой сколько-нибудь развитый язык программирования
должен содержать средства для организации хранения информации на внешних запоминающих устройствах и доступа к этой информацииТУ_2018
Слайд 28Характерные особенности ФАЙЛОВ
1) у файла есть имя, это дает возможность
работать с несколькими файлами одновременно;
2) содержит компоненты одного типа (типом
может быть любой тип, кроме файлового);3) длина вновь создаваемого файла никак не ограничена при объявлении и ограничивается лишь емкостью внешних устройств памяти.
ТУ_2018
Слайд 29Классификация файлов
В зависимости от способа описания можно выделить:
текстовые (text)
файлы
компонентные (двоичные или типизированные )(file of)
бестиповой (нетипизированные) (file).
Вид
файла определяет способ хранения информации в файле.ТУ_2018
Слайд 30Обращение к файлу производится через файловую переменную:
type
< имя > = file of < тип >;
< имя > = text;< имя > = file;
где < имя > – имя файлового типа или файловой переменной (правильный идентификатор);
file, of, text – ключевые слова
< тип > – любой тип языка Турбо-Паскаль, кроме файлового.
ТУ_2018
Слайд 31Последовательный доступ
Текстовый файл является файлом последовательного доступа, и его можно
представить как набор строк произвольной длины.
Последовательный файл отличается от
файлов с другой организацией тем, что чтение (или запись) из файла (в файл) ведутся байт за байтом от начала к концу.ТУ_2018
Слайд 32Прямой доступ
Типизированные файлы содержат компоненты строго постоянной длины, что дает
возможность организовать прямой доступ к каждому компоненту.
Для этой цели
служит встроенная процедура seek:seek(<ф.п.>,
Здесь
ТУ_2018
Слайд 33Организация ввода-вывода при прямом доступе
Файловая переменная должна быть объявлена предложением
file of и связана с именем файла процедурой assing.
Файл
необходимо открыть процедурой rewrite или reset.Для чтения и записи в типизированный файл используются известные процедуры read и write.
ТУ_2018
Слайд 34Массивы
ТУ_2018
Массив представляет собой некоторое количество расположенных в определенном порядке элементов
одного типа.
Индекс предназначен для обеспечения возможности указания на элементы
массива.
Слайд 35Массивы
Алгоритм сортировки пузырьком сводится к повторению проходов по элементам сортируемого
массива.
Проход по элементам массива выполняет внутренний цикл. За каждый
проход сравниваются два соседних элемента, и если порядок неверный элементы меняются местами.Внешний цикл будет работать до тех пор, пока массив не будет отсортирован.
ТУ_2018
Слайд 36ТУ_2018
int main()
{ setlocale(LC_ALL, "Russian");
//зашиваем размерность массива
int size ;
//флаг для выхода из сортировки
bool
flag = false;
//создание массива
double mass[50];
cout
= 0; i < size; i++){ cout<<"A [ "<< i <<" ]= ";
cin>>mass[i];
} //вывод неотсортированного массива
cout<<"\n\nВведенный массив:\n\n";
for(int i = 0; i < size; i++)
//setw - установка расстояния между элементами массива в выводу( и именно для него iomanip )
cout<
{ flag = true;
for(int i = 0; i < size-1; i++)
//по возрастанию - знак > , по убыванию - знак <
if(mass[i] > mass[i+1])
{ //выполняем перестановку соседних элементов c помощью функции swap(а то с буфером как-то моветон) swap(mass[i],mass[i + 1]);
flag = false;
} }
//вывод отсортированного массива
cout<<"\n\nОтсортированный массив:\n\n";
for(int i = 0; i < size; i++)
cout<
return 0;
}
Слайд 37Указатели
Ссылочный тип данных является средством организации и обработки сложных изменяющихся
структур данных.
Этот тип данных предназначен для обеспечения возможности указания
на данные других типов и называется указателем (ссылкой).ТУ_2018
Слайд 39Статические переменные
Статические переменные представляют собой переменные, которые объявляются в некоторых
процедурах или блоках.
Такие переменные формируются автоматически при передаче управления
процедуре и уничтожаются при выходе из нее. Время существования таких переменных соответствует времени выполнения данной процедуры.
ТУ_2018
Слайд 40Динамические переменные
Образование динамической переменной, содержащей непосредственно ссылочное значение, осуществляется в
результате выполнения специальной процедуры
n e w ( p )
. Процедура new(p) обеспечивает:
1) размещение переменной динамического типа То в памяти;
2) присваивание переменной р ссылки на размещенную переменную.
ТУ_2018
Слайд 42Классификация структур данных
1. По характеру взаимосвязи элементов структуры (с
точки зрения порядка их размещ ения/выборки) виды структур можно
разделить на
линейные и нелинейные.2. По характеру информации, представляемой структурой ( с точки зрения однородности и «элементарности» типов данных), — на однородные структуры, где все элементы имеют один тип данных, и неоднородные (композиционные), где элементы относятся к разным типам данных.
ТУ_2018
Слайд 43Линейные структуры
Последовательные файлы
Стеки
Очереди
Массивы
Последовательность так же, как и массив, представляет собой
совокупность однотипных элементов.
Однако число элементов до размещения неизвестно.
ТУ_2018
Слайд 46Нелинейные структуры
Списки
Деревья
Графы
Порядок следования (и, соответственно, выборки) элементов таких структур
может не соответствовать порядку расположения элементов в памяти.
ТУ_2018
Слайд 47Списки
В зависимости от способа построения списка и предполагаемых путей доступа
к элементам различают следующие виды списков:
• однонаправленные;
• двунаправленные;
• циклические.
ТУ_2018
Слайд 48Однонаправленный список
ТУ_2018
каждый элемент содержит обязательно только одну ссылку — на
следующий по порядку элемент.
Слайд 49Однонаправленные списки
предусматривают жесткий порядок
перебора элементов — только в одном направлении,
от первого
к последнему.
ТУ_2018
Слайд 50Двунаправленный список
представляет собой цепочку элементов, в которой каждый элемент содержит
ссылку не только на следующий, но и на предыдущий.
Для
таких списков нужна дополнительная переменная — указатель на последний элемент списка.ТУ_2018
Слайд 52Циклические списки
В циклических или кольцевых списках порядок следования элементов зацикливается
следующим образом: в однонаправленном кольцевом списке последний элемент ссылается на
первыйкак на следующий, а в двунаправленном кольцевом списке последний ссылается на первый как на следующий, а первый — на последний как на предыдущий.
ТУ_2018
Слайд 54Деревья
Дерево представляет собой иерархию элементов, называемых узлами.
На самом верхнем
уровне иерархии имеется только один узел — корень. Каждый узел,
кроме корня, связан с одним узлом на более высоком уровне, называемым исходным узлом для данного узла.Каждый элемент имеет только один исходный.
ТУ_2018
Слайд 55Деревья
Каждый элемент может быть связан с одним или несколькими элементами
на более низком уровне, которые называются порожденными.
Элементы, расположенные в конце
ветви, т. е. не имеющие порожденных, называются листьями.ТУ_2018
Слайд 56Деревья
Высота дерева определяется количеством уровней, на которых располагаются его узлы
В
соответствии со структурой заполнения деревья подразделяются
на :
сбалансированные;
несбалансированные.
ТУ_2018
Слайд 59Двоичные деревья
— это древовидная структура, в которой допускается не более
двух ветвей для одного узла.
Любые связи в дереве с любым
количеством ветвей можно представить в виде двоичных древовидных структур.ТУ_2018
Слайд 60Двоичные деревья
Если дерево организовано таким образом, что для каждого узла
все ключи его левого поддерева меньше ключа этого узла, а
все ключи его правого поддерева —больше, оно называется деревом поиска
ТУ_2018
Слайд 62Двоичные деревья
Дерево является рекурсивной структурой данных, поскольку каждое поддерево также
является деревом.
Действия с такими структурами нагляднее всего описываются с
помощью рекурсивных алгоритмовТУ_2018
Слайд 63Двоичные деревья
function way__around ( дерево ){
way_around ( левое поддерево )
посещение
корня
way_around ( правое поддерево )
}
Можно обходить дерево и в другом
порядке, например, сначала корень, потом поддеревья.ТУ_2018
Слайд 64Двоичные деревья
ТУ_2018
Если дерево организовано таким образом, что для каждого узла
все ключи его левого поддерева меньше ключа этого узла, а
все ключи его правого поддерева —больше, оно называется деревом поиска
Слайд 65Формирование дерева из массива целых чисел
ТУ_2018
#include
struct Node {
int d;
Node
*left;
Node *right;
};
Node * f i r s t (int d);
/ / Формирование первого элемента дереваNode * search_insert(Node *root, int d); // Поиск с включением
void print_tree(Node *root, int l);
Слайд 66Графовые структуры
Графовая структура представляет собой наиболее общий (произвольный) случай размещения
и связей отдельных элементов
в памяти.
Списковые структуры и деревья –
это частные случаи графа
ТУ_2018
Слайд 67Графовые структуры
Один из способов представления графовых структур в памяти ЭВМ—
представление графа в виде совокупности узлов и дуг.
Дуги при
этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.ТУ_2018
Слайд 68Графовые структуры
Один из способов представления графовых структур в памяти ЭВМ—
представление графа в виде совокупности узлов и дуг.
Дуги при
этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.ТУ_2018
Слайд 70Алгоритмы сортировки
https://www.intuit.ru/studies/courses/648/504/lecture/11466
https://prog-cpp.ru/algorithm-sort/
https://ppt-online.org/95398
https://ppt4web.ru/informatika/metody-sortirovki-dannykh.html
ТУ_2018
