Презентация по информатике для 9 класса «Алгоритм и его формальное исполнение»


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕАвтор: Зайнуллина В.В., МКОУ СОШ с УИОП п.Богородское Кировской области9 класс21.09.2016 21.09.2016Алгоритм – организованная последовательность действийКулинарный рецептПостроение геометрической фигурыПроведение химического опытаИнструкция по использованию смартфонаРежим дняПравила дорожного движения 21.09.2016Исполнители алгоритмовСлово АЛГОРИТМ («algorithmi») произошло от латинского написания имени математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций.Абу́ Абдулла́х Муха́ммад ибн Муса́ аль-Хорезми́Алгоритм терморегуляции:Измерить температуру в помещении (датчик температуры).Если измеренная температура ниже заданной, включить обогреватель (автоматическое включение обогревателя)Алгоритм терморегуляции:Измерить температуру в помещении (термометр).Если измеренная температура ниже заданной, включить обогреватель (включение кнопки обогревателя)Система команд исполнителя – определенный набор команд, которые может выполнять исполнитель 21.09.2016Свойства алгоритмаДИСКРЕТНОСТЬ(разделение алгоритма на последовательность шагов)Алгоритм приготовления блюда быстрого питания:Высыпать в емкость содержимое пакета.Налить в емкость 200 мл горячей водыТщательно перемешать. РЕЗУЛЬТАТИВНОСТЬ(получение из исходных данных результата за конечное число шагов)Алгоритм решения линейного уравнения:Привести линейное уравнение к виду ax+b=0.Перенести все члены, содержащие неизвестную, влево, а все известные члены – вправо.Число, стоящее справа, делим на число, стоящее перед неизвестной.Находим результат деления – корень данного уравнения.МАССОВОСТЬ(возможность применения алгоритма к большому количеству задач)Алгоритмы сложения, вычитания, умножения и деления десятичных, двоичных, восьмеричных и шестнадцатеричных чисел 21.09.2016Свойства алгоритмаДЕТЕРМИНИРОВАННОСТЬ (ОПРЕДЕЛЕННОСТЬ)(строгая определенность последовательность действий)ПОНЯТНОСТЬ(запись алгоритмов на понятном исполнителю языке)Алгоритмы управления самолетом, сложными механизмами, дорогостоящими приборамиАлгоритмы для компьютера написаны на языках программирования (программы)Алгоритм – это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю командАлгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий 21.09.2016Блок-схема – наглядная форма представления алгоритма ДанныеПоследовательность командУсловие Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритмаПараллелограмм предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизуПрямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизуРомб служит для обозначения условий, имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется)данетНачало/Конец 21.09.2016Алгоритм «Приготовление бутерброда»Отрезать ломтик хлебаГорит зеленый?данетНачалоНамазать хлеб масломОтрезать ломтик сыраПоложить сыр на хлебКонецАлгоритм «Переход дороги»НачалоПосмотреть на светофорПерейти дорогуЖдать зеленого цветаКонец 21.09.2016Программа – алгоритм, записанный на «понятном» компьютеру языке программирования19451952195419581964197519912003197020051995История развития языков программирования19452016Машинный языкАссемблер FORTRANALGOLBASICPascalQBASICVisual BasicVisual Basic.NETGambasJavaDelphiOpenOffice.org Basic 21.09.2016Машинный язык (язык низкого уровня)1945Процесс написания программы - трудоемкий и утомительный (длинные последовательности нулей и единиц). Программа громоздкая и труднообозримая, ее трудно отлаживать, изменять и развивать. Машинно-зависимый язык.Характеристика: 21.09.2016Ассемблер (язык низкого уровня)1952Кроме нулей и единиц есть операторы, похожие на слова английского языка (mov, add, sub и т.д). Использование компиляторов (для преобразования текста на ассемблере в машинный код).Машинно-зависимый язык.Характеристика: 21.09.2016FORTRAN1954Использование операторов ветвления, выбора и цикла.Легкое кодирование основных алгоритмических структур.Машинно-независимый язык.Процедурный стиль написания программыХарактеристика языков высокого уровня процедурного стиля:1958ALGOL1964BASICQBASIC19751970PASCAL2003OpenOffice.org BASIC 21.09.2016VISUAL BASIC1991Удобство программирования.Объединение данных и методов их обработки.Машинно-независимый язык.Объектно-ориентированный стиль написания программы.Характеристика языков высокого уровня объектно-ориентированного стиля:1995DELPHI2005GAMBAS 21.09.2016JAVA1995Межплатформенная совместимостьКомпиляция исходной программы в промежуточный код, исполняемый встроенной в браузер виртуальной машинойХарактеристика:2002ПЛАТФОРМА .NETХарактеристика:Выпущена компанией Microsoft.Возможность создания приложений в различных системах объектно-ориентированного программирования 21.09.2016Программы-трансляторы (переводят программу с языка программи-рования на машинный язык)Интерпретаторы (программы, которые обеспечивают последовательный перевод команд программы на машинный язык с одновременным их выполнением)Компиляторы (программы , которые сначала переводят весь текст программы на машинный язык, а затем запускают исполняемый файл на выполнение)«+»: удобство отладки программы (поиска в ней ошибок).«-»: малая скорость выполнения«+»: большая скорость выполнения программы«-»: трудоемкость отладкиVisual Basic, Gambas, Лисп, Scheme, Python, Бейсик, OpenOffice.org BasicVisual Basic, Gambas, Java, C++

Приложенные файлы

  • pptx file75
    Размер файла: 1 MB Загрузок: 61