Свойства алгоритма заключается в отсутствии ошибок алгоритм должен - Oshibs.top

6). Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7). Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8). Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9). Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10). Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.

Источник

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

Следует отметить, что большинство редакторов (например, Microsoft Office Word, Excel) имеют встроенные средства программирования, освоив которые можно значительно расширить свои возможности.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач…). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

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

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

1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

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

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);

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

Для более наглядного представления алгоритма широко используется графическая форма — блок-схема, которая составляется из стандартных графических объектов.

Источник

Тема: Понятие
алгоритма

правила выполнения
определенных действий

набор команд для
компьютера

протокол
вычислительной сети

*описание
последовательности действий, строгое
исполнение которых приводит к решению
поставленной задачи за конечное число
шагов

ориентированный
граф, указывающий порядок выполнения
некоторого набора команд

2. Вопрос:
Алгоритм называется линейным, если:

он представим в
табличной форме

он включает в себя
вспомогательный алгоритм

*его команды
выполняются в порядке их естественного
следования друг за другом независимо
от каких-либо условий

он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий

ход его выполнения
зависит от истинности тех или иных
условий

3. Вопрос:
Алгоритм называется циклическим, если:

*он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий

он представим в
табличной форме

ход его выполнения
зависит от истинности тех или иных
условий

он включает в себя
вспомогательный алгоритм

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

4. Вопрос:
Алгоритм включает в себя ветвление,
если:

он представим в
табличной форме

он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий

*ход его выполнения
зависит от истинности тех или иных
условий

он включает в себя
вспомогательный алгоритм

5. Вопрос:
Свойством алгоритма является:

цикличность

простота записи
на языках программирования

возможность
выполнения алгоритма в обратном порядке

возможность
изменения последовательности выполнения
команд

*результативность

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

результативность

детерминированность

массовость

дискретность

*конечность

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

*дискретность

конечность

массовость

детерминированность

результативность

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

детерминированность

дискретность

*результативность

массовость

конечность

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

результативность

детерминированность

конечность

*массовость

дискретность

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

конечность

*детерминированность

результативность

массовость

дискретность

11. Вопрос:
Алгоритм, записанный на «понятном»
компьютеру языке программирования,
называется:

протоколом алгоритма

исполнителем
алгоритмов

листингом

текстовкой

*программой

Тема: Основы
языка Pascal

12. Вопрос: Из
каких элементов состоит алгоритмический
язык?

выражения

*символы

*слова

*операторы

элементарные
конструкции

13. Вопрос: Что
из перечисленного не входит в набор
основных символов Turbo Pascal?

Латинские строчные
и прописные буквы

Служебные слова

Цифры

*Русские строчные
и прописные буквы

Знак подчеркивания

14. Вопрос: Какие
типы относятся к стандартным в Pascal?

*Целочисленный

Интервальный

*Символьный

*Логический

Перечисляемый

15. Вопрос: С
какого слова начинается любая программа,
написанная в Pascal?

Var

*Program

Integer

String

16. Вопрос:
Объявление переменных осуществляется

*в разделе описаний

в тексте программы

в комментариях

перед названием
программы

17. Вопрос: Какое
(какие) названия программы не допустимо

Abc

Abc123

*123Abc

Xgbhfxdhgf

18. Вопрос: Какое
(какие) названия программы не допустимо

*Моя программа

*Program

Abc123

Myprogram

19. Вопрос:
Переменная S символьного типа (char). Какие
значения она может принимать?

*S=’d’

S=’vint’

*S=’1′

*S=’$’

20. Вопрос: какое
описание идентификатора будет
некорректным?

*While

While_123

Why

What

21. Вопрос:
Переменная S строкового типа (string). Какие
значения она может принимать?

*S=’мама
мыла
раму’

*S=’I live in Ufa’

*S=’d’

S=10 div 2

22. Вопрос:
Переменная S строкового типа (string). Какие
значения она не может принимать?

S=’123′

*S=0,234

S=’I live in Ufa’

S=’d’

*S=10 mod 2

23. Вопрос:
Известны значения переменных: a=2, b=0,23,
c=123, d=’privet’. Укажите строковую(ые) переменную

a,d

b,c

24. Вопрос:
Известны значения переменных: a=2, b=0,23,
c=123, d=’privet’. Какие переменные могут быть
типа real?

a,b

c,d

*a,b,c

25. Вопрос: Чем
отличаются типы данных integer и byte?

Ничем

Integer – целочисленный,
byte – вещественный

*Интервалом
возможных значений

26. Вопрос: В
программе есть оператор C:= not B. Укажите
тип переменной C.

Целочисленный

*Логический

Вещественный

Символьный

27. Вопрос: Дан
фрагмент программы

Var a,b,c:boleen;

A:=1;

B:=1;

C:=A*A+(A+B)*B

Какое
значение примет переменная C?

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

Источник

Слайд 1

«Дорогу осилит идущий, а информатику – мыслящий» (Гюстав Гийом, 1883 — 1960)

Слайд 2

Задача: На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину.

Слайд 3

