Урок 25. Графы и сети

Граф — это набор узлов (вершин) и связей между ними (ребер).

Сеть – граф, в котором вершины связаны между собой по принципу «многие ко многим»

Как представить информацию о графе в памяти компьютера? Хранить ее в виде рисунка (растрового или векторного) неэффективно, потому что рисунок предназначен для восприятия человеком, а не компьютером. Компьютеру удобнее всего хранить информацию в виде таблиц (массив тоже можно считать простейшей таблицей). Для описания графа часто используют квадратную таблицу, которая описывает все возможные связи между узлами (без учета дублирования). Если, например, на пересечении строкиA и столбца B записано число 1, это означает, что есть ребро, соединяющее вершины A и B; число 0 в этой ячейке означает, что такого ребра нет. Такую таблицу называют матрицей смежности.

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

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

Часто с каждым ребром связывают некоторое число — вес ребра. Это может быть, например, расстояние между городами или стоимость проезда. Такой граф называется взвешенным. Информация о таком графе хранится в виде весовой матрицы, содержащей веса ребер.

Для выполнения заданий используйте презентацию
1. Ответьте на вопросы
2. Заполните форму
3. Придумайте свою задачку на тему графы. Требования: не менее 5 вершин. Задачу сформулировать словами. Текст задачи вставить в ответы на вопросы.

Урок 24. Графика в Паскале. Урок - исследование

Что  хорошего, кроме вычислений (про которые вы думаете, что они вам никогда не пригодятся) может нам предложить Паскаль? Что-нибудь красивое, яркое есть? Пожалуйста! Берите инструменты графики (стандартные процедуры и функции) и творите чудеса!
Вот какие замечательные картинки создают задачи, которые можно найти в разделе Помощь PascalABC.Net

Работа на ПК в классе:

Предлагаю вам исследовать, как работают графические примитивы.

1. Проанализируйте примеры, предложенные разработчиками PascalABC.Net, и выполните исследовательскую работу. 
2. А поскольку скоро 8 марта, то в результате постарайтесь создать программу, которая "нарисует" поздравительную открытку! Что может быть на открытке?

• Цветок-ромашка, цветик-семицветик, стилизация под цветок
• Цифра 8, собранная из разноцветных колец
• Поздравительный текст
• Что-нибудь абстрактное
• Композиция всего перечисленного и т п

Желаю успеха!

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

Ребята! В качестве домашнего задания прошу доделать поздравительную открытку и прислать ее учителю (положить в свою облачную папку)

Урок 23. Контрольная работа

Ребята! Напоминаем, 25.02.15 - контрольная работа по Паскалю. 9А на первом уроке, 9Б на четвертом уроке Для подготовки посмотрите еще раз уроки с 17 по 22. На контрольной нужно будет выполнить несколько заданий Дать определение алгоритма или одного из трех видов алгоритмов (линейный, разветвление, цикл с условием, цикл с параметром) Нарисовать одну из блок схем: блок-схему разветвляющегося алгоритма, циклического алгоритма с условием, циклического алгоритма с параметром Найти и исправить синтаксические ошибки в программе-1 Дан текст программы-2. Выяснить, каким будет результат работы программы-2 Дана блок-схема программы-3. Выяснить, каким будет результат работы программы-3 Написать небольшую программу-4 по заданию учителя

Работа на ПК в классе:

Выполните в классе задание на изменение массива

Вариант 1, 2  

Урок 22. Поиск минимума и максимума в массиве

ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК В МАССИВЕ

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

Предположим, что в некотором массиве хранятся результаты забега на 100 метров.

• Необходимо выяснить, кто занял первое место.
• Необходимо выяснить, кто занял 1, 2, 3 место
• Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 

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

Работа на ПК в классе:

Выполните в классе задание на поиск экстремумов

Вариант спросить у учителя

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

Прислать учителю информатики до 24.02.2015 (вторник) до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Ссылка на домашнее задание в субботу появится здесь. 

