Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н




НазваниеМетодика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н
Дата конвертации17.05.2013
Размер445 b.
ТипПрезентации


Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм …

  • МПЭТ

  • Чинилина И.Н.


Цель

  • формирование алгоритмического мышления учащихся для решения экономических задач



методические задачи

  • Научить алгоритмам поиска решений экономических задач,

  • умение находить информацию ,

  • пользоваться стандартным программным обеспечением для решения экономических задач

  • и оформлять результаты



Основополагающий вопрос

  • Кто ОН – алгоритм, помощник или диктатор?

  • Что такое алгоритм и как его использовать в профессиональной и повседневной жизни?



Применение алгоритмов дает возможность автоматизации деятельности человека:

  • Применение алгоритмов дает возможность автоматизации деятельности человека:

  • Процесс решения задачи представляется в виде последовательности простейших операций;

  • Создается машина (автоматическое устройство), способная выполнять эти операции в последовательности, заданной в алгоритме;

  • Человек освобождается от рутинной деятельности, выполнение алгоритма поручается автоматическому устройству.



Определение алгоритма

  • АЛГОРИТМ – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

  • Разрабатывать алгоритм может только человек, исполнять _ люди и разные устройства: компьютеры, роботы, станки, спутники, сложная бытовая техника или детские игрушки.



Свойства алгоритмов

  • 1. Определенность (детерминированность) – требует от алгоритма быть строгим, четко сформулированным, понятным. Все действия и символы операций должны быть или общепринятыми, или заранее четко и однозначно определены. Не допускаются двусмысленности, неоднозначности.

  • Например: x = y @ не алгоритм, т.к. операции со знаками не определены.



Свойства алгоритмов

  • 2. Дискретность – требует от алгоритма пошаговой записи и выполнения.



Свойства алгоритмов

  • 3. Результативность – предполагает обязательное получение результата. При этом «отрицательный результат – это тоже результат».

  • Например: если компьютер выдает на экране дисплея предусмотренное алгоритмом решения сообщение «Решение невозможно ввиду отрицательного подкоренного выражения», то такой алгоритм обладает свойством результативности.



Свойства алгоритмов

  • 4. Массовость – требует от алгоритма возможность применения его при различных значениях исходных данных, то есть предполагается. Что алгоритм должен содержать переменные величины.

  • Например: x=2*y нельзя считать алгоритмом, так как не удовлетворяет свойству массовости



Как не ошибиться в достижении цели?

  • Задача в том, чтобы проследить преобразование информации по цепочке:

  • Задача – алгоритм – программа – компьютер – результат решения.



Этапы реализации

  • Задача формируется на обычном разговорном языке. В виде формул, соотношений, зависимостей. Это этапы постановки, выбора модели и формализации задачи



Алгоритм

  • разрабатывается и записывается одним из способов записи, на одном из формальных языков. Этап называют – этапом разработки и записи алгоритма.



Программа

  • – это тот же алгоритм, но записанный на понятном компьютеру языке – языке программирования. Программа записывается на этапе программирования задачи.



Компьютер

  • переводит введенную программу с языка программирования на внутренний язык компьютера – язык машинных команд и решает задачу. Это этап решения задачи.



Результат

  • выдается компьютером в предусмотренном программой виде и анализируется пользователем



Способы записи алгоритмов.

  • Выбор способа записи зависит от характера задачи.

  • Алгоритм вычислительного характера можно записать формулой, последовательностью формул.

  • Алгоритм заваривания кофе удобно записать словами в пронумерованных пунктах.

  • Алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.

  • Из формальных способов записи алгоритмов чаще других используют язык блок-схем и алгоритмический язык.



Элементы графического отображения



продолжение



Почему схемы?

  • Графическая запись алгоритмов наиболее наглядна, изображается с помощью блок-схем .

  • Стрелки, связывающие эти фигуры блок-схем, задают порядок выполнения соответствующих шагов.



Запись алгоритма словами

  • Словесная запись наиболее проста, не требует строгих форматов, правил. Обычно используется запись пронумерованными пунктами.

  • В качестве примера запишем алгоритм решения задачи «Волк, коза, капуста перевозчик».

  • Начало алгоритма.

  • Переправить на правый берег козу, оставив на левом волка и капусту.

  • Вернуться на левый берег, оставив козу на правом берегу.

  • Переправить на правый берег капусту.

  • Вернуться на левый берег с козой.

  • Переправить на правый берег волка.

  • Вернуться на левый берег, оставив на правом волка и капусту.

  • Переправить на правый берег козу.

  • Все в сборе на правом берегу.

  • Конец алгоритма.



Задание для самостоятельного решения

  • Запишите алгоритм:

  • а) перехода улицы;

  • б) алгоритм заварки чая;

  • в) покупок в магазине



Алгоритмический язык

  • Алгоритмический язык – это язык, предназначенный для записи алгоритмов. Как и любой другой, он включает: набор символов (алфавит), правила записи алгоритмов (синтаксис) и правила истолкования записей (семантику).



Запись выражений

  • Пример:

  • a/-b a/(-b)

  • ошибка правильно



