Графы и сети.

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

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

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

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

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

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

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

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

Домашнее задание для всех

• Выполнить домашнее задание  до 23.00 час 23.11.15
• Постройте таблицу по заданию, которое находится ЗДЕСЬ  

Урок 11. Решение задач.

Задание 1 на ПК для тех, кто не доделал задания Урока 10

Закончить  Задачу 3.6

Выполнить задачу hm-task4

Задание 2 на ПК для тех, кто доделал задания Урока 10

1. задача 3.7. Сберкасса.
2. Цель задачи: исследовать ситуацию выдачи бабушкам пенсии в сберкассе.
3. Создайте таблицу на своем  облачном диске, в своей папке по ИКТ и дайте файлу  имя yyyy-task3-7,     где  yyyy - фамилия учащегося
4. Предоставьте доступ учителю на редактирование
5. Постройте компьютерную модель и проведите тестирование.
6. Ответьте  на вопросы IV этапа моделирования

Задание 3

Решить задачу 3.11.

Рассчитать средний вес продуктов для каждого туриста, если:

1. В поход на 10 дней идет 15 туристов

2. В поход на 21 день идет 20 туристов

3. На слет в 3 дня выезжает 300 школьников.
4. Известно, что на ребенка нужно на 30% меньше всех продуктов, кроме чая и сладостей. Рассчитать вес продуктов для каждого туриста, если дети не несут продукты и группа состоит из 20 человек из них 5 детей. Поход на 15 дней.

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

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

• Выполнить домашнее задание  до 23.00 час 16.11.15. 
• Прочитать пост  "Редактирование и форматирование данных в электронной таблице"
• Решить задачу 4 из учебника Босовой. Шаблон задания находится ЗДЕСЬ
• Текст задания:
  
  
  
  

Урок 10. Встроенные функции в электронной таблице

 Использование функций в формулах

Часто в вычислениях приходится использовать формулы, содержащие встроенные функции (заранее определенные формулы).

Электронные таблицы  имеют несколько сотен функций, которые подразделяются на категории: 

• Математические,
• Статистические, 
• Финансовые, 
• Текстовые, 
• Логические,
• Даты и времени и т.д.

Одной из наиболее часто используемых операций является суммирование значений диапазона ячеек для расчёта итоговых результатов. Для этого можно использовать значок Автосуммирование на панели инструментов.
Для использования других функций можно воспользоваться
меню ВСТАВКА -> функции.

Правила обращения к функции:

• каждая функция имеет уникальное имя
• при вызове функции после имени в круглых скобках указывается список аргументов; аргументы в списке разделяются точкой с запятой
• при копировании формул ссылки, используемые во встроенных функциях, изменяются по общему правилу

Пример:

=SUM (B2:F1)  -->  =SUM (C2:G1)

          |                             |

         V                           V

=SUM (B3:F2)        =SUM (C3:G2)

Примеры часто используемых  функций:
=SUM(D5:E7)  вычисляет сумму ячеек из диапазона D5 : E7 (D5+D6+D7+E5+E6+E7)
=SUM(D5;E7)   вычисляет  сумму 2-х ячеек D5 и E7
=SUM(D5:D9;G1:A1; B2)+1
=AVERAGE (D5:E7) Вычисляет среднее арифметическое аргументов
=COUNT(D5:D9)  Подсчитывает количество числовых значений в списке аргументов.
=MAX(B2+B4;D1) Возвращает максимальное значение в наборе чисел
=MIN(B2+B4;D1) Возвращает минимальное значение в наборе чисел

Задание на ПК

Тема 3.3 Моделирование ситуаций, задача 3.6 Компьютерный магазин

1.  Создайте таблицу на своем  облачном диске, в своей папке по ИКТ и дайте файлу  имя yyyy-task3-6,  где  yyyy - фамилия учащегося
2. Предоставьте доступ учителю на редактирование
3. Создайте модель расчетной квитанции для покупателя
4. Заполните по образцу расчетную таблицу. Введите все формулы. 
5. Проведите тестовый расчет компьютерной модели по данным, приведенным в таблице.
6. Введите курс доллара на сегодня, выставьте сегодняшнюю дату
7. Скопируйте Лист1 для эксперимента 2 (Щелкнуть по ярлычку Листа 1 -- создать копию)
8. На Листе 2 проведите эксперимент 2, добавив строки с другими видами товаров
9. Подберите данные так, чтобы получить скидку на вашу покупку.
10. Закончить задачу 3.6,  записать на Лист1 ваши предложения: как получить скидку на покупку?

Редактирование и форматирование табличных документов

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

Форматирование -  изменение представления самого документа и его объектов.

Различают форматы ячейки, столбца, строки.

К основным способам форматирования относятся:

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

Форматы числовых данных:

• общий (по умолчанию)
• числовой (задать количество десятичных знаков) 
• процентный
• денежный
• научный