Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Конспект урока на тему: "Структура алгоритма. Этапы решения задач на компьютере". 9 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Конспект урока на тему: "Структура алгоритма. Этапы решения задач на компьютере". 9 класс

библиотека
материалов

9 класс

тема: Структура алгоритмов: линейный,

разветвляющийся, циклический. Этапы

решения задач на компьютере.

Цель: Продолжить знакомство с алгоритмами.

Вырабатывать умения выделять этапы решения задач и применять разные типы алгоритмов при решении задач.

Развивать логическое мышление и прививать интерес к предмету.


  1. Повторение пройденного.

  • Перечислите способы записи и описания алгоритмов.

  • Назовите особенности изображения алгоритма с помощью графика.

  • Какие блоки относятся к основным и вспомогательным?

  • Что называется простым алгоритмическим языком, языком программирования?

  • Что относится к ключевым словам?

  • Что такое транслятор?

  • Как вы понимаете термин серия?

  • Какова структура команды присваивания, как пишется?


  1. Объяснение нового материала.

Вhello_html_32f8ad77.gifhello_html_32f8ad77.gifhello_html_32f8ad77.gifhello_html_32f8ad77.gif зависимости от условий задачи команды алгоритма состоят из простых и сложных команд. К простой команде относятся команды присваивания, ввода данных и вывода данных. Простая команда в блок-схеме алгоритма изображается в виде блоков вычисления, ввода и вывода. Они имеют один вход и один выход.


Y:= 5

hello_html_m6cd65168.gifhello_html_m6cd65168.gifhello_html_m244b283d.gifhello_html_32f8ad77.gifhello_html_438e1b6b.gif

Ввод x, y

Вывод х, у

х, у



hello_html_7dff83eb.gif

hello_html_32f8ad77.gif

hello_html_32f8ad77.gifhello_html_32f8ad77.gifhello_html_32f8ad77.gif



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

Линейные алгоритмы. Они состоят из последовательности простых команд, блок-схемы – из блоков, расположенных на одной линии. Линейным алгоритмом называется алгоритм, в котором все действия (операции) выполняются один раз и последовательно друг за другом. Такое выполнение операций назовем естественным порядком.

Задача 1. Напишем алгоритм вычисления числового значения функции z по формуле

Z = ax2 + b + cos (ax2 + b) – tg (ax2 + b).

Дhello_html_7ca311.gifhello_html_7ca311.gifля вычисления значения этой функции нужно сначала вычислить многочлен в скобке, т.к. он вычисляется три раза и на это тратится машинное время. После вычисления значение должно выводиться на экран или на принтер. Значение переменных вводится в память компьютера заранее.

алг вычисление функции z начало

(hello_html_m7c0a21d6.gifhello_html_m316bdc45.gifвещ a, b, x, z)

аhello_html_32f8ad77.gifрг a, b, x ввод a, b, x

рhello_html_m557829f.gifез z

hello_html_38274841.gifначало t := ax2 + b

ввод a, b, x

hello_html_m5210b2ab.gif t := ax2 + b

z := t + cos t – tg t z := t + cos t – tg t

hello_html_38274841.gif

hello_html_m7c0a21d6.gif вывод x, z

конец x, z

hello_html_32f8ad77.gif


конец



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

В разветвляющемся алгоритме главным образом проверяется логическое условие, заданное в виде арифметического неравенства. Если оно выполняется, то алгоритм идет по основной ветви, если не выполняется, то по другой ветви, в конце обе ветви снова соединяются. В таком алгоритме проверка условия называется командой разветвления. При ее записи в алгоритме используются ключевые слова если, то, иначе, все. Существует два вида команды разветвления: команда выбора (полная) и команда перехода (неполная).

Полная команда ветвления

еhello_html_m69ddecb5.gifhello_html_m1c34be47.gifсли условие да нет

hello_html_m2bddf96.gifhello_html_38274841.gifhello_html_m778f42ce.gifhello_html_38274841.gifто серия 1 Условие?

