четверг, 25 января 2018 г.

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

Установите  на вашем ПК среду программирования 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. Пришлите учителю информатики ваше письмо-отчет.   Если что-то не получилось, напишите о том, что не получилось.

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

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


Алгоритм и Исполнитель алгоритма — это базовые понятия теории алгоритмов.

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


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

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

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

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

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

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

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



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



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

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

четверг, 11 января 2018 г.

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

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


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

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


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

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

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





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


  1. Вам выданы 4 графа. 
  2. Представьте, что из каждого графа удалили точку Г. 
  3. Нарисуйте в тетради измененные графы.
  4. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку (Ж или Л), НЕ проходящих через точку Г.