Урок 23. Разветвляющийся алгоритм

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

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

Употребляют разные названия этого алгоритма:

• разветвляющийся
• ветвления
• выбора
• условный 

Существует 2 формы разветвляющегося алгоритма :

• полная форма
• неполная форма 

На Паскале разветвляющийся алгоритм (полная форма) реализуется с помощью условного оператора:
if условие then 
   оператор1
else 
   оператор2



На Паскале разветвляющийся алгоритм (неполная форма) реализуется с помощью условного оператора:

if условие then   оператор

Условный оператор работает так: 

1.      Проверяется выражение, которое является условием.

2.      Если условие истинно (true), выполняется оператор1, иначе (false) — оператор2.

Операторы  оператор1 и оператор2 никогда не выполняются вместе — работает только один из них. После выполнения условного оператора управление передается на оператор, который следует за условным.

Обратите внимание: в ветке if и в ветке else стоит ТОЛЬКО ОДИН ОПЕРАТОР!
А что делать, если надо выполнить не ОДИН, а НЕСКОЛЬКО операторов? Их надо "объединить" в один оператор при помощи операторных скобок begin  end 
if условие then 
   begin
     оператор11
     оператор12
     оператор13 
   end
else 
   begin
     оператор21
     оператор22
     оператор23 
   end
 

Работа на компьютере

А теперь посмотрим, как Робот работает с условным оператором

1. Запустите шаблон программы if1.
   В тетради зарисуйте схематично картинку поля, стену и робота
2. Запустите шаблон программы if1 еще раз. Изменилась ли картинка?
   Если не изменилась, повторите запуск
   Если изменилась - зарисуйте  новое поле.
3. Напишите, сохраните, отладьте программу Rif1NNNN.pas, покажите учителю
   (NNNN - фамилия английскими буквами)
4. Повторите пункты 1-3 для шаблона  if2 (Rif2NNNN.pas)

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

Прислать учителю информатики до 6.03.2018 (вторник) до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.
Тема письма: 8 кл ДЗ к уроку 23 Паскаль 3 <ваша фамилия>

Задание Паскаль 3.

1. Написать и отладить программы для Робота по шаблонам  if3, if4.
   Это программы Rif3NNNN.pas, Rif4NNNN.pas.
2. Для каждой программы в тетради схематично зарисовать все варианты поля 
3. Для каждой программы после удачного выполнения сделать снимок экрана.
   Снимок экрана делать тогда, когда на экране есть правильно закрашенные поля. 
4. К письму для каждой программы прикрепить файл программы с расширением .pas + снимок экрана (скриншот) в формате  png или jpg (не BMP!)
5. Вариант1 получения снимка экрана: надо нажать клавишу print scrin, вставить данные  из буфера в окно программы paint, сохранить в формате png или jpg
6. Вариант2 получения снимка экрана: найти папку Стандартные-Windows и посмотреть, есть ли в ней инструмент Ножницы. Если есть, то создать фрагмент изображения, обведя с помощью Ножниц  часть экрана, содержащую текст программы и результат работы программы

на оценку 3: повторить запуск  Rif1NNNN.pas
на оценку 4: Rif3NNNN.pas
на оценку 5: Rif3NNNN.pas, Rif4NNNN.pas

Урок 22. Исследуем исполнителя Робот

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

Исследование заключается в том, что ученики самостоятельно знакомятся с новым исполнителем Робот, среда жизни которого находится внутри среды Паскаля (По принципу матрешки).

Те, кто собирается сдавать ОГЭ, знают, что одна из задач ОГЭ по информатике - написать программу для Робота, который движется по вот такому клетчатому полю.

1. Прочитайте справку о работе исполнителя Робот.
2. Постройте шаблон программы для вводного задания a1, сохраните под именем
   Ra1NNNN.pas,  где NNNN - ваша фамилия латинскими буквами
3. Самостоятельно напишите, отладьте, сохраните программу Ra1NNNN.pas
4. Покажите работу  Ra1NNNN.pas учителю
5. Постройте шаблон программы для вводного задания a2, сохраните под именем
   Ra2NNNN.pas
6. Самостоятельно напишите, отладьте, сохраните программу Ra2NNNN.pas
7. Покажите работу  Ra2NNNN.pas учителю

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

Прислать учителю информатики до 27.02.2018 (вторник) до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.
Тема письма: 8 кл ДЗ к уроку 22 Паскаль2 <ваша фамилия>
Задание Паскаль2.

