Виды алгоритмов |
Информатика | ||
<< Алгоритм | Языки программирования >> |
Чтобы посмотреть содержание презентации нажмите на её эскиз. Чтобы бесплатно скачать презентацию по видам алгоритмов нажмите на её название.
Язык блок – схем является одним из способов символической записи алгоритмов. Внутри блока дается описание соответствующего действия. Составьте алгоритм вычисления выражения у=2х+в, х=5, в=5. Составьте блок-схему вычисления площади круга при r=4. Вычисление площади поверхности фигуры по формуле: S=2al+a2.(a=3,l=2). - Схема.ppt
Схема алгоритма. Конец. Пример: Возвращаюсь домой. Обычно после школы я иду гулять, а когда возвращаюсь, делаю уроки. Самостоятельно: После уроков я пойду домой. Перед сном я умываюсь и чищу зубы. Миша заболел, и сегодня не пришел в школу. Разветвляющийся алгоритм. Если завтра будет очень холодно, то я не пойду в школу. Циклический алгоритм. Обозначим время буквой t. - Схема алгоритма.ppt
Повторение. Помоги улитке – роботу. Физкультминутка. Скажите пожалуйста, а что означает слово: стоп. Весёлая физкультминутка. - Схема линейного алгоритма.ppt
Информатика. Предписания. Словесное описание. Построчная запись алгоритма Евклида. Блок-схемы. Алгоритмические языки. Водолей. Опорный конспект. - Запись алгоритма.ppt
Способы записи алгоритмов. Словесный способ записи алгоритмов. Алгоритмы представляют в графической форме. Пример блок-схемы. Пример алгоритма на ШАЯ. Пример алгоритма. - Способы записи алгоритмов.pptx
Развивающий аспект - развитие алгоритмического мышления учащихся. Целевые направления темы «Формы представления алгоритмов». Программирование. Цели обучения информатики и ИКТ поставленные в ГОС. Требований к уровню подготовки выпускников. Знать/понимать. Перечень вариативных программ (основная школа). Название программы. Формы записи алгоритмов. Методические рекомендации. Способы записи алгоритмов; блок-схемы. Формы представления алгоритмов. В первую очередь сформировать у учащихся общее понимание темы. Подробно рассмотреть форму алгоритма – блок-схема. Информатика и ИКТ: Учебник для 6 класса. - Формы представления алгоритма.ppt
Вопросы на повторение. Что необходимо для составления алгоритма? Кого или что называют исполнителем алгоритма? Какие существуют формы записи алгоритмов? Из каких компонентов состоит? Линейный алгоритм. Алгоритм с повторением (циклический). Надеть ведро на третий шар. Воткнуть морковку между угольками. ЗАДАЧА: составить графический алгоритм действий сказочного персонажа. Записать с помощью блок-схемы пословицу «Болен – лечись, а здоров – берегись». Команда повторения. Тренинг-задача №3. Составить действия мальчика в виде блок-схемы. Воспроизвести по памяти. Какой алгоритм называют разветвляющимся? - Алгоритм задачи.pps
Линейные алгоритмы. Каждая переменная имеет имя, значение и тип. Если значением переменной является только целое число, то переменная называется целочисленной. Задача 2. Составь алгоритм нахождения периметра и площади прямоугольника со сторонами а и в. Домашнее задание: Сколько заплатили за всю покупку? - Типы алгоритмов.ppt
Представление об алгоритме. Девиз урока. Название фигуры. Подойти к переходу. Ладоши. Собери урожай. Открой мешок. Ханойские башни. - Виды алгоритмов.ppt
Линейный алгоритм (следование). Начало. Алгоритмическая структура «ветвление». Алгоритмическая структура «выбор». В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. Счетчик. Цикл со счетчиком (неизвестное число повторений). - Алгоритмические структуры.ppt
Формы представления алгоритмов. Представление алгоритмов в виде описания последовательности действий. Способ представления алгоритмов в виде графа. Блок-схема. Блок-схема алгоритма «Оклейка обоями». Сложный алгоритм. Ветвление. Набор типовых структур. - Алгоритмические конструкции.ppt
Свойства алгоритма. Дискретность. Результативность. Массовость. Линейная алгоритмическая структура. Название алгоритма. Примеры программ на QBasic. Pascal. Полная форма ветвления. Задачи с разветвляющимися алгоритмами. Полная форма. Задачи. IF условие. Цикл с предусловием. Определите значение переменной. While условие. Цикл с постусловием. Оператор. Задачи с циклическими алгоритмами. - Типы алгоритмических структур.ppt
Структура «ветвление». Блок-схема линейного алгоритма. Блок-схема алгоритмической структуры «ветвление». Блок-схема алгоритмической структуры «выбор». Блок-схема циклического алгоритма. Блок-схема задачи с применением цикла. Конец. Пусть n=5; i=4. Пусть n=5; i=6. - Базовые алгоритмические структуры.ppt
Четкие описания последовательности действий. Кулинарные рецепты. Результативность. Получение из исходных данных результата. Детерминированность. Алгоритм должен быть понятен исполнителю. Результативность и дискретность. Алгоритм и его формальное исполнение. Примеры известных вам алгоритмов. Формальное исполнение алгоритма. Блок-схема. Выполнение алгоритма. Линейный алгоритм. Условие. Выбор. Цикл. Последовательность команд называется телом цикла. Цикл со счетчиком. - Основные алгоритмические структуры.ppt
Блочные символы. Записать в словесной форме алгоритмы. Рецепт приготовления чая. Правописание приставок. Найдите корень. Циклы. Цикл с постусловием. Задание начальных параметров. Задачи на закрепление знаний. Проверка самостоятельной работы. Алгоритм. - Основные типы алгоритмических структур.ppt
Линейный алгоритм-. Линейный алгоритм в нашей жизни повсюду. Вывод: И то в нас заложено. Мы брали информацию из головы. - Линейный алгоритм.ppt
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным. Алгоритмический язык. Начало. На языке Паскаль. Задача. Клавиатура. Экран. - Примеры линейных алгоритмов.pptx
Компьютер. Типы величин. Алгоритм работы с величинами. Присваивание. Команда вывода. Линейные алгоритмы. Обмен значениями. - Линейные вычислительные алгоритмы.ppt
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. Составьте блок-схему алгоритма решения поставленной задачи. Дана величина A, выражающая объем информации в байтах. Вычислите значение функции Y при X=2, используя блок-схему алгоритма. Вычислите значение функции Y при X=0; -1; 3 используя блок-схему алгоритма. X = -1 Решений нет. По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. - Задачи на линейный алгоритм.ppt
Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями. Примеры. Приготовление бутерброда. Алгоритм с ветвлением. Полное ветвление. Ветвления. ЕСЛИ назвался груздем, ТО полезай в кузов. Из трех монет одинакового достоинства одна фальшивая (более легкая). Начало. Монета на поднявшейся вверх чаше фальшивая. Отложенная монета – фальшивая. Циклические действия при подготовке домашнего задания. Алгоритм Эратосфена. Самое главное. Подумаем вместе. Каша из топора. Зимняя песенка. Как помыть посуду. Какие алгоритмы называются линейными? Какая форма организации действий называется ветвлением? - Алгоритм с ветвлением.ppt
Признаком разветвляющегося алгоритма является наличие операций проверки условия. Пример разветвляющегося алгоритма. Полное ветвление. Циклический алгоритм. Различают циклы с предусловием и постусловием. Условный циклический алгоритм с известным числом повторений. Алгоритм с предусловием. - Разветвляющийся алгоритм.ppt
Полное ветвление. Схема. Проверка условия. Найти наибольшее значение среди трех величин. Упорядочить значения двух переменных X и Y по возрастанию. Домашнее задание. - Урок «Алгоритм ветвления».ppt
Алгоритм. Общий случай ветвления. Болен - лечись, здоров – берегись. Отгадайте по схеме пословицу. Пуганая ворона и куста боится. Мёд есть – в улей лезть. Труд человека кормит, а лень портит. - Примеры алгоритма ветвления.ppt
Самостоятельно разработаете проекты на языке Visual Basic. Закончите предложения: Алгоритмы можно записать такими способами … Задача: «Из ряда чисел 15, 16, 17, 18 выпишите значения x, при которых верно неравенство x + 24 > 40». а) Полное ветвление. Дано число x. Определите, является ли число x положительным? (с помощью блок-схемы). Пример 4. If a Then MsgBox «Не равно 0» Else MsgBox «Равно 0» End If. Любопытная Варвара Смотрит влево…Смотрит вправо. Тут немного отдохнет Шея не напряжена и расслаблена… Выше всех, все дальше вверх! Расслабление приятно! А теперь посмотрим вниз. - Алгоритмическая структура Ветвление.ppt
Структура урока. Составить программу на языке программирования Turbo Pascal. Учебная задача. ЕСЛИ условие, ТО действие. Конструкции на языке программирования. Составить блок-схему для решения квадратного уравнения. Найти наибольшее число между а и b. Во второй тур конкурса проходит обучающийся, набравший от 85 до 100 баллов включительно. Ввести количество баллов и определить, прошел ли он во второй тур. - Алгоритмы разветвляющейся структуры.ppt
Сколько типов операторов цикла вы знаете? Какие операторы используются для организации цикла с неизвестным числом повторений? Как называется цикл, в котором условие стоит до тела цикла? Сколько раз выполняется цикл с постусловием? Как по-другому называют цикл с постусловием? Что значит параметр цикла? В каком случае цикл будет выполняться бесконечно? Цикл с постусловием. - Циклический процесс.ppt
Циклический алгоритм. Арифметический. Число повторений известно заранее или может быть вычислено. Цикл с параметром. - Циклический алгоритм.ppt
Цели урока. Знакомство с темой урока. Работа в большой группе. Продолжите фразы. Что можно считать алгоритмом. Работа в малой группе. Практическая работа в парах. Объекты для рисования. Информинутка. - Алгоритмы и графика.ppt
Как называется алгоритм, записанный на «понятном» компьютеру языке? Как вы думаете, на какие категории можно разделить людей, работающих на компьютере? Программирование необходимо для разработки программ управления компьютером с целью решения различных информационных задач. Числа, символы, строки, таблицы. Система команд. Присваивание: <переменная>:=<выражение>. Результаты решения задачи сообщаются компьютером пользователю путем выполнения команды вывода. - Алгоритмы работы с величинами.pptx
Учебный курс Введение в параллельные алгоритмы. Введение в параллельные алгоритмы: Методы построения параллельных программ © Якобовский М.В. Хороший параллельный алгоритм. Накладные расходы. Обмен данными. Синхронизация. Вычисление всех факториалов до 8! включительно. Стена Фокса. Метод геометрического параллелизма. Число порций. R – размер порции. Метод конвейерного параллелизма. Последовательное распространение разряда переноса на четырёх процессорах. Спекулятивное вычисление двух сумм. Заключение. В чем заключаются методы геометрического параллелизма, конвейерного параллелизма и коллективного решения? - Параллельные алгоритмы.ppt
Ответьте на вопрос – что объединяет два рисунка? Вспомогательный алгоритм написанный на языке программирования называется подпрограммой или процедурой. Пример: изображение при помощи черепашки пунктирной линии. При написании основной программы можно обратиться к библиотеке. Последовательная детализация, сборочный метод. Выучить конспект. Практическая работа: - Вспомогательные алгоритмы.ppt
Что такое Алгоритм. Цикл. Изменение цвета пера. Рисуем домик. Рисуем крышу. Рисуем окна. Домик готов. - Алгоритм для Черепашки.ppt