1. Верно ли, что для каждой задачи существует единственный алгоритм решения? ответ обоснуйте.
2. Сталкивались ли вы уже с алгоритмами, которые нельзя назвать линейными?
3. Как вы думаете, какие задачи невозможно решить с линейных алгоритмов?
4. Как можно сравнить два различных алгоритма решения одной и той же задачи? Как выбрать лучший их них?
5. Два друга по-разному ищут ошибки в программах. Кирилл, написав программу, сразу запускает её для того, чтобы транслятор обнаружил все синтаксические ошибки. Даниил же сначала внимательно изучает текст программы и пытается найти ошибки сам, а потом уже запускает её на выполнение. Чем хорош каждый из методов?
6. Чем различаются синтаксические и логические ошибки?
7. Как можно искать логическую ошибку в программе?
8. К какому типу ошибок относится случай, когда выполнение программы не останавливается (программа зацикливается)?
Цель урока: Учиться составлять и записывать алгоритмы различными способами. — презентация
Презентация на тему: » Цель урока: Учиться составлять и записывать алгоритмы различными способами.» — Транскрипт:
1 Цель урока: Учиться составлять и записывать алгоритмы различными способами
2 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ
3 Что такое алгоритм? Приведите примеры алгоритмов. Какие свойства алгоритмов вы знаете? Что такое исполнитель алгоритмов? Что такое программа? Может ли один и тот же алгоритм использоваться для решения различных задач? Верно ли, что для решения каждой конкретной задачи может быть составлен единственный алгоритм? Можно ли исполнить алгоритм, не зная содержания задачи? Как называется такое исполнение алгоритма?
4 В устной форме. В письменной форме на естественном языке. В письменной форме на формальном языке. Для более наглядного представления алгоритма широко используется графическая форма — блок-схема, которая составляется из стандартных графических объектов.
5 пользователю надо провести редактирование текста и из текста «информационная модель» получить текст «модель информационная».
6 Запись алгоритма на естественном языке 1) выделить слово информационная + пробел; 2) вырезать этот фрагмент; 3) установить курсор на позицию после слова модель + пробел; 4) вставить фрагмент текста. Запишем алгоритм Редактирование текста на алгоритмическом языке: алг Редактирование текста дано информационная модель надо модель информационная нач выделить символы с 1 по 15 вырезать установить курсор на позицию 7 вставить кон Запишем алгоритм Редактирование текста на языке VBA. Sub Редактирование < >Selection.MoveRight Unit:=wdCharacter, Count:=15, Extend:=wdExtend Selection.Cut Selection.MoveRight Unit:=wdCharacter, Selection.Paste End Sub Запишем алгоритм с помощью блок-схем
7 Алгоритм может быть следующим: 1 задать два числа; 2 если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3 определить большее из чисел; 4 заменить большее из чисел разностью большего и меньшего из чисел; 5 повторить алгоритм с шага 2.
8 Вид стандартного графического объектаНазначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Счетчик кол-во повторов Последовательность выполнения действий Начало Счетчик Встречу? Гуляю Конец
9 Начало Ввод чисел а и b Вычисление площади s=a*b Вывод результата на экран Конец
10 Вскипяти воду нач Возьми чайник Открой крышку Есть вода? Налей воды Закрой крышку Включи газ Поставь чайник на плитку Дождись, пока вода закипит Выключи газ кон да нет
11 Соберись в школу 1.Начало 2.Встань 3.Сделай зарядку 4.Умойся 5.Оденься 6.Позавтракай 7.Собери портфель 8.Конец нач встань Сделай зарядку умойся оденься позавтракай Собери портфель кон
12 Что такое алгоритм? Приведите примеры алгоритмов. Какие свойства алгоритмов вы знаете? Какие виды алгоритмов вы знаете? Какие способы записи алгоритмов вы знаете? Что такое исполнитель алгоритмов? Что такое программа?
13 Записать алгоритмы линейной структуры в словесной форме и с помощью блок-схем. Составьте задачу, для решения которой можно предложить разные алгоритмы.
14 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
15 Пример алгоритма «Поиск наибольшего из двух чисел» записанного с помощью программы Diagram Studio
Уроки 40 — 41
§33. Линейные алгоритмы
1. Верно ли, что для каждой задачи существует единственный алгоритм решения? Ответ обоснуйте.
2. Сталкивались ли вы уже с алгоритмами, которые нельзя назвать линейными?
3. Как вы думаете, какие задачи невозможно решить с помощью линейных алгоритмов?
4. Как можно сравнить два различных алгоритма решения одной и той же задачи? Как выбрать лучший их них?
5. Два друга по-разному ищут ошибки в программах. Кирилл, написав программу, сразу запускает её для того, чтобы транслятор обнаружил все синтаксические ошибки. Даниил же сначала внимательно изучает текст программы и пытается найти ошибки сам, а потом уже запускает её на выполнение. Чем хорош каждый из методов?
6. Чем различаются синтаксические и логические ошибки?
7. Как можно искать логическую ошибку в программе?
8. К какому типу ошибок относится случай, когда выполнение программы не останавливается (программа зацикливается)?
9. Выполните по указанию учителя задания в рабочей тетради.
Подготовьте сообщение «Роботы вокруг нас»
Следующая страница Практическая работа № 21 «Линейные программы для Робота»
Cкачать материалы урока
1. Какие задачи невозможно решить с помощью линейных алгоритмов? 2. Как вы думаете, хватит ли линейных алгоритмов и ветвлений для разработки любой про-граммы?
3. Почему нельзя выполнить обмен значений двух переменных в два шага: a := b; b := a?
4. Как вы думаете, можно ли обойтись только неполной формой условных операторов?
5. Какие отношения вы знаете? Как обозначаются отношения «равно» и «не равно»?
6. Как определяется порядок вычислений в сложном условии? Как его изменить?
7. Как вы думаете, сколько места в памяти занимает каждая логическая переменная?
1. Любые, не имеющие решения за О(1) по входным данным
2. Нет, те же программы из пункта 1
3. В приведенной записи в обе переменные будет записано изначальное значение b
4. Можно, 5. , >=, =, <>, \equiv
6. Изменить скобками, порядок см. в стандарте используемого языка.
7. 1 байт ровно
я тя люблю)
Новые вопросы в Информатика
smart теплиця Які пристрої використано у проєкті
Укажи, якою цифрою позначено на малюнку кнопку Відкрити бібліотеку маркерів 4 2 3 1
Выбери, какие основные угрозы существуют в Интернете Общение с незнакомыми людьми в чатах или по электронной почте Поиск развлечений (например, игр) в … Интернете Угроза заражения вредоносным программным обеспечением (ПО) Установка нелицензионного программного обеспечения
які об‘єкти табличного процесора Excel ви знаєте? які їх властивості
Введи оценку (0 — остановить ввод): >>> 5 Введи балл (0 — остановить ввод): >>> 4 Введи балл (0 — остановить ввод): >>> 2 В … веди балл (0 — остановить ввод): >>> 3 Введи балл (0 — остановить ввод): >>> 0 Список оценок: [5, 4, 2, 3] Успеваемость: 75.0