1. Написать и отладить программы для Робота по шаблонам a3, a4
2. Для каждой программы после удачного выполнения сделать скриншот экрана 
3. К письму для каждой программы прикрепить файл программы с расширением .pas + скриншот. Для получения скриншота надо нажать клавишу print scrin, вставить данные  из буфера в окно программы paint, сохранить

на оценку 3: сделать скриншот экрана с открытой справкой по роботу.  
на оценку 4: напишите, отладьте, сохраните программу Ra3NNNN.pas
на оценку 5: напишите, отладьте, сохраните программу Ra3NNNN.pas, Ra4NNNN.pas 

Урок 21. Моделирование в среде программирования PascalABC.NET

Дата проведения занятия 15.02.18
15.02.1934 - день рождения Никлауса Вирта, автора Паскаля

Часть 1. Введение

У нас начинается новая, очень интересная  тема - программирование в   среде PascalABC.NET!
Языки программирования - формальные языки, предназначенные для записи алгоритмов, исполнителем которых будет компьютер.
Алгоритм - набор инструкций, описывающих порядок действий исполнителя для достижения поставленной цели за конечное число шагов.
Паскаль - один из универсальных языков программирования высокого уровня. Он поддерживает процедурный стиль программирования.

Автор языка Паскаль - Никлаус Вирт (нем. Niklaus Wirth, род. 15 февраля 1934 года) — швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор компьютерных наук. Подробнее читайте в вашей любимой Википедии

Часть 2. Этапы решения задачи на компьютере. Этапы моделирования

1 этап. Постановка задачи. Результат - словесная информационная модель
2 этап. Формализация. Результат - математическая модель
3 этап. Алгоритмизация. Результат  - алгоритм ( описание на алгоритмическом языке, в виде блок-схемы и т п)
4 этап. Программирование. Результат  - Программа
5 этап. Компьютерный эксперимент. Отладка, тестирование. Результат - уточнение модели. Возможен возврат к этапам 1 - 4.

Часть 3. Среда PascalABC.NET

PascalABC.NET — это:

Язык программирования Pascal нового поколения, сочетающий простоту классического языка Паскаль, ряд современных расширений и огромные возможности платформы .NET.
Бесплатная, простая и мощная среда разработки.

Работа на ПК

1. На локальном компьютере в своей папке создайте вложенную папку Pascal_name, где name - ваша фамилия латинскими буквами
2. Найдите на рабочем столе ярлык PascalABC.NET, запустите приложение.
3. Изучите интерфейс приложения.
4. Схематично зарисуйте в тетрадь расположение и назначение окон приложения.
5. Наберите программу в поле редактирования, указав в приветствии свои имя и фамилию

program pas8_cl_01;

begin

  writeln ('Вас приветствует программа Васи Иванова');

  write ('строка 1 и про');    // вывод текста без перехода на другую строку

  writeln ('должение строки 1'); // вывод текста и переход на новую строку

  writeln ('строка 2');

end.
6. Сохраните текст программы на локальном компьютере в своей папке, во вложенной папке Pascal_name под именем Pas8_cl_01.pas
Учтите, что в имени программы могут использоваться только латинские буквы, цифры и знак подчеркивания (НЕ тире)
7. Сделайте компиляцию программы (Ctrl + F9).
8. Если нет синтаксических ошибок, то запустите программу (F9)
9. Проанализируйте полученный результат
10. Перепишите в тетрадь текст программы
11. Составьте программу, которая нарисует прямоугольный равнобедренный треугольник с катетами по 4 звездочки
12. Сохраните текст программы на локальном компьютере в папке Pascal_name под именем Pas8_cl_02.pas

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

1. Написать в тетради программу, которая выводит в поле вывода  звездочками * * * первую букву вашего имени. Например: Ольга
   ****
   *    *
   *    *
   ****
2. Дать имя программе - pas8_hm_01_name (name - фамилия автора программы)
3. Сохранить файл под именем pas8_hm_01_name.pas
4. Запустить программу в среде PascalABC.Net
5. Сделать сканирование экрана ( кнопка Print Screen)
6. Прислать учителю информатики до 20.02.18 (вторник) до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.
   Тема письма: 8 кл ДЗ к уроку 21 Паскаль <ваша фамилия>
7. К письму прикрепить скриншот экрана с результатом выполнения программы и свой файл типа .pas,
8. Если что-то не получилось, в письме написать причину невыполнения задания.

Урок 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. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку (Ж или Л), НЕ проходящих через точку Г.