Цикл For. Работа с массивами

ЦИКЛ FOR -  ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ, ЦИКЛ С ПАРАМЕТРОМ

Оператор цикла for имеет одну из двух форм:

for переменная := начальное значение to конечное значение do
  оператор

или

for переменная := начальное значение downto конечное значение do
  оператор

Текст от слова for до слова do включительно называется заголовком цикла, а оператор после do - телом цикла. Переменная после слова for называется параметром цикла.
Для первой формы цикла с ключевым словом to параметр цикла меняется от начального значения до конечного значения, увеличиваясь всякий раз на единицу, а для второй формы ключевым словом downto - уменьшаясь на единицу.
Для каждого значения переменной-параметра выполняется тело цикла. Однократное повторение тела цикла называется итерацией цикла. Значение параметра цикла после завершения цикла считается неопределенным.

Если для цикла for ... to начальное значение переменной цикла больше конечного значения или для цикла for ... downto начальное значение переменной цикла меньше конечного значения, то тело цикла не выполнится ни разу.

Изменение переменной-параметра цикла внутри цикла является логической ошибкой.

ЗАПОЛНЕНИЕ МАССИВА

Цикл for ... to или for ... downto удобно использовать для работы с массивами: для заполнения, для поиска элементов с заданными свойствами.
1. Заполнение массива из 10 элементов вводом значений с клавиатуры
    for i:=10 downto 1 do read ( a[i] ); // заполнение от 10 элемента до 1
2. Заполнение массива из 10 элементов с помощью оператора присваивания
     for i:=1 to 10 do a[i]:=i+2; // заполнение от 1 элемента до 10
3. Заполнение массива из 10 элементов случайными числами
     randomize; // активизация датчика случайных чисел
     for i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число [ 0;100 )

Работа на ПК в классе:

Вариант 1, 2, 3, 4

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

ЧАСТЬ 1. ПОВТОРЕНИЕ

Поздравляем всех учеников с наступившим 2015 годом!
А у нас новая тема - программирование в   среде PascalABC.NET!
Ну, скажете вы, вот так новость! В прошлом году это (или почти это) уже было!
Правильно, а новое - это хорошо забытое старое!
Поэтому быстро вспоминаем и записываем в тетрадь

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

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

ЧАСТЬ 2. ЭТАПЫ РЕШЕНИЯ ЗАДАЧИ НА КОМПЬЮТЕРЕ. ЭТАПЫ МОДЕЛИРОВАНИЯ

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

ЧАСТЬ 3. ЗНАКОМСТВО СО СРЕДОЙ PASCALABC.NET

PascalABC.NET — это:

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

Работа на ПК

Найдите на рабочем столе ярлык PascalABC.NET, запустите приложение.

Изучите интерфейс приложения.

Схематично зарисуйте в тетрадь расположение и назначение окон приложения.

Откройте первый пример: Меню -- Помощь -- Изучаем PascalABC.NET --

01_First -- Assign1.pas

текст программы :

// Использование вспомогательных переменных
var r: real;

begin
  write('Введите r: ');
  readln(r);
  var r2,r4,r8: real; // вспомогательные переменные
  r2 := r * r;
  r4 := r2 * r2;
  r8 := r4 * r4;
  writeln(r,' в степени 8 = ',r8);
end.

Запустите его (F9), проанализируйте результат

Выполните следующее практическое задание

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

1. Установить на домашнем ПК свободно распространяемую среду PascalABC.NET
 с сайта http://pascalabc.net/
2. Запустить пример Calculations1.pas: Меню -- Помощь -- Изучаем PascalABC.NET --
01_First -- Calculations1.pas
3. Прислать учителю информатики до 19.01.2015 (понедельник) до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. В письмо скопировать результат выполнения программы Calculations1.pas. Если что-то не получилось, написать причину невыполнения задания. Отсутствие письма - 2 в журнал

Занимательная информатика

Решите викторину