Урок 18. Способы записи алгоритмов

Дата проведения занятия 22.01.19

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

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

Работа на уроке

1. Нарисуйте в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
   c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
   с - результат работы алгоритма, его требуется вывести
2. Запустите  редактор блок-схем afce (ярлык на рабочем столе)
3. Создайте в редакторе блок-схем afce блок-схему вычисления среднего арифметического двух чисел.
4. Экспортируйте блок-схему в рисунок aver2.png, рисунок сохраните в своей локальной папке
5. Создайте в редакторе блок-схем afce блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
   S - результат работы алгоритма, его требуется вывести
6. Экспортируйте блок-схему в рисунок Spp.png, рисунок сохраните в своей локальной папке

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

1. Посмотрите презентацию Способы записи алгоритмов. 
2. Начертите в тетради блок-схему вычисления площади прямоугольного треугольника S по двум катетам a, b. Значения a и b - это исходные данные, их требуется ввести,
   S - результат работы алгоритма, его требуется вывести
3. Начертите в тетради блок-схему решения уравнения ax + b = 0. Значения a и b - это исходные данные, их требуется ввести, x - результат работы алгоритма, его требуется вывести

Урок 17. Алгоритмы и исполнители

Дата проведения занятия 15.01.19

Алгоритм и Исполнитель алгоритма — это базовые понятия теории алгоритмов.
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Исполнитель алгоритма — это некоторый абстрактный или реальный (технический, биологический или биотехнический) объект, способный выполнить действия, предписываемые алгоритмом.

Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель одну и ту же команду может выполнить по-разному.
Каждый исполнитель создается для решения некоторого круга задач.
Условия, в которых действует исполнитель, называют средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.>

Система команд исполнителя (СКИ) - это совокупность всех команд, которые может выполнить конкретный исполнитель.
Каждый алгоритм обладает следующими свойствами:

1. Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
2. Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
3. Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в его СКИ;
4. Точность алгоритма означает, что каждая команда должна пониматься однозначно;
5. Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
6. Детерминированность (определенность). Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
   

   Работа на уроке 

   Разбейтесь на 2 команды. Напишите  программу для "робота". Только в качестве робота вступает ваш одноклассник!
   

   Домашнее задание на 22.01.19 - выполнить в тетради

   1. Установить PascalABC.net (ссылка на официальный сайт http://pascalabc.net/ssyilki-dlya-skachivaniya)
   2. Посмотрите на графы ЗДЕСЬ
   3. Нарисуйте эти графы в тетради.
   4. Постройте дерево или вычислите на графе и запишите в тетради, сколько существует различных путей для разных графов:
      • из начальной точки А в конечную точку И,
      • из начальной точки А в конечную точку К, НЕ проходящих через Е

Урок 16. Продолжаем решать логические задачи

Дата проведения занятия 25.12.18

Ребята! Поздравляем с наступающим Новым 2019 годом! Желаем успехов в учебе!
Тема сегодняшнего урока - решение логических задач. 
Вот ссылка на задачи Task3
Вот ссылка на задачи Task2  

Желаем вам успехов!

Урок 12. Построение таблиц истинности и диаграмм Эйлера-Венна. Продолжение

Дата проведения занятия 27.11.18

Работа в классе

• Решаем задачи из раздаточного материала
• Перейдите по ссылке задача про учеников 2 класса и решите задачу 2 с помощью диаграмм Эйлера-Венна

Домашнее задание:
Выполнить до 22.00 час. 02.12.18,  воскресенье.
Выполнить задание в тетради и в текстовом документе  в своей папке 8info-фамилия под именем повторение-логики

1. Возьмите высказывание: А=’5 января  - Рождество’.
   Запишите отрицание высказывания А: В=не А, 
2. Выделите простые высказывания из составных высказываний D и F, обозначив их буквами. Определите истинность этих простых высказываний, затем определите истинность составных высказываний D и F
   D=’Число 18 делится на 3’ ИЛИ ‘Число 18 делится на 4’;
   F=’Число 32 делится на 2’ И ‘Число 32 делится на 5’
3. Какое из слов: рапира, сертификат, портупея удовлетворяет логическому условию С. В качестве ответа постройте таблицу истинности
   С=(вторая буква гласная)  /\ НЕ (Четвертая буква гласная)  /\ НЕ (последняя буква согласная) 

Урок 11. Построение таблиц истинности и диаграмм Эйлера-Венна

Дата проведения занятия 20.11.18

План урока:

1. Проверка Домашнего задания
2. Сложные высказывания с  использованием логических операций И, ИЛИ, НЕ
3. Таблицы истинности и диаграммы Эйлера-Венна

Диаграммы Эйлера-Венна

• Решение задач по учебнику Информатика 8 Л.Л. Босова

1. стр. 39  задание 8, п. 2
2. стр. 37 задание 4, п. 1 
3. Перейдите по ссылке задача про учеников 2 класса

Домашнее задание  
Выполнить в тетради, на ПК

1. Выучить таблицы истинности логических операций И, ИЛИ, НЕ
2. Выполнить в тетради задачи 1, 2, 3 и  в текстовом документе задачи 1 и 2.
    Имя текстового документа сложные-высказывания2_yyyy, где yyyy- ваша фамилия

Задача 1 

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

а) R= ' Новый год мы встретим на даче или на Дворцовой площади.'

