среда, 31 января 2018 г.

Урок 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 - результат работы алгоритма, его требуется вывести

среда, 24 января 2018 г.

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


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

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

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

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

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

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

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

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

среда, 17 января 2018 г.

Урок 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. Вычислите и запишите в тетради, сколько существует различных путей для разных графов:
    •  а) из начальной точки А в конечную точку Д,
    •  б) из начальной точки А в конечную точку Е, 
    •  в) из начальной точки А в конечную точку К, не проходящих через Ж

среда, 10 января 2018 г.

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

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


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

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


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

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

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





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