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

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

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

Опорный конспект по теме Алгоритмы

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

Тема занятия: «Алгоритмы и способы их описания.»


Цель занятия: знакомство с понятием алгоритма и его свойствами, способы их задания и применение их на практике.


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

- станок с программным управлением, который выполняет заложенную в него программу;

- компьютер, выполняющий команды пользователя;

- человек, собирающий мебель.

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


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

  1. Дискретность - разделение информационного процесса в алгоритме на отдельные команды.

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

  3. Результативность. Каждый шаг алгоритма направлен на достижение конечной цели. Алгоритм должен приводить к решению задачи за конечное
    число шагов.

  4. Массовость - один алгоритм можно использовать для решения многих
    однотипных задач.

  5. Корректность. Алгоритм создается для решения задачи, мы должны быть уверены в правильности решения этого алгоритма при любых допустимых исходных данных.




Классификация алгоритмов


  1. Численные - алгоритмы в соответствии с которыми решение поставленных задач сводится к арифметическим действиям.

  2. Логические - алгоритмы в соответствии с которыми решение поставленных задач сводится к логическим действиям.


Данными называют все величины, участвующие в решении задачи. Существуют исходные (известные перед началом выполнения алгоритма) и выходные (результат решения задачи).


Задание 1. Дана формула для нахождения площади круга:hello_html_m13aadb0c.gif. Известно, что радиус R равен 3 м. Определить, что является:

  1. исходными данными;

  2. выходными данными.

Ответ: 1. _________________ 2. __________________


Задание 2. Дано квадратное уравнение х2 +5х+4 = 0.

Определить, что является

1. исходными данными;

2. выходными данными.

Ответ: 1. _________________ 2. __________________


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


- словесный (последовательность этапов алгоритма описывается на естественном языке, например, алгоритм приготовления молочного коктейля).

  • формульный (описание с помощью строго формализованного языка, формул, например, решение квадратного уравнения).

  • табличный (отображение алгоритма с помощью таблиц, например, построения графика прямой линии).

- графический способ в виде блок-схем. Графические символы, отображающие выполнимые процедуры, стандартизированы.


Схема алгоритма - графическое представление алгоритма, дополняемое элементами словесной записи. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой, или блоком. Правило выполнения этих блоков регламентирует ГОСТ 19.002 -80 «Единая система программной документации». Рассмотрим основные элементы блок-схем (табл.1).

hello_html_m6ccd82e4.jpg

hello_html_7c793d5.jpg


Теорема Дейкстра. Алгоритм любой сложности можно реализовать, используя только три конструкции: следования (линейные), выбора (ветвления) и повторения (циклические).


Задание 3. Представим себе, что нас пригласили в гости, составим логическую цепочку к данному примеру, соединив действие с соответствующей цифрой.

  1. Начало

  2. Конец

  3. Сесть в автобус

  4. Повернуть направо

  5. Про ехать две остановки

  6. Пройти две улицы до автобусной остановки

  7. Выйти из дома

  8. Повернуть направо




Задание 4. Составить алгоритм действий. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:

1. налить в чайник воду 1. _________________________

2. открыть кран газовой горелки 2. _________________________

3. поставить чайник на плиту 3. _________________________

4. ждать, пока вода не закипит 4. _________________________

5. поднести спичку к горелке 5. _________________________

6. зажечь спичку 6. _________________________

7. выключить газ 7. _________________________

8. начало 8. _________________________

9. конец 9. _________________________


Задание 5. Составить блок-схему алгоритму решения: у = х + 2























Задание 6. Составим блок-схему алгоритма решения: у = 6b + 4















Задание 7. Составьте блок-схему hello_html_m2d82a86a.gif




















Задание 8. Вычислить площадь полной поверхности и объем цилиндра, если D – диаметр его основания, а H – высота. Составить алгоритм.
















Задание 9. В рассказе А.П. Чехова «Репетитор» гимназист 7 класса Егор Сиберов задает своему ученику Пете Удотову задачу – «Купец купил 138 аршин черного и синего сукна на 540 руб. Сколько аршин купил он того и другого, если синее стоило 5 рублей за аршин, черное 3 рубля?». Составить алгоритм этой задачи.













Домашнее задание


Задание 1. Определите правильный порядок следования действий в алгоритме «Почистить обувь» и запишите его справа.

  1. Положить обувь.

  2. Выйти на лестницу.

  3. Натереть обувь щеткой до блеска.

  4. Протереть тряпкой обувь от грязи.

  5. Принести все в квартиру.

  6. Убрать щетку и крем на место.

  7. Взять обувную щетку и крем.

  8. Намазать кремом обувь.

  9. Взять обувь


Задание 2. Андрей любит вареную картошку со сметаной. Расставьте по порядку действия его мамы.


1. Посолила картошку

2. Бросила картошку в кастрюлю

3. Зажгла газовую плиту

4. Почистила картофель

5. Купила в магазине картофель и сметану

6. Погасила огонь и слила воду

7. Полила картофель сметаной

8. Выложила картофель на тарелку

9. Налила в кастрюлю воду и поставила на огонь


hello_html_m7211b939.jpg




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

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

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

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

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

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