Урок 33. Заполнение массива случайными числами. Поиск минимума или максимума

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

Заполнение массива

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

3. Заполнение массива из 10 элементов случайными числами. Для генерации случайных чисел используется специальный встроенный датчик случайных чисел. При обращении к датчику можно указать параметры.

При обращении random(n) датчик выдает случайное число от 0 до n-1(n не включено)

При обращении random(m, n) датчик выдает случайное число от m до n-1(n не включено)

В начале программы датчик надо активизировать командой randomize();

Например:
     randomize(); // инициализация датчика случайных чисел

     for var i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число от 0 до 99
     for var i:=1 to 10 do a[i]:=random(50, 100); // каждый элемент - случайное число от 50 до 100

 

Последовательный поиск в массиве

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

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

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

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

Пример программы поиска первого минимума

Пример программы поиска последнего максимума    

Работа на ПК в классе по группам:

  Задание для групповой работы 

Урок 32. Массивы. Цикл FOR

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

До сих пор в Паскале вы имели дело с простыми типами данных. К простым типам относятся порядковые (целые, логические, символьные)  и вещественные типы данных

Сегодня мы переходим к изучению массивов. Массивы относятся к  структурированным типам данных.

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

Перед использованием в программе массив должен быть описан, то есть должно быть указано имя массива, количество элементов и их тип. Это необходимо для того, чтобы выделить участок памяти нужного размера для хранения элементов массива. Общий вид описания массива:
var  <имя_массива>: array [<мин_зн_индекса> .. <макс_зн_индекса>] of <тип_элементов>;
Тип индекса обязательно представляет собой интервальный тип и обязательно должен задаваться в виде a..b, где a и b - константные выражения целого, символьного или перечислимого типа.
Например, массивы a1,a2 состоят каждый из 10 целочисленных элементов, а массив b состоит из 6 вещественных чисел:

var
  a1,a2: array [1..10] of integer;
  b: array [0 .. 5] of real;

В программе к элементу массива a1 с номером i следует обращаться так: a1[i]

Переменные-массивы одного типа можно присваивать друг другу, при этом будет производиться копирование содержимого одного массива в другой:

a1:=a2;

Для заполнения массивов удобно пользоваться циклом FOR

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

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

или

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

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

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

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

Пример программы с массивом

В качестве примера напишем программу Pas20_0_cl.pas по следующему заданию:

Заполнить массив из 10 элементов целыми  числами от 3 до 12.
Массив объявлен как var arr00: array [1..10] of  integer. Вывести значения элементов массива на экран в одну строку через знаки  ; . Сосчитать сумму элементов,  вывести сумму на экран с новой строки.

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

1. Отладить программу Pas20_0_cl.pas, показать учителю (для всех)
2. Далее работаем по вариантам Вариант 1, 2 для 9а;   Вариант 3, 4 для 9б

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

Прислать учителю информатики до 15.05.23 до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ-9pas5-hm21.

Урок 31. Решение задач с циклом WHILE

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

Оператор WHILE - цикл с условием

Синтаксис (справка по Паскалю, цикл с условием)
Оператор цикла while имеет следующую форму:

while условие do
  оператор

Условие представляет собой выражение логического типа, а оператор после do называется телом цикла. Перед каждой итерацией цикла условие вычисляется, и если оно истинно, то выполняется тело цикла, в противном случае происходит выход из цикла.
Если вместо одного оператора в теле цикла требуется выполнить несколько операторов, то используется блок команд begin...end.
Если условие всегда оказывается истинным, то может произойти зацикливание:

while 2>1 do
    write(1);

Чтобы прервать зациклившуюся программу, выполняющуюся из интегрированной среды в режиме связи с оболочкой, следует использовать комбинацию клавиш Ctrl-F2 или пункт меню Программа/Завершить

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

Правила оформления программы

1. Программу следует  начать с комментария, в котором содержится условие задачи и набор тестовых данных. Тестовые данные — это те данные, на которых надо проверять работу программы
2. Программу следует отформатировать (кнопка 4 справа)
3. Программу следует сопровождать комментариями по тексту
4. Программу следует начать с приветствия

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

Варианты назначает учитель

Вариант 1: Выполнить  While11, While13, сохранить в своей папке Pascal  на локальном диске  

Вариант 2: Выполнить  While12, While14, сохранить в своей папке Pascal  на локальном диске 

Вариант 3: Выполнить  задачи с сайта К. Полякова, сохранить в своей папке Pascal  на локальном диске (для тех, кто сдает информатику)

polyakov-15-1. Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и оканчивающихся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 2.
Пример работы программы:

polyakov-15-2.Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 4.

Пример работы программы:

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

• Прислать учителю информатики до 1.05.22 до 22.00 час по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ-9pas4-hm22

Урок 30. Повторение. Типы данных. Арифметические операции. Ветвление. Цикл While

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

Итак, переменная - это величина, которая  имеет ИМЯ, ТИП, ЗНАЧЕНИЕ
Часть 1. Теория. Повторение - законспектировать дома

1. Имя переменной

В именах МОЖНО использовать:

• латинские буквы (A - Z), причем строчные и заглавные буквы в Паскале не различаются
• цифры (0 - 9), имя не может начинаться с цифры
• знак подчеркивания _

В именах НЕЛЬЗЯ использовать:

• русские буквы
• пробелы
• скобки, знаки +, =, !, ? и др

2. Тип данных (тип переменной)

Основными числовыми типами данных в Паскале являются

• integer (синонимом является longint) - целый 
• real (синонимом является double) - вещественный
• boolean - логический

 3. Переменную нужно объявить в программе для выделения под нее памяти 

var a, b, c: integer; // целые a, b, c
var d, f: real;          // вещественные d, f
var log: boolean;    // логический

4. Присвоить значение переменной - значит записать новое значение в переменную. Знак присвоения :=

a:=6;   d:=a; d:= d + 5;
5. Арифметические операции
Над числовыми данными выполняются следующие операции:
*  (умножение) для integer, real;
/   (деление) для integer, real;
div (получение целого частного) только  для integer;
mod (получение целого остатка деления) только  для integer.
+  (сложение) для integer, real;
-   (вычитание) для integer, real;
Подробнее про арифметические операции читать здесь

Порядок выполнения операций:

• вычисление выражений в скобках 
• умножение, деление, div, mod слева направо 
• сложение и вычитание слева направо

Часть 2. Теория. Повторение - законспектировать дома

2.1. Оператор ветвления IF
 Оператор ветвления называется также условным оператором, оператором разветвления

Синтаксис (справка по Паскалю, условный оператор)

Оператор имеет полную форму и краткую форму

if  условие then оператор1 else оператор2 { полный оператор, разветвление}

if  условие then оператор { неполный оператор, обход}

Каждое ключевое слово else, для которого выбор соответствующего ему if неоднозначен, должно считаться относящимся к ближайшему if, для которого нет соответствующего ему else.

В случае конструкции вида

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

else всегда относится к ближайшему предыдущему оператору if, для которого ветка else еще не указана.

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

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

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

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

Вместо одного оператора оператор1 может использоваться блок команд begin...end.

2.2. Оператор WHILE - цикл с условием

Синтаксис (справка по Паскалю, цикл с условием)
Оператор цикла while имеет следующую форму:

while условие do
  оператор

Условие представляет собой выражение логического типа, а оператор после do называется телом цикла. Перед каждой итерацией цикла условие вычисляется, и если оно истинно, то выполняется тело цикла, в противном случае происходит выход из цикла.
Если вместо одного оператора в теле цикла требуется выполнить несколько операторов, то используется блок команд begin...end.
Если условие всегда оказывается истинным, то может произойти зацикливание:

while 2>1 do
    write(1);

Чтобы прервать зациклившуюся программу, выполняющуюся из интегрированной среды в режиме связи с оболочкой, следует использовать комбинацию клавиш Ctrl-F2 или пункт меню Программа/Завершить

Часть 3. Работа на ПК в классе для тех, кто не сдает информатику

Правила оформления программы

1. Программу следует  начать с комментария, в котором содержится условие задачи и набор тестовых данных. Тестовые данные — это те данные, на которых надо проверять работу программы
2. Программу следует отформатировать (кнопка 5 справа)
3. Программу следует сопровождать комментариями по тексту
4. Программу следует начать с приветствия

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

Варианты назначает учитель

Вариант 1: Выполнить  If2, While7, Integer1, сохранить в своей папке Pascal  на локальном диске  

Вариант 2: Выполнить  If2, While8, Integer2, сохранить в своей папке Pascal  на локальном диске 

Вариант 3: Выполнить  If10, While9, Integer12, сохранить в своей папке Pascal  на локальном диске

Домашнее задание для тех, кто не сдает информатику

• Законспектировать Часть 1 - Теорию
• Прислать учителю информатики до 24.04.23 до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ-9pas3-hm21

Часть 3. Для тех, кто сдает информатику

Вариант задает учитель. НЕ делать: № 1 - 12. 

Сделать Задания 13.2, 14, 15.2 сохранить в своей папке на локальном диске, прислать прикрепленным файлом своему учителю информатики

Вариант 31

Вариант 33

Для  Вариант 31 ( данные  в этой таблице31)

Для Вариант 33 ( данные  в этой таблице33)

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

1. Андреев Е, Букеева Е, Евгеньева Е, Курчашова А, Петров Н, Подобедова С, Шмыгун М, Овсепян У, Пеньков Г, Федяев Е, Черноморцева П  выполняют следующее задание.

Из  Вариант 34 ( данные  в этой  таблице34 )  делаете: № 13.2, 14, 15.1 или 15.2. (итого 3 задачи)

На 5-4  все 3 задачи

На 3 - только  задачу № 13.2 (или любую другую)

Сохранить решение на локальном ПК, прислать прикрепленными файлами  до 22 час 24.04.23

2. Все остальные выполняют следующее задание

Из   Вариант 32 ( данные  в этой таблице32) делаете: № 13.2, 14, 15.1 или 15.2. (итого 3 задачи)

На 5-4  все 3 задачи

На 3 - только  задачу № 13.2 (или любую другую)

Сохранить решение на локальном ПК, прислать прикрепленными файлами  до 22 час 24.04.23

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

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

Часть 1. Прощание с электронными таблицами

Ура, с электронными таблицами покончено!

Сначала наведите порядок на своем облачном диске: все файлы с домашними задачами, зачетная работа и тп должны быть перенесены в папку 9info-<ваша фамилия> !

Часть 2. Повторение - это часть вашего домашнего задания

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

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


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

Переменной  называется величина, значение которой меняется во время работы программы.
А вот другое определение переменной. Переменная - это поименованная область оперативной памяти, в которой хранится значение переменной.
Итак, переменная - это величина, которая имеет имя, тип и значение. Чтобы выделить место для хранения значения переменной, ее надо объявить в программе.

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

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

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

PascalABC.NET — это:

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

Работа на ПК

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

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


4. В окне ввода наберите текст программы вычисления куба целого числа
Сохраните текст программы на локальном компьютере в своей папке, во вложенной папке Pascal_name под именем Pas9_0_cl.pas

// Пример программы на Паскале. Вычисление куба целого числа r
program Pas9_0_cl; // заголовок
var r: integer; //  блок объявления переменных
var r3: integer; // вспомогательная переменная
begin
  write ('Введите r: ');
  readln (r);
  r3 := r * r * r;
  writeln (r, ' в степени 3 = ', r3);
end.
5. Сделайте компиляцию программы (Ctrl + F9).
6. Если нет синтаксических ошибок, то запустите программу (F9) 3 раза с разными данными, проанализируйте результат, покажите учителю.
7. Составьте программы для заданий Begin5, Begin8, Begin10 и выполните их

Домашнее задание для тех, кто не сдает ОГЭ

1. Законспектировать Часть II этого сообщения
2. Считаем, что паскаль у всех установлен. Если еще нет - срочно установить!  Подробно об установке читать в сообщении от 13.03.23 между уроками 25 и 26 

3а. Кто считает себя продвинутым пользователем, составьте программу для задания Begin11 и выполните ее. Переходите к пункту 5 
3б. Кто считает, что ему нужно вспомнить Паскаль, сделайте компиляцию (Ctrl + F9) примера CompilerError1.pas:

Меню -- Помощь -- Изучаем PascalABC.NET -- 02_Errors -- CompilerError1.pas.
Исправить ошибки, выполнить пример (F9)
4. Аналогично сделать компиляцию и выполнение примеров CompilerError2.pas, CompilerError3.pas
5. Прислать учителю информатики до 17.04.2023  до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Тема письма:"9 кл ДЗ к уроку Паскаль1".  В письмо скопировать результат выполнения программ CompilerError1.pas, CompilerError2.pas, CompilerError3.pas.
Если что-то не получилось, написать причину невыполнения задания.

PS. Для тех, кто использует он-лайн среду https://www.ideone.com/  или   http://rextester.com/l/pascal_online_compiler , привожу тексты заданий из пунктов 3-4:
// CompilerError1.pas Исправьте ошибку компиляции.
// Обратите внимание, что курсор позиционируется в конце слова, вызвавшего ошибку
var i: integer
begin
  i := 2;
  writeln(i);
end.

// CompilerError2.pas Исправьте ошибки компиляции. Опишите переменную r
begin
  r := 2.5;
  witeln(r);
end.

//CompilerError3.pas Исправьте ошибку компиляции. Не всегда надо "верить" тексту ошибки
var k: real;
begin
  k := 2,5;
  writeln(r);
end.

Домашнее задание для тех, кто сдает ОГЭ

1. Законспектировать Часть II этого сообщения

2. Готовиться к ДКР по информатике, которая будет в пятницу 14.04.23

3. Проработать презентацию о типичных ошибках в части 2 ОГЭ

4. Выполнить задание 13.2 из этой презентации (про варенье)

Прислать учителю информатики до 17.04.2023  до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Тема письма:"9 кл ДЗ к уроку Паскаль1". 

Урок 28. Урок цифры. Что прячется в смартфоне: исследуем мобильные угрозы

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

Какие существуют цифровые угрозы для смартфонов? Чем они могут быть опасны и как их обнаружить?

Как не попасться на удочку злоумышленников? 

Обо всем этом расскажет Андрей Сиденко, контент-аналитик «Лаборатории Касперского» и талисман компании – Мидори Кума.

А затем вас ждет работа на тренажерах. 

В строке адреса  браузера наберите: урокцифры.рф 

Выберите свой уровень тренажера, зарегистрируйтесь и работайте. Желаем удачи!

Урок 27. Практический зачет по электронным таблицам

Дата проведения урока 21.03.23

Практический зачет

Выполнить зачетную работу по электронным таблицам по вариантам. Вариант назначает учитель. Оценка идет на 4 четверть

Примерное время выполнения подобного задания на ОГЭ -- 30 минут

Вариант 1 

Вариант 2

Вариант 3

Вариант 4

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