Академический Документы
Профессиональный Документы
Культура Документы
Оглавление
Введение...................................................................................................................3
Основная часть........................................................................................................4
Исполнители.........................................................................................................4
Алгоритмы............................................................................................................6
Алгоритмические языки......................................................................................9
Типы алгоритмов................................................................................................11
Заключение............................................................................................................15
Список использованных источников..................................................................16
Введение
В век компьютерных технологий человеку все чаще приходится
сталкиваться с техническими устройствами, работающими под управлением
программ, основанных на алгоритмах. Но если обычному пользователю
можно просто использовать оборудование, не задумываясь как оно работает,
то человеку, непосредственно связанному с производством, в котором
ведущую роль играют компьютерные технологии, нужно обязательно знать
принципы работы управляющих программ. Я не говорю уже о людях,
которые могут самостоятельно написать и реализовать программный код.
Исполнители
Постепенно мы пришли к пониманию того, что все заданные действия
(команды) должен уметь кто-либо исполнять. Люди, животные или
технические устройства (компьютеры, роботы, телефоны и т.д.), которые
понимают и исполняют команды, являются исполнителями. Исполнитель
обязательно должен правильно понимать команды и уметь их выполнять,
поэтому у каждого исполнителя существует свой набор команд (система
команд исполнителя - СКИ), понятных ему и не вызывающих
неоднозначного их восприятия. Понятно, что у человека среди всех других
исполнителей самый большой набор понятных ему команд.
4
Рис.1
Рис.2
Рис.3
5
Алгоритмы
Вот мы и подошли непосредственно к главному понятию нашего
сообщения – алгоритм. Что это такое? Как отличить алгоритм от несвязного
набора действий? Способы записи алгоритмов? Какие виды алгоритмов
бывают? Где в компьютерной среде их можно реализовывать? Ответим на
все эти вопросы постепенно.
Свойства алгоритма:
6
указания и не допускать двоякого истолкования. Каждый шаг
алгоритма должен быть точно определен.
5. Дискретность. Процесс, который определяется алгоритмом, должен
иметь дискретный (прерывистый) характер и представлять собой
последовательность отдельных завершенных шагов.
6. Формальность. Любой исполнитель, способный принимать и
выполнять указания алгоритма (даже не понимая их содержания),
может выполнить поставленную задачу, действуя по предписаниям
алгоритма.
Рис. 5
Рис. 6
8
Алгоритмические языки
Напомним, что алгоритми́ческий язык — формальный язык, используемый
для записи, реализации или изучения алгоритмов. Каждый из них имеет свой
алфавит, синтаксис, семантику. Класс алгоритмических
языков очень широк.
9
Рис.8
Пример алгоритма,
подсчитывающего сумму, разность и
произведение двух чисел, реализованного в
среде программирования Pascal ABC (рис. 11)
Рис. 11
Типы алгоритмов
Человеку в жизни приходится решать множество различных задач. Решение
каждой из них описывается своим алгоритмом и их разнообразие очень
велико. Но в любом алгоритме команды записываются в строго
определенном порядке и для решения любой, даже самой сложной задачи
достаточно только трех основных алгоритмических конструкций.
Рассмотрим эти конструкции более детально на примере их реализации в
блок-схемах, в школьном алгоритмическом языке и языке программирования
Pascal.
Типы алгоритмов:
11
Пример Алг среднее Program
программы, арифметическое srednee_arifm;
считающей Вещ a, b, Sr Var a, b, Sr:real;
среднее Нач Begin
арифметическое Ввод a, b Readln (a, b);
двух чисел Sr:=(a+b)/2 Sr:=(a+b)/2;
Вывод Sr Writeln (Sr);
кон End.
12
Пример Алг большее Program
программы, число bolshie_chislo
определяюще Нач Var a, b, max:real:
й наибольшее Вещ a, b, max Begin
из двух Ввод a, b Readln (a, b);
введенных Если a>b то If a>b then
чисел max:=a иначе max:=a else
(использовано max:=b max:=b
полное Вывод max writeln (max);
ветвление) кон End.
3. Циклические алгоритмы (конструкция повторения) – такие алгоритмы
обеспечивают многоразовое повторение одного и того же действия
(или нескольких действий) над новыми начальными данными. Цикл
должен обязательно заканчиваться при каком-либо условии. Проверять
условия можно двумя способами:
- в начале каждого повторения, тогда такой цикл называется «пока»
или с предусловием или с заданным условием продолжения работы;
- в конце каждого повторения, тогда такой цикл называется «до» или с
постусловием, или с заданным условием окончания работы;
Так же различают циклический безусловный алгоритм (или цикл
«перечень»), в нем переход на следующее или предыдущее действие
происходит без проверки условия. Такие циклы еще называют циклами
с заданным числом повторений или циклами с параметром (Таблица 4)
Таблица 4
Блок-схема Школьный Pascal
алгоритмический
язык
Алгоритмичес Алг Program
кая Нач Var <Данные>
конструкция <Данные> Begin
1.Цикл Ввод While
«пока» нц пока <условие> do
<условие> begin
<Действия> <Действия>
кц End.
Вывод
кон
13
2. Цикл «до» Алг Program
Нач Var <Данные>
<Данные> Begin
Ввод Repeat
нц <Действия>
<Действия> Until <условие>
кц при<условие> End.
Вывод
кон
14
Заключение
Рассмотрев три основных вида алгоритмических вычислительных
процессов – это линейный алгоритм, разветвляющийся и циклический,
можно сделать вывод, что все жизненные задачи можно представить одним
из этих алгоритмов. Сложные программы, составляются из этих простейших
алгоритмов, как высотный дом строится из кирпичей.
Очень важно помнить и учитывать, что алгоритм состоит из команд, если
все команды записаны верно, в правильном порядке и выполнены без
ошибок, то поставленная задача всегда будет решена. Правильный алгоритм
придумать не легко, ведь каждую команду нужно описать очень точно.
Алгоритм, написанный для исполнителя «компьютер», уже будет называться
программой.
Хотелось бы подвести итог проделанной работы по теме «Алгоритмы и
исполнители» иллюстрацией из детской книги, которая показывает, что
компьютеры и правильно составленные программы (алгоритмы) обязательно
помогут быстрее и точнее справиться с любой жизненной задачей.
15
Список использованных источников
1. http://www.youloveit.ru/handmade/podelki/3317-prostoe-origami-
koala.html
2. https://piktomir.ru
3. https://scratch.mit.edu
4. https://www.niisi.ru/kumir/
5. https://en.ppt-online.org/456582
6. https://sites.google.com/site/alhorezmii/home/biografia
7. http://www.dut.edu.ua/ru/news-1-1009-2644-segodnya-15-fevralya-
otmechaet-svoy-den-rozhdeniya-niklaus-virt-sozdatel-yazyka-paskal
8. https://pptcloud.ru/informatika/yazyk-programmirovaniya-turbo-pascal-7-0
9. http://edu.tsu.ru/eor/resourse/173/html/96.html
10.Анохина И.Ю. Компьютер для умных детей: растим таланты/
И.Ю.Анохина. – Ростов н/Д: Феникс, 2010. – 411, [1] с.: ил. – (Школа
развития)
11.Верлань А.Ф., Апатова Н.В. Информатика: Учебник для учащихся 10-
11 кл. средн. Общеобразоват.шк. – К.: Форум, 2001 – 255 с.: ил. – Рос.
12.Коршунова О.В. Информатика. 2-4 классы: Учебно-методическое
пособие. – 2-е изд. Доп.и перераб. – Харьков: ФОП Спивак Т.К., 2009. –
368 с.
13.Босова Л.Л. Информатика: учебник для 8 класса/ Л.Л.Босова,
А.Ю.Босова. -2-е издание., испр. – М.: БИНОМ. Лаборатория знаний,
2014. – 160с.: ил.
14.Босова Л.Л. Информатика: учебник для 6 класса/ Л.Л.Босова,
А.Ю.Босова.– М.: БИНОМ. Лаборатория знаний, 2013. – 213с.: ил.
15. Зарецкий А.В. и др.Энциклопедия профессора Фортрана: Для детей мл.
шк. Возраста/А.В.Зарецкий, А.В.Труханов, М.О.Зарецкая;
Худож.Э.Л.Десятник. – М.: Просвещение 1991. – 191с.: ил.
16