б) F= 'Неверно, что Cолнце движется вокруг Земли '
 Задача 2

Выражение А = 'Число Х четное и трехзначное'. 
Для каких Х выражение А имеет значение  ИСТИНА. 

1. Х=357
2. Х=674
3. Х=2958

Задача 3

 Построить таблицу истинности высказывания C= B& (A \/  B )
Как выполнять домашнее задание: 

а) Записать Задачи в свою рабочую тетрадь под заголовком "Сложные-Высказывания-2",  (max 3 балла)

б) Прислать письмо учителю с домашним заданием (Задачи 1 и 2). 

Тема письма: Сложные Высказывания-2 (за а) и б) max 4 балла)
в) Создать на Google-диске в своей папке 8Info-yyyy Google-документ под именем
Сложные-Высказывания-2-yyyy, где yyyy -ваша фамилия латинскими буквами. Записать в документ свои высказывания  (за а), б), в) max 5 баллов)

Урок 10. Логические операции. Диаграммы Эйлера-Венна

Дата проведения занятия 13.11.2018

2.11.1815 - день рождения Дж.Буля

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

Логические операции (в порядке убывания приоритета):

• инверсия (логическое отрицание, NOT),
• конъюнкция (логическое умножение, AND) ,
• дизъюнкция (логическое сложение, OR)

На уроке смотрим презентацию Элементы алгебры логики слайды с 7 по 11 и конспектируем

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

Выполнить домашнее задание и прислать письмо учителю до 22.00 часов 18.11.18, воскресенье!!!
Записать сложные высказывания с использованием логических операций

1. Придумать 4 простых высказывания.
2. Для каждого из простых высказываний построить
   новое высказывание-инверсию (4 высказывания)
3. Из каждой пары простых высказываний построить
   новое высказывание-конъюнкцию (2 высказывания) 
4. Из каждой пары простых высказываний построить
   новое высказывание-дизъюнкцию (2 высказывания)

а) Записать их в свою рабочую тетрадь под заголовком "Сложные-Высказывания", нарисовать диаграммы Эйлера-Венна (max 3 балла)

б) Прислать письмо учителю с домашним заданием (4 простых + 8 сложных высказываний). 

Тема письма: Сложные Высказывания (за а) и б) max 4 балла)
в) Создать на Google-диске в своей папке 8Info-yyyy Google-документ под именем
Сложные-Высказывания-yyyy, где yyyy -ваша фамилия латинскими буквами. Записать в документ свои высказывания  (за а), б), в) max 5 баллов)

Урок 9. Алгебра логики. Высказывания

Дата проведения занятия 6.11.18

Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л, Босовой А.Ю

ЧАСТЬ 1. ОБЛАЧНЫЕ ТЕХНОЛОГИИ

Как указывает Википедия, первые упоминания об облачных технологиях (cloud, cloud computing) относят к 2006 году. Отсылка к «облаку» использовалась как образ сложной инфраструктуры, за которой скрываются все технические детали.

Запуск в 2009 году приложений Google Apps отмечается как следующий важный шаг к популяризации и осмыслению облачных вычислений.

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

Ученики и учителя школы 640 используют облачные технологии с 2012 года. Мы работаем в образовательном домене school640.ru
Этот домен предоставляет доступ ко многим сервисам сети, основными из которых являются: 

• электронная почта (хранение, группировка, маркировка, фильтрация сообщений; группы рассылок, каталог корпоративных контактов и т д)
• виртуальный, облачный диск (создание, хранение, загрузка с локального ПК, выгрузка на локальный ПК личных и корпоративных текстовых документов, таблиц, форм, презентаций, рисунков)
• конструктор сайтов
• конструктор блогов

В 8 классе мы активно пользуемся электронной почтой и облачным диском (создание собственной папки с общим доступом для нескольких пользователей)

ЧАСТЬ 2. ВЫСКАЗЫВАНИЯ

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

Смотрим презентацию Элементы алгебры логики слайды с 1 по 7

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

Придумать:

• 2 истинных высказывания,
• 2 ложных высказывания,
• 2 предложения, которые не являются высказываниями (не высказывания)

а) Записать их в свою рабочую тетрадь под заголовком "Высказывания" (max 3 балла)

б) Прислать письмо учителю с домашним заданием (4 высказывания и 2 не высказывания).
Тема письма: "Высказывания" (за а) и б) max 4 балла)

в) Создать на Google-диске в своей папке 8Info-yyyy Google-документ под именем
Высказывания-yyyy, где yyyy -ваша фамилия латинскими буквами.  Записать в документ свои высказывания и не высказывания (за а), б), в) max 5 баллов)