Формальное выполнение алгоритмов

  • Алгоритм позволяет формализовать выполнение информационного процесса. Условие, записанное на формальном языке, называется условным или логическим выражением.



Простое логическое выражение

  • – включает в себя два числа, или две переменных, или два арифметических выражения, которые сравниваются между собой с помощью операций сравнения (>, <, =, >=, <=, <>)



Сложное логическое выражение

  • – это последовательность простых условий, объединенных между собой знаками логических операций.

  • Например, 5>3 или 2*8=4*4.



Типы алгоритмов

  • Линейные алгоритмы

  • Ветвящиеся алгоритмы



Пример вычисления НДФЛ

  • Условие 1

  • Если Годовой доход меньше 20000 руб., то работник имеет право на: 400 руб. не облагаемых налогом на себя и по 600 руб. на каждого иждивенца;

  • Условие 2

  • Если Годовой доход больше 20000 руб., но меньше 40000 руб., то работник лишается льгот на себя;

  • Условие 3

  • Если Годовой доход больше 40000 руб., то налог берется со всей суммы Годового дохода.



Пример Начисления НДФЛ

  • Блок-схема



Применение

  • Можно применять в изучении курса «Алгоритмизация и основы объектно-ориентированного визуального программирования» (14 часов) в 9 классе СОШ, на 1 курсе СПО, а так же на 3 курсе СПО при изучении темы «Решение финансово-экономических задач средствами Microsoft» (28 часов).



Для 9 класс СОШ

  • 1. Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Проект «форма и размещение на ней управляющих элементов»

  • 2. Объектно-ориентированное программирование. Графический интерфейс: форма и управляющие элементы. Событийные процедуры.

  • 3. Тип, имя и значение переменной. Присваивание.

  • 4. Основные алгоритмические структуры (линейная, ветвление, выбор, цикл) и их кодирование на языке программирования. Проект «Линейный алгоритм. Тип, имя и значение переменных».

  • Проект «Ветвление. Проверка знаний».

  • Проект «Выбор. Выставление оценки».

  • Проект «Цикл. Коды символов».

  • 5.Графические возможности языка программирования.

  • Проект «Графический редактор».



Контроль знаний:

  • Тестирование, разработка зачетного проекта, тест 2.

  • Программное обеспечение:

  • Редактор блок-схем алгоритмов Block-diagram editor.

  • Система объектно-ориентированного программирования Visual Basic 2005 Express Edition.



Примеры-результаты

  • Работа студентов 1 курса

  • «Счастливый билет»

  • «тест о Москве»

  • Работа студентов 2 курса

  • «Пробный тест»



Используемая литература

  • А.Г.Гейнц, А.И.Сенокосов, В.Ф.Шолохович «Информатика классы 7-9». М: Дрофа, 2002 – 240 с.

  • Н.Угринович «Информатика и информационные технологии 10-11 класс». М: БИНОМю Лаборатория знаний, 2005 – 511 с.

  • И.К. Сафронов «Задачник – практикум по информатике». С-Пб: «БХВ-Петербург», 2002 – 432 с.

  • Ю.Шафрин «Информационные технологии» в 2 ч. Ч.1: «Основы информатики и информационных технологий». М: БИНОМ, Лаборатория знаний, 2003 – 320 с.

  • Ю.Шафрин «Информационные технологии» в 2 ч. Ч.2: «Офисная технология и информационные системы». М: БИНОМ, Лаборатория знаний, 2004 - 336 с.

  • А.С.Есипов «Информатика и информационные технологии для учащихся школ и колледжей». СПб.:БХП-Петербург, 2004 – 480 с.

  • «Информатика практикум по информационным технологиям 7-9 класс» Базовый курс./ Под редакцией Н.В.Макаровой – СПб.: Питер, 2007 – 288 с.



Похожие:

Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconУрок №1. Алгоритм. Свойства алгоритма. Урок №1. Алгоритм. Свойства алгоритма. Урок №2. Блок схемы. Линейные алгоритмы, ветвление
Алгоритм это предписание исполнителю выполнить последовательность команд, приводящую от исходных данных к искомому результату
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconЧто такое алгоритм? (примеры) Что такое алгоритм? (примеры)
Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно,...
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconПрограммирование на алгоритмическом языке бейсик норильск
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)...
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconАлгоритм. Школьный алгоритмический язык
Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми Algorithmi. Алгоритм одно из основных...
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconАлгоритм евклида
Алгоритм Евклида это алгоритм нахождения наибольшего общего делителя (нод) двух целых неотрицательных чисел
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconАлгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Алгоритм
Исполнитель алгоритма система, способная выполнить действия, предписываемые алгоритмом
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconАлгоритм, свойства алгоритма, исполнители алгоритмов Компьютер как формальный исполнитель алгоритмов
Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной...
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconАлгоритм: Алгоритм: Детектор граничных линий
В работе используется алгоритм Канни для изображений в оттенках серого и Дизензо-Кумани для цветных изображений
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconУзнать что такое алгоритм, Узнать что такое алгоритм
Подготовить ответ (подумайте, как может называться свойство алгоритма, отсутствующее вашем примере)
Методика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н iconТема Алгоритм и его свойства
Алгоритм это целенаправленная деятельность, который приводит к определенному результату
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница