Показаны сообщения с ярлыком исполнитель. Показать все сообщения
Показаны сообщения с ярлыком исполнитель. Показать все сообщения

понедельник, 23 марта 2026 г.

Урок 52-54. Линейные и циклические алгоритмы для Робота

Дата проведения занятия 8а1 24.03.26
Дата проведения занятия 8а2 23.03.26

Дата проведения занятия 8б   23.03.26

Будем выполнять программы для Робота, используя среду выполнения Кумир

Напишем и выполним первую программу: закрасить 4 клетки над стеной, Робот стоит справа рядом со стеной


  1. Запустим среду Кумир: Пуск – Все программы – Кумир для учителей

  2. Выберем в качестве исполнителя алгоритмов Робота:
    Меню – Робот – показать окно исполнителя Робот
    На экране появятся 2 окна: слева - окно для программы; справа - зеленое поле для Робота

  3. Создадим на поле картинку, соответствующую заданию: Меню – Робот – Редактировать обстановку (Поле изменит цвет на голубой)

  4. Сохраним обстановку в файле с расширением *.fil

  5. Напишем программу для Робота: Меню – Вставка – Использовать Робот
    После команды нач вставим недостающие команды. Получим такую программу


        

  1. Выполним программу: Меню – Выполнение – Обычное выполнение

  2. Если программа работает верно, сохраним ее в файле с расширением *.kum

 Ясно, что этот алгоритм не обладает свойством массовости: стоит изменить длину стены и придется переписывать программу!

Как же сделать так, чтобы Робот закрашивал клетки над стеной любой длины?

Для этого надо каждый раз перед тем, как шагнуть влево, проверять, что внизу есть стена, то есть  снизу стена

Для этого существует команда многократного повторения - цикл.
Нам нужен цикл с условием, цикл "делать, пока выполняется условие"
Программа стала короче и теперь годится для стены любой длины!

Решаем задачи с сайта К.Ю. Полякова (по вариантам), на разных уроках
Вариант 1: 1001, 1011, 1018, 1035, 1480
Вариант 2: 1002, 1014, 1019, 1036, 1481

 Домашнего задания нет - каникулы!

воскресенье, 15 марта 2026 г.

Урок 51. Кумир. Исполнитель-Робот



Дата проведения занятия 8а1 17.03.26
Дата проведения занятия 8а2 18.03.26
Дата проведения занятия 8б   17.03.26

Исполнитель Робот умеет перемещаться по полю, начерченному на плоскости и разбитому на клетки. Между соседними клетками может стоять стена, через которую робот пройти не может.

У Робота есть четыре команды перемещения. Это команды приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно вверх, вниз, влево, вправо. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Робот может проверить условие, свободен ли путь в одном из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно 

Так же Робот может проверить условие, что в одном из четырёх возможных направлений стоит стена:

сверху стена снизу стена слева стена справа стена

Эти условия можно использовать в команде если, имеющей следующий вид:

если условие то

последовательность команд

все

Здесь условие - одно из условий проверки.

Последовательность команд - это одна или несколько любых команд приказов.

Для повторения последовательности команд можно использовать цикл пока, имеющий следующий вид:

нц пока условие

последовательность команд 

кц

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

Например, для перемещения на одну клетку вправо и закрашивания ее, если справа свободно, нужно написать:

если справа свободно то

вправо

закрасить

все

Для движения вправо и закрашивания клеток, пока это возможно, можно написать:

нц пока справа свободно

вправо

закрасить

кц


Домашнего задания нет

среда, 11 марта 2026 г.

Урок 50. Способы записи алгоритмов


Дата проведения занятия 8а1 12.03.26
Дата проведения занятия 8а2 16.03.26
Дата проведения занятия 8б   16.03.26

Часть 2. Способы записи алгоритма. Блок-схемы

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

2) логические операторы - предписания, определяющие дальнейшее направление действий.
Основными способами записи алгоритма являются:
  • Словесный
  • Графический, в частности, блок-схема
  • На алгоритмическом языке
Посмотрите презентацию Способы записи алгоритмов.
Начертите в тетради элементы построения блок-схем

Домашнего задания нет

вторник, 10 марта 2026 г.

Урок 49. Алгоритм и исполнитель


Дата проведения занятия 8а1 10.03.26
Дата проведения занятия 8а2 16.03.26
Дата проведения занятия 8б   10.03.26

Часть 1. Алгоритм и Исполнитель

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

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

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

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

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

Домашнего задания нет

понедельник, 19 февраля 2024 г.

Урок 45-46. Алгоритм и исполнитель. Способы записи алгоритма


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

Часть 1. Алгоритм и Исполнитель

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

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

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

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

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

Часть 2. Способы записи алгоритма. Блок-схемы

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

2) логические операторы - предписания, определяющие дальнейшее направление действий.
Основными способами записи алгоритма являются:
  • Словесный
  • Графический, в частности, блок-схема
  • На алгоритмическом языке
Посмотрите презентацию Способы записи алгоритмов. 
Начертите в тетради элементы построения блок-схем
Работа на уроке
  1. Начертите в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
    c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
    с - результат работы алгоритма, его требуется вывести
  2. Начертите в тетради блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
Домашнее задание
  1. Выполните задание до 22.00.час 26.02.24
  2. Посмотрите презентацию Способы записи алгоритмов. 
  3. Начертите в тетради блок-схему вычисления площади параллелограмма S по стороне а и высоте h. Значения a и h - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
  4. Дан квадрат со стороной X. Середины его сторон соединили так, что получился четырехугольник. Начертите в тетради блок-схему вычисления площади S  этого четырехугольника. Значение X - это исходные данные, его требуется ввести. S - результат работы алгоритма, его требуется вывести
  5. Для тех, кто знает формулу площади круга. Начертите в тетради блок-схему вычисления площади кольца S по двум радиусам r1 (больший) и r2 (меньший). Значения r1 и r2 - это исходные данные, их требуется ввести, S - результат работы алгоритма, его требуется вывести

вторник, 8 марта 2022 г.

Урок 43-44. Алгоритм и исполнитель. Способы записи алгоритмов


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

Часть 1. Алгоритм и Исполнитель

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

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

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

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

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

Часть 2. Способы записи алгоритма. Блок-схемы

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

2) логические операторы - предписания, определяющие дальнейшее направление действий.
Основными способами записи алгоритма являются:
  • Словесный
  • Графический, в частности, блок-схема
  • На алгоритмическом языке

Посмотрите презентацию Способы записи алгоритмов. 
Начертите в тетради элементы построения блок-схем











Работа на уроке
  1. Начертите в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
    c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
    с - результат работы алгоритма, его требуется вывести
  2. Начертите в тетради блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
Домашнее задание на 16.03.22
  1. Установить среду программирования PascalABC.NET, если еще не установили 
  2. Посмотрите презентацию Способы записи алгоритмов. 
  3. Начертите в тетради блок-схему вычисления площади параллелограмма S по стороне а и высоте h. Значения a и h - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
  4. Начертите в тетради блок-схему решения уравнения ax + b = 0. Значения a и b - это исходные данные, их требуется ввести, x - результат работы алгоритма, его требуется вывести

среда, 17 февраля 2021 г.

Урок 41-42. Алгоритм и исполнитель. Способы записи алгоритмов


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

Часть 1. Алгоритм и Исполнитель

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

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

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

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

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

Часть 2. Способы записи алгоритма. Блок-схемы

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

2) логические операторы - предписания, определяющие дальнейшее направление действий.
Основными способами записи алгоритма являются:
  • Словесный
  • Графический, в частности, блок-схема
  • На алгоритмическом языке

Посмотрите презентацию Способы записи алгоритмов. 
Начертите в тетради элементы построения блок-схем











Работа на уроке
  1. Начертите в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
    c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
    с - результат работы алгоритма, его требуется вывести
  2. Начертите в тетради блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
Домашнее задание на 25.02.21
  1. Посмотрите презентацию Способы записи алгоритмов. 
  2. Начертите в тетради блок-схему вычисления площади параллелограмма S по стороне а и высоте h. Значения a и h - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
  3. Начертите в тетради блок-схему решения уравнения ax + b = 0. Значения a и b - это исходные данные, их требуется ввести, x - результат работы алгоритма, его требуется вывести

понедельник, 4 февраля 2019 г.

Урок 20. Структура программы. Переменные

Дата проведения занятия 5.02.19
Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л., Босовой А.Ю.
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Программа - алгоритм, записанный на языке, понятном компьютеру.
Исполнителем программы является компьютер.
Алгоритмы описывают последовательность действий, которые производятся над некоторыми объектами.
В информатике отдельный информационный объект (число, символ, строка и др) называется величиной. Величины бывают постоянные (константы) и переменные.
Константой называется величина, значение которой указывается в тексте программы и это значение не меняется во время работы программы.
Переменной  называется величина, значение которой меняется во время работы программы.
А вот другое определение переменной. Переменная - это поименованная область оперативной памяти, в которой хранится значение переменной.
Итак, переменная - это величина, которая имеет имя, тип и значение. Чтобы выделить место для хранения значения переменной, ее надо объявить в программе.
Смотрите презентацию Программирование на языке Паскаль, глава Введение

Работа на ПК

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

program pas8_cl_02; // заголовок
var a: integer;             //  блок объявления переменных
begin                           //   начало тела программы
  writeln ('Вас приветствует программа Васи Иванова');
  writeln ('Введи значение а');    // приглашение на ввод значения а
  readln (a);                                    // ввод значения а
  a:= a + 10;                                    // новое значение а
  write ('Новое значение a: ');
  writeln (a);                                   // вывод значения а
end.                             //  конец программы
5. Сохраните текст программы на локальном компьютере в своей папке, во вложенной папке Pascal_name под именем Pas8_cl_03_name.pas
Учтите, что в имени программы могут использоваться только латинские буквы, цифры и знак подчеркивания (НЕ тире)
6. Сделайте компиляцию программы (Ctrl + F9).
7. Если нет синтаксических ошибок, то запустите программу (F9) 3 раза с разными данными: 3, 15, -8
8. Проанализируйте полученный результат
9. Перепишите в тетрадь текст программы
10. Составьте программу, которая удваивает введенное значение переменной   a
11. Сохраните текст программы на локальном компьютере в папке Pascal_name под именем Pas8_cl_04_name.pas

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

  1. Используя блок-схему, начерченную на уроке 18, написать программу вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести, S - результат работы программы, его требуется вывести
  2. Дать имя программе  pas8_hm_02_name (name - фамилия автора программы)
  3. Сохранить файл под именем pas8_hm_02_name.pas
  4. Запустить программу в среде PascalABC.Net
  5. Сделать сканирование экрана ( кнопка Print Screen)
  6. Прислать учителю информатики до 10.02.19 (воскресенье) до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.
    Тема письма: 8 кл ДЗ к уроку 20 Паскаль <ваша фамилия>
  7. К письму прикрепить 2 файла: скриншот экрана с результатом выполнения программы и свой файл типа .pas,
  8. Если что-то не получилось, в письме написать причину невыполнения задания.

понедельник, 21 января 2019 г.

Урок 18. Способы записи алгоритмов

Дата проведения занятия 22.01.19
Марков А.А. (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, рисунок сохраните в своей локальной папке
Домашнее задание на 29.01.19
  1. Посмотрите презентацию Способы записи алгоритмов. 
  2. Начертите в тетради блок-схему вычисления площади прямоугольного треугольника S по двум катетам a, b. Значения a и b - это исходные данные, их требуется ввести,
    S - результат работы алгоритма, его требуется вывести
  3. Начертите в тетради блок-схему решения уравнения ax + b = 0. Значения a и b - это исходные данные, их требуется ввести, x - результат работы алгоритма, его требуется вывести

понедельник, 14 января 2019 г.

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


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

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

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

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

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

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

    Домашнее задание на 22.01.19 - выполнить в тетради

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

среда, 11 апреля 2018 г.

Урок 26. Начала программирования. Контрольная работа


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

Ребята! Сегодня, 12.04.18 - контрольная работа по теме "Начала программирования"  для 8А, 8Б, 8В:
В контрольной будут задания по следующим темам:
  • Алгоритмы
  • Исполнители
  • Построение блок-схем программ
  • Использование условного оператора
  • Программы для исполнителя Робот


Желаем успехов!

Домашнего задания на 19.04.18   НЕТ!

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