Перевезти козу на другой берег, оставить ее на берегу 2. Вернуться 3. Взять волка, перевезти его на другой берег 4. Оставить волка, забрать козу обратно 5. Высадить козу на другом берегу, забрать капусту и перевезти ее 6. Вернуться 7. Забрать козу

Слайд 4

АЛГОРИТМ И ЕГО СВОЙСТВА МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ЗЕНЗЕВАТСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА учитель математики и информатики , МБОУ Зензеватской СОШ Татьяна Александровна Каменнова

Слайд 5

Знать: определение алгоритма; свойства алгоритмов; определение исполнителя; происхождение слова алгоритм Уметь: определять является ли данная инструкция алгоритмом; приводить примеры алгоритмов; записывать алгоритм для конкретной ситуации

Слайд 6

Определите, в каком из столбиков записан алгоритм. По каким признакам вы это определили? 1. Включить свет 1. Налить в кастрюлю воду . 2. Сложить два числа 2. Включить плиту . 3. Открыть окно 4. Написать дату 3. Поставить кастрюлю на плиту . 4. Ждать , пока вода закипит . 5. Засыпать в кастрюлю крупу . 6. Посолить . 7. Варить 10 минут . 8. Выключить плиту .

Слайд 7

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату. Слово «алгоритм» происходит от имени Мухаммеда – аль – Хорезми (787 — 850) , первым предложившего приемы выполнения арифметических операций с многозначными числами. Алгоритм

Слайд 8

Назовите известные вам из жизни алгоритмы

Слайд 9

Исполнитель алгоритма Встретить Красную шапочку. Спросить ее, куда она идет. Добежать до домика бабушки. Съесть бабушку. Лечь в бабушкину кровать. Дождаться прихода Красной шапочки. Ответить на вопросы Красной шапочки. Попытаться съесть Красную шапочку. Задание. Кто может выполнить этот алгоритм ?

Слайд 10

Физкультминутка для глаз

Слайд 11

1 байт = 8 бит

Слайд 12

Давайте назовем, какими свойствами должен обладать алгоритм

Слайд 13

Дискретность Процесс решения задачи должен состоять из конкретных действий, следующих в определенном порядке Пример : Алгоритм приготовления блюда быстрого питания: Шаг 1. Высыпать в емкость содержимое пакетика. Шаг 2. Налить в емкость 200 мл горячей воды. Шаг 3. Тщательно перемешать. Начало Конец Шаг 1 Шаг 2 Шаг 3 Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 14

Понятность алгоритм может включать в себя только команды, входящие в СКИ. СКИ – система команд Исполнителя У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Пример : Инженер может выполнить свою работу. Повар не может выполнить работу инженера, даже если ему дана подробная инструкция. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 15

Точность (детерминированность) Каждая команда алгоритма должна определять однозначное действие исполнителя. Пример неточной команды : «Рецепт» для исполнителя повара, команда : «Положить несколько ложек сахара». Непонятно, сколько ложек, каких ложек (столовых, чайных). Каждый повар может понять это по-разному, и результаты будут разными. Задание. Подумайте, как исправить команду, чтобы повар смог ее выполнить ? Свойства алгоритмов Дискретность Понятность Точность Конечность Массовость

Слайд 16

Конечность и Результативность Исполнение алгоритма должно завершиться за конечное число шагов. Бесконечно исполняемый алгоритм не может привести к результату. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 17

Массовость Массовость – один и тот же алгоритм в целом должен иметь возможность завершения. По одному алгоритму можно решать однотипные задачи Пример массовости: Решение квадратных уравнений Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 18

Физкультминутка для глаз

Слайд 20

Практическая работа по теме: Алгоритмы и его свойства Файл «инструкции» находится на Рабочем столе, в папке 9а класс. Вам необходимо открыть этот файл, прочесть его. Если инструкция не является алгоритмом, объясните, почему и исправьте инструкцию так, чтобы она стала алгоритмом. Сохранить исправленный файл как Алгоритмы на Рабочем столе, в папке 9а класс. На практическую работу отводится 5 мин.

Слайд 21

Инструкции 3 1 2 4 5 6

Слайд 22

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

Слайд 23

Инструкция по варке манной каши Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть. 2

Слайд 24

Инструкция приготовления коржиков Разогреть духовку до 220 градусов. Просеять 225 гр муки в миску и размешать с 40 гр масла. Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями. Замесить тесто. С помощью круглой формы вырезать несколько булочек и положить их на противень, смазанный маслом. После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз. Выпекать в духовке 12-15 минут. 3

Слайд 25

Инструкция нахождения большего из двух данных чисел. 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. 3. Если получилось положительное значение, то сообщить, что число А больше 4

Слайд 26

Инструкция приготовления бутерброда. Отрезать ломтик хлеба Намазать его маслом Отрезать кусок колбасы или сыра. Наложить отрезанный кусок на ломоть хлеба 5

Слайд 27

Инструкция покраски забора. Покрасить первую доску. Переместиться к следующей доске. Перейти к действию 1. 6

Слайд 28

