Алгоритм |
Информатика | ||
<< Логические основы | Виды алгоритмов >> |
Чтобы посмотреть содержание презентации нажмите на её эскиз. Чтобы бесплатно скачать презентацию по алгоритму нажмите на её название.
Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi). Алгоритм – это точное и понятное предписание исполнителю. Исполнитель алгоритма – человек или устройство, умеющий выполнять определённый набор действий. Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель. Исполнителя характеризуют: Элементарное действие. Дискретность (прерывность). Массовость. Конечность. - Алгоритм.ppt
Последовательность действий. Свойства алгоритма. Способы описания алгоритма. Пройди по заданному стрелками пути. Волк. Первый берег. Произведение произвольных чисел. Алгоритм перехода. Алгоритм работы автомата. Способ. - Теория алгоритмов.ppt
Алгоритмический язык. Налить в чайник воду. Последовательность шагов. Способы представления алгоритмов. Мачеха. Конечность. Результативность. Массовость. Линейный алгоритм. Алгоритм посадки дерева. Этапы работы. Последовательность шагов в решении задачи. - Алгоритм и его свойства.ppt
Определения алгоритма. Дискретность. Определенность. Конечность. Примеры свойств. Ларец. Каша. Исполнитель. Характеристика исполнителя. Способы описания алгоритма. Графическое представление алгоритма. - Определение и свойства алгоритма.ppt
Алгоритмом называют точное предписание. Основные способы записи алгоритмов. Базовые структуры данных. Основы анализа эффективности алгоритмов. Порядок роста. Эффективность алгоритма в разных случаях. Строгое определение. «Тэта». Использование пределов для сравнения порядка роста двух функций. Основные классы эффективности. Различия между математическим и эмпирическим анализом алгоритмов. - Основы алгоритмов.ppt
Компьютер. Куда может быть встроен компьютер. Огромное количество задач разной сложности. Алгоритм. Материал для любознательных. Этапы работы. - Информатика «Понятие алгоритма».ppt
Понятие алгоритма. Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя. Создание алгоритма для решения задач какого-либо типа. Свойства алгоритмов. Шахматная доска 2х2. Шахматная доска 4х4. Создай композицию. Какой из названных документов является алгоритмом. Квадрат, а не прямоугольник. Сколько раз выполняется операция вставка. - Понятие алгоритма и его свойства.ppt
Предписание исполнителю. Основные свойства алгоритмов. Алгоритм нахождения наибольшего общего делителя. Псевдокод. Общий вид алгоритма. Оператор присваивания. Следование. Школьный алгоритмический язык. Цикл. Имена. Вычисления часто употребляемых функций. Константы. Примеры записи арифметических выражений. Примеры записи логических выражений. Запишите по правилам алгоритмического языка выражения. - Алгоритмический язык.ppt
Исполнитель. Формы записи алгоритмов. Блок-схема. Виды алгоритмов. Линейный алгоритм. Алгоритм с ветвлением. Алгоритм с повторением. Алгоритмы в нашей жизни. Алгоритмы в пословицах. Алгоритмы в русских народных сказках. Сказка. Эпизод с яблоней. Дети убежали от Бабы-Яги. Команды выполняются одна за одной. Действия выполняются несколько раз. Алгоритм сбора клубники. Конспект. - Алгоритм и алгоритмизация.ppt
Способ. Исполнитель. Свойства алгоритма. Средства и правила построения блок-схем. Язык проектирования программ. Темы для исследования. - Построение алгоритмов.ppt
Новые понятия. Алгоритм. Свойства алгоритма. Серия. Примеры. Разбери фасоль. Действие. Собери урожай. - Составление алгоритмов.ppt
Система команд исполнителя. Слева свободно. Сверху свободно. Калькулятор. Робот действует на клетчатой доске. Команды. Код команды. Тип «строка». Длина. - Выполнение алгоритмов.ppt
Исполнители алгоритмов. Диктант. Среда обитания. Исполнитель. Вычислитель. - Исполнители алгоритмов.ppt
Обстановка. Два режима. Работа в программном режиме. Язык программирования. Программа буквы. - Графический исполнитель.ppt
Алгоритм и его свойства. Алгоритмы состоят из отдельных команд. Запись алгоритма. Формальное выполнение алгоритма. Формальная модель. Развитие языков программирования. Процедурные языки. Этапы разработки программы. Проектирование «сверху вниз». Получение результата. Запись алгоритма в виде блок-схемы. - Алгоритм и его формальное исполнение.ppt
Проблема. Содержание. Результаты исследования Заключение. Задачи исследования: Объект исследования: Предмет исследования: Немного о происхождении. Характеристика исполнителя. Среда обитания исполнителя. Система команд исполнителя. Способы записи алгоритмов. Графический. Совокупность математических фигур образует блок-схему алгоритма. Блок проверки условия. Блок команды. Виды алгоритмов. Разветвленные. Линейный алгоритм. В словесном описании разветвленного алгоритма используются слова "если", "то", "иначе". Начало. Зайти в магазин. Взять мороженое. Есть мороженое? - Алгоритмы.ppt
Пароход упёрся в берег. Как такому ротозею Доверяют пароход? В жизни мы постоянно выполняем разные алгоритмы. Понятие алгоритма – одно из фундаментальных в информатике. Соблюдаем правила дорожного движения при переходе через улицу. Алгоритм составляется с учетом исполнителя. Линейный. Например, нахождение произведения четырех чисел. Разветвляющийся. Циклический. Способы описания алгоритма. Бывает, что над алгоритмом трудятся сразу несколько человек. Например, распорядок дня. Так делают программисты. Таблицей. Основные блоки. Обработку данных. Графического описания алгоритма. Проверку условия. - Алгоритм уроки.ppt
Появление алгоритмов связывают с зарождением математики. В школьном курсе информатики вы будете пользоваться следующим определением: Дискретность. Конечность. Детерминированность. Дискретность: В алгоритме не должно быть ошибок. Линейный. В зависимости от условия выполняется либо одна, либо другая последовательность действий. Блок-схемы. Действия. Действие. Вход. Запомните правила разработки любого алгоритма: - Алгоритм действий.ppt
Что такое алгоритм? Алгоритм. 2. Понятное предписание. И можно назвать еще тысячи разновидностей действий. Что означает «решить любую задачу» из данного класса однотипных задач? А всякое такое множество обладает свойством дискретности. 5. Класс однотипных задач. 6. Конструктивные объекты. Способы записи алгоритмов. - Что такое алгоритм.ppt
1.Точность. Линейный алгоритм. Команда 1. Команда n. Серия 1. Условие. Алгоритм, в котором серия команд выполняется многократно называется… Запись блок-схем в ms worde. - Команда алгоритма.ppt
Что получим в результате? Поставить чайник на огонь. Дождаться пока вскипит. Чтобы выполнить некоторое дело, вы сначала продумываете последовательность действий. Любой алгоритм можно изобразить графически или описать словами. Составление алгоритма работы особенно важно при работе на компьютере. При переводе на латынь имя автора писали так: Algorithmi [алгоритми]. Какое новое понятие мы сегодня изучили? Описание последовательности действий. Описать словами или изобразить последовательность действий в виде картинок. Как необходимо выполнять алгоритм? - Алгоритмы действий.ppt
Лабораторная работа. Ответьте на вопросы: Алгоритм Что такое алгоритм? Как можно изобразить алгоритм? Как необходимо описать алгоритм? Строго соблюдая последовательность действий. Любой алгоритм можно изобразить графически или описать словами. Устно составьте словесное описание графического алгоритма. Подготовь ответы на вопросы. Придумай и составь любой графический или словесный алгоритм. Нарисуем бабочек. Для подготовки ресурса были использованы: - Информатика 5 класс Алгоритм.ppt
Алгоритмы можно описать: словесно; таблично; с помощью программы; графически. Указание на начало и конец алгоритма. Выполнение действий или группы действий. Использование вспомогательных алгоритмов. Линейный. Циклический. Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка». Действие2. Вывод результата. Приведите, пожалуйста, еще примеры линейного алгоритма. Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила». Условие. Неполная форма. Приведите, пожалуйста, еще примеры разветвляющегося алгоритма. Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке». - Алгоритмы в информатике.ppt
Проверка домашнего задания Новый материал «Алгоритмы» Решение задач Тестирование. Тестирование. Любая последовательность действий является алгоритмом. Алгоритм должен обязательно выполнятся за конкретное (определенное) число шагов. Алгоритмизация – обязательный этап для решения задачи с использованием компьютера. «Дискретность» является необязательным свойством алгоритма. Свойство «дискретность» определяет строгую последовательность команд. «Массовость» является желательным свойством алгоритма. Повторить алгоритм «высеивания» простых чисел от1 до 100. - Свойства алгоритма.ppt
Свойства алгоритмов: Начало, конец алгоритма. Выполняемое действие. Линейный алгоритм. Полная форма разветвленного алгоритма. Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла. - Свойства и виды алгоритмов.ppt
Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,). Существуют задачи для которых составить формальный алгоритм практически невозможно. Дискретность Детерминированность Результативность Массовость. Необходимость уточнения понятия алгоритма. Алгоритмически неразрешимая задача. - Понятие алгоритма.ppt
Интуитивное понятие алгоритма. Вычислитель, пользующийся алгоритмом решения задачи данного типа. Ключевые понятия. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Различают циклы с предусловием и постусловием: Инициализация переменной счетчика. Изменение счетчика. Продолжение выполнения. Используются: знаки арифметических операций: «+», « - «, «/», «*» в выражениях, оператор присвоить «=». Операторы будут отделяться «;». Ключевые слова отличаются от имен переменных русским написанием и снабжаются подчеркиванием. - Алгоритм основные понятия.ppt
Что такое алгоритмическая модель. Следовательно: Алгоритмическая модель: Построение плана - алгоритма. Получение результата. Составляя алгоритм, нельзя выходить за рамки СКИ. Пример алгоритмической модели. Выполняя ручную трассировку, человек моделирует работу процессора. Трассировочная таблица является моделью работы процессора при выполнения программы. Система основных понятий. - Алгоритм как модель деятельности.ppsx
Определение Способы описания Типы алгоритмов. Алгоритм - конечная последовательность команд исполнителю. Программа Сумма Описание а,в,с:Целый Конец_описания а:=5 в:=9 с:=а+в Вывод ( ‘сумма= ‘, с) Конец_Программы. Разветвляющийся алгоритм. - Основы алгоритмизации.ppt
Основные вопросы: Формальный исполнитель. Программа. Результат. Исполнитель. Система Команд Исполнителя(СКИ). Компьютер. Язык Машинных Команд (ЯМК). Устройство ввода. Процессор. Этапы выполнения программы. Трансляция. трансляция с ЯПВУ на ЯМК. Результаты. Контрольные вопросы. Что такое ЯМК? Какие особенности выполнения программы на ЯМК компьютером? Особенности выполнения программы компьютером, написанной на ЯПВУ? - Выполнение алгоритмов компьютером.ppt
2. В открывшемся окне выбрать нужную папку. 4. Нажать кнопку «Сохранить». Из истории. Алгоритм отправки СМС. Последовательно. Приводит к цели. Разработать алгоритм может только человек! 1. Посмотреть расписание. 3. Положить учебники и тетради согласно расписанию. 5. Положить дневник. Подумайте, все ли задачи могут быть решены? 1. Набрать 8 литров. Дано: 5 и 3 литра Набрать: 1 литр воды. 2. Вылить всю воду из 3-литрового в 5-литровый. 3. Набрать 3-литровый кувшин. Имеется 3 монеты, среди которых одна золотая (тяжелее других). Золотая монета более тяжелая». - Задания по теме Алгоритмы.ppt