Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012.

Презентация:



Advertisements
Похожие презентации
Линейные алгоритмы Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Advertisements

Линейные алгоритмы Линейные алгоритмыАлгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм.
Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Этапы решения задач с помощью компьютера Что такое алгоритм и его основные свойства Способы записи алгоритмов Основные структуры алгоритмов.
«Что такое алгоритм?». 1. Как может использоваться компьютер 3. Что такое алгоритм, кто их разрабатывает и решает 2. Как с помощью компьютера решаются.
АЛГОРИТМЫ Что такое алгоритм? Что такое алгоритм? Это последовательность действий. Это последовательность действий. Для исполнителя Кто такой исполнитель?
Учитель информатики: Машантаева З.А. МБОУ «Зеленгинская СОШ»
АЛГОРИТМЫ подготовил учитель информатики МАОУ СОШ 2 г. Троицк Купцова Юлия Евгеньевна.
Алгоритм. урок информатики, 7 класс, КГУ «Опытнопольская средняя школа» Автор: Феклистова Мария Николаевна, Учитель Информатики г. Усть-Каменогорск.
Этапы решения задач с помощью компьютера Что такое алгоритм и его основные свойства Способы записи алгоритмов Основные структуры алгоритмов.
«Что такое алгоритм?». Самостоятельная работа по теме «Отношения между множествами»
АЛГОРИТМЫ Что такое алгоритм и его основные свойства Способы записи алгоритмов Основные структуры алгоритмов.
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
Выполнила: Ученица 10 Б класса МБОУСОШ 22 Хрушкова Елена Учитель: Буткевич И. В. «Алгоритмы»«Алгоритмы»
Автор: Латыпова М.С., учитель информатики учитель информатики МБОУ СОШ 7 г. Нижнекамска МБОУ СОШ 7 г. Нижнекамска.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Алгоритмы и их исполнители.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Транксрипт:

Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012

Алгоритм – это … Пример алгоритма … Термин алгоритм происходит от … Основные свойства алгоритма …

Понятность для исполнителя – это … Определенность – это … Дискретность - это … Результативность – это … Массовость – это …

Исполнитель алгоритма – это … Алгоритмы можно записать в следующих формах … К основным блок-схемам относятся следующие - … Исполнителя характеризуют – …

Название блока Вид блока Содержание Начало/конец Начало, конец алгоритма Ввод/вывод Ввод/вывод в общем виде данных Блок вычислений Вычислительное действие (процесс) Логический блок Проверка условий (решение) Модификация Функция выполняет действия, изменяющие пункты алгоритма

Назовите исполнителей алгоритма следующих видов работы: уборка мусора во дворе; обучение детей в школе; перевозка пассажиров; ответ у доски; приготовление пищи; прием экзаменов; сдача экзаменов.

Вот алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут.

Линейный алгоритм Линейный алгоритм Раздел «Основы алгоритмизации»

Базовая структура алгоритмов – это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

Линейным называются алгоритмы, в которых действия осуществляются последовательно друг за другом от начала и до конца.

ввод исходных данных начало вывод результата конец действие... СЕРИЯСЕРИЯ

Примеры решения задач

Дана длина (А) и ширина (B) прямоугольника. Найти площадь прямоугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B S=A*B S

Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B, C S= P= S

Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A M = K/1024 K = A/1024 K, M, G, T G = M/1024 T = G/1024

Вычислите значение функции Y при X=2, используя блок-схему алгоритма. начало X Y конец Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y/Z Х = 2 РЕШЕНИЕ: 1.X = 2 2.Z = 8 * 2 = 16 3.Z = = 4 4.Z = 4 – 1 = 3 5.Y = 3 * 2 = 6 6.Y = 6 / 3 = 2

Исполнитель Чертежник

Перемещение пера из точки (1;-1) при выполнении команды переведи в точку (2,3) Перемещение пера из точки (1;-1) при выполнении команды сдвинь на вектор(2,3)

Работа с исполнителем Чертежник

- Что такое линейный алгоритм? - Где в повседневной жизни используются линейный алгоритм? - Какие блоки используются при записи линейного алгоритм? - Кто такой чертежник? - Назовите его систему команд.

1.В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи. 2.Составьте блок-схему вычисления площади круга при r=4.