иначе серия 2

в

Серия 1

Серия 2

се

hello_html_m316bdc45.gifhello_html_m316bdc45.gif

hello_html_4fdd1fa8.gifhello_html_32f8ad77.gif


Сначала проверяется условие, если условие выполняется, то выполняются команды серии 1, если условие не выполняется, то выполняются команды серии 2.

Еhello_html_m69ddecb5.gifhello_html_m1c34be47.gifсли алгоритм состоит из неполной формы команды разветвления, то в случае выполнения условия выполняется «серия» и дальше продолжается выполнение алгоритма. Если условие не выполняется, то не выполняется ни одна команда из «серии», осуществляется действие перехода. да

hello_html_m778f42ce.gifhello_html_38274841.gif если условие условие

hello_html_4cbb7abc.gifто серия

все

Серия

hello_html_m119c2e54.gif нет

Задача 2. Пусть значение функции у

нhello_html_m244b283d.gifужно вычислить по следующей формуле:

hello_html_m53d4ecad.gifhello_html_m53a94b8.gif


hello_html_m316bdc45.gifСложные ветвления. Нередко в задачах проверяются условия, соответствующие трем или более выходам, то структура ветвления может быть такой:

еhello_html_m69ddecb5.gifсли условие 1 нет

hello_html_m778f42ce.gifhello_html_438e1b6b.gifто серия 1 Условие 1

hello_html_m42d9d601.gifиначе если условие 2

тhello_html_m69ddecb5.gifо серия 2 да нет

Серия 1

hello_html_32f8ad77.gif

Серия 3

hello_html_m333e9a93.gifhello_html_m52c92f75.gif иначе серия 3 Условие

все

Если альтернатив да

б

Серия 2

hello_html_38396549.gifhello_html_25e5efc6.gifольше трех, то в таких случаях,

кhello_html_38274841.gifак правило, используют конструкцию

«выбор» или «выбор-иначе».

Вhello_html_m53a82c71.gifетвление типа «выбор»:

выбор

при условии 1 : серия 1

при условии 2 : серия 2

при условии N : серия N

все

кон


Ветвление типа «выбор-иначе».

выбор

при условии 1 : серия 1

при условии 2 : серия 2

при условии N : серия N

иначе серия N+1

все

кон

Цhello_html_14c1478d.gifhello_html_7beee442.gifиклические алгоритмы. Во многих алгоритмах определенная последовательность действий повторяется несколько раз. Процесс вычисления, когда определенная часть алгоритма повторяется многократно, называется циклическим процессом. Алгоритм с повторяющейся частью называется циклическим алгоритмом. Применение циклических алгоритмов позволяет написать программу сокращенно в виде команд цикла.

пhello_html_m69ddecb5.gifока условие

нц Условие нет

hello_html_32f8ad77.gifhello_html_m2bddf96.gifhello_html_4cbb7abc.gif серия

кц да

серия

hello_html_32f8ad77.gif

hello_html_32f8ad77.gifhello_html_m4d4b8dde.gif


hello_html_250dfdf.gif


В процессе подготовки задач к решению с помощью ЭВМ можно выделить ряд этапов.

  1. Постановка задачи, включающая построение математической модели (Математическая постановка задачи).

  2. Запись алгоритма для решения задачи.

  3. Составление программы.

  4. Отладка.

  5. Решение задачи и анализ результатов.

Точное описание исходных данных, условий задачи и целей ее решения называется математической постановкой задачи. При постановке необходимо определить и перечислить исходные данные, иметь четкое понимание, какие результаты и при каких условиях необходимо получить.

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

Точность и четкость постановки задачи – половина успеха решения задач.

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


  1. Решение задач. Параллельно с объяснением.


  1. Домашнее задание. п. 1.8. – 1.10. з. 1-5

Автор
Дата добавления 21.11.2015
Раздел Информатика
Подраздел Конспекты
Просмотров403
Номер материала ДВ-177476
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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