Инфоурок / Информатика / Конспекты / Опорный конспект по теме Алгоритмы

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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

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


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


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

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

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

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

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


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

  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




Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Общая информация

Номер материала: ДВ-513061

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>