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

Дата проведения занятия 1.02.18, 8.02.18

Марков А.А. (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, рисунок сохраните в своей локальной папке

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

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

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

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

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

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

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

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

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

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

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

   Домашнее задание на 01.02.18 - повторно

   1. Кто еще не установил PascalABC.net - срочно устанавливайте!!!
   2. Внимание! Не забудьте зайти в школьный аккаунт! Посмотрите на графы ЗДЕСЬ
   3. Нарисуйте эти графы в тетради.
   4. Вычислите и запишите в тетради, сколько существует различных путей для разных графов:
      •  а) из начальной точки А в конечную точку Д,
      •  б) из начальной точки А в конечную точку Е, 
      •  в) из начальной точки А в конечную точку К, не проходящих через Ж
   
   

Урок 17. Графические информационные модели. Продолжение

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

Для описания графа часто используют квадратную таблицу, которая описывает все возможные связи между узлами.
Решите задачу (№ 91) 
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Сначала преобразуем таблицу в вид, аналогичный графам, рассмотренным на прошлом уроке, по этому графу и будем искать кратчайший путь.
Длина кратчайшего пути такая: AD(12) + DC(2) + CE(4) + EZ(5) = 23 км

Для решения следующих задач перейдите по ссылке Поляков-графы

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

1. Кто еще не установил PascalABC.net - срочно устанавливайте!!!
2. Внимание! Не забудьте зайти в школьный аккаунт! Посмотрите на графы ЗДЕСЬ
3. Нарисуйте эти графы в тетради.
4. Вычислите и запишите в тетради, сколько существует различных путей для разных графов:
   •  а) из начальной точки А в конечную точку Д,
   •  б) из начальной точки А в конечную точку Е, 
   •  в) из начальной точки А в конечную точку К, не проходящих через Ж

Урок 16. Графические информационные модели

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

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

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


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

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

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





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

1. Кто еще не установил PascalABC.net - срочно устанавливайте!!!
2. Вам выданы 4 графа. Те, кого не было на уроке, могут посмотреть графы ЗДЕСЬ
3. Представьте, что из каждого графа удалили точку Г. 
4. Нарисуйте в тетради измененные графы.
5. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку (Ж или Л), НЕ проходящих через точку Г.

Установка PascalABC.net

   2018 - год желтой земляной собаки! 

Поздравляем всех с наступающим Новым Годом!
Желаем вам как следует отдохнуть, выспаться, нагуляться, посмеяться и развлечься!

А когда  отдохнете, то  установите  на вашем ПК среду программирования PascalABC.NET 

Уважаемые родители! Всю 3 четверть ваши дети  будут заниматься программированием! Для успешной учебы  им ОБЯЗАТЕЛЬНО нужно работать в среде PascalABC.NET  Пожалуйста, помогите им. Если что-то непонятно, пишите нам по электронной почте. Заранее спасибо!

Итак, начинаем

1. Если  PascalABC.NET уже установлен, переходите к пункту 4.
    Если нельзя установить  PascalABC.NET (например, у вас MAC OS), переходите к пункту 5
    Если не установлен, то зайдите на сайт PascalABC.NET

2. Слева в меню выберите 2-ю строку - СКАЧАТЬ

3. Если у вас первая установка - выбираете первый вариант скачивания, если обновление, то второй вариант

4. После установки убедитесь, что система работоспособна.

а) Для этого запустите систему (через меню Пуск или ярлык на рабочем столе)

б) В открывшемся окне найдите строку меню (Файл  Правка  Вид ...  Помощь)

в) Последовательно откройте пункты  Помощь, Изучаем PascalABC.NET, 01_First

г)  В открывшемся окне выберите файл Calculations1.pas, откройте его

д) Вы увидите текст программы-примера. Смело запускайте эту программу через меню:

Программа -- Выполнить

е) Программа должна выполниться и вывести результат вычислений

ж) Копируете этот результат и вставляете в текст письма для учителя информатики. Тема письма: "Установка PascalABC.NET " Это письмо - ваш отчет об успешной установке PascalABC.NET на вашем ПК

з) Отправляете письмо. Ура! Переходите к пункту 6

5. Запустите он-лайн среду http://rextester.com/l/pascal_online_compiler , запустите программу-приветствие, сделайте скриншот экрана, прикрепите его или вставьте в текст письма.  Тема письма: "Онлайн-среда для Паскаля " Это письмо - ваш отчет о проделанной работе
6. Пришлите учителю информатики ваше письмо-отчет до 8.01.2018 (понедельник) до 23.00  Если что-то не получилось, напишите о том, что не получилось.

 Желаем успеха и надеемся, что у вас все получится!

Урок 14-15. Решение логических задач

Дата проведения занятий 14.12.18, 21.12.18

Урок 13. Контрольная работа по теме Логика

Дата проведения занятия 7.12.17 Ребята! Сегодня, 7.12.17 - контрольная работа по теме Логика  для 8А, 8Б, 8В: В контрольной будут задания по следующим темам: Простые высказывания  Логические операции Определение истинности логических выражений Построение диаграмм Эйлера-Венна Построение таблиц истинности Желаем успехов! Домашнее задание на 14.12.17 Построить таблицы истинности в тетради:  1) C=not A and not B 2) D=not (A or B)