Тренировочный тест по теме «алгоритмы» Алгоритм – это : А. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату ; В. правила выполнения определенных действий ; С. набор команд для компьютера ; D . процесс передачи информации о состоянии объекта управления управляющему объекту ; E. предписание исполнителю совершить последовательность действий.

Слайд 29

Тренировочный тест по теме «алгоритмы» 2. Свойствами алгоритма являются : актуальность, полезность, понятность, четкость ; новизна, однозначность, четкость, результативность ; дискретность, полезность, понятность, однозначность ; дискретность, понятность, детерминированность, конечность, массовость; достоверность, полезность, четкость, конечность.

Слайд 30

Тренировочный тест по теме «алгоритмы» Какой из документов является алгоритмом : правила техники безопасности ; инструкция по настройке каналов телевизора ; список класса ; стихотворение ; каталог библиотеки.

Слайд 31

Тренировочный тест по теме «алгоритмы» 4. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется: дискретность; детерминированность; конечность; массовость; понятность.

Слайд 32

Тренировочный тест по теме «алгоритмы» 5.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется дискретность; детерминированность; конечность; массовость; понятность.

Слайд 33

Тренировочный тест по теме «алгоритмы» 6. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется дискретность; детерминированность; конечность; массовость; результативность.

Слайд 34

Тренировочный тест по теме «алгоритмы» 7. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется дискретность; детерминированность; конечность; массовость; понятность

Слайд 35

Тренировочный тест по теме «алгоритмы» 8. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется дискретность; детерминированность; конечность; массовость; понятность

Слайд 36

Слайд 37

Проверь соседа 1 A 2 D 3 B 4 C 5 A 6 E 7 D 8 B 8 «+» — оценка 5 7 «+» — оценка 4 6-5 «+» — оценка 3 меньше 5 «+» — оценка 2

Слайд 38

1. Два мальчика и один взрослый должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного взрослого. Как осуществить переправу? 2. т. 12.1 и 12.2 стр. 145-147 в учебнике «Информатика и ИКТ 8-9 касс» под ред. Н.В. Макаровой. Домашнее задание

Источник

Контрольные вопросы.

Задание 1

А1. Алгоритм
предназначен для…

1) правильного документирования программы

2)
записи последовательности действий, на языке понятном исполнителю

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

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

5)
объяснения работы алгоритма сторонним наблюдателям

А2. Алгоритм – это:

1) основные принципы работы процессора

2) система
команд процессора

3) последовательность команд по управлению процессором

4) история
развития процессоров

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

1) дискретность

2) детерминированность

3) понятность

4)
массовость

5)
результативность

А4. Суть такого свойства алгоритма, как понятность, заключается в том,
что:

1) алгоритм всегда состоит из последовательности дискретных шагов

2) для записи алгоритма используются команды, которые входят в систему команд
исполнителя

3) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого
класса задач

4) при точном исполнении всех команд алгоритма процесс должен прекратиться за
конечное число шагов и привести к определенному результату

5) алгоритм должен состоять из команд, однозначно понимаемых исполнителем

А5. Алгоритмом является:

1) инструкция сканера

2)
фотография сканера

3) электрическая схема сканера

4) блочная схема принтера

А6. Алгоритм называется линейным, если …

1) он составлен так, что его выполнение
предполагает многократное повторение одних и тех же действий

2) ход его выполнения зависит от
истинности тех или иных условий

3) его команды выполняются в порядке их
естественного следования друг за другом независимо от каких-либо условий

4) он представим в табличной форме

5) он включает в себя вспомогательный
алгоритм

А7. Формальное исполнение
алгоритма — это…

1) исполнение алгоритма
конкретным исполнителем с полной записью рассуждений

2) разбиение алгоритма на
конкретное число команд и пошаговое их исполнение

3) исполнение алгоритма не
требует рассуждений и выполняется исполнителем автоматически

4) исполнение алгоритма
выполняется исполнителем на уровне его знаний

А8. Расставьте действия в нужном порядке Алгоритм
«Пришивание пуговицы»:

а) Положить иголку и ножницы на место

б)
Отрезать нитку подходящего цвета

с) Взять рубашку

д) Вдеть
нитку в иголку

е) Пришить пуговицу

ж) Взять
иголку и ножницы

з) Подобрать подходящую пуговицу

Задание 4

Ученикам
предлагается решить следующую задачу: Нужно построить блок-схему для задачи про жирафа и зайца.

Задача: жираф и заяц участвуют в забеге. Пользователю предлагается ввести свои
значения расстояния и времени, за которое жираф и заяц пробегают (для каждого
свои). Затем идет расчет скорости каждого из участников соревнования. Нужно
определить, кто победит в забеге?

Математическая модель:

расстояние и скорость вводится с клавиатуры

показатели жирафа

s1-расстояние пройденное жирафом, t1- время, за которое жираф преодолевает это
расстояние.

v1- скорость жирафа, рассчитывается программно

показатели зайца

s2- расстояние пройденное зайцем ,t2- время, за которое заяц преодолевает это
расстояние

v2- скорость зайца, рассчитывается программно

Источник

Контрольные вопросы.

Возможно, вам также будет интересно: