Реферат На Тему Алгоритмы В Нашей Жизни
Реферат На Тему Алгоритмы В Нашей Жизни
Получите деньги за публикацию своих разработок в библиотеке «Инфоурок»
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
Инфоурок
›
Информатика
› Научные работы › Реферат "Алгоритмы в жизни человека"
Реферат "Алгоритмы в жизни человека"
Московский институт профессиональной переподготовки и повышения квалификации педагогов
Курс профессиональной переподготовки
от 7.200 руб.
от 3.600 руб.
Курс профессиональной переподготовки
от 8.700 руб.
от 5.220 руб.
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
Выберите категорию:
Все категории Алгебра Английский язык Астрономия Биология Внеурочная деятельность Всеобщая история География Геометрия Директору, завучу Доп. образование Дошкольное образование Естествознание ИЗО, МХК Иностранные языки Информатика История России Классному руководителю Коррекционное обучение Литература Литературное чтение Логопедия, Дефектология Математика Музыка Начальные классы Немецкий язык ОБЖ Обществознание Окружающий мир Природоведение Религиоведение Родная литература Родной язык Русский язык Социальному педагогу Технология Украинский язык Физика Физическая культура Философия Французский язык Химия Черчение Школьному психологу Экология Другое
Выберите класс:
Все классы Дошкольники 1 класс 2 класс 3 класс 4 класс 5 класс 6 класс 7 класс 8 класс 9 класс 10 класс 11 класс
Выберите учебник:
Все учебники
Выберите тему:
Все темы
также Вы можете выбрать тип материала:
Все материалы
Статьи
Научные работы
Видеоуроки
Презентации
Конспекты
Тесты
Рабочие программы
Другие методич. материалы
Шигалева Наталья Михайловна
Написать
4400
02.05.2018
Информатика
5 класс
Научные работы
Авторизуйтесь , чтобы задавать вопросы.
Знаете, что говорят коллеги из Вашего учебного заведения о КУРСАХ «Инфоурок»?
Обучение и проверка знаний требований охраны труда
820 р.
О нас
Пользователи
сайта
Часто задаваемые вопросы
Обратная связь
Сведения об организации
Партнерская программа
Для всех учителей из 37 347 образовательных учреждений по всей стране
репетиторы онлайн от проекта «ИнфоУрок»
Онлайн-занятия с репетиторами Подберём репетитора лично для Вас и запишем на бесплатное пробное занятие!
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ) в соответствии с ФГОС" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).
5 Примеры простых алгоритмических задач
Геометрия развивает геометрическое мышление, математика — абстрактное математическое, логика — логическое, физика — физическое... А какое мышление развивает информатика?.
Информатика развивает алгоритмическое мышление и учит системному подходу к решению задач. Алгоритмическое мышление помогает отчетливо увидеть шаги, ведущие к цели, заметить все препятствия и умело их обойти. Способность к алгоритмическому мышлению — важная черта умного человека.
Сегодня мы познакомимся с понятиями алгоритма и исполнителя.
С понятием алгоритма человек встречается на каждом шагу своей деятельности, однако часто не отдает себе в этом отчет. На каждом уроке приходится выполнять множество алгоритмов! Подумай, как ты готовишься к уроку? Это тоже алгоритм. А как ты собираешься в школу? И это алгоритм!
Однако, не так-то просто понять, чем определяется сущность алгоритма.
В этой работе я дам определение алгоритма, скажу о месте алгоритмов в жизни людей. Приведу примеры алгоритмов, не называя их алгоритмами, например, что все люди с детства привыкли следовать тем или иным правилам, выполнять разнообразные инструкции и указания. Затем приведу такие примеры, на которых можно понять, что же такое алгоритм, хотя до сих пор, как известно, точного определения алгоритма нет.
Понятие алгоритма — одно из основных в программировании и информатике. Существует множество определений алгоритма.
Понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек. Однако чаще всего в качестве исполнителя выступает компьютер.
Единого «истинного» определения понятия «алгоритм» нет.
В старой трактовке алгоритм — это точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время.
«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.» (А. Колмогоров)
«Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков)
«Алгоритм — это последовательность действий, направленных на получение определённого результата за конечное число шагов.» (ROXANstudio)
«Алгоритм есть формализованная последовательность действий (событий). Алгоритм может быть записан словами и изображен схематически. Практически любое неслучайное повторяемое действие поддается описанию через алгоритм.» ([grey_olli])
«Алгоритм — однозначно, доступно и кратко (условные понятия — названия этапа) описанная последовательность процедур для воспроизводства процесса с обусловленным задачей алгоритма результатом при заданных начальных условиях. Универсальность (или специализация) алгоритма определяется применимостью и надёжностью данного алгоритма для решения нестандартных задач.»
Алгоритм - это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. У каждого исполнителя есть конечный набор элементарных команд (действий), оперирующих элементарными объектами, которых также конечное число.
Алгоритм должен описываться на языке, исключающем неоднозначность толкования. Исполнителем может быть человек, коллектив, животное или техническое устройство, которые понимают и умеют очень точно исполнять задаваемые им команды. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Набор понятных исполнителю команд называется системой команд этого исполнителя , или сокращенно СКИ . Действия, выполняемые по этим командам, называются элементарными.
Сознание алгоритма доступно исключительно живым существам, а долгое время считалось, что только человеку. Другое дело - реализация уже имеющегося алгоритма. Её можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем . Примером формального исполнителя может служить стиральная машина - автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в неё бельё или насыпать стиральный порошок. Человек тоже нередко выступает в роли формального исполнителя, иногда это жизненно необходимо - легко представить себе возможные последствие, если, скажем, электромонтёр, пренебрегая требованиям инструкции, приступит к ремонту электропроводки, не отключив предварительно ток. Но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
2. Дождаться зелёного сигнала светофора.
4. Если впереди есть ещё одна дорога, то перейти к шагу 1.
Любой прибор, купленный в магазине, снабжается инструкцией по его использованию.
Каждый шофер должен знать правила дорожного движения.
Массовый выпуск автомобилей стал возможен только тогда, когда был придуман порядок сборки машины на конвейере.
Мы на каждом шагу встречаем алгоритмы. Некоторые из них мы выполняем машинально, даже не задумываясь об этом. Выполняя некоторые действия, мы даже не подозреваем, что выполняем определенный алгоритм. Например, вы хорошо знаете, как открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко разъяснить и сами действия, и порядок их выполнения. Алгоритм выполнения открывания двери.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
Другой алгоритм. Вас пригласили в гости и подробно объяснили, как добраться:
3. Пройти два квартала до остановки.
4. Сесть в автобус № 5, идущий к центру города.
7. Найти по указанному адресу дом и квартиру.
Эти примеры не что иное, как алгоритм. Несмотря на значительное различие в сути самих действий этих примеров, можно найти в них много общего. Эти общие характеристики называют свойствами алгоритма.
Алгоритмы обладают свойством определённости : каждый шаг и переход от шага к шагу должны быть точно определены так, чтобы его мог выполнить любой другой человек или механическое устройство.
Кроме определённости , алгоритмы также должны обладать свойством конечности и массовости:
Алгоритм всегда должен заканчиваться за конечное число шагов.
Не имеет смысла строить алгоритм для выполнения единичного действия. Например, рецепт в поваренной книге составлен как алгоритм для приготовления какого-то одного блюда и этим рецептом могут воспользоваться много людей, которые захотят его приготовить.
Например: алгоритм приготовления любого бутерброда.
3. Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса).
4. Наложить отрезанный кусок на ломоть хлеба.
Понятность - алгоритм должен быть понятен для исполнителя;
Алгоритмы можно описывать человеческим языком — словами. Так и в математике — все утверждения можно записывать без специальных обозначений. Но специальный язык записи сильно облегчает жизнь математикам: исчезает неоднозначность, появляются краткость и ясность изложения. Всё это позволяет математикам говорить и писать на одном языке и лучше понимать друг друга.
Разницу между программой и алгоритмом можно пояснить следующим образом. Алгоритм — это метод, схема решения какой-то задачи. А программа — это конкретная реализация алгоритма, которая может быть скомпилирована и выполнена на компьютере. Алгоритм, в свою очередь, является реализацией идеи решения. Это можно проиллюстрировать следующей схемой:
Выбор средств и методов для записи алгоритма зависит, прежде всего, от назначения самого алгоритма, а также от того, кто будет исполнять алгоритм.
Графический способ описания алгоритма (блок-схемы) - способ представления алгоритма с помощью общепринятых графических фигур (блоков), каждая из которых описывает один или несколько шагов алгоритма. Внутри блока записывается описание команд или условий.
Для указания последовательности выполнения блоков используют линии связи (линии соединения).Последовательность блоков и линий образуют блок-схему алгоритма.
Одна из любимых игрушек в младшей группе детского сада – пирамидка с цветными кольцами разной величины. Кольца нанизаны на стержень так, что для любой пары колец ниже кольцо больше верхнего.
Есть страны, где такой игрушкой любят играть взрослые. Эту игру называют «Ханойские башни» по имени древнего города Ханое, где жили монахи, которые придумали эту игру. Есть три стержня и кольца, нанизанных на них. В начале все кольца находятся на первом стержне, причём все кольца разного диаметра, и меньшие кольца лежат на больших. За ход разрешается взять верхнее кольцо с любого стержня и положить на другой стержень сверху, при этом запрещается класть большее кольцо на меньшее. Цель игры состоит в том, чтобы переместить всю пирамиду с первого стержня на второй.
Понятно, чем больше колец, тем труднее игра. Попробуем составить алгоритм для трех колец. Вот алгоритм решения:
перенести малое кольцо первого стержня на второй.
перенести большое кольцо со стержня 1 на стержень 3;
перенести малое кольцо со стержня 2 на стержень 3.
перенести нижнее кольцо с 1 стержня на 2;
перенести верхнее кольцо с 3 стержня на1;
переложить нижнее кольцо с 3 стержня на 2;
переложить кольцо с 1 стержня на 2;
Аналогично применяя алгоритм переноса трех колец можно перенести 4 кольца, применяя алгоритм переноса 4 колец можно перенести 5 колец и т.д.
Монахи древнего Ханоя верили, что конец света наступит после того, когда будут перенесены 64 кольца. Это, конечно, сказка, но если говорить серьезно, то на перекладывание Ханойской Башни из 64 колец не хватит долгой человеческой жизни, даже если не пить, не есть, а только переносить кольца.
Еще одна известная задача « Перевозчик, волк, коза и капуста.(сказка-задача)»:
Возвращался старик с базара домой, вел с собой серого волка белую козу, а на плечах нес кочан капусты. Повстречалась ему речка на пути. Глубокая речка, а моста нет.
Видит старик: стоит у берега лодка. Обрадовался. Только уж очень мала лодка: старик может сесть в неё только один или взять с собой только одного из «пассажиров» - либо волка, либо козу, либо капусту. Втроем в такой лодке не поместится.
Переехать на другой берег не трудно, да вот беда: уж очень не дружны «пассажиры». Нельзя старику оставлять волка и козу вместе: волк съест козу. Козу с капустой тоже оставлять нельзя: коза съест капусту. Это только со стариком они такие смирные. Трудна задача. Но решить можно. Например, так:
Исходное положение: «Перевозчик» на правом берегу.
перевезти козу и оставить на левом берегу;
забрать капусту и перевезти на левый берег;
забрать козу и перевезти на правый берег;
оставить козу на правом берегу, а волка перевезти на левый;
вернуться на правый берег и забрать козу;
6. Слово «алгоритм»: происхождение и развитие
Томас Х. Кормен и др.,"Алгоритмы: построение и анализ, 2-е изд.: Пер. с англ.-М. : Издательский дом "Вильямс", 2005. - 1296 стр. с ил.
Борисенко В.В., Основы программирования, Интернет ун-т информ. технологий. —М.:Интернет ун-т информ. технологий, 2005.
Источник —http://ru.wikibooks.org/wiki
Мы с вами определили наличие алгоритмов в предметах, подчиняющихся довольно строгим правилам с точки зрения логики. Но алгоритмы есть и в менее строгих предметах, например, литературе. Я предлагаю вам угадать, какое литературное произведение зашифровано в следующей блок-схеме.
Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стороны Ожидать тебе войны, Иль набега силы бранной, Иль другой беды незванной, Вмиг тогда мой петушок Приподымет гребешок, Закричит и встрепенётся И в то место обернётся.
Номер материала:
ДБ-1540730
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Реферат " Алгоритмы в жизни человека"
Написать сообщение на тему : « Алгоритмы в нашей жизни »
Проектная работа по информатике в 9 классе " Алгоритмы ..."
« Алгоритмы в нашей жизни » - презентация, доклад , проект
Использование алгоритмов в жизни - MicroArticles
Итоговое Сочинение 2021 Как Начать
Французская Революция Курсовая Работа
Демографическая Ситуация Реферат
Общая Характеристика Принципов Трудового Права Реферат
Годовая Контрольная Работа По Математике 5